[发明专利]印刷电路板布线的网络拓扑结构检查方法及检查装置

说明书

技术领域

本发明涉及印刷电路板技术，尤其涉及一种印刷电路板布线的网络拓扑结构检查方法及检查装置。

背景技术

在PCB(printed circuit board，印刷电路板)的线路布设过程中，需要根据电路原理图的拓扑结构要求对该PCB进行布线，并在布线完成后对该PCB进行检查，以确认PCB上各个网络所用的拓扑结构与电路原理图所用的拓扑结构一致。现有的检查过程一般由检查人员人工操作完成，当检查人员发现PCB上的某一个网络所用的拓扑结构有误时，会对其进行标记以便后续进行修改等操作。然而，由于中小规模集成电路的发展，PCB上的元器件越来越多，布线时所产生的网络数量也越来越多且越来越密集，导致人工检查效率低下且出错率高。

鉴于此，有必要提供一种能够实现快速、有效地对PCB的拓扑结构进行检查的方法。

发明内容

本发明的主要目的在于提供一种用于检查PCB布线的网络拓扑结构是否有误的方法。

为了实现上述目的，本发明提供一种检查方法包括以下步骤：选定PCB中需要检查的网络群组；在所述网络群组中定义一个网络为参考网络；获取所述参考网络的拓扑结构顺序；从所述网络群组的其他网络中提取任一网络；获取所提取的其他网络的拓扑结构顺序；比较所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致，并根据比较结果判断所述其他网络的拓扑结构是否有误。

优选地，所述根据比较结果判定所述其他网络的拓扑结构是否有误的步骤包括：

如果所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序一致，则判定所述其他网络的拓扑结构正确，否则判定所述其他任一网络的拓扑结构错误；

所述检查方法进一步包括：

判断是否所有的其他网络的拓扑结构顺序都已进行了比较，如果是则结束操作，否则从所述网络群组的其他网络中提取任一网络的步骤。

优选地，所述获取参考网络的拓扑结构顺序或所述获取所提取的其他网络的拓扑结构顺序的步骤分别包括：

分别对应网络上的所有节点；

分析对应网络中各个节点的连接对象，根据分析结果确定对应网络上所有节点的连接顺序；

获取对应网络中各个节点的位置，依据所确定的连接顺序获取对应网络中任何两个相邻节点之间的位置关系以获取其拓扑结构顺序。

优选地，所述分析对应网络中各个节点的连接对象，根据分析结果确定对应网络上所有节点的连接顺序的步骤包括：

在对应网络的所有节点中定义起始节点；

获取连接到所述起始节点的节点以确定连接顺序上的第二节点；

获取连接到第三节点的节点以确定连接顺序上的第三节点；

依照上述方式确定对应网络中所有节点的连接顺序。

优选地，所述分析对应网络中各个节点的连接对象，根据分析结果确定对应网络上所有节点的连接顺序的步骤中还包括：

对已分析过的节点进行标识；

所述位置信息包括坐标信息，所述依据所确定的连接顺序获取对应网络中任何两个相邻节点之间的位置关系以获取其拓扑结构顺序的步骤包括：

比较对应网络中任何两个相邻节点的坐标信息并依据比较结果产生对应的标识符；

整理对应网络中所有的标识符以形成体现该网络，各标识符串用于体现对应的网络的拓扑结构顺序。

优选地，所述比较所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致的步骤序的步骤还包括：

获取各个标识符串中标识符的个数；

分别比较所述其他网络的标识符的个数及所述参考网络的标识符的个数，并根据比较结果判断所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致。

优选地，所述分别比较所述其他网络的标识符的个数及所述参考网络的标识符的个数，并根据比较结果判断所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致的步骤进一步包括：

如果所述其他网络对应的标识符串中标识符的个数多于所述参考网络对应标识符串中标识符的个数，则判定所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序不一致；

如果所述其他网络对应的标识符串中标识符的个数等于所述参考网络对应的标识符串中标识符的个数，则进一步判断该两标识符串是否一一对应，若是则判定所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序一致，否则判定为不一致；