Connection Errors Location and Correction in Combinational Circuits

  • Authors:
  • Ayman Wahba;Dominique Borrione

  • Affiliations:
  • Modélisation et Vérification des Systèmes Digitaux, TIMA Laboratory, BP 53, 38041 Grenoble Cedex 9, France;Modélisation et Vérification des Systèmes Digitaux, TIMA Laboratory, BP 53, 38041 Grenoble Cedex 9, France

  • Venue:
  • EDTC '97 Proceedings of the 1997 European conference on Design and Test
  • Year:
  • 1997

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present new diagnostic algorithms for localizing connection errors in combinational circuits. Three types of errors are considered: extra, missing, and bad connection errors. Special test patterns are generated to rapidly locate the error. The algorithms are integrated within the Prevail^{TM} system. Results on benchmarks show that the error is always located, within a time proportional to the product of the circuit size, and the number of used patterns.