Fault Detection in Fanout-Free Combinational Networks
I. Berger, Zvi Kohavi · IEEE Transactions on Computers · 1973
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.