Accession Number:

AD0684134

Title:

THEORY OF CELLULAR LOGIC NETWORKS AND MACHINES.

Descriptive Note:

Final rept. 1 May-31 Oct 68,

Corporate Author:

STANFORD RESEARCH INST MENLO PARK CALIF

Report Date:

1968-12-01

Pagination or Media Count:

85.0

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

Subject Categories:

  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE