Document Type


Date of Award

Spring 5-31-1980

Degree Name

Doctor of Engineering Science in Electrical Engineering


Electrical Engineering

First Advisor

Robert E. Anderson

Second Advisor

Kenneth Sohn

Third Advisor

William Joseph Troop

Fourth Advisor

Simon Cohen


This dissertation is devoted to the construction of a new algebraic structure for the K-map so that algorithms and theorems can be derived for the minimization of Boolean functions and at the same time provide for the manipulation of Boolean functions as freely as one could on the K-map.

Computer programs have been included to demonstrate the theory and numerous examples of various complexity have been worked out in the appendices.