Analysis and Design of Optimal Combinational Compactors

  • Authors:
  • Peter Wohl;Leendert Huisman

  • Affiliations:
  • -;-

  • Venue:
  • VTS '03 Proceedings of the 21st IEEE VLSI Test Symposium
  • Year:
  • 2003

Quantified Score

Hi-index 0.07

Visualization

Abstract

Scan and logic built-in self-test (BIST) are increasinglyused to reduce test cost. In these test architectures, manyinternal signals are observed through a small number ofoutput pins or into a small signature analyzer, requiring acombinational space compactor. This paper analyzes thebasic requirements of compactors to support efficient testand diagnosis, focusing on practical compactors where allinputs have fanout two. We show how graph theory can beused to model compactors and design compactors withrobust non-aliasing properties that have minimal area anddelay overhead and are independent of the test set, the faultmodel and the circuit tested.