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

状态机设计流程

状态机设计流程

状态机设计不是直接画门电路,而是把功能要求逐步转换为状态、转移条件和触发器输入。本课通过一个同步模 3 计数器,完整演示从需求整理到逻辑方程和结果验证的最短设计路径。

学习目标

  • 按顺序完成状态定义、转移图、状态表和状态编码
  • 根据状态表推导触发器输入方程
  • 用非法状态与时序结果检查设计是否完整

从需求中提取状态

设计目标是实现一个同步模 3 计数器:每个时钟上升沿到来时,输出按 0→1→2→00\rightarrow1\rightarrow2\rightarrow0 循环变化。系统没有额外控制输入,两个触发器输出 Q1Q0Q_1Q_0 同时作为计数结果。

状态必须保存“当前计数值”,因此定义三个有效状态:S0S_0 表示 0,S1S_1 表示 1,S2S_2 表示 2。两个触发器共有四种编码,剩余编码应明确处理,不能留成未定义行为。

状态机设计流程

绘制状态转移关系

根据计数规则,三个有效状态依次循环:S0→S1S_0\rightarrow S_1、S1→S2S_1\rightarrow S_2、S2→S0S_2\rightarrow S_0。由于没有外部输入,每个状态只有一条正常转移路径。

同步模3计数器状态图

状态图用于检查流程是否闭合:每个有效状态都必须有明确的下一状态。对于编码 11,本例规定下一个时钟进入 S0S_0,使电路即使因上电不确定或干扰进入非法状态,也能自动恢复。

建立状态表并编码

采用自然二进制编码:S0=00S_0=00、S1=01S_1=01、S2=10S_2=10。状态表同时列出当前状态和下一状态,是后续推导逻辑方程的直接依据。

当前状态 Q1Q0Q_1Q_0 状态含义 下一状态 Q1+Q0+Q_1^{+}Q_0^{+}
00 S0S_0,计数 0 01
01 S1S_1,计数 1 10
10 S2S_2,计数 2 00
11 非法状态 00

状态编码不是固定答案。状态较少时可用二进制编码节省触发器;状态较多且转移简单时也可使用独热码减少组合逻辑。无论采用哪种编码,都要重新依据编码后的状态表推导方程。

推导触发器输入逻辑

选用两个 D 触发器,因为 D 触发器满足 D=Q+D=Q^{+},可以直接把下一状态位作为输入函数。观察状态表可得,Q1+Q_1^{+} 只在当前状态 01 时为 1,Q0+Q_0^{+} 只在当前状态 00 时为 1。

D1=Q1+=Q1‾Q0D_1=Q_1^{+}=\overline{Q_1}Q_0
D0=Q0+=Q1‾ Q0‾D_0=Q_0^{+}=\overline{Q_1}\,\overline{Q_0}

实现电路时,两个 D 触发器共用同一个时钟。组合逻辑读取当前的 Q1Q0Q_1Q_0,计算 D1D0D_1D_0;在下一次时钟上升沿,两个触发器同时更新,从而避免把同步计数器误接成逐级传播的异步计数器。

验证时序与异常恢复

从 00 开始连续施加时钟,上升沿后的状态应依次为 01、10、00、01。若初始状态为 11,则第一个有效上升沿后应回到 00,之后进入正常循环。

时钟边沿后 初始为 00 初始为 11
第 1 次 01 00
第 2 次 10 01
第 3 次 00 10
第 4 次 01 00

验证时至少检查三件事:正常状态序列是否符合需求,所有有效状态是否都有下一状态,非法状态是否会锁死。若输出还参与外部控制,还应检查建立时间、保持时间和组合逻辑延迟是否满足目标时钟周期。

常见设计错误

先编码再想状态,容易把业务动作与二进制数混在一起。正确顺序是先用有意义的状态名称描述行为,再选择编码;编码只是实现方式,不应反过来限制功能分析。

另一个常见错误是只画状态图,不建立完整状态表。状态表能暴露遗漏的输入组合和非法编码,也是推导方程、写硬件描述语言和构造测试用例时最可靠的中间结果。

本课总结

  • 状态机设计应按需求、状态、转移、状态表、编码、方程和验证逐步推进
  • D 触发器的输入等于下一状态位,可直接由状态表推导
  • 非法状态必须明确处理,确保电路能够恢复而不是进入不可预测循环

下一课预告

下一课将进一步学习状态化简与状态编码,比较二进制码、格雷码和独热码对触发器数量、组合逻辑和时序性能的影响。

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

目录与阅读设置

阅读设置

17

记录一个想法

状态机设计流程

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

登录哪都通