A Synthesis of Combinational Logic with NAND or NOR Elements

Abstract

A synthesis technique is developed which forms an all NAND or all NOR structure from a combinational logical expression. The resultant structure has a maximum of three logic levels. It is shown that the structure can be obtained directly from the prime implicants describing the logical expression. Also, by grouping prime implicants into any one of three basic patterns, a reduction in the size of the structure can be realized. The paper uses the NAND element to develop the synthesis technique, and then extends the technique to include NOR synthesis.