Title :
Optimal Networks of NOR-OR Gates for Functions of Three Variables
Author :
Baugh, Charles R. ; Chandersekaran, C.S. ; Swee, Richard S. ; Muroga, Saburo
Author_Institution :
Department of Computer Science, University of Illinois, Urbana, Ill.; Bell Telephone Laboratories, Inc., Holmdel, N. J. 07733.
Abstract :
Optimal networks consisting of NOR-OR gates (each gate produces the NOR and/or the OR of its inputs) are tabulated for all Boolean functions of three variables. Optimality is defined as minimizing first the number of gates and then the number of interconnections. The optimal networks were synthesized for each Boolean function by using an integer programming synthesis technique.
Keywords :
Boolean functions; Catalogs; Complex networks; Computer aided software engineering; Computer science; Integrated circuit interconnections; Linear programming; Logic design; Logic programming; Network synthesis; Double-rail logic; NOR-OR gate; integer programming; logical design; optimal networks;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1972.5008920
