未知逻辑的故障电路快速重构算法研究

Research into the Fast Restructuring Algorithm for Unknown Logical Breakdown Electric Circuit

针对未知逻辑的故障电路诊断与修复问题,研究了一种以同样功能的正常电路作为参考电路,然后利用电路逻辑快速重构算法进行故障修复的方法。该算法将对参考电路的逻辑功能采集与故障电路的逻辑功能重构同步进行,既能降低算法运行过程中的空间消耗,同时也避免了故障电路逻辑功能重构过程中,进行复杂的逻辑综合。此外该算法改进了传统的分块串行处理模式,解决了将采集数据分块并行逻辑综合的问题,提高了故障电路重构的速度。测试表明,相对直接的Q-M逻辑综合算法,该算法处理时间最快能减少70%。

To diagnose and repair the unknown logic breakdown electric circuit,one kind of fast restructuring algorithm that used to take place the breakdown electric circuit is studied,based on the analysis of the similar function normal electric circuit.This algorithm gathers the logical function of the reference circuit and simultaneously restructures that of the breakdown electric circuit,which can not only reduce the algorithm running time and storages space,but also avoid carrying on the complex comprehensive algorithm in the process of breakdown circuit logic function restructuring.In addition,it also solves the problem of the gathered data block synthesis paralleling,which may raise the restructured speed of the breakdown electric circuit.The test result indicates that the algorithm designed in this paper can reduce time as much as 70%,compared with the direct Q-M logic synthesis algorithm.