CN1858754A

CN1858754A - 一种电路模块的查找方法及装置

Info

Publication number: CN1858754A
Application number: CN 200610033423
Authority: CN
Inventors: 何飞; 李广生
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2006-01-26
Filing date: 2006-01-26
Publication date: 2006-11-08
Anticipated expiration: 2026-01-26
Also published as: CN100511243C

Abstract

本发明适用于电路设计领域，提供了一种电路模块的查找方法及装置，所述方法包括下述步骤：1.1导出完整电路PCB设计图的网表以及待查电路模块的网表；1.2根据所述完整电路PCB设计图的网表以及所述待查电路模块的网表判断所述完整电路PCB设计图中是否存在所述待查电路模块的匹配电路模块。通过本发明，可以根据完整电路PCB设计图的网表和待查电路模块的网表，判断在完整电路PCB设计图是否存在与待查电路模块电气特征完全一致的其它电路模块，提高了电路PCB设计的效率和质量。

Description

一种电路模块的查找方法及装置

技术领域

本发明属于电路设计领域，尤其涉及在完整电路PCB设计图中查找与选择的电路模块所匹配的其他电路模块的方法及装置。

背景技术

一个完整电路印刷电路板(Printed Circuit Board，PCB)设计图中可能会存在很多电气连接特性和功能完全一致的电路模块。在PCB设计中，当存在与设计好的一个电路模块在电气连接特性和功能相匹配的其他电路模块时，可以将该电路模块的设计进行拷贝，并对匹配电路模块重用该模块的布局与布线、丝印标识等设计；当其中一个电路模块被修改时，所修改内容也可重用到其它的匹配电路模块中，以提高电路设计的效率和质量。

在现有技术中，如果重用PCB设计，必须先由电路原理图设计人员设计好一个原理图模块，再由PCB设计人员根据原理图模块设计好一个PCB模块，此时原理图设计人员在设计其它电气特性相同的模块时，可设置并重用该PCB模块的设计。当电路PCB设计完成后，再回到原理图中更新标识。这种方法一方面需要原理图设计人员和PCB设计人员进行同步设计，过程复杂而且不独立，一旦其中一个PCB模块修改了设计，其它的PCB模块必须根据原理图再重新生成一次，效率较低，增加了额外的工作量，实现不灵活。当原理图设计与PCB设计不能同步进行时，实现设计重用就更困难。

发明内容

本发明的目的在于提供一种电路模块的查找方法，旨在解决现有技术中存在的电路PCB设计重用实现复杂，不灵活的问题。

本发明的另一目的在于提供一种电路模块的查找装置。

本发明是这样实现的，一种电路模块的查找方法，所述方法包括下述步骤：

1.1导出完整电路PCB设计图的网表以及待查电路模块的网表；

1.2根据所述完整电路PCB设计图的网表以及所述待查电路模块的网表判断所述完整电路PCB设计图中是否存在所述待查电路模块的匹配电路模块。

所述步骤1.2进一步包括下述步骤：

2.1查找所述完整电路PCB设计图的网表，判断是否存在所述待查电路模块的网表中所有网络的对应网络，是则所述完整电路PCB设计图中存在所述待查电路模块的匹配电路模块。

所述步骤2.1进一步包括下述步骤：

3.1查找所述待查电路模块的网表中第一个待查网络的原始网络；

3.2判断所述原始网络中是否存在所述第一待查网络的对应网络，是则执行步骤3.3，否则报告查找失败；

3.3判断所述第一个待查网络是否为所述待查电路模块的网表中的最后一个网络，是则查找成功，输出匹配结果，否则执行步骤3.4；

3.4查找所述待查电路模块的网表中非第一个待查网络的原始网络；

3.5判断所述原始网络是否存在所述非第一待查网络的对应网络，是则执行步骤3.6，否则执行步骤3.7；

3.6判断所述非第一个待查网络是否为所述待查电路模块的网表中的最后一个网络，是则查找成功，输出匹配结果，否则选择下一个非第一个待查网络执行步骤3.4继续查找；

3.7执行回退网络操作。

所述步骤3.1进一步包括下述步骤：

4.1判断所述完整电路PCB设计图的网表中包含所述第一个待查器件的假设匹配器件及引脚号的候选原始网络是否存在，是则执行步骤4.2，否则报告不存在对应网络；

4.2将待查器件与假设匹配器件的匹配关系记入器件临时匹配表；

4.3判断所述第一待查网络中是否存在未查找器件，是则执行步骤4.4，否则报告存在对应网络；

4.4判断所述候选原始网络中是否包含非第一个待查器件的假设匹配器件及引脚号集，是则执行步骤4.2，否则报告不存在对应网络。

所述步骤4.1进一步包括下述步骤：

5.1在网络中选择第一个待查器件；

5.2确定第一个待查器件在所述待查电路模块的网表中的假设匹配器件；

5.3在所述完整电路PCB设计图的网表中查找包含所述假设匹配器件及与第一个待查器件相同引脚号的候选原始网络；

5.4判断所述完整电路PCB设计图的网表中是否存在候选原始网络，是则执行步骤5.5，否则执行步骤5.6；

5.5将第一个待查器件及其假设匹配器件的器件匹配信息记入器件临时匹配列表；

5.6判断是否还有其他假设匹配器件，是则选择下一个假设匹配器件返回步骤5.3继续查找，否则报告不存在对应网络。

所述步骤4.4进一步包括下述步骤：

6.1从第一个待查网络中选择下一个待查器件；

6.2确定所述待查器件在所述待查电路模块的网表中的封装Symbol名称；

6.3在所述候选原始网络中查找包含相同于所述待查器件的封装Symbol名称及引脚号的假设匹配器件及引脚号集；

6.4判断所述候选原始网络中是否存在所述假设匹配器件及引脚号集，是则返回执行步骤4.2，否则报告不存在对应网络。

所述步骤3.5进一步包括下述步骤：

7.1从所述待查网络中选择选择重叠器件集；

7.2根据器件临时匹配表，确定所述重叠器件集的假设匹配器件及引脚号集；

7.3在所述完整电路PCB设计图的网表中查找包含假设匹配器件及引脚号集的候选原始网络；

7.4判断所述候选原始网络是否存在，是则执行步骤7.5，否则报告不存在对应网络；

7.5判断所述待查网络中是否存在其他待查器件，是则执行步骤7.6，否则报告存在对应网络；

7.6从待查网络中选择下一个待查器件；

7.7确定待查器件的假设匹配器件；

7.8判断所述候选原始网络中是否包含假设匹配器件及引脚号集，是则执行步骤7.5，否则报告不存在对应网络。

所述步骤3.7进一步包括下述步骤：

8.1判断所述待查电路模块的网表中是否存在回退网络，是则执行步骤8.2，否则执行步骤8.5；

8.2触发回退操作；

8.3按照反向顺序选择一个回退网络，从回退网络的原始网络中选择一个新的对应网络；

8.4在所述待查电路模块的网表中选择回退网络的下一个网络作为待查网络，继续查找所述待查网络的对应网络；

8.5判断第一个待查网络的第一个待查器件是否存在未比较假设匹配器件，是则更换第一个待查网络的第一个待查器件的假设匹配器件，执行步骤3.1继续查找，否则报告查找失败。

所述待查电路模块的网表的第一个待查网络满足下述条件：

(1)网络中包含频繁器件；

(2)网络中所包含的器件所对应的封装类型数少；

所述频繁器件为所述待查电路模块的网表的所有网络中所包含的引脚数最多的器件。

所述回退网络为所述待查电路模块的网表中，在所述完整电路PCB设计图的网表中存在多个对应网络的网络。

一种电路模块的查找装置，所述装置包括：

网表导出单元，用于导出完整电路PCB设计图的网表以及待查电路模块的网表；以及

匹配电路模块查找单元，用于根据所述完整电路PCB设计图的网表以及所述待查电路模块的网表判断所述完整电路PCB设计图中是否存在所述待查电路模块的匹配电路模块。

当所述完整电路PCB设计图的网表中存在所述待查电路模块的网表中所有网络的对应网络时，所述完整电路PCB设计图中存在所述待查电路模块的匹配电路模块。

所述匹配电路模块查找单元进一步包括：

第一个待查网络选择模块，用于在所述待查电路模块的网表中选择第一个待查网络；

待查网络选择模块，用于在所述待查电路模块的网表中选择非第一个待查网络；

对应网络查找模块，用于查找所述完整电路PCB设计图的网表中是否存在所述待查网络的对应网络；

回退控制模块，用于在存在回退网络时，控制所述对应网络查找模块选择回退网络重新查找；

临时器件匹配管理模块，用于记录和更新待查网络与对应网络中的临时匹配器件对；以及

查找报告模块，用于报告所述完整电路PCB设计图中是否存在所述待查电路模块的匹配电路模块。

所述对应网络查找模块进一步包括：

待查器件选择模块，用于在所述待查网络中选择一个待查器件；

假设匹配器件选择模块，用于选择所述待查器件的假设匹配器件。

所述待查电路模块的网表的第一个待查网络满足下述条件：

(1)网络中包含频繁器件；

(2)网络中所包含的器件所对应的封装类型数少；

通过本发明，可以根据完整电路PCB设计图的网表和待查电路模块的网表，判断在完整电路PCB设计图是否存在与待查电路模块电气特征完全一致的其它电路模块，提高了电路设计的效率和质量。

附图说明

图1是本发明中在Netlist中查找匹配的电路模块的实现流程图；

图2是本发明中在Netlist中查找第一个待查网络的对应网络的实现流程图；

图3是本发明中在Netlist中查找非第一个待查网络的对应网络的实现流程图；

图4是本发明提供的电路模块查找装置的结构图；

图5是本发明中电路模块查找单元的结构图；

图6是本发明中对应网络查找模块的结构图。

具体实施方式

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

本发明根据完整电路PCB设计图的网表和待查电路模块的网表，判断在完整电路PCB设计图是否存在与待查电路模块电气特征完全一致的其它电路模块，可以提高电路PCB设计的效率和质量，使得设计、修改和维护更为灵活。

在电路设计中，根据完整电路PCB设计图或者电路模块可以通过程序自动导出对应的网表(Netlist)。Netlist中包含有封装集($PACKAGES)、网络集($NETS)二类数据，根据$PACKAGES、$NETS可以画出一个电路图，并标出图中各器件间复杂的连接关系。当选择整个电路原理图完整电路PCB设计图中的一个电路模块时，该电路模块对应的Netlist也由上述二类数据组成。为了方便描述，在本发明中，完整电路PCB设计图对应的网表记为Netlist，电路模块对应的网表记为netlist。

以下为一个电路模块的netlist的示例：

$PACKAGES

SC0805！SC0805；C001 C002

SR0211！SR0211；R001 R002

SOT23！SOT23；D01 D02

$NETS

$35N1001；C001.1 C001.3 R002.2

$35N1002；C002.2 R001.2 D01.2

$35N1003；C001.2 D01.1 D02.1

$END

以下为完整电路PCB设计图的Netlist的示例：

$PACKAGES

SC0805！SC0805；C001 C002 C003 C004

SR0211！SR0211；R001 R002 R003 R004

SOT23！SOT23；D01 D02 D03 D04 D05

$NETS

$35N1001；C001.1 C001.3 R002.2

$35N1002；C002.2 R001.2 R002.1 D01.2

$35N1003；C001.2 D01.1 D02.1 D02.2

$35N1004；C003.1 C003.3 R003.1 R004.2

$35N1005；C004.2 R003.2 R004.1 D03.2

$35N1006；C003.2 D04.1 D03.1 D05.2

$END

其中，$PACKAGES关键字指明下面的信息是器件名称和封装(Symbol)名称信息，每一个网络叹号之前是Symbol名称，例如SC0805，分号后是器件名称，如C001。$NETS关键字指明下面的信息是器件引脚间的连接信息，每一个网络分号前是网络(net)名称，例如$35N1001，分号后是该网络包含的引脚号，例如网络$35N1001由器件C001的1号和3号引脚连接而成。

在本发明中，在完整电路PCB设计图的Netlist中查找待查电路模块Netlist中每一个网络的对应网络，如果电路模块Netlist中每一个网络都能够在完整电路PCB设计图的Netlist找到对应网络，则说明完整电路PCB设计图中存在待查电路模块的匹配电路模块。

查找对象包括匹配器件和对应网络两部分，对应网络是在匹配器件的基础通过比较得出的。每次确定的匹配器件和对应网络都是基于假设的，只有当netlist中所有的网络都遍历，并且Netlist中存在匹配的其他电路模块时，假设才为真，否则假设为假。

图1示出了本发明中在Netlist中查找匹配的电路模块的实现流程，详述如下：

在步骤S101中，在待查电路模块的netlist中选择一个网络作为第一个待查网络。

在本发明中，可以选择待查电路模块的第一个网络或者任一个网络作为第一个待查网络。

作为本发明的一个优选实施例，为了提高查找效率，选择满足以下条件的网络作为待查电路模块的第一个待查网络：

(1)该网络包含了频繁器件；

(2)该网络中所包含的器件所对应的Symbol类型数少。

其中，频繁器件是指待查电路模块的netlist中所有网络所包含的引脚数最多的器件，例如上述示例中的C001。

在步骤S102中，在Netlist中查找第一个待查网络的原始网络；

在步骤S103中，判断查找到的原始网络中的是否存在第一个待查网络的对应网络，是则执行步骤S104，否则执行步骤S117；

在步骤S104中，判断第一个待查网络是否是netlist中的最后一个网络，是则执行步骤S105，否则执行步骤S106；

在步骤S105中，查找成功，输出匹配结果，即与待查电路模块相匹配的电路模块的netlist。

需要说明的是，Netlist中原始网络中包含的器件数目往往比待查网络所包含的器件数目多，因此输出的相匹配的电路模块的netlist中的网络是相应待查网络在其原始网络中满足对应网络条件的子网络。

在步骤S106中，在netlist中选择下一个待查网络；

在本发明中，当根据netlist中一个待查网络，在Netlist中查找到对应网络时，会产生两网络间的匹配器件，将匹配器件对存入一个器件临时匹配表。器件临时匹配表的条项指明器件间的假设匹配关系，这些关系基于假设。查找第一个待查网络的对应网络时器件临时匹配表为空，寻找到对应网络后，器件临时匹配表就会记录假设匹配器件对，当要选择下一个待查网络时，选择的标准是判断该待查网络中引脚所属的器件名称是否存在于器件临时匹配表中netlist的器件名称中，即是否存在重叠器件，如果存在则表明该待查网络有效，否则继续在netlist中查找下一个满足重叠器件规则的网络作为待查网络。

在步骤S107中，在Netlist中查找待查网络的原始网络；

在步骤S108中，判断查找到的原始网络中是否存在待查网络的对应网络，是则执行步骤S109，否则执行步骤S111；

在步骤S109中，判断待查网络是否是netlist中的最后一个网络，是则执行步骤S110，否则执行步骤S106，选择下一个待查网络继续查找；

在步骤S110中，查找成功，输出匹配结果；

在步骤S111中，判断netlist中是否存在回退网络，是则执行步骤S112，否则执行步骤S115；

在对非第一个待查网络的查找过程中，在Netlist中可能存在多个待查网络中的待查器件的假设匹配器件，查找时仅从多个假设匹配器件中选择其中一个器件进行对应网络的查找，因此对于一个待查网络而言，其在Netlist中的原始网络中可能存在多个可选的对应网络，此时该待查网络即作为回退网络。

在步骤S112中，触发回退操作；

在步骤S113中，按照反向顺序选择一个回退网络，从回退网络的原始网络中选择一个新的对应网络；

在步骤S114中，在netlist中选择回退网络的下一个网络作为待查网络，执行步骤S107，继续查找；

在步骤S115中，判断第一个待查网络的第一个待查器件是否存在未比较假设匹配器件，是则更换第一个待查网络的第一个待查器件的假设匹配器件，执行步骤S102继续查找，否则执行步骤S116。

在步骤S116中，查找失败，报告在完整电路PCB设计图中不存在待查电路模块的匹配电路模块，结束查找。

图2示出了本发明中在Netlist中查找第一个待查网络的对应网络的实现流程，详述如下：

在步骤S201中，在网络中选择第一个待查器件；

在步骤S202中，确定第一个待查器件在Netlist中的假设匹配器件；

先确定第一个待查器件在netlist中所在的Symbol的名称，然后在Netlist中查找与第一个待查器件属于同一Symbol的器件，此时与第一个待查器件属于同一Symbol的器件可能有多个，选择其中一个器件作为第一个待查器件的假设匹配器件；

在步骤S203中，在Netlist中查找包含该假设匹配器件及与第一个待查器件相同引脚号的候选原始网络；

在步骤S204中，判断Netlist中是否存在候选原始网络，是则执行步骤S205，否则执行步骤S211；

在步骤S205中，将待查器件及其假设匹配器件的器件匹配信息记入器件临时匹配列表；

在步骤S206中，判断第一个待查网络中是否存在未查找过的器件，是则执行步骤S207，否则执行步骤S214；

在步骤S207中，从第一个待查网络中选择下一个待查器件；

在步骤S208中，确定待查器件在netlist中的Symbol名称；

在步骤S209中，在已经查找到的候选原始网络中查找相同于待查器件的Symbol名称及引脚号的假设匹配器件及引脚号集；

在步骤S210中，判断候选对应网络中是否包含假设匹配器件及引脚号集，是则返回执行步骤S205，否则执行步骤S213；

在步骤S211中，判断是否还有其他假设匹配器件，是则执行步骤S212，否则执行步骤S213；

在步骤S212中，选择下一个假设匹配器件，执行步骤S205继续查找；

在步骤S213中，报告不存在对应网络；

在步骤S214中，报告查找到了第一个待查网络的对应网络。

图3示出了本发明中在Netlist中查找非第一个待查网络的对应网络的实现流程，详述如下：

在步骤S301中，从待查网络中选择重叠器件集；

在步骤S302中，根据器件临时匹配表，确定重叠器件集的假设匹配器件及引脚号集；

在步骤S303中，在Netlist中查找包含假设匹配器件及引脚号集的候选原始网络；

在步骤S304中，判断Netlist中是否存在候选原始网络，是则执行步骤S305，否则执行步骤S309；

在步骤S305中，判断待查网络中是否存在其他待查器件，是则执行步骤S306，否则执行步骤S310；

在步骤S306中，从待查网络中选择下一个待查器件；

在步骤S307中，依照上述步骤S208，S209的方法在Netlist中查找该待查器件的假设匹配器件。

在步骤S308中，判断候选原始网络中是否包含假设匹配器件及引脚号集，是则执行步骤S305，否则执行步骤S309；

在步骤S309中，报告不存在对应网络，此时需要执行上述相应的退回网络判断操作；

在步骤S310中，报告存在对应网络。

以下以上述示例网表为例，对上述查找过程进行进一步描述：

1.选取netlist中的$35N1001作为第一个待查网络，也可取其它网络作为第一个待查网络。$35N1001中包含器件C001和R002两个器件，选择C001作为第一个待查器件，当然也可以选择R002作为第一个待查器件。

2.根据netlist中的$PACKAGES信息查找获得器件C001的Symbol名称为SC0805。

3.根据C001的Symbol名称SC0805在Netlist的$PACKAGES查找，发现有4个器件C001、C002、C003以及C004属于该Symbol；排除C001，与C001可能相匹配的器件为C002、C003或者C004，假设C002与C001匹配。

5.由于$35N1001中包含C001的1号引脚和3号引脚，因此在Netlist中查找同时包含C002的1号和3号引脚的网络，发现没有原始网络，因此假设C001与C002匹配是错误的。由于在Netlist的Symbol名称SC0805下还有两个器件C003和C004，继续假设C003与C001匹配。

6.在Netlist中查找同时包含器件C003的1号和3号引脚的原始网络，发现$35N1004相匹配，把C001匹配C003的信息记入器件临时匹配表。

7.继续查找$35N1004中是否存在与$35N1001中R002的匹配器件，发现R004与R002匹配，即属于同一个Symbol，且引脚号相同，记入器件临时匹配表：

netlist中的器件	Netlist中相匹配的器件
netlist中的器件	Netlist中相匹配的器件	C001	C003
R002	R004	C001	C003
R002	R004

8.在netlist中选择包含C001或R002，或(C001，R002)(重叠器件)的网络作为第二个待查网络，即$35N1003。

9.根据器件临时匹配表中的匹配关系，在Netlist中查找C003的2号引脚所属的网络，即$35N1006。

10.对于netlist中的$35N1003的其它两个器件D01和D02，可以发现在$35N1006中可能匹配的器件是D04.1和D03.1或者D03.1和D04.1，假设是D04.1和D03.1，把(D01，D04)和(D02，D03)记入器件临时匹配表：

netlist中的器件	Netlist中相匹配的器件
netlist中的器件	Netlist中相匹配的器件	C001	C003
R002	R004	C001	C003
R002	R004	D01	D04
D02	D03	D01	D04
D02	D03

11.在netlist中选择最后一个待查网络，即$35N1002，该网络中只有一个器件D01在器件临时匹配表中，且可能匹配的器件是D04。

12.在Netlist中查找D04的2号引脚所属的原始网络，结果未发现该原始网络。因此判断上述第10步中的假设出错，或者在Netlist中不存在匹配电路模块。由于在上述第10步中的2种假设中还有一种可能的匹配，即D01.1和D02.1与D03.1和D04.1，因此执行回退操作，重新假设(D01，D03)，(D02，D04)相匹配，并记入器件临时匹配表，同时从器件临时匹配表中删除(D01，D04)，(D02，D03)：

netlist中的器件	Netlist中相匹配的器件
netlist中的器件	Netlist中相匹配的器件	C001	C003
R002	R004	C001	C003
R002	R004	D01	D03
D02	D04	D01	D03
D02	D04

13.在Netlist中查找D03的2号引脚所属的原始网络，发现$35N1005满足要求。

14.对于netlist中$35N1002的其它2个引脚C002.2和R001.2，在Netlist的$35N1005网络中也可以找到C004.2和R003.2与之相匹配。

15.netilist中已无网络可再比较，表明在Netlist中存在与待查电路模块相匹配的电路模块，输出与以下器件匹配器件对应的匹配信息文件，即与待查电路模块相匹配的电路模块的netlist：

Netlist中的器件	Netlist中相匹配的器件
Netlist中的器件	Netlist中相匹配的器件	C001	C003
R002	R004	C001	C003
R002	R004	D01	D03
D02	D04	D01	D03
D02	D04	C002	C004
R001	R003	C002	C004

图4示出了本发明提供的电路模块查找装置的结构，包括网表导出单元401和匹配电路模块查找单元402。

网表导出单元401用于导出完整电路PCB设计图或者待查电路模块的网表。匹配电路模块查找单元402根据完整电路PCB设计图或者待查电路模块的网表判断完整电路PCB设计图中是否存在待查电路模块的匹配电路模块。

在本发明的一个实施例中，电路模块查找单元402在完整电路PCB设计图的网表查找判断是否存在待查电路模块的网表中所有网络的对应网络，是则表明完整电路PCB设计图中存在待查电路模块的匹配电路模块。

图5示出了电路模块查找单元402的结构，包括第一个待查网络选择模块4021、待查网络选择模块4022、对应网络查找模块4023、临时器件匹配管理模块4024、回退控制模块4025以及查找报告模块4026。

第一个待查网络选择模块4021在待查电路模块的网表中选择第一个待查网络，待查网络选择模块4022则根据上述描述按照重叠器件原则选择第一个待查网络后的其他待查网络。

对应网络查找模块4023根据第一个待查网络选择模块4021、待查网络选择模块4022选择的待查网络在完整电路PCB设计图的网表中查找对应的对应网络。

临时器件匹配管理模块4024维护器件临时匹配表，记录、更新待查网络与对应网络中的临时匹配器件对。

回退控制模块4025用于在判断存在回退网络时，控制执行相应的回退操作。

查找报告模块4026根据对应网络查找模块4023的对应网络查找结果报告是否找到待查电路模块的匹配电路模块。

图6示出了对应网络查找模块4022的结构，包括待查器件选择子模块40221以及假设匹配器件选择子模块40222。

待查器件选择子模块40221用于在待查网络中选择待查器件。假设器件选择子模块40222查找待查器件的假设匹配器件，一种情况下查找该待查器件在netlist中的Symbol名称，然后根据该Symbol名称查找Netlist中选择属于同一Symbol名称的假设匹配器件，或者在另一中情况下根据器件临时匹配表的记录选择假设匹配器件。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims

1、一种电路模块的查找方法，其特征在于，所述方法包括下述步骤：

1.1 导出完整电路PCB设计图的网表以及待查电路模块的网表；

1.2 根据所述完整电路PCB设计图的网表以及所述待查电路模块的网表判断所述完整电路PCB设计图中是否存在所述待查电路模块的匹配电路模块。

2、如权利要求1所述的电路模块的查找方法，其特征在于，所述步骤1.2进一步包括下述步骤：

2.1 查找所述完整电路PCB设计图的网表，判断是否存在所述待查电路模块的网表中所有网络的对应网络，是则所述完整电路PCB设计图中存在所述待查电路模块的匹配电路模块。

3、如权利要求2所述的电路模块的查找方法，其特征在于，所述步骤2.1进一步包括下述步骤：

3.1 查找所述待查电路模块的网表中第一个待查网络的原始网络；

3.2 判断所述原始网络中是否存在所述第一待查网络的对应网络，是则执行步骤3.3，否则报告查找失败；

3.3 判断所述第一个待查网络是否为所述待查电路模块的网表中的最后一个网络，是则查找成功，输出匹配结果，否则执行步骤3.4；

3.4 查找所述待查电路模块的网表中非第一个待查网络的原始网络；

3.5 判断所述原始网络是否存在所述非第一待查网络的对应网络，是则执行步骤3.6，否则执行步骤3.7；

3.7 执行回退网络操作。

4、如权利要求3所述的电路模块的查找方法，其特征在于，所述步骤3.1进一步包括下述步骤：

4.1 判断所述完整电路PCB设计图的网表中包含所述第一个待查器件的假设匹配器件及引脚号的候选原始网络是否存在，是则执行步骤4.2，否则报告不存在对应网络；

4.2 将待查器件与假设匹配器件的匹配关系记入器件临时匹配表；

4.3 判断所述第一待查网络中是否存在未查找器件，是则执行步骤4.4，否则报告存在对应网络；

4.4 判断所述候选原始网络中是否包含非第一个待查器件的假设匹配器件及引脚号集，是则执行步骤4.2，否则报告不存在对应网络。

5、如权利要求3所述的电路模块的查找方法，其特征在于，所述步骤4.1进一步包括下述步骤：

5.1 在网络中选择第一个待查器件；

5.2 确定第一个待查器件在所述待查电路模块的网表中的假设匹配器件；

5.3 在所述完整电路PCB设计图的网表中查找包含所述假设匹配器件及与第一个待查器件相同引脚号的候选原始网络；

5.4 判断所述完整电路PCB设计图的网表中是否存在候选原始网络，是则执行步骤5.5，否则执行步骤5.6；

5.5 将第一个待查器件及其假设匹配器件的器件匹配信息记入器件临时匹配列表；

5.6 判断是否还有其他假设匹配器件，是则选择下一个假设匹配器件返回步骤5.3继续查找，否则报告不存在对应网络。

6、如权利要求3所述的电路模块的查找方法，其特征在于，所述步骤4.4进一步包括下述步骤：

6.1 从第一个待查网络中选择下一个待查器件；

6.2 确定所述待查器件在所述待查电路模块的网表中的封装Symbol名称；

6.3 在所述候选原始网络中查找包含相同于所述待查器件的封装Symbol名称及引脚号的假设匹配器件及引脚号集；

6.4 判断所述候选原始网络中是否存在所述假设匹配器件及引脚号集，是则返回执行步骤4.2，否则报告不存在对应网络。

7、如权利要求3所述的电路模块的查找方法，其特征在于，所述步骤3.5进一步包括下述步骤：

7.1 从所述待查网络中选择选择重叠器件集；

7.2 根据器件临时匹配表，确定所述重叠器件集的假设匹配器件及引脚号集；

7.3 在所述完整电路PCB设计图的网表中查找包含假设匹配器件及引脚号集的候选原始网络；

7.4 判断所述候选原始网络是否存在，是则执行步骤7.5，否则报告不存在对应网络；

7.5 判断所述待查网络中是否存在其他待查器件，是则执行步骤7.6，否则报告存在对应网络；

7.6 从待查网络中选择下一个待查器件；

7.7 确定待查器件的假设匹配器件；

7.8 判断所述候选原始网络中是否包含假设匹配器件及引脚号集，是则执行步骤7.5，否则报告不存在对应网络。

8、如权利要求3所述的电路模块的查找方法，其特征在于，所述步骤3.7进一步包括下述步骤：

8.2 触发回退操作；

8.3 按照反向顺序选择一个回退网络，从回退网络的原始网络中选择一个新的对应网络；

8.4 在所述待查电路模块的网表中选择回退网络的下一个网络作为待查网络，继续查找所述待查网络的对应网络；

8.5 判断第一个待查网络的第一个待查器件是否存在未比较假设匹配器件，是则更换第一个待查网络的第一个待查器件的假设匹配器件，执行步骤3.1继续查找，否则报告查找失败。

9、如权利要求3所述的电路模块的查找方法，其特征在于，所述待查电路模块的网表的第一个待查网络满足下述条件：

(1)网络中包含频繁器件；

(2)网络中所包含的器件所对应的封装类型数少；

10、如权利要求3所述的电路模块的查找方法，其特征在于，所述回退网络为所述待查电路模块的网表中，在所述完整电路PCB设计图的网表中存在多个对应网络的网络。

11、一种电路模块的查找装置，其特征在于，所述装置包括：

12、如权利要求11所述的电路模块的查找装置，其特征在于，当所述完整电路PCB设计图的网表中存在所述待查电路模块的网表中所有网络的对应网络时，所述完整电路PCB设计图中存在所述待查电路模块的匹配电路模块。

13、如权利要求11所述的电路模块的查找装置，其特征在于，所述匹配电路模块查找单元进一步包括：

14、如权利要求13所述的电路模块的查找装置，其特征在于，所述对应网络查找模块进一步包括：

15、如权利要求13所述的电路模块的查找装置，其特征在于，所述待查电路模块的网表的第一个待查网络满足下述条件：

(1)网络中包含频繁器件；

(2)网络中所包含的器件所对应的封装类型数少；

16、如权利要求13所述的电路模块的查找装置，其特征在于，所述回退网络为所述待查电路模块的网表中，在所述完整电路PCB设计图的网表中存在多个对应网络的网络。