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

用状态机描述控制流程

用状态机描述控制流程

有限状态机把复杂控制逻辑拆分为有限状态、输入事件和状态变化规则。本篇将建立状态机模型的基本认知,帮助设计者把自然语言中的控制流程转换为可实现的数字系统结构。

学习目标

  • 理解有限状态机的基本组成和运行方式
  • 掌握状态、输入、输出之间的关系
  • 能够判断哪些数字系统控制逻辑适合使用状态机描述

有限状态机解决什么问题

数字系统中的控制逻辑通常包含多个阶段和条件分支,例如通信协议处理、流水线控制、设备工作流程等。如果直接使用大量条件判断描述,随着需求增加会变得难以维护。

有限状态机(Finite State Machine,FSM)通过定义有限个状态,让系统在输入条件变化时按照规则转移到新的状态,并产生对应输出。设计重点从“每一步执行什么代码”转变为“系统当前处于什么状态,以及下一步应该去哪里”。

状态机的核心组成

一个完整的有限状态机通常包含三个核心元素:状态、输入和状态转移关系。

状态表示系统当前所处阶段。例如一个简单门禁控制器可以包含空闲、验证中、已解锁和报警等状态。

输入表示影响状态变化的外部条件或内部事件,例如按键触发、传感器信号、计时结束等。

状态转移描述当前状态遇到某个输入后应该进入哪个新状态。可以表示为:

Snext=F(Scurrent,Input)S_{next}=F(S_{current},Input)

其中 ScurrentS_{current} 是当前状态,InputInput 是输入条件,SnextS_{next} 是下一状态。

状态机在数字系统中的表达方式

设计状态机时通常先绘制状态转换图,再转换为 RTL 代码。

状态转换图能够直观看出系统有哪些阶段,以及每个条件会触发什么变化。例如:

有限状态机状态转换关系示意图

完成状态划分后,可以使用状态寄存器保存当前状态,组合逻辑根据输入计算下一状态,再由输出逻辑决定控制信号。

如何判断是否需要状态机

并不是所有逻辑都需要状态机。简单的组合判断使用条件表达式即可,而具有明确阶段变化的控制流程更适合状态机。

适合使用状态机的场景包括:

  • 外设协议存在多个交互阶段
  • 控制流程需要等待事件后继续执行
  • 不同阶段输出行为明显不同
  • 需要清晰验证每个运行路径

例如 UART 接收过程包含等待起始位、接收数据位、检查校验和结束等阶段,这类顺序控制天然适合使用状态机描述。

设计状态机时的注意点

状态划分过细会增加设计复杂度,状态过少又可能导致单个状态承担过多职责。合理的状态应该代表一个稳定的系统阶段,而不是某一次具体操作。

设计时应优先保证状态转换关系清晰,再考虑代码实现。一个容易阅读和验证的状态图,通常比一段复杂的控制代码更容易发现逻辑错误。

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

目录与阅读设置

记录一个想法

用状态机描述控制流程

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

登录哪都通