
Accession Number : AD0687062
Title : INFORMATION CAPACITY OF ITERATIVE LOGIC CIRCUITS,
Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHTPATTERSON AFB OHIO
Personal Author(s) : Prangishvili,I. V.
Report Date : 12 DEC 1968
Pagination or Media Count : 10
Abstract : The capacities of various iterativecircuit logic structures required to realize logic and computing functions are compared. A circuit tunable by external 01 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 3tier iterativecircuit 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 5tier iterativecircuit structure and the above 3tier structure (made up of 2input ULE's) require for their tuning information capacity and redundancy almost equal to those of a 2dimensional lattice structure consisting of outpoint elements; the required capacity and redundance are 1/24 to 1/27 of those needed for a computing medium (simplerecurrentcircuit 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