「MealyとMooreって何が違うの？」
状態遷移図を勉強していると、この2つの言葉が出てきて混乱しますよね。
名前も似ているし、どちらも状態遷移に関係するので、最初はわかりにくいポイントです。
でも実は、違いはとてもシンプルです。
結論：違いは「出力がいつ決まるか」
MealyとMooreの違いは、これだけです。
Mealy：入力が来た瞬間に出力が決まる
Moore：状態によって出力が決まる
Mealy（ミーリー）とは？
Mealyは、入力と状態によって出力が決まる仕組みです。
つまり、
👉 入力が来た瞬間に出力が変わる
という特徴があります。
イメージ
ボタンを押すと音が鳴るイメージです。
- ボタンを押す（入力）
- その瞬間に音が鳴る（出力）
Moore（ムーア）とは？
Mooreは、状態だけで出力が決まる仕組みです。
つまり、
👉 状態が決まれば、出力は常に同じ
という特徴があります。
イメージ
信号機のイメージです。
- 状態が「青」なら → 常に「進め」
- 状態が「赤」なら → 常に「止まれ」
状態遷移図での違い
ここはテストでもよく出るポイントです。
Mealyの場合
矢印（遷移）に「入力 / 出力」を書きます。
例：
- a / 1
- b / 0
👉 入力と同時に出力が決まる
Mooreの場合
状態の中に出力を書きます。
例：
- 状態A（出力1）
- 状態B（出力0）
👉 状態ごとに出力が固定される
ミニ問題で確認
次の説明は、MealyとMooreのどちらでしょうか？
問題
ボタンを押した瞬間に音が鳴る仕組みはどちら？
解答
👉 Mealy
解説
入力（ボタンを押す）と同時に出力（音）が出るため、Mealyにあたります。
まとめ
MealyとMooreの違いはシンプルです。
- Mealy：入力と同時に出力
- Moore：状態によって出力が決まる
この違いを押さえておけば、状態遷移の理解がぐっと深まります。
あわせて読みたい
状態遷移図の基本から理解したい方はこちら👇
状態遷移表との違いはこちら👇
コメント