- Besteht aus dem Tripel ({0, 1}, ∨, ∧)
- Die boolesche Algebra kann auch auf die Schaltalgebra angewendet werden
Disjunktion (∨) oder (OR)
- Die Disjunktion bedeutet “oder”
- Das heißt min. einer der Elemente muss wahr sein, damit 1 rauskommt also true
Konjunktion (∧) oder (AND)
- Die Konjunktion bedeutet “und”
- Alle Elemente müssen wahr sein, damit wahr rauskommt
Negatition (¬ oder )
- Wahrheitswert wird ins Gegenteil gekehrt oder verneint
Äquivalenz (↔) oder (XOR)
- Ist wahr, wenn die Elemente gleich sind
Antivalenz (↮) oder (XNOR)
- Ist wahr, wenn die Elemente unterschiedlich sind
Disjunktion negiert (∨) oder (NOR)
- Keiner der Werte darf wahr sein
Konjunktion negiert (∧) oder (NAND)
- Die Werte dürfen nicht alle zusammen wahr sein
Wahrheitstabelle
| a | b | a | b | a∨b | a∧b | a∨b | a∧b | a↔b | a↮b | a∨b | a∧b |
|---|
| 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 |