运用电路蕴涵及拓扑信息提高数字电路故障压缩效率.pdfVIP

42 8 西 安 交 通 大 学 学 报 V ol. 42 8 2008 8 JOU R NA L OF X IA N JIA OT ON G U NIV ER SIT Y A ug . 2008 , , , , ( , 710049 , ) 为提高数字电路故障诊断的效率, 针对传统故障压缩算法的压缩率不高计算 杂的问题, 提出新的解决方法. 与传统方法不同, 该方法通过对故障检测函数的分析得出决定电路中特殊结构 的故障关系规律. 首先利用电路蕴涵信息推导出电路中节点与其支配点之间故障等价与支配关系, 随后总结出具有重汇聚扇出源与其分支之间故障关系的规律, 故障关系与扇出分支的反向奇偶特 性密切相关, 并且受重汇聚节点逻辑功能影响, 进而发展为运用电路蕴涵及拓扑信息来压缩故障的 方法. 基于ISCA S 85 Benchmark 的实验结果表明, 该方法可有效判断出电路中可测故障的等价与 支配关系, 并且实现简单, 计算量较小. 蕴涵; 拓扑信息; 故障压缩; 故障诊断 T P3917 ; T N4 07 A 0253987X( 2008) Fault Collapsing Efficiency Improvement in Digital Circuits with Implication and Topological Information H U X iaojing, SO N G Z hengx iang, WA N G Jianhu a, GEN G Y ing san, SH EN Wang ( St at e K ey L aborat or y of El ect rical Insu lat ion an d P ow er Equipm ent , Xian Jiaot ong U niv ers it y , X ian 7 10049, Chin a) Abstract T o improve the ef f iciency of fault diag no sis in dig it al circuit s, a nov el m et hod is pro posed t o so lve inef ficient co mp act ing and complex com put ing in t he tr aditional alg orit hms. Com p ared w it h t radit ional m et hod, the r ules t h at det ermine f ault relat ion s in special st ru ct ure are summarized by analyz ing fault detect funct io n. T he equivalence and dom inance fault bet w een no de and it s do minat or w ith im plicat ion s are ident ified, t hen t he f ault equ ivalence and do minance rule fo r reco nv erg ent f anout stem and branches is also f ound out, w hich is no t only depended on to po logical st ru ct ure in circuit , namely, inversion p arity of branches , but also inf luen