电路与电子技术 / 系统课时

状态机模型

状态机模型

状态机把“当前状态、输入条件和输出结果”组织成可验证的时序模型。本课重点区分摩尔型与米利型状态机,理解两者的输出依赖关系、响应时机和电路实现差异,并据此选择更合适的模型。

学习目标

  • 说明状态、状态转移和输出三者的关系
  • 区分摩尔型与米利型状态机的输出特点
  • 根据响应速度与稳定性要求选择模型

状态机解决什么问题

组合逻辑的输出只由当前输入决定,而时序逻辑还要记住过去发生过什么。状态机用有限个“状态”保存历史信息,并在时钟边沿到来时依据输入切换状态,因此适合描述控制器、协议流程、计数过程和序列检测。

一个同步状态机通常由状态寄存器、下一状态逻辑和输出逻辑组成。若当前状态记为 QQ、输入为 XX,下一状态可写成 Q+=F(Q,X)Q^{+}=F(Q,X)。摩尔型与米利型的主要区别不在状态转移,而在输出逻辑依赖哪些信号。

摩尔型与米利型状态机结构对比

摩尔型状态机

摩尔型状态机的输出只由当前状态决定,可表示为 Y=G(Q)Y=G(Q)。输入变化后,通常要等到下一个有效时钟边沿更新状态,输出才随新状态改变。因此输出与状态保持一致,组合路径较短,也更容易避免输入毛刺直接传到输出端。

例如自动售货机可把“已投入 0 元、1 元、2 元”定义为不同状态,只有进入“金额足够”状态时才输出出货信号。出货动作由状态决定,行为清晰,适合对稳定性和可验证性要求较高的控制信号。

摩尔型的代价是可能需要增加状态。例如某个动作只在特定输入到达的一瞬间发生,若仍要求输出只依赖状态,往往要专门增加一个状态来表示该动作。

米利型状态机

米利型状态机的输出同时依赖当前状态和当前输入,可表示为 Y=G(Q,X)Y=G(Q,X)。当输入变化时,输出逻辑可以立即响应,而不必先等待状态寄存器更新,因此通常比摩尔型少一个时钟周期,状态数量也可能更少。

以串行序列检测为例,系统已处于“检测到前缀 10”的状态时,只要当前输入为 1,就可以立即给出“检测到 101”的输出。这个输出由状态与输入共同确定,不必再进入专门的“检测成功”状态。

由于输入直接进入输出组合逻辑,异步输入或带毛刺的输入可能使输出短暂变化。实际电路中应保证输入同步,必要时把米利型输出再经过寄存器,以换取更稳定的时序边界。

两种模型如何选择

比较项 摩尔型 米利型
输出依赖 仅当前状态 当前状态和当前输入
响应时机 通常随状态更新 输入满足时可立即响应
状态数量 可能较多 通常较少
输出稳定性 较容易保证 更依赖输入质量
常见用途 控制信号、分阶段流程 序列检测、快速握手

选择时先看输出是否必须在当前周期立即产生。若允许等待一个状态更新周期,并且输出稳定性优先,可优先采用摩尔型;若必须快速响应输入,且能够保证输入同步与时序约束,可考虑米利型。

易混淆点

“摩尔型一定慢、米利型一定快”并不严谨。实际速度还取决于时钟频率、组合逻辑延迟以及输出是否寄存。两种模型也可以相互转换,但转换后状态数量、输出时机和边界行为可能发生变化,不能只改画法而忽略时序。

判断模型时只看输出函数:输出仅由状态决定就是摩尔型;输出表达式或状态图边上直接包含输入对应的输出,就是米利型。状态转移是否复杂、状态数量多少,都不是唯一判断依据。

本课总结

  • 状态机用有限状态保存历史,并依据当前状态和输入决定下一状态
  • 摩尔型输出只依赖状态,结构稳定但可能增加状态或延迟响应
  • 米利型输出依赖状态和输入,响应更快但要注意输入毛刺与同步

下一课预告

下一课将把状态机模型转化为可实现的电路,依次完成需求分析、状态定义、状态转移、状态编码和逻辑方程推导。

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

目录与阅读设置

阅读设置

17

记录一个想法

状态机模型

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

登录哪都通