JPH03156683A - Wiring order determination system - Google Patents

Abstract

PURPOSE:To preferentially wire the wiring section of small degree of freedom by determining wiring order by the combination of the existing layers of pins to be the beginning point and the ending point of the wiring section, and making the wiring order of the wiring section including the pin existing in only the front face layer or the rear layer of a both-side packaged printed board earlier. CONSTITUTION:An input means 2 inputs wiring section information to show the wiring section, and an existing layer deciding means 3 decides the respective existing layers of the pins to be the beginning point and the ending point of the wiring section, and a combination deciding means 5 decides the combination of the existing layers of the pins to be the beginning point and the ending point of the wiring section, and sets cost corresponding to a decided result. Then, a storing means 6 stores the cost set by the combination deciding means 5 and the wiring section information in a storage means 7 as coordinating them with each other. Thus, the wiring section of the small degree of freedom of the input/output of a pattern to the pin can be wired preferentially, and wirability can be improved.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a method for determining the wiring order in the wiring design of a double-sided printed circuit board, and is particularly applicable to components having component pins only on the surface of the double-sided printed circuit board. The present invention relates to a wiring order determination method when components having component pins only on the back side and components having through pins coexist.

[Conventional technology]

When determining the wiring order in the wiring design of a double-sided printed circuit board, conventionally, the wiring length was generally used.

The wiring order is determined based on the wiring density, the difference in the X coordinate or the difference in the Y coordinate between the starting point and the ending point of the wiring section, and the component pins that are the starting and ending points of the wiring section are on the double-sided printed circuit board. No consideration was given to whether it was a component pin on one side or a through pin on both sides.

[Problem to be solved by the invention]

Conventionally, as mentioned above, the wiring order is determined based on the wiring length, wiring density, the difference in the X coordinate or the difference in the Y coordinate between the starting point and the ending point of the wiring section, and Since no consideration was given to the layers in which component pins exist, the wiring sections that include component pins that exist only on the front or back side of the double-sided printed circuit board are placed in a lower wiring order, and the wiring of already routed wiring sections is The component pins may be surrounded by the route, and in such a case, the pattern cannot be drawn out from other wiring layers like through-pins, making it impossible to route and resulting in poor wiring performance. .

An object of the present invention is to improve the wiring performance in wiring design of a double-sided printed circuit board.

[Means to solve the problem]

In order to achieve the above object, the present invention provides a wiring order determination method for wiring design of a double-sided printed circuit board, which includes an input means for inputting wiring section information indicating a wiring section, and a wiring section inputted by the input means. Existence layer determination means for determining the existence layers of pins that are the start and end points of the wiring section indicated by the information; and a set of existence layers of the pins that are the start and end points of the wiring section based on the determination result of the existence layer determination means. Determine the alignment,
The present invention is provided with a combination determining means for setting a cost corresponding to the determination result, and a storing means for storing in a storage means the cost set by the combination determining means and the wiring section information in association with each other.

[For production]

The input means inputs wiring section information indicating a wiring section, the existing layer determining means determines the existing layer of each pin that is the starting point and ending point of the wiring section, and the combination determining means determines the existing layer of each pin that is the starting point and ending point of the wiring section. The storage means stores the cost set by the combination determination means in correspondence with the wiring section information in the storage means.

〔Example〕

Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram of an embodiment of the present invention, in which logical connection information storage means 1, input means 2, existing layer determination means 3, parts information storage means 4, combination determination means 5, storage It includes a means 6, a memory table 7, a sorting means 8, an output means 9, and a wiring order storage means 10.

FIG. 2 is a flowchart showing the processing example of FIG. 1, and the operation of this embodiment will be explained below with reference to each figure.

The input means 2 determines whether or not there is wiring section information in the logical connection information storage means 1 indicating a wiring section for which wiring order determination processing has not been performed (box B1), and if it is determined that there is, the wiring order determination processing is performed. One of the unprocessed wiring section information is extracted and passed to the existing layer determining means 3 (box B2).

Existence layer determination means 3 determines whether the existing layer is only the surface layer of the double-sided printed circuit board for each of the component pins that are the starting point and the component pin that is the end point of the wiring section indicated by the wiring section information passed from the input means 2. (box B3). This determination is based on the X and Y coordinate values of each component mounted on a double-sided printed circuit board. This is done by referring to the component information storage means 4 in which the relative position of the pin with respect to the component, the existence layer of one component bin, etc. are stored.

The combination determining means 5 determines the combination of existing layers of component pins that are the starting point and ending point of the wiring section based on the determination result of the existing layer determining means 3 (box B4). Then, if it is determined that the existing layers of the component pins serving as the starting point and the ending point are both double-sided (if the component pins serving as the starting point and the ending point are both through pins), substitute 4 as the cost to the variable K (box B5). If it is determined that one of the existing layers of the component pins that are the starting point and the end point is double-sided (if one of the component pins that are the starting point and the end point is a through pin), substitute 3 as the cost to the variable K. If it is determined that the starting and ending component pins exist only on the surface layer of a double-sided printed circuit board, or only on the back layer, substitute 2 as the cost for the variable K. Box B
7) If it is determined that the layer in which the component pins serving as the starting point and end point exist is a combination of the front layer and back layer of a double-sided printed circuit board, 1 is assigned as the cost to the variable K (box B8).

The storage means 6 associates the section information of the wiring section for which the wiring order determination process is currently being performed with the cost assigned to the variable K by the combination determination means 5, and stores them in the memory table 7.
Thereafter, control is returned to input means 2 (box B9).

The above-described processing is performed on all wiring section information, and when the determination result in box B1 is No, the input means 2 activates the sorting means 8. As a result, the sorting means 8 sorts the wiring section information stored in the memory table 7 in ascending order using the cost stored in correspondence as a key, and when the sorting is completed, the output means 9 is activated (
When the output means 9 is activated, it outputs the sorted wiring section information stored in the memory table 7 to the wiring order storage means 10 (box B11), and the actual wiring is performed in the wiring order. Storage means 1
They are performed in the order stored in 0.

In the above-described embodiment, the wiring section information stored in the memory table 7 corresponding to the cost is sorted using the cost as a key, and wiring is performed in accordance with the sorted order. Of course, based on the wiring section information and cost stored in the memory table 7, wiring may be performed starting from the wiring section with the lowest cost.

〔Effect of the invention〕

As explained above, the present invention determines the wiring order based on the combination of the layers in which pins, which are the starting point and the ending point of the wiring section, are present, and only the surface layer or the back layer of a double-sided printed circuit board is used. By placing the wiring sections that include existing pins higher in the wiring order, it becomes possible to preferentially route the wiring sections that have a small degree of freedom in entering and exiting patterns to the pins, thereby improving wiring performance. There is an effect that can be achieved.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of an embodiment of the present invention, and FIG. 2 is a flowchart showing the processing example of FIG. 1. In the figure, l... logical connection information storage means, 2...
Input means, 3. Existence layer determination means, 4. Parts information storage means, 5. Combination determination means, 6. Storage means, 7. Memory table, 8. Sorting means. , 9
. . . Output means, lO . . . Wiring order storage means.

Claims (1)

[Scope of Claims] In a wiring order determination method in wiring design of a double-sided printed circuit board, there is provided an input means for inputting wiring section information indicating a wiring section, and a wiring indicated by the wiring section information inputted by the input means. Existence layer determination means for determining the existence layer of pins serving as the start point and end point of the section; and Existence layer determination means for determining the combination of existence layers of the pins serving as the start point and end point of the wiring section based on the determination results of the existence layer determination means. ,
A wiring characterized in that it includes a combination determining means for setting a cost corresponding to a determination result, and a storing means for storing the cost set by the combination determining means in correspondence with the wiring section information in a storage means. Ordering method.