JPH03250266A - Automatic wiring method considering crosstalk - Google Patents

Abstract

PURPOSE:To improve the rate of wiring by searching a wiring path not to generate crosstalk to be generated by the running of a wiring pattern in a distance to generate the crosstalk parallelly for more than a length to generate the crosstalk. CONSTITUTION:In a path search line segment 180 and a distance W to generate the crosstalk, when a length L for existent wiring 117 to parallelly run is more than a length Lc to generate the crosstalk, a wiring inhibit area 130 is prepared for the length on a side, where the path search line segment 180 exists, from the wiring 117 at the position of the length Lc to generate the crosstalk in a path search direction from a search starting point 10. Then, a path search line segment 181 is obtained by shortening the path search line segment 180 to a position to cross the wiring inhibit area 130. Further, path search is continued by a line segment search method from the path search line segment 181 under a condition that the wiring inhibit area 130 exists. As a result, the wiring 171 and the wiring inhibit area 130 become obstacles and a path search area 182 is obtained to go round this obstacle. Thus, the rate of wiring can be improved.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention provides an automatic wiring method that takes crosstalk into consideration, in particular,
The present invention relates to an automatic wiring method that takes crosstalk into consideration and can be applied to a wiring route search program that requires preventing crosstalk in automatic wiring of printed circuit boards.

[Conventional technology]

The conventional automatic wiring method that takes crosstalk into consideration is to set equal lengths to each wiring pattern on both sides of all existing wiring patterns before searching for a wiring route, so that crosstalk does not occur for the wiring for which the wiring route is being searched. The method includes the steps of creating a wiring prohibited area having a width of a distance, searching for a wiring route using a line segment search method or a maze method, and deleting the created wiring prohibited area.

Next, a conventional automatic wiring method that takes crosstalk into consideration will be described in detail with reference to the drawings.

Figure 7 shows the wiring for which the wiring route is searched with the same length as each wiring pattern on both sides of all existing wiring patterns before searching for the wiring route in the conventional automatic wiring method that takes crosstalk into account. , is a schematic diagram of a process of creating a wiring prohibited area having a width W of a distance that can prevent crosstalk.

In FIG. 7, around existing wirings 710 to 719, a wiring section 721 with the same length as each wiring and for which a wiring route is searched, and wiring prohibited areas 730 to 73 with a width that does not cause crosstalk.
9,741-749 are created. In FIG. 7, component pins 790 to 798 are component pins connected by wiring.

FIG. 8 is a schematic diagram of a process of searching for a wiring route using a line segment search method or a maze method in a conventional automatic wiring method that takes crosstalk into consideration.

In FIG. 8, wires 811 to 817 are the results of searching for a wiring route in the wiring section 721 of FIG. 7 by the line segment search method or the maze method, and the wiring prohibited area 730 explained in FIG.
739, 741 to 749, it is possible to obtain a wiring route that does not cause crosstalk.

FIG. 9 is a schematic diagram of a process of deleting a wiring prohibited area created in a conventional automatic wiring method that takes crosstalk into consideration.

In FIG. 9, wiring prohibited areas 731 to 7 created in FIG.
39,741 to 749 have been deleted, leaving only the wiring and component pins.

[Problem to be solved by the invention]

The conventional automatic wiring method that considers crosstalk described above creates wiring prohibited areas on both sides of all existing wiring patterns before searching for a wiring route, so wiring is prohibited even in positions unrelated to the wiring route search. Since the area is created, it requires a lot of preprocessing time, and the length of the prohibited area to be created is the same length as the existing wiring, so it is necessary to create an area that is parallel to the existing wiring or the wiring for which the wiring route is being searched. However, if the length is longer than that which causes crosstalk, the wiring search is restricted beyond necessary and sufficient conditions, resulting in a reduction in wiring efficiency.

[Means to solve the problem]

The automatic wiring method that takes crosstalk into account according to the present invention, when searching for a wiring route on a printed circuit board, runs within a distance that causes crosstalk with the route being searched for, and runs for a length longer than the length that causes crosstalk. The process consists of the process of searching for a wiring route that is present, and the process of detouring the route being searched for the detected wiring route at a position that is less than the length that causes crosstalk. The feature is to search for a wiring route that does not generate crosstalk caused by running in parallel for a length longer than that which causes crosstalk.

〔Example〕

Next, the present invention will be explained with reference to the drawings.

Figure 1 shows the process of detecting wiring routes of the present invention that run within a distance that causes crosstalk between the routes being searched and for a length longer than the length that causes crosstalk when searching for a wiring route. It is a schematic diagram.

In FIG. 1, 110 to 119 are existing wirings on the printed circuit board, 190 to 199 are component pins connected by wiring, 121 is a wiring section between two component pins for which route search is performed, and 180 is a search starting point. 10 is a route search line segment that is a temporary wiring route generated by the line segment search method,
The existing wiring 117 is detected as a wiring that runs parallel to the route search line segment 180 within a distance W that causes crosstalk.

2 to 5 are schematic diagrams of the process of detouring the route being searched for the detected wiring route at a position shorter than the length at which crosstalk occurs, according to the present invention.

In FIG. 2, when the length L117 of the existing wiring 117 running parallel to the route search line segment 180 within the distance W that causes crosstalk is equal to or longer than the length Lc that causes crosstalk, The wiring 117 is placed at a position with a length Lc that causes crosstalk in the route search direction from the search starting point 10.
A wiring prohibited area 130 of length W is created on the side where the route search line segment 180 exists.

In FIG. 3, the route search line segment 180 in FIG. 2 is shortened to a position where it intersects with the wiring prohibition area 130 to obtain a route search line segment 181. In a situation where the wiring prohibited area 130 exists, route searching is continued using the line segment search method starting from the route searching line segment 181. As a result, the wiring 171 and the wiring prohibited area 13
0 becomes an obstacle, route search line segment 182 that detours around it
get.

In FIG. 4, after deleting the wiring prohibited area 130 in FIG. 3, the route search line segment 182 is also
Perform the processing performed in 80. Existing wiring 1 running parallel to the route search line segment 182 within a distance W that causes crosstalk
If the length Li2S in which the wires 18 run in parallel is greater than or equal to the length Lc that causes crosstalk, the route search line segment is routed from the wiring 118 to the position of the length Lc that causes crosstalk in the route search direction from the search starting point 11. A wiring prohibited area 131 of length W is created on the side where 182 exists.

In FIG. 5, the route search line segment 182 in FIG. 4 is shortened to a position where it intersects with the wiring prohibition area 131, and a route search line segment 183 is obtained. In a situation where the wiring prohibited area 131 exists,
The route search continues from the route search line segment 183 using the line segment search method. As a result, the wiring 181 and the wiring prohibited area 131
becomes an obstacle, and a route search line segment 184 that detours around it is obtained.

The above process is repeated until a wiring route for the wiring section 121 is discovered or until the line segment search method ends without finding a wiring route.

FIG. 6 is a flow chart of one embodiment of the present invention.

A line segment search process 61 generates a route search line segment. Here, if there is a wiring prohibition area created in the wiring prohibition creation process 66 immediately before, the wiring prohibition area is deleted in a wiring prohibition area/deletion process 62.

Next, in the line segment search process 61, if the route search line segment cannot be generated, the process ends with a wiring failure 68, and if the route search line segment can be generated, the crosstalk wiring detection process 63 executes the line segment search process 61. Detects the route search line segment that occurred in , and the existing wiring within the distance that causes crosstalk.

If there is no existing wiring that creates crosstalk,
A wiring inspection process 64 is performed, and if the wiring of the wiring section is successful, the process ends with a wiring success 69, and if the wiring is not successful, the process returns to the line segment search process 61 and continues the process.

If the crosstalk wiring detection process 63 detects an existing wiring that causes crosstalk, the parallel running length inspection process 6
In step 5, it is checked whether the wiring runs in parallel for a length longer than that which causes crosstalk.

Here, if the length of parallel running is less than the length that causes crosstalk, wiring inspection processing 64 is performed, and if the length of parallel running is less than the length that causes crosstalk, wiring Prohibition creation processing 66 is performed.

In the wiring prohibition creation process 66, a wiring prohibition area with a width that causes crosstalk is created at a position where the length of running in parallel is such that crosstalk occurs, using the route search generated in the line segment search process 61. Create an obstacle for minutes.

In the route search line segment search process 67, the route search line segment generated in the line segment search process 61 is shortened to the position of the wiring prohibition area created in the wiring prohibition creation process 66, and then the route search process 67
Do step 4.

〔Effect of the invention〕

The automatic wiring method that takes crosstalk into consideration of the present invention creates a wiring prohibited area only for existing wiring that exists within a distance that causes crosstalk that is discovered during wiring route searching. The processing time required to create unnecessary wiring prohibited areas can be shortened, and wiring prohibited areas are not created within the distance that would cause crosstalk for existing wiring that exists within the distance that would cause crosstalk. Therefore, for existing wiring existing within a distance where crosstalk occurs, a route search can be performed within a range less than the distance where crosstalk occurs, which has the effect of improving the wiring rate.

[Brief explanation of drawings]

FIG. 1 is a schematic diagram of the process of detecting a wiring route of the present invention that runs within a distance that causes crosstalk from the route being searched during a wiring route search, and for a length longer than the length that causes crosstalk. Figures 5 to 5 are schematic diagrams of the process of detouring the route being searched for the detected wiring route at a position shorter than the length at which crosstalk occurs, according to the present invention, and Figure 6 is a process according to the present invention Flowchart of the embodiment, Figure 7 is a schematic diagram of the process of creating a wiring prohibited area in the conventional automatic wiring method that takes crosstalk into consideration, and Figure 8 shows the line segment search method in the conventional automatic wiring method that takes crosstalk into consideration. 9 is a schematic diagram of the process of searching a wiring route using the maze method. FIG. 9 is a schematic diagram of the process of deleting a created wiring prohibited area in a conventional automatic wiring method that takes crosstalk into consideration. 110~119.710~719.81L~817...
・Wiring, 190-199, 790-799...Component pin, 121,721...Wiring section, 180-184・
...Route search line segment, 10, 11...Search starting point, 13
0,131,730-739,741-749... Wiring prohibited area, 61... Line segment search process, 62... Wiring prohibited area deletion process, 63... Crosstalk wiring detection process, 64... - Wiring inspection processing, 65... Parallel running length inspection processing, 66... Wiring prohibition creation processing, 67... Route search line segment shortening processing.

Claims (1)

[Claims] When searching for a wiring route on a printed circuit board, a process of searching for a wiring route that runs within a distance that causes crosstalk with the route being searched for and for a length longer than the length that causes crosstalk, and the detected wiring It consists of the process of detouring the route being searched for at a position shorter than the length that causes crosstalk, and the process of detouring the route being searched for at a position shorter than the length that causes crosstalk, and in which the wiring pattern is routed in parallel within a distance that causes crosstalk and longer than the length that causes crosstalk. An automatic wiring method that takes into account crosstalk, which is characterized by searching for a wiring route that does not generate crosstalk caused by running.