10 Unterschied zwischen Mealy und Moore Machine

osky

Contents

Was ist Mealy Machine?

In der Rechentheorie ist eine Mealy-Maschine eine endliche Maschine, deren Ausgabewerte sowohl durch ihren aktuellen Zustand als auch durch die aktuellen Eingaben bestimmt werden.

Mehlige Maschine kann durch ein 6-Tupel (Q, δ, Ʃ, O, X, q 0 ) beschrieben werden, wobei:

  • Q ist eine endliche Menge von Zuständen.
  • Ʃ ist eine endliche Menge von Symbolen, die als Eingabealphabete bezeichnet werden.
  • δ ist die Eingangsübergangsfunktion mit δ:Q x Ʃ ―>Q
  • O ist eine endliche Menge von Symbolen, die als Ausgabealphabet bezeichnet wird.
  • X ist die Ausgangsübergangsfunktion mit X:Q x Ʃ―>O
  • q 0 ist der Anfangszustand, von dem aus jede Eingabe verarbeitet wird (q 0 ϵQ)

Was Sie über Mealy Machine wissen müssen

  1. Mealy Maschine ändert ihre Ausgabe basierend auf ihrer aktuellen Eingabe und ihrem aktuellen Zustand.
  2. Die Mealy-Maschine hat dieselben oder weniger Zustände als die Moore-Maschine.
  3. Die Ausgabe wird beim Übergang platziert.
  4. Der Wert der Ausgangsfunktion ist eine Funktion der Übergänge und der Änderungen, wenn die Eingangslogik für den aktuellen Zustand abgeschlossen ist.
  5. Mealy Maschinen reagieren schneller auf Eingaben. Sie reagieren im Allgemeinen im gleichen Taktzyklus.
  6. Asynchrone Ausgabegenerierung durch die Zustandsänderungen synchron zum Takt.
  7. Im Allgemeinen werden weniger Zustände für die Synthese benötigt.
  8. Erfordert weniger Hardware zum Entwerfen.
  9. Eine Theke ist keine Mealy-Maschine.
  10. Nicht unbedingt einfach zu gestalten.

Was ist Moore-Maschine?

In der Rechentheorie ist ein Moore-Automat ein endlicher Automat, dessen Ausgabewerte nur durch seinen aktuellen Zustand bestimmt werden. Eine Moore-Maschine kann durch ein 6-Tupel (Q, δ, Ʃ, O, X, q 0 ) beschrieben werden, wobei:

  • Q ist eine endliche Menge von Zuständen.
  • Ʃ ist eine endliche Menge von Symbolen, die als Eingabealphabete bezeichnet werden.
  • δ ist die Eingangsübergangsfunktion mit δ:Q x Ʃ ―>Q
  • O ist eine endliche Menge von Symbolen, die als Ausgabealphabet bezeichnet wird.
  • X ist die Ausgangsübergangsfunktion mit X:Q x Ʃ―>O
  • q 0 ist der Anfangszustand, von dem aus jede Eingabe verarbeitet wird (q 0 ϵQ)

Was Sie über Moore Machine wissen müssen

  1. Die Ausgabe der Moore-Maschine hängt nur von ihrem aktuellen Zustand und nicht von der aktuellen Eingabe ab.
  2. Im Allgemeinen hat es mehr Zustände als Mealy-Maschine.
  3. Die Ausgabe wird beim Übergang platziert.
  4. Der Wert der Ausgangsfunktion ist eine Funktion des aktuellen Zustands und der Änderungen an den Taktflanken, wenn Zustandsänderungen auftreten.
  5. Bei Moore-Maschinen ist mehr Logik erforderlich, um die Ausgabe zu decodieren, was zu mehr Schaltungsverzögerungen führt. Sie reagieren in der Regel einen Taktzyklus später.
  6. Sowohl Ausgang als auch Zustand ändern sich synchron zur Taktflanke.
  7. Im Allgemeinen werden mehr Zustände für die Synthese benötigt.
  8. Für die Konstruktion ist mehr Hardware erforderlich.
  9. Ein Zähler ist eine Moore-Maschine.
  10. Einfach zu gestalten.

Unterschied zwischen Mealy- und Moore-Maschine in Tabellenform

VERGLEICHSGRUNDLAGEMÄHLIGE MASCHINEMOORE MASCHINE
BeschreibungMealy Maschine ändert ihre Ausgabe basierend auf ihrer aktuellen Eingabe und ihrem aktuellen Zustand.  Die Ausgabe der Moore-Maschine hängt nur von ihrem aktuellen Zustand und nicht von der aktuellen Eingabe ab.  
ZuständeDie Mealy-Maschine hat dieselben oder weniger Zustände als die Moore-Maschine.  Es hat mehr Zustände als Mealy-Maschine.  
AusgabeDie Ausgabe wird beim Übergang platziert.  Die Ausgabe wird beim Übergang platziert.  
Wert der AusgangsfunktionDer Wert der Ausgangsfunktion ist eine Funktion der Übergänge und der Änderungen, wenn die Eingangslogik für den aktuellen Zustand abgeschlossen ist.  Der Wert der Ausgangsfunktion ist eine Funktion des aktuellen Zustands und der Änderungen an den Taktflanken, wenn Zustandsänderungen auftreten.  
Reaktion auf EingabenMealy Maschinen reagieren schneller auf Eingaben. Sie reagieren im Allgemeinen im gleichen Taktzyklus.  Es ist mehr Logik erforderlich, um die Ausgabe zu decodieren, was zu mehr Schaltungsverzögerungen führt. Sie reagieren in der Regel einen Taktzyklus später.
Ausgabe und StatusAsynchrone Ausgabegenerierung durch die Zustandsänderungen synchron zum Takt.  Sowohl Ausgang als auch Zustand ändern sich synchron zur Taktflanke.  
Staaten-AnforderungIm Allgemeinen werden weniger Zustände für die Synthese benötigt.  Im Allgemeinen werden mehr Zustände für die Synthese benötigt.  
Hardware-AnforderungErfordert weniger Hardware zum Entwerfen.  Für die Konstruktion ist mehr Hardware erforderlich.  
SchalterEine Theke ist keine Mealy-Maschine.  Ein Zähler ist eine Moore-Maschine.  
EntwurfNicht unbedingt einfach zu gestalten.  Einfach zu gestalten.  

osky

More Posts