Dual- und Dezimalzahlen

Heute sollten wir Dualzahlen in Dezimalzahlen verwandeln und anders herum.

Das System für die Variante Dual -> Dezimal sieht wie folgt aus:

Es wird immer die letzte Zahl einer Dualzahl mit 1 multipliziert, wobei der Faktor 1 sich für jede weitere Zahl von rechts nach links verdoppelt. Die Implementierung hiervon verlief problemlos, lediglich ein reverse war nötig, da wir ja von rechts nach links gerechnet haben.

Anders herum war es etwas schwieriger, das Problem bestand hierbei darin, dass wir Brüche umgehen mussten, und die entsprechenden Fehlermeldungen ein "truncate" benötigten, um uns in Ruhe zu lassen. Truncate rundet den modulo-Teil von einer Zahl schlicht weg.

Das System hierbei sah wie folgt aus:

Wir beginnen mit der Zahl X, die durch 2 geteilt wird. Je nach dem, ob es einen Rest gibt oder nicht (der nur 1 sein kann), ist die letzte Stelle einer Dualzahl 1 oder 0.

Mit dem Ergebnis der Rechnung abzüglich des Teil-Restes wird dies wiederholt, bis die Zahl unter 2 fällt. Dann wird ein letztes Mal die Operation angewendet, und die Zahl wurde von rechts nach links fertiggestellt. Auch hier muss ein reverse angewendet werden.