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.
Result
You entered
Boolean algebra notation
Minterms
Show the work
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
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
Essential implicants and the cover
Every prime implicant used is essential: it alone covers some minterm.
Check
The result agrees with the statement on all 8 rows of the truth table.
Result
The simplest sum of products.