编码，隐匿在计算机软硬件背后的语言读书笔记（12）

二进制加法

这章的主题就是已经知道了门电路，如何通过门电路实现加法运算？

加法运算是计算机唯一要做的工作，二进制加法运算，每一位的运算就是真假的逻辑运算。两个命题真假的组合是4种，我们将这四种命题组合对应加法运算，希望命题的逻辑运算，形成以下结果，最终成为解决如何组织命题逻辑的问题？


看到1+1=2（二进制10）要想到底层是两组逻辑判断组合而成。加和采用异或门，进位采用与门搭建。这只能作为半加器。因为每一位的加法，除了本身两个数还包括进位。使用两个半加器，构成全加器，实现完整的一位加法。


8个全加器进位相连，构成8位加法器。第一位没有进位，输入0。