Accession Number:

AD0745741

Title:

Techniques for the Design of Two-Level Fault-Tolerant Logic Networks.

Personal Author(s):

Corporate Author:

IOWA UNIV IOWA CITY DEPT OF MATHEMATICS

Report Date:

1972-05-01

Abstract:

A technique for the synthesis of fault-tolerant combinational networks is presented. The novelty of the technique lies in the framework in which the problem is formulated. Necessary conditions for the synthesis of two-level networks tolerating stuck-at type faults are developed. It is shown that there exists a significant difference between the conditions that have to be satisfied for the synthesis of networks in which only internal faults are masked and in which both internal and primary input faults are masked. As a result, it is established that certain normally assumed conditions are too strong. Design techniques are presented for the synthesis of networks tolerating all types of faults except the faults which change the output to the constant function. A class of hazards is defined. It is shown that the synthesis of certain hazard-free realizations is equivalent to the fault-tolerant realization. Author

Descriptive Note:

Technical rept.,

Supplementary Note:

Report on the Theory and Applications of Automation Theory.

Pages:

0035

Contract Number:

N00014-68-A-0500

File Size:

0.00MB

Full text not available:

Request assistance