太阳城集团

  • / 20
  • 下载费用:30 金币  

印刷电路板布线的网络拓扑结构检查方法及检查装置.pdf

摘要
申请专利号:

太阳城集团CN201210014038.5

申请日:

2012.01.17

公开号:

CN102571495B

公开日:

2015.01.28

当前法律状态:

授权

有效性:

有权

法律详情: 专利权质押合同登记的生效IPC(主分类):H04L 12/26登记号:2018440020013登记生效日:20180209出质人:深圳市汉普电子技术开发有限公司质权人:北京银行股份有限公司深圳分行发明名称:印刷电路板布线的网络拓扑结构检查方法及检查装置申请日:20120117授权太阳城集团日:20150128|||授权|||实质审查的生效IPC(主分类):H04L 12/26申请日:20120117|||公开
IPC分类号: H04L12/26; H04L12/40; H05K1/00 主分类号: H04L12/26
申请人: 深圳市汉普电子技术开发有限公司
发明人: 魏再韬
地址: 518000 广东省深圳市南山区高新南一道006号TCL工业研究院大厦A座五楼南侧510房
优先权:
专利代理机构: 深圳市世纪恒程知识产权代理事务所 44287 代理人: 胡海国
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

CN201210014038.5

授权太阳城集团号:

|||102571495B||||||

法律状态太阳城集团日:

太阳城集团2018.03.09|||2015.01.28|||2012.09.12|||2012.07.11

法律状态类型:

专利权质押合同登记的生效、变更及注销|||授权|||实质审查的生效|||公开

摘要

本发明公开了一种用于检查印刷电路板布线的网络拓扑结构是否有误的方法,包括以下步骤:选定印刷电路板中需要检查的网络群组;定义一个网络为参考网络;获取所述参考网络的拓扑结构顺序;从所述网络群组的其他网络中提取任一网络;获取所提取的其他网络的拓扑结构顺序;比较所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致,并根据比较结果判断所述其他网络的拓扑结构是否有误。本发明还公开了一种用于检查印刷电路板布线的拓扑结构是否有误的检查装置。本发明的检查方法有助于快速获取对应网络的拓扑结构顺序,快速地判断出各个网络的拓扑结构顺序之间的差别并定位出拓扑结构有误的网络,提高了印刷电路板布设检查工作的效率。

权利要求书

1.一种印刷电路板布线的网络拓扑结构检查方法,其特征在于,所述方
法包括以下步骤:
选定印刷电路板中需要检查的网络群组;
在所述网络群组中定义一个网络为参考网络;
获取所述参考网络的拓扑结构顺序;
从所述网络群组的其他网络中提取任一网络;
获取所提取的其他网络的拓扑结构顺序;
比较所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否
一致,根据比较结果判断所述其他网络的拓扑结构是否有误。
2.如权利要求1所述的检查方法,其特征在于,所述根据比较结果判定
所述其他网络的拓扑结构是否有误的步骤包括:
如果所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序一致,
则判定所述其他网络的拓扑结构正确,否则判定所述其他网络的拓扑结构错
误;
所述检查方法进一步包括:
判断是否所有的其他网络的拓扑结构顺序都已进行了比较,如果是则结束
操作,否则返回从所述网络群组中的其他网络中提取任一网络的步骤。
3.如权利要求2所述的检查方法,其特征在于,所述获取所述参考网络
的拓扑结构顺序的步骤或所述获取所提取的其他网络的拓扑结构顺序的步骤
包括:
搜索对应网络上的所有节点;
分析对应网络中各个节点的连接对象,根据分析结果确定对应网络上所有
节点的连接顺序;
获取对应网络中各个节点的位置,依据所确定的连接顺序获取对应网络中
任何两个相邻节点之间的位置关系以获取其拓扑结构顺序。
4.如权利要求3所述的检查方法,其特征在于,所述分析对应网络中各
个节点的连接对象,根据分析结果确定对应网络上所有节点的连接顺序的步骤
包括:
在对应网络的所有节点中定义起始节点;
获取连接到所述起始节点的节点以确定连接顺序上的第二节点;
获取连接到第三节点的节点以确定连接顺序上的第三节点;
依照上述方式确定对应网络中所有节点的连接顺序。
5.如权利要求3所述的检查方法,其特征在于,所述分析对应网络中各
个节点的连接对象,根据分析结果确定对应网络上所有节点的连接顺序的步骤
中还包括:
对已分析过的节点进行标识;
所述位置太阳城集团包括坐标太阳城集团,所述依据所确定的连接顺序获取对应网络中
任何两个相邻节点之间的位置关系以获取其拓扑结构顺序的步骤包括:
比较对应网络中任何两个相邻节点的坐标太阳城集团并依据比较结果产生对应
的标识符;
整理对应网络中所有的标识符以形成体现对应网络的拓扑结构顺序的标
识符串。
6.如权利要求5所述的检查方法,其特征在于,所述比较所述其他网络
的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致的步骤包括:
获取各个标识符串中标识符的个数;
分别比较所述其他网络的标识符的个数及所述参考网络的标识符的个数,
并根据比较结果判断所述其他网络的拓扑结构顺序与所述参考网络的拓扑结
构顺序是否一致。
7.如权利要求6所述的检查方法,其特征在于,所述分别比较所述其他
网络的标识符的个数及所述参考网络的标识符的个数,并根据比较结果判断所
述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致的步骤
进一步包括:
如果所述其他网络对应的标识符串中标识符的个数多于所述参考网络对
应标识符串中标识符的个数,则判定所述其他网络的拓扑结构顺序与所述参考
网络的拓扑结构顺序不一致;
如果所述其他网络对应的标识符串中标识符的个数等于所述参考网络对
应的标识符串中标识符的个数,则进一步判断该两标识符串是否一一对应,若
是则判定所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序一致,
否则判定为不一致;
如果所述其他网络对应的标识符串中标识符的个数少于所述参考网络对
应的标识符串中标识符的个数,则依据所述其他网络的标识符串中标识符的个
数从所述参考网络的标识符串中截取相应位数的标识符,并进一步判断所截取
的标识符与所述其他网络的标识符是否一一对应,若是则判定所述其他网络的
拓扑结构顺序与所述参考网络的拓扑结构顺序一致,否则判定为不一致。
8.一种检查装置,用于检查印刷电路板布线的网络拓扑结构是否有误,
其特征在于,所述检查装置包括选择模块、定义模块、提取模块、获取模块及
处理模块,所述选择模块用于供用户选定印刷电路板中需要检查的网络群组,
所述定义模块用于供用户在所述网络群组中定义参考网络,所述提取模块用于
从所述网络群组的其他网络中提取任一网络,所述获取模块用于在所述定义模
块定义好所述参考网络后获取所述参考网络的拓扑结构顺序,并在所述提取模
块提取到所述其他网络后获取所述其他网络的拓扑结构顺序,所述处理模块用
于将所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序进行比较,
并依据比较结果判断所述其他网络的拓扑结构是否有误。
9.如权利要求8所述的检查装置,其特征在于,所述获取模块包括搜索
单元、分析单元、记录单元及拓扑结构顺序获取单元,所述搜索单元用于分别
搜索所述参考网络及所述其他网络上所有的节点,所述分析单元用于分析所述
参考网络及所述其他网络上各个节点之间的连接对象并根据分析所得的结果
确定各个网络上所有节点的连接顺序,所述记录单元用于在所述分析单元分析
各节点的连接对象时获取并记录对应节点的位置太阳城集团,所述拓扑结构顺序获取
单元用于根据所述分析单元所确定的连接顺序及所述记录单元所记录的各节
点的位置太阳城集团获取各网络中任何两个相邻的节点之间的位置关系,并最终根据
这些位置关系最终获取各个网络的拓扑结构顺序。
10.如权利要求9所述的检查装置,其特征在于,所述处理模块包括标识
符个数获取单元、比较单元、第一判断单元、第二判断单元、标记单元及计数
单元,所述标识符个数获取单元用于获取拓扑结构顺序获取单元中所形成的各
个标识符串中的标识符的个数,所述比较单元接收参考网络及对应的其他网络
的标识符串中标识符的个数,对该两个数值进行比较,并在所述参考网络对应
的标识符串的标识符个数大于、等于及少于所述其他网络对应的标识符串的个
数时分别输出第一比较结果、第二比较结果及第三比较结果,所述第一判断单
元接收第二比较结果并判断该两标识符串是否一一对应,并在一一对应时输出
第一判断结果,否则输出第二判断结果,所述第二判断单元接收第三比较结果,
依据所述其他网络的标识符串中标识符的个数从所述参考网络的标识符串中
截取相应位数的标识符,判断所截取的标识符与所述其他网络的标识符是否一
一对应,并在一一对应时输出第三判断结果,否则输出第四判断结果;所述标
记单元接收所述第一比较结果、第二判断结果及第三判断结果,对对应的其他
网络进行错误标记并输出标记信号;所述计数单元用于接收所述标记信号、所
述第一判断结果及所述第三判断结果并进行相应的累积计数;所述检查装置还
进一步包括判断模块,所述判断模块用于实时判断所述计数单元中累积的计数
是否已达到预定值,若达到预定值时则输出结束命令从而使所述检查装置结束
操作,否则发出判断信号至所述提取模块以使所述提取模块获取另一其他网络
以供后续操作。

说明书

印刷电路板布线的网络拓扑结构检查方法及检查装置

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

比较对应网络中任何两个相邻节点的坐标太阳城集团并依据比较结果产生对应
的标识符;

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

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

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

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

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

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

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

如果所述其他网络对应的标识符串中标识符的个数少于所述参考网络对
应的标识符串中标识符的个数,则依据所述其他网络的标识符串中标识符的个
数从所述参考网络的标识符串中截取相应位数的标识符,并进一步判断所截取
的标识符是否与所述其他网络的标识符一一对应,若是则判定所述其他网络的
拓扑结构顺序与所述参考网络的拓扑结构顺序一致,否则判定为不一致。

本发明还提供了一种用于检查PCB布线的网络拓扑结构是否有误的检查
装置,该检查装置包括选择模块、定义模块、提取模块、获取模块及处理模块,
所述选择模块用于供用户选定PCB中需要检查的网络群组,所述定义模块用
于供用户在所选的网络群组中定义参考网络,所述提取模块用于从所述网络群
组的其他网络中提取任一网络,所述获取模块用于分别获取所述参考网络及所
述其他网络的拓扑结构顺序,所述处理模块用于将所述其他网络的拓扑结构顺
序与所述参考网络的拓扑结构顺序进行比较,并依据比较结果判断所述其他网
络的拓扑结构是否有误。

优选地,所述获取模块包括搜索单元、分析单元、记录单元及拓扑结构顺
序获取单元,所述搜索单元用于分别搜索所述参考网络及所述其他网络上所有
的节点,所述分析单元用于分析所述参考网络及所述其他网络上各个节点之间
的连接对象并根据分析所得的结果确定各个网络上所有节点的连接顺序,所述
记录单元用于在所述分析单元分析各节点的连接对象时获取并记录对应节点
的位置太阳城集团,所述拓扑结构顺序获取单元用于根据所述分析单元所确定的连接
顺序及所述记录单元所记录的各节点的位置太阳城集团获取各网络中任何两个相邻
的节点之间的位置关系,并最终根据这些位置关系最终获取各个网络的拓扑结
构顺序。

优选地,所述处理模块包括标识符个数获取单元、比较单元、第一判断单
元、第二判断单元、标记单元及计数单元,所述标识符个数获取单元用于获取
拓扑结构顺序获取单元中所形成的各个标识符串中的标识符的个数,所述比较
单元用于接收参考网络及对应的其他网络的标识符串中标识符的个数,对该两
个数值进行比较,并在所述参考网络对应的标识符串的标识符个数大于、等于
及少于所述其他网络对应的标识符串的个数时分别输出第一比较结果、第二比
较结果及第三比较结果,所述第一判断单元用于接收第二比较结果并判断该两
标识符串是否一一对应,并在一一对应时输出第一判断结果,否则输出第二判
断结果,所述第二判断单元用于接收第三比较结果,依据所述其他网络的标识
符串中标识符的个数从所述参考网络的标识符串中截取相应位数的标识符,判
断所截取的标识符与所述其他网络的标识符是否一一对应,并在一一对应时输
出第三判断结果,否则输出第四判断结果;所述标记单元用于接收所述第一比
较结果、第二判断结果及第三判断结果,对对应的其他网络进行错误标记并输
出标记信号;所述计数单元用于接收所述标记信号、所述第一判断结果及所述
第三判断结果并进行相应的累积计数;所述检查装置还进一步包括判断模块,
所述判断模块用于实时判断所述计数单元中累积的计数是否已达到预定值,若
达到预定值时则输出结束命令从而使所述检查装置结束操作,否则发出判断信
号至所述提取模块以使所述提取模块获取另一其他网络以供后续操作。

本发明所提供的检查方法,通过获取各个网络的拓扑结构顺序并分别比较
其他各个网络的拓扑结构顺序与参考网络的拓扑结构顺序之间的差异,从而快
速地判断出对应的其他网络的拓扑结构是否有误,因此,本发明的检查方法可
应用于PCB布设程序中并装载于PCB的布设软件中,实现对PCB布线的网
络拓扑结构的快速检查。

附图说明

图1为本发发明实施例的检查装置的模块示意图;

图2为图1所示的检查装置的获取模块的示意图;

图3为图1所示的检查装置的处理模块的示意图;

图4是本发明实施例PCB布线的网络拓扑结构检查方法的流程图。

图5为图4所示步骤之获取参考网络或对应的其他网络的拓扑结构顺序的
具体流程图。

图6为图5所示步骤之获取对应网络中各个节点的位置,依据所确定的连
接顺序获取对应网络中任何两个相邻节点之间的位置关系以获取其拓扑结构
顺序的具体流程图。

图7为图4所示步骤之判断对应的其他网络的拓扑结构顺序与参考网络的
拓扑结构顺序是否一致的具体流程图。

本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说
明。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实
施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅
仅用于解释本发明,并不用于限定本发明。

请参考图1,其为本发明实施例中检查装置10的模块示意图。检查装置
10用于检查PCB布线的网络拓扑结构是否有误。在本实施例中,检查装置10
包括选择模块100、定义模块200、提取模块300、获取模块400、处理模块
500及判断模块600。

选择模块100用于供使用者选定需要PCB上需要检查的网络群组。在一
些实施例中,所需检查的网络群组可由用户选定,即用户可通过手动选择若干
个需要检查其拓扑结构的网络。在其他一些实施例中,该若干个需要检查的网
络根据用户所设定的参数或定义的规则而自动获得。

定义模块200连接至选择模块100,用于供使用者在所选定的网络群组中
定义一个参考网络。同理,在一些实施例中,参考网络可由用户进行选定,即,
用户可通过观察在该需要检查的网络群组中选定其拓扑结构正确的某一网络
作为参考网络。在其他一些实施例中,参考网络亦可由根据用户定义的规则或
设定的参数而选定。

提取模块300连接至定义模块200及选择模块100,用于在所需检查的网
络群组中于参考网络之外选择任一网络。获取模块400连接至定义模块200
及提取模块300,用于在参考网络选定后获取参考网络的拓扑结构顺序,并在
提取模块300提取到对应的其他网络后获取其拓扑结构顺序,并输出所获取的
该两拓扑结构顺序。处理模块500连接至获取模块400,用于接收获取模块400
输出的拓扑结构顺序,对该两拓扑结构顺序进行比较,并根据比较结果判断对
应的网络的拓扑结构是否有误并输出对应的判断结果。判断模块600连接至处
理模块500及提取模块300,用于接收处理模块500所输出的判断结果,并在
接收到判断结果后进一步判断是否所有的其他网络都进行了比较。判断模块
600在判断到所有的其他网络都进行了比较后结束操作,否则输出判断信号至
提取模块300。提取模块300因此获取另一其他网络以供后续操作。

参考图2,在一些实施例中,获取模块400包括搜索单元410、分析单元
420及拓扑结构顺序获取单元440。搜索单元410连接在定义模块200及提取
模块300,用于接收定义模块200及提取模块300所分别发送来的太阳城集团参考网
络及对应的其他网络的太阳城集团并分别搜索参考网络及对应的其他网络上所有的
节点。在对PCB进行拓扑结构检查的过程中,通常会将各个需要检查的网络
定义为总线,并将该总线以一定的命名规则存储到对应的数据表,如哈希表中。
因此,在对各个网络检查的过程中,只要根据该命名规则调用出相应的总线即
可调出相应的网络进行检查。同时,在该过程中,网络中的各个焊盘也被定义
为该总线上的节点。在本步骤中,搜索单元410对参考网络及其他各个网络上
进行搜索以确定各个网络上所有的节点。

分析单元420连接至搜索单元410,用于分别分析参考网络及对应的其他
网络上各个节点之间的连接对象并根据分析结果确定对应网络上所有节点的
连接顺序。在总线网络中,每个节点的连接对象由于其所处的位置不同而不同。
通常,起始节点和终结节点通常都只有一个连接对象,也即,只有一个其他节
点连接到起始节点或终结节点。而位于起始节点和终结节点之间的节点则分别
具有多个连接对象。因此,通过获取各个节点的连接对象可确定起始节点并对
起始节点做一定的标识。在确定起始节点后,通过搜索可获知连接到起始节点
的某一节点,该某一节点即为连接顺序上的第二个节点。在确定第二节点后,
对第二节点做一定的标识并搜索连接到第二节点的节点,发现有两个节点连接
到第二节点,其中一个节点为已被标识的起始节点,而另一节点没有任何已分
析过的标识,因此,该另一节点则为连接顺序上的第三节点。依此类推,通过
各个节点上连接对象可明确对各个网络中的节点的连接顺序。以拓扑结构链
1-2-4-3-5为例,通过搜索该5个节点发现,节点1和节点5都只有一个连接对
象,因此,节点1和节点5可分别对应起始节点和终结节点。确定起始节点1
后,对节点1做一定的标识并获取与起始节点1相连接的连接对象,可知节点
2连接到起始节点1,因此,节点2为下一个分析的节点。确定节点2后,对
节点2进行标识并获取与节点2相连接的连接对象,可知节点1和节点4都连
接至节点2,由于节点1已被标识为分析过的节点,因此可知节点4为下个分
析的节点。依此类推直至分析完终结节点5便可获取对应网络中所有节点的连
接顺序。

记录单元430连接至分析单元420,用于在分析单元420分析各节点的连
接对象时获取对应节点的位置并进行记录。

拓扑结构顺序获取单元440连接至分析单元420及记录单元430,用于根
据分析单元420所确定的连接顺序及记录单元430所记录的各节点的位置信
息,分析各网络中任何两个相邻节点的位置关系并最终根据这些位置关系获取
各个网络的拓扑结构顺序。在本实施例中,位置太阳城集团具体指坐标太阳城集团,包括了
每一节点的横坐标太阳城集团和纵坐标太阳城集团。而相邻两个节点之间的位置关系则通过
比较该相邻两个节点的坐标太阳城集团并依据比较结果产生对应的标识符来体现。具
体而言,拓扑结构顺序获取单元440先是对各个网络任何两个相邻的节点的横
坐标进行比较。若前一节点的横坐标大于后一节点的横坐标,拓扑结构顺序获
取单元440产生标识符“1”并进行保存,若前一节点的横坐标大于后一节点的
横坐标,则产生标识符“0”并进行保存,若前一节点的横坐标等于后一节点的
横坐标,拓扑结构顺序获取单元440转而对该两个相邻节点的纵坐标进行比
较。其比较过程与横坐标的比较过程一致,在此不再赘述。当参考网络及对应
的其他网络中的任何两个相邻的节点之间的位置关系均比较完之后,拓扑结构
顺序获取单元440整理所保存的多个标识符从而形成分别对应参考网络及该
其他网络的标识符串,用于分别体现参考网络及该其他网络的拓扑结构顺序。

如图3所示,在一些实施例中,处理模块500包括标识符个数获取单元
510、比较单元520、第一判断单元530、第二判断单元540、标记单元550及
计数单元560。

标识符个数获取单元510连接至拓扑结构顺序获取单元440,用于获取拓
扑结构顺序获取单元440中所形成的各个标识符串中的标识符的个数,即分别
获取对应参考网络及对应的其他网络的标识符串中标识符的个数。

比较单元520连接至标识符个数获取单元510,用于接收参考网络及对应
的其他网络的标识符串中标识符的个数,并对该两个数值进行比较。当该其他
网络所对应的标识符串中标识符的个数大于参考网络所对应的标识符串中标
识符的个数时,比较单元520输出第一比较结果,当等于时,比较单元520
输出第二比较结果,当小于时,比较单元520输出第三比较结果。

第一判断单元530连接至比较单元520,用于接收第二比较结果并判断该
两标识符串是否一一对应,并在一一对应时输出第一判断结果,否则输出第二
判断结果。

第二判断单元540连接至比较单元520,用于接收第三比较结果,依据对
应的其他网络的标识符串中标识符的个数从参考网络中截取相应位数的标识
符,判断所截取的标识符与对应的其他网络的标识符是否一一对应,并在一一
对应时输出第三判断结果,否则输出第四判断结果。在本实施例中,对应的其
他网络的标识符位数不少于2。

标记单元550连接至比较单元520、第一判断单元530及第二判断单元
540。标记单元530分别在接收到第一比较结果,第二判断结果及第四判断结
果后对对应的其他网络进行错误标记并输出标记信号。

计数单元560连接至标记单元550,第一判断单元530及第二判断单元
540,并在接收到标记信号、第一判断结果或第三判断结果后累积计数。工作
时,判断模块600连接到计数单元560,用于实时判断计数单元560中累积的
计数是否已达到预定值,若达到预定值时则输出结束命令从而使检查装置10
结束操作,否则发出判断信号至提取模块300以使提取模块300获取另一其他
网络以供后续操作。

本发明所提供的检查装置10,通过确定各个网络中各节点上的连接对象
而确定各个网络中的节点的连接顺序,并在该确定的连接顺序的基础上对每个
网络中相邻的两个节点间的位置关系进行判断以获得该网络的拓扑结构顺序,
从而实现快速获取各个网络的拓扑结构顺序。再者,检查装置10通过形成标
识符串的方式来体现各个网络的拓扑结构顺序,有利于快速的判断出各个网络
的拓扑结构顺序之间的差别,进而快速地判断出其拓扑结构有误的网络。同时,
该检查装置10对有误的网络进行标记,方便使用者快速定位拓扑结构有误的
网络并对其进行修改。

本发明进一步提供了一种用于检查PCB布线的网络拓扑结构是否有误的
方法。请参考图4,其为本发明实施例中的检查方法的流程图。本发明的检查
方法可应用于PCB布线的网络拓扑结构检查程序中,并装载于PCB布设软件
中用于检查对应的PCB布线的网络拓扑结构是否有误。如图1所示,该检查
方法包括以下步骤:

在步骤S100中,选定PCB中需要检查的网络群组。在一些实施例中,所
需检查的网络群组可由用户选定,即用户可通过手动选择若干个需要检查其拓
扑结构的网络。在其他一些实施例中,该若干个需要检查的网络亦可由应用本
实施例中的检查方法的系统根据用户定义的规则或设定的参数选定。通常情况
下,该若干个需要检查的网络所采用的网络拓扑结构一致。然而,由于布线过
程的繁琐及网络数量的越来越多,难免导致个别网络的拓扑结构布设有误。

在步骤S200中,在该所需检查的网络群组定义一个参考网络。在一些实
施例中,参考网络可由用户进行选定,即,用户可通过观察在该需要检查的网
络群组中选定其拓扑结构正确的某一网络作为参考网络。在其他一些实施例
中,参考网络亦可由应用本实施例中的检查方法的系统根据用户定义的规则或
设定的参数而选定。

在步骤S300中,获取参考网络的拓扑结构顺序。

在步骤S400中,从所需检查的网络群组的其他网络中提取任一网络。

在步骤S500中,获取对应的其他网络的拓扑结构顺序。

在步骤S600中,判断对应的其他网络的拓扑结构顺序与参考网络的拓扑
结构顺序是否一致,若一致,则转向步骤S700,否则转向步骤S800。

在步骤S700中,判定对应的其他网络的拓扑结构正确并进入步骤S900。

在步骤S800中,判定对应的其他网络的拓扑结构有误并对其进行标记,
而后进入步骤S900。

在步骤S900中,判断是否所有的其他网络的拓扑结构顺序都已进行了比
较,若是则结束操作,否则返回步骤S400。

由以上描述可知,参考网络及对应的其他网络的拓扑结构顺序分别在步骤
S300及步骤S500中被分别获取到,具体地,如图5所示,步骤S300或步骤
S500包括以下具体步骤:

在步骤S351中,搜索对应网络上的所有节点。在对PCB进行拓扑结构检
查的过程中,通常会将各个需要检查的网络定义为总线,并将该总线以一定的
命名规则存储到对应的数据表,如哈希表中。因此,在对各个网络检查的过程
中,只要根据该命名规则调用出相应的总线即可调出相应的网络进行检查。同
时,在该过程中,网络中的各个焊盘也被定义为该总线上的节点。在本步骤中,
对参考网络及其他各个网络上进行搜索以确定各个网络上所有的节点。

在步骤S352中,分析对应网络中各个节点之间的连接对象并根据分析结
果确定对应网络上所有节点的连接顺序。在总线网络中,每个节点都有连接对
象,通过获取各个节点的连接对象可最终形成一个拓扑结构链。通常,在拓扑
结构链中,起始节点和终结节点通常都只有一个连接对象,也即,只有一个其
他节点连接到起始节点或终结节点。而位于起始节点和终结节点之间的节点则
具有多个连接对象。因此,通过获取各个节点之间的连接对象可确定起始节点
并对起始节点做一定的标识。在确定起始节点后,通过搜索可获知连接到起始
节点的某一节点,该第二节点即为连接顺序上的第二节点。在确定第二节点后,
对第二节点做一定的标识并搜索连接到第二节点的节点,发现有两个节点连接
到第二节点,其中一个节点为已被标识的起始节点,而另一节点没有任何已分
析过的标识,因此,另一节点则为连接顺序上的第三节点。依此类推,通过各
个节点上的连接对象可明确对各个网络中所有节点的连接顺序。以拓扑结构链
1-2-4-3-5为例,通过搜索该5个节点发现,节点1和节点5都只有一个连接对
象,因此,节点1和节点5可分别对应起始节点和终结节点。确定起始节点1
后,对节点1做一定的标识并获取与起始节点1相连接的连接对象,可知节点
2连接到起始节点1,因此,节点2为下一个分析的节点。确定节点2后,对
节点2进行标识并获取与节点2相连接的连接对象,可知节点1和节点4都连
接至节点2,由于节点1已被标识为分析过的节点,因此可知节点4为下个分
析的节点。依此类推直至分析完终结节点5便可获取对应网络中所有节点的连
接顺序。

在步骤S353中,获取对应网络中各个节点的位置,依据所确定的连接顺
序获取对应网络中任何两个相邻节点之间的位置关系以获取其拓扑结构顺序。
在上述确定各个网络中所有节点的连接顺序的过程中,每分析一个节点,该节
点的位置太阳城集团便被记录下来。而后,通过判断对应的网络中相邻两个节点之间
的位置关系便可最终确定该网络的拓扑结构顺序。在本实施例中,位置太阳城集团具
体指坐标太阳城集团,包括了每一节点的横坐标太阳城集团和纵坐标太阳城集团。而相邻两个节点
之间的位置关系则通过比较该相邻两个节点的坐标太阳城集团并依据比较结果产生
对应的标识符来体现。具体地,如图6所示,在某些实施例中,步骤S353进
一步包括如下步骤:

在步骤S3530中,记录记录对应网络中各个节点的坐标太阳城集团。在本实施例
中,各个节点的坐标太阳城集团包括横坐标太阳城集团及纵坐标太阳城集团。

在步骤S3531中,判断任何两个相邻的节点之间的横坐标是否相等,若不
相等,执行步骤S3532,否则执行步骤S3533。

在步骤S3532中,比较该相邻两个节点之间的横坐标的大小关系并产生对
应的标识符。在本实施例中,对于任何相邻的两个节点,若上一节点的横坐标
大于下一节点的横坐标,可产生字符“1”作为标识符,反之,若上一节点的横
坐标小于下一节点的横坐标,可产生字符“0”作为标识符。仍以拓扑结构链
1-2-4-3-5为例,在记录了各个节点的位置太阳城集团后,在节点1的横坐标大于节点
2的横坐标的情况下将产生标识符“1”,而在节点4的横坐标大于节点2的横
坐标的情况下则将产生标识符“0”。

在步骤S3533中,比较该相邻两个节点之间的纵坐标的大小关系并产生对
应的标识符。在本实施例中,同理,若上一节点的纵坐标大于下一节点的纵坐
标,可产生字符“1”作为标识符,反之,若上一节点的纵坐标小于下一节点的
纵坐标,可产生字符“0”作为标识符。

需要说明的是,本实施例中的标识符并不仅限于上述方式。在其他一些实
施例中,也可在上一节点的横坐标大于下一节点的横坐标的情况下产生标识符
“0”,并在上一节点的横坐标小于下一节点的横坐标的情况下产生标识符“1”。
或者在另外一些实施例中,也可用其他字母或其他符号等作为标识符,只要该
标识符与相邻两个节点之间的坐标关系一一对应即可。

在步骤S3534中,整理所有的标识符以形成体现对应网络的拓扑结构顺序
的标识符串。仍以拓扑结构链1-2-4-3-5为例,假设5个节点之间的横坐标的
关系为X5<X3<X4<X2<X1,则在比较各相邻节点之间的横坐标大小关系后可
产生标识符串“1101”。

参考图7,其为本实施例中步骤S600的具体流程图。由以上描述可知,
在步骤S600中,对应的其他网络的拓扑结构顺序与参考网络的拓扑结构顺序
进行比较以确认两者的拓扑结构顺序是否一致。具体到本实施例中,步骤S600
包括以下步骤:

在步骤S610中,分别获取各个标识符串中标识符的个数。以拓扑结构链
1-2-4-3-5为例,若其标识符串中为“1101”,则该标识符串中包含标识符的个数
为4。

在步骤S620中,判断对应的其他网络的标识符串中的标识符的个数是否
多于参考网络中标识符串中的标识符的个数,若是,转向步骤S560,否则执
行步骤S530。

在步骤S630中,判断对应的其他网络的标识符串中的标识符的个数是否
等于参考网络中标识符串中的标识符的个数,若是,执行步骤S540,否则执
行步骤S550。

在步骤S640中,判断对应的其他网络的标识符串是否与参考网络的标识
符串一一对应,若是,转向步骤S670,否则转向步骤S680。

在步骤S650中,依据对应的其他网络的标识符串中标识符的个数从参考
网络的标识符串中截取相应位数的标识符。

在步骤S660中,判断所截取标识符与对应的其他网络的标识符串是否一
一对应,若是,转向步骤S670,否则转向步骤S680。在本实施例中,对应的
其他网络的标识符串中标识符的个数至少大于2。例如,假设在本实施例中的
参考网络的节点个数为5且其对应的标识符串为“1101”,而对应的其他网络的
节点个数为4且其所对应的标识符串为“110”。在分别获取该两标识符串中的
标识符的个数后,通过比较可知对应的其他网络的标识符的个数少于参考网络
的标识符的个数。此时,根据对应的其他网络的标识符串中标识符的个数从参
考网络的标识符串中截取相应位数的标识符,并比较所截取的标识符及对应的
其他网络的标识符是否一一对应。若经过比较后发现所截取的参考网络的标识
符与对应的其他网络对应的标识符串的所有标识符分别一一对应,则判定该网
络的拓扑结构顺序与参考网络的拓扑结构顺序一致,进而判断该网络的拓扑结
构正确。若经分析后两者并非一一对应,则判定该网络的拓扑结构顺序与参考
网络的拓扑结构顺序不一致,进而判断该网络的拓扑结构有误并对其进行一定
的标记。

在步骤S670中,判定对应的其他网络的拓扑结构顺序与参考网络的拓扑
结构顺序一致并转向步骤S700。

在步骤S680,判定对应的其他网络的拓扑结构顺序与参考网络的拓扑结
构顺序不一致并转向步骤S800。

本发明所提供的检查方法,通过确定各个网络中各节点的连接对象而确定
各个网络中的节点的连接顺序,并在该确定的连接顺序的基础上对每个网络中
任何两个相邻的节点间的位置关系进行判断以获得该网络的拓扑结构顺序,因
此,本发明的检查方法可应用于PCB布设程序中并装载于PCB的布设软件中,
实现对PCB布线的正确与否进行快速、准确的分析判断。此外,通过形成标
识符串的方式来体现各个网络的拓扑结构顺序,有利于快速的判断出各个网络
的拓扑结构之间的差别,提高PCB布设程序的工作效率。同时,在该检查方
法中,对拓扑顺序结构有误的网络进行标记,方便使用者快速定位拓扑结构有
误的网络并对其进行修改。

应当理解的是,以上仅为本发明的优选实施例,不能因此限制本发明的专
利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,
或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范
围内。

关 键 词:
印刷 电路板 布线 网络 拓扑 结构 检查 方法 装置
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
太阳城集团本文
本文标题:印刷电路板布线的网络拓扑结构检查方法及检查装置.pdf
链接地址:http://zh228.com/p-6420708.html
太阳城集团我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
葡京赌场|welcome document.write ('');