Normal forms are “standard ways of representing formulas” in propositional logic (@lewisEssentialDiscreteMathematics2019).
In any normal form:
- Only , , and are allowed.
- Negation may only be used on literals.
- One of or is used in regular patterns.
Normal forms are “standard ways of representing formulas” in propositional logic (@lewisEssentialDiscreteMathematics2019).
In any normal form: