BIST-PLA: a built-in self-test design of large programmable logic arrays

  • Authors:
  • C.-Y. Liu;K. K. Saluja;J. S. Upadhyaya

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Wisconsin at Madison, Madison, WI;Department of Electrical and Computer Engineering, University of Wisconsin at Madison, Madison, WI;Department of Electrical and Computer Engineering, State University of New York at Buffalo, Buffalo, NY

  • Venue:
  • DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new method for designing a Built-In Self-Test Programmable Logic Array (BIST-PLA) is presented. In the proposed design, the Test Pattern Generator and the Response Evaluator circuits are very simple. The design requires a re-arrangement of the AND (OR) planes on the basis of number of crosspoints in the product (output) lines in the PLA.The BIST-PLA proposed in this paper is capable of detecting all single stuck-at and crosspoint faults and almost all multiple faults, thus offering fault coverage higher than any of the known BIST designs of PLAs. A program has been written which generates a BIST-PLA. The program was used to study 22 large PLAs from the list of 56 PLAs given in [18]. It was found that the silicon area overhead for almost all these PLAs was lower than those using methods reported in literature [ 10 -17]. Furthermore, the delay performance degradation was found to be within acceptable limits. The program was developed in the Unix environment (4.3beta BSD UNIX) and is integratable with the existing design automation tools.