---

Geschrieben von Dr.Java am 14.03.2017 um 19:41:

  Zustandstabelle für Mealyautomat

Hallo.
Ich hab hier diesen schon reduzierten (bei Bedarf kann ich den ursprünglichen geben) Mealy Automaten. Und die dazu entsprechende Zustandstabelle. x ist die Eingabe, q1^t,qo^t sind der Eingabezustand und q1^t+1 und q1^t+1 Folgezustand, y der Ausgabe.
Ich grübel jetzt schon länger darüber aber irgendwie komm ich nicht darauf wie man vom Automat auf grad diese Tabelle kommt.
Könnte mir vielleicht jemand auf die Sprünge helfen, wie sich zum Beipsiel die erste Zeile ergibt und wie sie wohl dem ersten Kreis entspricht ?

Danke im voraus und lg

---

Geschrieben von eulerscheZahl am 15.03.2017 um 07:15:

 

Je Zustand und Eingabe hast du einen Folgezustand mit Ausgabe.
Wenn wir z.B. in w starten und eine 1 als Eingabe kommt, ist der Folgezustand x und die Ausgabe 1.
w wird als 00 kodiert, x also 01. Der Rest ist nur noch abschreiben.

---

Geschrieben von Dr.Java am 15.03.2017 um 08:16:

 

Vielen Dank für deine Antwort. Deine Zeichnung macht das schon um einiges verständlicher.
Aber ich bin mir nicht sicher ob ich das richtig verstanden habe,stimmt das soweit?
Oder muss der letzte markierte Eintrag um eine Zeile verschoben werden? Hm,dann passt es aber nicht mehr so ganz.
lg

---

Geschrieben von eulerscheZahl am 15.03.2017 um 08:25:

 

Die 6. Zeile (also letzte von dir hervorgehobene) ist ein Übergang von y nach y.
Du hast die Zuständsfarben so markiert, als würde es von x nach y gehen und eine Ausgabe von z nach y. Nein, das passt nicht.

Für die ersten 3 Spalten kannst du einfach sämtliche Kombinationsmöglichkeiten auflisten.
Dann musst du je Zeile schauen, was der Folgezustand ist und welche Ausgabe der Automat liefert.

---

Geschrieben von Dr.Java am 15.03.2017 um 08:41:

 

Okay. Also ist die Zeile nicht korrekt, ich habe sie mal verschoben,jetzt müsste das stimmen wenn ich das richtig sehe.
lg

---

Geschrieben von eulerscheZahl am 15.03.2017 um 08:43:

 

ja, so stimmt es.

---

Geschrieben von Dr.Java am 15.03.2017 um 08:49:

 

Okay,danke euler ,ich nehme an die restlichen Eintrage entsprechen den offenen Zuständen,ich werd mal versuchen die noch richtig einzutragen.

lg

---

Geschrieben von Dr.Java am 15.03.2017 um 09:15:

 

Leider Doppelpost,aber ich hab jetzt alle Zustände gefunden glaub ich.
Müsste so stimmen ,oder?

lg

---

Geschrieben von eulerscheZahl am 15.03.2017 um 09:20:

 

Ja, stimmt alles. Aber übersichtlich ist es nicht gerade.

---

Geschrieben von Dr.Java am 15.03.2017 um 09:54:

 

Ja ,das stimmt, wohl ,müsste mir wohl was überlegen das etwas schöner zu gestalten.^^
Vielen Dank für deine Hilfe.
lg