PL

Algebra Boole'a

Prawa, wzory i upraszczanie wyrażeń logicznych

Upraszczanie wyrażeń logicznych

Wpisz wyrażenie ze zmiennymi A–F. Możesz używać + (OR), ·, * lub niczego (AND: AB = A·B), ' lub ! (NOT), ^ (XOR) i nawiasów.

Wyrażenie

Przykłady: sumy mintermów · rozdzielność · konsensus · De Morgan · XOR trzech zmiennych

Prawa algebry Boole'a

Każde prawo ma swoją wersję dualną: otrzymuje się ją, zamieniając + na · oraz 0 na 1.

PrawoPostać ORPostać AND
Element neutralny\(A + 0 = A\)\(A \cdot 1 = A\)
Element pochłaniający\(A + 1 = 1\)\(A \cdot 0 = 0\)
Idempotentność\(A + A = A\)\(A \cdot A = A\)
Dopełnienie\(A + \overline{A} = 1\)\(A \cdot \overline{A} = 0\)
Inwolucja\(\overline{\overline{A}} = A\)
Przemienność\(A + B = B + A\)\(A \cdot B = B \cdot A\)
Łączność\(A + (B + C) = (A + B) + C\)\(A(BC) = (AB)C\)
Rozdzielność\(A + BC = (A + B)(A + C)\)\(A(B + C) = AB + AC\)
Pochłanianie\(A + AB = A\)\(A(A + B) = A\)
Pochłanianie dopełnienia\(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\)

Jak uprościć wyrażenie

Metodą algebraiczną

Przykład: \(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} \]

Stosując pochłanianie dopełnienia do \(\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} \]

To samo wyrażenie daje kalkulator dla wczytanego przykładu.

Siatką Karnaugha lub metodą Quine'a-McCluskeya

Przy więcej niż trzech lub czterech zmiennych algebra staje się powolna i łatwo o pomyłkę. Siatka Karnaugha rozwiązuje to graficznie do sześciu zmiennych, a metoda Quine'a-McCluskeya (której używa ten kalkulator) robi to systematycznie: łączy mintermy różniące się jednym bitem, aż uzyska implikanty proste, i wybiera najmniejszą ich liczbę pokrywającą funkcję.