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

用规范模板编码有限状态机

用规范模板编码有限状态机

有限状态机最容易出错的地方,不是状态数量,而是把“保存状态、计算次态、产生输出”混在一起。本篇用一个可仿真的四状态控制器整理三段式 FSM 模板,并把默认赋值、非法状态恢复和 Moore 输出的边界一起说明清楚。

学习目标

  • 能把 FSM 拆成状态寄存器、次态组合逻辑和输出组合逻辑三个职责
  • 能使用非阻塞与阻塞赋值正确编码三段式状态机
  • 能为未使用状态提供安全恢复路径,并通过仿真检查主要状态转换

把状态机拆成三个职责

三段式 FSM 把时序与组合逻辑明确分开。状态寄存器只在时钟边沿更新 state;次态逻辑根据 state 和输入计算 next_state;输出逻辑再根据当前状态产生控制信号。这样既便于波形定位,也能降低组合逻辑遗漏赋值而推断锁存器的风险。

三段式有限状态机的数据与控制关系

时序块使用非阻塞赋值 <=,因为它描述“时钟边沿到来后寄存器统一更新”的硬件语义;组合块通常使用阻塞赋值 =,让语句执行顺序直接对应组合计算过程。两类赋值不要在职责相同的逻辑中随意混用。

主示例:四状态控制器

下面的控制器包含 IDLE、LOAD、RUN、DONE 四个有效状态。状态寄存器保留 3 位编码,因此仍有未使用编码可用于非法状态保护。busy 和 done 只依赖当前状态,属于 Moore 型输出。

verilog
`timescale 1ns/1ps

module fsm_controller (
    input  wire clk,
    input  wire rst_n,
    input  wire start,
    input  wire last,
    output reg  busy,
    output reg  done
);
    localparam [2:0] IDLE = 3'b000;
    localparam [2:0] LOAD = 3'b001;
    localparam [2:0] RUN  = 3'b010;
    localparam [2:0] DONE = 3'b011;

    reg [2:0] state;
    reg [2:0] next_state;

    // 状态寄存器:复位把系统带回已知状态。
    always @(posedge clk or negedge rst_n) begin
        if (!rst_n)
            state <= IDLE;
        else
            state <= next_state;
    end

    // 次态逻辑:先给兜底值,再覆盖合法状态路径。
    always @* begin
        next_state = IDLE;
        case (state)
            IDLE: next_state = start ? LOAD : IDLE;
            LOAD: next_state = RUN;
            RUN:  next_state = last ? DONE : RUN;
            DONE: next_state = IDLE;
            default: next_state = IDLE;
        endcase
    end

    // Moore 输出:输出只由当前状态决定。
    always @* begin
        busy = 1'b0;
        done = 1'b0;
        case (state)
            LOAD, RUN: busy = 1'b1;
            DONE:      done = 1'b1;
            default: begin
                busy = 1'b0;
                done = 1'b0;
            end
        endcase
    end
endmodule

module tb_fsm_controller;
    reg clk;
    reg rst_n;
    reg start;
    reg last;
    wire busy;
    wire done;

    fsm_controller dut (
        .clk(clk),
        .rst_n(rst_n),
        .start(start),
        .last(last),
        .busy(busy),
        .done(done)
    );

    always #5 clk = ~clk;

    initial begin
        clk = 1'b0;
        rst_n = 1'b0;
        start = 1'b0;
        last = 1'b0;

        #1;
        $display("reset      state=%b busy=%b done=%b", dut.state, busy, done);

        #9;
        rst_n = 1'b1;
        start = 1'b1;
        @(posedge clk);
        #1;
        $display("after start state=%b busy=%b done=%b", dut.state, busy, done);

        start = 1'b0;
        @(posedge clk);
        #1;
        $display("running     state=%b busy=%b done=%b", dut.state, busy, done);

        last = 1'b1;
        @(posedge clk);
        #1;
        $display("after last  state=%b busy=%b done=%b", dut.state, busy, done);

        last = 1'b0;
        @(posedge clk);
        #1;
        $display("back idle   state=%b busy=%b done=%b", dut.state, busy, done);

        $finish;
    end
endmodule

预期输出

text
reset      state=000 busy=0 done=0
after start state=001 busy=1 done=0
running     state=010 busy=1 done=0
after last  state=011 busy=0 done=1
back idle   state=000 busy=0 done=0

实际仿真时间刻度可能因测试平台设置不同而变化,但状态与输出关系应保持一致。查看波形时应同时观察 state、next_state、start 和 last,这样才能区分“当前状态”“下一拍状态”和输入条件。

默认赋值与非法状态恢复

next_state = IDLE 不是让状态机每次都先回空闲,而是给组合逻辑建立确定的兜底值。随后 case 会覆盖所有合法状态路径;若 state 在 RTL 仿真中进入未定义编码,default 会把 next_state 指向 IDLE,下一次有效时钟边沿即可恢复。

同样的完整赋值原则也用于输出逻辑:先把 busy、done 设为安全默认值,再只覆盖需要置位的状态。这样每条组合路径都有确定结果,不会因为遗漏分支而推断锁存器。

非法状态恢复不能替代可靠复位。工程上仍应保证复位释放、状态寄存器初始化以及跨时钟输入同步满足设计约束;如果目标是应对单粒子翻转等安全场景,还应结合综合工具的安全状态机选项和门级验证确认恢复逻辑没有被优化掉。

什么时候需要调整模板

本例的输出只由 state 决定,因此把输出逻辑独立成第三段最清晰。如果某个输出还必须依赖当前输入,就进入 Mealy 型设计:可以继续保留三段结构,但要额外检查组合路径、毛刺风险和时序收敛。

小型 FSM 也能写成两段式,但当状态、输出和异常恢复逐渐增加时,三段式通常更容易审查和维护。真正需要坚持的不是“必须三段”这个形式,而是职责分离、组合逻辑完整赋值、时序逻辑只在时钟边界更新,以及每个未预期状态都有可解释的恢复行为。

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

目录与阅读设置

阅读设置

17

记录一个想法

用规范模板编码有限状态机

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

登录哪都通