数字电子技术基础课件第4章组合逻辑电路

1、14.3.4 加法器1 1 0 11 0 0 1+举例：A=1101, B=1001， 计算A+B。011010011加法运算的基本规则：(1) 逢二进一。(2) 最低位是最低位两个数相加，不需考虑进位。(3) 其余各位都是三个数相加，包括被加数、加数和低位来的进位。(4) 任何位相加都产生两个结果：本位和、向高位的进位。半加，用半加器实现全加，用全加器实现2设：A-被加数；B-加数；S-本位和；CO-进位。真值表:1、半加器：不考虑进位，将两个一位二进制数A和B相加。半加和:向高位的进位:逻辑图:逻辑符号:COSCOAB一、1位加法器3如果用与非门组成半加器，则将上式用代数法变换成与非与非形

2、式：由此画出用与非门组成的半加器用5个与非门实现用4个与非门实现ABSC用7个与非门实现用5个与非门实现42. 全加器：将两个1位二进制数及来自低位的进位相加（合并0项，求反，74LS183用与或非门实现。） 输 入输 出ABCISCO0000000110010100110110010101011100111111真值表:全加和:向高位的进位:逻辑符号:逻辑图:5也可用异或门和与或非门实现全加器 输 入输 出ABCISCO00000001100101001101100101010111001111116二、多位加法器：进行两个多位二进制数的相加1.串行进位加法器：依次将低位的进位输出接到高位的

3、进位输入，每一位的相加结果都必须等到低一位进位产生以后才能建立（行波进位加法器）。4位二进制加法器：A3A2A1A0+B3B2B1B01 1 0 11 0 0 1+011010011=C3S3S2S1S07这种加法器的最大缺点是运算速度慢，做一次加法运算需要四个全加器的传输延迟时间。但是其电路结构比较简单2.超前进位加法器：最低位可由A0、B0求出S0、(CO)0可由A1、B1、 (CO)0求出S1、(CO)1高低位之间：84位超前进位加法器74LS283的逻辑图同理：可由A2、B2、 (CO)1求出S2、(CO)2加到第i位的进位输入信号是两个加数第i位以前各位（0 i-1）的函数，可在相加

4、前由A,B两数确定。优点：快，每1位的和及最后的进位基本同时产生。 缺点：电路复杂。74LS2839 全加器74LS283的管脚图74LS2831 2 3 4 5 6 7 816 15 14 13 12 11 10 9GNDVCCA3S1A0A1A2S3S0S2B0B2B1B3CICOA3A2A1A0B3B0B1B2CICOS3S2S1S074LS283图形符号10 A7A6A5A4A3A2A1A0 + B7B6B5B4B3B2B1B0A3A2A1A0B3B0B1B2CICOS3S2S1S074LS283A3A2A1A0B3B0B1B2CICOS3S2S1S074LS283B3B2B1B0A3

5、A2A1A0 0B7B6B5B4A7A6A5A4 C7S7S6S5S4 S3S2S1S0 =C7S7S6S5S4S3S2S1S01 1 0 1 1 1 0 11 0 0 1 1 0 0 1+01101001111010011低4位高4位例18位二进制数相加11解：列出代码转换电路的逻辑真值表：可得： Y3Y2Y1Y0=DCBA+ 0011例2设计一个能将BCD代码转换为余3代码的代码转换器。A3A2A1A0B3B0B1B2CICOS3S2S1S074LS283Y3Y2Y1Y0ABCD0112输出函数式4.3.5数值比较器用来将两个同样位数的二进制数A、B进行比较，并能判别其大小关系的逻辑器件，

6、叫做数值比较器。一、一位数值比较器：两个二进制数A、B，设：AB时l=1，A=B时g=1， AB)Y(A=B)Y(AB时L=1，A=B时G=1， Ab3 1 0 0a3=b3 a2=b2 a1= b1 a0 =b0 0 1 0a3=b3 a2=b2 a1= b1 a0 b0 1 0 0a3=b3 a2=b2 a1 b1 1 0 0a3=b3 a2b2 1 0 0a3 B) (A=B) (AB)16g3g2g1g0l3l2l1l0L11111111111111L=l3+g3l2+g3g2l1+g3g2g1l0同理：M=m3+g3m2+g3g2m1+g3g2g1m0g3g2g1g0G11111G=

7、g3g2g1g0L、G、M是互相排斥的，任何时刻只能有一个为1。可用L、G、M中的任何两个函数表示出第三个函数。17L=l3+g3l2+g3g2l1+g3g2g1l0M=m3+g3m2+g3g2m1+g3g2g1m0G=g3g2g1g0Y(AB)=A3B3+(A3B3)A2B2+(A3B3)(A2 B2)A1B1 +(A3B3)(A2B2)(A1B1)A0B0 +(A3B3)(A2B2)(A1B1)(A0B0)I(AB)=A3B3+(A3B3)A2B2+(A3B3)(A2 B2)A1B1 + (A3B3)(A2B2)(A1B1)A0B0 +(A3B3)(A2B2)(A1B1)(A0B0)I(A

8、BIAB3A3B2A2B1A1B0A0BYABYA=B输 入输 出A3=B3A2=B2A1=B1A0=B0A3=B3A2=B2A1=B1A0=B01000000110000110四位集成电路比较器74LS85功能表21例1. 比较两个8位二进制数的大小 C=C7C6C5C4C3C2C1C0 , D=D7D6D5D4D3D2D1D0C3C2C1C0C7C6C5C4D3D2D1D0D7D6D5D4010最后结果例2. 比较两个7位二进制数的大小 C= C6C5C4C3C2C1C0 , D= D6D5D4D3D2D1D0C7=0 , D7=0与门电路4.4组合逻辑电路中的竞争冒险现象4.4.1、竞争

9、冒险现象及其成因在前面讲述的组合逻辑电路的分析和设计，都是在输入、输出处于稳定的逻辑电平下进行的。为了保证系统工作的可靠性，有必要观察一下输入信号逻辑电平发生变化的瞬间电路的工作情况。YYBAABABY000010100111ABYY我们把门电路两个输入信号同时向相反的逻辑电平跳变的现象称为竞争。由于竞争而在电路输出端可能产生尖峰脉冲的现象叫做竞争冒险现象。或门电路ABY000011101111YBAAB244.4.2 检查竞争冒险现象的方法1、列真值表检查 有两个或两个以上输入信号改变状态，而输出保持1或0不变时，则存在竞争冒险，有可能产生干扰脉冲。2、在输入变量每次只有一个改变状态的简单情

10、况下，可以通过逻辑函数式判断。只要输出端的逻辑函数在一定条件下能简化成：则可判定存在竞争冒险。25同一输入变量经不同途径到达输出门的情况（m、n 均为正整数）AAAA26例1：判断下图两个电路中是否存在竞争冒险，已知任何瞬间输入变量只可能有一个改变状态。存在竞争-冒险存在竞争-冒险273、用计算机辅助分析的办法分析4、用实验的方法检查。3.4.3 消除竞争-冒险的方法竞争冒险是组合逻辑电路中经常会发生的一种现象，必须采取恰当的措施加以防止。消除竞争冒险现象的方法有：1.接入滤波电容。2.引入选通脉冲。3.修改逻辑设计,增加冗余项。在负载电路对竞争冒险所产生的尖峰脉冲不敏感时，如负载为发光器件，竞争冒险所产生的尖峰脉冲对电路的工作没有影响，可不必考虑这一问题。28ABCD接入滤波电容克服竞争冒险存在竞争-冒险DCB1