《编码:隐匿在计算机软硬件背后的语言》读后总结(2)
计算中很重要的一点就是构造一个加法器。
构成加法器有个必不可少的门就是与非门,与门输出相反的一个门,书中的与非门。
通过与非门、与门、或门可构成如下的一个门,异或门
用如下电气符号定义
异或门是一个很关键的门,它和另一个与门构成了一个“半加器”的组件
异或门的输出可以表示二进制一位上的加法结果,与门的输出可以表示此位上是否发生进位,如果进位则输出1,半加器可以计算下图最后一位的结果,却不能计算其他位。
不过通过将两个“半加器”拼凑起来便成为了一个真正的位加法器“全加器”。
全加器包含了后一位进制的计算,于是我们可以计算一位的输出结果了。
此位上的加法结果输出到左边灯泡,如果为此位上为1则灯泡亮,0则不亮,进位结果输出到右边灯泡,如果进位则灯泡亮,否则不亮。
至此我们完成了一位上的计算,通常计算不只是一位,我们把全加器连接起来便可以计算多位了。
到此完成了16位的简单计算。