Division mit Rest
Mathematische Umrechnung
Es gibt eine Möglichkeit eine Zahl aus dem Zehnersystem relativ schnell in eine Binärzahl umzurechnen. Der zugehörige Algorithmus verwendet eine Division mit Rest:
Beispiel:
| Zahl | Ergebnis | Rest |
| 54 : 2 | 27 | 0 |
| 27 : 2 | 13 | 1 |
| 13 : 2 | 6 | 1 |
| 6 : 2 | 3 | 0 |
| 3 : 2 | 1 | 1 |
| 1 : 2 | 0 | 1 |
Aufgabe
Rechne mithilfe dieses Algorithmus die Zahlen 18, 33 und 72 in Binärzahlen um.
Umrechnen einer Zahl aus dem Zehnersystem in eine Binärzahl
Mithilfe der Division mit Rest kann man eine Zahl aus dem Zehnersystem in eine Binärzahl umwandeln.
Man teilt die Zahl durch 2 und notiert den Rest. Diesen Schritt wiederholt man mit dem Ergebnis so lange, bis es 0 wird.
