滋的巴篮日景型士兴经继空 第二章D算法的原理及实现方法 的基本思路与单路径敏化法相同。也是把故障传播到输出端去，同时确定输入矢 量和其它信号值，以确保个信号的一致性。其区别在于D算法采用立方体运算， 并考虑到多路径的情况。D算法的具体介绍，可参照附录的书目。 D算法规律性很强，而且对固定性错误的检测十分有效，所以它在计算机可 操作性和解决问题的通用性上都得到了广泛的应用。但是在具体应用中，由于其 进行敏化通路的选择时随意性太大，需要作大量的返回操作，导致计算工作量太 大，尤其是对大型的组合电路计算时间很长，以至于很难付诸实际应用。 D算法是针对组合电路而言的，对于时序电路，可以用类似于D算法的方法 实现。应用这种类似D算法来检测时序电路中的故障，通常需要以下两个步骤： ●一个或一个以上周期来激励这个故障： ●一个或一个以上周期来传播这个故障，直到能从外部探测到。 也就是说，为了探测一个固定性故障，我们需要一个序列的测试矢量和一个 以上的时钟周期才能做到。显然，这对大型复杂的时序电路来说，无论在测试矢 量集的大小和测试时间上都是难以忍受的。 注意： 在SYNOPSYS中，采用扫描结构(SCAN DESIGN),等于把大型的时 序电路分割为小型的组合电路来测试，避免了时序电路测试的测试序列 问题，也不需要返回操作。从而使测试码自动生成(ATPG)限制在一个 可以接受的计算量和时间之内。这也是扫描结构可以大大缩短测试时间 的一个重要原因。数 字 电 路 可 测 性 设 计 方 法 的 探 讨 第二章 D算法的原理及实现方法 5 的基本思路与单路径敏化法相同。也是把故障传播到输出端去，同时确定输入矢 量和其它信号值，以确保个信号的一致性。其区别在于 D 算法采用立方体运算， 并考虑到多路径的情况。D 算法的具体介绍，可参照附录的书目[5]。 D 算法规律性很强，而且对固定性错误的检测十分有效，所以它在计算机可 操作性和解决问题的通用性上都得到了广泛的应用。但是在具体应用中，由于其 进行敏化通路的选择时随意性太大，需要作大量的返回操作，导致计算工作量太 大，尤其是对大型的组合电路计算时间很长，以至于很难付诸实际应用。 D 算法是针对组合电路而言的，对于时序电路，可以用类似于 D 算法的方法 实现。应用这种类似 D 算法来检测时序电路中的故障，通常需要以下两个步骤： z 一个或一个以上周期来激励这个故障； z 一个或一个以上周期来传播这个故障，直到能从外部探测到。 也就是说，为了探测一个固定性故障，我们需要一个序列的测试矢量和一个 以上的时钟周期才能做到。显然，这对大型复杂的时序电路来说，无论在测试矢 量集的大小和测试时间上都是难以忍受的。 注意： 在 SYNOPSYS 中，采用扫描结构(SCAN DESIGN)，等于把大型的时 序电路分割为小型的组合电路来测试，避免了时序电路测试的测试序列 问题，也不需要返回操作。从而使测试码自动生成(ATPG)限制在一个 可以接受的计算量和时间之内。这也是扫描结构可以大大缩短测试时间 的一个重要原因