一般来说,若组合电路有n个输入端,则最多应有2n个测试向量。 对于时序电路来说,有时测试输入必须以序列的形式出现。图7.3 所示的RS触发器上,若加上输入序列 (x1 , x2 ) = {(1,0), (0, 0)},无故障输出序列为(z1 , z2 ) = {(1, 0), (1, 0)}。这时,测试是由测试输入序列和无故障输出序列组成的: T = {(1, 0), (0, 0); (1, 0), (1, 0)} 而若只考虑输入向量 (0, 0),则对应的输出向量可能是(0, 0),也可能是(1,0),故不能据此作为一个测试。
如果某故障只要一个输入向量就可以将它检测出来,则称此测试长度为1,如果需要n个输入向量才能可以将它检测出来,则称此测试长度为n。在这个例子中,测试长度为2。 并不是所有的故障都能检测到。图7.4 所示电路中的故障fs-a-0和gs-a-0就无法检测出来。这样的故障称为冗余故障(Redundant Fault)。冗余故障的特点是该故障不影响逻辑功能。
如果一个电路存在一组测试可以将所有非冗余故障检测出来,称这组测试为"完备测试集"。对于无冗余故障的组合电路来说,由真值表得到的所有测试向量组成的测试集,就是一个完备测试集。
|