一种数字组合电路多故障测试生成的高效算法

• 作者: 曹宁 杨巨前
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 组合电路 测试生成 方程树 布尔差分
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 研究设计
• 页码范围: 49-51,95
• 页数: 4页
• 分类号: TP18
• 字数: 3047字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7300.2007.06.015

摘要

针对求解逻辑门数目比较多的组合电路故障测试矢量问题,特别是求解多故障测试矢量时布尔差分法需要进行大量的布尔表达式化简和求异或运算的问题,提出将复杂的布尔表达式简单划分为一些简短的布尔表达式.用一个树型结构将这些简短表达式组织起来,形成一棵方程树,再根据输出值只依赖于故障点变量的思想来求解测试矢量,避免了布尔表达式繁琐化简和大量求异或运算的问题,使得多故障测试生成问题简化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹宁	河海大学电气工程学院	75	317	10.0	13.0
2	杨巨前	河海大学电气工程学院	1	4	1.0	1.0