Chapter -- 12 二进制加法器

与十进制加法一样，我们将两个二进制数串从右向左依次逐列相加，逢2进1

异或门：相同为0，相异为1

二进制加法中

• 进位位结果表 与 与门结果一样
• 加法位结果表 与 异或门结果一样

半加器

两个二进制数相加的结果是由异或门的输出给出的，两进位位是由与门的输出给出的，因此我们可以将与门和异或门连接起来一起计算两个二进制数。这种组合称为半加器，它将两个二进制数相加，得到一个加法位和一个进位位，但它没有将之前一次加法运算可能产生的进位位纳入下一次运算。

全加器

将两个半加器和一个或门组合得到全加器，具体实现见书p142

一旦搭建起了8位二进制加法器，就可以再搭建另外一个加法器，把它们级联起来就容易地扩展出一个16位加法器。