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

用状态寄存器与组合逻辑写 FSM

用状态寄存器与组合逻辑写 FSM

本课用 SystemVerilog 实现一个可综合的三状态控制器,将状态寄存器、下一状态逻辑和输出逻辑分开编写,再通过测试平台检查状态转移波形。完成后,你将掌握三段式有限状态机的实现方法,并能定位状态提前变化、输出错误和状态锁死等常见问题。

学习目标

  • 区分状态寄存器、下一状态组合逻辑和输出组合逻辑的职责。
  • 使用 always_ff、always_comb 和枚举类型实现三段式 FSM。
  • 编写测试平台,通过时钟沿和波形核对状态转移及输出。

明确状态与转移条件

设计一个简化的请求控制器:收到请求后开始处理,处理完成后进入完成状态,下一拍回到空闲状态。接口采用高电平有效的 start 和 done,复位信号 rst_n 低电平有效。

当前状态 条件 下一状态 busy finished
IDLE start=0 IDLE 0 0
IDLE start=1 BUSY 0 0
BUSY done=0 BUSY 1 0
BUSY done=1 FINISH 1 0
FINISH 任意 IDLE 0 1

这里的 busy 和 finished 只由当前状态决定,因此属于 Moore 型输出。finished 在 FINISH 状态保持一个完整时钟周期,而不是在 done 出现时立即拉高。

三状态控制器状态转移图

用三个逻辑块实现控制器

三段式 FSM 将时序逻辑和组合逻辑分开。状态寄存器只在时钟沿更新;下一状态逻辑根据当前状态和输入作出选择;输出逻辑只对当前状态译码。

三段式 FSM 的数据连接关系

下面是完整模块,适用于支持 IEEE 1800 SystemVerilog 的仿真与综合工具,文件保存为 request_fsm.sv。

systemverilog
module request_fsm (
    input  logic clk,
    input  logic rst_n,
    input  logic start,
    input  logic done,
    output logic busy,
    output logic finished
);
    typedef enum logic [1:0] {
        IDLE   = 2'b00,
        BUSY   = 2'b01,
        FINISH = 2'b10
    } state_t;

    state_t state, next_state;

    // 第一段:寄存当前状态,异步低电平复位。
    always_ff @(posedge clk or negedge rst_n) begin
        if (!rst_n)
            state <= IDLE;
        else
            state <= next_state;
    end

    // 第二段:所有路径先赋默认值,避免组合锁存器。
    always_comb begin
        next_state = state;
        case (state)
            IDLE:   if (start) next_state = BUSY;
            BUSY:   if (done)  next_state = FINISH;
            FINISH: next_state = IDLE;
            default: next_state = IDLE;
        endcase
    end

    // 第三段:Moore 输出仅由当前状态决定。
    always_comb begin
        busy     = (state == BUSY);
        finished = (state == FINISH);
    end
endmodule

三段代码各自承担明确职责:always_ff 使用非阻塞赋值 <=,组合逻辑使用阻塞赋值 =。next_state = state 保证条件未满足时停留原状态;default 则在状态编码异常时为下一状态指定恢复目标。

复位采用异步断言,rst_n 拉低时状态无需等待时钟沿即可回到 IDLE。工程中还需要根据目标芯片的复位架构处理复位释放时序;异步复位的释放通常需要满足相应时序要求。

编写测试平台并验证输出

创建 tb_request_fsm.sv,产生周期为 10 ns 的时钟,在下降沿改变输入,避免测试激励与上升沿采样发生竞争。测试使用 SystemVerilog 的断言和任务,在每次上升沿之后核对状态输出。

systemverilog
`timescale 1ns/1ps
module tb_request_fsm;
    logic clk = 0;
    logic rst_n = 0;
    logic start = 0;
    logic done = 0;
    logic busy, finished;

    request_fsm dut (.*);
    always #5 clk = ~clk;

    task automatic check_output(
        input logic expected_busy,
        input logic expected_finished
    );
        @(posedge clk);
        #1; // 等待非阻塞赋值与组合逻辑更新完成。
        assert (busy === expected_busy &&
                finished === expected_finished)
            else $fatal(1, "FSM output mismatch");
    endtask

    initial begin
        $dumpfile("fsm.vcd");
        $dumpvars(0, tb_request_fsm);

        // 先让复位跨过一个时钟沿。
        check_output(0, 0);
        @(negedge clk);
        rst_n = 1;
        start = 1;
        check_output(1, 0);

        @(negedge clk);
        start = 0;
        check_output(1, 0);

        @(negedge clk);
        done = 1;
        check_output(0, 1);

        @(negedge clk);
        done = 0;
        check_output(0, 0);

        $display("FSM TEST PASS");
        $finish;
    end
endmodule

使用支持 SystemVerilog 的 Icarus Verilog 11.0 或兼容版本运行:

bash
iverilog -g2012 -s tb_request_fsm -o fsm_sim request_fsm.sv tb_request_fsm.sv
vvp fsm_sim

预期输出中的关键结果如下,VCD 提示和具体文本可能随工具版本不同:

text
VCD info: dumpfile fsm.vcd opened for output.
FSM TEST PASS

同时应生成 fsm.vcd 波形文件。若断言失败,仿真会以 $fatal 终止,不会打印 FSM TEST PASS。这比仅观察控制台是否结束更能发现错误。

核对状态转移波形

将 fsm.vcd 导入 GTKWave,选择 tb_request_fsm 下的 clk、rst_n、start、done、busy、finished,还可以展开 dut 查看 state 和 next_state。状态编码为 IDLE=00、BUSY=01、FINISH=10。

按测试平台设置的时钟与激励,预期观察到以下关键采样结果:

时间 输入变化或事件 state busy finished
5 ns 复位有效时的上升沿 IDLE 0 0
15 ns start=1 后的上升沿 BUSY 1 0
25 ns start=0 后的上升沿 BUSY 1 0
35 ns done=1 后的上升沿 FINISH 0 1
45 ns FINISH 退出的上升沿 IDLE 0 0

表中输出取时钟沿后组合逻辑稳定的数值。start 实际在 10 ns 设置为 1,done 实际在 30 ns 设置为 1;输入改变可立即影响 next_state,但不会让 state 在两次上升沿之间改变。

三段式 FSM 仿真时序波形

需要重点检查两个细节:done 在 30 ns 变化后,finished 仍保持低电平,直到 35 ns 状态寄存器更新;随后即使 done 仍为高,FINISH 也只持续一拍。若状态在 30 ns 立即变成 FINISH,通常意味着把输入条件错误地接入了时序状态更新之外的路径。

避免组合锁存器与状态更新错误

最常见的错误是在 always_comb 中只为部分条件赋值。例如只在 start=1 时给 next_state 赋 BUSY,却没有为 start=0 指定值,综合工具可能推断锁存器。正确做法是在进入 case 前赋 next_state = state,再按条件覆盖。

另一个错误是把 state 和 next_state 都放进组合逻辑赋值,造成组合反馈或多驱动。状态寄存器应只有一处赋值入口,即 always_ff。复位也只在该时序块中处理,不应再由输出组合逻辑修改 state。

可以在现有测试基础上增加一个边界用例:在 BUSY 状态将 start 再次拉高、保持 done=0,预期仍为 BUSY;该设计不会缓存第二个请求。如果业务要求连续接受请求或支持排队,就必须增加握手条件或请求缓冲,而不是依赖当前 FSM 自动记住输入脉冲。

最终验收标准是:复位回到 IDLE;start 只在 IDLE 被采样接受;BUSY 持续到 done 被采样;FINISH 恰好持续一拍;全部状态变化发生在有效时钟沿,且组合逻辑没有意外锁存器。满足这些条件后,这个模块便可作为更复杂 CPU 控制器的基本实现单元。

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

目录与阅读设置

阅读设置

17

记录一个想法

用状态寄存器与组合逻辑写 FSM

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

登录哪都通