Abstract
A Product-oriented test-pattern generation strategy for Programmable Logic Arrays (PLAs) is presented. First the personality of products is discussed. Products are divided into several categories to speed up the test generation. This strategy aims at generating a very compact test set for crosspoint defects through the following steps: 1) generate special test vectors for each category of products at the beginning of test generation. Each vector is capable of detecting a great amount of crosspoint defects; 2) generate test vectors for the defects which are not covered by the tests already generated. In this step, some heuristics are employed to accelerate test generation. Based on this strategy, a PLA test—pattern generation system is developed and the experimental results are analyzed.
Similar content being viewed by others
References
H. Fleisher and L. I. Maissel, An introduction to array logic,IBM J. Res. Develop.,19(1975), 98–109.
Signetics Field Programmable Logic Array, Sunnyvale, CA. Signetics, Mar. 1976.
C. W. Cha, A testing strategy for PLAs, Proc. 15th Design Auto. Conf., 1978, 83–89.
E. J. Muelhdorf and T. W. Williams, Optimized stuck-fault test pattern generation for PLA macro, Dig. IEEE semiconductor test symp., Cherry Hill, Oct. 1977, 88–101.
D. L. Ostapko and S. J. Hong, Fault analysis and test pattern generation for programmable logic arrays,IEEE Trans. on Comput., C-28(1979), 617–626.
J. E. Smith, Detection of faults in programmable logic arrays,IEEE Trans. on Comput.,C-28(1979), 845–853.
P. Bose and J. A. Abraham, Test Generation for Programmable Logic Arrays, Proc. 19-th Design Auto. Conf., 1982, 574–580.
E. B. Eichelberger and E. Lindbloom, A Heuristic Test—Pattern Generator for Programmable Logic Arrays,IBM J. Res. Develop.,24:1 (1980).
Febio SOMENZI, Silvano GAI, Marco MEZZALAMA and Paolo PRINETTO, Part: Programmable ARray Testing based on a PARTitioning algorithm,IEEE Trans. on CAD. CAD-3(1984), 142–149.
Ruey-Sing Wei and Alberto Sangiovanni-Vincentelli, PATYPUS: A PLA Test Pattern Generation Tool, 22nd Design Auto. Conf., 1985, 197–203.
Y. Min and Z. Li, A unified PLA fault model, Proc. of China 1985 International Conf. on Circuits and Systems. 211–215.
V. K. Agarwal, Multiple fault detection in programmable logic arrays,IEEE Trans. on Comput.,C-29(1980), 518–522.
Yinghua Min and Jintao Li, Strongly fault secure PLAs and totally self-checking checkers,IEEE Trans. on Comput.,C-37(1988), 863–867.
Yinghua Min. Generating a complete test set for programmable logic arrays, 1st International Conf. on Computers and Applications, Beijing, China, June 1984.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Li, J., Min, Y. Product-oriented test-pattern generation for Programmable Logic Arrays. J. of Compt. Sci. & Technol. 5, 164–174 (1990). https://doi.org/10.1007/BF02943422
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02943422