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

调试有限状态机

调试有限状态机

本课解决有限状态机跑偏、卡状态和错误跳转等问题。调试重点不是只看当前状态,而是把当前状态、输入条件、next_state、时钟边沿和输出放在同一条证据链上,从第一次异常迁移向前回溯一拍,判断问题究竟出在组合转移逻辑、状态寄存器还是输入采样。

学习目标

  • 能从状态编码、输入条件和时钟边沿定位错误跳转与卡状态。
  • 能区分下一状态组合逻辑、状态寄存器更新和输入同步问题。
  • 能通过波形与非法状态注入验证状态迁移及恢复路径。

先把状态机拆成三个观察对象

同步有限状态机至少需要同时观察状态寄存器 state、输入条件和 next_state。组合逻辑根据当前状态与输入计算“准备去哪”,状态寄存器只在有效时钟边沿把 next_state 装入 state。若只看最终状态,很难判断错误是这一拍算错了,还是下一拍没有真正写入。

调试时可以把每个时钟边沿看成一次交接:边沿到来前,输入与当前状态共同决定 next_state;边沿到来时,寄存器完成迁移;随后输出根据新状态更新。波形中任何不符合这条顺序的现象,都应继续追查。

有限状态机跳转调试关系图

用三段式状态机建立可检查基线

下面把设计和最小测试平台放在同一个示例中。正常状态下先令 next_state = state,这样没有退出条件时会保持原状态;只有 default 分支才把非法编码恢复到 IDLE。为了让非法编码注入也能直接运行,状态名称仍使用枚举常量表达,但 state 与 next_state 使用两位 logic 保存编码。

systemverilog
module fsm_demo (
    input  logic clk,
    input  logic rst,
    input  logic start,
    input  logic finish,
    output logic done
);
    typedef enum logic [1:0] {
        IDLE = 2'b00,
        RUN  = 2'b01,
        DONE = 2'b10
    } state_t;

    // 使用普通逻辑向量保存状态,便于测试平台注入未使用编码 2'b11。
    logic [1:0] state, next_state;

    always_comb begin
        next_state = state; // 没有转移条件时保持当前状态
        case (state)
            IDLE: if (start)  next_state = RUN;
            RUN:  if (finish) next_state = DONE;
            DONE:             next_state = IDLE;
            default:          next_state = IDLE; // 非法编码回到安全状态
        endcase
    end

    always_ff @(posedge clk) begin
        if (rst)
            state <= IDLE;
        else
            state <= next_state;
    end

    always_comb begin
        done = (state == DONE);
    end
endmodule

module tb;
    logic clk = 0;
    logic rst = 1;
    logic start = 0;
    logic finish = 0;
    logic done;

    fsm_demo dut (
        .clk(clk),
        .rst(rst),
        .start(start),
        .finish(finish),
        .done(done)
    );

    always #5 clk = ~clk;

    initial begin
        repeat (2) @(posedge clk);
        #1 rst = 0; // 避免复位释放与状态寄存器更新处于同一仿真时隙

        @(negedge clk);
        start = 1;
        @(posedge clk);
        #1 $display("after start: state=%b done=%0b", dut.state, done);
        @(negedge clk);
        start = 0;

        repeat (2) begin
            @(posedge clk);
            #1 $display("waiting: state=%b done=%0b", dut.state, done);
        end

        @(negedge clk);
        finish = 1;
        @(posedge clk);
        #1 $display("after finish: state=%b done=%0b", dut.state, done);
        @(negedge clk);
        finish = 0;

        @(posedge clk);
        #1 $display("after done: state=%b done=%0b", dut.state, done);

        // force/release 仅用于仿真故障注入,不应出现在可综合设计逻辑中。
        @(negedge clk);
        force dut.state = 2'b11;
        #1 $display("illegal: state=%b next=%b", dut.state, dut.next_state);
        release dut.state;

        @(posedge clk);
        #1 $display("recovered: state=%b done=%0b", dut.state, done);
        $finish;
    end
endmodule

预期输出

text
after start: state=01 done=0
waiting: state=01 done=0
waiting: state=01 done=0
after finish: state=10 done=1
after done: state=00 done=0
illegal: state=11 next=00
recovered: state=00 done=0

不同仿真器可能附带额外的结束信息,但状态值和先后关系应一致。这里最关键的判断是:若 next_state 已经正确而 state 没有在边沿后更新,优先检查时钟、复位和状态寄存器;若 state 能更新但迁移路径错误,则优先检查组合转移逻辑。

按状态迁移逐跳排查错误跳转

遇到跑偏时,不要一次检查整个 case。从第一次错误发生前一个时钟周期开始,记录当前状态、输入、期望 next_state 和实际 next_state,再确认该值是否在下一个有效边沿写入 state。

例如设计要求 RUN + finish=1 → DONE,实际却没有进入 DONE,应依次确认当时 state 是否真为 RUN、finish 是否在采样边沿前稳定、next_state 是否已经变成 DONE,最后再检查状态寄存器是否被复位或其他控制覆盖。

这套顺序可以直接区分三类问题:状态根本没走到预期位置,多半是前一跳错误;状态正确但 next_state 错,是组合转移逻辑问题;next_state 正确但 state 不更新,则更接近时钟、复位或寄存器问题。

卡状态先判断是否本来就该等待

状态机长时间停在同一状态,不一定是故障。上面的 RUN 就允许在 finish=0 时持续等待,因此此时正确行为是 next_state=RUN,而不是回到 IDLE。只有退出条件已经满足而状态仍不迁移,才需要继续排查。

常见根因包括输入脉冲过窄而错过采样、跨时钟域输入未同步、条件表达式写反、条件优先级与设计意图不一致,以及复位持续有效或释放时序异常。若输入来自其他时钟域,要把“状态机逻辑错误”和“输入同步错误”分开处理。

检查非法状态和默认分支

状态名称使用枚举常量可以提升可读性,但底层编码仍可能因为故障注入、软错误或其他异常进入未使用值。测试平台里的 force dut.state = 2'b11 只用于仿真;由于示例已经完整包含 dut 实例、时钟和激励,因此可以直接观察非法状态恢复过程。

注入后应先看到 next_state=00,证明 default 分支把非法编码指向 IDLE;释放强制值后,下一个有效时钟边沿再把 state 写回 IDLE。若组合逻辑没有默认恢复路径,非法状态可能持续传播,定位时就要优先检查 default 分支及默认赋值策略。

用波形验证迁移证据

波形中至少同时放入 clk、rst、输入事件、state、next_state 和关键输出。每次状态变化都应该能找到明确原因:要么是无条件转移,要么是某个输入在有效边沿前满足了转移条件。

当看到“没有条件却跳转”“条件成立却不跳转”或“跳转晚一拍”时,直接定位到对应时钟边沿,按输入、next_state、state 的顺序核对。这样可以把跑偏、卡状态和错误跳转快速缩小到具体条件判断、同步边界或状态寄存器行为。

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

目录与阅读设置

记录一个想法

调试有限状态机

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

登录哪都通