全加器

该电路需要三个二进制输入和两个二进制输出。 全加器的真值表是

• 两个输入变量 'x' 和 'y' 代表要相加的两个有效位。
• 第三个输入变量 'z' 代表来自前一个较低有效位位置的进位。
• 输出由符号 'S'（和）和 'C'（进位）表示。
• 输入变量下的八行表示这些变量可能拥有的所有可能的 0 和 1 的组合。
• 全加器电路的输入输出逻辑关系可以用两个布尔函数表示，每个输出变量一个。
• 每个输出布尔函数都可以通过使用独特的地图方法来简化。

全加器的地图

全加器电路的逻辑图可以表示为