Boolsche Algebra
Hast du dich jemals gefragt, wie Computer Binärzahlen verarbeiten? Die Antwort liegt in der faszinierenden Welt der Booleschen Algebra. Hierbei geht es darum, wie komplexe Berechnungen auf Binärzahlen mithilfe von Logikgattern und Wahrheitstabellen durchgeführt werden können.
Mithilfe von Operatoren wie
AND,
OR und
NOT
Kein Befehl im C64 vorhanden. können wir die Werte von
Bits manipulieren und dadurch komplexe Funktionen ausführen. Diese Form der Algebra hat nicht nur Anwendungen in der Informatik, sondern findet auch in anderen Bereichen wie der Elektronik, Schaltkreistechnik und Signalverarbeitung Verwendung.
Warum ist die Boolsche Algebra so wichtig??
Häufig müssen wir innerhalb einer Binärzahl ein bestimmtes Bit überprüfen oder setzen. Ein Beispiel dafür ist die Steuerung von Sprites beim C64: In einem Register ( $D015 53269 einem Byte im Arbeitsspeicher) können die acht möglichen Sprites ein- oder ausgeschaltet werden. Wenn wir beispielsweise das dritte Sprite anzeigen möchten (das entsprechende Bit hat die Nummer 2, da die Nummerierung bei Bits innerhalb eines Bytes stets mit 0 beginnt), könnten wir einfach eine 4 % 0000 0100 in das Register schreiben. Allerdings ergibt sich das Problem, dass dabei alle anderen Sprites ausgeschaltet werden, was nicht immer erwünscht ist.
Hierbei tritt die Boolesche Algebra in den Vordergrund. Mithilfe boolescher Operatoren wie AND, OR und NOT können wir einzelne Bits in einer Binärzahl zielgerichtet manipulieren, ohne die anderen Bits zu beeinflussen. Dies erlaubt es uns, komplexe Funktionen mit Binärzahlen auszuführen und elektronische Geräte wie Computer, Smartphones und Schaltkreise präzise zu steuern.
1. AND (UND / Konjunktion)
%1011 // Bit-A
AND %1010 // Bit-B
-----
%1010
Wie wir sehen können, wird in der Boolschen Algebra das logische UND durch den Operator "AND" dargestellt. Dieser Operator ermöglicht es uns, zwei Binärzahlen zu vergleichen und nur dann eine 1 zurückzugeben, wenn Bit-A UND Bit-B den Wert 1 haben.
Praxisbeispiel:
Wenn wir nur das dritte Sprite ausschalten wollen, können wir dies mithilfe eines AND-Operators erreichen. Dazu müssen wir das Bit-2 auf Null setzen, während alle anderen Bits unverändert bleiben.
Bit-Nr. 76543210
--------
Register-Inhalt %11100111
AND %11111011 // Maskenbit
---------
%11100011
Wie wir oben gelernt haben, wird das Ergebnis bei einem AND nur 1, wenn beide Bits auf 1 stehen. Indem wir nun alle Bits bis auf das zu löschende Bit-2 (beachte, dass die Zählung bei 0 beginnt!) auf 1 setzen, werden nicht nur das zu löschende Bit-2 auf Null gesetzt, sondern auch alle anderen Bits auf Eins gesetzt.
Um das gewünschte Ergebnis zu erzielen und nur das Bit-2 auf Null zu setzen, können wir stattdessen ein "Maskenbit" verwenden. Dabei setzen wir das Bit-2 auf Null und alle anderen Bits auf Eins. Wir können diese Maske dann mit dem AND-Operator auf den Registerinhalt anwenden, um nur das Bit-2 zu löschen und alle anderen Bits unverändert zu lassen.
2. OR (ODER / Disjunktion)
%1011
OR %1010
-----
%1011
Beim OR wird ein Bit immer dann auf 1 gesetzt, wenn entweder Bit-A ODER Bit-B oder auch beide Bits den Wert 1 haben.
Praxisbeispiel:
Möchten wir, wie zu Beginn erklärt, das dritte Sprite anschalten, so sollten wir dies mit einem OR machen. Wir möchten also das 3. Bit auf 1 setzen (bitte beachte, dass bei der Zählung der Bits in einem Byte die Nummerierung bei 0 beginnt).
Bit-Nr. 76543210
--------
Register-Inhalt %11100011
OR %00000100 // Maskenbit
---------
%11100111
Da beim OR das Ergebnis 1 wird, wenn entweder das eine ODER das andere Bit oder beide Bits den Wert 1 haben, reicht es aus, nur das zu setzende Bit auf 1 zu setzen und dies per OR mit dem Register zu verknüpfen.
3. EOR häufig auch XOR (exclusive or / ausschließendes ODER)
%1011 // Bit-A
EOR %1010 // Bit-B
-----
%0001
Beim EOR wird ein Bit nur dann 1, wenn genau eines der beiden Bits auf 1 steht, also wenn NUR Bit-A ODER NUR Bit-B den Wert 1 hat.
Praxisbeispiel:
Das EOR findet im Vergleich zu den anderen drei Operanten seltener Anwendung. Nehmen wir mal an, wir möchten das erste und dritte Sprite durch an- / abschalten blinken lassen.
Bit-Nr. 76543210
--------
Register-Inhalt %11100111
EOR %00000101 // Maskenbit
---------
%11100010
nächster Lauf %11100010
EOR %00000101 // Maskenbit
---------
%11100111
Wie wir sehen, werden beim Durchlauf Bit-0 und Bit-2 jeweils einmal auf 0 und einmal auf 1 gesetzt. Beim EOR wird das Ergebnis nur dann 1, wenn genau eines der beiden Bits den Wert 1 hat. Man könnte zwar auch eine Kombination aus AND und OR verwenden, um das gleiche Ergebnis zu erzielen, aber das würde das Programm nur unnötig verkomplizieren und verlangsamen.
4. NOT (NICHT / Negation) - Kein Befehl im C64 vorhanden.
NOT %1011
---------
%0100
Bei einem NOT wird jedes Bit umgekehrt, also aus 0 wird 1 und aus 1 wird 0. NOT wird häufig verwendet, um Masken für weitere Operationen zu bilden.
Praxisbeispiel:
Wir möchten die oberen vier Sprites und die unteren abwechselnd blinken lassen.
Bit-Nr. 76543210
--------
Register-Inhalt %11110000
NOT
---------
%00001111
nächster Lauf
NOT
---------
%11110000
Beim NOT wird kein zweiter Wert benötigt. Es ist ein sog. Unärer-Operator, im Gegensatz zu AND, OR und EOR, die Binäre-Operatoren sind, da dort immer zwei Werte benötigt werden.