---

Geschrieben von Xeno1987 am 14.05.2012 um 18:50:

  Mealy Automat

Hallo,

hab gerade ein großes Problem einen Zustandsgraphen zu erstellen.

Aufgabe:
Ein taktgesteuertes Mealy-Schaltwerk besitzt zwei Eingaben und eine Ausgabe Y. Mit jedem Takt liegt ein Bitvektor(X0 X1) an der Eingabe an.
Das Schaltwerk soll eine Eins ausgeben, wenn mindestens vier Nullen empfangen wurden, ansonsten soll eine Null ausgeben werden. Beim Start und nach Ausgabe einer Eins soll sich das Schaltwerk zurücksetzen.

a) Leiten Sie aus der Funktionsbeschreibung einen Mealy-Automaten ab und zeichnen Sie dessen Graphen. Markieren Sie den Startzustand.

Lösungsansatz:

Ich brauche 4 Zustände S0,S1,S2,S3, also 00, 01,10,11, aber wie verbinde ich die jetzt miteinander? Der soll ja immer ne Eins ausgeben wenn 1000 und 1110 usw..

---

Geschrieben von Karlito am 15.05.2012 um 11:01:

 

Hallo,

du hast ja schon den richtigen Ansatz...

Bei Mealy-Automaten sind doch die Ausgaben von den übergängen Abhängig. So hast du deine 4 Zustände, welche einen Zähler repräsentieren. Immer wenn du auf 0 zurückkommst, gibst du eine 1 aus (schreibst es an die Kante). Poste doch mal einen Ansatz (gezeichnet, gerne auch DOT).

VG,

Karlito