Simplify the Boolean expression
Look for a product that every term shares. Term by term the literals are , and . The pair appears in all three, so distributivity lets us pull it out rather than build a Karnaugh map:
Apply the complement law inside the bracket. For any variable, , because at least one of a variable and its complement is always true. Substituting,
Apply the annulment law. In Boolean algebra OR-ing anything with gives : This is where Boolean algebra parts company with ordinary arithmetic - there is no carry, and absorbs everything.
Finish the simplification. Three three-literal minterms collapse to a single two-literal product term, so the circuit needs just one inverter and one AND gate instead of three AND gates and an OR gate.
Verify with a truth table. should be exactly when and , for every and . Checking the original: with the three terms are , and , and always. With every term contains the factor , so ; with every term contains , so again . All 16 rows of agree with .
Need to solve a different problem like this? Open the solver →