临界路径跟踪—测试产生与故障模拟的一种算法

摘要

现有的数字电路测试产生算法,如D-算法、PODEM算法和FAN算法等,几乎都是针对每个给定的故障先求出它的一个测试,然后用故障模拟方法求出该测试所能检测的全部故障。测试产生和故障模拟是分两步进行的。本文提出用临界路径跟踪法进行测试产生和故障模拟,它是从电路的初级输出开始向电路的初级输入进行所谓临界路径跟踪。测试产生和确定该测试所能检测的故障是同时进行的,把测试产生和故障模拟紧密地结合在一起。 和PODEM算法、FAN算法一样,我们限于讨论组合电路中引线s-a-0和s-a-1的单故障。文中详细叙述了临界路径跟踪的策略,保证求得的测试集能覆盖电路中全部可测故障。测试的总数最多不超过电路中每个门单独的测试数的总和。