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

• 作者: 李可长
• 来源期刊: 煤炭技术
• 学科: 工学
• 关键词: 组合芯片 故障分析 计算复杂性 NPC
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 煤矿电气
• 页码范围: 44-46
• 分类号: TP393
• 字数: 3178字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-8725.2012.05.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李可长		13	11	2.0	3.0