|
|||||
|
|
| 基于神经网络的数字电路串扰时滞故障测试生成 | |
| 引用本文： | 危厚琴,李艳娟,曹伟.基于神经网络的数字电路串扰时滞故障测试生成[J].煤矿机械,2011,32(3):263-264. |
| 作者姓名： | 危厚琴 李艳娟 曹伟 |
| 作者单位： | 1. 北华大学,电气信息工程学院,吉林,吉林,132021 2. 东北林业大学,信息学院,哈尔滨,150040 3. 哈尔滨理工大学,测控技术与通讯工程学院,哈尔滨,150040 |
| 摘 要： | 针对数字电路中多侵略线串扰时滞故障将使电路不能正常工作的问题,提出了一种有效的测试生成算法。该算法首先使用Kernighan-Lin-Fiduccia-Mattheyses(KLFM)方法在受害点处把电路分为左右2个部分,然后对右半部分电路采用神经网络算法把故障效应传播到输出端,最后对左半部分电路根据受害点时滞故障的方程计算出受害点的最大串扰时滞故障测试生成矢量。在ISCAS’85和ISCAS’89国际标准电路上的实验结果表明本算法具有较高的故障覆盖率和较短的测试生成时间。 |
| 关 键 词： | 神经网络 串扰时滞故障 测试生成算法 |
Crosstalk Delay Faults Test Generation Based on Neural Networks for Digital Circuit |
|
| WEI Hou-qin,LI Yan-juan,CAO Wei.Crosstalk Delay Faults Test Generation Based on Neural Networks for Digital Circuit[J].Coal Mine Machinery,2011,32(3):263-264. | |
| Authors: | WEI Hou-qin LI Yan-juan CAO Wei |
| Affiliation: | 1.Electrical and Information Engineering College of Beihua University,Jilin 132021,China;2.College of Information and Computer Engineering of Northeast Forestry University,Harbin 150040,China;3.College of Measure-control Technology and Communication Engineering,Harbin University of Science Technology,Harbin 150040,China) |
| Abstract: | Considering that multiple aggressor crosstalk delay faults make circuit work irregularly,an effective test generation algorithm is proposed.Firstly,the circuit is cut into left and right parts with Kernighan-Lin-Fiduccia-Mattheyses(KLFM) method at victim net,then neural networks algorithm is used to propagate the fault effect to output for the right part,at last the test vectors for victim net's maximal crosstalk delay fault can be obtained by computing victim net crosstalk delay fault equation for the left part.The experimental results on ISCAS'85 and ISCAS'89 benchmark circuits demonstrate that the algorithm has high fault coverage and short test generation time. |
| Keywords: | neural networks crosstalk delay fault test generation algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |