Accession Number : AD0687062

Title :   INFORMATION CAPACITY OF ITERATIVE LOGIC CIRCUITS,

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Prangishvili,I. V.

Report Date : 12 DEC 1968

Pagination or Media Count : 10

Abstract : The capacities of various iterative-circuit logic structures required to realize logic and computing functions are compared. A circuit tunable by external 0--1 signals at whose output any Boolean function of n variables can be realized is called a universal logic element (ULE). Such an element may have one or more independent outputs, each yielding any of 2 to the power(2 to the power n) Boolean functions of n variables. Two versions of ULE, with one and two outputs, are described. A 3-tier iterative-circuit structure built from ULE's yields all possible 256 Boolean functions of three input variables; this structure has 3 inputs, 3 outputs, and 9 ULE's. A 5-tier iterative-circuit structure and the above 3-tier structure (made up of 2-input ULE's) require for their tuning information capacity and redundancy almost equal to those of a 2-dimensional lattice structure consisting of outpoint elements; the required capacity and redundance are 1/24 to 1/27 of those needed for a computing medium (simple-recurrent-circuit structure) or a simple lattice structure. Hence, a more complex ULE is preferable for building up intricate combination schemes, etc.

Descriptors :   (*LOGIC CIRCUITS, COMPUTER LOGIC), SPECIAL FUNCTIONS(MATHEMATICAL), DIGITAL COMPUTERS, ITERATIONS, FUNCTIONS(MATHEMATICS), SYMPOSIA, USSR

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE