Darryl Dhein


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 and 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

Publication Date


Document Type


Student Type

- Please Select One -

Department, Program, or Center

Microelectronic Engineering (KGCOE)


Madhu, Swaminathan

Advisor/Committee Member

Brown, George

Advisor/Committee Member

Thompson, George


Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works. Physical copy available through RIT's The Wallace Library at: TK7868.S9 D5


RIT – Main Campus