How to Simplify X'YZ + XY'Z + XYZ'
At a glance
- 1. Read the operators
Treat an apostrophe as NOT, juxtaposition as AND, and plus as OR.
- 2. Check the true cases
Each product is true when exactly two of X, Y, and Z are true.
- 3. Choose a form
Keep the expression for minimal sum-of-products, or factor it using XOR for a compact alternative.
Try it: Boolean simplifier calculator
The expression uses the usual Boolean-logic conventions: an apostrophe means NOT, juxtaposition means AND, and plus means OR. Here, each of the three product terms describes one specific combination of input values.
The expression is true when exactly two of , , and are true. Its given sum-of-products form is already minimal if you are restricted to AND, OR, and NOT gates. You can write it more compactly if XOR is allowed.
Read each term
A product term is true only when all its literals are true:
- means , , and .
- means , , and .
- means , , and .
The plus signs OR these cases together. So the output is 1 for inputs 011, 101, and 110—precisely the inputs with two 1s.
Equivalent forms
If XOR is available, combine the first two terms by factoring out :
Here, is true when exactly one of and is true. When , the first part selects cases where exactly one of is true. When , the second part selects the case .
Another description is “at least two inputs are true, but not all three.” In Boolean notation, that is . The first factor requires at least one pair of true inputs; the second excludes the all-true case.
Worked example
Take , , and . Substituting into the original expression gives
Thus the output is 1, as expected: exactly two inputs are true. For comparison, at , every term in the original expression is 0, so the output is 0.
| Output | |||
|---|---|---|---|
| 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| Other inputs | 0 |
Why the sum-of-products form is minimal
The three true input combinations—011, 101, and 110—are pairwise different in two positions. In a three-variable Karnaugh map, none of these 1s is adjacent to another 1, so none can be combined into a larger group. Each minterm therefore needs its own three-literal product term in a minimal sum-of-products implementation.
The XOR form may use fewer symbols, but it assumes an XOR operation is permitted as a building block. If your allowed operators are only NOT, AND, and OR, use the original expression.
Common mistakes
- Confusing this with 3-input XOR. A 3-input XOR is true when an odd number of inputs are true: one or three. This expression is true when exactly two are true.
- Dropping a complement. For example, requires , not .
- Treating plus as arithmetic addition. In Boolean algebra, because plus means OR, not ordinary integer addition.
References
- Digital Design, M. Morris Mano and Michael D. Ciletti
Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.