编码 - 加法器

1. 加法可以分为进位和加法和
   1） 进位
   
   可以看到进位和与门的输出结果是一样的
   
   2） 加法和
   
   可以看到加法和可以用异或门表示
   
   
   3） 两个二进制数相加的结果由异或门的输出给出，进位由与门的输出给出，因此我们可以将与门和异或门连在一起来计算两个二进制数的和
   
   
2. 一位二进制的加法可以用上述半加器表示，但是多数二进制数是多于1位的，所以需要将之前的进位纳入下一次运算。为了对三个二进制数进行加法运算，我们需要将两个半加器和一个或门做如下连接；
   
   因为两个半加法器的进位输出不会同时为1（假设第一个半加器的进位是1，则加法和S不可能为全1，以2位10进制数类比，相当于10进制中有进位是1，加法和为99，即相加后的结果是199，最大的两位10进制数为99,99 + 99 = 198，不可能为199，所以第一个半加器的S + 第二个半加器的进位（二进制中最多为1）不可能产生进位），所以这里或门足够（因为或门除了在输入都为1的情况以外其他情况下结果和异或门结果相同）
   
3. 第一位的进位输入为0，后序每列的进位输入是前一列的进位输出
   
   
   

参考：《编码 隐匿在计算机软硬件背后的语言》