This thesis develops a method for automatically selecting an optimum set of prime implicants of a Boolean function. The optimization algorithm is based on a minimum cost of mechanization of the simplified function. A FORTRAN IV computer program to implement this approach was written amd is included as part of this thesis. This program was developed within the framework of an overall theory for the automation of the design of switching networks. A programing structure as well as the theory for the automation of design is given. Also included is an outline of further areas of study which would be worth exploring as an extension of the present work.
Library of Congress Subject Headings
Electronic digital computers; Switching theory; Electric networks
Department, Program, or Center
Microelectronic Engineering (KGCOE)
Dhein, Darryl, "Automatic Design of Switching Networks" (1972). Thesis. Rochester Institute of Technology. Accessed from
RIT – Main Campus