[工学]数字电路与逻辑设计4.ppt

第四章??组合逻辑电路(Combinational Logic Circuits) 组合逻辑电路是指电路在任何时刻产生的稳定输出值仅仅取决于该时刻各输入值的组合，而与过去的输入值无关。 组合电路的一般结构(如图所示） 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 “半加器”的分析 S=A?B C=A?B 4．1．2．2 逐级电平推导法 例3 “同或”电路的推导 4．1．2．3 列写逻辑表达式法 例4 “一位比较器”的分析 当AB时，F1=AB ； 当AB时，F2=AB； 当A=B时，F0=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．已知A=A2A1，B=B2B1是两个正整数，求AB的逻辑表达式。 画出16种条件组合的真值表，再利用一张四变量卡诺图化简得到。 解法一、 Si=?（1，2，4，7）=Ai?Bi?Ci-1 Ci= ?（3，5，6，7） =AiBi+BiCi-1+AiCi-1 4．2．2．2 列简化真值表法 例5．已知A=A2A1，B=B2B1是两个正整数，求AB的逻辑表达式。 当A2A1B2B1为下列几种情况：1×0× ，0100，1110时，F为1。 4．2．2．3 直接分析法（列写逻辑表达式法） 例6．已知A=A2A1，B=B2B1是两个正整数，求AB的逻辑表达式。 利用分析例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) 4．2．3．3 无提供输入反变量时组合逻辑电路的设计 1、提因子简化 例1. Z=ABCD+ABDE+ABDF+GH 例2. Y=AC+BC+DF+EF 2、繁造公共项 例1. F=AB+AB 例2. F=AC+BC+AB+BC 4．2．3．4 考虑级数的线路设计 扇入系数和级数之间的关系 压缩逻辑电路的级数可提高逻辑电路的速度，但却要求门电路具有较