Die Methode der Zerlegung in Zweierpotenzen eignet sich für Computer nicht so sehr. Hier bietet sich ein "genialer" Divisionsalgorithmus. Hierbei wird zunächst der Zweierrest bestimmt. Dieser legt die letzte Ziffer der Dualzahl fest. Bei gerader Zahl (Rest 0) ist die letzte Ziffer 0, bei ungerader (Rest 1) ist sie 1. Halbiert man danach die Zahl und lässt den Rest unberücksichtigt, so erhält man die Dualzahl ohne die letzte Stelle, denn Multiplikation dieser Zahl mit 2 verschiebt die Dualzahl gerade um eine Position nach links. Man kann nun wieder mit dem Zweierrest die nächste Stelle herausfinden. Auf diese Weise fährt man fort, bis die Zahl "abgearbeitet" ist, d.h. 0 geworden ist.
Der Algorithmus hierfür lautet also:
| Wiederhole | |
| Rest := Zweierrest der Zahl | |
| Ergebnis := "Rest" + Ergebnis | |
| Zahl := Ganzzahl(Zahl / 2) | |
| bis Zahl = 0 | |
Übersetze nach diesem Algorithmus 49 in die Dualdarstellung. Lösung
Autor: Jürgen Dehmer
Letzte Änderung: 21. Februar 2000