Boolean Algebra Calculator

Type a statement with and, or and not to simplify it.

Variables are single letters. Use and, or, not, xor, implies, iff, or the symbols ∧ ∨ ¬ ⊕ → ↔, and brackets.

Try

Result

You entered((A∧B)∨(¬A∧C))∨(B∧C)((A \land B) \lor (\lnot A \land C)) \lor (B \land C)

(¬A∧C)∨(A∧B)\displaystyle (\lnot A \land C) \lor (A \land B)

Boolean algebra notation

A‾C+AB\displaystyle \overline{A}C + AB

Minterms

∑m(1,3,6,7)\displaystyle \textstyle\sum m(1, 3, 6, 7)
Show the work
  1. Minterms from the truth table

    List every row of the truth table (8 rows for 3 variables) where the statement is true; each row is a minterm, numbered by reading A, B, C as a binary number (true = 1).

    Using f=∑m(… )f = \sum m(\dots)

    f(A,B,C)=∑m(1,3,6,7)f(A, B, C) = \textstyle\sum m(1, 3, 6, 7)
  2. Prime implicants (Quine–McCluskey)

    Combine minterms that differ in exactly one variable — that variable drops out — and repeat with the results until nothing more combines. What is left are the prime implicants (with the minterms each covers).

    Using XA+XA‾=XXA + X\overline{A} = X

    A‾C (1,3), BC (3,7), AB (6,7)\overline{A}C\ (1, 3),\ BC\ (3, 7),\ AB\ (6, 7)
  3. Essential implicants and the cover

    Every prime implicant used is essential: it alone covers some minterm.

    essential: A‾C, AB\text{essential: } \overline{A}C,\ AB
  4. Check

    The result agrees with the statement on all 8 rows of the truth table.

  5. Result

    The simplest sum of products.

    (¬A∧C)∨(A∧B)(A‾C+AB)\begin{gathered} (\lnot A \land C) \lor (A \land B) \\ \left(\overline{A}C + AB\right) \end{gathered}

Worked examples