Hexadezimalsystem

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{array}{rl}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{array}$$.

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 16. Dieses System heißt Hexadezimalsystem und benutzt die sechzehn Ziffern $0,1,2,3,4,5,6,7,8,9,\text{A}(=10),\text{B}(=11),\text{C}(=12),\text{D}(=13),\text{E}(=14),\text{F}(=15)$. Die Stellenwerte berechnen sich entsprechend nach Sechzehnerpotenzen: $1(=16^0),16(=16^1),256(=16^2),4096(=16^3)\dots$

Beispiel: Die Zahl $\text{<mrow data-mjx-texclass="ORD">BA</mrow>}55$ hat vier Stellen und setzt sich folgendermaßen zusammen:

Stelle	$16^3$	$16^2$	$16^1$	$16^0$
Ziffer	$\text{B}$	$\text{A}$	$5$	$5$
Stellenwert	$16^3=4096$	$16^2=256$	$16^1=16$	$16^0=1$
Wert	$11\cdot 4096=45056$	$10\cdot 256=2560$	$5\cdot 16=80$	$5\cdot 16^0=5$

lies: $$\begin{array}{rl}\text{<mrow data-mjx-texclass="ORD">BA</mrow>}55& =11\cdot 16^3+10\cdot 16^2+5\cdot 16^1+5\cdot 16^0\\ & =11\cdot 4096+10\cdot 256+5\cdot 16+5\cdot 1\\ & =45056+2560+80+5=47701\end{array}$$Um die Zahlen der verschiedenen Zahlensysteme unterscheiden zu können, schreibt man die Basis in der Regel dahinter: die dezimale $123_{10}$ ist einhundertdreiundzwanzig, die hexadezimale $123_{16}$  ist zweihundertundeinundneunzig.

Umrechnung Hexadezimal → Dezimal

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

Ziffer	$\text{B}$	$\text{A}$	$\text{D}$	$\text{B}$	$\text{<mn>0</mn>}$	$\text{<mn>1</mn>}$

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

Ziffer	$\text{B}$	$\text{A}$	$\text{D}$	$\text{B}$	$\text{<mn>0</mn>}$	$\text{<mn>1</mn>}$
Stelligkeit	$1048576$	$65536$	$4096$	$256$	$16$	1

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

Ziffer	$\text{B}$	$\text{A}$	$\text{D}$	$\text{B}$	$\text{<mn>0</mn>}$	$\text{<mn>1</mn>}$
Stelligkeit	$1048576$	$65536$	$4096$	$256$	$16$	1
Wert	$11534336$	$655360$	$53248$	$2806$	$0$	1

... und diese Werte aufzusummieren: $11534336+655360+53248+2806+0+1=12245761$.

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{array}{rl}\text{B}& =11\\ \text{B}\text{A}& =11\cdot 16+10=186\\ \text{<mrow data-mjx-texclass="ORD">BA</mrow>}\text{D}& =186\cdot 16+13=2989\\ \text{<mrow data-mjx-texclass="ORD">BAD</mrow>}\text{B}& =\text{<mrow data-mjx-texclass="ORD"><mn>2</mn><mn>9</mn><mn>8</mn><mn>9</mn></mrow>}\cdot 16+11=47835\\ \text{<mrow data-mjx-texclass="ORD">BADB</mrow>}\text{<mn>0</mn>}& =\text{<mrow data-mjx-texclass="ORD"><mn>4</mn><mn>7</mn><mn>8</mn><mn>6</mn><mn>5</mn></mrow>}\cdot 16+0=765360\\ \text{<mrow data-mjx-texclass="ORD">BADB<mn>0</mn></mrow>}\text{<mn>1</mn>}& =\text{<mrow data-mjx-texclass="ORD"><mn>7</mn><mn>6</mn><mn>5</mn><mn>3</mn><mn>6</mn><mn>0</mn></mrow>}\cdot 16+1=12245761\end{array}$$

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: $$\begin{gathered} 42:5=8 \\ \text{<mrow data-mjx-texclass="ORD">Rest</mrow>} \\ 2 \end{gathered}$$ → 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{gathered} \begin{array}{rl}123456:16& =7716 \\ \text{<mrow data-mjx-texclass="ORD">Rest</mrow>} \\ 0\\ 7716:16& =482 \\ \text{<mrow data-mjx-texclass="ORD">Rest</mrow>} \\ 4\\ 482:16& =30 \\ \text{<mrow data-mjx-texclass="ORD">Rest</mrow>} \\ 2\\ 30:16& =1 \\ \text{<mrow data-mjx-texclass="ORD">Rest</mrow>} \\ 1(=\text{E})\\ 1:16& =0 \\ \text{<mrow data-mjx-texclass="ORD">Rest</mrow>} \\ 1\end{array} \end{gathered}$$

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