Accession Number : AD0754029

Title :   Fault Detection and Diagnosis in Combinational Circuits.

Descriptive Note : Research and development technical rept.,

Corporate Author : OHIO UNIV ATHENS DEPT OF ELECTRICAL ENGINEERING

Personal Author(s) : Roy,Bhakta Kumar

Report Date : NOV 1972

Pagination or Media Count : 177

Abstract : Two approaches to detection and diagnosis of single-gate failures are presented. One is an algebraic approach which derives minimal test sets by iterative intersections of higher dimensional cubes representing tests and the other is a tabular method that requires use of diagnostic tables. A diagnostic table lists gate sensitivities and network primary output values, with and without the failures present, for all possible inputs to the network. This information is used to locate a faulty gate and describe its failed function. Techniques for deriving minimal test sets and adaptive test schedules from diagnostic tables are also derived. The application of diagnostic tables to the deprivation of equivalence classes of faults in combinational networks is presented. A synthesis technique using diagnostic tables is also derived. The problem of diagnosable synthesis of combinational nets is considered. (Author)

Descriptors :   (*LOGIC CIRCUITS, *RELIABILITY(ELECTRONICS)), DIGITAL COMPUTERS, GATES(CIRCUITS), SWITCHING CIRCUITS, FAILURE(ELECTRONICS), GRAPHICS, MATHEMATICAL LOGIC, MATHEMATICAL MODELS, TABLES(DATA), ALGORITHMS

Subject Categories : Electrical and Electronic Equipment
      Computer Hardware
      Mfg & Industrial Eng & Control of Product Sys

Distribution Statement : APPROVED FOR PUBLIC RELEASE