DocumentCode
1109815
Title
A Transform for NAND Network Design
Author
Lee, Hsiao-Peng ; Davidson, Edward S.
Author_Institution
Department of Electrical Engineering, Stanford University
Issue
1
fYear
1972
Firstpage
12
Lastpage
20
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1972.223426
Filename
1672019
Link To Document