基于阈值的数字电路故障测试生成算法

Faults Test Generation Algorithm Based on Threshold for Digital Circuit

针对数字电路中的可接受故障提出了一种有效的基于阈值的测试生成算法。该算法构建了数字电路的阈值测试生成模型,使用此模型能够有效地区分可接受故障和不可接受故障。应用成熟的固定故障测试生成算法生成不可接受故障的阈值测试矢量。在ISCAS’85国际标准电路上的实验结果表明了本算法的可行性。

An effective test generation algorithm based on threshold for acceptable faults of digital circuits is proposed.threshold test generation model for digital circuit is constructed;acceptable faults can be distinguished from unacceptable faults by using the model.Then threshold test patterns can be generated for unacceptable faults by using mature stuck-at faults test generation algorithm.The experimental results on ISCAS’85 international standard circuits demonstrate the feasibility of the algorithm.