logo

ミーリーマシンとムーアマシンの違い

ミーリーマシン は、計算理論において、出力値が現在の状態と現在の入力の両方によって決定されるマシンとして定義されます。このマシンでは、最大 1 つのトランジションが可能です。
6 つのタプルがあります: (Q、q0、∑、▲、δ、λ’)

  1. Q は状態の有限集合です
  2. q0は初期状態です
  3. ∑は入力アルファベットです
  4. ▲は出力されたアルファベットです
  5. δ は Q×∑ → Q をマッピングする遷移関数です
  6. 「λ」は Q×∑→▲をマッピングする出力関数です

前提条件 – ミーリー・アンド・ムーア・マシン



回路図は以下の通りです:

ムーアマシン:

ムーアのマシンは、計算理論において、出力値が現在の状態によってのみ決定されるマシンとして定義されます。タプルも6つあります



(Q, q0, ∑, ▲, δ, λ)>
  1. Q は状態の有限集合です
  2. q0は初期状態です
  3. ∑は入力アルファベットです
  4. ▲は出力されたアルファベットです
  5. δ は Q×∑ → Q をマッピングする遷移関数です
  6. λ は Q → ▲ をマッピングする出力関数です

図:

Mealy マシンと Moore マシンの違いは次のとおりです。



ムーア・マシン

ミーリーマシン

出力は現在の状態にのみ依存します。 出力は現在の状態と現在の入力に依存します。
ムーア マシンはその出力もトランジション上に置きます。 Mealy Machine は出力をトランジション上に配置します。
さらに多くの州が必要です。 必要な状態の数が少なくなります。
回路実装に必要なハードウェアは少なくなります。 回路実装にはさらに多くのハードウェア要件があります。
入力に対する反応が遅くなります (1 クロック サイクル後)。 入力に対してより速く反応します。
同期出力と状態生成。 非同期出力の生成。
出力は状態に配置されます。 出力はトランジション上に配置されます。
設計が簡単。 デザインするのは難しいです。
入力が変化しても出力は変化しない 入力が変化すると出力も変化します。
Mealy マシンと同等またはそれ以上の状態を持ちます。 ムーア マシンの状態と同じか少ない状態があります。