GeeksforGeeks (Deutsch)

Voraussetzung-Mealy und Moore Machines
Mealy Machine-Eine Mealy Machine ist definiert als eine Maschine in der Theorie der Berechnung, deren Ausgangswerte sowohl durch ihren aktuellen Zustand als auch durch ihre aktuellen Eingänge bestimmt werden. In dieser Maschine ist atmost ein Übergang möglich.,
Es hat 6 Tupel: (Q, q0, ∑, O, δ, λ‘)
Q ist endliche Menge von Zuständen
q0 ist der Anfangszustand
∑ ist das Eingabealphabet
O ist das Ausgabealphabet
δ ist die Übergangsfunktion, die Q×∑ → Q
‚λ‘ ist die Ausgabefunktion, die Q×∑→ O

Diagramm –

Moore – Maschine abbildet-Eine Moore-Maschine ist in der Theorie der Berechnung als Maschine definiert, deren Ausgabewerte bestimmt nur durch seinen aktuellen Zustand.,
Es hat auch 6 Tupel: (Q, q0, ∑, O, δ, λ)
Q ist endliche Menge von Zuständen
q0 ist der Anfangszustand
∑ ist das Eingabealphabet
O ist das Ausgabealphabet
δ ist die Übergangsfunktion, die Q×∑ → Q
λ abbildet, ist die Ausgabefunktion, die Q abbildet → O

Diagramm –

aschine –

1. Die Ausgabe hängt nur staat.
2. Wenn sich die Eingabe ändert, ändert sich die Ausgabe.
3. Mehr Anzahl von Staaten sind erforderlich.
4. Es gibt weniger Hardware-Anforderung für die Schaltung Implementierung.,
5. Sie reagieren langsamer auf Eingaben(ein Taktzyklus später).
6. Synchrone Ausgabe und Staat generation.
7. Ausgabe wird auf Staaten platziert.
8. Einfach zu gestalten.

Mehlige Maschine –

1. Die Ausgabe hängt sowohl vom aktuellen Zustand als auch von der aktuellen Eingabe ab.
2. Wenn sich die Eingabe ändert, ändert sich auch die Ausgabe.
3. Weniger Zustände sind erforderlich.
4. Es ist mehr hardware anforderung für schaltung implementierung.
5. Sie reagieren schneller auf Eingaben.
6. Asynchrone Erzeugung der Ausgabe.,
7. Ausgabe wird auf Übergänge gelegt.
8. Es ist schwierig zu entwerfen.