Sequential Fault Diagnosis in Combinational Networks

  • Authors:
  • I. Koren;Z. Kohavi

  • Affiliations:
  • Department of Electrical Engineering and Computer Science, University of California;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1977

Quantified Score

Hi-index 14.99

Visualization

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.