Mealy Automat |
Auto23 unregistriert
|
|
Meine Frage:
hi leute brauche hilfe bei einer informatik aufgabe. Ein mealy automat soll genau dann eine 1 ausgeben , wenn die letztrn 3 eingaben der folge 010 entsprachen. Automat a soll dabei den eingabestrom jeweils in Dreiergruppen, beginnend mit der ersten Eingabe überprüfen. ( festes fenster von dreiergruppen )Automat b soll mit einem gleitenden fenster von dreiergruppen arbeiten und zu jedem Zeitpunkt die letzten drei Eingaben untersuchen. Geben sie die Zustandsdiagramme für die beiden Automaten zunächst mit symbolischen Namen für die Zustände an. Führen sie anschliessend eine binäre kodierung der Zustände durch und zeichnen sie das vollständig kodierte Zustandsdiagramm. Leiten sie die Zustandsübergangsfunktionen und ausgabefunktionen der Automaten ab.
Für hilfe wäreich dankbar.
Meine Ideen:
leider keine
|
|
20.01.2011 22:08 |
|
|
Ibn Batuta
Mitglied
Dabei seit: 02.01.2011
Beiträge: 26
|
|
Ist dir klar, was ein Mealy-Automat ist? Wie sieht Q aus? Was ist hier das Sigma und das Omega? Wenn diese Fragen geklärt sind, kannst du dich dann an Q x Sigma -> Omega x Q wagen.
Ibn Batuta
|
|
21.01.2011 22:11 |
|
|
|