半导体与芯片 / 系统课时

从加法器追踪算术数据处理路径

从加法器追踪算术数据处理路径

当处理器执行一次二进制加法时,数据要经过逻辑门产生和位、逐级处理进位,最后形成运算结果。本篇从半加器和全加器出发,追踪一次 4 位加法的完整路径,理解进位传播为何限制速度,以及算术逻辑单元如何组织运算。

学习目标

  • 理解半加器、全加器的输入输出及逻辑关系。
  • 能手工追踪 4 位二进制加法中的和位与进位。
  • 解释进位传播延迟,并识别 ALU 中的数据选择和结果输出路径。

半加器如何计算一个二进制位

半加器(Half Adder)接收两个 1 位输入 A、B,产生和位 S 与进位 C。它不接收来自低位的进位,因此适合解释加法的基础逻辑。

A B 和位 S 进位 C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

对应的布尔表达式为:

  • 和位:S=A⊕BS=A\oplus B,使用异或(XOR)运算。
  • 进位:C=A∧BC=A\land B,使用与(AND)运算。

例如 A=1、B=1 时,十进制计算得到 2,对应二进制 10。因此当前位输出 S=0,向更高位输出 C=1,而不是在一个输出位里存放数字 2。

半加器逻辑门结构示意图

半加器的局限是没有进位输入。例如计算某一位上的 1+0+1,第三个 1 是低位传来的进位,此时必须使用全加器。

全加器怎样接收低位进位

全加器(Full Adder)具有三个输入:当前位 A、B,以及低位进位 Cin;输出是和位 S 与高位进位 Cout。

其逻辑关系为:

S=A⊕B⊕CinS=A\oplus B\oplus Cin
Cout=(A∧B)∨(Cin∧(A⊕B))Cout=(A\land B)\lor(Cin\land(A\oplus B))

可以把全加器理解为两个半加器与一个或门的组合:

  1. 第一个半加器计算 A、B,得到中间和 P,以及进位 G。
  2. 第二个半加器计算 P、Cin,得到最终和位 S,以及另一个进位 T。
  3. 将 G、T 通过或门合并,得到 Cout。

全加器内部两个半加器与或门的连接关系

以 A=1、B=0、Cin=1 为例:先计算 P=1、G=0,再计算 S=0、T=1,最终 Cout=1。输出 Cout S 为二进制 10,正好等于十进制 2。

实际硬件可以使用优化后的门级网络实现同一布尔函数,不一定真的实例化两个独立半加器。

追踪一次四位二进制加法

多位加法器可以由若干全加器串联构成。最低位的 Cin 通常设为 0;每一级的 Cout 连接到相邻高位的 Cin,这种结构称为行波进位加法器(Ripple-Carry Adder)。

以无符号 4 位整数 1011 与 0110 相加为例,分别对应十进制 11 和 6。

按最低有效位 bit0 到最高有效位 bit3 计算:

位 A B Cin S Cout
bit0 1 0 0 1 0
bit1 1 1 0 0 1
bit2 0 1 1 0 1
bit3 1 0 1 0 1

按照 bit3 到 bit0 的顺序排列和位,得到 0001,最高位还产生 Cout=1。完整的 5 位结果为 10001,即十进制 17。

四位行波进位加法器与算例信号标注

注意:如果只保留 4 位结果寄存器,写入的是 0001;最高进位需要另行保存或通过状态标志反映。不能把丢弃最高进位后的 0001 误认为完整的数学结果。

对 4 位有符号二进制补码来说,1011 代表 -5,0110 代表 6,相加后的 0001 代表 1,且没有有符号溢出。最高进位 Cout=1 并不等价于有符号溢出;两者必须分开判断。

进位传播为何决定运算延迟

组合逻辑加法器不需要等待时钟才逐位计算,但信号经过逻辑门需要传播时间。对于行波进位结构,高位输出依赖低位进位,因此最坏情况下存在逐级等待。

例如计算 0111+0001,最低位首先产生进位,随后进位依次影响 bit1、bit2、bit3,最终形成 1000。每一级都需要等待前一级的进位稳定。

假设采用一个简化时序模型:每一级的进位传播延迟为 0.20 ns,最高位最终和位还需要 0.10 ns。若四级进位全部串行传播,最高 Cout 的估算延迟为:

tcarry=4×0.20=0.80 nst_{carry}=4\times0.20=0.80\ \text{ns}

若最高和位需要经过前三级进位传播以及最后一级的和位逻辑,则估算为 0.70 ns。这些数值仅用于演示,不代表某种工艺或芯片的真实规格;实际时序取决于逻辑门实现、负载、布线与工艺条件。

对于 N 位行波进位加法器,最坏进位链延迟通常随 N 近似线性增长,即 O(N)O(N)。

改进方向之一是超前进位(Carry Lookahead),先为每一位计算:

  • 进位生成信号:Gi=Ai∧BiG_i=A_i\land B_i。
  • 进位传播信号:Pi=Ai⊕BiP_i=A_i\oplus B_i。
  • 进位关系:Ci+1=Gi∨(Pi∧Ci)C_{i+1}=G_i\lor(P_i\land C_i)。

例如第二位的进位可展开为 C2=G1∨(P1∧G0)∨(P1∧P0∧C0)C_2=G_1\lor(P_1\land G_0)\lor(P_1\land P_0\land C_0),从而减少对逐级串行计算的依赖。具体延迟改善取决于超前进位网络的层级、扇入和实际电路实现,不能简单理解为加法没有传播延迟。

算术逻辑单元如何组织数据路径

算术逻辑单元(ALU)通常不仅执行加法,还执行按位 AND、OR、XOR 等运算。组合逻辑的输入由寄存器或其他电路提供,运算控制信号决定最终选择哪个结果。

以一个简化的 4 位 ALU 为例,定义控制信号 op:

op 运算 A=1011、B=0110 时的 4 位结果
00 A+B 0001
01 A AND B 0010
10 A OR B 1111
11 A XOR B 1101

这里的 op 编码仅是教学示例,不代表某种 CPU 的指令编码。加法分支还可以提供独立的进位输出,其余逻辑运算不应直接沿用加法进位作为有效结果。

四位ALU的数据流与结果选择结构

在同步数字系统中,典型的数据处理过程是:

  1. 时钟有效沿使源寄存器更新或保持已存数据。
  2. 寄存器输出经过 ALU 的组合逻辑,经过传播延迟后形成稳定结果。
  3. 控制逻辑选择目标寄存器是否在下一有效时钟沿采样该结果。
  4. 目标寄存器满足建立时间与保持时间要求时,才能可靠保存计算值。

因此,时钟周期不仅需要容纳 ALU 延迟,还需要考虑源寄存器的时钟到输出延迟、线路延迟以及目标寄存器的建立时间等因素。若忽略时钟偏斜等附加项,一个基本的建立时间约束为:

Tclk≥tcq+tcomb+tsetupT_{clk}\ge t_{cq}+t_{comb}+t_{setup}

例如源寄存器时钟到输出延迟 0.10 ns,组合数据路径延迟 0.80 ns,目标寄存器建立时间 0.10 ns,则理想化的最小时钟周期为 1.00 ns。实际设计还必须计入布线、时钟偏斜与时序裕量。

用可检查的算例验证理解

给定两个无符号 4 位输入 A=1111、B=0001,初始 Cin=0,按全加器规则逐位计算,可得到:

位 A B Cin S Cout
bit0 1 1 0 0 1
bit1 1 0 1 0 1
bit2 1 0 1 0 1
bit3 1 0 1 0 1

完整无符号结果为 10000,即十进制 16;如果目标只保存低 4 位,结果为 0000,并产生最高进位 Cout=1。

可以再检查两个问题:

  1. 将 B 改为 0000,进位链不再由本次加法产生,4 位结果应为 1111,Cout=0。
  2. 将同一组输入 1111、0001 解释为有符号补码,分别表示 -1 和 1,结果为 0,不发生有符号溢出,即使 Cout=1。

能够同时写出每一级 Cin、S、Cout,并区分低 4 位结果、最高进位和有符号溢出,就能完整追踪这类基础算术数据路径。行波进位加法器适合建立直观模型;当位宽增加且时钟周期受限时,再评估超前进位或其他更快的加法器结构。

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

目录与阅读设置

阅读设置

17

记录一个想法

从加法器追踪算术数据处理路径

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

登录哪都通