Professional Documents
Culture Documents
01 Lektion BitsBytes
01 Lektion BitsBytes
Themen
Ein Bit ((engl.)binary digit = zwei Zeichen) ist die Informationsmenge, die durch das Stellen einer
«Ja/Nein»-Frage gewinnen lassen kann. Beispiel folgende Sequenzen: 0, 1 haben jeweils die Grösse 1
Bit.
Ein Byte ist eine Sequenz von 8 Bits hintereinander geschrieben. Beispiel: folgende Sequenzen
00001111, 10101010, … haben jeweils die Grösse von 1Byte;
Beispiel: Ist das Bild auf dieser Karte? (Es ist da oder nicht da.) Wenn die Antwort bekannt ist, dann
ist die Ungewissheit mit einem bit kleiner.
Binärcode
Die Darstellung von Informationen durch Sequenzen von zwei verschiedenen Symbolen ist ein
Binärcode.
Beispiel : JNNJN (die hintereinander Führung der Antworten auf die gestellten Fragen).
Hinweis zum Zauberspiel: Ordnen Sie die Karten von rechts nach links so, dass in der oberen linke
Ecke immer rechts eine kleinere Zahl steht als links. Stellen Sie alle Karten so auf den Tisch, dass die
Bilder nach oben zeigen. Wenn das gesuchte Bild sich nicht auf einer Karte befindet (Antwort = Nein)
dann drehen Sie diese Karte um. Nach dem Sie die Antwort für alle Karten haben besitzt jedes Bild
ein eigenes Binärcode dargestellt durch das Binärcode mit den zwei Zeichen: «Bilder sichtbar auf der
Karte», «Karte umgedreht»).
Zehnersystem
Um das Binärsystem zu verstehen, müssen wir zuerst das 10er-Sytem genauer anschauen.
Unser Dezimalsystem ist ein Stellenwertsystem. Damit ist gemeint, dass es darauf ankommt, an
welcher Position die Ziffern stehen. Zum Beispiel ist 12 = Zwölf, aber 21 = Einundzwanzig, obwohl
beide Zahlen mit den gleichen Ziffern geschrieben werden.
Das bedeutet
7 7 x Milliarden 7 · 109
8 8 x Hundertmillionen 8 · 108
8 8 x Zehnmillionen 8 · 107
9 9 x Millionen 9 · 106
9 9x Hunderttausend 9 · 105
7 5 x Zehntausend 7 · 104
3 3 x Tausend 3 · 103
5 5 x Hundert 5 · 102
9 8 x Zehn 9 · 101
2 2 x Eins 2 · 100
Stellenwert 109 108 107 106 105 104 103 102 101 100
Ziffer 7 8 8 9 9 7 3 5 9 2
Vielleicht können Sie als kleine Fingerübung gleich die aktuelle Zahl nachschauen und die Werte hier
aktualisieren (so dass alle Vorkommnisse der Ziffern wieder übereinstimmen).
Um den Wert einer Zahl zu ermitteln muss man immer die Ziffer mit ihrem Stellenwert multiplizieren
und all diese Produkte zusammenzählen.
Die tiefgestellte Zahl 2 soll klarstellen, dass die angegebene Zahl im Zweiersystem zu interpretieren
ist. Die Notation wird dann verwendet, wenn verschiedene Zahlensysteme eingesetzt werden.
Hexadezimalsystem
Binärzahlen werden sehr schnell sehr lang. Hier zum Beispiel der Binärwert, der die Farbe Pink
repräsentiert:
111111111100000011001011
Um Zahlen kürzer schreiben und besser lesen zu können, stellt man sie in der Informatik meist im
Hexadezimalformat dar – dem Zahlensystem zur Basis 16.
Beim Schreiben der Ziffern stossen wir auf ein Problem: Es werden Ziffern von 0 bis 15 benötigt, in
unserem normalen Zahlensystem haben wir aber nur Zeichen für die Ziffern 0 bis 9. Daher werden die
übrigen Ziffern durch die Buchstaben A (für 10) bis F (für 15) dargestellt. Statt der Basis am Ende der
Zahl (z.B. A2D16) markiert man Hexadezimalzahlen meist durch die Zeichen 0x am Anfang (also
0xA2D).
Hexadezimalziffer 0 1 2 3 4 5 6 7 8 9 A B C D E F
Wert im Dezimalsystem 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Wenn wir vom Binärsystem ins Hexadezimalsystem wechseln werden immer 4 Bits zu einer
Hexadezimalziffer zusammengefasst:
111111111100000011001011
Immer zwei Hexadezimalziffern geben ein Byte. Der Farbcode für Pink umfasst also 3 Bytes. Die
Bedeutung ist
https://encycolorpedia.de/ffc0cb
Übersicht Zahlensysteme
Dezimalsystem Binärsystem Hexadezimalsystem
Basis 10 Basis 2 Basis 16
Ziffern 0, 1, 2, 3,…9 Ziffern 0, 1 Ziffern 0, 1, 2..9, A, B, C, D, E;
F
Stufenzahlen 20=1, 21=2, 22=4, 23=8, 24=16, 160=1, 161=16, 162=256, ..
1=100, 10=101, 100=102, 25=32, 26=64, 27=128, 28=256,
1000=103, 10’000=104, .. 29=512, 210=1024…
Beispiel
139 =100+30+9 (01101)2 =8+4+1=13 (A9)hex=10∙16+9=169
=1∙102+3∙101+9∙100 = 1∙23+1∙22+0∙21+1∙20
Schriftliche Addition
139 0 1 1 0 01 AB 9
+ 0 816 + 0 01 1 01 11 1 + 0 21 7
205 1 0 0 1 00 AE 0
(Kontrolle: 25+11=36) (Kontrolle 2745+39=2784)
Umwandlung einer Dezimalzahl ins Binärsystem Oder
Welches ist die grösste 2er Potenz unter 45? -> 32 45/2=22 Rest 1
Was bleibt übrig? 45-32=13 usw. 22/2=11 Rest 0
45=32+13=32+8+5=32+8+4+1=(101101)2 11/2=5 Rest 1
5/2=2 Rest 1
2/2=1 Rest 0
1/2=0 Rest 1
ergibt von hinten gelesen…
Übung Zahlensysteme
Lösen Sie das «Arbeitsblatt-Zahlensysteme».
Auf der folgenden Seite können Sie addieren und umwandeln von Zahlen Online üben
(https://oinf.ch/kurs/codes-und-algorithmen/binaersystem/)