This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Complementary Function Approach to the Synthesis of Three-Level NAND Network
June 1970 (vol. 19 no. 6)
pp. 509-514
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.
Index Terms:
CC table, distinct vertex, head, Hm-cover, minimal unate function, prime permissible implicant (ppi), tail factors, U- term.
Citation:
K.K. Chakrabarti, A.K. Choudhury, M.S. Basu, "Complementary Function Approach to the Synthesis of Three-Level NAND Network," IEEE Transactions on Computers, vol. 19, no. 6, pp. 509-514, June 1970, doi:10.1109/T-C.1970.222968
Usage of this product signifies your acceptance of the Terms of Use.