FAOG:基于过滤技术和AOG的组合电路多故障诊断算法

• 来源期刊: 电路与系统学报
• 学科: 工学
• 关键词: FAOG 过滤技术 AOG
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 研究简报
• 页码范围: 141-144
• 页数: 4页
• 分类号: TN47
• 字数: 3493字
• 语种: 中文

摘要

本文提出了一种用于组合电路中的多故障诊断的新算法FAOG(Filtered AND/OR graphs).此算法基于过滤技术和AOG图.其中过滤技术用来除去电路中的非可能致错部分,以减少所需处理的电路规模.AOG是与电路对应的AND/OR图,是改错的关键部分.此算法对于树状组合电路是完全自动的.对于普通组合电路是半自动的.它既解决了基于模拟的改错算法只能限定出错区域而不能告知如何诊断故障信息的局限性,也大大减轻了符号诊断法的内存爆炸问题.实验表明,这是一种快速高效的故障诊断方案,适用于多故障的组合电路.