Zahlensysteme
Um in der Programmierung erfolgreich zu sein, ist ein Verständnis der drei gebräuchlichsten Zahlensysteme im Computerbereich (Dezimal-, Binär- und Hexadezimalsystem) unerlässlich. Hier eine kurze Einführung.
1. Dezimalsystem
Das vertraute Dezimalsystem basiert auf den Ziffern von 0 bis 9. Dieser Umgang ist uns allen geläufig, weshalb eine Zahl wie 1984 mühelos lesbar und leicht für Berechnungen geeignet ist.
Um ein besseres Verständnis für andere Zahlensysteme zu entwickeln, werde ich nun eine etwas mathematischere Erklärung vorstellen.
1 9 8 4
1*10^3 + 9*10^2 + 8*10^1 + 4*10^0
1*1000 + 9*100 + 8*10 + 4*1
1000 + 900 + 80 + 4
1984
Die Verwendung von * und ^ mag für einige ungewohnt sein, entspricht jedoch der Schreibweise in vielen Programmiersprachen. Das Zeichen * steht für die Multiplikation, während ^ eine Potenz darstellt. Das bedeutet zum Beispiel, dass 5 * 7 = 35 und 4^3 = 4 * 4 * 4 = 64 ergibt.
Generell lässt sich eine Zahl im Dezimalsystem als
Ziffer multipliziert mit 10 hoch [Position der Ziffer von rechts - 1] darstellen,
oder in Formelnotation als x * 10^(n - 1).
Da jede Ziffer im Dezimalsystem zehn mögliche Werte annehmen kann (0–9), basiert dieses System auf der Basiszahl 10. Die Vorsilbe „Dezi“ stammt aus dem Lateinischen, wo "decem" zehn bedeutet, und bezieht sich auf die Zahl zehn.
2. Binärsystem
Das Binärsystem stellt das bedeutendste und fundamentalste Zahlensystem im Bereich der Computer dar. Ein Prozessor setzt sich im Wesentlichen aus einer enormen Anordnung von Schaltern zusammen, welche auch als Transistoren bezeichnet werden. Ist ein Schalter geöffnet, wird dies als fehlender Stromfluss interpretiert (und als 0 dargestellt). Hingegen symbolisiert ein geschlossener Schalter das Vorhandensein von Stromfluss (und steht somit für die 1).
Auf dieser Grundlage kann das Binärsystem konstruiert werden. Es hat die Basis 2 ([b]), da für jede Position oder Ziffer lediglich zwei Optionen (0 oder 1) zur Verfügung stehen. Eine individuelle Stelle bzw. Ziffer wird als Bit bezeichnet, eine Abkürzung für "BInary digiT" oder "binärer Zustand".
Da es herausfordernd ist, mit hunderten von nullen und einsen (Bits) direkt zu operieren, werden sie in sinnvolle logische Einheiten zusammengefasst. Eine der bekanntesten solcher Einheiten ist das Byte, welches aus 8 Bits besteht. Die Wichtigkeit dieser Gruppierung wird durch die Tatsache verdeutlicht, dass der C64 ein Computer mit 8-Bit-Architektur ist.
Wie sehen Zahlen im Binärsystem aus?
Nun können wir diese Formel direkt auf % 0010 1010 anwenden.
Häufig stößt man auf Darstellungen wie z. B. %0010 1010, wobei das Prozentzeichen oft als Indikator für eine Binärzahl fungiert. Mit Hilfe einer allgemein gültigen Formel können Binärzahlen in andere Zahlensysteme umgewandelt werden.
Diese Formel lautet: x * b^(n-1), wobei "b" die Basis des jeweiligen Zahlensystems darstellt.
Nun können wir diese Formel direkt auf %0010 1010 anwenden.
0 0 1 0 1 0 1 0
0*2^7 + 0*2^6 + 1*2^5 + 0*2^4 + 1*2^3 + 0*2^2 + 1*2^1 + 0*2^0
0 + 0 + 32 + 0 + 8 + 0 + 2 + 0 // Zeile zusammen rechnen
Somit entspricht %00101010 der Dezimalzahl 42.
Die Umrechnung von Binärzahlen lässt sich mühelos im Kopf durchführen. Beginnend mit einer Wertigkeit von eins von rechts, besitzt jedes Bit die doppelte Wertigkeit des vorherigen Bits. Um eine Binärzahl ins Dezimalsystem zu überführen, summiert man lediglich die Werte, bei denen das Bit auf 1 gesetzt ist.
Werfen wir nun einen Blick auf ein BYTE, das ausschließlich aus Einsen besteht: %1111 1111.
Pos. 8 7 6 5 4 3 2 1
Bit 1 1 1 1 1 1 1 1
128 + 64 + 32 + 16 + 8 + 4 + 2 + 1
Wenn wir alle ermittelten Werte (128+64+32+16+8+4+2+1) zusammenzählen, ergibt sich 255. Dies stellt die höchste Zahl dar, die durch die Verwendung eines Bytes dargestellt werden kann. Im Falle, dass alle Bits den Wert 0 tragen, ergibt sich die Zahl 0, während bei einem Zustand, in dem alle Bits den Wert 1 haben, die Zahl 255 resultiert. Insgesamt existieren 256 mögliche Zahlen (von 0 bis 255), die mithilfe eines Bytes dargestellt werden können.
Wie man Binärzahlen mit AND, OR, EOR (bzw. XOR) und NOT „manipuliert“, wird im nächsten Beitrag Boolsche Algebra beschrieben.
Es ist von Bedeutung zu beachten, dass bei der Setzung oder Überprüfung des X-ten Bits die Zählung von rechts startet. In der Praxis werden die Bits von 0 (ganz rechts) bis 7 (ganz links) nummeriert.
Neben der Aggregation von Bits zu Bytes werden wir auf weitere Gruppierungen stoßen:
⍟ Nibble: halbes Byte = 4-Bit
Ein Nibble ist eine Gruppe von 4 Bits, also die Hälfte eines Bytes. Es gibt insgesamt 16 mögliche Kombinationen von 4 Bits, wodurch ein Nibble Werte von 0 bis 15 darstellen kann. In der Praxis wird ein Nibble oft als eine Hexadezimalziffer dargestellt.
⍟ Byte: 8-Bit
⍟ Word: 2-Byte; 16-Bit
⍟ DWord (DoubleWord) meistens 4-Byte (32-Bit)
⍟ QWord (QuadWord) 8-Byte (64-Bit)
⍟ LWord (LongWord) ist eher selten und wird von verschiedenen Herstellern unterschiedlich definiert, kann aber in der Regel entweder ein 4-Byte- oder ein 8-Byte-Wert sein, abhängig von der Computerarchitektur.
In Windows (Taschenrechner) steht eine integrierte Funktion für Programmierer zur Verfügung, die den Umgang mit verschiedenen Zahlensystemen und Berechnungen erheblich erleichtert. Mithilfe dieser Funktion können Programmierer Binär-, Dezimal- und Hexadezimalzahlen bequem umrechnen sowie komplexe Berechnungen durchführen. Die Nutzung dieser Funktion spart Zeit und minimiert mögliche Fehler, die bei manuellen Berechnungen auftreten könnten. Zusammengefasst ist sie ein unverzichtbares Werkzeug für alle, die im Bereich der Softwareentwicklung tätig sind.
3. Hexadezimalessystem
Das Hexadezimalsystem ist eine praktische Alternative zum Binärsystem, da es eine kompaktere Darstellung ermöglicht. Da Programmierer oft mit Binärzahlen arbeiten müssen, aber diese schwer ablesbar sind, bietet sich das Hexadezimalsystem an.
Jeder Ziffer im Hexadezimalsystem entspricht dabei genau einem Nibble, also einer Gruppe von 4 Bits. Eine zweistellige Hex-Zahl kann somit Werte von 0 bis 255 darstellen.
Die Ziffern 0 bis 9 bleiben im Hexadezimalsystem erhalten, aber für die Werte 10 bis 15 werden Buchstaben verwendet. Hierfür wurden die ersten sechs Buchstaben des Alphabets verwendet: A, B, C, D, E und F.
Eine Tabelle kann das Ganze nochmal verdeutlichen:
Nibble Dezimal Hex
%0000 0 $0
%0001 1 $1
%0010 2 $2
%0011 3 $3
%0100 4 $4
%0101 5 $5
%0110 6 $6
%0111 7 $7
%1000 8 $8
%1001 9 $9
%1010 10 $A
%1011 11 $B
%1100 12 $C
%1101 13 $D
%1110 14 $E
%1111 15 $F
Als Erstes fällt euch wahrscheinlich das Dollarzeichen $ auf, welches häufig zur Kennzeichnung von Hex-Zahlen verwendet wird.
Mithilfe dieses Systems können wir beispielsweise die Umwandlung unserer Binärzahl % 0010 1010 ins Hex-Format ganz einfach bewerkstelligen.
Dazu trennen wir das Byte einfach in die beiden Nibble %0010 und %1010 auf, ermitteln die Dezimalzahlen für jedes Nibble (also 2 und 10) und suchen uns die dazugehörigen Hex-Ziffern $2 und $A heraus.
Diese können wir nun einfach als eine Hex-Zahl $2A betrachten.
% 0010 1010 = $2A = 42
Jetzt wisst ihr auch, warum die Kennzeichnung der unterschiedlichen Zahlensystem so wichtig ist! Wie sollte man sonst 10; %10 und $10 unterscheiden?
Wie sieht es nun mit unserer Formel x*b^(n-1) aus? In diesem Fall ist die Basis [b] 16,
da jede Stelle / Ziffer 16 (0-9 & A-F) verschiedene Möglichkeiten bietet.
Nehmen wir als Beispiel mal das Word $07C0.
$ 0 7 C 0
0*16^3 + 7*16^2 + 12*16^1 + 0*16^0
0 + 1792 + 192 + 0
1984
Um aus unserer Hex-Zahl $07C0 eine Binärzahl zu machen, brauchen wir nur jede Stelle / Ziffer als Nibble hintereinander schreiben.
$ 0 7 C 0
% 0000 0111 1100 0000
Auch wenn es nicht unbedingt notwendig ist, schreibe ich bei Binär- und Hex-Zahlen immer führende Nullen bis zur nächsten logischen Gruppen-Grenze mit. Bei unserem vorherigen Beispiel handelte es sich um ein Word, daher schreibe ich $07C0 anstelle von $7C0 und %0000 0111 1100 0000 anstelle von %1111 1000 0000. Ich finde, es liest sich besser und man sieht sofort, mit welchen Größen man es an der jeweiligen Stelle im Programm zu tun hat.
4. Dezimal in Binär oder Hex umrechnen
Jetzt wird es interessant! Wie können wir Dezimalzahlen in Binär- oder Hexadezimalzahlen umwandeln? Keine Sorge, es ist nicht so kompliziert, wie es auf den ersten Blick wirken mag.
Zuerst werfen wir einen Blick auf die Basis [b] des Ziel-Systems und machen uns mit dem Modulo vertraut. Der Modulo stellt den Rest einer Division dar und wird in der Programmierung oft durch das Prozentzeichen % symbolisiert.
Um dies besser zu begreifen, nehmen wir das Beispiel 14 % 3. Das Ergebnis ist 2, da die 3 viermal in 14 passt und ein Rest von 2 übrig bleibt.
Mit diesem Wissen können wir nun Dezimalzahlen in Binär- oder Hexadezimalzahlen umwandeln. Lassen Sie uns die Zahl 42 als Beispiel nehmen. Um sie in eine Binärzahl umzuwandeln, teilen wir die Zahl so lange durch 2, bis wir 0 als Ergebnis erhalten. Dabei notieren wir den Rest der Division stets von unten nach oben.
Die folgende Beispiel sollte nun selbsterklärend sein:
Beim 1 Durchlauf ergibt 42/2 = 21, ohne Rest. Wir notieren also eine 0.
Beim 2 Durchlauf ergibt 21/2 = 10, Rest 1. Wir notieren also eine 1.
Beim 3 Durchlauf ergibt 10/2 = 5, Rest 0. Wir notieren also eine 0.
Beim 4 Durchlauf ergibt 5/2 = 2, Rest 1. Wir notieren also eine 1.
Beim 5 Durchlauf ergibt 2/2 = 1, Rest 0. Wir notieren also eine 0.
Beim 6 Durchlauf ergibt 1/2 = 0, Rest 1. Wir notieren also eine 1.
Das Ergebnis ist somit %0010 1010 in Binärcode. Genauso können wir vorgehen, um Dezimalzahlen in Hexadezimalzahlen umzuwandeln. Wir teilen die Zahl durch 16, notieren den Rest und dividieren das Ergebnis wieder durch 16. So können wir bis zur Zahl 0 vorgehen und erhalten am Ende die Hexadezimalzahl.
Das Umwandeln von 1984 in eine Hex-Zahl läuft nahezu identisch ab, nur das hier die Basis [b] bekanntlich 16
(0-9 & A-F) ist.
1984/16 = 124 -> Rest 0 => $0
124/16 = 7 -> Rest 12 => $C
7/16 = 0 -> Rest 7 => $7
Auch hier wieder, das was als Rest übrigblieb, von unten nach oben, einfach hintereinander wegschreiben und wir bekommen $7C0 bzw. etwas lesbarer mit einer führenden Null $07C0.
Wer kennt es nicht, manchmal braucht man einfach eine schnelle Umrechnung von Binär- oder Hex-Zahlen, aber das ständige Rechnen im Kopf kann mühsam sein. Zum Glück gibt es praktische Tools, wie den Windows-Taschenrechner, der auf den Modus "Programmierer" eingestellt werden kann. Das erleichtert die Arbeit ungemein und erspart einem mögliche Rechenfehler.
Setzt ihr später das C64 Studio ein, dann findet ihr dort ebenfalls die Möglichkeit, direkt Zahlen umzurechnen.