A New Approach to the Fault Location of Combinational Circuits

A systematic approach to the location of a single failure in a combinational logic network is presented. The method utilizes only the required tests and needs no fault table. The structure of the logic network is taken into consideration when selecting the tests to be applied. For tree networks, we start from the gate that generates a primary output and sequentially trace back through the stages of the network according to a fixed set of rules. At each stage we either locate the fault or determine the direction of the trace.

[1]  J. P. Roth,et al.  Techniques for the diagnosis of switching circuit failures , 1964, IEEE Transactions on Communication and Electronics.

[2]  G. Metze,et al.  Fault diagnosis of digital systems , 1970 .

[3]  Gary D. Hornbuckle,et al.  Diagnosis ofSingle-Gate Failures inCombinational circuits , 1969 .

[4]  J. Paul Roth,et al.  Programmed Algorithms toCompute Tests toDetect andDistinguish Between Failures inLogic Circuits , 1967 .

[5]  J. Paul Roth,et al.  Diagnosis of automata failures: a calculus and a method , 1966 .

[6]  Donald L. Dietmeyer,et al.  Logic Design Automation of Fan-In Limited NAND Networks , 1969, IEEE Transactions on Computers.

[7]  E. McCluskey.  Minimization of Boolean functions , 1956 .

[8]  Douglas B. Armstrong,et al.  On Finding a Nearly Minimal Set of Fault Detection Tests for Combinational Logic Nets , 1966, IEEE Trans. Electron. Comput..

[9]  William H. Kautz,et al.  Fault Testing and Diagnosis in Combinational Digital Circuits , 1968, IEEE Transactions on Computers.

[10]  D. B. Armstrong.  OnFinding aNearly Minimal SetofFault Detection Tests forCombinational Logic Nets , 1966 .

[11]  J. Paul Roth,et al.  Programmed Algorithms to Compute Tests to Detect and Distinguish Between Failures in Logic Circuits , 1967, IEEE Trans. Electron. Comput..

[12]  Gary D. Hornbuckle,et al.  Diagnosis of Single-Gate Failures in Combinational circuits , 1969, IEEE Transactions on Computers.

[13]  Willard Van Orman Quine,et al.  The Problem of Simplifying Truth Functions , 1952 .

[14]  Gr Smith Gr,et al.  PROGRAMMED FAULT-DETECTION ALGORITHM FOR COMBINATIONAL SWITCHING NETWORKS , 1969 .