FPGA 与数字 IC 设计 / 系统课时
用选择器处理分支和跳转 PC
用选择器处理分支和跳转 PC
单周期 CPU 默认按顺序执行指令,但遇到条件分支或无条件跳转时,必须让程序计数器 PC 指向正确的目标地址。本课使用组合逻辑和多路选择器实现下一条 PC 的计算,并通过可运行的 Verilog 测试验证顺序执行、分支成立、分支失败和跳转四种情况。
学习目标
- 理解顺序地址、分支目标和跳转目标的计算规则。
- 使用多路选择器组合控制信号,正确选择下一条 PC。
- 编写仿真测试,验证目标地址、控制优先级与边界条件。
确定下一条 PC 的候选地址
以经典 32 位 MIPS 风格的单周期 CPU 为例,约定指令长度固定为 4 字节,PC 为字节地址,分支立即数为带符号的 16 位偏移量,跳转指令采用 26 位目标字段。以下规则针对该教学模型,不直接套用于 RISC-V 等其他指令集。
正常情况下,下一条指令地址为:
对于 beq 这样的条件分支指令,若两个源寄存器相等,则分支成立。分支目标相对于 PC+4 计算,而不是相对于当前 PC:
这里的 SignExt 表示符号扩展,左移 2 位将以指令字为单位的偏移转换为字节偏移。例如,当前 PC=0x00001000,立即数为 3,分支目标就是 0x00001004+12=0x00001010。
对于经典 MIPS 的 J 型跳转,目标地址由 PC+4 的高 4 位与指令中的 26 位目标字段拼接得到:
| 控制情况 | 下一条 PC | 判定条件 |
|---|---|---|
| 普通指令 | PC+4 |
无跳转且分支不成立 |
| 条件分支成立 | 分支目标 | branch=1 且 zero=1 |
| 条件分支失败 | PC+4 |
branch=1 且 zero=0 |
| 无条件跳转 | 跳转目标 | jump=1 |
连接选择器和控制信号
PC 更新电路属于组合数据通路:加法器计算 PC+4,符号扩展与移位电路生成分支偏移,拼接电路生成跳转目标,最后由选择器决定写回 PC 寄存器的值。

这里使用两级二选一选择器,优先级由连接顺序决定:
- 第一级根据
branch_taken = branch & zero,从顺序地址和分支目标中选择一个。 - 第二级检查
jump,为 1 时直接采用跳转目标,否则保留第一级结果。 - 下一时钟上升沿,PC 寄存器加载组合逻辑输出的新地址。
正常译码时,branch 和 jump 不应同时有效。本例仍定义跳转优先,用于保证组合逻辑在异常控制组合下具有确定结果,但不能用它代替译码正确性检查。
编写可综合的 Verilog 选择逻辑
下面采用 Verilog-2001,实现一个独立的 next_pc 组合模块。输入包括当前 PC、指令立即数字段、分支比较结果和控制信号;输出为下一条 PC 地址。代码可保存为 next_pc.v。
module next_pc (
input wire [31:0] pc,
input wire [15:0] imm16,
input wire [25:0] index26,
input wire branch,
input wire zero,
input wire jump,
output wire [31:0] pc_next
);
wire [31:0] pc_plus4;
wire [31:0] branch_offset;
wire [31:0] branch_target;
wire [31:0] jump_target;
wire [31:0] branch_selected;
wire branch_taken;
assign pc_plus4 = pc + 32'd4;
// 先符号扩展,再左移两位,负偏移也能正确计算。
assign branch_offset = {{16{imm16[15]}}, imm16} << 2;
assign branch_target = pc_plus4 + branch_offset;
assign jump_target = {pc_plus4[31:28], index26, 2'b00};
assign branch_taken = branch & zero;
assign branch_selected = branch_taken ? branch_target : pc_plus4;
// 第二级选择器保证跳转控制具有最高优先级。
assign pc_next = jump ? jump_target : branch_selected;
endmodule这是可综合的组合逻辑模块,没有时钟输入,也不负责保存 PC。将其接入完整 CPU 时,PC 寄存器应在时钟边沿更新,并通过复位逻辑加载设计规定的起始地址。
例如分支立即数为 16'hFFFE,按 16 位有符号数解释为 -2,左移后得到 -8 字节。在当前 PC 为 0x00001000 时,分支目标应为 0x00000FFC,可以用于实现向后循环。
用仿真验证四类 PC 更新
以下测试适用于 Icarus Verilog。将测试文件保存为 tb_next_pc.v,与 next_pc.v 放在同一目录。测试包含普通顺序执行、分支成立、分支失败、向后分支、无条件跳转和控制优先级检查。
`timescale 1ns/1ps
module tb_next_pc;
reg [31:0] pc;
reg [15:0] imm16;
reg [25:0] index26;
reg branch, zero, jump;
wire [31:0] pc_next;
next_pc dut (
.pc(pc), .imm16(imm16), .index26(index26),
.branch(branch), .zero(zero), .jump(jump),
.pc_next(pc_next)
);
task check;
input [31:0] expected;
begin
#1; // 等待组合逻辑传播完成。
if (pc_next !== expected) begin
$display("FAIL got=%h expected=%h", pc_next, expected);
$fatal(1);
end
$display("PASS pc_next=%h", pc_next);
end
endtask
initial begin
pc = 32'h00001000;
imm16 = 16'd3;
index26 = 26'h0000800;
branch = 0; zero = 0; jump = 0;
check(32'h00001004); // 顺序执行
branch = 1; zero = 1;
check(32'h00001010); // 前向分支
zero = 0;
check(32'h00001004); // 分支失败
zero = 1; imm16 = 16'hFFFE;
check(32'h00000FFC); // 后向分支
branch = 0; jump = 1;
check(32'h00002000); // J型跳转
branch = 1; zero = 1;
check(32'h00002000); // 跳转优先
$display("ALL TESTS PASSED");
$finish;
end
endmodule在安装了 Icarus Verilog 并能通过终端调用 iverilog 和 vvp 的环境中运行:
iverilog -g2005 -s tb_next_pc -o pc_sim next_pc.v tb_next_pc.v
vvp pc_sim预期输出:
PASS pc_next=00001004
PASS pc_next=00001010
PASS pc_next=00001004
PASS pc_next=00000ffc
PASS pc_next=00002000
PASS pc_next=00002000
ALL TESTS PASSED这些结果分别证明顺序地址正确、正负分支偏移计算正确、分支条件生效、跳转字段拼接正确,以及两级选择器的优先级符合设计。若出现 FAIL,测试会立即终止并打印实际地址和期望地址。
处理目标地址与控制边界
实际接入指令存储器之前,需要检查三类边界。
第一,确认分支偏移基地址。若将偏移加在当前 PC 上,前向分支 imm16=3 会错误落到 0x0000100C,比正确地址少 4 字节。RTL 中应明确复用 pc_plus4。
第二,确认跳转目标的高位来源。经典 J 型跳转使用 PC+4 的高 4 位,而不是当前 PC 的高 4 位。当当前 PC 为 0x0FFFFFFC、index26=0 时,正确目标是 0x10000000。这一跨 256 MiB 区域边界的测试可以识别高位来源错误。
第三,确认对齐和寻址范围。本模型所有候选地址的低两位都为 00,前提是当前 PC 本身按 4 字节对齐。若 pc[1:0] 非零,电路不会自动修复,完整 CPU 应通过复位初始化和异常或断言机制处理非法 PC。
最后可以增加两项验收:将 pc 改为 32'h0FFFFFFC 验证跨区域跳转;将 imm16 改为 16'hFFFF 验证分支到当前指令地址。两项均通过后,再将 pc_next 连接到 PC 寄存器的下一状态输入,便能完成单周期 CPU 的基本控制流选择链路。