全加器Si，Ci表达式的理解

第i位上的和：S_I=A_i⊕B_i⊕C_i-1
第I位上的进位：C_I=A_iB_I+(A_i⊕B_i)C_i-1

Si

两个二进制数相加，某一位上和的结果有两种1和0；那么在什么样的情况下是0，什么样的情况下是1呢？
上图中的两个二进制数11001100和10101010竖式计算时，可有如下步骤：
再结合十进制数相加辅助理解，某一位上的数值=两个数对应位置上的数字相加，再加上进位，进位可能0，可能1；
那么，同样的二进制中，某一位上的数值也是=两个数对应位置上的数字相异或，再与进位异或，进位可能0，可能1；
异或的结果=奇数个1的话，就为1；偶数个1的话，就为0；满足竖式计算时的思路。

Ci

两个二进制数相加，某一位上产生进位的结果有两种1和0；那么在什么样的情况下是0，什么样的情况下是1呢？也就是说，什么样的情况下会产生进位呢？
同样结合十进制数相加思考，产生的进位有两种情况， ①本位相加已经大于等于10；②本位相加未超出10，加上来自于低位的进位1后，大于等于10；

所以来看C_I=A_iB_I+(A_i⊕B_i)C_i-1这个表达式;
A_iB_I：只有A_I、B_I均为1时，该项才为1；类似于十进制中的本位相加大于等于10的情况，在这里二进制就是大于等于2；
A_i⊕B_I：当A_I、B_I有且只有一个为1时，该项才为1；
也就是说+两边的表达式，A_iB_I和(A_i⊕B_i)C_i-1不会同时为1；
A_iB_I=1时，(A_i⊕B_i)C_i-1一定0，此时因为本位相加大于等于2，所以产生进位；
A_iB_I=0时，A_i⊕B_I=1，若C_i-1=1，那么(A_i⊕B_i)C_i-1=1，此时对应着本位相加未超出2，加上来自于低位的进位1后，大于等于2的情况；若C_i-1=0，那么此位就没有向高位产生进位，C_I=0；

所以C_I的表达式含义就是本位相加大于等于2或本位相加为1，加上来自低位的进位后大于等于2；

简单点，进位C_I=（A_i+B_I+C_I-1）mod 2