Online Help

The Canonicalize command converts the given boolean expression to a canonical form.

The canonical form used is determined by the form=fname option. The default value for this option is DNF.

The canonical form is given with respect to the names given in alpha. Note that alpha is necessary when the form chosen is CNF or DNF.

The following is a list of available canonical forms.

MOD2 - The Boolean expression is converted to its equivalent modulo 2 canonical form.

CNF - The conjunctive normal form is returned.

DNF - The disjunctive normal form is returned.

with(Logic):

Canonicalize(a &and b, {a,b,c});

$\left(a\wedge b\wedge c\right)\vee \left(a\wedge b\wedge \left(\neg c\right)\right)$

Canonicalize(a &xor b, form=MOD2);

$a+b$

Canonicalize(a &xor b, {a,b}, form=CNF);

$\left(a\vee b\right)\wedge \left(\left(\neg a\right)\vee \left(\neg b\right)\right)$

Canonicalize(a &xor b, {a,b}, form=DNF);

$\left(a\wedge \left(\neg b\right)\right)\vee \left(b\wedge \left(\neg a\right)\right)$