Abstract :
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.
Keywords :
Fan-in, fan-out, gate levels, gate merging, interactive procedure, NAND networks, nonredundancy, transform.; Algorithm design and analysis; Casting; Computer networks; Costs; Inverters; Joining processes; Large scale integration; Merging; Network topology; Testing; Fan-in, fan-out, gate levels, gate merging, interactive procedure, NAND networks, nonredundancy, transform.;
