数字电路：全加器比较器.ppt

4.2 二进制运算电路二进制运算电路1 1 半加器和全加器的运算逻辑半加器和全加器的运算逻辑 半加器半加器 全加器全加器2 2 集成多位加法器芯片集成多位加法器芯片 串行进位加法运算串行进位加法运算 超前进位集成超前进位集成4位加法器位加法器74LS283 全加器的应用全加器的应用1分为不考虑低位来的进位和考虑低位进位两种情况分为不考虑低位来的进位和考虑低位进位两种情况半加器半加器全加器全加器两个两个1 位二进制数相加的过程位二进制数相加的过程2不考虑低位进位，将两个不考虑低位进位，将两个1位二进制数位二进制数A、B相加的逻辑运算相加的逻辑运算 半加器的真值表半加器的真值表 逻辑表达式逻辑表达式 逻辑图逻辑图1000C011110101000SBA 半加器的真值表半加器的真值表C=AB 1.半加器（半加器（Half Adder）1-2 1-2 半加器和全加器半加器和全加器31110111010011100101001110100110010100000CiSiCi-1BiAi全加器真值表全加器真值表 全加器进行加数、被加数和低位来的进位信号的相加全加器进行加数、被加数和低位来的进位信号的相加2.全加器（全加器（Full Adder）4 逻辑图逻辑图全加器逻辑图与实现电路全加器逻辑图与实现电路 实现电路实现电路5两个半加器构成一个全加器两个半加器构成一个全加器61 1 0 11 0 0 1+011010011两个二进制数相加时，也分为不考虑低两个二进制数相加时，也分为不考虑低位来的进位和考虑低位进位两种情况。位来的进位和考虑低位进位两种情况。同时必须考虑各个位的进位同时必须考虑各个位的进位两个两个4 位二进制数相加的过程位二进制数相加的过程73 3 集成多位加法器芯片集成多位加法器芯片 1.1.串行进位加法器串行进位加法器-采用四个采用四个1 1位全加器组成位全加器组成在电路上如何实现两个四位二进制数相加？在电路上如何实现两个四位二进制数相加？A3 A2 A1 A0+B3 B2 B1 B0 低位的进位信号送给邻近高位作为输入信号低位的进位信号送给邻近高位作为输入信号 任一位的加法运算必须在低一位的运算完成之后才能进行任一位的加法运算必须在低一位的运算完成之后才能进行 串行进位加法器运算速度不高。串行进位加法器运算速度不高。82.2.超前进位集成超前进位集成4 4位加法器位加法器74LS28374LS283 74LS283逻辑框图 74LS283引脚图9 进位输入是由专门的进位输入是由专门的“进位逻辑门进位逻辑门”来提供来提供 超前进位加法器使每位的进位直接由加数和被加数超前进位加法器使每位的进位直接由加数和被加数产生，而无需等待低位的进位信号产生，而无需等待低位的进位信号3.3.超前进位加法原理超前进位加法原理 该门综合所有低位的加数、被加数及最低位进位输入该门综合所有低位的加数、被加数及最低位进位输入1074LS28374LS283逻辑图逻辑图113.3.超前进位加法器超前进位加法器74LS28374LS283的应用的应用例例1 用两片用两片74LS283构成一个构成一个8位二进制数加法器位二进制数加法器在片内是超前进位，而片与片之间是串行进位。在片内是超前进位，而片与片之间是串行进位。128421码输入码输入余余3码输出码输出1 10 0例例2 用用74LS283构成构成8421BCD码转换为余码转换为余3码的码码的码制转换电路制转换电路84218421码码余余3 3码码000000010010001101000101+0011+0011+0011CO13补码和反码的关系式补码和反码的关系式:N补补=N反反+1。a)反码和补码反码和补码这里只讨论数值码，不包括符号位这里只讨论数值码，不包括符号位原码原码自然二进制码自然二进制码反码反码将原码中的所有将原码中的所有0 0变为变为1 1，所有，所有1 1变为变为0 0后的代码。后的代码。反码与原码的一般关系式：反码与原码的一般关系式：N反反=（2n 1）N原原补码补码N补补=2n N原原原码：原码：0 0 0 1 0 1反码：反码：1 1 1 0 1 01 1 1 1 1 1 补码：补码：1 1 1 0 1 1例例3*利用加法器完成减法运算利用加法器完成减法运算14b)加补码完成减法运算加补码完成减法运算1）A B 0的情况。的情况。1 0 1 0 0 0 0 1 0 0 补码和反码的关系式补码和反码的关系式:N补补=N反反+1进进位位反反相相借位借位2）A B 0的情况。的情况。0 1 1 0 0 借位借位 1 1 1 0 0 进进位位反反相相 0 1 0 1-0 0 0 1 0 1 0 0 0 0 0 1-0 1 0 1-0 1 0 0 结果表明，在结果表明，在AB 0时，时，借位信号为借位信号为0，所得的差就，所得的差就是差的原码。是差的原码。在在AB BFABIABFA B3HLLA3 B2HLLA3=B3A2 B1HLLA3=B3A2=B2A1 B0HLLA3=B3A2=B2A1=B1A0 B0LHLA3=B3A2=B2A1=B1A0=B0HLLHLLA3=B3A2=B2A1=B1A0=B0LHLLHLA3=B3A2=B2A1=B1A0=B0HLLHA3=B3A2=B2A1=B1A0=B0HHLLLLA3=B3A2=B2A1=B1A0=B0LLLHHL74LS85功能表功能表21用两片用两片7485组成组成8位数值比较器（串联扩展方式）位数值比较器（串联扩展方式）低位片低位片高位片高位片低四位低四位高四位高四位输出输出在位数较多或比较速度有要求时应采取并联方式在位数较多或比较速度有要求时应采取并联方式4.集成数值比较器的位数扩展（串联方式）集成数值比较器的位数扩展（串联方式）22B3A3B0A0B7A7B4A4B11A11B8A8B15A15B12A12输出输出5.用用74LS85组成组成16位数值比较器（并联扩展方式）位数值比较器（并联扩展方式）23补充题：下图中若补充题：下图中若A A、B B、C C、D D、E E分别为表决分别为表决按钮，试分析电路功能。按钮，试分析电路功能。24