Binärsystem

Die Basis unseres Zahlensystems, des Dezimalsystems, ist die Zahl $10$. Wir benutzen die zehn Ziffern $0,1,2,3,4,5,6,7,8,9$und der Wert jeder Stelle ergibt sich aus Potenzen der Zahl $10$: die ganz linke Stelle, die Einerstelle hat den Stellenwert $1=10^{0}$, die nächste Stelle, die Zehnerstelle, den Stellenwert $10=10^{1}$, die nächsthöhere Stelle hat den Stellenwert $100=10^{2}$ usw.

Beispiel: Die Zahl $8605$ hat vier Stellen und setzt sich zusammen als

$${\begin{aligned}8605&=8000+600+0+5\\&=8\cdot 1000+6\cdot 100+0\cdot 10+5\cdot 1\\&=8\cdot 10^{3}+6\cdot 10^{2}+0\cdot 10^{1}+5\cdot 10^{0}\end{aligned}}$$

.

Die Dezimalzahl $8605$ (achttausendsechshundertfünf)

Stelle	Tausender	Hunderter	Zehner	Einer
Ziffer	$8$	$6$	$0$	$5$
Stellenwert	$10^{3}=1000$	$10^{2}=100$	$10^{1}=10$	$10^{0}=1$
Wert	$8\cdot 1000=8000$	$6\cdot 100=600$	$0\cdot 10=10$	$5\cdot 10^{0}=5$

Wir können aber auch Zahlensysteme mit anderen Basen benutzen, z.B. mit der Basis 2. Dieses System heißt Binärsystem und benutzt die zwei Ziffern $0$ und $1$. Die Stellenwerte berechnen sich entsprechend nach Zweierpotenzen: $1(=2^{0}),2(=2^{1}),4(=2^{2}),8(=2^{3}),16(=2^{4})\dots$

Beispiel: Die Zahl $10111$ hat fünf Stellen und setzt sich folgendermaßen zusammen:

Stelle	$2^{4}$	$2^{3}$	$2^{2}$	$2^{1}$	$2^{0}$
Ziffer	$1$	$0$	$1$	$1$	$1$
Stellenwert	$2^{4}=16$	$2^{3}=8$	$2^{2}=4$	$2^{1}=2$	$2^{0}=1$
Wert	$1\cdot 16=16$	$0\cdot 8=0$	$1\cdot 4=4$	$1\cdot 2=2$	$1\cdot 1=1$

lies:

$${\begin{aligned}10111&=1\cdot 2^{4}+0\cdot 2^{3}+1\cdot 2^{2}+1\cdot 2^{1}+1\cdot 2^{0}\\&=1\cdot 16+0\cdot 8+1\cdot 4+1\cdot 2+1\cdot 1\\&=16+4+2+1=23\end{aligned}}$$

.

Umrechnung Binär → Dezimal

Die einfachste Möglichkeit, eine Binärzahl in eine Dezimalzahl umzurechnen, ist, die Zahl ziffernweise aufzuschreiben...

Ziffer	${\textrm {1}}$	${\textrm {0}}$	${\textrm {1}}$	${\textrm {0}}$	${\textrm {1}}$	${\textrm {0}}$

... unter jede Ziffer die Stelligkeit zu notieren...

Ziffer	${\textrm {1}}$	${\textrm {0}}$	${\textrm {1}}$	${\textrm {0}}$	${\textrm {1}}$	${\textrm {0}}$
Stelligkeit	$32$	$16$	$8$	$4$	$2$	1

... für jede Stelle ihren Wert auszurechnen...

Ziffer	${\textrm {1}}$	${\textrm {0}}$	${\textrm {1}}$	${\textrm {0}}$	${\textrm {1}}$	${\textrm {0}}$
Stelligkeit	$32$	$16$	$8$	$4$	$2$	1
Wert	$32$	$0$	$8$	$0$	$2$	$0$

... und diese Werte aufzusummieren: $32+0+8+0+2+0=42$.

Das Horner-Schema

Diese Methode birgt aber das Risiko, sich zu verrechnen oder zu vertippen: $11\cdot 1048576$ berechnet man nicht eben im Kopf und beim Eintippen in den Taschenrechner passiert schnell ein Zahlendreher. Eine andere Methode ist das so genannte Horner-Schema.

Hierbei liest man die Zahl ziffernweise von links nach rechts und multipliziert vor jeder neu hinzukommenden Ziffer den Zwischenstand mit $16$.

$${\begin{aligned}{\textrm {B}}&=\color {blue}{11}\\{\color {blue}{\textrm {B}}}{\color {orange}{\textrm {A}}}&={\color {blue}{11}}\cdot 16+{\color {orange}{10}}={\color {green}{186}}\\{\color {green}{\textrm {BA}}}{\color {red}{\textrm {D}}}&={\color {green}{186}}\cdot 16+{\color {red}{13}}={\color {purple}{2989}}\\{\color {purple}{\textrm {BAD}}}{\color {royalblue}{\textrm {B}}}&={\color {purple}{\textrm {2989}}}\cdot 16+{\color {royalblue}{11}}={\color {gray}{47835}}\\{\color {gray}{\textrm {BADB}}}{\color {orchid}{\textrm {0}}}&={\color {gray}{\textrm {47865}}}\cdot 16+{\color {orchid}{0}}={\color {brown}{765360}}\\{\color {brown}{\textrm {BADB0}}}{\color {seagreen}{\textrm {1}}}&={\color {brown}{\textrm {765360}}}\cdot 16+{\color {seagreen}{1}}=12245761\end{aligned}}$$

Umrechnung Dezimal → Hexadezimal

Teilen mit Rest

Bevor man mit Brüchen rechnet, lernt man in der Grundschule, mit Rest zu teilen. Das Ergebnis der Division besteht dann aus zwei Zahlen: dem Ergebnis, das dem Teil vor dem Komma des eigentlichen Ergebnisses entspricht, und einem Rest, der nicht mehr ganzzahlig weitergeteilt werden kann.

Beispiel: $42:5=8\ {\textrm {Rest}}\ 2$ → lies: die $5$ passt $8$ Mal in die $42$ rein, $2$ bleiben als Rest übrig (weil $5\cdot 8=40$ und $42-40=2$).

Bei der Umrechnung von Dezimal- in Hexadezimalzahlen teilt man nun die Dezimalzahl mit Rest durch $16$. Das Ergebnis teilt man wieder mit Rest durch $16$ und wiederholt dies, bis das Ergebnis $0$ ist. Die Reste ergeben dann, von unten nach oben gelesen, die Ziffern der Hexadezimalzahl.

${\begin{aligned}123456:16&=7716\ {\textrm {Rest}}\ 0\\7716:16&=482\ {\textrm {Rest}}\ 4\\482:16&=30\ {\textrm {Rest}}\ 2\\30:16&=1\ {\textrm {Rest}}\ 1\qquad (={\textrm {E}})\\1:16&=0\ {\textrm {Rest}}\ 1\end{aligned}}$

$123456$ ist in hexadezimaler Schreibweise also $1{\textrm {E}}240$.