Mealy机器和Moore机器的区别

先决条件—— 米利和摩尔机器 米利机器- mealy机器在计算理论中被定义为其输出值由其当前状态和当前输入决定的机器。在这台机器中，一个过渡是可能的。 它有6个元组：（Q，q0，∑, O、 δ，λ′） Q是有限状态集 q0是初始状态 ∑ 是输入字母表 O是输出字母表 δ是映射Q×的转移函数∑ → Q “λ”是映射Q×的输出函数∑→ O

图表-

摩尔机器- 摩尔机器在计算理论中被定义为输出值仅由其当前状态决定的机器。 它还有6个元组：（Q，q0，∑, O、 δ，λ） Q是有限状态集 q0是初始状态 ∑ 是输入字母表 O是输出字母表 δ是映射Q×的转移函数∑ → Q λ是映射Q的输出函数→ O

图表-

摩尔机器-

1. 输出仅取决于当前状态。
2. 如果输入改变，输出也会改变。
3. 需要更多的州。
4. 电路实现的硬件要求较低。
5. 它们对输入的反应较慢（一个时钟周期后）。
6. 同步输出和状态生成。
7. 输出放在状态上。
8. 易于设计。

米利机器-

1. 输出取决于当前输入，也取决于当前状态。
2. 如果输入改变，输出也会改变。
3. 所需的州数较少。
4. 电路实现对硬件要求更高。
5. 它们对输入的反应更快。
6. 异步输出生成。
7. 输出放在转换上。
8. 这很难设计。