Issue No. 01 - January (1972 vol. 21)
null Hsiao-Peng Lee , Department of Electrical Engineering, Stanford University
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.
Fan-in, fan-out, gate levels, gate merging, interactive procedure, NAND networks, nonredundancy, transform.
E.S. Davidson, null Hsiao-Peng Lee, "A Transform for NAND Network Design", IEEE Transactions on Computers, vol. 21, no. , pp. 12-20, January 1972, doi:10.1109/T-C.1972.223426