CELLULAR LINEAR-INPUT LOGIC,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1964
- Accession Number
- AD0433802
Entities
People
- Robert A. Short
- Robert C. Minnick
Organizations
- SRI International