JPS62209890A - Automatic wiring - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

DETAILED DESCRIPTION OF THE INVENTION (Industrial Application Field) The present invention relates to a wiring method for an electronic circuit printed wiring board, and in particular,
The present invention relates to an automatic wiring method for simultaneously searching for routes for two signal lines forming a balanced transmission path of an electronic circuit so as to form a parallel pattern.

(Prior Art) Conventionally, the line segment search method and the maze method have been widely used as automatic wiring methods for electronic circuit printed wiring boards using electronic computers.

Figure 4 is an electronic circuit diagram that is subject to conventional automatic wiring;
The figure is a conceptual diagram of the line segment search method, and FIG. 6 is a conceptual diagram of the maze method.

First, the line segment search method will be explained.

As shown in FIG. 4, when a starting point 13 and an ending point 14 to which the signal 1112 should be connected are given for a certain signal line 12, for example, S shown in FIG. 5 is the starting point in FIG. 13, E corresponds to the end point 14, and there are obstacles (or existing wiring areas) from the respective points S and E.
Horizontal virtual line segments 20 to 26 and vertical virtual line segments 27 and 28 are alternately generated until they touch 0, and when these virtual line segments intersect, for example, line segment 20 and line segment 28
If they intersect, it is assumed that the connection was successful, and the intersection point 2
A virtual line segment from 9 to point S and point E is used as a wiring pattern (wiring route). Note that 10 is the output gate, 1
1 is an input gate.

Next, the maze method will be explained.

Also in FIG. 6, point S corresponds to starting point 13 in FIG. 4, and point E corresponds to ending point 14. The maze method is to provide a predetermined grid 31, assign the same number to each grid 32, 33, 34, 35 adjacent to the grid 36 to which point S belongs, and repeat this numbering sequentially up to point E. When a certain number reaches point E, for example, it is assumed that the connection with the grid 38 has been successful, and the reverse order of this number is used as the wiring pattern (wiring route). In other words, a wave is created from point S in the X and Y directions, and when the wave reaches point E, this time, while checking the numerical value indicating the distance written in the grid from point E, point S
If you trace it backwards, it becomes one wiring route.

(Problem to be solved by the invention) However, in any of the methods described above, the signal lines are handled one by one, and the route search is only between two points, so the balance of the electronic circuit is It is not possible to simultaneously wire two signal line patterns in parallel to form a transmission path.

The present invention eliminates the above problems and uses an electronic computer to
It is an object of the present invention to provide an automatic wiring method capable of simultaneously forming parallel print patterns of two signal lines forming a balanced transmission path.

(Means for Solving the Problems) In order to solve the above problems, the present invention provides an automatic wiring method for electronic circuit printed wiring boards, in which two printed patterns of arbitrary signal lines can be accommodated in the same grid. A minimum grid is prepared in advance, the two signal lines forming the balanced transmission path of the electronic circuit are handled as a pair of wires, and a rough route is searched for each of these pair wires at the grid level to perform rough wiring. Detailed wiring is performed by allocating bent cell hesle holes of this general route so that the signal lines of the pair of wires do not intersect within this general route.

(Function) According to the present invention, in an automatic wiring method for an electronic circuit printed wiring board, a minimum lattice that can accommodate two printed patterns of arbitrary signal lines in the same lattice is provided in advance to form a balanced transmission path. Two signal wires (hereinafter referred to as pair wires)
After extracting all of the signal lines from among all the signal lines and roughly determining the route to be routed for each bare wire at the grid level, make sure that the signal lines of the pair of wires do not intersect each other within the range of the rough route. Assign through holes to grids whose approximate paths bend. Therefore, since the paths of the two signal lines within the bare wire automatically form a parallel pattern, a printed pattern for an electronic circuit printed wiring board can be created extremely efficiently without manual intervention.

(Example) Hereinafter, an example of the present invention will be described in detail with reference to the drawings.

FIG. 1 is an explanatory diagram of the automatic wiring method for electronic circuits according to the present invention, FIG. 1(a) is an explanatory diagram of the schematic wiring, FIG. FIG. 1(c) is an explanatory diagram of the detailed wiring, and FIG. 2 is an electronic circuit diagram targeted for the automatic wiring.

Here, as shown in FIG. 2, the output terminal 42 of one signal line m40 is connected to the input terminal 44, the output terminal 43 of the other signal line 41 is connected to the input terminal 45, and the bare wire 40. The routes of the wiring patterns shall be parallel.

[1] Schematic wiring First, the schematic wiring will be explained based on FIG. 1(a).

■ Let S be the grid 50 to which the output terminals 42 and 43 of the pair of wires 40 and 41 shown in Figure 2 belong, and E be the grid 51 to which the input terminals 44 and 45 belong, and the path shape type shown in Figure 1 (b). S from the basic shapes of TOI and TO2 and shapes that combine these route shape types TOI and TO2.
The route shape type to be searched is selected based on the positional relationship between and E. For example, the crossroad shape type TO shown in FIG. 1(b)
Select 3.

(2) Determine route candidates 1, 2, . . . 1m based on the route shape type determined in step (2).

If ■ = O, ■ = = + l, and 5 m, proceed to the next step and K
> m, the next pair of wires is extracted as unconnected, and the process returns to step (2).

■For route 52, all grids that require bends ↑3. ...T, (hereinafter referred to as a bending cell) to check whether two or more through holes can be made.

As a result, if two or more through holes cannot be obtained in all the bending cells TI+...T11, the process returns to step (2).

■ Each grid 50.53 of the th path 52. ...＋T
For I+..., T7°...54.51, the presence of obstacles is sequentially checked. As a result, if there is an obstacle on the route, return to step (3). If there is no obstacle on the route, bare wire 40 should be routed along this route.
41 general route.

[2] Detailed wiring Next, detailed wiring will be explained based on FIG. 1(C).

■The bending cells on the second path 52 obtained in step (■) in the above schematic wiring are T,, T,...l Tl
Let l be S-T, interval, ? +-Tt section...? ,
- Divide into E sections.

@J-1, in @S-T+ section, pair L% in bending cell T, 4
Select two points from among the points where through holes can be installed and allocate through holes so that the 0°41 wiring patterns do not intersect.

■j=j+1. When j≧n+l, step [phase]
go to

■In the TJ-1-TJ section, the bending cell and bare wire 4
Allocate through holes so that the 0.41 wiring patterns do not intersect. Return to step [phase] again.

@T, in the -E section, is there a bending cell? , and check whether the wiring patterns intersect. As a result, if there is no intersection, step [
Go to Ai.

@j=j-1. When j-0, return to step ① of the general wiring section.

[Phase] Perform bank track and reallocate through holes to bending cells Tj at Tj-I TJ.

As a result, if it can be obtained, return to step [phase].

If it cannot be removed, return to step O.

[Phase] This route is the wiring pattern (wiring route) of the pair of wires 40 and 41.

FIG. 3 is a diagram showing an example of a printed pattern automatically wired using the above-described automatic wiring method.

In the figure, 60 is the output terminal of the pair of wires that will be the starting points A and B for wiring, 61 is the input terminal of the pair of wires that will be the ending points of wiring A' and B', 62 is the point where through-holes are prohibited, and 63 is the obstacle. , 64 is the first wiring pattern (front pattern), 65 is the first bending cell, 66 is the first through hole, 67 is the second
68 is a second bent cell, 69 is a second through hole, and 70 is a third wiring pattern (front pattern).

According to the above-described automatic wiring method, as shown in the figure, one of the pair of wires to be wired starts from the starting point A and is connected to the first wiring pattern (front pattern) 64 - the first through hole 66 in the bending cell 65 - the first through hole 66 in the bending cell 65. A wiring route from the second wiring pattern (salt pattern) 67 to the second through hole 69 in the second bent cell 68 to the third wiring pattern (front pattern) 70 to the end point A' is obtained.

On the other hand, the other pair of wires to be wired similarly starts from point B, and the first wiring pattern (front pattern) 64 - bending cell 6
5 - the second wiring pattern (m pattern) 67 - the second through hole 69 in the second bent cell 68 - the third wiring pattern (front pattern) 70 - to the end point B' You can get the wiring route to reach the destination.

With this configuration, even if there are many through-hole prohibited points 62 and obstacles (already wired parts) 63 on the printed wiring board, efficient automatic operation can be performed while taking these into consideration and skillfully avoiding them. It is possible to perform wiring, and moreover, the pair wires can be wired in parallel without crossing each other at bends.

Note that the present invention is not limited to the above embodiments,
Various modifications are possible based on the spirit of the present invention, and these are not excluded from the scope of the present invention.

(Effects of the Invention) As described in detail above, according to the present invention, in the automatic wiring method of printed patterns of an electronic circuit printed wiring board, (a) two printed patterns of arbitrary signal lines are arranged in the same grid. (b) Then,
Two signal lines forming a balanced transmission path of an electronic circuit are handled as a pair of wires, and a rough route is searched at the grid level for each pair of wires to perform rough wiring. (1) There are many through-hole prohibition points and obstacles on the printed wiring board. Even if existing wiring sections (existing wiring sections) exist, efficient automatic wiring can be performed while skillfully avoiding them, improving the yield of printed wiring boards and making effective use of printed wiring boards.

(2) Since the paths of the two signal lines in the pair automatically form a parallel pattern, the printed pattern of the electronic circuit printed wiring board can be formed extremely efficiently without manual intervention.

(3) Furthermore, by changing the size of the grid that accommodates the printed pattern, it is also applicable to searching for the same route for more than two signal lines.

[Brief explanation of drawings]

FIG. 1 is an explanatory diagram of the automatic wiring method for electronic circuits of the present invention, FIG. 2 is a diagram of an electronic circuit that is subject to automatic wiring of the present invention, and FIG.
The figure is a plan view showing an example of a printed pattern to which the automatic wiring of the present invention is applied, Figure 4 is an electronic circuit diagram targeted by conventional automatic wiring, and Figure 5 is a conceptual diagram of the conventional line segment search method. ,
FIG. 6 is a conceptual diagram of the conventional maze method. 40, 41...Pair wire, 42.43.60...Output terminal, 44°45,61...Input terminal, 50-54.
... Lattice, TOI, TO2. TO3... Route shape type, 62... Through-hole prohibited point, 63... Obstacle, 64... First wiring pattern (front pattern), 65... First bending cell, 66
...First through hole, 67...Second wiring pattern (back pattern), 68...Second bending cell, 69
...Second through hole, 70...Third wiring pattern (front pattern).

Claims (2)

[Claims] (1) In an automatic wiring method for printed patterns of electronic circuit printed wiring boards, (a) a minimum grid that can accommodate two printed patterns of arbitrary signal lines in the same grid is set, (b) next, the electronic circuit Treat the two signal lines forming a balanced transmission path as a pair of wires, search for a rough route at the grid level for each pair of wires, and perform rough wiring. (c) Next, within the rough route, An automatic wiring method characterized in that detailed wiring is performed by allocating through holes to bent cells of the general route so that the signal lines of the pair do not intersect. (2) The automatic wiring method according to claim 1, wherein a predetermined route shape type is used when searching for the general route.