Accession Number : AD0688836

Title :   ON THE REPRESENTATION OF DIGITAL FAULTS,

Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s) : Schertz,Donald Ralph

Report Date : MAY 1969

Pagination or Media Count : 72

Abstract : A new representation for faults in combinational digital systems is presented. Faults which are inherently indistinguishable are identified and combined into classes. The behavior of the circuit under fault conditions is represented in terms of these classes. This results in a description of the faulty circuit by means of Boolean equations which are readily manipulated for the purpose of test generation or fault simulation. A connection graph interpretation of this fault representation is discussed. Heuristics methods for the selection of efficient tests without extensive computation are derived from these connection graphs. The fault classes form a geometric structure which effectively subdivides the original circuit into fanout-free segments. This fanout-free characteristic allows a simplified analysis of multiple fault conditions. It is proven that the detection of a small subset of multiple faults guarantees the detection of all multiple faults. For any given circuit, the faults in this subset may be identified with a minimum of computation. (Author)

Descriptors :   (*LOGIC CIRCUITS, FAILURE(ELECTRONICS)), DIGITAL COMPUTERS, RELIABILITY(ELECTRONICS), GATES(CIRCUITS), TEST METHODS, DIGITAL SYSTEMS, SPECIAL FUNCTIONS(MATHEMATICAL), SET THEORY, GRAPHICS, THEOREMS, THESES

Subject Categories : Electrical and Electronic Equipment
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE