对实际数字电路中冗余故障的分析  

ANALYZING THE REDUNDANT FAULTS IN ISCAS 85 BENCHMARK CIRCUITS

作　　者：梁业伟[1] 杨志娟[1] 石茵[2] 魏道政[2] 

机构地区：[1]北京工业大学计算机学院,北京100022 [2]中国科学院计算技术研究所,北京100080

出　　处：《计算机研究与发展》2001年第12期1429-1434,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金资助 ( 6 97730 0 6 )

摘　　要：系统地研究了实际数字电路中冗余故障的特性 .详细深入地分析了 ISCAS85基准电路中 10个组合电路的全部 5 5 0个冗余故障 ,找出了它们各自形成的原因并将其分成 5类 .研究发现其中只有 3个故障是最难测的 ,算法中需要大量回溯 ;其它 5 47个故障只要按照电路结构和测试本身的规律来形成测试 ,则基本上无需回溯即可 .Properties of redundant faults in practical circuits are studied in this papers. All (550) redundant faults in ISCAS 85 benchmark combinational circuits are analyzed elaborately. They are divided into five parts. The study shows that only three of them are hardest-to-test faults, and they need much backtrack in algorithm. The rest (547) faults need not any backtrack. Tests can be generated according to intrinsic objective law of circuit's structure and tests themselves.

关 键 词：数字电路 冗余故障 ISCAS85 故障分析 

分 类 号：TN79[电子电信—电路与系统]