编码 隐匿在计算机软硬件背后的语言 · 第 139 页

这是在作两个二进制数加法时需要解决的另一个问题。加法位的情况并不像进位位那样简单，但是我们即将实现它。

首先我们要知道，或门和我们想要的结果很相似，除了右下角的结果。

与非门同样和我们想要的结果很相似，除了左上角的结果。

下面我们将或门和与非门连接到相同的输入上，如下图所示。

下表总结了或门和与非门的输出，并将其与我们想要的结果进行了对比。

注意，我们想要的是1，那么这种情况只有在或门和与非门的输出都为1时才会出现。这表明两个输出端可以通过一个与门连接到一起。

12 二进制加法器

139