7.2 敏化路径法求组合电路的测试码 7.2.3 D算法 　D算法（D-Algorithm)是一种多路径敏化法，是在立方体理论基础上实现路径敏化的。D算法由其计算机可操作性和解决问题的通用性而得到了广泛地应用。 　D算法的提出就是又提出立方体理论的Roth在立方体理论的基础上提出的。其基本思想是立方体理论+路径敏化法。D算法的特点是把路径敏化法形式化，并推广到多路径敏化。 　D算法的基本思想与单路径敏化法相同。也是把故障传播到输出端，同时确定输入向量和其他信号值，以确保各信号值的一致性。其区别在于D算法采用立方体运算，并考虑到多路径的情况。 　D算法为了处理故障值，对立方运算作了扩展。下面首先引出几个基本概念。 　1. D立方及其运算 　·记号D和D 　·故障原始D立方(Primitive D-Cube of Fault，简称pdcf) 　·传播D立方(Propagation D-Cube, 简记为pdc) 　·测试D立方(Test D-Cube) 　·D交(D-Intersection)