【摘要】 电路集成度和复杂度的不断增加使得电路的故障诊断越来越困难。该文在蚂蚁路径ATPG算法的基础上,引入了电路设计中的可测性分析理论,以四值动态代价分析方法(FDCM)作为蚂蚁路径搜索过程中的智能引导启发函数,实现了对原型算法的加速,并通过实验验证了该算法的良好性能。更多还原

【Abstract】 The theory of testability analysis used in circuit design was introduced into the ATPG algorithm of ants paths,and the four-valued dynamic cost-analysis method(FDCM) was used as an intelligent and heuristic function working within the process of searching of ants paths.The prototype algorithm was speeded and the improvement in performance was verified by the experimental data.更多还原