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

处理移位与有符号比较指令

处理移位与有符号比较指令

CPU 的算术逻辑单元不仅要完成加减法,还要正确执行逻辑左移、逻辑右移、算术右移,以及有符号和无符号比较。本篇使用 32 位 SystemVerilog 实现这些操作,重点解决符号扩展、移位量截取和比较结果容易出错的问题,并通过仿真验证边界值。

学习目标

  • 区分逻辑移位与算术右移,理解符号位如何影响结果。
  • 实现 32 位 ALU 的移位及有符号、无符号小于比较。
  • 使用测试平台验证负数、最高位和移位量边界。

三种移位操作的区别

假设 ALU 输入 A 是 32 位数据,B 提供移位量。常见的移位操作包括 SLL、SRL 和 SRA。

操作 SystemVerilog 运算符 空出位置的填充值
逻辑左移 SLL a << shamt 低位补 0
逻辑右移 SRL a >> shamt 高位补 0
算术右移 SRA $signed(a) >>> shamt 高位复制原符号位

以 8 位数据 11110000 为例,右移 2 位:

  • 逻辑右移得到 00111100,不考虑原数是否为负。
  • 算术右移得到 11111100,因为最高位为 1,需要在左侧补 1。
  • 逻辑左移得到 11000000,左侧移出的位直接丢弃,右侧补 0。

在 8 位二进制补码中,11110000 代表 -16;算术右移 2 位得到 11111100,即 -4。逻辑右移则得到十进制 60。

逻辑移位与算术右移的位级对比

对于 32 位操作数,通常采用 b[4:0] 作为移位量,范围是 0~31。这符合 RV32I 寄存器移位指令的约定,也避免把整个 32 位 B 直接当成移位量。

有符号与无符号比较

对于同样的 32 位比特序列,CPU 可以根据指令把它解释成有符号整数或无符号整数。

以两个操作数为例:

  • A = 32'hFFFFFFFF,有符号解释为 -1,无符号解释为 4294967295。
  • B = 32'h00000001,两种解释均为 1。

比较结果如下:

比较方式 实际比较 A 是否小于 B
SLT,有符号 -1 < 1 是,结果为 1
SLTU,无符号 4294967295 < 1 否,结果为 0

SystemVerilog 中使用 $signed(a) < $signed(b) 进行有符号比较,使用 a < b 进行无符号比较,前提是 A、B 都声明为无符号的 32 位逻辑向量。

SLT 和 SLTU 产生的不是全 1 掩码,而是 32 位结果 32'h00000001 或 32'h00000000。如果实现的是 RISC-V 的分支条件 BLT、BLTU,也可复用比较判断,但应把布尔结果交给分支控制逻辑,而不是直接写回寄存器。

实现移位与比较 ALU

下面使用 SystemVerilog 实现一个独立组合逻辑模块,支持五种操作,适用于理解 RV32I 对应的数据运算行为。这里的 op 编码是教学用内部 ALU 控制码,并非 RISC-V 指令中的 funct3 或完整机器指令编码。

op 运算 含义
000 SLL 逻辑左移
001 SRL 逻辑右移
010 SRA 算术右移
011 SLT 有符号小于
100 SLTU 无符号小于

创建 shift_compare_alu.sv:

systemverilog
module shift_compare_alu (
    input  logic [31:0] a,
    input  logic [31:0] b,
    input  logic [2:0]  op,
    output logic [31:0] result
);
    logic [4:0] shamt;

    // RV32 寄存器移位只使用第二操作数的低 5 位。
    assign shamt = b[4:0];

    always_comb begin
        result = 32'b0;
        case (op)
            3'b000: result = a << shamt;
            3'b001: result = a >> shamt;
            // 显式转为有符号数,才能复制符号位。
            3'b010: result = $signed(a) >>> shamt;
            3'b011: result = {31'b0, ($signed(a) < $signed(b))};
            3'b100: result = {31'b0, (a < b)};
            default: result = 32'b0;
        endcase
    end
endmodule

这里的 always_comb 表示组合逻辑,不依赖时钟。所有输入变化后,仿真器会重新计算结果。开头提供默认赋值,再通过 case 覆盖,可以避免未覆盖分支造成锁存器推断。

两种比较都使用拼接表达式把 1 位布尔结果补齐到 32 位,消除输出位宽上的歧义。若 ALU 还支持加减法,可以把这些分支并入已有操作选择器;应保证控制码无冲突。

移位比较 ALU 的内部数据通路

编写测试平台并检查结果

为验证边界条件,创建 tb_shift_compare_alu.sv。测试平台逐组设置输入,等待组合逻辑更新,检查实际结果是否符合预期。

systemverilog
module tb_shift_compare_alu;
    logic [31:0] a, b, result;
    logic [2:0] op;

    shift_compare_alu dut (
        .a(a), .b(b), .op(op), .result(result)
    );

    task automatic check(
        input logic [31:0] test_a,
        input logic [31:0] test_b,
        input logic [2:0] test_op,
        input logic [31:0] expected
    );
        a = test_a;
        b = test_b;
        op = test_op;
        #1; // 等待组合逻辑在仿真中完成传播。
        if (result !== expected)
            $fatal(1, "FAIL op=%b got=%h expected=%h",
                   op, result, expected);
        $display("PASS op=%b result=%h", op, result);
    endtask

    initial begin
        // 左移溢出、无符号右移、负数算术右移。
        check(32'h80000001, 32'd1, 3'b000, 32'h00000002);
        check(32'h80000000, 32'd1, 3'b001, 32'h40000000);
        check(32'h80000000, 32'd1, 3'b010, 32'hC0000000);
        // 相同比特模式下,有符号与无符号比较不同。
        check(32'hFFFFFFFF, 32'd1, 3'b011, 32'd1);
        check(32'hFFFFFFFF, 32'd1, 3'b100, 32'd0);
        // 移位量只读取低五位:32 被截断为 0。
        check(32'h12345678, 32'd32, 3'b000, 32'h12345678);
        $display("ALL TESTS PASSED");
        $finish;
    end
endmodule

在已安装 Icarus Verilog 且支持 SystemVerilog 的环境中运行:

bash
iverilog -g2012 -s tb_shift_compare_alu -o alu_sim shift_compare_alu.sv tb_shift_compare_alu.sv
vvp alu_sim

预期输出:

text
PASS op=000 result=00000002
PASS op=001 result=40000000
PASS op=010 result=c0000000
PASS op=011 result=00000001
PASS op=100 result=00000000
PASS op=000 result=12345678
ALL TESTS PASSED

如果某项失败,$fatal 会显示对应操作码、实际值和预期值,并终止仿真。输出中的十六进制字母大小写不影响数值判断。

测试中的第六项尤其值得注意:B=32 并不表示执行 32 位左移。对于 RV32 寄存器移位,实际使用 b[4:0],所以移位量为 0,结果保持不变。这不能直接推广到所有处理器指令集或语言表达式。

容易出错的边界条件

将 ALU 接入 CPU 前,再检查三个场景。

场景 错误实现 正确结果或处理
对 -1 算术右移 31 位 当成无符号右移得到 00000001 FFFFFFFF
对 80000000 算术右移 1 位 高位补 0 得到 40000000 C0000000
比较 80000000 与 7FFFFFFF 混淆有符号和无符号解释 SLT 为 1,SLTU 为 0

还需要明确立即数移位和寄存器移位的控制来源:寄存器移位读取寄存器 B 的低 5 位;RV32I 立即数移位使用指令中的 5 位 shamt 字段。算术右移立即数指令 SRAI 需要由译码逻辑与 SRLI 区分,不能仅凭移位量判断。译码器应分别输出移位操作类型和移位量,再送入 ALU。

验证通过后,可以将五种运算合并到 CPU 原有 ALU,并为最小负数、全 1、移位 0 位和移位 31 位增加回归测试。判断是否正确,应以固定宽度的比特结果和指令集规定的有符号解释为准,不能只看十进制显示。

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

目录与阅读设置

阅读设置

17

记录一个想法

处理移位与有符号比较指令

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

登录哪都通