Title :
Algorithms for current monitor based diagnosis of bridging and leakage faults
Author :
Hakravarty, Sreejit C. ; Liu, Minsheng
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
Abstract :
Current monitor based diagnosis algorithms for bridging and leakage faults for combinational and sequential circuits are described. Experimental evaluation results of these algorithms are represented. The algorithms do not use fault dictionaries. A set of ordered-pairs of sets (SOPS) is used to represent all two line bridging faults. If m is the size of the circuit then SOPS uses O(m) space to represent these faults. The resulting algorithm takes time O(mN), where N is the size of the test set
Keywords :
combinatorial circuits; fault location; logic testing; sequential circuits; bridging; combinational circuits; current monitor based diagnosis; leakage faults; ordered-pairs of sets; sequential circuits; Circuit faults; Circuit testing; Combinational circuits; Computerized monitoring; Dictionaries; Electrical fault detection; Fault detection; Fault diagnosis; Leak detection; Steady-state;
Conference_Titel :
Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-2822-7
DOI :
10.1109/DAC.1992.227779
