中文摘要：

在分析和介绍了海明距离与笛卡尔距离的基础上,通过改进细胞自动机生成的测试矢量间的链接性,提出了结合预确定距离的测试矢量优化方法.该方法通过设计最大海明距离和笛卡尔距离构造预确定距离序列,并利用遗传算法的全局寻优得到最佳预确定测试序列.通过ISCSA’85实验结果表明,该方法生成的预确定测试矢量比LFSR-CA结构的测试方法有更高的故障覆盖率和测试效率,在检测难测故障中效果更明显.

英文摘要：

To analyze both hamming distance and cartesian distance,by improved the test sequences＇ relevance by the classical cellular automate（CA）,optimization of BIST test vectors with pre-determined distance is proposed.The method through achieving maximum of the Hamming distance and pre-setting Cartesian distance to generate pre-determined distance test sequences,then gaining the best pre-determined test sequences by the global optimization operation of genetic algorithm.The results of ISCSA＇85 experiment indicates that,the pre-determined test vectors generated by this testing method has higher fault coverage ratio and test efficiency than LFSR-CA structure,which makes the method in testing is more effective in testing hard-detected faults.