|
三、真值表的逻辑门表示 现在把"真值表"的运算规则，改写为逻辑门的形式。 先看sum（和位），我们需要的是这样一种逻辑：当两个输入不相同时，输出为1，因此运算符应该是OR；当两个输入相同时，输出为0，这可以用两组AND和NOT的组合实现。最后的逻辑组合图如下：
再看carry（进位）。它比较简单，两个输入A和B都为1就输出1，否则就输出0，因此用一个AND运算符就行了。
现在把sum和carry组合起来，就能得到整张真值表了。这被称为"半加器"（half-adder），因为它只考虑了单独两个位的相加，没有考虑可能还存在低位进上来的位。
|
