Sequential Fault Diagnosis in Combinational Networks
- 1 April 1977
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-26 (4) , 334-342
- https://doi.org/10.1109/tc.1977.1674843
Abstract
The problem considered in this paper is that of generating sequential decision trees (SDT's) for fault diagnosis in digital combinational networks. Since in most applications of the decision tree the final conclusion will be that the network is failure-free, we are interested mainly in decision trees containing minimal fault detection paths. Such a procedure will reduce the cost of verifying the proper operation of the network.Keywords
This publication has 6 references indexed in Scilit:
- Fault Detection in Fanout-Free Combinational NetworksIEEE Transactions on Computers, 1973
- A New Approach to the Fault Location of Combinational CircuitsIEEE Transactions on Computers, 1972
- Fault Equivalence in Combinational Logic NetworksIEEE Transactions on Computers, 1971
- A Procedure for Selecting Diagnostic TestsIEEE Transactions on Computers, 1969
- Fault Testing and Diagnosis in Combinational Digital CircuitsIEEE Transactions on Computers, 1968
- A distinguishability criterion for selecting efficient diagnostic testsPublished by Association for Computing Machinery (ACM) ,1968