《CODE》读书笔记 12

第12章，二进制加法器

加法器中加法与进位是分别进行的。
加法：

+加法	0	1
0	0	1
1	1	0

进位：

+进位	0	1
0	0	0
1	0	1

其中与进位和与门的输出结果相同，利用与门可以计算两个二进制数加法的进位
与门：

AND	0	1
0	0	0
1	0	1

加法和或门、与非门结果相似：
或门：

OR(或门)	0	1
0	0	1
1	1	1

与非门：

NAND(与非门)	0	1
0	1	1
1	1	0

经过组合，下面的电路组合输出与加法输出一致，称作异或门

异或门用下图表示：

异或门特征如下：

XOR( 异或门)	0	1
0	0	1
1	1	0

经过以上组合，加法用异或门实现，进位用与门实现

上图我们称之为半加器（异或门+与门）
异或门可以用下面假单的方式表示：

半加器没有做到的是将之前的一次加法可能产生的进位纳入下一次运算，全加器做到这一点，即对三个二进制进行加法运算。
全加器：

全加器可以用下图表示：

两个二进制8位数计算可用下图的开关灯泡表示：



扩展一个16位加法器：