On the Necessity to Examine D-Chains in Diagnostic Test Generation—An Example [Letter to the Editor]

Abstract

In a recent paper by Roth, <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup> a method called the D-algorithm was developed for generating diagnostic tests for failures in acyclic switching circuits. o Of tnhee innovations of his D-algorithm was that it could follow parallel paths, or “chains” of paths, carrying the “failure” signal to the outputs. This allows him to guarantee finding diagnostic tests for failures in circuits with reconverging fan-out, something none of the old “sensitized path” algorithms could do. However, an example demonstrating the need for examining chains was not presented in the paper. To give such an example is the object of this letter.