
Accession Number : AD0483765
Title : INVESTIGATION OF LOGIC CIRCUIT COMPLEXES. RELIABILITY AND FAULT MASKING IN HOMOGENEOUS LOGICAL SYSTEMS.
Descriptive Note : Final rept. 16 Mar 6415 Apr 66,
Corporate Author : SPERRY RAND CORP PHILADELPHIA PA UNIVAC DIV
Personal Author(s) : Dunning, Marion S. ; Kolman, Bernard
Report Date : 15 APR 1966
Pagination or Media Count : 72
Abstract : The current study continues the comparison of quadded and restored trees. Explicit equations were derived for computing the signalstate reliability which is defined as the probability of correct output for a given function and a given assignment of values to the variables averaged over all variable assignments and all functions. An investigation was made of a new logical structure composed uniformly of diodes. We call the structure a v sub qmodule. The v sub qmodule, like the micro sub qmodule, is capable of executing all functions of q variables. Function selection is also made by applying constant signals to the 2 super scrip q boundary control lines and failure of any component results in the improper execution of at least one of the 2 superscrip 2q functions. The tree which executes all functions of n variables is built out of v sub qmodules and v sub rmodules, where n = pq + r for some p, and is called the nvariable (q+l)input ANDOR tree. An optimization study was made to find the q and r for a given n which result in the most reliable nvariable ANDOR tree. Three failure models of the diode were studied and for each a redundance scheme is introduced which renders any homogeneous logic structure composed of diodes arbitrarily reliable. If the diode is open with probability alpha, we replace it by m diodes in parallel. If the diode shorts with probability beta, we replace it by m diodes in parallel. If the diode is open with probability alpha and shorted with probability beta, then it is replaced by a seriesparallel or parallelseries array of diodes.
Descriptors : (*GATES(CIRCUITS), RELIABILITY(ELECTRONICS)), OPTIMIZATION, TOPOLOGY, SEMICONDUCTOR DIODES, EMBEDDING SUBSTANCES, REDUNDANT COMPONENTS, ERRORS, FAILURE, PROBABILITY, FAILURE(ELECTRONICS).
Subject Categories : Electrical and Electronic Equipment
Distribution Statement : APPROVED FOR PUBLIC RELEASE