On Efficient Error Diagnosis of Digital Circuits

  • Authors:
  • Nandini Sridhar;Michael S. Hsiao

  • Affiliations:
  • -;-

  • Venue:
  • ITC '01 Proceedings of the 2001 IEEE International Test Conference
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The rising trend in large scale integration and designcomplexity has greatly increased the need for efficient design error diagnosis. We present techniques for fast andefficient error diagnosis of digital circuits by eliminating to a large extent the set of false candidates identifiedby the diagnosis. The elimination of false candidate regions is conducted via distinguishing X's, flipping of values at the output of candidate regions, and combinationof these techniques. Our algorithms help to improve boththe speed and resolution of error diagnosis. Experimental results on combinational benchmark circuits showedthat up to 92% improvement in diagnostic resolution and74% speedup over the original region-based diagnosis canbe achieved with our approaches.