Test pattern generation for circuits with tri-state modules by Z-algorithm
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 8 (12) , 1327-1334
- https://doi.org/10.1109/43.44513
Abstract
An algorithmic test pattern generation method named ZALG* for circuits including tri-state modules that have been extensively used in recent MOS VLSI is presented. For the circuits, special attention must be paid to bus clash and memory retention in order to avoid device destruction in testing. Since ZALG* takes complete measures against bus clash and memory retention and uses a multiple-path sensitization method, like PODEM, it is a complete algorithm in the sense that all possible combinations of input values will be tried in the worst case. ZALG* is implemented by FORTRAN, and some experimental results for circuits with two to three thousand gates are reportedKeywords
This publication has 3 references indexed in Scilit:
- Test pattern generation for circuits with tri-state modules by Z-algorithmIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989
- An Implicit Enumeration Algorithm to Generate Tests for Combinational Logic CircuitsIEEE Transactions on Computers, 1981
- Diagnosis of Automata Failures: A Calculus and a MethodIBM Journal of Research and Development, 1966