Research into the Fast Restructuring Algorithm for Unknown Logical Breakdown Electric Circuit
LI Ke-chang · Journal of Hechi University · 2011
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.