Complementary Function Approach to the Synthesis of Three-Level NAND Network

1 June 1970

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. 19 (6) , 509-514
https://doi.org/10.1109/t-c.1970.222968

Abstract

In the present paper efforts have been made to arrive at the three-level NAND network of any general Boolean function by utilizing its complementary function. It has been shown that the knowledge of the complementing gates of the three-level NAND circuit with minimum number of gates in the AND level can readily be obtained from the study of the prime implicants of the complementary function. A reduced form of the Cover and Closure (CC) table is suggested which is applicable in the above three-level NAND network synthesis. The paper also deals with the recognition of the class of functions for which the use of the CC table may be avoided to obtain the same network.

Keywords

This publication has 2 references indexed in Scilit:

Some Studies on the Problem of Three-level NAND Network Synthesis
International Journal of Control, 1967
The Minimization of TANT Networks
IEEE Transactions on Electronic Computers, 1967