Fault Detection in Fanout-Free Combinational Networks

  • Authors:
  • I. Berger;Z. Kohavi

  • Affiliations:
  • IBM (Israel) Ltd., Scientific Center;-

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

Quantified Score

Hi-index 15.01

Visualization

Abstract

In this paper, we are concerned with the problem of generating minimal fault-detection experiments for fanout-free combinational logic networks. We establish the greatest lower bound on the necessary number of fault-detecting tests and show in a systematic way how such experiments can be obtained.