Gesetze, Formeln und Vereinfacher für logische Ausdrücke
Geben Sie einen Ausdruck mit den Variablen A–F ein. Sie können + (ODER), ·, * oder nichts (UND: AB = A·B), ' oder ! (NICHT), ^ (XOR) und Klammern verwenden.
Jedes Gesetz hat eine duale Version: Man erhält sie, indem man + und · sowie 0 und 1 vertauscht.
| Gesetz | ODER-Form | UND-Form |
|---|---|---|
| Neutrales Element | \(A + 0 = A\) | \(A \cdot 1 = A\) |
| Dominanzgesetz | \(A + 1 = 1\) | \(A \cdot 0 = 0\) |
| Idempotenz | \(A + A = A\) | \(A \cdot A = A\) |
| Komplement | \(A + \overline{A} = 1\) | \(A \cdot \overline{A} = 0\) |
| Involution | \(\overline{\overline{A}} = A\) | |
| Kommutativgesetz | \(A + B = B + A\) | \(A \cdot B = B \cdot A\) |
| Assoziativgesetz | \(A + (B + C) = (A + B) + C\) | \(A(BC) = (AB)C\) |
| Distributivgesetz | \(A + BC = (A + B)(A + C)\) | \(A(B + C) = AB + AC\) |
| Absorption | \(A + AB = A\) | \(A(A + B) = A\) |
| Absorption des Komplements | \(A + \overline{A}B = A + B\) | \(A(\overline{A} + B) = AB\) |
| De Morgan | \(\overline{A + B} = \overline{A}\cdot\overline{B}\) | \(\overline{A \cdot B} = \overline{A} + \overline{B}\) |
| Konsensus | \(AB + \overline{A}C + BC = AB + \overline{A}C\) | \((A + B)(\overline{A} + C)(B + C) = (A + B)(\overline{A} + C)\) |
| XOR | \(A \oplus B = A\overline{B} + \overline{A}B\) | |
Mit der Absorption des Komplements auf \(\overline{A}C + A\overline{B}C = C(\overline{A} + A\overline{B}) = C(\overline{A} + \overline{B})\):
Das ist derselbe Ausdruck, den der Rechner mit dem voreingestellten Beispiel liefert.
Bei mehr als drei oder vier Variablen wird die Algebra langsam, und man verrechnet sich leicht. Das KV-Diagramm löst es grafisch bis zu sechs Variablen, und das Verfahren von Quine-McCluskey (das dieser Rechner verwendet) tut es systematisch: Es fasst Minterme zusammen, die sich nur in einem Bit unterscheiden, bis die Primimplikanten vorliegen, und wählt die kleinste Anzahl davon, die die Funktion abdeckt.