Umwandlung von Zahlendarstellungen
1. Umwandlung einer Dezimalzahl in eine Dualzahl
-Tabellenmethode-ubtraktionsmethode
Gegeben ist eine Dezimalzahl DZ > 0 und die Tabelle der 2er-Potenzen PZ (hier nur bis 27)
Exponent |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
Basis 2 hoch Exponent |
27 |
26 |
25 |
24 |
23 |
22 |
21 |
20 |
Wert der 2er-Potenz |
128 |
64 |
32 |
16 |
8 |
4 |
2 |
1 |
Dualzahl | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
1. Suche die größte 2er-Potenz PZ, die in DZ enthalten ist.
2. Notiere in der Tabelle (hier Zeile 5) für diese PZ eine 1
3. Bilde die Differenz D = DZ - PZ und ersetze DZ durch D
4. Wiederhole 1. bis 3. bis D = 0 ist
5. Fülle alle freien Zellen (hier in Zeile 4) mit 0 aus
Ergebnis: 155[10] = 10011011[2]
-Divisionsmethode-
ivisionsmethode
Gegeben ist eine Dezimalzahl DZ
1. Bilde den Quotienten Q = DZ : 2
(ganzzahlig Division)
2.Ersetze DZ durch Q
3. Notiere den Rest R dieser Division
4. Wiederhole 1. bis 3. bis Q = 0
5. Lies die Reste R in umgekehrter Reihenfolge
Ergebnis: 155[10] = 10011011[2]
2. Umwandlung einer Zahl mit Basis b in eine Dezimalzahl
Gegeben ist die Zahlendarstellung zahl[b] = zn...z5z4z3z2z1z0 mit der Basis b>1.
Der Parameter t = 0...n gibt die Position der Ziffer in der Zahl an.
Die Dezimalzahl ergibt sich aus der Summe von Produkten nach folgender Formel:
Beispiel1: zahl[2] = 11101 zahl[10] = 1*24 + 1*23 + 1*22 + 0*21 + 1*20 = 16+8+4+0+1 = 29
Beispiel2 : zahl[8] = 2327 zahl[10] = 2*83 + 3*82 + 2*81 + 7*80 = 1024+192+16+7 = 1239