Mealy Automat |
Xeno1987
Grünschnabel
Dabei seit: 14.05.2012
Beiträge: 1
|
|
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..
|
|
14.05.2012 18:50 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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
|
|
15.05.2012 11:01 |
|
|
|