A heuristic test-pattern generator for programmable logic arrays

  • Authors:
  • E. B. Eichelberger;E. Lindbloom

  • Affiliations:
  • IBM System Communications Division laboratory, Kingston, New York;IBM System Communications Division laboratory, Kingston, New York

  • Venue:
  • IBM Journal of Research and Development
  • Year:
  • 1980

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper describes a heuristic method for generating test patterns for Programmable Logic Arrays (PLAs). Exploiting the regular structure of PLAs, both random and deterministic test-pattern generation techniques are combined to achieve coverage of crosspoint defects. Patterns to select or deselect product terms are generated through direct inspection of an array; test paths to an observable output are established by successive, rapidly converging assignmemnts of primary input values. Results obtained with a PL/I program implementation of the method are described; these results demonstrate that the method developed is both effective and computationally inexpensive.