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
  1. Gib die Ausgabe-Binärzahlen zu den folgenden Eingabe-Binärzahlen an.
    • 01012
    • 10112
  2. Erläutere, warum der Mealy-Automat dafür geeignet ist, die meisten vierstelligen Binärzahlen um eins zu erhöhen.
  3. Gib die vierstellige Binärzahl an, die von dem Mealy-Automaten nicht korrekt erhöht wird.