Skip to main content
Log in

Abstract

Test Generation for large circuits may be extremely difficult. One of the approaches to alleviating this problem is to consider the difficulties during the design cycle. This paper proposes a design of Easy Test Generation Programmable Logic Arrays (ETG PLAs), for which test generation is basically not required, since a complete test set can be generated while the test is applied. This paper also presents a procedure which makes a PLA an ETG PLA by following some design rules and providing reasonable extra hardware.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. T.W. William and K.P. Parken, Design for testability—a Survey,IEEE Trans. on Comp. C-31: 1 (1982).

    Article  Google Scholar 

  2. M.A. Breuer and A.D. Friedman, Diagnosis and Reliable Design of Digital Systems, Computer Science Press, MD, 1976.

    Google Scholar 

  3. D.L. Ostapko and S.J. Hong, Fault analysis and test generation for programmable logic arrays,IEEE Trans. on Comp., C-28:9(1979).

    Article  MathSciNet  Google Scholar 

  4. J.E. Smith, Detection of faults in programmable logic arrays,IEEE Trans. on Comp.,C-28:11(1979).

    Google Scholar 

  5. V.K. Agarwal, Multiple fault detection in programmable logic arrays,IEEE Trans. on Comp., C-29:6(1980).

    Google Scholar 

  6. F.B. Eichelberger and E. Lindbloom, A heuristic test pattern generation for programmable logic arrays,IBM J. Res. and Dev.,24:1,(1980).

    Google Scholar 

  7. P. Bose and J.A. Abrahafm, Test generation for programmable logic arrays,19th Design Auto. Conf. Proc., las Vegas, Nevada, 1982, 574–580.

  8. J. Khakbaz and E.J. McCluskey, Concurrent error detection and testing for large PLAs,IEEE Trans. on Elec. Devices, ED-29:4(1982).

    Google Scholar 

  9. S.L. Wang and A. Avizienis, The design of totally self-checking circuits using programmable logic arrays,Dig. FTCS-9, Wisconsin, 1979.

  10. H. Fujiwara and K. Kinoshita, A design of programmable logic arrays with universal tests,IEEE Trans. on Comp. C-30:1(1981).

    Google Scholar 

  11. K. Son and D.K. Pradhan, Design of programmable logic arrays for testability,Dig. 1980 Test Conf., PA, 1980.

  12. K.S. Ramanatha and N.N. Biswas, A design for testability of undetectable crosspoint faults in programmable logic arrays,IEEE Trans. on Comp. C-32:6(1983).

    Google Scholar 

  13. Min Yinghua, Test generation for PLAs,J. of Computers,9:2(1986) (in Chinese).

    Google Scholar 

  14. Min Yinghua, A fault model for PLAs,J. of Computers,9:1(1986) (in Chinese).

    Google Scholar 

  15. Min Yinghua, A PLA design for ease of test generation,the 14th Int'l conf. on FTC, FL, 1984 436–442.

  16. S. Bozorgui-Nesbat and E.J. McCluskey, Lower overthead design for testability of PLAs,Int'l Test Conf., PA, 1984, 856–865.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Min, Y. Easy test generation PLAs. J. of Comput. Sci. & Technol. 2, 72–80 (1987). https://doi.org/10.1007/BF02943319

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02943319

Keywords

Navigation