数字电路与逻辑设计第四章  组合逻辑电路.ppVIP

第四章组合逻辑电路( Combinational Logic Circuits) 组合逻辑电路是指电路在任何时刻产生的稳定输出值仅仅取决于该时刻各输入值的组合，而与过去的输入值无关。组合电路的一般结构(如图所示）组合电路的两个特点：1）单向无反馈；2）无记忆单元（无触发器）4.1 组合逻辑电路分析方法4．2 组合逻辑电路设计方法4．3 常用的中规模组合逻辑构件4.1 组合逻辑电路分析方法所谓逻辑电路分析，是指对一个给定的逻辑电路，找出其输出与输入之间的逻辑关系。4．1．1 分析方法一般步骤（传统、经典）4．1．2 组合逻辑电路分析的实例4．1．2．1 列写逻辑电路真值表4．1．2．2 逐级电平推导法4．1．2．3 列写逻辑表达式法4．1．1 分析方法一般步骤（传统、经典）1．根据逻辑电路图写出输出函数表达式2．化简输出函数表达式3．列出输出函数真值表4．功能评价概括出对电路逻辑功能的文字描述，并对原电路的设计方案进行评定，必要时提出改进意见和改进方案。4．1．2 组合逻辑电路分析的实例4．1．2．1 列写逻辑电路真值表例1 “不一致电路”的分析例2 “半加器”的分析4．1．2．2 逐级电平推导法例3 “同或”电路的推导（下左图）4．1．2．3 列写逻辑表达式法例4 “一位比较器”的分析（上右图）把例3和例4组合起来就是一位比较器,列真值表，分析逻辑功能、推导表达式。当AB 时，F=AB ；当AB 时，F=AB；当A=B 时，F=A⊙B 4．2 组合逻辑电路设计方法根据问题要求完成的逻辑功能，求出在特定条件下实现该功能的逻辑电路，这一过程称为逻辑设计，又叫做逻辑综合。逻辑设计是逻辑分析的逆过程。4．2．1 设计方法一般步骤4．2．2 组合逻辑电路设计的实例4．2．2．1 列写逻辑电路真值表4．2．2．2 列简化真值表法4．2．2．3 直接分析法（列写逻辑表达式法）4．2．3 设计中几个实际问题的处理4．2．1 设计方法一般步骤★1．建立给定问题的逻辑描述采用“真值表”方法，优点是规整、清晰，缺点是不方便，尤其当变量较多时十分麻烦。所以，针对具体情况通常采用“分析法”，即通过对设计要求的分析、理解，直接写出逻辑表达式。2．求出逻辑函数的最简表达式3．选择逻辑门类型并进行逻辑函数变换4．画出逻辑电路图4．2．2 组合逻辑电路设计的实例（选讲）4．2．2．1 列写逻辑电路真值表例1．设计一位三变量的多数表决器例2．设计一位全加器（思考题：设计一位全减器）例3．设计三位等同比较器例4．已知X=X1X2，Y=Y1Y2 是两个正整数，求XY 的逻辑表达式。画出16种条件组合的真值表，再利用一张四变量卡诺图化简得到。4．2．2．2 列简化真值表法例5．已知X=X1X2，Y=Y1Y2 是两个正整数，求XY 的逻辑表达式。当X1X2Y1Y2 为下列几种情况：1×0× ，0100，1110时，F 为1。4．2．2．3 直接分析法（列写逻辑表达式法）例6．已知X=X1X2，Y=Y1Y2 是两个正整数，求XY 的逻辑表达式。利用分析例4和例5的结论，从高位写到低位，然后化简。4．2．3 设计中几个实际问题的处理4．2．3．1 包含无关条件的组合逻辑电路设计4．2．3．2 多输出函数的电路设计4．2．3．3 无提供输入反变量时组合逻辑电路的设计4．2．3．4 考虑级数的线路设计4．2．3．1 包含无关条件的组合逻辑电路设计1．无关项的含义约束项和任意项2．无关项的两种情形：1）不存在；2）存在但不去关心它；用×、d、φ表示3．使用无关项进行化简例1：F= m4（0，2，3，4，8)＋d（10，11，12，13，14，15) ；例2：用与非门设计一个判别电路，以判别8421码所表示的十进制数之值是否大于等于5。4．无关项的好处，但也有负作用d 的使用不会影响逻辑功能。4．2．3．2 多输出函数的电路设计尽量用共享电路，找出公共项。例1. F1= m3(1，3，4，5，7)，F2= m3(3，4，7) 例2. F1=AB+CD，F2=CD+CD 例3. F1=ABD+ACD，F2= ABC+ACD+BCD 4．2．3．3 无提供输入反变量时组合逻辑电路的设计1、提因子简化例1. Z=ABCD+ABDE+ABDF+GH 例2. Y=AC+BC+DF+EF 2、繁造公共项例1. F=AC+BC+AB+BC 例2. F=AB+AB 4．2．3．4 考虑级数的线路设计用与非门、与或非门分别实现函数F=AB+AC 4．3 常用的中规模组合逻辑构件4．3．1 加法器（Adder）4．3．2 译码器（Decoder) *4．3．3 编码器( Encoders) 4．3．4 数据选择器( Multiplexers) *4．3．5 数据分配器( Demu