A Transform for NAND Network Design.

Abstract

A transform which 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 redunancy and 'merging' gates in the network. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1971
Accession Number
AD0720328

Entities

People

  • Edward S. Davidson
  • Hsiao-peng Lee

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Geometry
  • Topology

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Systems Analysis and Design