Accession Number : AD0675309

Title :   OPTIMAL TEST SETS FOR THE DIAGNOSIS MULTIPLE OUTPUT COMBINATIONAL NETS,

Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s) : Isenhart,Richard D.

Report Date : MAY 1968

Pagination or Media Count : 54

Abstract : Given a set of tests and the faults which each of them partition, it is desirable to have a systematic method for selecting a subset of these tests which is minimum in number and which will isolate all distinguishable faults. Presented in this paper is a tabular method which selects an optimum set of diagnostic tests from the fault table of multiple output combinational nets. The procedure first removes undetectable faults and combines indistinguishable faults. Then it systematically removes redundant tests and tabulates most of the essential tests which must be used to isolate certain faults. From this reduced table the test combinations produces the remaining essential tests which must be used for isolating certain faults. The essential tests are removed from the test combinations and are tabulated separately. Then the reduced test combinations are tabulated and Quine-McClusky minimization is used to select a minimum set of tests which diagnoses the remaining faults. (Author)

Descriptors :   (*ELECTRICAL NETWORKS, FAILURE), (*DIGITAL COMPUTERS, MAINTENANCE), REDUNDANT COMPONENTS, TEST METHODS, OPTIMIZATION, LOGIC CIRCUITS

Subject Categories : Electrical and Electronic Equipment
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE