A tree-structured LFSR synthesis scheme for pseudo-exhaustive testing of VLSI circuits

  • Authors:
  • Wen-Ben Jone;J. C. Rau;S. C. Chang;Y. L. Wu

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ITC '98 Proceedings of the 1998 IEEE International Test Conference
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new test architecture, calledTree-LFSR/SR, to more effectively generate pseudo-exhaustive test patterns for combinational VLSI circuits.Instead of using a single scan chain, the proposed testarchitecture routes a scan tree driven by the LFSR togenerate all possible input patterns for each output cone.The new test architecture is able to take advantages ofboth signal sharing and signal reuse. The benefits are:(1) the hardware overhead can be greatly reduced by saving routing area and XOR circuits, and (2) the difficultyof test architecture synthesis can be eased by accelerating the searching process of appropriate residues. TheTree-LFSR/SR configuration is then extended, if necessary, by adding XOR networks to deal with more complex input-output relations. An efficient method to directly synthesize the XOR network is also included. Experimental results obtained by simulating combinationalbenchmark circuits are very encouraging.