Tight Lower Bounds on the Detection Probabilities of Single Faults at Internal Signal Lines in Combinational Circuits
Issue No.12 - December (1994 vol.43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.338103
<p>A new technique for estimating a tight lower bound of the detection probabilities for single faults at any internal signal line in a combinational circuit for random testing is presented. This lower bound is calculated from the detection probabilities of all single faults at the primary input lines in a linear time. The technique relies on the relationship between the detection probabilities of dominating and dominated faults in the considered combinational circuit.</p>
combinational circuits; fault diagnosis; logic testing; tight lower bounds; detection probabilities; single faults; internal signal lines; combinational circuits; random testing.
S.A. Ali, "Tight Lower Bounds on the Detection Probabilities of Single Faults at Internal Signal Lines in Combinational Circuits", IEEE Transactions on Computers, vol.43, no. 12, pp. 1426-1428, December 1994, doi:10.1109/12.338103