Binärautomat II

Der folgende Mealy-Automat verarbeitet vierstellige Binärzahlen. Zur Bildung des Eingabeworts werden die Binärzahlen von rechts nach links gelesen. Die Ausgabe des Automaten wird ebenfalls von rechts nach links gelesen und ergibt dann wieder eine Binärzahl.

Beispiel:

Eingabe-Binärzahl	Eingabewort	Mealyautomat	Ausgabewort	Ausgabe-Binärzahl
11012	1011	→	0111	11102

Gib die Ausgabe-Binärzahlen zu den folgenden Eingabe-Binärzahlen an.

01012

10112

Erläutere, warum der Mealy-Automat dafür geeignet ist, die meisten vierstelligen Binärzahlen um eins zu erhöhen.

Gib die vierstellige Binärzahl an, die von dem Mealy-Automaten nicht korrekt erhöht wird.