DE

Boolesche Algebra

Gesetze, Formeln und Vereinfacher für logische Ausdrücke

Vereinfacher für boolesche 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.

Ausdruck

Beispiele: Summen von Mintermen · Distributivgesetz · Konsensus · De Morgan · XOR mit drei Eingängen

Gesetze der booleschen Algebra

Jedes Gesetz hat eine duale Version: Man erhält sie, indem man + und · sowie 0 und 1 vertauscht.

GesetzODER-FormUND-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\)

So vereinfacht man einen Ausdruck

Algebraisch

Beispiel: \(f = \overline{A}\,\overline{B}\,C + \overline{A}\,B\,C + A\,\overline{B}\,C + A\,B\,\overline{C}\)
\[ \overline{A}C(\overline{B} + B) + A\overline{B}C + AB\overline{C} = \overline{A}C + A\overline{B}C + AB\overline{C} \]

Mit der Absorption des Komplements auf \(\overline{A}C + A\overline{B}C = C(\overline{A} + A\overline{B}) = C(\overline{A} + \overline{B})\):

\[ f = \overline{A}C + \overline{B}C + AB\overline{C} \]

Das ist derselbe Ausdruck, den der Rechner mit dem voreingestellten Beispiel liefert.

Mit KV-Diagramm oder Quine-McCluskey

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.