FPGA 与数字 IC 设计 / 系统课时
从状态条件绘制转移优先级
从状态条件绘制转移优先级
设计 RTL 状态机时,如果同一周期同时出现完成、取消和超时信号,必须明确下一状态由哪个条件决定。本文以一个四状态命令控制器为例,把功能描述转换为状态转移表,标出互斥条件、异常输入与优先级,并实现可以仿真验证的 SystemVerilog 状态机。
学习目标
- 将功能条件整理为包含当前状态、触发条件、下一状态的转移表。
- 区分天然互斥条件与需要显式规定优先级的竞争条件。
- 使用 SystemVerilog 实现状态转移,并验证同时触发和异常输入的处理结果。
把功能描述转换为状态转移表
假设一个命令控制器负责执行单次操作,包含四种状态:空闲 IDLE、执行 BUSY、完成 DONE、错误 ERROR。控制器接收启动 start、完成 finish、取消 cancel 和超时 timeout 信号。四个输入均按时钟周期采样,约定高电平表示该周期事件有效。
规定以下行为:
- IDLE 收到
start后进入 BUSY,否则保持 IDLE。 - BUSY 收到
cancel后进入 ERROR;没有取消但发生timeout时进入 ERROR。 - BUSY 没有取消和超时、但收到
finish时进入 DONE;否则继续 BUSY。 - 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 是实际寄存器状态,并非组合脉冲。
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);
endmodulealways_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 运行。
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在两个文件所在目录执行:
iverilog -g2012 -s tb_command_fsm -o fsm_sim command_fsm.sv tb_command_fsm.sv
vvp fsm_sim预期输出(省略仿真器附带的结束位置提示):
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 进行交付检查时,至少核对四点:
- 覆盖性:每个合法状态对所有输入组合都能确定唯一下一状态。BUSY 的三个布尔条件共有 8 种组合,优先级规则必须覆盖全部组合。
- 异常优先级:确认复位、取消、超时和完成的先后顺序。当前示例同步复位最高,随后在 BUSY 中按取消、超时、完成判定。
- 边界输入:检查非法状态编码以及复位后的首拍行为。本例四个 2 位编码全部用于合法状态,因此
default主要作为防御性分支。 - 跨时钟域输入:如果
finish、cancel或timeout来自其他时钟域,必须先按信号特征设计同步或握手机制,不能直接将异步脉冲送入该状态机。
还有一个容易忽略的时序问题:若 finish 是小于一个时钟周期的脉冲,即使优先级表正确,也可能完全采样不到。发送方应保证事件在接收时钟边沿有效,必要时使用保持标志或请求应答握手。
可以把状态转移表作为设计、实现和验证之间的共同契约:先列清每个状态的转移条件,再消除条件重叠,最后用并发输入测试检查优先级。只有表格中每一种竞争情况都有唯一结果,RTL 的行为才真正明确。