OPTIMAL TEST SETS FOR THE DIAGNOSIS MULTIPLE OUTPUT COMBINATIONAL NETS,

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