Automaten Flashcards
1
Q
Definition Finite State Machines
A
synchrone sequentielle Schaltungen mit:
- n Eingabebits
- k Ausgabebits
- ein interner Zustand
- Takt und Reset
in jedem Takt (zur steigenden Flanke)
- Reset aktiv: Startzustand
- Reset inaktiv: neuen Zustand und Ausgaben aus aktuellem Zustand und Eingaben berechnen
2
Q
FSM Entwurfsverfahren
A
- Definiere Ein- und Ausgänge
- Wähle zwischen Moore- und Mealy Automat
- Zeichne Zustandsdiagramm
- Kodiere Zustände (und ggf. Ein-/Ausgänge)
- Stelle Zustandsübergangstabelle und Ausgabetabelle auf
- Stelle boole’sche Gleichungen für Zustandsübergangs- und Ausgangslogik unter Ausnutzung von Don’t Cares auf
- Entwerfe Schaltplan
3
Q
Mealy Automat
A
- Ausgang abhängig von Zustand und Eingang
- Ausgänge werden an den Kanten notiert
- Ausgang kann sich innerhalb eines Taktes mehrmals ändern
- Braucht weniger Zustände als als Moore Automat und reagiert schneller auf Änderungen der Eingangssignale
4
Q
Moore Automat
A
- Ausgang ausschließlich vom aktuellen Zustand abhängig und wird deshalb am Knoten notiert
- Geeignet bei vielen statischen Ausgaben
5
Q
Vorgehen Mealy zu Moore Automat
A
- Alle Ausgabesymbole der Kanten in ihren Zielzustand übertragen
- Knoten mit mehreren unterschiedlichen Ausgabesymbolen auf dessen eingehenden Kanten vervielfältigen bis jeder Knoten genau eine Ausgabe hat
