JPH0223902B2 - - Google Patents

Description

[Detailed description of the invention]

(Industrial Application Field) The present invention relates to a wiring route determination device for printed boards, LSIs, etc. (Prior Art) Conventionally, wiring route determination on printed circuit boards, LSI boards, and other substrates has been carried out using wiring route determining devices that display printed boards, etc. on a display and determine wiring routes based on instructions from a keyboard. . In such a wiring route determination device, if all the wiring routes between terminals to be wired have not been determined, the wiring routes between the wiring terminals and the wiring terminals are displayed on the display in order to determine the unwired routes. (hereinafter, the wiring route displayed on the display is referred to as a wiring pattern), and the operator erases the displayed wiring pattern by trial and error to create a new wiring route including the wiring route between unwired terminals. A method was used to determine a suitable wiring route. (Problems to be Solved by the Invention) Therefore, with such conventional wiring route determination devices, it takes a lot of time to determine the wiring route, and new wiring determined by the operator through trial and error is required. The problem is that it is unclear whether the route is the optimal one. This invention solves these problems and, when determining the wiring route between unwired terminals, calculates and informs the operator of the optimal existing wiring pattern to be corrected, thereby eliminating the need for trial and error. It is an object of the present invention to provide a wiring route determining device that can determine a wiring route. (Means for Solving the Problems) The wiring route determining device of the present invention determines an unwired route between first and second terminals on a board to be connected by wiring, and also The device has a display that displays a wiring pattern on the substrate including the first terminal, and generates a wave from one area on the substrate including the first terminal to a surrounding area, and the wave is connected to an existing wiring route. a first means for setting the number of waves in each area on the substrate by increasing the number of waves each time the number of waves is increased each time the number of waves is increased each time the number of waves is increased each time the number of waves is increased each time the number of waves is increased each time the number of waves is increased each time the number of waves is When the number of waves is continuous and those areas are adjacent to each other, a second means for setting these areas as active areas, and when the number of waves in two adjacent active areas are different, , a third means for setting an active point at an arbitrary point on the boundary of the active area; and a third means for setting an active point at an arbitrary point on the boundary of the active area;
a fourth means for setting an unwired route leading to a terminal; and when there are a plurality of said unwired routes set by said fourth means, said unwired routes are displayed on said display in descending order of distance; The present invention is characterized in that it is provided with a fifth means for causing. (Function) According to the wiring route determining device of the present invention, the process of determining an unwired route between the first and second terminals according to the set active area is efficiently executed, and the set When there are a plurality of unwired routes, the routes are displayed on the display in descending order of distance, making it easy to select the unwired route with the shortest distance. Further, in order to make the unwired route determined in this way more rational, comprehensive modification processing including changing the already wired route can be easily executed. (Example) Hereinafter, the present invention will be described in detail based on an example with reference to the drawings. 1 and 2 are block diagrams showing one embodiment of the present invention. In FIG. 1, 10 is a keyboard, 11 is a display, 12 is an interface section, 13 is a command decoding processing section that decodes commands from the keyboard 10, 14 is a wiring pattern display processing section that displays a wiring pattern on the display 11, Reference numeral 16 denotes a wiring route determination processing unit that determines a wiring route based on the wiring terminal data and interterminal wiring data from the storage unit 19; 17, a command decoding processing unit 13; a wiring pattern display processing unit 14; a wiring route determination processing unit 16; and a wiring route determination control unit that controls the correction target wiring pattern detection processing control unit 15 (details will be described later) provided according to the present invention, 18 is a wiring pattern display processing unit 14, and a correction target wiring pattern detection processing unit 15 and a file input/output unit that controls the interface between the wiring route determination processing unit 16 and the storage unit 19, and 19 is a storage unit that stores wiring terminal data, inter-terminal wiring route data, and unwired terminal data. FIG. 2 is a block diagram showing each component controlled by the wiring pattern detection processing controller 15 to be corrected shown in FIG. In the same figure, 20
21 is an active area determination processing unit; 21 is an active area determination processing unit;
When the numbers of waves set in three adjacent areas on the substrate are in a continuous relationship on the wave generation cycle, as shown in the table explained below, depending on the waves generated, A process is executed to determine that these areas are active areas. As shown in FIG. 3, such an active area is used on the board when determining the unwired path connecting unwired terminal A and unwired terminal B that should be connected to each other by wiring determination. When an existing wiring pattern is an obstacle, it is effectively used to minimize the number of processing steps for changing the route (described below with reference to FIG. 4). 22 is an active area stack that stores active areas in a stack; 23
is an active point extraction processing unit that extracts an active point that is an arbitrary point on the boundary of adjacent areas in the active area; 24 is an active point stack that stores active points in a stack; 25 is a block from one of the unwired terminals; 2. A shortest distance calculation and sawing processing unit that calculates the shortest wiring route that passes through the boundary where the extracted active point is provided and reaches the other unwired terminal, and performs sawing in descending order of distance;
Reference numeral 6 denotes an automatic wiring pattern change processing unit that automatically changes the existing wiring pattern on the display 11 in accordance with the obtained active point indicating the existing wiring pattern to be corrected. Next, the operation will be explained. First, FIG. 3 shows an example of a wiring pattern processed in this embodiment. In the figure, 1 is a wiring terminal such as a pin terminal, a relay terminal, a power supply terminal, a ground terminal, etc., 2 is an existing wiring pattern, and 3 is a mesh on a printed board or the like. 4 is a straight line connecting unwired terminals A and B, which should originally be wired, and indicates an unwired display. In this example,
This will be explained using a two-layer printed board as an example. That is, the third
The figure shows a state in which wiring is performed only in the first layer, and the wiring pattern in the first layer is shown by thick solid lines. In order to simplify the explanation, it is assumed that wiring processing in the second layer is initially prohibited. Next, the operation of determining the wiring route according to this embodiment will be explained according to the operation flowcharts shown in FIGS. 4a to 4e. First, a wiring command for unwired terminals is issued from the keyboard 11. As a result, the unwired terminal information stored in the storage section 19 is transferred to the file input/output section 18.
The data is read into the correction target wiring pattern detection processing control section 15 via the correction target wiring pattern detection processing control section 15. That is, in the already wired pattern of FIG. 3, unwired terminals A and B are extracted and read (step 30 in FIG. 4a). Next, the wave (WAVE) generating section 20 is connected to the unwired terminal A.
Waves are generated in the meshes in the area sequentially starting from the area containing the area (step 31). The waves classify each area, and as shown in step 32,
This occurs according to the following three conditions. First, the wave is cyclical 1 → 2 → 3 → 1 → 2 → 3...
occur in this order. Second, the waves within the closed area are the same. Third, waves also occur across boundaries between adjacent regions. This step 32 is repeated until a wave is generated in the area including the unwired terminal B (step 33). As a result,
The area surrounded by the existing wiring pattern in Fig. 3 is the fifth
Classified as shown in the figure. As can be seen from the figure, area wave 1 includes point A, area wave 2 adjoins this, and wave 3 further adjoins this area. Further, it becomes area wave 1 adjacent to wave 3, and as a result, area wave 1 including point B becomes area wave 1. Next, the active area determination processing unit 21 starts from the area including point A and changes the wave number from 1 → 2 →
In the order of 3 → 1 → 2..., determine whether each closed area is an active area that meets the active area conditions defined in the table below, or a passive area (this definition will be described later). (the first half of step 34 in Figure 4b).

[Table] The active areas determined in this manner are shown in FIG. In the figure, the shaded area is the active area. As can be seen from the figure, these are active areas A, A21, A22, A31, A32, and B. Note that the passive area in the figure is an area other than the active area, in other words, an area where the chain of active areas is broken. Next, the active area determination processing unit 21 determines a chain of active areas from point A to point B. Generally, there are multiple area chains, and a route (path)
It is called. FIG. 7 shows the area chain from point A to point B in FIG. 6. As can be seen from Figure 7, the area chain in this case is A→A21→A31→
There are two types: B and A→A22→A32→B. The area chain obtained in this way is registered in the active area stack 22 according to the order of occurrence (the order of active areas from point A to point B) (the second half of step 34 in FIG. 4b). ).
FIG. 8 shows the state of active areas registered in the active area stack 22. In the figure, AD _a indicates the stack address of the active area stack 22, and AD _b and AD _c are the stack addresses _AD of the active area stack 22 related to the active area chained to the active area stored in the stack address AD a. Show _a . For example, address 0 of stack address AD _a has active area A.
is stored, and since this active A is area chained to active areas A21 and A22, stack addresses 1 and 2 are stored in stack addresses AD _b and AD _c , respectively. Note that the arrow shown on the right side of the figure indicates this area chain. Next, the active point extraction processing unit 23 finds a route based on the region chain of active regions registered in the active region stack 22, and finds active points for each route (step 4c in FIG. 4).
35 first half). Here, the active point is defined as any point on the boundary of adjacent active areas on the route. For example, active point extraction processing section 2
3 is one side of the area chain, for example A → A21 → A31
→ Obtain path 1 from B, other area chain A → A22
Obtain the path from →A32→B and find the active point indicated by the mark ▲ in FIG. In Figure 9, the active points of path 1 are P11, P12 and P13.
The active points of path 2 are P21, P22
and P23. The active point obtained in this way is the first
As shown in FIG. 0, the path number is registered in the active point stack 24 along with the path number. (Second half of step 35 in Figure 4c). In FIG. 10, _AD'a indicates the stack address of the active point stack 24, and _AD'b indicates the path number stored in the stack address _ADa or the stack address _AD'a regarding the active point following the stack point. show. For example, the path number 1, that is, path 1, is stored at address 0 of stack address _AD'a , and this path 1 continues to active point P11, so stack address 1 is stored at stack address _AD'b . be done. Next, the shortest distance calculation and sawing processing section 25
For each route registered in the active point stack 24, the route from point A to point B passes through the boundary of the adjacent active area indicated by the active point of the route.
The shortest distance to the point is calculated (the first half of step 36 in Figure 4d). Next, the shortest distance calculation/sorting processing unit 25 compares the distances calculated for each route and sorts the distances of each route in descending order (step d in FIG. 4).
36 second half). Based on the sorting result, the display 11 displays the active points on the route with high brightness in descending order of distance (step 37 in FIG. 4d). FIG. 11 shows the active points P21, P22 and P2 of path 2 displayed on the display 11.
3 is shown. Since the distance of path 2 is shorter than the distance of path 1, the active point of path 2 is displayed first. Based on the display of the active points on the display 11, the operator operates the means from the keyboard 10 or uses the automatic wiring pattern change processing unit 26 to modify the existing wiring pattern on the active point.
Select one of the automatic corrections (4th
Step 38 in Figure e). This selection is keyboard 10
It is done through. When manual operation from the keyboard 10 is selected (step e in Figure 4)
39), the operator judges the congestion of the existing wiring patterns on the active point and the surrounding wiring patterns (step 41 in Figure 4 e), and if the route can be changed, changes the existing wiring patterns. The route is changed and the wiring route between point A and point B is determined manually or automatically (step 42 in FIG. 4e).
For example, the operator looks at the active point of path 2 on the display 11 shown in FIG.
It is determined that the route of the existing wiring pattern can be changed based on the shortest distance route 46 such as a broken line, and the existing wiring pattern is modified as shown in FIG. In the figure, 43 is a detoured existing wiring pattern, 44 is a moved existing wiring pattern, and 45 is a wiring route between points AB. On the other hand, the existing wiring pattern automatic change processing section 2
6 (step 40 in Figure 4e) is
The existing wiring pattern automatic change processing unit 26 reads data such as existing wiring patterns from the wiring pattern display processing unit 14 and calculates the congestion of the existing wiring patterns on the active points and the surrounding existing wiring patterns as described above. If the route can be changed based on the calculation results, it is done by automatically modifying the existing wiring pattern. On the other hand, if it is determined in step 41 that a route change is not possible, that is, if it is determined that a route change based on path 2 is not possible in this case, the process returns to step 37 in FIG. 4d. As a result, the active point of path 1 is displayed on the display 11. The operator changes the route of the existing wiring pattern by the same operation as in the case of path 2. (Effect of the invention) As explained above, according to this invention, the first
A wave is generated from one area on the board including the terminals to the surrounding area, and the area where the set number of waves is continuous is set as the active area, and furthermore, the area where the wave numbers are adjacent to each other and An active point is set at an arbitrary point on a boundary between active areas having different numbers, and a path is set from the first terminal to a second terminal of the connection partner via the active area including the active point. Since the route distances set are displayed on the display in descending order of distance, it is easy to efficiently and rationally determine a desired unwired route. In order to make the unwired route more rational,
This also has the effect of facilitating comprehensive wiring route setting, including processing for changing existing wiring routes.

[Brief explanation of drawings]

1 and 2 are block diagrams of an embodiment of the present invention, FIG. 3 is a diagram showing an existing wiring pattern processed by the present invention, and FIGS. 4 a to 4 e are flowcharts of the operation of this embodiment. , FIG. 5 is a diagram showing regions classified by waves, FIG. 6 is a diagram showing passive regions and active regions, FIG. 7 is a diagram showing routes obtained based on FIG. 6, and FIG. 8 is a diagram showing active regions. Figure 9 shows the contents of the stack, Figure 9 shows the active points obtained based on Figure 8, Figure 10 shows the active points obtained based on Figure 8.
The figure shows the contents of the active point stack.
FIG. 1 is a diagram showing the active points displayed on the display, and FIG. 12 is a diagram showing the result of changing the route. 10...Keyboard, 11...Display,
12...Interface section, 13...Command decoding processing section, 14...Wiring pattern display processing section, 1
5... Correction target existing wiring pattern detection processing control unit,
16...Wiring route determination processing unit, 17...Wiring route determination control unit, 18...File input/output unit, 19...
... Storage section, 20 ... Wave generation section, 21 ... Active area region determination processing section, 22 ... Active region stack, 23 ... Active point extraction processing section, 24 ... Active point stack, 25 ... Shortest distance calculation Also serving as a sorting processing section, 26...Existing wiring pattern automatic change processing section.

Claims (1)

[Scope of Claims] 1. A display that determines an unwired route between first and second terminals on a board to be connected by wiring, and displays a wiring pattern on the board that includes the unwired route. In the wiring route determining device, a wave is generated from one area on the substrate including the first terminal to a surrounding area, and each time the wave crosses over an existing wiring route and advances to another area, the wave is generated. By increasing the number of
a first means for setting wave numbers in all regions on the substrate, and when the wave numbers of the plurality of regions set by the first means are continuous and those regions are adjacent to each other; , a second means for setting these areas as active areas, and a second means for setting an active point at an arbitrary point on the boundary of these active areas when the number of waves in two adjacent active areas is different. a fourth means for setting an unwired route from the first terminal to the second terminal via the active area including the active point; A fifth step of displaying the unwired routes on the display in order of shortest distance when there are a plurality of unwired routes.
1. A wiring route determining device comprising: means.