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

摘要：

为提高数字电路故障诊断的效率,针对传统故障压缩算法的压缩率不高、计算复杂的问题,提出新的解决方法.与传统方法不同,该方法通过对故障检测函数的分析得出决定电路中特殊结构的故障关系规律.首先利用电路蕴涵信息推导出电路中节点与其支配点之间故障等价与支配关系,随后总结出具有重汇聚扇出源与其分支之间故障关系的规律,故障关系与扇出分支的反向奇偶特性密切相关,并且受重汇聚节点逻辑功能影响,进而发展为运用电路蕴涵及拓扑信息来压缩故障的方法.基于ISCAS85 Benchmark的实验结果表明,该方法可有效判断出电路中可测故障的等价与支配关系,并且实现简单,计算量较小.

关键词：蕴涵、拓扑信息、故障压缩、故障诊断

所属期刊栏目：42

分类号：TP391.7;TN407(计算技术、计算机技术)

资助基金：新世纪优秀人才支持计划资助项目NCET070675

在线出版日期：2008-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：958-962