Characterization of Connection Assignment of Diagnosable Systems

  • Authors:
  • S. L. Hakimi;A. T. Amin

  • Affiliations:
  • Departments of Electrical Engineering and Computer Sciences, Northwestern University;-

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

Quantified Score

Hi-index 15.08

Visualization

Abstract

Preparata, Metze, and Chien [1] 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.