【技术实现步骤摘要】
一种电路原理图的自动布局方法
[0001]本专利技术属于电子信息领域，尤其涉及一种电路原理图的自动布局方法。
技术介绍
[0002]电子设备由好变坏是个必然的过程，越来越普遍的应用使得存在故障的电子设备现越积越多。由于受限于设备产权保护和技术专利的限制，在销售电子设备时并不附带设备的电路原理图，抑或是设备的电路原理图已经损毁或者丢失，这些就给电子设备的自主维修与保养造成的难以逾越的障碍。
[0003]尽管目前电子设备修复技术有所突破，但仍然无法改变电子设备因缺少电路原理图而使故障得不到及时维修的现状。价值昂贵的电子设备因存在故障被闲置或带故障运行的情况处处可见，由此造成的资源浪费和环境污染越来越严重。大量设备维修的实践证明，这些存在故障的电子设备，只要有其电路原理图，有一大部分是容易被修复的。从设备维修的角度来看，设备电路原理图是进行设备维修操作的重要依据，只要具备了设备的电路原理图，就可以在现有条件下制定设备的测试和维修方案，分析出设备故障的原因并进行故障维修。
[0004]用于PCB电路还原技术国内也有研...
【技术保护点】
【技术特征摘要】
1.一种电路原理图的自动布局方法，其特征在于，包括以下步骤：步骤1：基于网络连接关系采用网络交并比来对整体电路进行划分，然后基于得到的初始划分组进行二次合并；步骤2：针对每个划分组进行管脚重定向以及有向图转换；步骤3：对有向网络中的环路进行拆解，然后基于一个无环路的有向图对每个划分组的元器件进行列位置的确定，此时的列位置都是逻辑位置，不考虑左右间隔以及元器件长宽；步骤4：基于独立扇入集合策略对每一列的元器件行位置进行调整，然后再基于重心规则调整元器件的逻辑行位置；步骤5：基于上述步骤计算得到的逻辑行列位置计算实际的坐标信息。2.根据权利要求1所述的电路原理图的自动布局方法，其特征在于，步骤1具体包括以下步骤：首先将电路中每一个元器件都先假定为一个子集，利用基于网络交并比的权重评价函数评估不同划分子集之间的关联权重，然后依据子集间的连接权重选择关联权重最大的两个子集进行合并，所述权重评价函数如下：式中：n
i
为子集i所在的网络的数目；n
ij
为子集i和子集j同时都在的网络的数目，n
j
为子集j所在的网络的数目；初步合并完成后针对极小划分组进行二次合并，在二次合并时极小划分组优先与不含大元器件的最小划分组进行合并。3.根据权利要求2所述的电路原理图的自动布局方法，其特征在于，所述合并过程中的限制如下：交并比阈值为0.5，即两个合并子集的某一方子集的关联权重不低于0.5；不允许两个管脚数大于20的在同一组；不允许管脚数大于40的元器件和管脚数大于3的在同一组。4.根据权利要求1所述的电路原理图的自动布局方法，其特征在于，步骤2的具体包括以下步骤：步骤201：针对子划分识别每个子划分内的功放结构并根据管脚方向将与功放元器件完全连接的双端元器件与功放元器件绑定，然后从子划分中删除被功放结构绑定的双端元器件；步骤202：针对子划分提取出所有外部连接的网络，选择出一个网络作为输入网络步骤203：以选取的输入网络按照左进右出的原则进行广度优先遍历并重新设置相应的管脚属性；步骤204：对剩余的有外部连接的网络继续处理，首先进行网络的删减，对于所有结点均被访问过的网络则删去不再单独处理。然后再选择一个网络继续广度遍历，每遍历完一次都要对网络的集合进行一次删减；步骤205：对所有电源网络处理，若电源网络连接结点的管脚数小于3，则根据具体情况进行旋转，并向后遍历其余端；若管脚数大于3，则只对与电源连接的元器件管脚处于元器件的左端或者上端的元器件进行向下遍历，若在右端或者下端则不继续遍历；遍历时前面已处理过的结点不会再改动；步骤206：处理之前被绑定的功放结构和双端结构，即根据功放元器件的角度去设置和其绑定在一起的双端元器件的管脚属性及角度；
步骤207：根据新的管脚方向重新定义网络，转换为有向图。5.根据权利要求4所述的电路原理图的自动布局方法，其特征在于，步骤203中遍历时将输入端管脚属性设置为input，其余端管脚设置为output，并以其余端遍历下去，并根据左进右出的原则对一些元器件进行旋转以符合输入端在左边，输出端在右边，但是管脚数大于4的元器件不会进行旋转操作；对于管脚数为1的元器件一致赋为输出结点；对于一个网络中所有结点都被判别为输入端或输出端的情况，若该网络有外部连接，则将该网络判定为整个子划分的输入网络或输出网络，所有结点为...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。