MAXIMAL DIAGNOSIS FOR WIRING NETWORKS
Jung-Cheun Lien, M.A. Breuer · 2005
Previous work on the diagnosis of faults in a wiring network has been based on the assumption that both open and short faults do not exist on the same net. When this assumption is relaxed, these results fail to identify all diagnosable faults. The non-diagnosability of these faults, including shorts between nets, represents a deficiency. In this paper we analyze and explain the causes for this deficiency. In addition, we provide new theoretical results and test algorithms, and show how these deficiencies can be overcome. A test set, which is generated based on these results, can identify all diagnosable faults in a wiring network with arbitrary open and short faults. Two adaptive diagnosis algorithms are also presented which can reduce the number of test vectors while retaining the same level of diagnostic resolution. Another algorithm that can reduce the number of vectors by exploring the structure information of the network is also presented.