求取电路最小测试集的优化算法的比较研究

摘要

离散事件系统(DES)理论的发展为数模混合电路中的数字信号和模拟信号的测试提供了一种统一、系统、有效的方法。在基于DES理论的电路可测试性研究中,其中重要的一项工作就是求取电路的最小测试集。首先介绍了目前求取电路最小测试集的几种优化算法的思想和实现方案,然后对它们进行了比较,并对下一步研究方向进行了展望。