半加器和全加器

半加器

可以实现一位二进制数

的加法运算，为二输入，二输出的加法器。即0+0=00，0+1=01，1+0=01，1+1=10

A为被加数，B为加数

输出结果为CS

A+B=CS

其中C为本位向更高位的进位，由于一位加法运算没有更高位，则

C充当输出的高位，S为输出的低位

可以发现S=((!A)&B)|(A&(!B))一个异或门便可实现S的输出

C=A&B一个与门便可实现C的输出

---------------------------------------------------------------------------------

全加器：

全加器的基本单元往往要实现三个一位二进制数的求和

全加器的基本单元仿真图：