数字电路与逻辑设计4.pptxVIP

X1X2(inputs)?Xn?组合逻辑电路(COMBINATIONAL LOGIC CIRCUITS)F1F2 (Outputs)Fm第四章?组合逻辑电路(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．功能评价 概括出对电路逻辑功能的文字描述，并对原电路的设计方案进行评定，必要时提出改进意见和改进方案。A1P1P4B?1FP2CP3P54．1．2 组合逻辑电路分析的实例4．1．2．1 列写逻辑电路真值表例1 “不一致电路”的分析ASB1C例2 “半加器”的分析P2P3P1F F2F1 ≥1 1 1 A B A BBA4．1．2．2 逐级电平推导法例3 “同或”电路的推导（下左图） 4．1．2．3 列写逻辑表达式法例4 “一位比较器”的分析（上右图）把例3和例4组合起来就是一位比较器,列真值表，分析逻辑功能、推导表达式。当AB时，F=AB ；当AB时，F=AB；当A=B时，F=A⊙B4．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+BCD4．2．3．3 无提供输入反变量时组合逻辑电路的设计1、提因子简化例1. Z=ABCD+ABDE+ABDF+GH例2. Y=AC+BC+DF+EF2、繁造公共项例1. F=AC+BC+AB+BC例2. F=AB+AB4．2．3．4 考虑级数的线路设计用与非门、与或非门分