能加offer的加法器你会吗?
一位加法器
半加器
如果不考虑来自低位的进位将两个1二进制数相加,称为半加。
实现半加运算的逻辑电路称为半加器。
逻辑表达式:
s=ab′+a′b
co=ab
全加器
在将两位多位二进制数相加时,除了最低位以外,每位都应该考虑来自低位的进位,即将两个对应位的加数和来自低位的进位3个数相加。这种运算称为全加,所用的电路称为全加器。
逻辑表达式
s=(a′b′ci′+ab′ci+a′bci+abci′)′
co=(a′b′+b′ci′+a′ci′)′
全加器可以用两个半加器来构造,将输入端A和B连接到一个半加器上,然后将其输出信号与进位输入信号分别作为第二个半加器的两个输入,并将前后两个进位输出信号进行逻辑或运算作为最终的进位
在数字电路中,二进制数的减法可以通过加一个负数来间接完成。为了使负数的计算能够直接用加法器来完成,计算中的负数可以使用二补数(补码)来表示。