Die Lösung wandelt die binäre Zahl in drei Schritten um:
Dekrementieren der binären Zahl
Die binäre Zahl kann folgendermassen um eins dekrementiert werden:
Inkrementieren der unären Zahl
Die unäre Zahl kann sehr einfach inkrementiert werden, indem ihr eine zusätzliche Eins vorgestellt wird.