Endliche Automaten Flashcards
1
Q
Schaltwerk - Definition
A
- besteht aus Schaltnetz und Speicherteil
- Ausgangvariable hängt von Eingangsvariable und aktuellem Zustand ab
2
Q
Wie kann man Schaltwerke Darstellen
A
- Zustandstabellen
- Zustandsübergängsdiagramme
3
Q
Moore-Automaten
A
- Ausgangsvariable hängt nur vom aktuellen Zustand ab
- Folgezustand ist eine Funktion aus dem aktuellen Zustand und den Eingangsvariablen
4
Q
Zustandstabelle für Moore-Automaten
A
5
Q
Mealy-Automat
A
- Ausgangsvariable hängt von Eingangsvariable und aktuellem Zustand ab
- Folgezustand ist eine Funktion aus den Eingangsvariablen und des aktuellen Zustands
6
Q
Moore/Mealy-Automaten
A
- Moore-Automaten erfordern in der Regel mehr Zustände
- Mealy-Automaten können komplexere Übergangsfunktionen aufweisen
- Steuerfunktionen können beim Mealy-Automaten asynchron reagieren