- Wird benötigt um zu verstehen, wie Schaltungen funktionieren
- Besteht aus dem Tripel () oder in Schaltalgebra ({0, 1}, , )
- ist die Menge {0, 1}
Es gibt folgende grundlegende Regeln (Axiome) für die boolesche Algebra
1. Kommutativgesetz
- Die Reihenfolge der Operanden darf vertauscht werden
2. Distributivgesetz
- Die selben Elemente dürfen ausgeklammert werden
3. Neutrale Elemente
-
Es existieren neutrale Elemente
-
und
4. Inverse Elemente
- Elemente haben eine verdrehtes Element