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

从状态表确定转移条件

从状态表确定转移条件

设计数字芯片的控制逻辑时,直接编写大量 if 条件容易遗漏分支。本篇以一个接收启动信号、执行任务并等待完成确认的控制器为例,先拆分离散状态,再建立状态转移表,最终推导出能够用于 RTL 设计的转移条件。

学习目标

  • 根据控制任务识别状态、输入信号和状态输出。
  • 编写覆盖全部状态与输入组合的状态转移表。
  • 从状态表提取转移条件,并用 SystemVerilog 实现和验证。

把控制任务拆成离散状态

假设设计一个简单任务控制器,使用以下信号:

信号 方向 含义
clk 输入 时钟上升沿更新状态
rst_n 输入 低电平复位
start 输入 请求启动任务
done 输入 外部执行单元报告任务完成
ack 输入 上层逻辑确认已收到完成通知
busy 输出 控制器正在等待任务完成
valid 输出 完成结果等待确认

规定 start 只在空闲时生效,done 只在执行时生效,ack 只在完成等待状态生效。外部执行单元负责实际工作,本控制器只管理任务状态,不负责产生 done。

根据每一阶段需要保持的行为,将控制任务拆成三个状态:

状态 编码 状态含义 busy valid
IDLE 2'b00 等待启动 0 0
RUN 2'b01 等待任务完成 1 0
FINISH 2'b10 等待完成确认 0 1

这里选择 Moore 型有限状态机:busy 和 valid 只由当前状态决定,不直接由输入组合决定。这样可以在 FINISH 状态保持 valid=1,直到采样到 ack=1。

三状态任务控制器的状态迁移图

判断是否需要新状态时,可以检查两个阶段在相同输入下是否必须产生不同的输出或后续行为。如果行为完全一致,就可能合并;如果必须记住自己处于哪一阶段,就应考虑拆分。

列出完整的状态转移表

状态转移表描述当前状态、相关输入与下一状态的对应关系。每个时钟上升沿,控制器依据当前状态和当时采样的输入决定下一状态。

当前状态 转移条件 下一状态 原因
IDLE start=0 IDLE 没有启动请求
IDLE start=1 RUN 接受启动请求
RUN done=0 RUN 任务仍在执行
RUN done=1 FINISH 任务已经完成
FINISH ack=0 FINISH 完成通知尚未确认
FINISH ack=1 IDLE 确认后重新待命

这张表每个状态只需要检查一个有效输入。其他两个输入在该状态下不影响下一状态,可视为无关项。例如处于 RUN 时,即使 start=1,控制器也不会重新启动任务。

表格中的条件必须具有两个性质:

  • 完整性:每个可达状态下,所有相关输入取值都能找到下一状态。
  • 确定性:同一状态、同一输入组合只能得到一个下一状态。

例如,RUN 状态不能只列 done=1 的情况,否则 done=0 时下一状态没有明确规定。也不能同时添加无优先级说明的 done=1 转向 FINISH 和 start=1 转向 IDLE,因为两个条件可能同时成立。

对于未使用的编码 2'b11,设计一个返回 IDLE 的恢复分支,避免非法状态缺少定义。需要注意,这只是定义了异常编码下的下一状态行为,不等于硬件天然具有完整的故障容错能力。

从状态表提取转移条件

将转移表转成逻辑规则时,先以当前状态为范围,再提取触发状态变化的输入条件,其余情况默认保持原状态。

当前状态 离开状态的条件 保持条件
IDLE start=1 start=0
RUN done=1 done=0
FINISH ack=1 ack=0

用 S 表示当前状态、S_next 表示下一状态,三条主要规则分别为:

  • S=IDLE 且 start=1 时,S_next=RUN。
  • S=RUN 且 done=1 时,S_next=FINISH。
  • S=FINISH 且 ack=1 时,S_next=IDLE。

其余合法组合保持当前状态。这种写法可以直接映射到组合逻辑中的 case 和 if,不用手工为三个输入展开全部八种组合。

还要区分输入条件与时序动作。done=1 并不会让寄存器在时钟周期中途立即改变;它使组合逻辑算出的 next_state 指向 FINISH,状态寄存器在下一次有效时钟上升沿更新。

使用 SystemVerilog 实现状态转移

下面是完整的三状态控制器,适用于支持 SystemVerilog 的仿真与综合工具。采用两个过程:always_ff 保存当前状态,always_comb 计算下一状态,连续赋值生成 Moore 型输出。

systemverilog
module task_controller (
    input  logic clk,
    input  logic rst_n,
    input  logic start,
    input  logic done,
    input  logic ack,
    output logic busy,
    output logic valid
);
    typedef enum logic [1:0] {
        IDLE   = 2'b00,
        RUN    = 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 = RUN;
            RUN:    if (done)  next_state = FINISH;
            FINISH: if (ack)   next_state = IDLE;
            default: next_state = IDLE;
        endcase
    end

    assign busy  = (state == RUN);
    assign valid = (state == FINISH);
endmodule

这是一个完整的 RTL 模块定义,实例化时由外部提供时钟、复位和输入激励。next_state = state 是组合逻辑的默认赋值,确保所有分支都有定义;default 则规定未使用状态编码的恢复方向。

状态信号不应分别在组合逻辑和时序逻辑中赋值。错误做法是在 always_comb 内直接修改 state,这会破坏由寄存器统一保存状态的设计意图。

用测试场景检查转移是否正确

验证时按时钟上升沿采样输入,并在非阻塞赋值完成后观察状态对应的输出。以下表格假设先将 rst_n 拉低完成复位,再释放复位;每行输入均在对应上升沿之前保持稳定。

时钟事件 start done ack 上升沿后的状态 busy valid
复位有效 0 0 0 IDLE 0 0
第 1 个上升沿 1 0 0 RUN 1 0
第 2 个上升沿 0 0 0 RUN 1 0
第 3 个上升沿 1 1 0 FINISH 0 1
第 4 个上升沿 0 0 0 FINISH 0 1
第 5 个上升沿 0 0 1 IDLE 0 0

第 3 个上升沿同时出现 start=1 和 done=1,预期仍然转向 FINISH,验证 RUN 状态会忽略新的启动请求。第 4 个上升沿没有确认信号,预期 valid 继续保持为 1。

可以进一步测试两个边界:在 IDLE 时令 done=1、ack=1、start=0,下一状态仍应为 IDLE;在 FINISH 时令 start=1、ack=0,下一状态仍应为 FINISH。这样可以确认无关输入不会造成意外跳转。

从状态表实现 RTL 后,至少检查每个状态的进入、保持、退出三类行为,并特别验证多个输入同时有效时的结果。只要每个状态的转移条件完整、互斥或优先级明确,就能将控制任务可靠地转化为可验证的有限状态机。

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

目录与阅读设置

阅读设置

17

记录一个想法

从状态表确定转移条件

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

登录哪都通