Mealy Automat

Neue Frage »

Auf diesen Beitrag antworten »
Xeno1987 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..
 
Auf diesen Beitrag antworten »
Karlito

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
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »