An Accumulator-Based BIST Approach for Two-Pattern Testing

  • Authors:
  • I. Voyiatzis;A. Paschalis;D. Nikolos;C. Halatsis

  • Affiliations:
  • Institute of Informatics & Telecom., NCSR “Demokritos”, Aghia Paraskevi, 153 10 Athens, Greece. yannis@iit.demokritos.gr;Department of Informatics, University of Athens, TYPE Building, 157 71 Athens, Greece. paschali@di.uoa.gr;Department of Computer Engineering and Informatics, University of Patras, 265 00, Patra, Greece. nikolosd@cti.gr;Department of Informatics, University of Athens, TYPA Buildings, 157 71, Athens, Greece. halatsis@di.uoa.gr

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two-pattern tests target the detection of most commonfailure mechanisms in cmos vlsi circuits, which aremodeled as stuck-open or delay faults. In this paper theAccumulator-Based Two-pattern generation (ABT) algorithm ispresented, that generates an exhaustive n-bit two-pattern testwithin exactly 2^n × (2^n − 1) + 1 clock cycles, i.e. within thetheoretically minimum time. The ABT algorithm is implementedin hardware utilizing an accumulator whose inputs are driven byeither a binary counter (counter-based implementation) or a LinearFeedback Shift Register (LFSR-based implementation). With thecounter-based implementation different modules, having differentnumber of inputs, can be efficiently tested using the samegenerator. For circuits that do not contain counters, the LFSR-based implementation can be implemented, since registers (thattypically drive the accumulator inputs into dapatapath cores) can beeasily modified to LFSRS with small increase in the hardwareoverhead. The great advantage of the presented scheme is that it canbe implemented by augmening existing datapath components, rather thanbuilding a new pattern generation structure.