Accession Number : AD0433802

Title :   CELLULAR LINEAR-INPUT LOGIC,

Descriptive Note : Final rept.,

Corporate Author : STANFORD RESEARCH INST MENLO PARK CALIF

Personal Author(s) : Minnick,Robert C. ; Short,Robert A.

Report Date : FEB 1964

Pagination or Media Count : 268

Abstract : A number of different cellualr arrays are proposed and studied in this report. These arrays fall into two structural classes: namely, trees and rectangles. It is shown in the report that they can be used for a wide variety of digital tasks. Some of the more important potential applications of cellular arrays are considered. A connection between cellular arrays and tessellations is also pointed out. Cellular arrays for the production of combinational digital logic are studied. Arrays of majority gates are studied both in terms of trees and rectangles. Methods are developed for synthesizing arbitrary combinational functions with a minimum number of gates, within certain structural assumptions. An adder array is described and studied in this section. These arrays produce several arbitrary combinational functions of a set of input variables. Several theorems are proved relating to the types of possible adder arrays and to the number of cells in them. (Author)

Descriptors :   (*COMPUTER LOGIC, LINEAR SYSTEMS), (*DATA STORAGE SYSTEMS, NETWORKS), CIRCUITS, GEOMETRIC FORMS, BIBLIOGRAPHIES, MATHEMATICAL LOGIC, SWITCHING CIRCUITS, CASCADE STRUCTURES, DATA PROCESSING, TOPOLOGY, COMPUTER LOGIC, SEQUENCES(MATHEMATICS), TRIGGER CIRCUITS

Distribution Statement : APPROVED FOR PUBLIC RELEASE