In jedem Schritt wird die Anzahl Einsen der unären Zahl halbiert.


Lösungschritte:
  1. Halbiere die Anzahl Einsen der unären Zahl (Zustand "halbieren").
  2. Teste ob die Anzahl Einsen vor der Halbierung gerade oder ungerade war (Zustand "testen").
  3. Füge der binären Zahl eine Eins oder Null hinzu (blau eingerahmte Zustände).
  4. Lösche die Leerstellen in der unären Zahl (grün eingerahmte Zustände).
  5. Teste, ob unäre Zahl noch Einsen hat. Falls ja beginne von vorn (gelb eingerahmte Zustände).