Title :
Algorithms for Detection of Faults in Logic Circuits
Author :
Bouricius, Willard G. ; Hsieh, Edward P. ; Putzolu, Gianfranco R. ; Roth, J. Paul ; Schneider, Peter R. ; Tan, Chung-jen
Author_Institution :
IEEE
Abstract :
Programmed algorithms for test generation and test evaluation are described. The D-notation is introduced and a test generator (DALG) for combinational logic is presented. The sequential case is then examined. "Real life" constraints related to LSI testing are discussed. Two heuristic test generators satisfying these constraints are introduced. The iterative test generator (ITG) generates tests by transforming the given sequential circuit into an iterative combinational circuit. The macroblock test generator (MTG) uses the same approach but makes use of complex primitives (latches, triggers, etc.) to represent the circuit to be tested. Both the ITG and the MTG are not always guaranteed to generate good tests for each examined failure, and are used in connection with a test evaluator (simulator). Basic features of this evaluator are discussed.
Keywords :
DALG, fault location, logic circuit diagnosis, logic testing, test generation.; Circuit faults; Circuit testing; Electrical fault detection; Fault detection; Iterative algorithms; Large scale integration; Life testing; Logic circuits; Logic testing; Sequential analysis; DALG, fault location, logic circuit diagnosis, logic testing, test generation.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1971.223125