Title :
Fault Detection in Fanout-Free Combinational Networks
Author :
Berger, Israel ; Kohavi, Zvi
Author_Institution :
IBM (Israel) Ltd., Scientific Center
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.
Keywords :
Combinational logic, diagnosis, fault detection, testing, tree networks.; Circuit faults; Circuit testing; Combinational circuits; Electrical fault detection; Fault detection; Fault diagnosis; Helium; Intelligent networks; Logic testing; System testing; Combinational logic, diagnosis, fault detection, testing, tree networks.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1973.223617
