Die Boolesche Algebra ist eine mathematische Algebra, deren Elemente in der klassischen zweiwertigen Form „wahr“ und „falsch“ sind. Wichtige Operationen sind Negation (NOT), Konjunktion (AND) und Disjunktion (OR). In der Digitaltechnik werden die beiden Wahrheitswerte häufig durch 1 und 0 codiert.
Weitere Operationen wie NAND, NOR, XOR und Äquivalenz lassen sich definieren oder aus den Grundoperationen zusammensetzen. Boolesche Algebra ist damit mehr als eine Liste von drei Operatoren.
Sie bildet eine Grundlage für Aussagenlogik, Schaltkreise und Bedingungen in Programmen. Die Bedeutung von Wahrheitswerten in einer Programmiersprache hängt zusätzlich von deren Typ- und Auswertungsregeln ab.
Inhaltlich überarbeitet am 2026-10-13. Mathematische Struktur und technische Codierung voneinander getrennt.