节点文献
基于图论的最小测试集的寻找
Looking for a Minimal Test Set Based on the Graph Theory
【Author】 Jiang Weiwei Lu Changhua Zhang Qibo Liu Chun (Hefei University of Technology, Hefei 230009, China)
【机构】 合肥工业大学;
【摘要】 电路的测试与诊断已有了广泛的研究,但被测电路的最小测试集的寻找一直是个难题。本文引用图论中的有关概念,对使用离散事件系统理论进行建模的电路进行最小测试集的查找,能够方便快捷的获得被测电路的最小测试集。最后用实例对该方法进行了验证。
【Abstract】 Test and diagnosis of the circuit under test (CUT) have been studied widely. But looking for the minimal test set of CUT is still a difficult question. This paper excerpts some idea from graph theory to look for the minimal test set of CUT,which was modeled using DES. This method can be used to gain the minimal test set of the circuit under test easily and quickly. In the end,some examples were given to validate this method.
【关键词】 图论;
离散事件系统;
可测性;
最小测试集;
【Key words】 Graph theory Discrete event system Testability Minimal test set;
【Key words】 Graph theory Discrete event system Testability Minimal test set;
【基金】 2001年安徽省科研重点项目(No.01041177)
- 【会议录名称】 首届信息获取与处理学术会议论文集
- 【会议名称】首届信息的获取与处理学术会议
- 【会议时间】2003
- 【分类号】TN707
- 【主办单位】中国仪器仪表学会