个性化阅读
专注于IT技术分析

Mealy机器和Moore机器之间有什么区别?

点击下载

先决条件–

微机和摩尔机

小机器–

粗粉机被定义为一种计算理论上的机器, 其输出值由其当前状态和当前输入两者确定。在这台机器上, 最多可以进行一次转换。

它有6个元组:(Q, q0, ∑, O, δ, λ’)

Q是状态的有限集合

q0是初始状态

∑是输入字母

O是输出字母

δ是映射Q×∑→Q的跃迁函数

“λ”是映射Q×∑→O的输出函数

图–

Mealy机器和Moore机器之间的区别1

摩尔机–

摩尔机器被定义为计算机理论上的机器, 其输出值仅由其当前状态确定。

它也有6个元组:(Q, q0, ∑, O, δ, λ)

Q是状态的有限集合

q0是初始状态

∑是输入字母

O是输出字母

δ是映射Q×∑→Q的跃迁函数

λ是映射Q→O的输出函数

图–

Mealy机器和Moore机器之间的区别2

摩尔机–

  1. 输出仅取决于当前状态。
  2. 如果输入发生更改, 则输出不会更改。
  3. 需要更多的状态。
  4. 电路实现对硬件的需求较少。
  5. 它们对输入的反应较慢(一个时钟周期后)。
  6. 同步输出和状态生成。
  7. 输出置于状态上。
  8. 易于设计。

小机器–

  1. 输出取决于当前状态以及当前输入。
  2. 如果输入发生变化, 则输出也会发生变化。
  3. 所需的状态数更少。
  4. 电路实现对硬件有更多要求。
  5. 他们对输入的反应更快。
  6. 异步输出生成。
  7. 输出放置在过渡上。
  8. 这很难设计。

赞(0)
未经允许不得转载:srcmini » Mealy机器和Moore机器之间有什么区别?

评论 抢沙发

评论前必须登录!