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

Personal Author(s) : Elspas,Bernard ; Kautz,William H. ; Turner,James

Report Date : DEC 1968

Pagination or Media Count : 85

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)

Descriptors :   (*COMPUTER LOGIC, NETWORKS), CIRCUIT INTERCONNECTIONS, TOPOLOGY, DIGITAL COMPUTERS, LOGIC CIRCUITS, SWITCHING CIRCUITS, GATES(CIRCUITS), SHIFT REGISTERS, GRAPHICS, OPTIMIZATION

Subject Categories : Computer Hardware
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE