Die Lösung wandelt die binäre Zahl in drei Schritten um:

  1. Dekrementiere binäre Zahl um eins.
  2. Inkrementiere unäre Zahle um eins.
  3. Falls binäre Zahl grösser Null, gehe zu Schritt 1.

Dekrementieren der binären Zahl
Die binäre Zahl kann folgendermassen um eins dekrementiert werden:

  1. Suche das kleinste Bit mit einer Eins.
  2. Wandle diese Eins in eine Null um.
  3. Wandle alle Nullen rechts von der Stelle in Einsen um.

Inkrementieren der unären Zahl
Die unäre Zahl kann sehr einfach inkrementiert werden, indem ihr eine zusätzliche Eins vorgestellt wird.