SYNTHESIS OF LOGIC FUNCTIONS ON AN ARRAY OF INTEGRATED CIRCUITS.

Abstract

This report considers the problem of synthesizing large-scale logic on an array of microcircuits. Emphasis is placed on the continued development of 'planar logic', which is a form of logic design and geometrical layout which permits fabrication of all logic interconnection lines on a single layer. The applicability of planar logic to the problem of fabricating simple neighborhoodconnected arrays of cells is considered. Synthesis techniques for rectangular and triangular planar arrays of cells are described, along with special methods for symmetric functions and collapsed decoders. An extension to the theory of Sklansky tributary or cascade structures is also given. (Author)

Document Details

Document Type
Technical Report
Publication Date
Oct 31, 1964
Accession Number
AD0611809

Entities

People

  • John V. Murphy
  • Lester M. Spandorfer

Organizations

  • Sperry Corporation

Tags

DTIC Thesaurus Topics

  • Cascade Structures
  • Circuits
  • Electronics
  • Fabrication
  • Integrated Circuits
  • Microcircuits
  • Networks

Readers

  • Computer Engineering
  • Graph Algorithms and Convex Optimization.
  • Integrated Circuit Design and Technology.

Technology Areas

  • Microelectronics