电路与电子技术 / 系统课时

多位加法器

多位加法器

多位加法器通过级联多个全加器完成两个多位二进制数的相加。最直接的实现是串行进位加法器,但每一级都要等待前一级产生进位,因此位数增加后会出现明显的进位延迟。

学习目标

  • 理解多个全加器按位级联的连接方式
  • 能够跟踪一次多位二进制加法中的进位传播过程
  • 理解串行进位加法器的延迟来源

从一位扩展到多位

一个全加器只能处理一位数据。计算两个 nn 位二进制数时,可以为每一位配置一个全加器,并让低位全加器的进位输出连接到相邻高位全加器的进位输入。

以 4 位加法器为例,最低位全加器处理 A0A_0、B0B_0 和初始进位 C0C_0,输出 S0S_0 和 C1C_1。随后,C1C_1 进入第二级,直到最高位产生结果 S3S_3 和最终进位 C4C_4。

四位串行进位加法器结构

这种连接方式称为串行进位加法器,也常称为行波进位加法器。这里的“串行”指进位必须逐级传播,并不是所有数据位依次排队计算;各级数据输入可以同时到达,但高位结果仍受低位进位约束。

四位加法过程

计算 1011 + 0110,从最低位开始,并令初始进位 C0=0C_0=0。

位序 AiA_i BiB_i 输入进位 CiC_i 和 SiS_i 输出进位 Ci+1C_{i+1}
0 1 0 0 1 0
1 1 1 0 0 1
2 0 1 1 0 1
3 1 0 1 0 1

从最高位到最低位读取结果,并把最终进位 C4C_4 放在最左侧,可得:

1011+0110=100011011+0110=10001

十进制验证为 11+6=1711+6=17。最终结果需要 5 位保存;如果电路只保留原来的 4 位,则得到 0001,同时由 C4=1C_4=1 表示发生了最高位进位。

进位延迟从哪里产生

每一级全加器都必须根据本级输入和前一级进位计算新的进位。最不利情况下,最低位产生的变化要依次经过全部全加器,最高位输出才能稳定。

假设一个全加器的进位传播延迟为 tct_c,忽略其他路径差异,nn 位串行进位加法器的最坏进位延迟可近似表示为:

Tcarry≈n⋅tcT_{carry}≈n·t_c

例如,若单级进位传播需要 2 ns,4 位加法器的进位链最坏约需 8 ns,32 位加法器则可能达到 64 ns。实际器件还要考虑门电路结构、布线和负载,但“位数越多,最长进位链越长”这一趋势不变。

为什么不能只看本位输入

高位全加器即使已经收到 AiA_i 和 BiB_i,也不能立即确定最终结果,因为它还不知道低位传来的 CiC_i。例如 Ai=0A_i=0、Bi=1B_i=1 时,输入进位为 0 会得到本位和 1,而输入进位为 1 会得到本位和 0 并继续产生进位。

因此,串行进位结构简单、规则统一、容易扩展,但速度受到最长进位传播路径限制。位数较少或对速度要求不高时,它仍然是成本较低且容易实现的方案。

结果位宽与溢出

两个 nn 位无符号数相加,完整结果最多需要 n+1n+1 位,最高位由最终进位给出。对于有符号补码加法,最终进位不等同于溢出;有符号溢出需要根据最高位输入和结果符号另行判断,不能直接用 Cn=1C_n=1 作为结论。

本课总结

  • 多位加法器通过连接各级全加器的进位输出与进位输入完成级联
  • 串行进位加法器结构简单,但最坏延迟会随位数增加而增长
  • 无符号加法的完整结果可能需要额外一位保存最终进位

下一课预告

下一课将进一步学习如何减少进位逐级等待,并比较更高速的进位生成方法与串行进位结构。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

多位加法器

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通