Dualzahlen Ein Schüler soll sich eine Zahl zwischen 1 und 60 denken. Nun soll der Schüler seinen Zahl in folgenden Tabellen suchen und die Nummer der Tabelle nennen in welcher sich seine Zahl befindet. ww 1 3 15 27 39 51 5 17 29 41 53 7 19 31 43 55 9 21 33 45 57 11 23 35 47 59 2 14 26 38 50 3 15 27 39 51 ex w. 1 13 25 37 49 2 4 9 15 29 43 57 10 24 30 44 58 11 25 31 45 59 12 26 40 46 60 13 27 41 47 16 22 28 50 56 17 23 29 51 57 7 19 31 43 55 10 22 34 46 58 11 23 35 47 59 4 14 28 38 52 5 15 29 39 53 5 18 24 30 52 58 19 25 31 53 59 6 20 30 44 54 7 21 31 45 55 12 22 36 46 60 13 23 37 47 36 42 48 54 60 37 43 49 55 6 20 26 48 54 60 tre 8 14 28 42 56 6 18 30 42 54 3 21 27 49 55 32 38 44 50 56 33 39 45 51 57 34 40 46 52 58 35 41 47 53 59 2 21 4 22 16 24 e k.d 8 23 tar ms Hat sich der Schüler z. Bsp. die Zahl 37 gedacht, so wird er die Nummern 1, 3 und 6 nennen. Der Lehrer kann ihm dann sofort seine gedachte Zahl nennen. Doch wie funktioniert das? Entscheidend zur Berechnung der gedachten Zahl sind die Ziffern die sich links oben in jedem Kästchen befinden. Also: 1 4 32 37 Schaut man sich diese Zahlen (oben links) etwas genauer an, dann stellt man fest, dass es sich hierbei um Zahlen handelt welche alle eine Potenz der Zahl 2 sind. 1 20 32 25 Was ist nun passiert? Der Schüler hat gesagt in welchem Kasten seine Zahl steht (ja) und in welchem seine Zahl nicht steht (nein); diese hat er einfach nicht genannt. Fasst man das in einer Tabelle zusammen, dann sieht das so aus: Kasten Nr. 1 2 3 4 5 6 Zahl oben links 1 2 4 8 16 32 Kasten genannt ja nein ja nein nein ja Rechnung 1 20 0 21 1 22 0 23 0 24 1 25 „Binärzahl“ 1 0 1 0 0 1 W. Stark; Berufliche Oberschule Freising www.extremstark.de 1 Der Schüler hat also ohne es zu wissen seine Zahl in die Bestandteile der entsprechenden Binärzahl umgewandelt und dem Lehrer diese Bestandteile genannt. Der Lehrer hat diese dann wieder in eine „normale“ Zahl umgewandelt. ex w. ww Doch was sind Binärzahlen? Unser Zahlensystem besteht aus den Ziffer 0, 1, 2, 3, 4, 5, 6, 7, 8 und 9. Damit lassen sich alle uns bekannten Zahlen darstellen. Beispiel: 273 2 Hunderter, 7 Zehner und 3 Einer 2 100 7 10 3 1 2 102 7 101 3 100 In unserem Zehnersystem ist das alles ganz einfach. Man gibt also die Anzahl der Hunderter, Zehner und Einer an. Ja eigentlich gibt man die Anzahl der verschiedenen Zehnerpotenzen an. Also wie viele 102 , wie viele 101 und wie viele 100 . tre Gottfried Wilhelm Leibniz hat das Dualsystem (Binärsystem, Zweiersystem) erfunden, in welchem nur zwei Ziffern (0 und 1) zur Darstellung von Zahlen benutzt werden. Mit der Entwicklung der Digitaltechnik erlangte das Dualsystem dann erst an großer Bedeutung. In der Digitaltechnik werden Zahlen in eine Ziffernfolge aus 0-en und 1-en umgewandelt und können somit elektronisch sehr gut verarbeitet (ja sogar gespeichert) werden. So bedeutet die Ziffer 1 Strom an und die Ziffer 0 bedeutet Strom aus. Auf diese Art und Weise lässt sich sogar mit diesen Zahlen rechnen e k.d tar ms Wollen wir nun mal ein paar Zahlen im Zehnersystem in Zahlen im Dualsystem umwandeln. Dazu verwenden wir obige Tabellen. 110 0000012 210 0000102 310 0000112 410 0001002 510 0001012 610 0001102 710 0001112 810 0010002 910 0010012 1010 0010102 1110 0010112 1210 0011002 Die Liste lässt sich natürlich noch fortsetzen. Doch wie lassen sich größere Zahlen aus dem Zehnersystem in eine Zahl im Dualsystem umwandeln. Dazu eine sehr anschaulich Methode. Die Schüler sollen ihre Körpergröße (in ganze cm) mit Hilfe verschiedener Latten mit den Längen 1cm, 2cm, 4cm 8cm, 16cm, 32cm, 64cm und 128cm darstellen. W. Stark; Berufliche Oberschule Freising www.extremstark.de 2 So gilt also z. Bsp.: 183 128 32 16 4 2 1 183 1 27 0 26 1 25 1 24 0 23 1 22 1 21 1 20 18310 101101112 ww Notieren wir unsere Ergebnisse um schon mal einige Zahldarstellung zu erhalten: ex w. Doch wie lässt sich das ganze ohne diese Latten bewerkstelligen? Lässt sich eine Dezimalzahl auch in eine Dualzahl umrechnen. 1. Methode: Zweierpotenzsubtraktionsmethode: Man nimmt eine Dezimalzahl und überlegt welche Zweierpotenz in dieser Zahl steckt. Anschließend subtrahiert man diese und überlegt welche Zweierpotenz in die Differenz reingeht usw. Bsp.: Stelle die Zahl 21110 im Dualsystem dar. 211 128 83 1 27 19 16 3 3 2 1 tre 83 64 19 1 26 1 24 1 21 e k.d tar ms 1 1 0 1 20 Die Zweierpotenzen, die nicht vorkommen haben den Koeffizienten 0. Somit folgt: 21110 110100112 Übung: Stelle folgende Zahlen im Dualsystem dar. 199, 200, ... 2. Methode: Divisionsmethode mit Restbetrachtung: Man nimmt eine Dezimalzahl und dividiert diese durch 2. Den Rest notiert man als letzte Ziffer der entsprechenden Dualzahl. Das ganzzahlige Ergebnis der Division dividiert man erneut durch 2 und notiert den entsprechenden Rest als vorletzte Ziffer der Dualzahl. Usw. Bsp.: Stelle die Zahl 19710 im Dualsystem dar. 197 : 2 98 Re st 1 1 98 : 2 49 Rest 0 0 49 : 2 24 Rest 1 1 24 : 2 12 Rest 0 0 12 : 2 6 Re st 0 0 6 : 2 3 Re st 0 0 3 : 2 1 Re st 1 1 2 : 2 1 Re st 0 0 Somit folgt: 197 2 010001012 Übung: Stelle folgende Zahlen im Dualsystem dar. 130, 150, ... W. Stark; Berufliche Oberschule Freising www.extremstark.de 3 ex w. ww Mit diesen acht Ziffern sind die Zahlen von 0 bis 255 als Dualzahl darstellbar. Sämtliche Steuerzeichen, Buchstaben, Ziffern und Sonderzeichen des Computers wird eine Dezimalzahl zugewiesen, welche als Dualzahl (8-Bit-Code) umgewandelt wird und somit vom Computer verarbeitet bzw. gespeichert werden kann. Ein Datenaustausch zwischen verschiedenen Hard- und Softwaresystemen wird dadurch erst möglich. Der alte ASCII-Code (American Standard Code for Information Interchange) wurde inzwischen vom ANSI-Code abgelöst. Den Steuerzeichen, Buchstaben und Ziffern wird aber in beiden Systemen die gleiche Dezimal- und schließlich auch die gleiche Dualzahl zugeordnet. Drückt man auf der Computertastatur auf das „a“, so wandelt ein kleiner Chip im Tastaturgehäuse dieses sofort in die zugehörige Dualzahl der Computersprache um a 01100001 und gibt dies zum Computer weiter. Der Computer speichert jedes Zeichen als Block aus acht Ziffern ab (8-Bit). Somit weiß er immer, wann ein neues Zeichen beginnt. Übersetze die folgende Zeichenfolge in den entsprechenden Text: 0101001101110100011000010111001001101011 Erstelle die Zeichenfolge von deinen Vornamen und Nachnamen den ein Computer abspeichert. tre e k.d tar ms Um ein Zeichen am Computer abzuspeichern muss sich dieser 8Bit bzw. 1Byte (=8Bit) „merken“. Um nun eine ganze Buchseite bestehend aus 40 Zeilen a 50 Zeichen abzuspeichern sind dann schon 2000 Byte nötig. Eine Datenmenge von 1024 Byte fasst man allerdings zu 1 kByte zusammen. Somit gilt: 1024 Byte 1 kB yte 1024 kB 1 MB 1024 MB 1 GB 1024 GB 1 TB 1024 TB 1 PB Um ein Buch mit 500 Seiten (a 2000 Zeichen) abzuspeichern sind dann schon 1.000.000 Zeichen abzuspeichern also 1.000.000 Byte. Das sind knappe 977kB, also nicht mal 1MB. Um die gesamte Bibel abzuspeichern benötigt man 3,40MB. Dabei muss allerdings beachtet werden, dass man hier nur reinen Text abspeichert, keine Bilder oder Sonstiges. Aufgabe: Wenn man sich einen Computer kauft mit einer Festplattengröße von 1000GB, dann entspricht das wie vielen TB? 1000 Das entspricht dann 0,977 TB 1024 Also eine kleine Mogelpackung! W. Stark; Berufliche Oberschule Freising www.extremstark.de 4 ex w. ww Rechnen mit Dualzahlen Analog zu den Zahlen im Dezimalsystem lassen sich mit Dualzahlen die gängigen arithmetischen Grundoperation Addition, Subtraktion, Multiplikation und Division durchführen. Die benötigten Rechenoperationen sind uns schon bekannt und sogar viel einfacher zu handhaben. Addition: Für die Addition der Zahlen 12 und 17 im Dezimalsystem gilt: 12 17 29 Wir wandeln zunächst die Zahlen 12, 17 und 29 in Dualzahlen um und schauen uns die Addition der entsprechenden Dualzahlen an. 1210 11002 , 1710 100012 , 2910 111012 1100 10001 11101 Bei der Addition gilt: tre Addition 00 0 1 0 1 0 1 1 1 1 10 e k.d tar Subtraktion: Multiplikation: Division: Dezimalzahlen als Dualzahlen: ms Da 1 1 eigentlich 2 wäre, aber die Zahl 2 ja im Dualsystem 102 ist, wird aus 1 1 10 . Man hat dann an entsprechender Stelle eine 0 einzutragen, die 1 wird wie gewohnt nach vorne übertragen. Beispiele: Führen Sie folgende Additionen im Dualsystem durch. 132 37 , 100 25 , 200 75 , 113 113 W. Stark; Berufliche Oberschule Freising www.extremstark.de 5