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

Combination Logic Electric Circuit I/O Determination Calculabity Analysis

作　　者：李可长[1] 

机构地区：[1]柳州职业技术学院,广西柳州545006

出　　处：《煤炭技术》2012年第5期44-46,共3页Coal Technology

基　　金：广西教育厅科研基金项目(201106LX752)

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

关 键 词：组合芯片 故障分析 计算复杂性 NPC 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]