Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Lee et al. (1972) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: