随着电子技术的发展,传统测试方法已无法满足日趋复杂的电子电路系统的故障诊断。互连测试在电路故障诊断中扮演着十分重要的角色,而边界扫描的出现使得互连测试变得更加便捷,能快速准确的对互连故障进行检测并定位。边界扫描技术的研究重点和难点是针对复杂电路的测试向量的生成算法,现有常规测试向量生成算法在针对复杂电路测试时难以兼顾测试时间和故障诊断能力,大部分算法只针对单一指标进行了优化,且没有利用待测对象结构信息进行优化。判断一个边界扫描测试向量生成算法性能优劣有两个重要指标,分别是表征故障诊断能力的完备性指标和表征测试时间的紧凑性指标。本文将结合电路板结构信息,通过对现有算法的优化,获得完备性指标最优,紧凑性指标尽可能小的优化算法。主要研究内容分以下四个部分:1.现有常规测试向量生成算法的研究。对几种现有的常规测试向量生成算法的实现进行了详细介绍,并针对其完备性指标和紧凑性指标,对现有算法性能进行了分析。2.基于启发式优化分组的测试向量生成算法的研究。对现有常规测试向量生成算法中的分组移位算法性能及应用难点进行了详细分析,并针对其存在的征兆混淆情况进行了优化,分别提出了基于分组移位算法的分步测试方法,以及针对复杂电路的基于电路板结构信息的启发式优化分组的移位向量生成算法,该算法会根据提取到的待测对象互连网络相关信息,建立各网络拓扑模型以便用于对分组移位算法进行分组的优化,并针对紧凑性指标和完备性指标对优化算法进行了性能分析及证明,通过与常规算法的故障诊断能力对比验证算法的有效性。3.测试向量自动生成的研究。本文中的测试向量的自动生成依赖于仿真文件中的网表文件、边界扫描器件的描述文件以及相关PCB报表文件,根据对以上文本信息的解析提取可以得到待测对象互连网络及管脚的所有相关信息,并以本文提出的优化算法为前提实现测试向量的自动生成。4.测试向量自动生成软件的设计与实现。软件主要分为信息解析提取模块、测试向量自动生成模块和结果分析显示模块三个模块。并通过对比实验验证了软件功能和算法性能。