📜  米利机和摩尔机的区别

📅  最后修改于: 2021-09-13 03:06:42             🧑  作者: Mango

先决条件 – Mealy 和 Moore 机器
Mealy 机器——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. 很难设计。