什么是加法器
加法器是为了实现加法的,即是产生数的和的装置。
加数和被加数为输入,和数与进位为输出的装置为半加器。若加数、被加数与低位的进位数为输入,而和数与进位为输出则为全加器。常用作计算机算术逻辑部件,执行逻辑操作、移位与指令调用。
对于1位的二进制加法,相关的有五个量:
1)被加数A;
2)被加数B;
3)前一位的进位CIN;
4)此位二数相加的和S;
5)此位二数相加产生的进位COUT;
前三个量为输入量,后两个量为输出量,五个量均为1位。
对于32位的二进制加法,相关的也有五个量:
1)被加数A(32位);
2)被加数B(32位);
3)前一位的进位CIN(1位);
4)此位二数相加的和S(32位);
5)此位二数相加产生的进位COUT(1位)。
要实现32位的二进制加法,一种自然的想法就是将1位的二进制加法重复32次(即逐位进位加法器)。这样做无疑是可行且易行的,但由于每一