2、并行进位加法器（超前进位加法器）.ppt

补码与二进制减法 二进制补码的求法 原码：1 0 1 0 0 反码：0 1 0 1 1 原码+反码= 1 1 1 1 原码+反码+1= 1 0 0 0 0＝模 由补码的定义：补码 = 模 – 原码 所以：补码=反码+1 补码与二进制减法 例：求Y=8(10)- 4(10)= ?求Y=F(H)- A(H)= ? A=8(10)=1000(2) B=4(10)=0100(2) B’=1011+1=1100 Y=A-B =A+B’ =1000 + 1100 =1 0100 6. 二进制加/减法电路实现 二进制加/减法=求补电路+加法电路 求补电路：可控反相器 =1 B0 SUB Y SUB B0 Y Y与B0关系 0 0 同 1 1 同 0 同向 0 1 反 1 0 反 1 反向 2、二进制并行加法/减法器 C0-1＝0时，B?0=B，电路执行A+B运算；当C0-1＝1时，B?1=B，电路执行A－B=A+B运算。 本节小结 　能对两个1位二进制数进行相加而求得和及进位的逻辑电路称为半加器。 　能对两个1位二进制数进行相加并考虑低位来的进位，即相当于3个1位二进制数的相加，求得和及进位的逻辑电路称为全加器。 　实现多位二进制数相加的电路称为加法器。按照进位方式的不同，加法器分为串行进位加法器和超前进位加法器两种。串行进位加法器电路简单、但速度较慢，超前进位加法器速度较快、但电路复杂。 　加法器除用来实现两个二进制数相加外，还可用来设计代码转换电路、二进制减法器和十进制加法器等。 * * * * * * * 华东交通大学电气学院 付智辉 华东交通大学电气学院 付智辉 华东交通大学电气学院 付智辉 华东交通大学电气学院 付智辉 华东交通大学电气学院 付智辉 华东交通大学电气学院 付智辉 华东交通大学电气学院 付智辉 华东交通大学电气学院 付智辉 华东交通大学电气学院 付智辉 华东交通大学电气学院 付智辉 华东交通大学电气学院 付智辉 华东交通大学电气学院 付智辉 3.2 加法器 3.2.1 半加器和全加器 3.2.2 加法器 3.2.3 加法器的应用 退出 二进制加法 1 +) 1 10 0 1 +) 10 11 11 +) 11 110 二进制加法 A3 A2 A1 A0 +) B3 B2 B1 B0 C4 C3 C2 C1 S4 S3 S2 S1 S0 A+B=S 1 0 1 1 +) 0 0 1 0 1 1 0 1 0 1 0 例： 0 1、半加器 3.2.1 半加器和全加器 能对两个1位二进制数进行相加而求得和及进位的逻辑电路称为半加器。 加数 本位的和 向高位的进位 1、全加器 能对两个1位二进制数进行相加并考虑低位来的进位，即相当于3个1位二进制数相加，求得和及进位的逻辑电路称为 全加器。 Ai、Bi：加数， Ci-1：低位来的进位，Si：本位的和， Ci：向高位的进位。 全加器的逻辑图和逻辑符号 用与门和或门实现 用与门和或门实现 用与或非门实现 先求Si和Ci。为此，合并值为0的最小项。 再取反，得： 实现多位二进制数相加的电路称为加法器。 1、串行进位加法器 3.2.2 加法器 构成：把n位全加器串联起来，低位全加器的进位输出连接到相邻的高位全加器的进位输入。 特点：进位信号是由低位向高位逐级传递的，速度不高。 2、并行进位加法器（超前进位加法器） 进位生成项 进位传递条件 进位表达式 和表达式 4位超前进位加法器递推公式 超前进位发生器 加法器的级连 集成二进制4位超前进位加法器 3.2.2 加法器的应用 1、8421 BCD码转换为余3码 BCD码+0011=余3码 补码与二进制减法 为什么要使用补码？ 将减法转化为加法 什么是补码？ 45 past 3 15 to 4 45 + 15 = 60 45 与 15 互补 5