Reduction of the Number of Variables

This chapter considers a method to reduce the number of variables needed to represent incompletely specified logic functions. When the number of specified minterms is k, most functions can be represented with at most \(2{\lceil \log }_{2}(k + 1)\rceil - 2\) variables.