
Accession Number : AD0433802
Title : CELLULAR LINEARINPUT 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