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

摘要：

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

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

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

资助基金：广西教育厅科研基金项目201106LX752

在线出版日期：2012-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：44-46