全加器是一种逻辑电路,用于在两个二进制数字之间执行完整的加法运算。全加器由三个输入和两个输出组成,其中输入包括两个待加二进制数位和前一个位置产生的进位信号,输出则为该二进制数位的和以及下一个位置产生的进位信号。
全加器是一种序列逻辑电路,其主要作用是计算两个二进制数位以及上一位传递下来的进位几率后的二进制数位值以及向下传递的新的进位几率。
输入A | 输入B | 输入进位Cin | 输出进位Cout | 输出S |
---|---|---|---|---|
0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 1 |
0 | 1 | 0 | 0 | 1 |
0 | 1 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 1 | 0 |
1 | 1 | 0 | 1 | 0 |
1 | 1 | 1 | 1 | 1 |
全加器采用了两个半加器的级联,并通过引入额外的输入以实现是否考虑上一位产生的进位信号。在电路实现中,使用异或门、与门和或门来分别表示和、进位和总进位三个输入。通过电路的连通,可以得到全加器的输出。