1. Verschiedene Zahlensysteme

Teil A: Zahlensysteme in der Informationstechnik

In der Informationstechnik trifft man auf unterschiedliche Zahlensysteme. Alle diese Zahlensysteme basieren auf einem Vielfachen der Zahl zwei.

Dezimal Basis 10	Dual Basis 2	Oktal Basis 8	Hexadezimal Basis 16
0	0	0	0
1	1	1	1
2	10	2	2
3	11	3	3
4	100	4	4
5	101	5	5
6	110	6	6
7	111	7	7
8	1000	10	8
9	1001	11	9
10	1010	12	A
11	1011	13	B
12	1100	14	C
13	1101	15	D
14	1110	16	E
15	1111	17	F
16	10000	20	10
17	10001	21	11
18	10010	22	12
19	10011	23	13
20	10100	24	14
21	10101	25	15
22	10110	26	16
23	10111	27	17
24	11000	30	18
25	11001	31	19
26	11010	32	1A
27	11011	33	1B
28	11100	34	1C
29	11101	35	1D
30	11110	36	1E
31	11111	37	1F
32	100000	40	20
33	100001	41	21
34	100010	42	22
35	100011	43	23
36	100100	44	24
37	100101	45	25
38	100110	46	26
39	100111	47	27
40	101000	50	28

Aufbau der Zahlensysteme

1.1 Dezimal: (Basis 10)

Die Zahl 1956 ₁₀setzt sich wie folgt zusammen.

1 * 10 ³+ 9 * 10 ²+ 5 * 10 ¹+ 6 * 10 ⁰

1 * 1000 + 9 * 100 + 5 * 10 + 6 * 1 => Summe ist gleich 1956 ₁₀

1.2 Dual: (Basis 2)

Die Zahl 1011 ₂setzt sich wie folgt zusammen.

1 * 2 ³+ 0 * 2 ²+ 1 * 2 ¹+ 1 * 2 ⁰

1 * 8 + 0 * 4 + 1 * 2 + 1 * 1 => Summe ist gleich 11 ₁₀

1.3 Oktal: (Basis 8)

Die Zahl 5307 ₈setzt sich wie folgt zusammen.

5 * 8 ³+ 3 * 8 ²+ 0 * 8 ¹+ 7 * 8 ⁰

5 * 512 + 3 * 64 + 0 * 8 + 7 * 1 => Summe ist gleich 2759 ₁₀

1.4 Hexadezimal: (Basis 16)

Die Zahl 17A3 ₁₆setzt sich wie folgt zusammen.

1 * 16 ³+ 7 * 16 ²+ A * 16 ¹+ 3 * 16 ⁰

1 * 4096 + 7 * 256 + 10 * 16 + 3 * 1 => Summe ist gleich 6049 ₁₀

1.5 Übungen:

Wandle die folgenden Zahlen in das Dezimalsystem um.

110011000011 ₂= 3267 ₁₀	5327 ₈= 2775 ₁₀	5327 ₁₆= 21287 ₁₀
3FE2 ₁₆= 16354 ₁₀	1101100 ₈= 295488 ₁₀	10110010 ₂= 178 ₁₀

Es gibt unterschiedliche Wege wie man eine Dezimalzahl in ein anderes Zahlensystem umwandeln kann. Hier wird ein einfacher Algorithmus für die Umwandlung verwendet.

In diesem Algorithmus wird die Dezimalzahl durch die Basis des gesuchten Zahlensystems ganzzahlig dividiert und der dabei entstehende Rest aufgeschrieben.

2.1 Beispiel 1:

Die Dezimalzahl 1956 wird ins 2er-System umgewandelt

Gehe nach folgendem Verfahren vor:

1. Teile 1956 mit Rest durch 2.
Ergebnis 978 mit einem Rest 0.

2. Teile das Ergebnis aus 1. nach dem gleichen Verfahren.

3. Führe das Verfahren solange durch bis das Ergebnis 0 beträgt.

1956 : 2 = 978 Rest: 0
978 : 2 = 489 Rest: 0
489 : 2 = 244 Rest: 1
244 : 2 = 122 Rest: 0
122 : 2 = 61 Rest: 0
61 : 2 = 30 Rest: 1

30 : 2 = 15 Rest: 0

15 : 2 = 7 Rest: 1

7 : 2 = 3 Rest: 1

3 : 2 = 1 Rest: 1

1 : 2 = 0 Rest: 1

Resultat: 11110100100 ₂

Beispiel 2:

Die Dezimalzahl 1956 wird ins 8er-System umgewandelt

Gehe nach folgendem Verfahren vor:

1. Teile 1956 mit Rest durch 8.
Ergebnis 244 mit einem Rest 4.

2. Teile das Ergebnis aus 1. nach dem gleichen Verfahren.

3. Führe das Verfahren solange durch bis das Ergebnis 0 beträgt.

1956 : 8 = 244 Rest: 4

244 : 8 = 30 Rest: 4

30 : 8 = 3 Rest: 6

3: 8 = 0 Rest: 3

Resultat: 3644 ₈

Beispiel 3:

Die Dezimalzahl 1956 wird ins 16er-System umgewandelt

Gehe nach folgendem Verfahren vor:

1. Teile 1956 mit Rest durch 16.
Ergebnis 122 mit einem Rest 4.

2. Teile das Ergebnis aus 1. nach dem gleichen Verfahren.

3. Führe das Verfahren solange durch bis das Ergebnis 0 beträgt.

1956 : 16 = 122 Rest: 4

122 : 16 = 7 Rest: 10

7 : 16 = 0 Rest: 7

Resultat: 7A4 ₁₆

Übungen:

Wandle folgende Zahlen in das gewünschte Zahlensystem um: Fremdes Angebot: (öffnet in neuem Tab)

a) 2015 ₁₀=> Dual 11111011111 ₂	b) 2015 ₁₀=> Oktal 3737 ₈	c) 2015 ₁₀=> Hexadezimal 7DF ₁₆
d) 255 ₁₀=> Dual 11111111 ₂	e) 1025 ₁₀=> Oktal 2001 ₈	f) 2050 ₁₀=> Hexadezimal 4002 ₁₆

a) 2015 ₁₀=> Dual
11111011111 ₂

b) 2015 ₁₀=> Oktal

3737 ₈

c) 2015 ₁₀=> Hexadezimal
7DF ₁₆

d) 255 ₁₀=> Dual
11111111 ₂

e) 1025 ₁₀=> Oktal
2001 ₈

f) 2050 ₁₀=> Hexadezimal
4002 ₁₆

g) 2015 ₈=> Dual 10000001101 ₂	h) 2015 ₁₆=> Oktal 20025 ₈	i) 11010011 ₂=> Hexadezimal D3 ₁₆
j) 11010011 ₂=> Oktal 323 ₈	k) 1025 ₈=> Hexadezimal 215 ₁₆	l) 7FAC ₁₆=> Dual 111111110101100 ₂
m)7FAC ₁₆=> Oktal 77654 ₈	n) 7A4 ₁₆=> Dual 11110100100 ₂	o) 3644 ₈=> Dual 11110100100 ₂