THEORY OF CELLULAR LOGIC NETWORKS AND MACHINES.

Abstract

The report presents results of a second project concerned with the theory of cellular logic networks and machines. The ultimate objective of this program is the development of effective mathematical techniques for the analysis and synthesis of cellular logic networks and machines. The report deals with the design of array interconnection networks from the point of view of such array parameters as 'thickness,' 'diameter,' and 'cross-over complexity,' with bounds on the size of directed (d,k) graphs under various assumptions, with theoretical and empirical results for a special class of directed graphs called 'star polygons,' and with minimal combinational logic-gate circuits where closed circuit loops are allowed. (Author)

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1968
Accession Number
AD0684134

Entities

People

  • Bernard Elspas
  • James D Turner
  • William H. Kautz

Organizations

  • SRI International

Tags

DTIC Thesaurus Topics

  • Circuits
  • Diameters
  • Electrical Circuits
  • Electrical Equipment
  • Electronic Circuits
  • Electronic Equipment
  • Geometry
  • Logic
  • Logic Devices
  • Logic Gates
  • Networks
  • Thickness

Readers

  • Computer Engineering
  • Graph Algorithms and Convex Optimization.