| 基于边界扫描的电路板测试性优化设计 |
| |
| 引用本文： | 刘冠军,温熙森,易晓山.基于边界扫描的电路板测试性优化设计[J].计算机工程与科学,2002,24(2):73-76. |
| |
| 作者姓名： | 刘冠军 温熙森 易晓山 |
| |
| 作者单位： | 国防科技大学机电工程与自动化学院,湖南,长沙,410073 |
| |
| 摘 要： | 基于边界扫描的电路板测试性设计中，迫切需要解决“测试性改善程度一定时，如何权衡设计使得设计复杂性最小”的问题，本文首先深入分析了该问题，证明它是一个NP－ 完全问题，然后基于贪婪策略提出了求解问题的优化算法，仿真实验表明，该算法能够得较优化的电路板测试性设计方案。
|
| 关 键 词： | 边界扫描 电路板 测试性优化设计 贪婪策略 |
| 文章编号： | 1007-130X(2002)02-0073-04 |
| 修稿时间： | 2001年10月10 |
Optimal Design for the Testability of Circuit Boards Based on Boundary Scan |
| |
| LIU Guan jun,WEN Xi sen,YI Xiao shan.Optimal Design for the Testability of Circuit Boards Based on Boundary Scan[J].Computer Engineering & Science,2002,24(2):73-76. |
| |
| Authors: | LIU Guan jun WEN Xi sen YI Xiao shan |
| |
| Abstract: | In the design for the testability of circuit boards based on boundary scan, it is needed to solve the problem of how to design optimally to minimize design complexity when testability improvement degree is definite In this paper, the problem is analyzed and is proved to be an NP complete problem Then, an optimal algorithm is proposed based on the greedy strategy Experiments show that the algorithm can generate an optimal design scheme |
| |
| Keywords: | boundary scan optimal design for testability circuit board |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
