Test generation for programmable logic arrays

  • Authors:
  • Pradip Bose;Jacob A. Abraham

  • Affiliations:
  • -;-

  • Venue:
  • DAC '82 Proceedings of the 19th Design Automation Conference
  • Year:
  • 1982

Quantified Score

Hi-index 0.01

Visualization

Abstract

The problem of fault detection and test generation for programmable logic arrays (PLAs) is investigated. The effect of actual physical failures is viewed in terms of the logical changes of the product terms (growth, shrinkage, appearance and disappearance) constituting the PLA. Methods to generate a minimal single fault detection test set (Ts) from the product term specification of the PLAs, are presented. It is shown that such a test set can be derived using a set of simple, easily implementable algorithms. Methods to augment Ts in order to obtain a multiple fault detection test set (TM) are also presented.