电路与电子技术 / 系统课时
多位加法器
多位加法器
多位加法器通过级联多个全加器完成两个多位二进制数的相加。最直接的实现是串行进位加法器,但每一级都要等待前一级产生进位,因此位数增加后会出现明显的进位延迟。
学习目标
- 理解多个全加器按位级联的连接方式
- 能够跟踪一次多位二进制加法中的进位传播过程
- 理解串行进位加法器的延迟来源
从一位扩展到多位
一个全加器只能处理一位数据。计算两个 位二进制数时,可以为每一位配置一个全加器,并让低位全加器的进位输出连接到相邻高位全加器的进位输入。
以 4 位加法器为例,最低位全加器处理 、 和初始进位 ,输出 和 。随后, 进入第二级,直到最高位产生结果 和最终进位 。

这种连接方式称为串行进位加法器,也常称为行波进位加法器。这里的“串行”指进位必须逐级传播,并不是所有数据位依次排队计算;各级数据输入可以同时到达,但高位结果仍受低位进位约束。
四位加法过程
计算 1011 + 0110,从最低位开始,并令初始进位 。
| 位序 | 输入进位 | 和 | 输出进位 | ||
|---|---|---|---|---|---|
| 0 | 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 |
| 2 | 0 | 1 | 1 | 0 | 1 |
| 3 | 1 | 0 | 1 | 0 | 1 |
从最高位到最低位读取结果,并把最终进位 放在最左侧,可得:
十进制验证为 。最终结果需要 5 位保存;如果电路只保留原来的 4 位,则得到 0001,同时由 表示发生了最高位进位。
进位延迟从哪里产生
每一级全加器都必须根据本级输入和前一级进位计算新的进位。最不利情况下,最低位产生的变化要依次经过全部全加器,最高位输出才能稳定。
假设一个全加器的进位传播延迟为 ,忽略其他路径差异, 位串行进位加法器的最坏进位延迟可近似表示为:
例如,若单级进位传播需要 2 ns,4 位加法器的进位链最坏约需 8 ns,32 位加法器则可能达到 64 ns。实际器件还要考虑门电路结构、布线和负载,但“位数越多,最长进位链越长”这一趋势不变。
为什么不能只看本位输入
高位全加器即使已经收到 和 ,也不能立即确定最终结果,因为它还不知道低位传来的 。例如 、 时,输入进位为 0 会得到本位和 1,而输入进位为 1 会得到本位和 0 并继续产生进位。
因此,串行进位结构简单、规则统一、容易扩展,但速度受到最长进位传播路径限制。位数较少或对速度要求不高时,它仍然是成本较低且容易实现的方案。
结果位宽与溢出
两个 位无符号数相加,完整结果最多需要 位,最高位由最终进位给出。对于有符号补码加法,最终进位不等同于溢出;有符号溢出需要根据最高位输入和结果符号另行判断,不能直接用 作为结论。
本课总结
- 多位加法器通过连接各级全加器的进位输出与进位输入完成级联
- 串行进位加法器结构简单,但最坏延迟会随位数增加而增长
- 无符号加法的完整结果可能需要额外一位保存最终进位
下一课预告
下一课将进一步学习如何减少进位逐级等待,并比较更高速的进位生成方法与串行进位结构。