INVESTIGATION AND ANALYSIS OF CIRCUIT COMPLEXES.
Abstract
The problem of fault diagnosis is considered in this report. The function it first expressed in terms of a two input NOR module, and then one obtains a decomposition tree for synthesizing all n-variable Boolean functions. The tree is obtained by expanding the function with respect to some number of variables. This tree enables one to simulate malfunctions and to obtain the equivalence classes of faults. An example illustrates the procedure in detail. The sum part of the full adder is also used as an example to show the process of fault isolation, and the self-repair capability. The report then considers the use of multiple input NOR modules and the full adder is used to illustrate the advantages of using such modules. Here the expansion of the function is with respect to more than two variables at a time. The final section discusses the optimal number of variables about which to expand the function. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1963
- Accession Number
- AD0600547