and the distributive law. Formulas built from the primitive connectives can be converted to DNF by the following canonical term rewriting system:
:

... by semantic means

The full DNF of a formula can be read off its truth table. For example, consider the formula
:.

The corresponding