一位加法器带进位,则考虑到三个一位数相加,则高位1只有在101,110,111,011的时候才会变1,而低位则会在111,001,010,100的时候出现,当这三个数中出现两个为1的时候,低位为0,只有111和只有一个1的时候低位为1。
电路图解析:先画出一位加法器电路图,然后在一位加法器电路图上进行分析。
一位加法器相与为1,则高位为1,异或为1,则低位为1.接下来考虑进位,当这三个数中有两个及以上的数为1时,高位都为1,如图所示,上面与的情况是在无进位时候高位为1的情况,下面的与是把进位为1的情况再与两个数异或的情况相与,为1时即为101,110的情况,此时高位变1,。
低位为1的情况需考虑进位,只有111,001,010,100的时候才为1,先将下面两个数异或,得-01和-10的情况,此时如果异或的结果为1,则应再与进位异或,此时进位不为1时,低位才为1,即为001和010的情况 ,若再与进位进行异或进位为1时,则低位一定为0,此时为110和101的情况,高位变1。
当三个数均为1,111时,最下面的异或输入端只有进位为1,故异或的结果使得低位为1,高位也为1.