FPGA 与数字 IC 设计 / 系统课时

通过补码复用加法器完成减法

通过补码复用加法器完成减法

设计 CPU 算术单元时,不必分别制造加法器和减法器。利用二进制补码,可以让同一条加法通路完成加减运算。本篇将实现一个 8 位可切换加减法的组合逻辑模块,并通过仿真验证借位、溢出和边界结果。

学习目标

  • 理解补码减法为何能够转换为加法,以及最高位进位的含义。
  • 使用异或门和进位输入构建共用加减法器。
  • 编写 Verilog 模块与测试平台,验证运算结果、进位和有符号溢出。

补码为什么能够把减法变成加法

对于固定的 N 位二进制数,硬件只保留运算结果的低 N 位,相当于对 2N2^N 取模。负数的补码可以通过按位取反再加 1 得到,因此:

A−B=A+B‾+1(mod2N)A-B=A+\overline{B}+1\pmod{2^N}

这里的 B‾\overline{B} 表示将 B 的 N 个二进制位全部取反,而不是数学意义上的负号。加法器只需要接收取反后的 B,并将最低位进位输入设为 1,就能完成减法。

以 8 位的 13−513-5 为例:

项目 8 位二进制 十进制解释
A 00001101 13
B 00000101 5
B 按位取反 11111010 250(无符号)
B 取反加 1 11111011 -5(有符号)
A 加 B 的补码 00001000 8

实际 9 位加法结果为 1_00001000,最高位的 1 是第 9 位进位。8 位输出只取 00001000,正好是 8。

再看 5−135-13:其低 8 位结果为 11111000,按有符号补码解释就是 -8;按无符号数解释则为 248。同一串比特可以有不同的数值解释,硬件不会根据解释自动改变结果。

用一个控制信号切换两种运算

定义 sub 为运算模式选择信号:sub=0 执行 A+B,sub=1 执行 A-B。

使用 N 个异或门控制 B 是否反相,同时把 sub 连接到加法器的初始进位输入。对应关系如下:

B′=B⊕{N{sub}}B'=B\oplus\{N\{sub\}\}
S=A+B′+subS=A+B'+sub

其中 {N{sub}}\{N\{sub\}\} 表示将单比特 sub 复制 N 次。sub=0 时,B 保持不变且进位输入为 0;sub=1 时,B 每一位取反且进位输入为 1。

sub B 输入变换 初始进位 实际运算
0 B 0 A+B
1 按位取反 B 1 A-B

8 位共用加减法器的硬件结构

这种结构比把完整加法器和减法器分别实现后再通过多路选择器选择结果更容易共享算术硬件。但实际门数、延迟和功耗还取决于综合器优化、目标工艺与时序约束,不能仅凭结构图断言面积一定减少一半。

使用 Verilog 实现共用加减法器

下面采用 Verilog-2001 编写可综合的 8 位组合逻辑模块。result 保存低 8 位运算结果,carry_out 保存第 9 位进位,overflow 表示有符号运算结果是否超出 -128~127。

文件 add_sub_8.v:

verilog
module add_sub_8 (
    input  wire [7:0] a,
    input  wire [7:0] b,
    input  wire       sub,
    output wire [7:0] result,
    output wire       carry_out,
    output wire       overflow
);
    wire [7:0] b_modified;
    wire [8:0] sum_extended;

    // sub=1 时取反 B,并通过最低位进位补上 1
    assign b_modified = b ^ {8{sub}};
    assign sum_extended = {1'b0, a} +
                          {1'b0, b_modified} +
                          {8'b0, sub};

    assign result = sum_extended[7:0];
    assign carry_out = sum_extended[8];

    // 有符号溢出:操作数符号关系与结果符号不一致
    assign overflow = (~(a[7] ^ b_modified[7])) &
                      (a[7] ^ result[7]);
endmodule

这里显式扩展为 9 位,避免第 9 位进位在赋值前被截断。b_modified 既用于计算,也用于统一判断有符号溢出:加法时检查两个同号操作数是否得到异号结果;减法时检查 A 与 B 异号且结果符号是否与 A 不同。

carry_out 在两种模式下的解释不同:

  • 加法模式:carry_out=1 表示低 8 位相加产生了向第 9 位的进位。
  • 减法模式:carry_out=1 表示无符号减法没有借位;carry_out=0 表示发生借位。
  • overflow=1 表示按 8 位有符号补码解释时发生溢出,不能用 carry_out 代替。

例如,255+1 的低 8 位结果是 0,carry_out=1,但 overflow=0,因为按有符号解释时是 -1+1=0。相反,127+1 的低 8 位是 10000000,carry_out=0,但 overflow=1。

编写测试平台验证两种模式

使用 Icarus Verilog 仿真,以下命令适用于已安装 iverilog 和 vvp 且两者均在 PATH 中的环境。测试平台覆盖正常加减、无符号借位和有符号溢出。

文件 tb_add_sub_8.v:

verilog
`timescale 1ns/1ps
module tb_add_sub_8;
    reg [7:0] a, b;
    reg sub;
    wire [7:0] result;
    wire carry_out, overflow;

    add_sub_8 dut (
        .a(a), .b(b), .sub(sub),
        .result(result),
        .carry_out(carry_out),
        .overflow(overflow)
    );

    // 每组输入等待组合逻辑稳定后检查结果和标志
    task check;
        input [7:0] ta, tb;
        input tsub;
        input [7:0] expected_result;
        input expected_carry, expected_overflow;
        begin
            a = ta;
            b = tb;
            sub = tsub;
            #1;
            if ({result, carry_out, overflow} !==
                {expected_result, expected_carry, expected_overflow}) begin
                $display("FAIL a=%0d b=%0d sub=%b", a, b, sub);
                $fatal(1);
            end
        end
    endtask

    initial begin
        check(8'd13,  8'd5,   1'b0, 8'd18,  1'b0, 1'b0);
        check(8'd13,  8'd5,   1'b1, 8'd8,   1'b1, 1'b0);
        check(8'd5,   8'd13,  1'b1, 8'd248, 1'b0, 1'b0);
        check(8'd127, 8'd1,   1'b0, 8'd128, 1'b0, 1'b1);
        check(8'd128, 8'd1,   1'b1, 8'd127, 1'b1, 1'b1);
        check(8'd255, 8'd1,   1'b0, 8'd0,   1'b1, 1'b0);
        $display("PASS: 6 add/sub cases");
        $finish;
    end
endmodule

将两个文件保存在同一目录,在终端执行:

bash
iverilog -g2001 -s tb_add_sub_8 -o add_sub_sim add_sub_8.v tb_add_sub_8.v
vvp add_sub_sim

预期输出:

text
PASS: 6 add/sub cases

测试平台使用全等比较运算符 !==,能够检测结果中的未知值 X 和高阻值 Z。如果任何测试未通过,会输出失败输入并以非零状态结束仿真。编译产物路径取决于执行目录,add_sub_sim 是这里指定的输出文件名。

这六组是定向测试,并不等于覆盖全部输入组合。8 位 A、B 加上 1 位模式信号共有 256×256×2=131072256\times256\times2=131072 种组合。需要更严格的验证时,可以在测试平台中遍历所有组合,使用独立计算的期望值和溢出条件作比较。

区分结果截断、借位和溢出

CPU 算术单元的常见错误,是看到结果最高位为 1 就认为溢出,或者把减法的最高位进位直接称为借位。这两种判断都不正确。

运算 8 位结果 carry_out overflow 解释
13+5 00010010 0 0 正常加法
13-5 00001000 1 0 无借位
5-13 11111000 0 0 无符号借位,有符号结果 -8
127+1 10000000 0 1 有符号正溢出
-128-1 01111111 1 1 有符号负溢出
255+1 00000000 1 0 无符号加法产生进位

如果 CPU 需要暴露状态寄存器中的标志位,可以在算术单元外进一步定义:

  • Z:结果等于 0 时为 1。
  • N:结果最高位为 1,表示有符号解释下的负号位。
  • C:本模块的 carry_out,减法时表示无借位。
  • V:本模块的 overflow,表示有符号溢出。

不同指令集对减法进位标志的约定可能不同。有的体系结构规定 C=1 表示无借位,也有体系结构使用不同的借位标志语义。连接具体 CPU 的状态寄存器前,必须以对应指令集规范为准。

还要注意,组合逻辑输出不是寄存器保存的结果。真实 CPU 通常会在时钟沿把运算结果写入目标寄存器,并根据指令定义决定是否更新状态标志。当前模块只实现算术运算,不包含时钟、写使能或寄存器堆。

最终验收应同时满足:加减模式共用一套加法表达式,六组定向测试全部通过,低 8 位结果正确,且能够区分无符号进位或借位与有符号溢出。这样得到的模块就可以作为后续 CPU ALU 的加减运算通路。

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

目录与阅读设置

阅读设置

17

记录一个想法

通过补码复用加法器完成减法

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

登录哪都通