深入浅出算法揭秘！小编教你造计算机

    如果把低位进上来的位，当做第三个输入（input），也就是说，除了两个输入值A和B以外，还存在一个输入（input）的carry，那么问题就变成了如何在三个输入的情况下，得到输出（output）的sum（和位）和carry（进位）。

图一

全加器

    上图一就是扩展后的真值表形式。如果你理解了半加器的设计思路，就不难把它扩展到新的真值表，这就是"全加器"（full-adder）了。