电路与电子技术 / 系统课时
状态机模型
状态机模型
状态机把“当前状态、输入条件和输出结果”组织成可验证的时序模型。本课重点区分摩尔型与米利型状态机,理解两者的输出依赖关系、响应时机和电路实现差异,并据此选择更合适的模型。
学习目标
- 说明状态、状态转移和输出三者的关系
- 区分摩尔型与米利型状态机的输出特点
- 根据响应速度与稳定性要求选择模型
状态机解决什么问题
组合逻辑的输出只由当前输入决定,而时序逻辑还要记住过去发生过什么。状态机用有限个“状态”保存历史信息,并在时钟边沿到来时依据输入切换状态,因此适合描述控制器、协议流程、计数过程和序列检测。
一个同步状态机通常由状态寄存器、下一状态逻辑和输出逻辑组成。若当前状态记为 、输入为 ,下一状态可写成 。摩尔型与米利型的主要区别不在状态转移,而在输出逻辑依赖哪些信号。

摩尔型状态机
摩尔型状态机的输出只由当前状态决定,可表示为 。输入变化后,通常要等到下一个有效时钟边沿更新状态,输出才随新状态改变。因此输出与状态保持一致,组合路径较短,也更容易避免输入毛刺直接传到输出端。
例如自动售货机可把“已投入 0 元、1 元、2 元”定义为不同状态,只有进入“金额足够”状态时才输出出货信号。出货动作由状态决定,行为清晰,适合对稳定性和可验证性要求较高的控制信号。
摩尔型的代价是可能需要增加状态。例如某个动作只在特定输入到达的一瞬间发生,若仍要求输出只依赖状态,往往要专门增加一个状态来表示该动作。
米利型状态机
米利型状态机的输出同时依赖当前状态和当前输入,可表示为 。当输入变化时,输出逻辑可以立即响应,而不必先等待状态寄存器更新,因此通常比摩尔型少一个时钟周期,状态数量也可能更少。
以串行序列检测为例,系统已处于“检测到前缀 10”的状态时,只要当前输入为 1,就可以立即给出“检测到 101”的输出。这个输出由状态与输入共同确定,不必再进入专门的“检测成功”状态。
由于输入直接进入输出组合逻辑,异步输入或带毛刺的输入可能使输出短暂变化。实际电路中应保证输入同步,必要时把米利型输出再经过寄存器,以换取更稳定的时序边界。
两种模型如何选择
| 比较项 | 摩尔型 | 米利型 |
|---|---|---|
| 输出依赖 | 仅当前状态 | 当前状态和当前输入 |
| 响应时机 | 通常随状态更新 | 输入满足时可立即响应 |
| 状态数量 | 可能较多 | 通常较少 |
| 输出稳定性 | 较容易保证 | 更依赖输入质量 |
| 常见用途 | 控制信号、分阶段流程 | 序列检测、快速握手 |
选择时先看输出是否必须在当前周期立即产生。若允许等待一个状态更新周期,并且输出稳定性优先,可优先采用摩尔型;若必须快速响应输入,且能够保证输入同步与时序约束,可考虑米利型。
易混淆点
“摩尔型一定慢、米利型一定快”并不严谨。实际速度还取决于时钟频率、组合逻辑延迟以及输出是否寄存。两种模型也可以相互转换,但转换后状态数量、输出时机和边界行为可能发生变化,不能只改画法而忽略时序。
判断模型时只看输出函数:输出仅由状态决定就是摩尔型;输出表达式或状态图边上直接包含输入对应的输出,就是米利型。状态转移是否复杂、状态数量多少,都不是唯一判断依据。
本课总结
- 状态机用有限状态保存历史,并依据当前状态和输入决定下一状态
- 摩尔型输出只依赖状态,结构稳定但可能增加状态或延迟响应
- 米利型输出依赖状态和输入,响应更快但要注意输入毛刺与同步
下一课预告
下一课将把状态机模型转化为可实现的电路,依次完成需求分析、状态定义、状态转移、状态编码和逻辑方程推导。