《编码：隐匿在计算机软硬件背后的语言》读后总结（2）

计算中很重要的一点就是构造一个加法器。

构成加法器有个必不可少的门就是与非门，与门输出相反的一个门，书中的与非门。

通过与非门、与门、或门可构成如下的一个门，异或门

用如下电气符号定义

异或门是一个很关键的门，它和另一个与门构成了一个“半加器”的组件

异或门的输出可以表示二进制一位上的加法结果，与门的输出可以表示此位上是否发生进位，如果进位则输出1，半加器可以计算下图最后一位的结果，却不能计算其他位。

不过通过将两个“半加器”拼凑起来便成为了一个真正的位加法器“全加器”。

全加器包含了后一位进制的计算，于是我们可以计算一位的输出结果了。

此位上的加法结果输出到左边灯泡，如果为此位上为1则灯泡亮，0则不亮，进位结果输出到右边灯泡，如果进位则灯泡亮，否则不亮。

至此我们完成了一位上的计算，通常计算不只是一位，我们把全加器连接起来便可以计算多位了。

到此完成了16位的简单计算。