FPGA 与数字 IC 设计 / 系统课时
从全加器搭建多位加法电路
从全加器搭建多位加法电路
本课使用四个一位全加器搭建一个四位二进制加法器。你将看到低位产生的进位如何逐级传到高位,并通过 Verilog 仿真验证加法结果、最终进位和溢出的区别,最终得到可以复用到 CPU 算术单元中的组合逻辑模块。
学习目标
- 理解一位全加器的输入、输出和进位计算规则。
- 能够连接四个全加器,构造四位串行进位加法器。
- 使用 Verilog 编写测试平台,验证加法结果、进位传播和有符号溢出。
一位全加器怎样产生进位
一位全加器(Full Adder)处理三个一位输入:操作数 A、操作数 B,以及来自低位的进位 Cin。它输出当前位的和 S,以及传递给高位的进位 Cout。
计算规则为:
- S = A XOR B XOR Cin。
- Cout = (A AND B) OR (Cin AND (A XOR B))。
第二个表达式可以理解为两种进位来源:A 和 B 同时为 1 时直接产生进位;A、B 恰好有一个为 1 时,输入进位会继续传递。
| A | B | Cin | S | Cout |
|---|---|---|---|---|
| 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 |
例如 A=1、B=1、Cin=1,相加得到十进制 3,即二进制 11,因此本位 S=1、向高位进位 Cout=1。表格覆盖了全部 8 种输入组合,可以逐行用整数加法核对和与进位。
将四个全加器连接成进位链
四位加法器处理 A[3:0]、B[3:0] 和初始进位 Cin,输出四位结果 S[3:0] 及最终进位 Cout。四个全加器分别负责第 0、1、2、3 位。
连接时遵循以下规则:
- 第 0 位全加器接收 A[0]、B[0] 和外部 Cin。
- 第 0 位的进位 C1 连接到第 1 位的 Cin。
- 第 1 位输出 C2,送入第 2 位;第 2 位输出 C3,送入第 3 位。
- 第 3 位输出 C4,作为整个加法器的 Cout。
| 全加器 | 输入的操作数 | 输入进位 | 输出和 | 输出进位 |
|---|---|---|---|---|
| FA0 | A[0]、B[0] | Cin | S[0] | C1 |
| FA1 | A[1]、B[1] | C1 | S[1] | C2 |
| FA2 | A[2]、B[2] | C2 | S[2] | C3 |
| FA3 | A[3]、B[3] | C3 | S[3] | Cout |
这种结构称为串行进位加法器(Ripple-Carry Adder)。这里的串行是指组合逻辑的进位依赖逐级传播,并非每个时钟周期只计算一位,也不需要时钟驱动。
手算 A=0111、B=0001、Cin=0:第 0 位的 1+1 产生 C1=1;第 1、2 位分别继续传播进位;第 3 位接收到 C3=1,最终 S=1000、Cout=0。这个例子展示了进位连续穿过多个级联模块的过程。
使用 Verilog 实现四位加法器
采用结构化 Verilog:先定义一个完整的一位全加器,再实例化四次,用内部信号连接进位。这比直接使用加法运算符更容易观察硬件的连接关系。
将以下内容保存为 ripple_adder4.v,示例适用于支持 Verilog-2001 的仿真工具。
module full_adder (
input wire a,
input wire b,
input wire cin,
output wire sum,
output wire cout
);
wire propagate;
assign propagate = a ^ b;
assign sum = propagate ^ cin;
assign cout = (a & b) | (propagate & cin);
endmodule
module ripple_adder4 (
input wire [3:0] a,
input wire [3:0] b,
input wire cin,
output wire [3:0] sum,
output wire cout
);
wire c1, c2, c3;
// 每级进位连接到下一位,形成完整的组合逻辑链。
full_adder fa0(a[0], b[0], cin, sum[0], c1);
full_adder fa1(a[1], b[1], c1, sum[1], c2);
full_adder fa2(a[2], b[2], c2, sum[2], c3);
full_adder fa3(a[3], b[3], c3, sum[3], cout);
endmodulewire 表示组合逻辑连接线。这里的 c1、c2、c3 不是寄存器,不保存上一周期的结果。只要输入变化,逻辑值便会在门延迟之后重新传播。
模块的数值运算可以表示为:
其中 A、B 和 S 按四位无符号整数解释,Cout 为最高位之后的进位。例如 15+1=16,对应 S=0000、Cout=1。
编写测试平台观察加法结果
为了同时检查正确性和进位传播,准备四组测试:普通加法、连续进位、最高位进位和带初始进位的加法。
将测试平台保存为 tb_ripple_adder4.v。测试平台不参与综合,只负责驱动输入并读取输出。
`timescale 1ns/1ps
module tb_ripple_adder4;
reg [3:0] a, b;
reg cin;
wire [3:0] sum;
wire cout;
ripple_adder4 dut(a, b, cin, sum, cout);
task check;
input [3:0] x, y;
input carry_in;
reg [4:0] expected;
begin
a = x;
b = y;
cin = carry_in;
expected = {1'b0, x} + {1'b0, y} + carry_in;
#1; // 等待组合逻辑完成更新,再比较五位结果。
$display("A=%b B=%b Cin=%b | Cout=%b Sum=%b | %s",
a, b, cin, cout, sum,
{cout, sum} === expected ? "PASS" : "FAIL");
if ({cout, sum} !== expected) $fatal(1, "Mismatch");
end
endtask
initial begin
check(4'b0011, 4'b0010, 1'b0);
check(4'b0111, 4'b0001, 1'b0);
check(4'b1111, 4'b0001, 1'b0);
check(4'b0101, 4'b0010, 1'b1);
$finish;
end
endmodule上面的 $fatal 和相关测试平台用法按 Icarus Verilog 的 SystemVerilog 编译模式运行。安装 Icarus Verilog 并将其加入 PATH 后,在两个文件所在目录执行:
iverilog -g2012 -s tb_ripple_adder4 -o adder_sim ripple_adder4.v tb_ripple_adder4.v
vvp adder_sim预期输出(列间空格可能因仿真器格式化而略有不同):
A=0011 B=0010 Cin=0 | Cout=0 Sum=0101 | PASS
A=0111 B=0001 Cin=0 | Cout=0 Sum=1000 | PASS
A=1111 B=0001 Cin=0 | Cout=1 Sum=0000 | PASS
A=0101 B=0010 Cin=1 | Cout=0 Sum=1000 | PASS四组均为 PASS,说明四位和、最终进位以及初始进位的处理符合预期。测试时不能只比较 sum,否则 1111+0001 得到 0000 时,可能遗漏 Cout=1 的关键事实。
这四组用例是入门验证,不等于穷尽测试。四位 A、四位 B 与一位 Cin 共有 16×16×2=512 种输入组合,可以把所有组合逐一送入同一个检查任务进行完整的组合穷举验证。
区分最终进位与有符号溢出
同样一组四位信号,可以按无符号数或二进制补码有符号数解释。Cout 只表示最高位产生的进位,并不直接等于有符号溢出标志。
以四位补码为例,可表示的有符号范围为 -8 到 7。计算 0111+0001 时,实际数学结果为 8,四位结果却是 1000,解释成补码就是 -8。这属于有符号溢出,但 Cout=0。
| A | B | Sum | Cout | 有符号溢出 |
|---|---|---|---|---|
| 0111 | 0001 | 1000 | 0 | 是 |
| 1111 | 0001 | 0000 | 1 | 否 |
| 1000 | 1000 | 0000 | 1 | 是 |
| 0011 | 0010 | 0101 | 0 | 否 |
对于四位补码加法,有符号溢出可通过最高位的输入进位和输出进位异或得到:
在现有 ripple_adder4 模块中,c3 就是进入第 3 位的进位。如果以后为 CPU 的 ALU 添加溢出标志,可以将 assign overflow = c3 ^ cout; 加入模块,并在端口中增加 overflow 输出。这里属于修改现有模块的片段示例,不是独立可运行程序。
检查进位传播带来的延迟
串行进位加法器的关键代价是延迟。假设每级从 Cin 到 Cout 的传播延迟为 2 ns,而最高位从 Cin 到 Sum 的延迟为 1 ns,那么从最低位输入进位到四位最终 Cout 的估算延迟为 4×2=8 ns;到最高位 Sum[3] 的估算延迟为 3×2+1=7 ns。
这些数值仅用于说明路径计算,实际芯片延迟取决于工艺库、综合映射、布线负载及输入转换时间,不能把上述估值当作所有全加器的固定参数。
令外部 Cin 在 0 ns 变化,且其余输入已稳定并处于能传播进位的组合。按上述假设逐级相加,得到下面的到达时间。
| 信号 | 从外部 Cin 开始的路径 | 示例到达时间 |
|---|---|---|
| C1 | FA0 的进位输出 | 2 ns |
| C2 | 经过 C1,再过 FA1 的进位输出 | 4 ns |
| C3 | 经过 C2,再过 FA2 的进位输出 | 6 ns |
| Cout | 经过 C3,再过 FA3 的进位输出 | 8 ns |
| S[3] | 经过 C3,再过 FA3 的和输出 | 7 ns |
检查实际性能时,应关注综合与静态时序分析报告中的最长组合路径,而不是只看功能仿真是否 PASS。普通零延迟 RTL 仿真能够证明逻辑关系,却不能测出综合后真实的门延迟。
对于教学 CPU 或较窄的数据通路,串行进位结构连接清楚、易于验证;当算术位宽增加且加法路径成为时序瓶颈时,再考虑超前进位或前缀加法器。此时也应先通过时序报告确认瓶颈确实来自进位传播。