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 位。

连接时遵循以下规则:

  1. 第 0 位全加器接收 A[0]、B[0] 和外部 Cin。
  2. 第 0 位的进位 C1 连接到第 1 位的 Cin。
  3. 第 1 位输出 C2,送入第 2 位;第 2 位输出 C3,送入第 3 位。
  4. 第 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 的仿真工具。

verilog
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);
endmodule

wire 表示组合逻辑连接线。这里的 c1、c2、c3 不是寄存器,不保存上一周期的结果。只要输入变化,逻辑值便会在门延迟之后重新传播。

模块的数值运算可以表示为:

A+B+Cin=16×Cout+SA+B+Cin=16\times Cout+S

其中 A、B 和 S 按四位无符号整数解释,Cout 为最高位之后的进位。例如 15+1=16,对应 S=0000、Cout=1。

编写测试平台观察加法结果

为了同时检查正确性和进位传播,准备四组测试:普通加法、连续进位、最高位进位和带初始进位的加法。

将测试平台保存为 tb_ripple_adder4.v。测试平台不参与综合,只负责驱动输入并读取输出。

verilog
`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 后,在两个文件所在目录执行:

bash
iverilog -g2012 -s tb_ripple_adder4 -o adder_sim ripple_adder4.v tb_ripple_adder4.v
vvp adder_sim

预期输出(列间空格可能因仿真器格式化而略有不同):

text
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 否

对于四位补码加法,有符号溢出可通过最高位的输入进位和输出进位异或得到:

V=C3⊕CoutV=C3\oplus Cout

在现有 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 或较窄的数据通路,串行进位结构连接清楚、易于验证;当算术位宽增加且加法路径成为时序瓶颈时,再考虑超前进位或前缀加法器。此时也应先通过时序报告确认瓶颈确实来自进位传播。

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

目录与阅读设置

阅读设置

17

记录一个想法

从全加器搭建多位加法电路

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

登录哪都通