前面讲过,半加器实现两个1位二进制数相加时不考虑低位的进位,输出变量只有两个(加数和被加数),而全加器实现两个1位二进制数相加时则考虑低位的进位,输入变量有3个(加数、被加数和低位的进位)。
多位二进制数相加的特点是:最低位时两个数最低位的相加,不需考虑进位。其余各位都是3个数相加,包括加数、被加数和低位送来的进位。任何位相加都产生本位和与向高位的进位两个结果。
因此要进行多位二进制数相加,最简单的方法是将多个1位加法器进行级联,称为串行进位加法器。图1与图2所示都是4位串行进位加法器。图1所示电路中最低位都是半加器,其余各位是全加器,图2所示电路中都是全加器,最低位全加器的CI端接0。从图中可见,两个4位相加数A3A2A1A0和B3B2B1B0的各位同时送到相应全加器的输入端,进位数串行传送,相加的结果是CO,S3S2S1S0。1位加法器的个数等于相加数的位数。
图1 4位加法器电路(最低位是半加器) |