Synthesis Algorithms for 2-level MOS Networks

Due to the considerable progresses during the past few years, metal oxide semiconductor (MOS) has become one of the most important technologies for large-scale integration (LSI). Since a fairly complex function can be realized by a single MOS cell, most of the conventional algorithms which use NOR, NAND, AND, and OR gates as the basic building blocks are not suitable to synthesize MOS networks. This paper presents two simple efficient algorithms to synthesize 2-level MOS networks with a minimum number of cells.