Vorgehensweise Teil a)

Question

Könnten Sie die Musterlösung zum Aufgabenteil a) etwas genauer erklären, also wie man darauf kommt, welche Überlegungen man anstellen muss. Im Moment habe ich nur zwei verschiedene Bilder vor mir, die ich nicht miteinander in Zusammenhang bringen kann. Vielen Dank.

 

Freundliche Grüße

 

Answer 1

Sie müssen an dieser Stelle nur Stück für Stück durch das Schaltwerk laufen und schauen, wie sich die Zustände, also die FlipFlops bei der Eingabe einer 0 bzw. einer 1 verändern, d.h.

Am besten fangen Sie mit dem Startzustand s00 an, d.h. beide FlipFlops sind auf null gesetzt. Wie verändern sich nun diese wenn eine 0 eingegeben wird? Laufen Sie Gedanklich durch das Schaltwerk, dann stellen Sie fest, dass die FlipFlops immer noch auf 0 gesetzt sind. Demnach bleiben Sie im Zustand s00, d.h. bei einer Eingabe von 0 im Zustand s00 bleiben Sie im endlichen Automaten im Zustand s00. Das zeichen Sie nun in den endlichen Automaten ein.
Nun überlegen Sie sich, was passiert im Zustand s00 (also FlipFlops beide 0, d.h. Ausgaben a und b sind 0) wenn eine 1 eingegeben wird. Hier werden Sie feststellen, dass ein FlipFlop (Ausgabe b) auf 1 wechselt. Demnach wechseln Sie im enrlichen Automaten im Zustand s00 bei der Eingabe von 1 auch in s01.

Nun haben Sie s00 fertig durchgedacht. Dann machen Sie weiter mit s01. Was passiert bei einer 0, was bei einer 1?

Dies machen Sie für jeden möglichen Zustand, also noch s10 und s11 und schon haben Sie Ihren endlichen Automaten.

Ich hoffe, dass das hilft.

Viele Grüße
Friederike Pfeiffer