FPGA 与数字 IC 设计 / 系统课时
绘制状态图和状态表
绘制状态图和状态表
状态机需求如果只写成自然语言,很容易漏掉某个输入条件、回退路径或输出动作。本篇把一个简单控制需求整理成状态图和状态表,并说明怎样检查两种表示是否覆盖了完整的状态转换逻辑。
学习目标
- 从需求中识别状态、输入条件、转换和输出
- 用状态图表达状态之间的路径与触发条件
- 用状态表检查每个状态下的输入是否都有明确结果
先把需求拆成四类信息
以一个简化的设备控制器为例:设备上电后处于 IDLE;收到 start=1 后进入 RUN;运行过程中收到 done=1 后进入 DONE;DONE 保持一个周期后自动回到 IDLE;任何状态下检测到 error=1 都进入 ERROR,收到 reset=1 才从 ERROR 返回 IDLE。
建模时先抽取四类信息:状态是 IDLE、RUN、DONE、ERROR;输入包括 start、done、error、reset;转换描述状态如何变化;输出则描述每个状态或转换需要驱动什么控制信号。
最容易遗漏的是“没有触发转换时怎么办”。如果某个状态没有满足离开条件,必须明确是保持原状态,而不是让下一状态处于未定义状态。
用状态图看清路径
状态图适合回答“系统现在在哪里,以及接下来可能去哪里”。圆角节点表示状态,有向箭头表示转换,箭头旁标出触发条件;对于优先级很高的异常条件,应让读者一眼看到它能够从哪些状态进入异常处理。

绘图时应先画正常主路径,再补异常和恢复路径。这样可以避免在一开始就画出大量交叉箭头。若一个条件具有全局优先级,例如这里的 error=1,还要在设计说明中明确它是否覆盖 start、done 等普通条件。
用状态表检查完整性
状态图直观,但箭头多时不容易发现遗漏。状态表则把“当前状态 + 输入条件 → 下一状态”逐项展开,更适合做完整性检查。
| 当前状态 | 条件 | 下一状态 | 说明 |
|---|---|---|---|
IDLE |
error=1 |
ERROR |
错误优先 |
IDLE |
error=0 且 start=1 |
RUN |
启动设备 |
IDLE |
其他 | IDLE |
保持空闲 |
RUN |
error=1 |
ERROR |
错误优先 |
RUN |
error=0 且 done=1 |
DONE |
运行完成 |
RUN |
其他 | RUN |
继续运行 |
DONE |
error=1 |
ERROR |
错误优先 |
DONE |
error=0 |
IDLE |
下一周期返回空闲 |
ERROR |
reset=1 |
IDLE |
复位恢复 |
ERROR |
其他 | ERROR |
保持错误状态 |
表中的条件必须互斥,或者明确优先级。例如 RUN 状态下如果 error=1 与 done=1 同时出现,上表规定错误优先,因此先判断 error,只有 error=0 时才考虑 done。如果不写清楚这一点,同一组输入可能对应两个下一状态。
让状态图和状态表互相校验
完成建模后,不要把状态图和状态表当成两份独立文档。应逐个状态交叉检查:图上的每条箭头都要能在表中找到对应行,表中的每个下一状态也要在图中存在对应路径。
还应检查三个边界:初始状态是否唯一且明确;每个可达状态在所有有效输入组合下是否都有确定行为;异常状态是否存在可验证的恢复路径。对于不允许出现的输入组合,应明确标记为非法条件,而不是默认为“不会发生”。
一份可实现的状态机模型,不只是“画出了几个圆和箭头”,而是任何合法的当前状态与输入条件都能得到唯一、可解释的下一状态。状态图负责建立整体心智模型,状态表负责把这个模型检查到没有空白和冲突。