Boolesche Algebra: UND, ODER, NICHT
Bisher haben wir Zahlen in Bits dargestellt. Jetzt schauen wir auf eine zweite, ebenso fundamentale Verwendung von 0 und 1: als Wahrheitswerte. 1 = wahr, 0 = falsch. Mit Wahrheitswerten arbeitet die Boolesche Algebra – das mathematische Fundament, auf dem alle digitalen Schaltkreise und alle Programmlogik aufgebaut sind.
Benannt nach George Boole, einem englischen Mathematiker des 19. Jahrhunderts. Bools Idee: man kann mit Wahrheitswerten genauso „rechnen" wie mit Zahlen – nur dass die Operationen anders heißen. Statt Plus und Mal gibt's UND, ODER und NICHT. Diese drei sind die Grundoperationen, aus denen jede beliebige logische Funktion zusammengebaut werden kann. In dieser Lektion lernst du sie kennen – inklusive Wahrheitstabellen, Schaltsymbolen und der wichtigsten Rechen-Gesetze.
1) Wahrheitswerte als Bits
In der Programmierung kennst du Wahrheitswerte als Datentyp boolean (Java) oder bool (C/C++/Python): er kann genau zwei Zustände annehmen, meist true und false. Intern speichert der Computer das als Bit – 1 für true, 0 für false. Auf Hardware-Ebene ist true einfach „Spannung an", false ist „Spannung aus" (siehe Lektion 2).
Diese duale Sicht – Bit als Zahl oder als Wahrheitswert – ist mehr als ein Trick. Sie verbindet die zwei Welten der Informatik: Daten verarbeiten (Zahlen) und Entscheidungen treffen (Logik). Eine UND-Schaltung im Prozessor kann genauso für Bit-Operationen auf Zahlen verwendet werden wie für logische Bedingungen in einer if-Anweisung. Beide Anwendungen kommen in den späteren Lektionen vor – Logik in Kontrollstrukturen, Bit-Operationen in Bitmasken.
2) UND (AND) – beide müssen wahr sein
Die UND-Operation (englisch AND, mathematisch ∧, im Code oft && oder &) liefert nur dann 1, wenn beide Eingangswerte 1 sind. Ist auch nur einer der beiden 0, ist das Ergebnis 0.
Analogie: zwei Schalter in Reihe. Die Lampe leuchtet nur, wenn beide Schalter geschlossen sind. Reicht einer offen – kein Strom, keine Lampe. Genau das macht UND.
| A | B | A UND B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
3) ODER (OR) – mindestens einer muss wahr sein
Die ODER-Operation (englisch OR, mathematisch ∨, im Code || oder |) liefert 1, sobald mindestens einer der Eingangswerte 1 ist. Nur wenn beide 0 sind, ist das Ergebnis ebenfalls 0.
Analogie: zwei Schalter parallel geschaltet. Die Lampe leuchtet, wenn entweder Schalter A geschlossen ist, oder Schalter B – oder beide. Der Strom hat zwei Wege; einer reicht. Genau das ist ODER.
Wichtige Unterscheidung im Alltag: das Boolesche ODER ist das inklusive ODER. „Kaffee oder Tee?" auf Boolesch heißt: ich nehme Kaffee, oder Tee, oder beides. Das umgangssprachliche „entweder ... oder" (exklusiv) ist eine andere Operation – das XOR, das wir in Lektion 8 behandeln.
| A | B | A ODER B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
4) NICHT (NOT) – das Gegenteil
Die NICHT-Operation (englisch NOT, mathematisch ¬ oder ein Querstrich über dem Wert, im Code ! oder ~) ist die einzige der drei Grundoperationen, die nur einen Eingang hat. Sie kippt einfach den Wert um: aus 0 wird 1, aus 1 wird 0.
Analogie: ein Umschalter oder ein Inverter. Wenn der Eingang an ist, ist der Ausgang aus – und umgekehrt. Trotz Schlichtheit ist NICHT überraschend mächtig: kombiniert mit UND und ODER lässt sich daraus jede beliebige Boolesche Funktion bauen.
| A | NICHT A |
|---|---|
| 0 | 1 |
| 1 | 0 |
5) Notationen – jedes Feld hat seine eigene
Je nachdem, wo du Boolesche Algebra triffst – in einer Mathe-Vorlesung, im Java-Code, im Schaltbild – sieht sie unterschiedlich aus. Hier eine Übersicht der gängigen Schreibweisen:
A ∧ B oder A · B oder ABJava/C: A & B (bitweise)
Python: A and B
A ∨ B oder A + BJava/C: A | B (bitweise)
Python: A or B
¬A oder Ā oder A'Java/C: ~A (bitweise)
Python: not A
&&, ||, !) arbeiten mit Wahrheitswerten und sind kurzschluss-evaluiert (bei false && x wird x gar nicht ausgewertet). Bitweise Operatoren (&, |, ~) arbeiten Bit für Bit auf Zahlen. Verwechslung dieser zwei Welten ist eine klassische Bug-Quelle – siehe Lektion 9.6) Schaltzeichen – die grafische Darstellung
In Schaltplänen und Hardware-Diagrammen werden die Operationen als Logikgatter mit standardisierten Symbolen dargestellt. Es gibt zwei Standards: den US-amerikanischen (kurvige Formen, weltweit am häufigsten) und den europäisch/deutschen DIN-Standard (Rechtecke mit Beschriftung). In der IHK-Prüfung trifft man meist die US-Symbole:
7) Die Booleschen Gesetze
So wie es in der normalen Algebra Rechenregeln gibt (Kommutativgesetz, Assoziativgesetz, Distributivgesetz), gibt es sie auch in der Booleschen Algebra. Sie sehen oft sehr ähnlich aus – mit UND statt Mal und ODER statt Plus. Diese Gesetze sind nützlich, um logische Ausdrücke umzuformen und zu vereinfachen:
8) Selbst Wahrheitstabellen aufbauen
In Klausuren sollst du oft eine Wahrheitstabelle für einen zusammengesetzten Ausdruck wie A ∧ (B ∨ ¬C) aufstellen. Probier es mit der Sandbox: gib einen Ausdruck ein und sieh die komplette Tabelle:
AND, OR, NOT, XOR, Klammern (), Variablen A, B, C. Vorgehen beim Aufstellen einer Wahrheitstabelle mit n Variablen: 2ⁿ Zeilen schreiben (alle Kombinationen von 0 und 1), für jede Zeile den Ausdruck auswerten. Mit 3 Variablen also 8 Zeilen, mit 4 Variablen 16. Reihenfolge der Zeilen: immer alle Kombinationen aufsteigend wie Binär-Zählung – das hilft beim Vergleichen von Tabellen.Zusammenfassung
Die Boolesche Algebra ist das Rechnen mit Wahrheitswerten (0 = falsch, 1 = wahr). Drei Grundoperationen reichen aus, um jede beliebige logische Funktion zu beschreiben: UND (AND, ∧, &&, &) – beide müssen 1 sein. ODER (OR, ∨, ||, |) – mindestens einer muss 1 sein. NICHT (NOT, ¬, !, ~) – Wert kippen. Analogien: UND = Schalter in Reihe, ODER = Schalter parallel, NICHT = Umschalter. Wahrheitstabellen geben die Operation eindeutig wieder – für n Eingänge braucht es 2ⁿ Zeilen. Schaltzeichen: AND = flach-rund, OR = gebogen-spitz, NOT = Dreieck mit Bubble. In Programmiersprachen: logische Operatoren (&&, ||, !) für Bedingungen mit Kurzschluss-Auswertung, bitweise (&, |, ~) für Bit-Operationen auf Zahlen. Wichtige Gesetze: Kommutativ, Assoziativ, Distributiv (analog zur normalen Algebra), plus Boolesch-spezifische wie A ∧ 1 = A, A ∨ 1 = 1, A ∧ ¬A = 0, ¬¬A = A. Dualität: jedes Gesetz hat ein duales mit UND/ODER vertauscht. In Lektion 8 kommen die erweiterten Operatoren XOR, NAND, NOR – und die wichtigen DeMorganschen Gesetze.