布线方法
【专利摘要】一种布线方法，应用于印刷电路图案，此印刷电路图案具有包括多个第一接点的接点阵列区域。布线方法包括下列步骤。提供多个第一交点，各第一交点是自各第一接点的引线与一小圆的交点，并且接点阵列区域处于小圆之内。提供多个第二交点，各第二交点是自一大圆之外向接点阵列区域延伸的线路与大圆的交点，大圆与小圆为同心圆并且大圆大于小圆。选择第一交点其中之一，连接与此第一交点距离最近的第二交点。选择下一个第一交点，连接与此第一交点最近的剩余的第二交点中的第二交点，以使各第一交点与各第二交点连接。
【专利说明】布线方法
【技术领域】
[0001]本发明涉及一种布线方法，特别涉及一种应用于印刷电路图案的设计的布线方法。
【背景技术】
[0002]一般来说，印刷电路板(Printed Circuit Board, PCB)的制作通常会先进行电路布局(Layout)，以产生布局图。并且，随着集成度越来越高，现在的电子元件大都是封装在一起，尤其是同类型的，以使得印刷电路板可配置更多的电子元件。例如几个电阻并列封装在一起，几个电容并列封装在一起，很多开关并列封装在一起，以及大量复杂可程序逻辑元件(Complex Programmable Logic Device, CPLD)的输入 / 输出(1/0)接口封装在一起。
[0003]为了可让这些电子元件相互运作，布局工程师会在印刷电路板上进行布线，以将相对应的电子元件进行连接。然而，由于印刷电路板上的电子元件越多，将使得连接这些电子元件的线路也越复杂，因此若两条线路发生交叉的情况，就只能以跳线的方式或是以贯孔穿过去的方式进行布线。如此，不但使线路本身的信号传输的品质下降，还会对周边信号产生不好的影响，如信号干扰等。因此，印刷电路板的布线仍有改善的空间。
【发明内容】
[0004]本发明的目的在于提供一种布线方法，藉以避免或减少线路产生交叉，而使得线路本身信号品质下降，且对周边信号产生信号干扰等不好的影响。
[0005]本发明提供一种布线方法，应用于印刷电路图案的设计，且此印刷电路图案具有对应球闸封装阵列的接点阵列区域，而此接点阵列区域包括多个第一接点。布线方法包括下列步骤。提供多个第一交点，其中各第一交点是自各第一接点向接点阵列区域外引出的多条引线与一小圆的交点，此小圆以接点阵列区域的中心为圆心并且接点阵列区域处于小圆之内。提供多个第二交点，其中各第二交点是自一大圆之外向接点阵列区域延伸的多条线路与该大圆的交点，而第一接点适于与线路以任意的配对关系进行一一对应连接，大圆与小圆为同心圆并且大圆大于小圆。选择第一交点其中之一，并且连接选中的第一交点与距离选中的第一交点最近的第二交点。选择下一个第一交点，并且连接下一个第一交点与剩余的第二交点中距离下一个第一交点最近的第二交点。多次重复前一步骤，使得各第一交点与各第二交点分别对应连接。
[0006]在一实施例中，前述选择第一交点其中之一是采用随机选择的方式选出。
[0007]在一实施例中，前述选择下一个第一交点是采用随机选择的方式选出。
[0008]在一实施例中，前述选择下一个第一交点是沿一方向依次选出下一个第一交点，此方向是沿小圆圆周的逆时针方向或顺时针方向。
[0009]在一实施例中，前述第一交点形成以接点阵列区域中心为座标原点的一座标系的多个第一座标，第二交点形成座标系的多个第二座标，选择第一交点其中之一是从第一座标中取得具有一最小加权值的一第一座标选出，加权值为第一座标的X轴座标值加上第一座标的Y轴座标值的总和。
[0010]一种布线方法，应用于印刷电路图案的设计，此印刷电路图案具有对应球闸封装阵列的接点阵列区域，而此接点阵列区域包括多个第一接点。布线方法包括下列步骤。提供多个第一交点，其中各第一交点是自各第一接点向接点阵列区域外引出的多条引线与一小圆的交点，小圆以接点阵列区域的中心为圆心并且接点阵列区域处于小圆之内。提供多个第二交点，其中各第二交点是自一大圆之外向接点阵列区域延伸的多条线路与该大圆的交点，第一接点适于与线路以任意的配对关系进行一一对应连接，大圆与小圆为同心圆并且大圆大于小圆。选择第二交点其中之一，并且连接选中的第二交点与距离选中的第二交点最近的第一交点。选择下一个第二交点，并且连接下一个第二交点与剩余的第一交点中距离下一个第二交点最近的第一交点。多次重复前一步骤，使得各第二交点与各第一交点分别对应连接。
[0011]在一实施例中，前述选择第二交点其中之一是采用随机选择的方式选出。
[0012]在一实施例中，前述选择下一个第二交点是采用随机选择的方式选出。
[0013]在一实施例中，前述选择下一个第二交点是沿一方向依次选出下一个第二交点，此方向是沿小圆圆周的逆时针方向或顺时针方向。
[0014]在一实施例中，前述第一交点形成以接点阵列区域中心为座标原点的一座标系的多个第一座标，第二交点形成座标系的多个第二座标，选择第二交点其中之一是从第二座标中取得具有最小加权值的第二座标选出，加权值为第二座标的X轴座标值加上第二座标的Y轴座标值的总和。
[0015]本发明所揭露的布线方法，藉由提供通过引线与第一接点连接且位于小圆上的多个第一交点，以及位于大圆上的多个第二交点，其中大圆与小圆为同心圆且大圆大于小圆。接着，选择第一交点其中之一，并且连接选中的第一交点与距离选中的第一交点最近的第二交点，再依序选择下一个第一交点，并且连接下一个第一交点与剩余的第二交点中距离下一个第一交点最近的第二交点，直到各第一交点与各第二交点分别对应连接。如此一来，可有效避免或减少第一交点与第二交点之间的线路产生交叉，而使得线路本身信号品质下降，且对周边信号产生信号干扰等不好的影响。
[0016]以下结合附图和具体实施例对本发明进行详细描述，但不作为对本发明的限定。
【专利附图】
【附图说明】
[0017]图1为本发明的布线方法的流程图；
[0018]图2为本发明的印刷电路图案的一种实施范例；
[0019]图3为本发明的布线方法的另一流程图。
[0020]其中，附图标记
[0021]200印刷电路图案
[0022]210接点阵列区域
[0023]211、212、213、214、215、216 第一接点
[0024]221、222、223、224、225、226 第一交点
[0025]231、232、233、234、235、236 引线
[0026]240 小圆
[0027]251、252、253、254、255、256第二交点
[0028]261、262、263、264、265、266线路
[0029]270 大圆
[0030]280座标原点
[0031]281、282、283、284、285、286连线
【具体实施方式】
[0032]下面结合附图对本发明的结构原理和工作原理作具体的描述:
[0033]请参考图1、图2所示，其为本发明的布线方法的流程图、印刷电路图案的一种实施范例。本实施例的布线方法例如可应用于印刷电路图案200的设计。并且，此印刷电路图案200具有对应球闸封装阵列(Ball Grid Array, BGA)的接点阵列区域210，而接点阵列区域210具有多个第一接点211、212、213、214、215、216。其中，第一接点211、212、213、214、215、216对应球闸封装阵列的若干同类的接脚，而这些接脚性能相同且可以互换，即这些接脚对于球闸封装阵列之外的一连接线而言是一样的，适于任选其中一接脚连接。
[0034]当若干连接线欲与这些接脚对应连接时，虽然可以随机配对，但取得一个较为优选的配对关系有利于减小这些连接线的线长及减少这些连接线之间的交叉。本发明提供一种布线方法，藉以取得多条线与多个点之间的优选的配对连接关系。并且，在本实施例中，第一接点的数量是以6个为例，但本发明不限于此，第一接点的数量可为2、3、4、5个或6个以上，使用者可视其需求自行调整。
[0035]在步骤SllO中，提供多个第一交点，例如第一交点221、222、223、224、225、226。其中，各第一交点 221、222、223、224、225、226 是自各第一接点 211、212、213、214、215、216 向接点阵列区域210外引出的多个引线231、232、233、234、235、236与一小圆240的交点。而小圆240以接点阵列区域210的中心为圆心，并且接点阵列区域210处于小圆200之内。
[0036]在步骤S120中，提供多个第二交点251、252、253、254、255、256。其中，各第二交点251、252、253、254、255、256是自一大圆270之外向接点阵列区域210延伸的多条线路261、
262、263、264、265、266与该大圆 270 的交点。并且，第一接点 211、212、213、214、215、216 适于与线路261、262、263、264、265、266以任意的配对关系进行——对应连接。线路261、262、
263、264、265、266对应前述的连接线，藉助本发明布线方法取得线路261、262、263、264、265、266与第一接点211、212、213、214、215、216优选的配对关系。在本实施例中，大圆270与小圆240例如为同心圆，并且大圆270大于小圆240。
[0037]在步骤S130中，选择第一交点221、222、223、224、225、226其中之一，例如第一交点221。并且，连接选中的第一交点(第一交点251)与距离选中的第一交点(第一交点251)最近的第二交点，例如第二交点251。在一实施例中，选择第一交点221、222、223、224、225、226其中之一例如是采用随机选择的方式选出。虽然，本实施例是以先选第一交点221为例来做说明，但本发明不限于此，亦可先选第一交点222、或第一交点223、或第一交点224、或第一交点225、或第一交点226。
[0038]在另一实施例中，本实施例的第一交点221、222、223、224、225、226形成以接点阵列区域210中心为座标原点280的座标系的多个第一座标。第一交点221对应的第一座标例如为(_5，O)，第一交点222对应的第一座标例如为(_4，2)，第一交点223对应的第一座标例如为(-5，-2)，第一交点224对应的第一座标例如为(5，2)，第一交点225对应的第一座标例如为(5，O)，第一交点226对应的第一座标例如为(4，2)。第二交点251、252、253、254、255、256也形成座标系的多个第二座标。并且,选择第一交点其中之一是从第一座标中取得具有最小加权值的第一座标，加权值为第一座标的X轴座标值加上第一座标的Y轴座标值的总和。
[0039]举例来说，第一交点221对应的加权值例如为-5+0=-5，第一交点222对应的加权值例如为-4+2=-2，第一交点223对应的加权值例如为-5+(-2) =-7，第一交点224对应的加权值例如为5+2=7，第一交点225对应的加权值例如为5+0=5，第一交点226对应的加权值例如为4+2=6其中-7〈-5〈-2〈5〈6〈7。由此可知，第一交点223对应的第一座标为具有小加权值的第一座标，因此，选择第一座标其中之一可优先选择第一交点223，以进行后续的处理。虽然，此处举例第一交点223为优先选择，但此为本发明的一种实施范例，不用以限制本发明。
[0040]在步骤S140中，选择下一个第一交点，例如第一交点222、或第一交点223、或第一交点224、或第一交点225、或第一交点226。并且,连接下一个第一交点(第一交点222、223、224,225或226)与剩余的第二交点(第二交点252、253、254、255、256)中距离下一个第一交点(第一交点 222、223、224、225 或 226)最近的第二交点(第二交点 252、253、254、255、256)。
[0041]在一实施例中，选择下一个第一交点是采用随机选择的方式选出。也就是说，当选完第一交点221之后，可接着选择第一交点222作为下一个第一交点，或是选择第一交点223作为下一个第一交点,或是选择第一交点224作为下一个第一交点,或是选择第一交点225作为下一个第一交点，或是选择第一交点226作为下一个第一交点。
[0042]在另一实施例中，选择下一个第一交点是沿一方向依次选出下一个第一交点，而前述方向是沿小圆240圆周的逆时针方向或顺时针方向。若前述方向例如以沿小圆240圆周的逆时针方向为例，当选完第一交点221之后，可接着选择第一交点223作为下一个第一交点。另一方面，若前述方向例如以沿小圆240圆周的顺时针方向为例，当选完第一交点221之后，可接着选择第一交点作为下一个第一交点。其余则类推，以继续完成连接下一个第一交点与剩余的第二交点中距离下一个第一交点最近的第二交点。
[0043]在步骤S150中，多次重复步骤S140，使得各第二交点251、252、253、254、255、256与各第一交点221、222、223、224、225、226分别对应连接，也就是说，各第二交点251、252、253、254、255、256 与各第一交点 221、222、223、224、225、226 进一步通过连线 281、282、283、284、285、286进行对应连接。如此一来，便可完成所有交点的连接，以避免或减少最终连到各第一接点的各路径(例如对应第一接点211、引线231、第一交点221、连线281、第二交点264至线路261)产生交叉，而使得布线所出现的线与线的交叉较少。
[0044]在本实施例中，第一接点、第一交点与第二交点的数量相互对应。也就是说，当第一接点的数量为6个时，第一交点与第二交点的数量也分别为6个；当第一接点的数量为7个时，第一交点与第二交点的数量也分别为7个。其余则类推。
[0045]上述实施例以选择第一交点，再选择对应第二交点，以将第一交点与第二交点分别对应连接的方式来做说明。但本发明不限于此。以下，将另举一来说明。
[0046]请参考图3所示，其为本发明的布线方法的另一流程图。本实施例之布线方法也可以应用于如图2所绘示的印刷电路图案200的设计。并且，此印刷电路图案200具有接点阵列区域210，而接点阵列区域210具有多个第一接点211、212、213、214、215、216。在步骤S310 中，提供多第一交点 221、222、223、224、225、226，其中各第一交点 221、222、223、224、225、226是自各第一接点211、212、213、214、215、216向接点阵列区域210外引出的多条引线231、232、233、234、235、236与小圆240的交点，而此小圆240以接点阵列区域210的中心为圆心，并且接点阵列区域210处于小圆240之内。
[0047]在步骤S320中，提供多个第二交点251、252、253、254、255、256，其中各第二交点251、252、253、254、255、256是一大圆270向接点阵列区域210延伸的多条线路261、262、
263、264、265、266与该大圆270的交点，第一接点211、212、213、214、215、216适于与线路261、262、263、264、265、266以任意的配对关系进行——对应连接，而大圆270与小圆240为同心圆，并且大圆270大于小圆240。
[0048]在步骤S330中，选择第二交点251、252、253、254、255、256其中之一，并且连接选中的第二交点与距离选中的第二交点最近的第一交点。在一实施例中，选择第二交点其中之一是采用随机选择的方式选出。在另一实施例中，第一交点形成以接点阵列区域中心为座标原点的座标系的多个第一座标，第二交点形成座标系的多个第二座标。并且，选择第二交点其中之一是从第二座标中取得具有最小加权值的一第二座标选出，加权值为第二座标的X轴座标值加上第二座标的Y轴座标值的总和。
[0049]在步骤S340中，选择下一个第二交点，并且连接下一个第二交点与剩余的第一交点中距离下一个第二交点最近的第一交点。在一实施例中，选择下一个第二交点是采用随机选择的方式选出。在另一实施例中，选择下一个第二交点是沿一方向依次选出下一个第二交点，此方向例如是沿大圆圆周的逆时针方向或顺时针方向。
[0050]在步骤S350中，多次重复前一步骤S340，使得各第二交点与各第一交点分别对应连接。并且，本实施例仍可达成避免第一交点与第二交点之间的线路产生交叉，而使得线路本身信号品质下降，且对周边信号产生不好的影响，例如信号干扰等。
[0051]另外，图3的实施例的相关操作，可参考图1的实施例的说明，故在此不再赘述。
[0052]本发明的实施例所提出的布线方法，其藉由提供通过引线与第一接点连接且位于小圆上的多个第一交点，以及位于大圆上的多个第二交点，其中大圆与小圆为同心圆且大圆大于小圆。接着，选择第一交点其中之一，并且连接选中的第一交点与距离选中的第一交点最近的第二交点，再依序选择下一个第一交点，并且连接下一个第一交点与剩余的第二交点中距离下一个第一交点最近的第二交点，直到各第一交点与各第二交点分别对应连接。如此一来，可有效避免或减少第一交点与第二交点之间的线路产生交叉，而使得线路本身信号品质下降，且对周边信号产生信号干扰等不好的影响。
[0053]当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
【权利要求】
1.一种布线方法，应用于一印刷电路图案的设计，该印刷电路图案具有对应一球闸封装阵列的一接点阵列区域，该接点阵列区域包括多个第一接点，其特征在于，该布线方法包含: 提供多个第一交点，其中各该第一交点是自各该第一接点向该接点阵列区域外引出的多条引线与一小圆的交点，该小圆以该接点阵列区域的中心为圆心并且该接点阵列区域处于该小圆之内； 提供多个第二交点，其中各该第二交点是自一大圆之外向该接点阵列区域延伸的多条线路与该大圆的交点，该些第一接点适于与该些线路以任意的配对关系进行一一对应连接，该大圆与该小圆为同心圆并且该大圆大于该小圆； 选择该些第一交点其中之一，并且连接该选中的第一交点与距离该选中的第一交点最近的该第二交点； 选择下一个第一交点，并且连接该下一个第一交点与剩余的该些第二交点中距离该下一个第一交点最近的该第二交点； 多次重复前一步骤，使得各该第一交点与各该第二交点分别对应连接。
2.根据权利要求1所述的布线方法，其特征在于，选择该些第一交点其中之一是采用随机选择的方式选出。
3.根据权利要求1所述的布线方法，其特征在于，选择下一个第一交点是采用随机选择的方式选出。
4.根据权利要求1所述的布线方法，其特征在于，选择下一个第一交点是沿一方向依次选出下一个第一交点，该方向是沿小圆圆周的逆时针方向或顺时针方向。
5.根据权利要求1所述的布线方法，其特征在于，该些第一交点形成以该接点阵列区域中心为座标原点的一座标系的多个第一座标，该些第二交点形成该座标系的多个第二座标，选择该些第一交点其中之一是从该些第一座标中取得具有一最小加权值的一第一座标选出，该加权值为该第一座标的X轴座标值加上该第一座标的Y轴座标值的总和。
6.一种布线方法，应用于一印刷电路图案的设计，该印刷电路图案具有对应一球闸封装阵列的一接点阵列区域，该接点阵列区域包括多个第一接点，其特征在于，该布线方法包含: 提供多个第一交点，其中各该第一交点是自各该第一接点向该接点阵列区域外引出的多条引线与一小圆的交点，该小圆以该接点阵列区域的中心为圆心并且该接点阵列区域处于该小圆之内； 提供多个第二交点，其中各该第二交点是自一大圆之外向该接点阵列区域延伸的多条线路与该大圆的交点，该些第一接点适于与该些线路以任意的配对关系进行一一对应连接，该大圆与该小圆为同心圆并且该大圆大于该小圆； 选择该些第二交点其中之一，并且连接该选中的第二交点与距离该选中的第二交点最近的该第一交点； 选择下一个第二交点，并且连接该下一个第二交点与剩余的该些第一交点中距离该下一个第二交点最近的该第一交点； 多次重复前一步骤，使得各该第二交点与各该第一交点分别对应连接。
7.根据权利要求6所述的布线方法，其特征在于，选择该些第二交点其中之一是采用随机选择的方式选出。
8.根据权利要求6所述的布线方法，其特征在于，选择下一个第二交点是采用随机选择的方式选出。
9.根据权利要求6所述的布线方法，其特征在于，选择下一个第二交点是沿一方向依次选出下一个第二交点，该方向是沿该大圆圆周的逆时针方向或顺时针方向。
10.根据权利要求6所述的布线方法，其特征在于，该些第一交点形成以该接点阵列区域中心为座标原点的一座标系的多个第一座标，该些第二交点形成该座标系的多个第二座标，选择该些第二交点其中之一是从该些第二座标中取得具有一最小加权值的一第二座标选出，该加权值为该第二座标的X轴座标值加上该第二座标的Y轴座标值的总和。
【文档编号】G06F17/50GK104424376SQ201310410952
【公开日】2015年3月18日 申请日期:2013年9月10日 优先权日:2013年9月10日
【发明者】梁磊 申请人:英业达科技有限公司, 英业达股份有限公司