Vom Zustandsdiagramm zur Tabelle und zu den Flipflop-Gleichungen, am Beispiel eines Sequenzdetektors
Jeder Pfeil trägt den Wert des Eingangs x, der ihn auslöst; bei Mealy auch den erzeugten Ausgang („Eingang/Ausgang“). Bei Moore steht der Ausgang im Zustand, und die Zustände mit Doppelkreis sind die, die z = 1 liefern.
Ein endlicher Automat ist eine sequentielle Schaltung, die sich zu jedem Zeitpunkt in einem von endlich vielen Zuständen befindet. Der Zustand fasst alles zusammen, was von der Vergangenheit wichtig ist. Mit jeder Taktflanke wechselt er in einen neuen Zustand, der vom aktuellen Zustand und von den Eingängen abhängt. Er besteht aus einem Register aus Flipflops, das den Zustand speichert, und zwei Blöcken kombinatorischer Logik: einer berechnet den Folgezustand, der andere die Ausgänge.
So entwirft man geordnet jede Ablaufsteuerung: eine Ampel, die Steuerung einer automatischen Tür, einen Verkaufsautomaten, das Protokoll einer seriellen Schnittstelle oder die Schritte eines Waschprogramms. In einer SPS programmiert man ihn genauso mit GRAFCET oder mit Schritten in KOP, in einem Mikrocontroller mit einem switch über eine Zustandsvariable.
| Moore | Mealy | |
|---|---|---|
| Der Ausgang hängt ab von | Nur dem Zustand | Zustand und Eingängen |
| Wo der Ausgang gezeichnet wird | In jedem Zustand | An jedem Pfeil, „Eingang/Ausgang“ |
| Anzahl der Zustände | Meist ein paar mehr | Meist weniger |
| Reaktion | Der Ausgang ändert sich mit der nächsten Taktflanke | Der Ausgang ändert sich, sobald sich der Eingang ändert |
| Ausgang | Über den ganzen Zyklus stabil, ohne Glitches | Kann Glitches haben, wenn der Eingang welche hat |
Vergleichen Sie beide Typen im Simulator mit derselben Folge: Der Mealy-Detektor liefert z = 1 im selben Zyklus, in dem das letzte Bit ankommt, der Moore-Detektor einen Zyklus später, wenn er in den Endzustand gewechselt ist. Führt man den Ausgang eines Mealy-Automaten in eine andere synchrone Schaltung, tritt diese Verzögerung beim Einlesen ohnehin auf.
Mit Überlappung können die letzten Bits einer erkannten Folge der Anfang der nächsten sein: Sucht man 1011 in 1011011, wird sie zweimal erkannt. Ohne Überlappung beginnt der Automat nach jeder Erkennung von vorn und findet nur eine. Um zu entscheiden, in welchen Zustand er zurückkehrt, wenn ein Bit nicht passt, sucht man den längsten Teil des Empfangenen, der mit dem Anfang der Folge übereinstimmt; das ist dieselbe Idee wie beim Textsuchalgorithmus KMP.
Eine Fahrzeugampel mit Fußgängertaster ist ein Moore-Automat: Die Lichter hängen nur vom Zustand ab. Ein Zeitglied liefert das Signal „Zeit abgelaufen“, und der Tastendruck wird gespeichert, bis er bedient ist.
| Zustand | Fahrzeugampel | Fußgängerampel | Wechselt weiter, wenn |
|---|---|---|---|
| S0 Grün | Grün | Rot | Ein Fußgänger gedrückt hat und die Mindestgrünzeit abgelaufen ist |
| S1 Gelb | Gelb | Rot | Gelbzeit abgelaufen |
| S2 Rot | Rot | Grün | Fußgängerzeit abgelaufen |
| S3 Räumen | Rot | Grün blinkend | Räumzeit abgelaufen; zurück zu S0 |
Vier Zustände werden mit zwei Flipflops codiert. Die Ausgänge sind Funktionen von Q1 und Q0, zum Beispiel Fahrzeuggrün = Q1'·Q0' und Fußgängerrot = Q1'.
Siehe auch: Latches und Flipflops, KV-Diagramm, Logikgatter-Simulator und KOP-Simulator.