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

实现比较与算术逻辑

实现比较与算术逻辑

组合逻辑中的比较、加法和减法看似简单,真正容易出错的是结果位宽、进位与截断的关系。本篇实现一个 8 位可参数化算术单元,并用仿真直接观察溢出到高位的进位、减法借位以及低位结果被保留后的实际值。

学习目标

  • 用比较运算和扩展位宽实现无符号比较、加法与减法。
  • 区分结果低位、加法进位和减法借位,理解截断后的模运算结果。
  • 通过测试平台验证边界输入,而不是只检查普通数值。

先把结果位宽算清楚

两个 WIDTH 位无符号数相加,完整结果最多需要 WIDTH+1 位。若只把结果接到 WIDTH 位信号,最高位会被截断;这并不表示硬件“算错了”,而是接口只保留了低 WIDTH 位。比较器则不产生额外数据位,但比较结果依赖输入被解释为无符号还是有符号,本篇统一按无符号处理。

减法也适合先扩展一位。下面使用二补码形式 {1'b0, a} + {1'b0, ~b} + 1'b1 计算 a-b:扩展结果最高位为 1 表示没有借位,为 0 表示发生借位,因此借位可写成最高位的反值。

组合算术单元中的比较、扩展加减法与结果选择关系

实现可综合的组合算术单元

下面的完整源文件同时包含待测模块和测试平台。always @* 中先给输出默认值,避免组合逻辑遗漏赋值;加减法先在 WIDTH+1 位上计算,再决定哪些位进入 y,这样进位和借位不会被截断结果掩盖。

verilog
module comb_arith #(
    parameter WIDTH = 8
) (
    input  wire [WIDTH-1:0] a,
    input  wire [WIDTH-1:0] b,
    input  wire [1:0]       op,
    output reg  [WIDTH-1:0] y,
    output reg              carry_out,
    output reg              borrow_out,
    output wire             lt,
    output wire             eq
);
    wire [WIDTH:0] add_ext;
    wire [WIDTH:0] sub_ext;

    // 额外保留一位,避免进位或借位信息在 y 中丢失。
    assign add_ext = {1'b0, a} + {1'b0, b};
    assign sub_ext = {1'b0, a} + {1'b0, ~b} + 1'b1;

    assign lt = (a < b);
    assign eq = (a == b);

    always @* begin
        y = {WIDTH{1'b0}};
        carry_out = 1'b0;
        borrow_out = 1'b0;

        case (op)
            2'b00: begin
                y = add_ext[WIDTH-1:0];
                carry_out = add_ext[WIDTH];
            end
            2'b01: begin
                y = sub_ext[WIDTH-1:0];
                borrow_out = ~sub_ext[WIDTH];
            end
            2'b10: y = a & b;
            2'b11: y = a | b;
        endcase
    end
endmodule

module comb_arith_tb;
    reg  [7:0] a;
    reg  [7:0] b;
    reg  [1:0] op;
    wire [7:0] y;
    wire carry_out;
    wire borrow_out;
    wire lt;
    wire eq;

    comb_arith #(.WIDTH(8)) dut (
        .a(a), .b(b), .op(op), .y(y),
        .carry_out(carry_out), .borrow_out(borrow_out),
        .lt(lt), .eq(eq)
    );

    initial begin
        // 250 + 10 = 260,需要第 9 位保存进位。
        a = 8'd250; b = 8'd10; op = 2'b00; #1;
        $display("ADD a=%0d b=%0d y=%0d carry=%0d", a, b, y, carry_out);

        // 5 - 9 发生借位,8 位结果按模 256 保留为 252。
        a = 8'd5; b = 8'd9; op = 2'b01; #1;
        $display("SUB a=%0d b=%0d y=%0d borrow=%0d", a, b, y, borrow_out);

        a = 8'd7; b = 8'd7; op = 2'b10; #1;
        $display("CMP a=%0d b=%0d lt=%0d eq=%0d", a, b, lt, eq);
        $finish;
    end
endmodule

使用 Icarus Verilog 时,可把代码保存为 comb_arith.v 后执行:

bash
iverilog -g2005 -o comb_arith_sim comb_arith.v && vvp comb_arith_sim

预期输出:

text
ADD a=250 b=10 y=4 carry=1
SUB a=5 b=9 y=252 borrow=1
CMP a=7 b=7 lt=0 eq=1

读懂进位、借位与截断

第一组输入的完整和是 260,也就是 9 位二进制 1_0000_0100。输出 y 只有 8 位,因此保留低 8 位得到 4,而 carry_out=1 单独保存被截掉的第 9 位。若接口没有 carry_out,仅查看 y 就无法区分“真正得到 4”和“260 被截断成 4”。

第二组输入中,5-9=-4 不是 8 位无符号数能直接表示的负值,所以低 8 位按模 256 变成 252,同时 borrow_out=1 指明无符号减法发生了借位。比较结果 lt、eq 与 op 无关,可作为数据通路的状态信号供后级控制逻辑使用。

设计接口时保留必要状态

组合算术模块的关键不是把所有运算都塞进一个 case,而是先确定每种结果需要多少位,再决定接口保留哪些状态。只要后级可能关心无符号溢出或借位,就应显式输出 carry_out、borrow_out;若后续要处理负数或有符号溢出,则还必须统一输入的 signed 属性和扩展规则,不能把无符号进位直接当作有符号溢出。

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

目录与阅读设置

阅读设置

17

记录一个想法

实现比较与算术逻辑

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

登录哪都通