Inhaltsverzeichnis

,

Binärdarstellung, Oktal- und Hexadezimalschreibweise

Natürliche Zahlen ℕ in Binärdarstellung

Ein digitaler Rechner kennt nur zwei logische Zustände: 0 und 1. Diese korrespondieren physikalisch mit zwei Spannungszuständen: Spannung an/Spannung aus. Außerdem können logische Aussagen einem von zwei "Werten" zugeordnet werden: wahr oder falsch.

Aus all diesen Gründen spielt die Darstellung von Zahlen im Binärsystem eine zentrale Rolle in der Informatik. Du hast diese Darstellung von Zahlen im Binärsystem bereits in der Mittelstufe kennengelernt.

Das Binärsystem ist ein Stellenwertsystem, dessen Stellenwerte Zweierpotenzen entspricht:

Stelle 7 6 5 4 3 2 1 0
Wertigkeit der Stelle 27 26 25 24 23 22 21 20
Wertigkeit dezimal 128 64 32 16 8 4 2 1

Beispiel: 101001012 = 12810 + 3210 + 410 + 110 = 16510


(A1)

Oktal- und Hexadezimalsystem

Das Oktalsystem ist ein Stellenwertsystem zur Basis 8, das Hexadezimalsystem ein Stellenwertsystem zur Basis 16

Oktalsystem
Stelle 5 4 3 2 1 0
Wertigkeit der Stelle 85 84 83 82 81 80
Wertigkeit dezimal 32768 4096 512 64 8 1
Hexadezimalsystem
Stelle 4 3 2 1 0
Wertigkeit der Stelle 164 163 162 161 160
Wertigkeit dezimal 65536 4096 256 16 1

Bei Hexadezimalsystem muss die Menge der möglichen Ziffern erweitert werden, da der Wert an einer Stelle zwischen 0 und 15 betragen kann, die arabischen Ziffern jedoch nur Werte bis 9 bereitstellen. Man erweitert:

10 11 12 13 14 15
A B C D E F

(A2)

Oktal- und Hexadezimalsystem stellen eine "verkürzte" Binärdarstellung bereit, die es ermöglicht, binäre Zahlen schnell praktischer aufzuschreiben:

Die Ziffern von 0 bis 7 können binär in 3 Bit dargestellt werden. das heißt, jede Ziffer einer Oktalzahl entspricht 3 Bit - um von Oktal in Binär "umzuwandeln" muss man lediglich für jede oktale Ziffer 3 Bit aufschreiben und dort den Stellenwert binär eintragen: 34268 = 011 100 010 110 2


(A3)


(A4)

Ebenso wie Oktalzahlen "Binärzahlen in 3Bit-Blöcken" sind, sind Hexadezimalzahlen "Binärzahlen in 4Bit-Blöcken".

Material

FilenameFilesizeLast modified
binaerdarstellung.odp422.0 KiB14.09.2022 16:16
binaerdarstellung.pdf149.8 KiB14.09.2022 16:16