In jedem Schritt wird die Anzahl Einsen der unären Zahl halbiert.
- Ist diese Halbierung ohne Rest möglich (Anzahl der Einsen ist gerade), wird der binären Zahl eine Null vorgestellt.
- Ist die Anzahl der Einsen vor der Halbierung ungerade, wird der binären Zahl eine Eins vorgestellt.
Lösungschritte:
- Halbiere die Anzahl Einsen der unären Zahl (Zustand "halbieren").
- Teste ob die Anzahl Einsen vor der Halbierung gerade oder ungerade war (Zustand "testen").
- Füge der binären Zahl eine Eins oder Null hinzu (blau eingerahmte Zustände).
- Lösche die Leerstellen in der unären Zahl (grün eingerahmte Zustände).
- Teste, ob unäre Zahl noch Einsen hat. Falls ja beginne von vorn (gelb eingerahmte Zustände).
