Anhand des Beispiels möchte ich eine Erklärung geben.
Da 13 ungerade ist, schreibe ich eine 1.
Da 6 gerade ist, schreibe ich eine 0 vor die 1.
Da 3 ungerade ist, schreibe ich eine 1 vor die 0.
Da 1 ungerade ist, schreibe ich eine 1 vor die 1.
Jetzt habe ich also 1101. Diese Zahl im Zweiersystem betrachtet ist gerade 13 im Zehnersystem. Nebenbei haben wir in der Spalte mit den Verdoppelungen die entsprechenden Multiplikationen durchgeführt. Die Summe ist also das Ergebnis der Multiplikation.
Der angegebene Algorithmus (leicht modifiziert) wird in der Informatik dazu verwendet Zahlen in ein anderes System umzuwandeln.
Viele Grüße vom
Kreisklassespieler
| 8 |  |
 |
|
|
|
|
|
|
| 7 | |
|
|
|
|
|
|
|
| 6 | |
|
|
|
|
|
|
|
| 5 | |
|
|
|
|
|
|
|
| 4 | |
|
|
|
|
|
|
|
| 3 | |
|
|
|
|
|
|
|
| 2 | |
|
|
|
|
|
|
|
| 1 | |
|
|
|
|
|
|
|
| a | b | c | d | e | f | g | h |