Issue No.01 - January (1974 vol.23)
S.L. Hakimi , Departments of Electrical Engineering and Computer Sciences, Northwestern University
Preparata, Metze, and Chien  gave necessary conditions for identification of all faulty units in a system S capable of automatic fault diagnosis. We show that these conditions are sufficient if in S no two units test each other. Necessary and sufficient conditions are also obtained for the general case when no such restriction is placed on S.
Automatic diagnosis, digital systems, graph models, multiple faults.
S.L. Hakimi, A.T. Amin, "Characterization of Connection Assignment of Diagnosable Systems", IEEE Transactions on Computers, vol.23, no. 1, pp. 86-88, January 1974, doi:10.1109/T-C.1974.223782