组合逻辑电路I/O判定可计算性分析

Combination Logic Electric Circuit I/O Determination Calculabity Analysis

未知逻辑电路故障分析技术在芯片故障诊断、核心设备维护等方面有重要的作用,但工程实践中实现难度很大。针对这种情况,以组合逻辑电路芯片为例,详细分析了组合芯片引脚属性判别问题的求解难度,从理论上证明了该问题是一个NPC问题,为深入分析逻辑电路故障分析技术奠定基础。

The unknown logic circuit fault analysis technology has the vital role in chip diagnosis,critical device maintenance and so on.But their high difficulties in the realization prevent many researchers working.This paper takes combinatory logic electric circuit chip as an example,has analyzed the solution difficulty to combination chip pin attribute distinction problem,had proven theoretically this problem is a NPC problem,which laid the foundation for the thorough analysis logic circuit fault analysis technology.