Detection of Multiple Faults in Combinational Logic Networks

IEEE Transactions on Computers

Volumn C-21, Issue 6, 1972, Pages 556-568

  Kohavi, Igal ^a   Kohavi, Zvi ^b  

^a Research and Development Department TELRAD—Telecommunication & Electronic Industries ^*  (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Combinational logic; diagnosis; fault detection; faults; multiple; test equivalence; testing

Indexed keywords

EID: 0008055838     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1972.5009008     Document Type: Article

References (12)

1. I. Kohavi, “Fault diagnosis of logical circuits,” in Proc. 10th Annu. Symp. Switching and Automata Theory, Oct. 1969.
2. J. F. Poage, “Derivation of optimum tests to detect faults in combinational circuits,” in Proc. Symp. Mathematical Theory of Automata, Apr. 1962, pp. 483–528.
3. W. H. Kautz, “Fault testing and diagnosis in combinational digital circuits,” IEEE Trans. Comput., vol. C-17, pp. 352–367, Apr. 1968.
4. D. B. Armstrong, “On finding a nearly minimal set of fault detection tests for combinational logic nets,” IEEE Trans. Electron. Comput., vol. EC-15, pp. 66–73, Feb. 1966.
5. H. Y. Chang, “An algorithm for selecting an optimum set of diagnostic tests,” IEEE Trans. Electron. Comput., vol. EC-14, pp. 706–711, Oct. 1965.
6. -, “A distinguishability criterion for selecting efficient diagnostic tests,” in 1968 Spring Joint Comput. Conf., AFIPS Conf. Proc., vol. 32. Washington, D. C.: Thompson, 1968, pp. 529–534.
7. J. M. Galey, R. E. Norby, and J. P. Roth, “Techniques for the diagnosis of switching circuit failures,” IEEE Trans. Commun. Electron., vol. 83, pp. 509–514, Sept. 1964.
8. J. P. Roth, W. G. Bouricius, and P. R. Schneider, “Programmed algorithms to compute tests to detect and distinguish between failures in logic circuits,” IEEE Trans. Electron. Comput., vol. EC-16, pp. 567–580, Oct. 1967.
9. D. R. Schertz and G. A. Metze, “On the indistinguishability of faults in digital system,” in Proc. 6th Allerton Conf., Circuit and System Theory, 1968, 752–760.
10. J. W. Gault, J. P. Robinson, and S. M. Reddy, “Multiple fault detection in combinational networks,” IEEE Trans. Comput., vol. C-21, pp. 31–36, Jan. 1972.
11. Z. Kohavi, Switching and Finite Automata Theory. New York: McGraw-Hill, 1970.
12. Z. Kohavi and P. Lavallee, “Design of sequential machines with fault-detection capabilities,” IEEE Trans. Electron. Comput., vol. EC-16, pp. 473–484, Aug. 1967.