---

Geschrieben von Auto23 am 20.01.2011 um 22:08:

  Mealy Automat

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

---

Geschrieben von Ibn Batuta am 21.01.2011 um 22:11:

 

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