时序电路测试向量融合算法

作者：牛道恒; 王红; 杨士元; 靳洋

来源：计算机辅助设计与图形学学报, 2010, (02): 247-255.

• 时序电路
• 测试向量
• 融合
• 最优匹配
• 故障仿真 sequential circuits
• test pattern
• merging
• best fit
• fault simulation

时序电路的测试序列通常由各个单故障的测试向量组成.为了减少测试时间和功耗,提出2种测试向量融合算法.借助融合灵活性的概念,2种算法按不同的方式对向量序列进行排序,并以融合深度和代价作为评判准则,构建向量的融合过程,最终生成整个电路的测试序列.该算法与已有的Greedy算法时间复杂度相同,但性能更优.在ISCAS89部分电路上的实验结果表明,采用文中算法可使平均性能分别提高4.96%和8.23%.故障仿真结果表明,文中算法的故障覆盖率有少量提高,故障分辨率变化较小.

• 出版日期2010
• 单位清华大学