On the nonenumerative path delay fault simulation problem.

The problem of determining the exact number of path delay faults that a given test set detects in a combinational circuit is shown to be intractable. This result further strengthens the importance of several recently proposed pessimistic heuristics as well as exact exponential algorithms for this no...

תיאור מלא

מידע ביבליוגרפי
הוצא לאור ב:IEEE Transactions on computer-aided design of integrated circuits and systems 21, 9 (2002).
מחבר ראשי: Kagaris, D.
פורמט: Article
שפה:English
נושאים: