The given logical implication is false exactly when and . For every literal on , there is such a false Boolean valuation making that literal true. For a prescribed value of or , give the other the same value and choose . For a prescribed value of or , give the other the opposite value and choose .
Consequently no literal implies the whole propositional formula: there is no one-literal implicant. If an equivalent disjunctive normal form contained a one-literal conjunction term , then every Boolean valuation satisfying would satisfy that disjunctive normal form, contradicting its equivalence to the given propositional formula. This proves the claim. Even if auxiliary Boolean variables are allowed in the equivalent expression, a one-literal term on one of them fails too: fix any false Boolean valuation of the original four and set the auxiliary literal true. The word “conjunct” here refers to a conjunction term in the disjunctive normal form, not a factor in a conjunctive normal form.
Eliminate the logical implication and apply De Morgan's laws:
This is disjunctive normal form: a logical disjunction of conjunctions of literals. It has four literal occurrences, namely , meeting the stated bound.
Use and for false and true truth values. The truth table is:
The two satisfying rows with combine by eliminating , while the remaining satisfying row has . An equivalent disjunctive normal form is therefore
Expanding the logical biconditional into its two implications, and using , gives the conjunctive normal form
Each form has exactly the same three satisfying assignments as the original propositional formula.