【计算机组成原理】一位全加器的原理

一位全加器（Full Adder）

对于一位二进制加法而言：

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 0

我们可以联想到异或运算：
$$S=X⨁Y$$
这样，我们就从算术运算转化为逻辑运算，这样通过异或门实现一位加法的电路叫做半加器（Half Adder）。

但是，半加器只能实现和数的运算，对于 1 + 1 = 10的进位运算，我们需要用到全加器（Full Adder）。

X(i)	Y(i)	C1(i)	和数S(i)	C(i+1)
0	0	0	0	0
0	0	1	1	0
0	1	0	1	0
0	1	1	0	1
1	0	0	1	0
1	0	1	0	1
1	1	0	0	1
1	1	1	1	1

由上表我们可以得到：
$$S=X_i⨁Y_i⨁C_i$$

$$C_{i+1}=X_i{Y}_i+C_i(X_i⨁Y_i)$$

我们可以表示成：

内部电路如图所示：

对于n位加法器而言，是由n个一位全加器串联得到的：

低位进位的Ci+1连接到高位Ci。