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

从状态条件绘制转移优先级

从状态条件绘制转移优先级

设计 RTL 状态机时,如果同一周期同时出现完成、取消和超时信号,必须明确下一状态由哪个条件决定。本文以一个四状态命令控制器为例,把功能描述转换为状态转移表,标出互斥条件、异常输入与优先级,并实现可以仿真验证的 SystemVerilog 状态机。

学习目标

  • 将功能条件整理为包含当前状态、触发条件、下一状态的转移表。
  • 区分天然互斥条件与需要显式规定优先级的竞争条件。
  • 使用 SystemVerilog 实现状态转移,并验证同时触发和异常输入的处理结果。

把功能描述转换为状态转移表

假设一个命令控制器负责执行单次操作,包含四种状态:空闲 IDLE、执行 BUSY、完成 DONE、错误 ERROR。控制器接收启动 start、完成 finish、取消 cancel 和超时 timeout 信号。四个输入均按时钟周期采样,约定高电平表示该周期事件有效。

规定以下行为:

  1. IDLE 收到 start 后进入 BUSY,否则保持 IDLE。
  2. BUSY 收到 cancel 后进入 ERROR;没有取消但发生 timeout 时进入 ERROR。
  3. BUSY 没有取消和超时、但收到 finish 时进入 DONE;否则继续 BUSY。
  4. DONE 和 ERROR 各保持一个完整时钟周期,随后无条件返回 IDLE。

对于 BUSY,不能只写出三个独立条件,因为它们可能同时成立。必须把条件展开为有顺序的转移表。

当前状态 转移条件(按优先级) 下一状态 判定说明
IDLE start=1 BUSY 接受启动
IDLE 其他 IDLE 等待命令
BUSY cancel=1 ERROR 取消优先级最高
BUSY cancel=0 且 timeout=1 ERROR 超时次之
BUSY cancel=0 且 timeout=0 且 finish=1 DONE 仅无异常时完成
BUSY 三者均为 0 BUSY 继续执行
DONE 无条件 IDLE 完成状态保持一拍
ERROR 无条件 IDLE 错误状态保持一拍

例如 BUSY 中 finish=1、timeout=1、cancel=0,下一状态必须是 ERROR,而不是 DONE。表中每一行都可以直接转换为仿真检查项。

在状态图中表达竞争与优先级

状态图用于展示状态之间的连接,优先级则需要通过边上的条件明确表达。不能简单绘制 BUSY 到 DONE 的 finish=1 箭头,同时又绘制 BUSY 到 ERROR 的 timeout=1 箭头,否则两条边在同一周期可能同时满足。

四状态命令控制器的状态转移和优先级

有两种常见方法可以消除转移歧义。

  • 条件互斥化:把 BUSY 到 DONE 的条件写成 !cancel && !timeout && finish,让它与异常分支不可能同时命中。
  • 有序优先判断:用 if / else if 依次检查 cancel、timeout、finish,由第一条成立的分支决定下一状态。

这两种方法可以组合使用:状态转移表写出完整的互斥条件,RTL 用有序判断实现优先级。这样设计文档、仿真结果和综合行为更容易保持一致。

需要特别区分的是,cancel 和 timeout 虽然都进入 ERROR,但其优先级仍有意义。如果后续增加错误原因寄存器,同时发生时应按约定记录 CANCEL,而不是 TIMEOUT。

用 SystemVerilog 实现确定性转移

下面使用三段式状态机中的状态寄存器与组合下一状态逻辑。示例采用同步低有效复位,复位只在时钟上升沿生效;DONE 和 ERROR 是实际寄存器状态,并非组合脉冲。

systemverilog
module command_fsm (
    input  logic clk,
    input  logic rst_n,
    input  logic start,
    input  logic finish,
    input  logic cancel,
    input  logic timeout,
    output logic done,
    output logic error
);
    typedef enum logic [1:0] {
        IDLE  = 2'b00,
        BUSY  = 2'b01,
        DONE  = 2'b10,
        ERROR = 2'b11
    } state_t;

    state_t state, next_state;

    // 状态只在时钟边沿更新,复位优先于正常转移。
    always_ff @(posedge clk) begin
        if (!rst_n)
            state <= IDLE;
        else
            state <= next_state;
    end

    always_comb begin
        // 默认保持,保证组合逻辑所有路径都有赋值。
        next_state = state;
        case (state)
            IDLE: begin
                if (start)
                    next_state = BUSY;
            end
            BUSY: begin
                // 异常优先于正常完成,取消优先于超时。
                if (cancel)
                    next_state = ERROR;
                else if (timeout)
                    next_state = ERROR;
                else if (finish)
                    next_state = DONE;
            end
            DONE, ERROR: next_state = IDLE;
            default: next_state = IDLE;
        endcase
    end

    assign done  = (state == DONE);
    assign error = (state == ERROR);
endmodule

always_comb 的默认赋值让未触发条件的状态保持不变,避免意外推断锁存器。default 则为非法状态编码提供返回 IDLE 的逻辑路径;但实际硬件能否从单粒子翻转等故障中可靠恢复,还需结合编码方式、综合优化与安全要求验证。

输出 done、error 由当前状态译码产生,因此 BUSY 在某个上升沿转入 DONE 后,done 才变为 1,并在下一次上升沿返回 IDLE 后清零。

验证同时触发和异常输入

仅测试单独的 finish、cancel 和 timeout 不足以证明优先级正确。必须补充同周期竞争用例。

以下测试平台与前面的 command_fsm 模块配套使用,保存为 tb_command_fsm.sv。将模块代码保存为 command_fsm.sv,使用支持 SystemVerilog 的 Icarus Verilog 运行。

systemverilog
module tb_command_fsm;
    logic clk = 0;
    logic rst_n = 0;
    logic start = 0, finish = 0;
    logic cancel = 0, timeout = 0;
    logic done, error;

    always #5 clk = ~clk;

    command_fsm dut (.*);

    initial begin
        // 在下降沿修改输入,避免与上升沿采样竞争。
        @(negedge clk);
        rst_n = 1;
        start = 1;
        @(negedge clk);
        start = 0;
        finish = 1;
        timeout = 1;
        @(negedge clk);
        // 完成与超时同时有效:必须先进入ERROR。
        if (done !== 0 || error !== 1)
            $fatal(1, "priority check failed");
        $display("timeout priority: PASS");
        finish = 0;
        timeout = 0;
        @(negedge clk);
        if (done !== 0 || error !== 0)
            $fatal(1, "recovery check failed");
        $display("error recovery: PASS");
        $finish;
    end
endmodule

在两个文件所在目录执行:

bash
iverilog -g2012 -s tb_command_fsm -o fsm_sim command_fsm.sv tb_command_fsm.sv
vvp fsm_sim

预期输出(省略仿真器附带的结束位置提示):

text
timeout priority: PASS
error recovery: PASS

该用例证明 finish 与 timeout 同时有效时,ERROR 优先于 DONE,并且 ERROR 下一周期返回 IDLE。还应在完整回归测试中增加以下输入组合:

当前状态 输入组合 期望结果
BUSY finish=1,其余异常为0 DONE
BUSY cancel=1、finish=1 ERROR
BUSY cancel=1、timeout=1、finish=1 ERROR,原因应为取消
BUSY 全部为0 BUSY
IDLE finish=1、start=0 IDLE
DONE start=1 IDLE,不立即重新启动

检查异常条件和综合边界

完成转移表后,还应检查输入信号是否只在规定的状态生效。例如当前设计中,BUSY 期间出现 start=1 不会重新启动;DONE 期间的 start 也会被忽略。如果产品要求连续接收命令,必须修改状态协议,而不能假设启动请求会自动缓存。

对 RTL 进行交付检查时,至少核对四点:

  1. 覆盖性:每个合法状态对所有输入组合都能确定唯一下一状态。BUSY 的三个布尔条件共有 8 种组合,优先级规则必须覆盖全部组合。
  2. 异常优先级:确认复位、取消、超时和完成的先后顺序。当前示例同步复位最高,随后在 BUSY 中按取消、超时、完成判定。
  3. 边界输入:检查非法状态编码以及复位后的首拍行为。本例四个 2 位编码全部用于合法状态,因此 default 主要作为防御性分支。
  4. 跨时钟域输入:如果 finish、cancel 或 timeout 来自其他时钟域,必须先按信号特征设计同步或握手机制,不能直接将异步脉冲送入该状态机。

还有一个容易忽略的时序问题:若 finish 是小于一个时钟周期的脉冲,即使优先级表正确,也可能完全采样不到。发送方应保证事件在接收时钟边沿有效,必要时使用保持标志或请求应答握手。

可以把状态转移表作为设计、实现和验证之间的共同契约:先列清每个状态的转移条件,再消除条件重叠,最后用并发输入测试检查优先级。只有表格中每一种竞争情况都有唯一结果,RTL 的行为才真正明确。

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

目录与阅读设置

阅读设置

17

记录一个想法

从状态条件绘制转移优先级

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

登录哪都通