[logisim] 四位并行加法器 (四位先行进位加法器)

四位并行加法器的原理与实现

进位

并行进位技术的核心在于同时计算各位上的进位值，而不是等待前一位的计算结果。这样做显著提高了加法运算的速度。为了实现这一点，先引入两个关键的概念：传播进位(Pi)和生成进位(Gi)。

• 传播进位(Pi)：如果第i位上的A和B的值不同（即一个是0，一个是1），那么第i位上就会有一个传播进位。用公式表示就是：。
  $$P_i=A_i\oplus B_i$$
• 生成进位(Gi)：如果第i位上的A和B都是1，那么第i位上就会生成一个进位。公式表示为：$$G_i=A_i\cdot B_i$$。

有了这两个值，我们就可以计算每一位的进位值$C_{i-1}$，其公式为：$$C_i=G_i+P_i\cdot C_{i-1}$$。其中，$C_{i-1}$是第i-1位的进位值。

本位和

本位和计算与四位计算比较简单，不需要并行，直接使用串行中的本位和计算公式即可:
$$S_i=A_i\oplus B_i\oplus C_{i-1}$$

公式展开

对于四位并行加法器，将上述公式展开，得到详细的每一位上的运算过程（下标从1开始）,其中，$C_0$是加法器的初始进位输入，通常为0。

1. 第1位（最低位）：

   • $$S_1=A_1\oplus B_1\oplus C_0$$
   • $$C_1=G_1+P_1\cdot C_0$$

2. 第2位：

   • $$S_2=A_2\oplus B_2\oplus C_1$$
   • $$C_2=G_2+P_2\cdot C1=G_2+P_2\cdot (G_1+P_1\cdot C_0)$$

3. 第3位：

   • $$S_3=A_3\oplus B_3\oplus C_2$$
   • $$C_2=G_3+P_3\cdot C_2=G_3+P_3\cdot (G_2+P_2\cdot (G_1+P_1\cdot C_0))$$

4. 第4位（最高位）：

   • $$S_4=A_4\oplus B_4\oplus C_3$$
   • $$C_4=G_4+P_4\cdot C_3=G_4+P_4\cdot (G_3+P_3\cdot (G_2+P_2\cdot (G_1+P_1\cdot C_0)))$$

整体最后的进位传播公式

整体的传播位和生成位分别为：

• $$P^{\ast }=P_4\cdot P_3\cdot P_2\cdot P_1$$
• $$G^{\ast }=G_4+P_4\cdot (G_3+P_3\cdot (G_2+P_2\cdot G_1))$$

最终的进位输出为：

• $$C_5=G^{\ast }+P^{\ast }\cdot C_1$$

完整电路图