Seite: 1 Zahlensysteme im Selbststudium Inhaltsverzeichnis Vorwort Seite 3 Aufbau des dezimalen Zahlensystems Seite 4 Aufbau des dualen Zahlensystems Seite 4 Aufbau des oktalen Zahlensystems Seite 5 Aufbau des hexadezimalen Zahlensystems Seite 5 Umrechnung vom dezimalen- in das binäre Zahlensystem Seite 6 durch Aufteilung der Stellenwertigkeiten Umrechnung vom dezimalen- in das binäre Zahlensystem Seite 7 durch fortgeführte Division - Beispiel binäres Zahlensystem Seite 10 - Beispiel oktales Zahlensystem Seite 11 - Beispiel hexadezimales Zahlensystem Seite 11 Umrechnung vom binären- in das dezimale Zahlensystem Seite 12 durch Addition der Stellenwertigkeiten Umrechnung vom oktalen- in das dezimale Zahlensystem Seite 13 durch Addition der Stellenwertigkeiten Umrechnung vom hexadezimalen- in das dezimale Seite 14 Zahlensystem durch Addition der Stellenwertigkeiten
Seite: 2 Umrechnung vom binären- in das dezimale Zahlensystem Seite 15 durch fortgeführte Multiplikation Umrechnung vom oktalen- in das dezimale Zahlensystem Seite 16 durch fortgeführte Multiplikation Umrechnung vom hexadezimalen- in das dezimale Seite 17 Zahlensystem durch fortgeführte Multiplikation Lösungen der Übungsaufgaben im Lernmaterial Seite 18 Übungsaufgaben Seite 19 Lösungen der Übungsaufgaben Seite 20
Seite: 3 Zahlensysteme im Selbststudium Vorwort Das Kapitel zu den Zahlensystemen ist als Wiederholung für diejenigen gedacht, die sich schon einmal mit dem Thema befaßt haben. Für Neueinsteiger sollten weitere Übungen herangezogen werden. Schwerpunkt bei weiteren Übungen sollten die Zusammenhänge zwischen dem binären- und dem hexadezimalen Zahlensystem sein. Dabei kann ein Taschenrechner als Hilfsmittel zur Kontrolle der selbstgestellten Aufgaben dienen. Im Lerntext befinden sich einige Umrechnungsübungen, deren Lösungen zum Schluß des Kapitels angegeben sind. Die Übungsaufgaben am Ende sollten sowohl von Neu-Einsteigern, als auch von denjenigen gelöst werden, für die dieses Kapitel eine Widerholung darstellt. Neu-Einsteiger können somit kontrollieren, ob sie das Thema jetzt beherrschen, Wiederholer, ob sie es noch beherrschen.
Seite: 4 Zahlensysteme Aufbau des dezimalen Zahlensystems Beispiel: 9 2 5 3 Tausender Hunderter Zehner Einer ( 10 ) 3 2 1 0 ( 10 ) ( 10 ) ( 10 ) Das dezimale Zahlensystem kennt die Wertziffern 0 bis 9. Die einzelnen Stellenwertigkeiten sind Potenzen zur Basis 10. Aufbau des dualen (binären) Zahlensystems Beispiel: 1 0 1 1 Achter Vierer Zweier Einer ( 2 ) ( 8 ) 3 2 1 0 ( 2 ) ( 2 ) ( 2 ) ( 4 ) ( 2 ) ( 1 ) Das duale Zahlensystem kennt die Wertziffern 0 und 1. Die einzelnen Stellenwertigkeiten sind Potenzen zur Basis 2.
Seite: 5 Zahlensysteme Aufbau des oktalen Zahlensystems Beispiel: 7 2 6 1 512er 64er Achter Einer 3 2 1 0 ( 8 ) ( 8 ) ( 8 ) ( 8 ) Das oktale Zahlensystem kennt die Wertziffern 0 bis 7. Die einzelnen Stellenwertigkeiten sind Potenzen zur Basis 8. Aufbau des hexadezimalen (sedezimalen) Zahlensystems Das hexadezimale Zahlensystem kennt die Wertziffern 0 bis 9 und A bis F. Die einzelnen Stellenwertigkeiten sind Potenzen zur Basis 16. A H --> 10 D B H --> 11 D C H --> 12 D D H --> 13 D E H --> 14 D F H --> 15 D Beispiel: A 4 C 9 4096er 256er 16er Einer 3 2 1 0 ( 16 ) ( 16 ) ( 16 ) ( 16 )
Zahlensysteme Mikro-Controller-Pass 1 Seite: 6 Umrechnung vom dezimalen- in das binäre Zahlensystem durch Aufteilung der Stellenwertigkeiten. Beispiel: Die Dezimalzahl 375 soll in eine Binärzahl umgewandelt werden. 1. Schritt: Tabelle mit den Stellenwertigkeiten, die in der umzuwandelnden Zahl enthalten sein könnten erstellen. 256 128 64 32 16 8 4 2 1 2. Schritt: Von der grösstmöglichen Stellenwertigkeit beginnend, der umzuwandelnden Zahl Stellenwertigkeiten zuordnen. Dabei jeweils die Stellenwertigkeit von der ursprünglichen Dezimalzahl subtrahieren. 256 128 64 32 16 8 4 2 1 nicht nicht enth. enth. enth. enth. enth. enth. enth. enth. enth. 119 119 55 23 7 7 3 1 0 1 0 1 1 1 0 1 1 1
Seite: 7 Zahlensysteme Umrechnung vom dezimalen- in das binäre Zahlensystem durch fortgeführte Division. Beispiel: Die Dezimalzahl 375 soll in eine Binärzahl umgewandelt werden. 1. Schritt: Die Dezimalzahl wird durch die Basis des binären Zahlensystems (2) geteilt, um die Anzahl der 2er-Wertigkeiten zu erfahren. 375 : 2 = 187 Rest 1 (Anzahl 1er) Die Dezimalzahl hat 187 2er-Wertigkeiten. Der Rest von 1 stellt die Anzahl der 1er- Wertigkeiten dar. 2. Schritt: Die Anzahl der 2er wird weiter durch die Basis des binären Zahlensystems (2) geteilt, um die Anzahl der 4er-Wertigkeiten zu erfahren. 187 : 2 = 93 Rest 1 (Anzahl 2er) Es ergeben sich 93 4er-Wertigkeiten. Der Rest von 1 stellt die Anzahl der 2er- Wertigkeiten dar. 3. Schritt: Die Anzahl der 4er wird weiter durch die Basis des binären Zahlensystems (2) geteilt, um die Anzahl der 8er-Wertigkeiten zu erfahren. 93 : 2 = 46 Rest 1 (Anzahl 4er) Es ergeben sich 46 8er-Wertigkeiten. Der Rest von 1 stellt die Anzahl der 4er- Wertigkeiten dar.
Seite: 8 4. Schritt: Die Anzahl der 8er wird weiter durch die Basis des binären Zahlensystems (2) geteilt, um die Anzahl der 16er-Wertigkeiten zu erfahren. 46 : 2 = 23 Rest 0 (Anzahl 8er) Es ergeben sich 23 16er-Wertigkeiten. Der Rest von 0 stellt die Anzahl der 8er- Wertigkeiten dar ( 0 8er-Wertigkeiten ). 5. Schritt: Die Anzahl der 16er wird weiter durch die Basis des binären Zahlensystems (2) geteilt, um die Anzahl der 32er-Wertigkeiten zu erfahren. 23 : 2 = 11 Rest 1 (Anzahl 16er) Es ergeben sich 11 32er-Wertigkeiten. Der Rest von 1 stellt die Anzahl der 16er- Wertigkeiten dar. 6. Schritt: Die Anzahl der 32er wird weiter durch die Basis des binären Zahlensystems (2) geteilt, um die Anzahl der 64er-Wertigkeiten zu erfahren. 11 : 2 = 5 Rest 1 (Anzahl 32er) Es ergeben sich 5 64er-Wertigkeiten. Der Rest von 1 stellt die Anzahl der 32er- Wertigkeiten dar. 7. Schritt: Die Anzahl der 64er wird weiter durch die Basis des binären Zahlensystems (2) geteilt, um die Anzahl der 128er-Wertigkeiten zu erfahren. 5 : 2 = 2 Rest 1 (Anzahl 64er) Es ergeben sich 2 128er-Wertigkeiten. Der Rest von 1 stellt die Anzahl der 64er- Wertigkeiten dar.
Seite: 9 8. Schritt: Die Anzahl der 128er wird weiter durch die Basis des binären Zahlensystems (2) geteilt, um die Anzahl der 256er-Wertigkeiten zu erfahren. 2 : 2 = 1 Rest 0 (Anzahl 128er) Es ergibt sich 1 256er-Wertigkeit. Der Rest von 0 stellt die Anzahl der 128er- Wertigkeiten dar ( 0 128er ). 9. Schritt: Die Anzahl der 256er wird weiter durch die Basis des binären Zahlensystems (2) geteilt, um die Anzahl der 512er-Wertigkeiten zu erfahren. 1 : 2 = 0 Rest 1 (Anzahl 256er) Es ergibt sich keine grössere Wertigkeit mehr. Der Rest von 1 stellt die Anzahl der 256er- Wertigkeiten dar. Damit sind alle Stellenwertigkeiten mit ihren jeweiligen Häufigkeiten bekannt. Die gesuchte Binärzahl ist also: 101110111 Merke: Eine Dezimalzahl kann in ein anderes Zahlensystem umgerechnet werden, indem man fortlaufend durch die Basis des Zahlensystems dividiert und die auftretenden Reste als jeweilige Anzahl der niederen Stellenwertigkeit betrachtet.
Zahlensysteme Mikro-Controller-Pass 1 Umrechnung vom dezimalen- in das binäre Zahlensystem durch fortgeführte Division. Seite: 10 Weiteres Beispiel: 1276 D =?? B 1276 : 2 = 638 638 : 2 = 319 319 : 2 = 159 159 : 2 = 79 79 : 2 = 39 39 : 2 = 19 19 : 2 = 9 9 : 2 = 4 4 : 2 = 2 2 : 2 = 1 1 : 2 = 0 Rest 0 Rest 0 Rest 1 Rest 1 Rest 1 Rest 1 Rest 1 Rest 1 Rest 0 Rest 0 Rest 1 1 0 0 1 1 1 1 1 1 0 0
Seite: 11 Zahlensysteme Umrechnung vom dezimalen- in das oktale Zahlensystem durch fortgeführte Division. Beispiel: 1276 D =?? O 1276 : 8 = 159 159 : 8 = 19 19 : 8 = 2 2 : 8 = 0 Rest 4 Rest 7 Rest 3 Rest 2 2 3 7 4 Umrechnung vom dezimalen- in das hexadezimale Zahlensystem durch fortgeführte Division. Beispiel: 1276 D =?? H 1276 : 16 = 79 79 : 16 = 4 4 : 16 = 0 Rest C Rest F Rest 4 4 F C
Seite: 12 Zahlensysteme Umrechnung vom binären- in das dezimale Zahlensystem durch Addition der Stellenwertigkeiten. Beispiel: Die Binärzahl 1011001110 soll in eine Dezimalzahl umgewandelt werden. 1. Schritt: Tabelle mit den Stellenwertigkeiten der Binärzahl erstellen. 2. Schritt: Alle Stellenwertigkeiten, die in der Binärzahl 1 x enthalten sind addieren. 1 0 1 1 0 0 1 1 1 0 512 256 128 64 32 16 8 4 2 1 =^ 718 D Übungsbeispiel: 11010111010 B =?? D 1 1 0 1 0 1 1 1 0 1 0 =^
Zahlensysteme Mikro-Controller-Pass 1 Umrechnung vom oktalen- in das dezimale Zahlensystem durch Addition der Stellenwertigkeiten. Beispiel: Die Oktalzahl 2375 soll in eine Dezimalzahl umgewandelt werden. Seite: 13 1. Schritt: Tabelle mit den Stellenwertigkeiten der Oktalzahl erstellen. 2. Schritt: Alle Stellenwertigkeiten, die in der Oktalzahl enthalten sind in der angegebenen Häufigkeit addieren. 2 3 7 5 x x x x 512 64 8 1 =^ 1277 D Übungsbeispiel: 4236 O =?? D 4 2 3 6 x x x x =^
Zahlensysteme Mikro-Controller-Pass 1 Umrechnung vom hexadezimalen- in das dezimale Zahlensystem durch Addition der Stellenwertigkeiten. Beispiel: Die Hex-Zahl CECE soll in eine Dezimalzahl umgewandelt werden. Seite: 14 1. Schritt: Tabelle mit den Stellenwertigkeiten der Hexadezimalzahl erstellen. 2. Schritt: Alle Stellenwertigkeiten, die in der Hexzahl enthalten sind in der angegebenen Häufigkeit addieren. C E C E x x x x 4096 256 16 1 =^ 52942 D Übungsbeispiel: 5AD2 H =?? D 5 A D 2 x x x x =^
Seite: 15 Zahlensysteme Umrechnung vom binären- in das dezimale Zahlensystem durch fortgeführte Multplikation. Beispiel: Die Binär-Zahl 11011000101 soll in eine Dezimalzahl umgewandelt werden. Lösung: Umkehrung der fortgeführten Division nach folgendem Beispiel: (Zunächst die höchstwertigste Stelle mit 2 multiplizieren, danach die nächste Stelle addieren, danach die Summe mit 2 multiplizieren...) 1 1 0 x x x 1 x 1 0 0 x x x 0 1 0 x x x 1 + + + + + + + + + + 2 2 2 2 2 2 2 2 2 2 =^ 1733 D Übungsbeispiel: 11101110010 B =?? D 1 1 1 x x x 0 x 1 1 1 x x x 0 0 1 x x x 0 + + + + + + + + + + =^
Zahlensysteme Mikro-Controller-Pass 1 Umrechnung vom oktalen- in das dezimale Zahlensystem durch fortgeführte Multplikation. Beispiel: Die Oktal-Zahl 7667 soll in eine Dezimalzahl umgewandelt werden. Seite: 16 Lösung: Umkehrung der fortgeführten Division nach folgendem Beispiel: 7 6 6 7 x x x + + + 8 8 8 =^ 4023 D Übungsbeispiel: 7425 O =?? D 7 4 2 5 x x x x + + + =^
Zahlensysteme Mikro-Controller-Pass 1 Umrechnung vom hexadezimalen- in das dezimale Zahlensystem durch fortgeführte Multplikation. Beispiel: Die Hex-Zahl ED88 soll in eine Dezimalzahl umgewandelt werden. Seite: 17 Lösung: Umkehrung der fortgeführten Division nach folgendem Beispiel: E D 8 8 x x x x + + + 16 16 16 =^ 60808 D Übungsbeispiel: AFFE H =?? D A F F E x x x x + + + =^
Seite: 18 Lösungen zu den Übungen Übungen zu: Umrechnung durch Addition der Stellenwertigkeiten 110100111010B -> 1722D 4236O -> 2206D 5AD2H -> 23250D Übungen zu: Umrechnung durch fortgeführte Multiplikation 11101110010B -> 1906D 7425O -> 3861D AFFEH -> 45054D
Seite: 19 Zahlensysteme Übungsbeispiele: Die angegebenen Zahlen sind in die jeweils fehlenden umzurechnen! Binär Oktal Dezimal Sedezimal 111011011110 110111101101 110110101111 5655 5336 6653 2620 607 3960 111 222 444
Seite: 20 Zahlensysteme (Lösung) Übungsbeispiele: Die angegebenen Zahlen sind in die jeweils fehlenden umzurechnen! Binär Oktal Dezimal Sedezimal 111011011110 7336 3806 EDE 110111101101 6755 3565 DED 110110101111 6657 3503 DAF 101110101101 5655 2989 BAD 101011011110 5336 2782 ADE 110110101011 6653 3499 DAB 101000111100 5074 2620 A3C 1001011111 1137 607 25F 111101111000 7570 3960 F78 100010001 421 273 111 1000100010 1042 546 222 10001000100 2104 1092 444