BIST Pattern Generators Using Addition and Subtraction Operations

  • Authors:
  • Albrecht P. Stroele

  • Affiliations:
  • Institute of Computer Design and Fault Tolerance, University of Karlsruhe, D-76128 Karlsruhe, Germany. E-mail: albrecht@ira.uka.de

  • Venue:
  • Journal of Electronic Testing: Theory and Applications - Special issue on test synthesis
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Configurations of adders, subtracters, or arithmetic logic units andregisters, which are available in many data paths, can be utilized togenerate patterns and to compact test responses. This paper analyzesthe pattern sequences generated by configurations with differenttypes of adders and subtracters. For many different seeds andconstant input values, these pattern generators can produce asequence of all possible patterns. Moreover, k-bit patterngenerators that take into account the overflow or underflow bit cangenerate bit sequences that all have period 2^k-1. Thus, theperiodicity of these pattern generators is the same as that of ak-bit linear feedback shift register with a primitivecharacteristic polynomial. Experimental results show that theproduced pattern sequences achieve similar fault coverage aspseudorandom sequences and require about the same testlength. Compared to the well-known self-test methods that insert testregisters, the approach using available arithmetic units saves theadditional gates that are needed to implement test registers, and itavoids performance degradation due to additional delays.