1敏化通路法和D算法 ◆扇出对敏化通路的影响,三种情况 荜通路和多通路都产生测试矢量 仅单通路能产生测试矢量 仅多通路能产生测试矢量 小结 维敏化不是一种算法 ◆对一特定故障寻找敏化通路时,还应考虑同时敏 化多个单通路的可能组合--多维敏化 ◆对于多维敏化,必须寻球一种真正的算法 D算法
1 敏化通路法和D算法 ◆扇出对敏化通路的影响,三种情况: 单通路和多通路都产生测试矢量 仅单通路能产生测试矢量 仅多通路能产生测试矢量 小结 ◆ 一维敏化不是一种算法 ◆对一特定故障寻找敏化通路时,还应考虑同时敏 化多个单通路的可能组合---多维敏化 ◆对于多维敏化 ,必须寻球一种真正的算法 --- D算法
2敏化通路法和D算法 (2)D算法 ◆简化了多通路敏化法 ◆容易用计算机实现 p:正常电路逻辑值为,故障电路为0的信号 b:正常电路逻辑值为0散障电路为1的信号 ①简化表 又称电路的原始立方-简化的真值表 形成:逻辑门用它的输出顶点名称表示 门输出顶点的标号大于所有输入顶点的标号
2 敏化通路法和D算法 (2)D算法 ◆简化了多通路敏化法 ◆ 容易用计算机实现 D :正常电路逻辑值为1,故障电路为0的信号 D :正常电路逻辑值为0,故障电路为1的信号 ① 简化表 又称电路的原始立方-----简化的真值表 形成:逻辑门用它的输出顶点名称表示 门输出顶点的标号大于所有输入顶点的标号
2敏化通路法和D算法 基本门电路的简化表 123 3 1× × 00 001 123 3 110 0×1 01
2 敏化通路法和D算法 基本门电路的简化表 1 2 3 1 2 3 1 0 1 0 0 0 1 1 2 3 1 2 3 1 1 0 0 1 0 1
2敏化通路法和D算法 电路的简化表举例 123456 0 × 4 6 00×× 5 00 0×1
2 敏化通路法和D算法 电路的简化表举例 1 2 3 4 5 6 4 5 6 1 2 3 4 5 6 1 1 1 0 0 0 0 1 1 1 0 0 0 000 1 1 1 1 G G G
2敏化通路法和D算法 ②传递D立方 ◆把元件E输入端的若干故障信号能传播至E的输岀端 的最小输入条件传递D立方 十描述正常功能块对D矢量的传递特性 表明敏化通路的敏化条件 对被测电路的一种结构描述 ◆构造传递D立方的Roth交运算规则 Rth交0 0 01 D 01 0
2 敏化通路法和D算法 ② 传递D立方 描述正常功能块对D矢量的传递特性 表明敏化通路的敏化条件 对被测电路的一种结构描述 ◆把元件E输入端的若干故障信号能传播至E的输出端 的最小输入条件传递D立方 ◆构造传递D立方的Roth交运算规则 Roth交 0 1 0 1 0 0 1 1 1 0 D D