In this section, we will illustrate the process of obtaining minimum twolevel
solutions using AND and OR gates (sum of products solutions),
assuming all variables are available both uncomplemented and complemented.*
We could convert each of these solutions into NAND gate circuits
(using the same number of gates and gate inputs). We could also
find product of sums solutions (by minimizing the complement of each
of the functions and then using DeMorgan’s theorem).
We will illustrate this by first considering three very simple
examples.