Boolean Algebra Simplifier (Truth Table to SOP)
Turn minterms or a truth table into a minimal sum-of-products expression using Quine–McCluskey.
Step-by-step guides
- How to Simplify X'YZ + XY'Z + XYZ'The expression is already minimal in sum-of-products form: it is true exactly when two of X, Y, and Z are true.
- What Does Propositional Logic Entailment Mean?Propositional entailment means every valuation satisfying the premises also satisfies the conclusion; use truth tables or test Γ and not φ for consistency.
- How Do Brackets Work in Boolean Algebra’s Distributive Laws?Learn how parentheses group Boolean expressions, when to distribute AND or OR, and how to simplify bracketed expressions without changing their value.
- How to Get a Simplified Sum of Products from a Truth TableWrite the canonical SOP from the rows where the output is 1, then simplify with Boolean algebra or a Karnaugh map. Fully worked 3-variable example.