Bounding fault detection probabilities in combinational circuits

✍ Scribed by George Markowsky

• Publisher: Springer US
• Year: 1991
• Tongue: English
• Weight: 603 KB
• Volume: 2
• Category: Article
• ISSN: 0923-8174
• DOI: 10.1007/bf00135227

✦ Synopsis

This paper focuses on the problem of bounding fault detection probabilities in combinational circuits. Two algorithms, the complete cutting algorithm and the gate blocking algorithm, are presented that always produce true lower bounds on the detection probability of a fault. Both algorithms can be used to identify difficult-to-test faults and to quickly construct test sets for specific faults. Both algorithms have qualitative versions which provide insight into a circuit while avoiding arithmetic calculation. Both algorithms resulted from research in trying to determine the accuracy of the safety factor heuristic of Jacob Savir.