A super fast and memory efficient diagnostic simulation algorithm for combinational circuits
Jer Min Jou, Shung-Chih Chen, Ren-Der Chen · 1994
In this paper, we present an efficient diagnostic simulation method for combinational circuits. Two concepts are incorporated in this method. We adopt the critical line concept so that only stems, instead of all the faults, need to record the primary output responses and introduce the parallel simulation concept to propagate the effects of all the stems simultaneously. With these two approaches, our diagnostic simulator is efficient in speed and memory usage compared to an existed one.>