Logic
Normalize
normalize a Boolean expression
Convert
convert a Boolean expression
Calling Sequence
Parameters
Options
Description
Examples
Compatibility
Normalize(b, form)
Convert(b, form)
b
-
Boolean expression
form
(optional) expression where form=CNF, DNF, or NNF
The permissible options are described in this section.
form=f
The normal form used is determined by the form option. The value of form may be CNF (conjunctive normal form), DNF (disjunctive normal form), or NNF (negation normal form) If no such option is given, disjunctive normal form is used.
The Normalize command transforms a given Boolean expression into a specific normal form.
The Convert command is a synonym for Normalize and behaves identically.
The transformation is performed by applying associativity and De Morgan's law to the given expression. Normalization to CNF or DNF additionally makes use of distributivity.
The resulting expression is not guaranteed to be unique or minimized.
with⁡Logic:
Normalize⁡¬⁡a&andb
¬a∨¬b
Normalize⁡a&andb&orc
a∧b∨a∧c
Normalize⁡¬⁡a&orb,form=CNF
¬a∧¬b
Normalize⁡a&or¬⁡b&orc&andd,form=NNF
a∨¬b∧¬c∨¬d
The Logic[Normalize] command was updated in Maple 2018.
See Also
expand
Logic/BooleanSimplify
Logic/Canonicalize
Download Help Document