半加器和全加器
半加器
可以实现一位二进制数
的加法运算,为二输入,二输出的加法器。即0+0=00,0+1=01,1+0=01,1+1=10
A为被加数,B为加数
输出结果为CS
A+B=CS
其中C为本位向更高位的进位,由于一位加法运算没有更高位,则
C充当输出的高位,S为输出的低位
A | B | C | S |
0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 1 | 1 | 0 |
可以发现S=((!A)&B)|(A&(!B))一个异或门便可实现S的输出
C=A&B一个与门便可实现C的输出
---------------------------------------------------------------------------------
全加器:
全加器的基本单元往往要实现三个一位二进制数的求和
全加器的基本单元仿真图: