用于数字电路原理图的游离元器件分层方法、设备和介质技术

本发明专利技术涉及集成电路技术领域，尤其涉及一种用于数字电路原理图的游离元器件分层方法、设备和介质，方法包括步骤C1、获取第一游离元器件集合；步骤C2、初始化A

【技术实现步骤摘要】
用于数字电路原理图的游离元器件分层方法、设备和介质


[0001]本专利技术涉及集成电路
，尤其涉及一种用于数字电路原理图的游离元器件分层方法、设备和介质。

技术介绍

[0002]电路原理图是数字电路设计日常工作中常用的一种调试手段，现有的调试工具一般基于元器件网表，通过一定的布局布线算法自动生成数字电路原理图并展示给用户。现有技术在生成数字电路原理图时并没有充分考虑如何合理对元器件分层，导致后续元器件间针脚对齐和布线时的弯折、跨越情况多，数字电路原理图的可读性差，调试效率低。由此可知，如何合理地将元器件分层，减少后续元器件间针脚对齐和布线时的弯折、跨越情况，提高数字电路原理图的可读性，使得用户能够更好地理解数字电路的原理结构，提高调试分析效率，成为亟待解决的技术问题。

技术实现思路

[0003]本专利技术目的在于，提供一种用于数字电路原理图的游离元器件分层方法、设备和介质，能够将游离元器件合理分层，减少布线时的弯折、跨越情况，提高了数字电路原理图的可读性。
[0004]根据本专利技术第一方面，提供了一种用于数字电路原理图的游离元器件分层方法，所述游离元器件为数字电路原理图对应的待处理网表中根据元器件前驱的单向关系无法遍历到的元器件，所述待处理网表中根据元器件前驱的单向关系能够遍历到的元器件为非游离元器件，所述非游离元器件预先基于元器件前驱的单向关系确定好层次标识，若游离元器件存在直接相连的非游离元器件，则直接相连的非游离元器件一定是该游离元器件的前驱元器件；
[0005]所述方法包括：
[0006]步骤C1、获取第一游离元器件集合I＝{A1,A2,...,A
m
,...,A
M
}，A
m
为第m个第一游离元器件，m的取值范围为1到M，M为第一游离元器件的总数，第一游离元器件集合I中存在至少一个A
m
与至少一个非游离元器件直接相连,A1,A2,...,A
m
,...,A
M
具有互联关系；
[0007]步骤C2、每一A
m
在初始时刻均未分层，初始化A
m
属于任意层次标识j的权重W
m,j
＝0，初始化A
m
对应的已分层邻接元器件集合K
m
为空集；
[0008]步骤C3、遍历第一游离元器件集合I，对于未分层的第一游离元器件A
i
，若A
i
与任意已分层的元器件相连，则获取所有A
i
邻接的已分层元器件，生成对应的已分层邻接元器件集合K
i
＝{B
1i
,B
2i
,...,B
xi
,...B
f(i)i
}，B
xi
为A
i
的第x个邻接的已分层元器件，x的取值范围为1到f(i),f(i)为A
i
邻接的已分层元器件总数，B
xi
为非游离元器件或游离元器件；
[0009]步骤C4、遍历A
i
对应的已分层邻接元器件集合K
i
，若B
xi
为A
i
的前驱元器件，则更新A
i
属于[g(xi)
‑
1]层的权重W
i,[g(xi)
‑
1]＝W
i,[g(xi)
‑
1]+1；若B
xi
为A
i
的后继元器件，则更新A
i
属于[g(xi)+1]层的权重W
i,[g(xi)+1]＝W
i,[g(xi)+1]+1，g(xi)为B
xi
的层次标识，生成A
i
属于任意层次
标识j的权重W
i,j
；
[0010]步骤C5、若仅存在一个最大的W
i,j
，则将最大的W
i,j
对应的层次标识j确定为A
i
的层次标识；若存在多个相等的最大的W
i,j
，且K
i
中的已分层邻接元器件全部为A
i
的前驱元器件，则将多个相等的最大的W
i,j
对应的层次标识j中最小的层次标识确定为A
i
的层次标识，否则，将多个相等的最大的W
i,j
对应的层次标识j中最大的层次标识确定为A
i
的层次标识。
[0011]步骤C6、将A
i
从I中删除，返回执行步骤C3，直至第一游离元器件集合I为空。
[0012]根据本专利技术第二方面，提供一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行本专利技术第一方面所述的方法。
[0013]根据本专利技术第三方面，提供一种计算机可读存储介质，所述计算机指令用于执行本专利技术第一方面所述的方法。
[0014]本专利技术与现有技术相比具有明显的优点和有益效果。借由上述技术方案，本专利技术提供的一种用于数字电路原理图的游离元器件分层方法、设备和介质可达到相当的技术进步性及实用性，并具有产业上的广泛利用价值，其至少具有以下有益效果：
[0015]本专利技术基于数字电路中元器件间的关联关系，根据已分层元器件对未分层游离元器件的贡献度调整未分层游离元器件属于对应层级标识的权重，将原始数字电路网表中的游离元器件按照其驱动与负载关系合理地划分到于不同层次。基于本专利技术进行游离元器件网表分层后绘制的数字电路原理图能够更为清晰地表示数字电路中的信号流向,减少弯折与跨越，使电路原理图具有更好可读性，进而提高终端用户通过原理图进行调试分析的效率。
附图说明
[0016]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0017]图1为本专利技术实施例提供的用于数字电路原理图的元器件分层方法流程图；
[0018]图2为本专利技术实施例提供的同一选择信号线驱动的元器件示意图；
[0019]图3为本专利技术实施例提供的相互构成反馈结构的元器件示意图；
[0020]图4为本专利技术实施例提供的预处理网表示意图；
[0021]图5为本专利技术实施例提供的以预处理网的输出端out1开始遍历得到的分层状态示意图；
[0022]图6为本专利技术实施例提供的以预处理网的输出端out2开始遍历得到的分层状态示意图；
[0023]图7为本专利技术实施例提供的用于数字电路原理图的游离元器件分层方法流程图；
[0024]图8为本专利技术实施例提本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于数字电路原理图的游离元器件分层方法，其特征在于，所述游离元器件为数字电路原理图对应的待处理网表中根据元器件前驱的单向关系无法遍历到的元器件，所述待处理网表中根据元器件前驱的单向关系能够遍历到的元器件为非游离元器件，所述非游离元器件预先基于元器件前驱的单向关系确定好层次标识，若游离元器件存在直接相连的非游离元器件，则直接相连的非游离元器件一定是该游离元器件的前驱元器件；所述方法包括：步骤C1、获取第一游离元器件集合I＝{A1,A2,...,A
m
,...,A
M
}，A
m
为第m个第一游离元器件，m的取值范围为1到M，M为第一游离元器件的总数，第一游离元器件集合I中存在至少一个A
m
与至少一个非游离元器件直接相连,A1,A2,...,A
m
,...,A
M
具有互联关系，其他未与非游离元器件直接相连的游离元器，通过游离器件之间的互联，间接连接至至少一个非游离器件；步骤C2、每一A
m
在初始时刻均未分层，初始化A
m
属于任意层次标识j的权重W
m,j
＝0，初始化A
m
对应的已分层邻接元器件集合K
m
为空集；步骤C3、遍历第一游离元器件集合I，对于未分层的第一游离元器件A
i
，若A
i
与任意已分层的元器件相连，则获取所有A
i
邻接的已分层元器件，生成对应的已分层邻接元器件集合K
i
＝{B
1i
,B
2i
,...,B
xi
,...B
f(i)i
}，B
xi
为A
i
的第x个邻接的已分层元器件，x的取值范围为1到f(i),f(i)为A
i
邻接的已分层元器件总数，B
xi
为非游离元器件或游离元器件；步骤C4、遍历A
i
对应的已分层邻接元器件集合K
i
，若B
xi
为A
i
的前驱元器件，则更新A
i
属于[g(xi)
‑
1]层的权重W
i,[g(xi)
‑
1]
＝W
i,[g(xi)
‑
1]
+1；若B
xi
为A
i
的后继元器件，则更新A
i
属于[g(xi)+1]层的权重W
i,[g(xi)+1]
＝W
i,[g(xi)+1]
+1，g(xi)为B
xi
的层次标识，生成A
i
属于任意层次标识j的权重W
i,j
；步骤C5、若仅存在一个最大的W
i,j
，则将最大的W
i,j
对应的层次标识j确定为A
i
的层次标识；若存在多个相等的最大的W
i,j
，且K
i
中的已分层邻接元器件全部为A
i
的前驱元器件，则将多个相等的最大的W
i,j
对应的层次标识j中最小的层次标识确定为A
i
的层次标识，否则，将多个相等的最大的W
i,j
对应的层次标识j中最大的层次标识确定为A
i
的层次标识。步骤C6、将A
i
从...

【专利技术属性】
技术研发人员：林志捷，
申请(专利权)人：上海合见工业软件集团有限公司，
类型：发明
国别省市：