A Transform for NAND Network Design
Hsiao-Peng Lee, Edward S. Davidson · IEEE Transactions on Computers · 1972
A transform that operates on the interconnection topology of a NAND network is presented. The output connecting a designated gate to the network is deleted and is connected instead to a number of other gates in the network. The entire transform may be specified by designating a "transformed gate" and a "modified gate." The new connections are made and the resulting network is then simplified logically by casting out redundancy and merging gates in the network.