JPH0328974A - Automatic wiring designing device for printed circuit board - Google Patents

Abstract

PURPOSE:To obtain a high connection factor in a short calculation processing time by preparing a control part including a push-apart means which moves the conductor pattern of a wiring stored in an image storage part and inserts the conductor pattern of a new wiring. CONSTITUTION:At a control part 2, a parts form input means 2-0 inputs the position and the form of a parts via a parts coordinate table 7-3. Then the all written fixed designation points are defined as a start points and a route fault detection means 2-4 in actuated for execution of a through hole application possibility detecting process and a route fault detecting process 4. A connection point input means 2-2 inputs the start and end point terminals of a new wiring pattern via a connection network table 7-2, and a route searching means 2-2 obtains a tentative route to write it into an image storage part 1. Then a push- apart means 2-3 decides the conductor pattern of the new wiring, and the fixed designation point which obstructs a push-apart action is searched with the new conductor pattern defined as a start point. The means 2-4 is actuated. This procedure is repeated so that a high connection factor is secured in a short calculation processing time.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an automatic wiring design device for designing a conductor pattern of wiring on a printed wiring board.

[Prior Art] Conventional automatic wiring design equipment concentrates the conductor pattern of the wiring that should exist on the plane of the printed wiring board onto the main grid and sub-grids on the printed wiring board. While managing the conductor pattern of the wiring as line segment information. Without moving the conductor pattern that was wired earlier. It had a static wiring route search means for searching for new wiring routes.

There is also an automatic wiring design device that uses an improved rip-up reroute method. This is a method of removing existing conductor patterns that obstruct the wiring route of new wiring, determining the conductor pattern of new wiring, and then rearranging the removed wiring.

[ALLFL TO BE SOLVED BY THE INVENTION] The above-mentioned conventional automatic wiring design apparatus, once the conductor pattern of the wiring is determined. This may obstruct the wiring route when another wiring is placed later. This will be explained using FIG. 12.

The example in FIG. 12 shows a design example (two-wire design between main grids) in which up to two conductor patterns can be arranged between component terminals.

Now, consider connecting the starting point terminal 16-1 and the ending point terminal 16-2 in a range surrounded by the wiring prohibited area 11-1 of the printed wiring board 21 using a new conductor pattern. At this time, the distance between the terminals 16-1, 16-2 and the wiring prohibited area 11-1 is small. It is assumed that no wiring pattern can pass between them. The path connecting the terminals 16-1 and 16-2 cannot be wired because the conductive pattern 10-1 blocks the wiring path.

As described above, situations in which the conductor pattern 10-1 obstructs the wiring route of new wiring often occur, resulting in a drawback that the automatic wiring connection rate is reduced.

The conventional rip-up reroute method, which is an improvement on this, attempts to eliminate this drawback by rearranging the conductor pattern, but when searching for a route to reposition, it is necessary to Since it is obstructed by 〇11,
There was a problem in that the repetition required a large amount of calculation time. Additionally, the literature Electronics
s) January 19, 1978 P. 102 and Nikkei Electronics June 1978 268P. At 132. A method has been proposed in which a route for new wiring is searched between the conductor patterns 10-1 using a labyrinth method, and the conductor patterns 10-1 are pushed apart for wiring. In this method, it is unclear how to judge whether or not it is possible to push apart the conductive Maki-sama 10-1 around the searched route. Also. It was unclear how to separate them, and there was a problem with poor feasibility.

The present invention aims to solve the above-mentioned problems of conventional devices, and it is an object of the present invention to provide an automatic wiring design device for printed wiring boards that can achieve a high connection rate in a short calculation processing time.

[Means for Solving the Problems] According to the present invention, first, an image storage unit of a conductor pattern of a printed wiring board and a conductor pattern of a new wiring are created by moving the conductor pattern of the wiring stored in the image storage unit. There is obtained an automatic wiring design device for a printed wiring board characterized by having a control unit having a pushing means for inserting the wiring. Second, in the first device, the image storage unit has means for storing conductor pieces, boundary sides, nodes, and interval regions as a structure, and the control unit stores the conductor elements in the image storage unit. A route search means for searching for a route passing through the spaced area, and a new conductor piece inserted into the spaced area.
A means of pushing out existing through holes by inserting through holes on the boundary sides, checking the possibility of setting through holes and the possibility of inserting wiring conductors for each boundary side, displaying them if there are any obstacles, and displaying them from the operation console. An automatic wiring design device for a printed wiring board is obtained, which is characterized by having a path failure detection means for moving parts according to an instruction.

Thirdly, in the first device described above, the image storage unit is a conductive piece. It has means for storing boundary edges, nodes, interval areas, and through-hole reserved points as structures. The control unit includes a route searching means for searching for a route passing through the interval areas stored in the image storage unit, a pushing means for inserting new conductor pieces and through holes and pushing out existing through holes accordingly, Check out the throughhole reservation points,
A printed wiring board characterized by having a path failure detection means for checking the possibility of inserting a wiring conductor on each boundary side, displaying a failure if there is a failure, and moving a component according to instructions from an operation console. An automatic wiring design device is obtained.

Fourth, the above-mentioned first device. The image storage unit has means for decomposing and storing the conductor pattern of the wiring into pixels,
The control unit includes a route search unit that searches for a temporary route for a new wiring in the gap between the conductor patterns of the existing wiring stored in the image storage unit, and a route search unit that searches for a temporary route for a new wiring in the gap between the conductor patterns of the existing wiring, and a path search unit that searches for a temporary route for a new wiring in the gap between the conductor patterns of the existing wiring, and A pushing means that inserts a new conductor pattern while moving the conductor pattern of the existing wiring so as to leave an interval, and path failure detection that performs processing to check the area where through holes can be set and processing to check the wiring capacitance between fixed parts. An automatic design device is obtained, characterized in that it has means.

Fifth, the automatic wiring design apparatus may be characterized in that the pushing means also moves through holes.

Sixthly, in the fourth device described above, one pixel of the image storage unit has a bit that indicates the presence or absence of a conductor, a bit that writes a fixed designation of the conductor, and a bit that writes a search ripple. In addition to the bit that writes the search barrier and the through hole usable bit, the identification bit of the through hole to be moved,
and an identification bit of the conductor connected to the moving through-hole, and using the pushing means and path failure detection means. An automatic device characterized by having a through-hole moving means for moving a fixed designated through-hole stored in the image storage unit and a conductor pattern connected to the through-hole, which is an obstacle to the wiring connection, and inserting a new conductor pattern. A wiring design device is obtained.

Seventh. The fourth device described above, wherein the route searching means comprises:
Regarding the storage capacity of the image storage unit. An automatic system characterized by calculating the ratio of the conductor pattern stored in the image storage unit and fixed designated pixels, converting it into a coefficient, determining a route search area based on the value indicated by the coefficient, and searching for a route within the route search area. A wiring design device is obtained.

[Example] Example 1 Next, the present invention will be described with reference to the drawings. 1st
Figures (1) and (2) are block diagrams showing an embodiment of the present invention and the processing relationships between its respective means. It has an nxn x 16 bit image storage section 1 corresponding to each layer surface of a printed wiring board, and a control section 2 having a function of reading and writing data stored in the one image storage section 1. The control unit 2 includes a part shape input means 2-0, a connection point input means 2-1, and a route search means 2.
-2, pushing means 2-3, and route failure detection means 2-
It consists of 4. It also has an image display section 3, a console 4, a printing section 5, a communication section 6, a control storage section 7, and a magnetic recording section 8.

FIG. 2 shows a bit configuration 1-1 for one pixel 9 of the image storage section 1 of the first embodiment. Pixel 9 consisting of 16 bits
An image group with a two-dimensional spread is composed of nXn images. Each pixel has the following bits.

(1) Conductor pattern 10 (2) Fixed designation 11 (prohibited area 11-1, through hole 1
1-2. Component terminal 11-3) (3) Through-hole usable flag l2 (4> Route failure flag 13 (5> Route search level 14) (6) Temporary route 15 These bits are arranged in a plane to form one pattern. It is one element of different types of patterns.

FIG. 3 is a flowchart showing the procedure of this first embodiment, and FIG. 4 (1), (2). (3) is a diagram showing an example of a conductor pattern,
5 (1) to (6) are flowcharts showing the procedure of this first embodiment, FIG. 6 is a block diagram showing the data structure of the reservation tree structure of this first embodiment, and FIG. 7 (1) ) to (4) are diagrams showing examples of conductor patterns and reservation tree structures, Figure 8 (z). (
2) is a flowchart showing the procedure of the pushing means of the first embodiment.

The operating procedure of the control section 2 will be explained with reference to FIG. 1(2), FIG. 2, and FIGS. 3 to 8.

■ Overall operating procedure FIG. 3 is a flowchart showing the overall procedure. The component shape input means 2-0 inputs the position and shape of the component from the component coordinate table 7-3 in FIG.
1. Write to bit of component terminal 11-3.

next. The route failure detection means 2-4 is operated using all written fixed designations 11 as a starting point.

The route failure detection means 2-4 performs through-hole usability detection processing 2-4-1 and route failure detection processing 2-4-4. Through-hole usability detection processing 2-4-1 uses the image storage unit 1 to create a through-hole 11-2 in a pixel 9 that has an allowance between the through-hole diameter and the required conductor spacing between the other conductor patterns 10 and the fixed designation 11. It is determined that the setting is possible, and the through-hole usable flag 12 for that pixel 9 is set.

Further, the route failure detection processing 2-4-4 is provided with a function of checking the wiring capacity between the fixed designations 11.

In other words, it is named a route failure in the sense that it always becomes an obstacle when searching for a wiring route in a place where it is impossible to secure a wiring channel even if using the pushing means 2-3, which will be described later, and the route failure flag in the image storage unit 1 is set. Make 13.

For detailed operation of route failure detection process 2-4-4,
This will be explained later.

Next, the connection point input means 2-1 determines the coordinates of the terminal pair to be connected, that is, the starting point terminal 16-1 of the new wiring pattern shown in FIG.
, the end point terminal 16-2 is manually set from the connection network table 7-2 in FIG. The new conductor pattern 10-2 of the new wiring is determined.

Furthermore, the fixed fault detection process 2-4-2 is performed using the new conductor pattern 10-
2 as a starting point, a fixed designation 11 that is an obstacle to pushing is searched. Further, the route failure detection means 2-4 is operated using the fixed designation 11 as a starting point. Repeat this procedure below.

Next, the connection point input means 2-1, the route search means 2-2, the pushing means 2-3, and the route obstruction means 2-4 will be explained in more detail.

■ Operation procedure of connection point input means 2-1 The connection point manual input means 2-1 has the function of manually inputting the starting point terminal 16-1 and ending point terminal 16-2 to be connected using coordinates, or from the part number and the terminal number of the part. It has a function of manually calculating the terminal coordinates by combining the wiring network table 7-2 with the parts coordinate table 7-3, and uses them depending on the purpose.

■ Operation procedure of the track search means 2-2■-1 Maze method 2-2-1 The route search means 2-2 applies the maze method 2-2-1, which is one of the route search methods in pixel units. Discover wiring routes.

As shown in FIG. 4(1), in order to find a wiring route, in the image storage unit 1, from the starting point terminal 16-1 to the neighboring pixels, the values 0, 1, .
2, conductor pattern 1011 and route failure flag 13
The numerical values are expanded periodically while avoiding pixels with . When a pixel with a through-hole usable flag 12 is reached, the value is expanded to other surfaces via the through-hole. Also, the area where this value is written is the end point terminal 1.
6-2 is reached, and if so, it is assumed that the route exists, and backtrace processing 2-2 is performed.
- Do 2. Route search level 14 is terminal terminal 16-2
If you haven't reached that point. Determine whether it is possible to further expand the numerical value.

If numerical expansion is not possible, the route search means 2-2 is interrupted because there is no wiring route.

■-2 Backtrace processing 2-2-2 In backtrace processing 2-2-2, based on the numerical values written in the image storage unit 1 by the maze method 2-2-1, from the end point terminal 16-2 to the start point terminal Up to 16-1, the period of the numerical values is reversed as shown in FIG. 4(2), and the area of the route search level 14 is reversed in the order of 2 and 1.0 to obtain a tentative route 15. Furthermore, provisional route 1
5 with fixed designation 11 or conductor pattern 1
In order to maintain the distance from the conductor pattern 10-1, the new conductor pattern 10-2 is moved as shown in FIG. This pushing means 2-3 will be described later.

Next, Figure 5 (1). (2), (3), Figure 6, Figure 7
Figures (1), (2). With reference to (3), the fixed fault detection processing 2-4=2 and the route fault detection processing 2-4-4 of the route fault detection means 2-4 will be explained in detail.

(2) Procedure of Fixed Failure Detection Process 2-4-2 ■-1 Pushing Direction Setting Process FIG. 5(1) is a flowchart showing the procedure of fixed failure detection process 2-4-2. For the new conductor pattern 10-2 set by the pushing means 2-3 as shown in FIG. Based on the table shown in Figure (1), the pushing direction 18 (Figure 6) from α is determined, and the coordinates 17-5 of pixel α are calculated.
(FIG. 6), and is registered in element Y of the reservation book structure 17 shown in FIG. 5(2), which consists of the elements of the data structure shown in FIG.

■-2 Procedure of push reservation process 2-4-3 Push reservation process 2-4-3 is. Figure 5 (2) and Figure 5 (3)
(a). In the procedure shown in FIG. 7(b), an element corresponding to the pixel existing in the pushing direction 18 of the pixel α is added to the element Y of the reservation tree structure 17, and the reservation tree structure 17 is created as shown in FIG. 7(1). It branches out and grows. In this process, the fixed designation 11 is detected as a failure point. Further, by storing the conductor pattern 10 of the pixel α in the conductor data 17-6 of the element branching in the pushing direction 18, movement by pushing the conductor apart is reserved. In FIG. 5(3), A and B indicate presence (1) and absence (◯) of the conductor pattern 10.

It is also effective to rotate the diagram or take a mirror image.

■ Route failure detection process 2-4-4 procedure Figure 5 (4)
．． (5) is a flowchart showing the procedure of route failure detection processing 2-4-4. The push-separation reservation process 2-4-3 is operated starting from the fixed designation 11 in the image storage unit 1, which is determined as the failure point in the fixed failure detection process 2-4-2, and the process shown in FIG.
) A reservation tree structure 17 is formed as shown in FIG. At this time, if there is a fault point, it is impossible to insert the new conductor pattern 10-2 between the fixed designation 11 serving as the starting point and the fault point. If there is no failure point, the second push reservation process 2-
4-5 is carried out as shown in FIG. 7 (3>). If there is no fault point at this time, it is possible to insert two pixels of the new conductor pattern 10-2 and its interval.

If this is not the case, it will not be possible to insert the new conductor pattern 10-2 and provide a sufficient distance between it and the existing conductor pattern 10-1. If there is a fault point, the fault flag setting process 2-4-6 shown in FIG. 5 (6) connects both fixed designations 11 and sets a route fault flag 13 as shown in FIG. 7 (4).

■ Operation procedure of the pushing means 2-3 Next, Figure 4 (2), (3) and Figure 8 (1), (
2), the pushing means 2-3 will be explained in detail.

First, a chain structure 2 is created in which elements corresponding to each pixel on the temporary path 15 from the starting point terminal 16-1 to the ending point terminal 16-2 are connected.
Make 0. Pixel coordinates and connection directions are registered for each element of this chain structure 20. Thereafter, while following this chain structure 20, the pushing direction investigation process 2-3-1 shown in FIG. Select whether to push two pixels apart and push them apart.

The procedure of pushing direction investigation process 2-3-1 is shown in Figure 8 (2).
This will be explained using a flowchart.

Pushing direction investigation process 2-3-1 is. A pushing reservation process 2-4-3 is performed for each element of the chain structure 20 starting from the pixel α designated by that element, and a pushing failure is checked. If there is a pushing obstacle, push it twice in the opposite direction. 1st. The second moving directions are aligned and stored in each element of the chain structure 20 in order.

In order to push one time, the push-separation means 2-3 updates the conductor pattern 10 in the image storage unit 1 with the conductor data 17-6 of the reservation tree structure 17 after performing the push-separation reservation process 2-4-3. In order to separate the sheets twice, the conductor pattern 10 is updated with the conductor data 17-6 of the second reserved book structure 17 after performing the second pressing process 2-4-5.

In this way, the pushing means 2-3 moves the temporary path 15 itself and the existing conductor pattern 10-1 to secure the necessary spacing between them and finalizes the new conductor pattern 10-2 of the new wiring. Thereafter, the above-described procedure is repeated again from the connection point input means 2-1 to continuously perform automatic wiring.

Example 2 A second embodiment of the present invention will be described.

9(1) to (4) are flowcharts showing the operating procedure of the second embodiment of the present invention, FIG. 10 is a block diagram showing the data structure of the reservation tree structure of this second embodiment, and FIG. Figure (1).
(2) is a diagram showing an example of a conductor pattern in this second embodiment.

In this second embodiment. The push reservation process 2-4-3 in the first embodiment is performed according to the procedure shown in FIG. 9(l), <2>.

(2) Procedure of Push Separation Reservation Process 2-4-3 In FIG. 9(1), the process when the through hole 11-2 is specified for the pixel 9 is different from the first embodiment. This is to move the through hole 11-2. Furthermore, two bits of the route search level 14 of the pixel 9 of the image storage unit 1 shown in FIG. 2 are used, and one is assigned to the tenth and the other to the one. If the through hole 11-2 is collided with during the pushing reservation, an increase (+) or decrease (-) sign for the through hole 11-2 is written on the boundary of the through hole 11-2 area. and. Reserved book structure 17 corresponding to element Y with through hole 11-2
Branch out elements corresponding to each pixel where each of the 11 symbols is written. When a through hole 11-2 is written on a pixel with a 10 symbol and erased on a pixel with a 1 symbol, the through hole 11-2 moves. Reservation book structure 17 shown in FIG.
Through-hole data 17 of pixels of 11 symbols using the elements of
-7 is set to "present" or "absent" to reserve the pushing of the through holes 11-2.

From the element of the reservation tree structure 17 for which the through hole data 17-7 is set to "Yes", the reservation tree structure 17 is branched for both the front and back sides of the board.

In this way, the number of branches in the reservation tree structure 17 increases. The data structure has a variable length as shown in FIG.

2nd push-separation reservation process 2-4-5 and push-separation means 2-3
Also see Figure 9 (3). Through hole data 1 as shown in (4)
Corresponds to the addition of 7-7.

This is the result of performing the push-separation reservation process 2-4-3. The path failure detection process 2-4-4 detects a failure in which the wiring cannot be inserted even if the through holes 11-2 are pushed apart.

■ Procedure of pushing separation means 2-3 Also, the pushing separation means 2-3 pushes apart the conductor pattern 10-1 and the through hole 11-2 by the pushing separation reservation process 2-4-3 as shown in Fig. 9 (4). The conductor pattern 10 and the through hole 11-2 are moved by rewriting the conductor pattern 10 and the through hole 11-2 using the conductor data 17-6 and the through hole data 17-7 of the reservation tree structure 17.

As shown in FIG. 11 (1), the conductor pattern 10-1 and the through holes 11-
2 and the new conductor pattern 10- while moving the temporary route 15 itself.
2 is determined as shown in FIG. 11 (2).

Note that the image storage means 1 in the present invention does not need to include the entire surface of the printed wiring board. In that case, read the parts coordinate table 7-3 as necessary. The conductor pattern in the required area is written into the image storage section 1 and processed.

Embodiment 3 FIG. 14 shows configuration bits 1-1 of the image storage section 1 of the third embodiment. N×n pixels 9 form a pixel group having a two-dimensional spread. This pixel 9 is composed of 16 bits and is characterized by having the following bits.

(1) Conductor pattern 10 (2) Fixed designation 11 (indicates M stop area 1/1-1, through hole 11-2, component terminal 11-3) (3) Through hole usable flag 12 (4) Moving through hole leaf. Lug 22 (5) Route failure flag 13 (6) Route search level 14 (7) Conductor flag 2 connected to the moving through hole
3 (8) Temporary route 15 In this third embodiment, the through hole 11-2 that is in contact with the temporary route 15 obtained by the route searching means 2-2 explained in the first embodiment is moved, and the through hole that has been further moved is 1
It has a through-hole moving means 2-5 (see FIG. 15) for re-connecting the conductor pattern 10 that was connected to the conductor pattern 1-2, and after the through-hole 11-2 has moved, the same pushing means 2 as in the first embodiment is provided. -3 inserts new wiring.

The procedure of the through hole moving means 2-5 will be explained from FIG. 16 (1) to FIG. 20 (4).

Fig. 16 (1> to (3)).Through hole moving means 2-5
Figure 17 is a diagram showing the through-hole chain structure and through-hole position condition flag, Figure 18 is a diagram showing the conductor chain structure, and Figure 19 is a diagram showing the through-hole movement direction type and the current through-hole position and movement position. Diagram for finding the direction of movement. FIG. 20 is an explanatory diagram of the operation of the third embodiment.

FIGS. 16 (1) to (3) will be explained with reference to FIGS. 17 to 20 (1) to (4).

First, a chain structure 24 of moving throughholes is created.

As shown in FIG. 17, the throughhole chain structure 24 has the throughhole position if! 27, Through hole position condition flag 28.
The pixel group 29 read in a 3×3 matrix on the image storage unit 1 with the through-hole position 27 as the center is defined as a member. The through-hole position condition flag 28 sets the through-hole pixel 30 located at the center of the moving through-hole to 0, the through-hole pixel 31 located inside to 1, the through-hole pixel 32 located to the outside to 2,
It has a flag that sets the through-hole pixel 33 located at the corner as 3. The through-hole flag 22, which moves while forming a chain structure 24 of through-holes, is written into the image storage unit 1 according to the procedure shown in FIG. 16(1).

Next, the chain structure 25 of the conductor connected to the moving through hole is
make. As shown in FIG. 18, the conductor chain structure 25 includes a conductor arrangement layer cord 35 and a conductor position 36 as members. While creating the conductor 81 structure 25, write the conductor flags 23 connected to the moving through holes into the image storage unit 1 according to the procedure shown in FIG. 16 (1).Next. Investigate the direction of movement of the through holes. As shown in FIG. 19, there are four types of through-hole movement directions 37: →t-+. The current through hole position (Xs, ys),
Using the movement direction and increment 38 determined from the desired position (x., y.), the through-hole movement direction 39 and x+Y increment 4o are determined.

Next, read the chain structure 24 of the through hole according to the procedure shown in FIG. 16 (2), and as shown in FIG. pixel 3
When the through-hole position 27 facing the three moving directions is read by the through-hole pixel 32 located at the third and outer side, the conductor chain structure 2 is separated by the same pushing means 2-3 as in the first embodiment.
Push apart the conductor patterns other than 5.

Then, an increment of 4 is added to the throughhole position 27, which is a member of the chain structure 24 of all throughholes shown in FIG. 16(2).
0 is added and a through hole 11-2 is written in the image storage unit 1 at the added position. In this way, once the through-hole chain structure 24 is processed to the end, it advances by one pixel in each of the three moving directions. This means that the through hole position condition flag 28, which is a member of the chain structure 24 shown in FIG.
moves through holes 11-2 until it reaches the moving position.

Next, as shown in FIGS. 20(1) to (4), the conductive pixels 42 connected to the moved through holes are moved.

First, as shown in FIG. 20 (1), the values 0 and 1.2 are expressed in 2 bits of the route search level 14 in the vicinity of the fourth circle from the conductive pixel 42 that was connected to the moved through hole. The numerical value of the conductor pixel 42 connected to the moved through hole is periodically expanded, and when the level reaches the center pixel 41 of the moved through hole, the level expansion is stopped.

Next, as shown in FIG. 20 (2) and (3), the level period is reversed from the center pixel 41 of the through hole that has been moved, and the route search level 14 is reversed in the order of 2 and 1.0. Conductor pixel 4 that was connected to the moved through hole
A new conductor pixel 44 to be connected to the moved through-hole is written to the image storage unit 1 up to the intersection position 43 with 2 in accordance with the procedure shown in FIG. 6(3). Furthermore, as shown in FIG. 20 (4), the conductor pixel 42 connected to the through hole that has moved from the starting point position 34 of the conductor chain structure 25 (see FIG. 18) to the intersection point 43 is shown in FIG. 16 (3). Delete it from the image storage unit 1 by following the steps below.

Next, the moving through-hole flag 22 and the conductor flag 23 connected to the moving through-hole are erased from the image storage unit 1 according to the procedure shown in FIG. 6(3).

These steps are performed on the front and back surfaces according to the procedure shown in FIG. 16(3).

In this way, after carrying out through-hole moving means 2-5. As shown in FIG. 15, a new wiring (see FIG. 20 (4)) is inserted using the same pushing means 2-3 as in the first embodiment.

This '733 embodiment has an identification bit for the through hole to be moved in the image storage unit and an identification bit for the conductor connected to the moving through hole, moves the through hole pixel, which is a fixed designation of the conductor, and further specifies the moving position. By writing a new conductor pattern between the conductor patterns that were connected to the moved through-hole, it is possible to move the through-hole that is an obstacle to the connection.

Embodiment 4 This embodiment has the same bit configuration 1-1 (see Fig. 2) as the first embodiment, and the same operation block diagram (Fig. 1 (1)).
, (2)). This embodiment uses the same route search means 2-2 as in the first embodiment, but is characterized in that the route search area is limited. The procedure of this embodiment will be described with reference to FIGS. 21 to 24.

FIG. 21 is a flowchart showing the procedure of this embodiment. After the connection point input means 2=1 as in the first embodiment, a coefficient value indicating the proportion of the total of the conductive pattern 10 and the fixed designation 11 to the pixel storage capacity in a certain area of the image storage unit l is calculated. The conductor occupancy rate calculation process 46 is performed, and the pseudo connection network process 4 is performed between the start point terminal and the end point terminal to be connected, which are obtained by the same connection entry means 2-1 as in the first embodiment.
The coefficient value calculated by the conductor occupancy rate calculation process 46 calculated in step 7 is evaluated, and if the coefficient value is low, that is, the ratio of the total of the conductor pattern 10 and the fixed designation 11 to the pixel storage capacity in a certain area of the image storage unit 1 is determined. Low, therefore. A pseudo-connection network table 47-1 is created that provides a route search area with a low pixel storage density. Based on the route search area obtained from the pseudo-connection network table 47-1, a route is discovered in the area of the image storage unit 1 using the same route search means 2-2 as in the first embodiment.

If no route is found, pseudo connection network Table 47-1
A route search area with the next lowest pixel storage density is obtained, and a route is discovered by repeatedly using the same route search means 2-2 as in the first embodiment for the area of the image storage unit 1.

The conductor occupancy rate calculation process 46 and the pseudo connection network process 47 shown in FIG. 21 will be explained based on FIGS. 22 to 24.

■ Procedure of conductor occupancy rate calculation process 46 FIG.
Let the ratio occupied by the sum of . The same array configuration as the four conductor occupancy coefficient arrays. It has a pseudo wiring space array 50, and four conductor occupancy coefficient arrays and the pseudo wiring space array 50 are shown in units of front surface 53 and back surface 54.

FIG. 23 shows a surface conductor pattern 57, a back surface conductor pattern 58, a fixed designation 11, and 5 empty pixels (pixels with no data pits) in an area surrounded by nXn pixels of the pixel storage unit 1.
It shows.

The conductor occupancy coefficient value 51 shown in FIG. 22 is determined by the surface conductor pattern 57 and the fixed designation 11 when the pixel storage capacity of the area surrounded by nXn pixels of the image storage unit 1 shown in FIG.
, is the ratio occupied by the total of the back conductor pattern 58 and the fixed designation 11. This is applied to the surface 5 over the entire area of the image storage unit 1.
3. Perform 54 lines on the back side and enter the result in the conductor occupancy coefficient array 49.

■ Procedure for pseudo-result network processing 47 Same as in the first embodiment, start point terminal and end point to be connected according to the connection network table 7-2 obtained by the connection input means 2-1 from the procedure shown in FIG. 1 (1). From the coordinates of the terminal, the starting point element 5 where the starting point terminal exists in the conductor occupancy coefficient array 49 as shown in FIG.
5 and the end point element 56 where the end point terminal exists. moreover,
In the pseudo wiring space array 50 that has the same arrangement configuration as the four conductor occupancy coefficient arrays, the start point element 5 where the start point terminal exists
5 and the pseudo connection network 4 between the end point element 56 where the end point terminal exists.
form 8. As shown in FIGS. 22 and 24, from the pseudo connection network 48, the sum of the conductor occupancy coefficient values 51 of the conductor occupancy coefficient array 49 is passed along the pseudo connection network 48 between the start point element 55 and the end point element 56. The pseudo-connection network 48 having the lowest value, that is, the pixel storage density is stored as one route search area 60 obtained on the pseudo-wiring space array 50, and the pseudo-connection network 48 having the high pixel storage density is stored in order. 21
A pseudo connection network table 47-1 shown in is formed. Based on this route search area 60, a route is discovered for the image storage unit 1 using the same route search means 2-2 as in the first embodiment.

If a route cannot be found, a pseudo connection network 48 with the next lowest pixel density is obtained from the pseudo connection network table 47-1, a route search area 60 is found in the same way, and the same route search means 2- as in the first embodiment is used. Discover the route from 2.

When finding a new wiring route in this way, the route is found in an area with low pixel density using the same route searching means 2-2 as in the first embodiment, and the same through-hole moving means 2 as in the third embodiment is used to discover the route. -5. Insert new wiring using the same pushing means 2-3 as in the first embodiment.

In this fourth embodiment, the ratio of the total of the conductor pattern and fixed designation stored in the image storage unit to the storage capacity of the image storage unit is converted into a coefficient, and the value indicated by the coefficient value is used to You can search for a route from the route search area.

Embodiment 5 A fifth embodiment of the present invention will be described with reference to FIGS. 25 to 28.

FIG. 25 is a block diagram of the fifth embodiment of the present invention, and FIG.
Figures (1) to (4) are diagrams showing the data structure of each pixel in the image recording section of this fifth embodiment, and Figures 27 (1) to (6) are diagrams showing the procedure of this fifth embodiment. Flowchart, Figure 28 (1)
-(l1) are diagrams showing the positions of each element of the image recording section of the fifth embodiment on the printed wiring board.

In FIG. 25, a conductor piece 62-1 shown in FIG. 26(1)(a) is stored in the image storage section 1 of the printed wiring board. This is the prohibited area 62-1-2 whose data structure is shown in FIG. 26(1)(b). Through hole 62-1-3, component terminal 62
-1-4, the wiring conductor 62-1-1 whose data structure is shown in FIG. 26 (2) (b), the boundary side 62-2 of the data structure shown in FIG. A node 62-3 whose data structure is shown in FIG. 26 and an interval area 62-4 whose data structure is shown in FIG. 26(4) are stored.

Distinguish these by writing a classification number in the column for each data type.

The structure of the history column of the conductor piece 62-1 is shown below.

The history column is characterized by having the following flags.

(1) Starting point flag (2> End point flag (3) Deletion designation (4) New elemental piece designation (5) Specify whether or not to move The structure of the history column of the boundary side 62-2 is shown below.

(1) Interlayer maze direction flag (2) Intralayer maze direction flag (3) Through-hole failure flag (4> Wiring failure flag The operating procedure of the control unit 2 is shown in FIGS. 1 (1) and (2) of the first embodiment) The component shape input means 2-0 inputs the position and shape of the component from the component coordinate table 7-3.Thereby, the component terminal 62-1-4 and the prohibited area 62-1-
2 is stored in the image storage unit 1 as shown in FIG. 28(1). Thereafter, the route failure detection means 2-4 is operated.

Then, the connection point manual means 2-1 reads the terminal pairs to be connected from the connection network table 7-2, and each time the route search means 2-1 reads out the terminal pairs to be connected.
2 searches path 63 and writes the result to backtrace array 64. Furthermore, the pushing means 2-3 writes the wiring conductor 2-1-1 and the through hole 62-1-3 in the image storage section 1. Then, after operating the path fault detection means 2-4 again, the connection point input means 2-1 reads out the terminal pair to be connected next, and these steps are repeated.

The detailed operating procedure of the control unit 2 will be explained below with reference to FIGS. 27(1) to (6).

(2) Operation procedure of the component shape input means 2-0 First, the operation procedure of the component shape input means 2-0 will be explained with reference to FIG. 27(1).

The component shape input means 2-0 reads the component coordinate table 7-3 and stores the component terminals 62-1-4 and prohibited area 62-1-2 in the image storage unit 1 as shown in FIG. 28(1). do. Next, as shown in FIG. 28 (2), they are connected by a line segment 65 common to the plurality of layer surfaces.

Line segment 65 is created under the following conditions. When there is a component terminal 62-1-4 and a prohibited area 62-1-2 on any layer surface, these are defined as the ends of the line segments. When there can be two or more line segments on the same side of a regular octagon centered at the end, leave the shortest line segment and remove the other line segments.

As a result, line segment 65 is obtained.

For each layer surface, the end point and intersection of the line segment 65 are set as ii62-3 common to a plurality of layer surfaces, and are stored in the data structure shown in FIG. 26(3). Line segment 65 is divided by node 62-3 for each layer surface to form boundary side 62-2. It is stored in the data structure shown in Figure 26 (2).These boundary edges 62 are stored for each layer surface.
-2-1 and the conductor piece 62-1 is stored as an interval region 62-4. With the above, part shape input means 2
End the explanation of -0.

For each layer surface, component terminals 62-1-4 existing on that layer surface
Alternatively, the line segments 65 whose ends are the prohibited area 62-1-2 are connected to create a line segment whose both ends are the component terminal 62-1-4 or the prohibited area 62-1-2 on the layer surface, and the line segment 65 is
Call it 5-1. For line segment 65-1. The route failure detection means 2-4 is operated. The details will be described later.

Route failure detection means 2-4 for all line segments 65-1
, and set the through-hole fault flag or wiring fault flag.

(2) Operation procedure of the route search means 2-2 Next, the operation procedure of the route search means 2-2 will be explained with reference to FIG. 27 (2). The route search means 2-2 selects the starting point terminal 16 designated by the terminal pair read out by the connection point input means 2-1.
A start point flag and an end point flag are set at -1 and end point terminal 16-2.

Next, as shown in Figure 28 (3), start point terminal 16-1
The interval region 62-4 adjacent to is read. This is stored as a route in the front array. If the conductor piece 62-1 in contact with the interval region 62-4 is not at the terminal end 16-2, the interval region 62-4
The boundary side 62-2 that is in contact with -4 is read out.

If the wiring fault flag or noise direction flag is not set on the boundary side 22-2. The boundary side 62-2 is set as the path 63, and an in-layer maze direction flag is set on it.
It is stored in the front array 67.

If the through-hole failure flag is not set for the boundary side 62-2, a route connecting the other layer surfaces is determined as shown in FIG. 28 (4>).
Call it 2-1 (a). First, the first layer surface boundary edge 62-2
Find the line segment with -1 as the end.

That is, on the layer surface where the first layer surface boundary side 68-2-1 exists, the component terminals 62-1-4. Prohibited area 62-1-
2, or find a line segment connecting the boundary side 62-2 whose end is the through hole 62-1-3 and the first layer surface boundary side 62-2-1 with the intermediate boundary side 62-2, and line segment 6
5-2 (a) O The wiring bundle thickness 66 of the first layer surface line segment 65-2 is determined as follows. Conductor piece 62 intersecting with first layer surface line segment 65-2
Find -1. The width of this conductor piece 62-1 plus the required interval is defined as the wiring east thickness 66 of the first layer surface line segment 65-2. The wiring bundle thickness 66 is the minimum distance that can be shortened by sandwiching the wiring conductor 62-1-1 between the first layer surface line segment 65-2.

Next, in the other layer planes, the first layer plane line segment 65-
Find the line segment that overlaps with 2 and call it the second layer surface line segment 65-3 (
b). The end of the first layer surface line segment 65-2 is the through hole 62-
If it is 1-3, connect it with the boundary edge 62-2 in the direction of the first layer surface boundary edge 62-2-1 on another layer surface,
A line segment having the same wiring bundle thickness as the first layer surface line segment 65-2 is defined as a second layer surface line segment 65-3 (b). The boundary side that connects to the end of the second layer surface line segment 65-3 on the side of the first layer surface boundary side 62-2-1 is referred to as a second layer surface boundary side 62-2-2. Furthermore, the first
For the layer surface boundary edge 62-2-1, another first layer surface line segment 65
-2 and second layer surface line segment 65-3, and second layer surface boundary edge 6
Find 2-2-2. New and old 2nd layer surface boundary side 62-2-
2 by the boundary edge 62-2, and connect them by the boundary edge 62-・2
Call it -4. The number of the first layer surface boundary side 62-2-1 is stored in the other layer surface boundary side column of the boundary side 62-2-4. Boundary side 6
Set the through-hole maze direction flag in 2-2-4. The boundary side 62-2-4 is set as the route 63 and stored in the front array 67.

The end of the first layer surface line segment 65-2 is the through hole 62-1-3
If not, the node 62- at the end of the first layer surface line segment 65-2
3 is also common to the second layer surface, the second layer surface line segment 65〒3 is the component terminal 62-1-4 connected via the node 62-3 on the second layer surface, and the prohibited area 62- 1-2 or through holes 62-1-3 are the ends. 2nd layer surface line segment 65
-3 is the second layer surface boundary side at the other end where the wiring east thickness 66 is the sum of the wiring east thickness 66 from the end to i62-3 and the wiring bundle thickness of the first layer surface line 65-2. 62-2-2 and process in the same way.

next. The elements of the front array 67 are sequentially read out, and similar processing is performed on the interval region 62-4 adjacent to them, as shown in FIG. 28(5). After processing all elements of the front array 67. If the end point terminal 16-2 is not reached, it is stored that wiring is impossible.

In addition, the conductor piece in contact with the interval region 62-4 is connected to the terminal terminal 1.
If it is 6-2, backtrace processing 2-2-2 is performed.

(1)-1 Procedure of backtrace processing 2-2-2 Backtrace processing 2-2-2 will be explained in detail with reference to FIG. 27(3). Back trace processing 2-2-2 reads the interval region 62-4 that is in contact with the end point terminal 16-2. If the start point flag is not set on the conductor element 62-1 that is in contact with the interval region 62-4. The boundary side 62-2 that is in contact with the interval region 62-4 is read out. The boundary side 62-2 whose maize direction flag faces the interval area 62-4 is selected, and the interval area 62-4 connected thereto is stored in the backtrace array 68 as a path 68-1.

Next, the above process is repeated for the interval area 62-4.

If the start point flag is set for the conductor element 62-1 in contact with the interval region 62-4, back trace processing 2-2 is performed.
-End 2. In this way backtrace array 6
Make 8. The path 68-1 of the array 68 is shown in FIG. 28 (6).

(2) Operating procedure of the pushing and separating means 2-3 Next, the operating procedure of the pushing and separating means 2-3 will be explained with reference to FIG. 27 (4).

The 1000-stage pusher 2-3 sequentially reads out the route 68-1 stored in the backtrace array 68. If the route 68-1 is a route connecting the same layer plane, insert the wiring conductor 62-1-1 between the boundary side 62-2 of the route 68-1, make it a new node 62-3, and connect the two New boundary side 62-2
Divide into.

Next, the conventional interval area 62-4 is replaced with the new boundary edge 62-2.
It is divided into two interval regions 62-4 according to the distance. The conventional boundary side 62-2 that is in contact with this interval region 62-4. and the conductor piece 68-1, the numbers of the interval regions 62-4 stored therein are updated to new numbers. Further, the number of the new interval region 62-4 and the number of the node 2-2-36 are stored in the new wiring conductor 62-1-1.

In addition, if the path 68-1 is a path connecting other layer surfaces, as shown in FIG. 62-2-4
are divided into two into new boundary sides 62-2, respectively, and the dividing points are set as new nodes 62-3 common to both layer surfaces. Place a new through hole 62-1-3 on the node 2-2-3.

Next, the line segment 65 including the conventional boundary side 62-5, 62-6
-1 is found, and a line segment 65-1 that connects to that end is found, and the other end is connected to the new through hole 62-1-3 to form a new line segment 65 that is common to both layer surfaces. Then, the new line segment 65 is divided by the conventional wiring conductor 62-1-1 that crosses it for each layer surface, and the new line segment 65 is divided into new boundary sides 62-1-1.
make.

Let the dividing point be the new node 62-3. The new section 62-3 replaces the conventional wiring conductor 62-1-1 with the new wiring conductor 6.
Divide into two into 2-1-1.

Regarding the conventional boundary side 62-2 and conductor piece 62-1 that are in contact with the new interval region 62-4 created in this way, the element numbers stored therein are updated to new numbers.

Next, component terminals 62-1-4 that include the new boundary edge 62-2 and exist on that layer surface. Line segment 65-1 with both ends of prohibited area 62-1-4 or through hole 62-1-3
seek. Obtain a line segment 65-1 for each new boundary side 62-2 and set the conductor to be inserted as 0. Fault line detection processing 2-4-
Do step 6.

Through this process, the through holes 67-1-3 are moved to appropriate positions. The fault line detection process 2-4-6 will be described later.

Next, find the wire bundle thickness 66 from the end of the line segment 65-1 to the node 62-3, and calculate the wire bundle thickness 66 from the end of the line segment 65-1 to the node 62-3 of all the wiring conductors 62-1-1 that exist on the line segment 65-1. However, if they are different from each other due to the width of the wiring conductor or the through hole 62-1-
The nodes 62-3 are positioned so that they are separated by a distance equal to or more than the radius of 3 plus the required spacing. The wiring conductor 62-1-1 connecting between the nodes 62-3 is positioned with a necessary distance from the five-through hole 62-1-3 and the component terminal 62-1-4 as shown in FIG. 28 (8). Determine.

(2) Operation procedure of route failure detection means 2-4 Next, the route failure detection means 2-4 will be explained. The route failure detection means 2-4.
Through-hole faults and wiring faults are detected and displayed on the image display section 3. Furthermore, by inputting a component movement command, the position of the component is shifted while moving the wiring conductor 62-1-1, through hole 62-1-3, and other components.

(1)-1 Procedure for detecting through-hole failure The procedure for detecting through-hole failure by the route failure detection means 2-4 will be described in detail below. The fault line detection process 2-4-6 is activated by specifying the line segment 65-1 and the diameter of the through hole 62-1-3 to be considered for insertion.

The fault line detection process 2-4-6 is performed using the through hole 62-1-3.
is movable, and the surrounding component terminal 62-1-4 or prohibited area 62-1-2 is moved through the through hole 62-1-3.
Obstacles that cannot be resolved as a result of restricting the movement of people are sought.

■-1-1 Operation procedure of fault line detection processing 2-4-6 The operation procedure of fault line detection processing 2-4-6 is shown in Figure 27 (5).
Please refer to the following for a detailed explanation.

Fault line detection processing 2-4-6 moves the end of the line segment 65-1 when there is a through hole 62-1-3 at the end,
Extend the length of 11 minutes 65-1 to the sum of the wiring bundle thickness 66, the width of the conductor to be inserted, and the necessary spacing. At this time, the component terminal 62-1-4 and the end connected to the prohibited area 62-1-2 are not moved. The end connected to the through hole 62-1-3 moves together with the through hole 62-1-3. Using the through hole 62-1-3 as a starting point, a through hole pushing process 2-7 is performed to check whether there is a failure.

■-1-1-1 Procedure for through-hole pressing process 2-7 The procedure for through-hole pressing process 2-7 is shown in Figure 27 (6).
This will be explained in detail with reference to . Through-hole pushing process 2
-7 pushes apart the through hole 62-1-3 approaching the through hole 62-1-3 under two conditions. The first condition is through hole 6 that approaches new through hole 62-1-3.
The purpose is to push apart the through-holes that approach when the distance to 2-1-3 is shorter than the thickness 66 of the wiring bundle between them. The second condition is to separate the through holes 62-1-3 to be pressed in a fan-shaped range from the center of a regular octagon with a radius of about 5 mm centered on the new through hole 62-1-3 to its upper, lower, left, and right sides. That's true.

This condition is a measure to minimize wiring interference with through-holes. If the through holes 62-1-3 are arranged diagonally and the wiring conductor 62-1-1 runs in the vertical and horizontal directions and passes diagonally between the through holes 62-1-3, the through holes 62-1-3 are arranged diagonally.
This is because wiring interference of 2-1-3 is reduced.

Under these two conditions, the through holes 62-1-3 are pushed apart. The through hole 62-1 that was pushed apart is placed in the reverse push separation field of the through hole 62-1-3 that was pushed apart.
-Memorize the number 3.

The through holes 62-1-3 are pushed apart and the component terminals 6
If the distance between 2-1-4 and the prohibited area 62-1-2 is shorter than the wiring width 66 between them,
It is assumed that there is a failure, and the through-hole pushing process 2-7 is stopped.

■-1-1' Continuation of the explanation of the procedure of fault line detection process 2-4-6 Next, return to FIG.
Continue explaining step 6. Through-hole pressing process 2-
If there is a failure due to 7, the through hole 62-
Through hole 62-1- specified in the reverse push separation column of 1-3
Push 3 back. Through hole 62-1- as the starting point
Push 3 back.

From the pushed back position. Create a through-hole movement prohibited area whose boundary is a line perpendicular to the direction in which it was pushed back. Re-move the through hole 62-1-3 to a position other than the through hole movement prohibited area. Consider inserting line segment 65-1 into wiring east thickness 66.

Stretch it to the length of the conductor plus the required spacing.

Then, the through hole pushing process 2-7 and the reverse pushing process are repeated again using the moved position of the through hole 62-1-3 as a starting point.

If the length of the line segment 65-1 cannot be extended to the required length, it is stored as a failure.

(2) Continuation of the explanation of the operation procedure of the route failure detection procedure 2-4 Next, the explanation of the operation procedure of the route failure detection means 2-4 will be continued. The route fault detection means 2-4 performs fault line detection processing 2-4.
-6, only the presence or absence of a failure is stored, and the through holes 62-1-3 that were moved in this process are returned to their original positions. If there is a failure, the line 65-1
A through hole flag is set on the boundary side 62-2-1. These six through-hole defects-1 are displayed on the image display unit 3 as shown in FIG. 28 (9>).

■-2 Procedure for detecting wiring faults Next, the procedure for detecting wiring faults will be explained. Line segment 65-
1 and the circuit width of the wiring conductor 62-1-1 to be considered for insertion, and the fault line detection process 2-4-6 is activated. At this time, only the presence or absence of a failure is stored, and the through holes 62-1-3 that were moved in this process are returned to their original positions. If there is a fault, a wiring fault flag is set on the boundary side 62-2-1 of the line segment 65-1. These 6 wiring faults - 2 are the second
The image is displayed on the image display unit 3 as shown in FIG. 8 (lO).

(1-3) Procedure for moving the part position Next, the procedure for moving the position of the part by the path failure detection means 2-4 will be explained. When the operator commands component movement from the operation console 4, all component terminals 62-1-4 of the first component 70-1 to which the movement command was given are moved, as shown in FIG. 28 (11). do. Then, starting from these component terminals 62-1-4, through-hole pushing process 2 is performed.
- Do 7. When the through-hole pushing process 2-7 is stopped due to another component terminal 62-1-4 being an obstacle, the second component 30-12 including the component terminal 62-1-4 is all moved.

That is, the component terminal 62-1-4 of the second component 70-2
are all translated in parallel, the component terminal 62-1-4 is added to the starting point, and the through-hole pushing process 2-7 is continued. When the through-hole pushing separation process 2-7 stops at the prohibited area 62-1-2, the prohibited area 62-1-2 that has become an obstacle is displayed and the process ends.

This concludes the description of the route failure detection means 2-4.

The operation of the route failure detection means 2-4 is restarted by the connection point input means 2.
Repeat from -1.

Embodiment 6 A sixth embodiment of the present invention will be described with reference to FIGS. 29 to 32.

FIG. 29 is a block diagram of a sixth embodiment of the present invention.

The conductor piece 72-1 is stored in the image storage section 1 of the printed wiring board. The data structure of this is shown in FIG. 30 (1) (a).

It includes a through hole 72-1-3 and a component terminal 72-1-4 (b).

In addition, the boundary edge 72-
2 and (a),! Section 72 whose data structure is shown in Figure 30 (3)
-3 and interval area 7 whose data structure is shown in Figure 30 (4).
2-4, and a through-hole reservation point 72-5 whose data structure is shown in FIG. 30 (5). Distinguish these by writing a classification number in the type column of each element. The elements are connected to each other by pointers, as shown in FIG. 30 (6>).

The interval area 72-4 points to the boundary side 72-2 and the through-hole reservation point 72-5 with a pointer, and the boundary side 72-2 conversely points to the interval area 72-4 and also points to the node 72-3. Verse 72-
3 indicates the boundary side 72-2, and the conductor element 72-1
refers to On the contrary, the conductor piece 72-1 points to a node.

The interval region 72-4 includes a prohibited region 72-1-2, and the boundary side 72-2 includes a wiring conductor 72-1-1. Conductor piece 7
2-1 and the boundary 72-2, the wiring conductor 72-1-1 has a net number, and the component terminal 72 of the conductor piece 72-1
-1-4 have part numbers. Node 72-3 and through-hole reservation point 72-5 have position coordinates. Boundary side 72-2,
Interval region 72-4. Through-hole reservation point 72-5 has a route search level of 14.

The outline of the operation procedure of the control unit 2 is the same as that in FIG. 1 (2) of the first embodiment, and the procedure will be explained with reference to FIG. 31 (1).The component shape input means 2-0 inputs the component coordinate table 7-3 Input the position and shape of the component from . Then, the component terminal 72-1-4 and prohibited area 7 of the printed wiring board 21 shown in Figure i132 (1) are input.
2-1-2 is stored in the image storage section 1. after that. The route failure detection means 2-4 is operated.

Then, the connection point input means 2-1 reads out the terminal pair to be connected from the connection network table 7-2. Each time route search means 2-
2 searches for a route and stores the results in a backtrace array 74
Write to. Furthermore, the pushing means 2-3 is the image storage unit 1.
Wiring conductor 2-1-1 and through hole 72-1-3 are written in. Then, after operating the path fault detection means 2-4 again, the connection point input means 2-1 reads out the terminal pair to be connected next, and these steps are repeated.

The detailed operation procedure of the control section 2 will be explained below with reference to FIG. 30, FIGS. 31 (1) to (9), and FIG. 32.

■ Operation procedure of part shape input means First, see Figure 30 (7) and Figure 31 (2). The operation procedure of the component shape input means 2-0 will be described using (3). The component shape input means 2-0 reads the component coordinate table 7-3,
As shown in 1), component terminals? 2-1-4 and the prohibited area 72-1-2 are stored in the image storage unit 1. Next, the 31st
By line segment creation process 2-0-1 shown in Figure (3). Nodes 72 are placed at regular intervals on the boundary side 72-2 of the prohibited area 72-1-2.
-3 and match it with jm72-3 of component terminal 72-1-4. Those closest to each other in the vertical and horizontal directions (allowing a deviation of 45 degrees or less) are connected by line segment 75 and stored in the structure shown in FIG. 30 (7>). Line segment 75 is divided by wiring conductor 72-1-1. These boundary edges 72-2 are stored as boundary edges 72-2 in the structure shown in FIG. 30 (2).
2 and the wiring conductor 72-1-1 is stored as an interval region 72-4 in the structure shown in FIG. 30(4).

(2) Operation procedure of route failure detection means 2-4 Next, the route failure detection means 2-4 will be explained with reference to FIGS. 31 (4> to (B)) and FIGS. 32 (2) to (5).

The route failure detection means 2-4. Through-hole usability detection processing 2-4-1, route failure detection processing 2-4-4, and parts movement processing 2-4-7 are performed.

■-1 Procedure of through-hole usability detection processing 2-4-1 Through-hole usability detection processing 2-4-1 is performed by the pushing means 2-. 3 to find the through hole 72-1-3 that can be installed in the interval area 72-4 as a through-hole reservation point 72-5, and connect it to the interval area 72-4 with a pointer. Below are Figures 31 (4) to (6) and Figure 32 (
2). Through hole usability detection processing 2 by (3)
-4-1 will be explained.

Through-hole usability detection processing 2-4-1 is shown in Figure 32 (3
) The following processing is performed on through-hole reservation points 72-5 on grid points at a constant pitch within and in the vicinity of the interval region 72-4. As shown in FIG. 32 (2), for the interval area 72-4 and the boundary side 72-2, both ends including it are connected to the component terminal 72-1-4, the prohibited area 72-1-2, or the through hole 72-2. Read out the line segment 75 that is set to -3.

As shown in FIG. 32 (3), connect the node 72-3 at the end of the line segment 75 and the through-hole reservation point 72-5 to form the through-hole auxiliary line 75.
-2 and is stored in the structure shown in FIG. 30 (7). Let its length be g. Next, in FIG. 32 (2), on the line segment 75, from the boundary side 72-2 of the interval area 72-4 to the node 72-3
The conductor piece 72-1 such as the through hole 22-1-3 and the wiring conductor 72-1-1 that intersect the line segment 75 between the steps up to the point are determined. The length of these widths plus the necessary spacing between them is called the wiring width 76. The wiring bundle thickness 76 is the interval area 7
This is the minimum distance that 2-4 and node 72-3 can approach while satisfying the spacing between wiring conductor 72-1-1 and conductor piece 72-1. If the length g of the through-hole auxiliary line 75-2 is equal to or greater than the wiring bundle thickness 76, the through-hole reserved point 72-5 and the interval region 72-4 are connected to each other using a pointer.

If the length p is insufficient, the existing through hole 72-1-3 is pushed away and a new through hole 72-1-3 is inserted. To check whether this is possible, for the through hole auxiliary line 75-2,
The diameter of the new through hole 72-1-3 is designated and fault line detection processing 2-4-6 is performed.

■-1-1 Means of fault line detection processing 2-4-6 The fault line detection processing 2-4-6 makes the through hole 72-1-3 movable and detects the surrounding component terminals 72-1-4 or the prohibited area. 72-1-2 is prohibited from moving, and then it is checked whether or not the new wiring conductor 72-1-1 and the conductor piece 72-1 can be inserted into the line segment 75.

The procedure of this fault line detection process 2-4-6 is shown in Figure 31 (5).
Please refer to the following for a detailed explanation.

In the fault line detection process 2-4-6, when there is a through hole 72-1-3 at the end of the line segment 75, the through hole 72-1-3 is detected at the end of the line segment 75.
1-3 and extend the length of the line segment 71 to the sum of the wiring thickness 76, the width of the conductor to be inserted, and the necessary spacing. At this time, the component terminal 72-1-4 and prohibited area 72-1-2 are not moved.

The node 72-3 connected to the through hole 72-1-3 is moved together with the through hole 72-1-3. That through hole 7
Through-hole pushing process 2-7 starting from 2-1-3
Do this. Check for defects.

■-1-1-1 Procedure for through-hole pressing process 2-7 The procedure for through-hole pressing process 2-7 is shown in Figure 31 (6).
This will be explained in detail with reference to . Through-hole pushing process 2
-7 detects through holes 72-1-3 around the starting point through hole 72-1-3. Starting point through hole 72-1-3
and the node 72-3 of the surrounding through hole 72-1-3 is the line segment 7
5, if they are not directly connected, a through-hole auxiliary line 75-2 is created and connected to each node 72-3 using a pointer.

Then, under the following two conditions, the through hole 7
Push 2-1-3 apart. The first condition is. When the distance between the approaching through holes is shorter than 5, the wiring bundle thickness 76 between them, the through hole 72-1-3 is connected to the wiring east thickness 7.
It is to move to position 6. The second condition is. This means moving the through hole 72-1-3, which is within a radius of 5 cm from the new through hole 72-1-3 and within 22.5 degrees in the vertical and horizontal directions, to a position other than those conditions.

The second condition is a measure to minimize wiring interference of through holes. This is because if the wiring conductors 72-1-1 run in the vertical and horizontal directions and the through-holes 72-1-3 are arranged diagonally, the wiring interference caused by the through-holes 72-1-3 will be reduced.

Under these two conditions, the through holes 72-1-3 are pushed apart. The number of the starting point through hole 72-1-3 that was pushed apart is stored in the reverse pushing column of the node 72-3 of the pushed through hole 72-1-3, and the pushed through hole 72-1-3 is used as the next starting point. Thru hole 72-
They will be pushed one after another as 1-3.

Starting point through hole 72-1-3 and component terminal 72-1-4 or prohibited area? 2-1-2 is shorter than the wiring width 76 between them, or the through hole 72- is pushed apart by the starting point through hole 72-1-3.
If there is a movement prohibited area in 1-3 and movement is not possible, it is determined that there is a failure, and the through-hole pushing process 2-7 is stopped.

■-1-1' Continuation of the procedure of fault line detection processing 2-4-6 Next, return to Fig. 31 (5>) and perform fault line detection processing 2-4-6.
Continue explaining step 6. Through-hole pressing process 2-
If there is a failure due to 7, the starting point through hole 72-1-3 stored in the reverse push separation column of the failure node 72-3 is pushed back. Then, the fault node 72-3 and the starting point through hole 72-
Line segment 75 connecting 1-3 (or through-hole auxiliary line 7
5-2) Store the coordinates of the obstacle in the movement prohibited area vector column. Furthermore, a directional vector connecting the pushed back position of the starting point through hole 72-1-3 and the position of the obstacle is stored.

At the starting point through hole 72-1-3. A movement prohibited area is defined using a line perpendicular to this vector as a boundary. Reverse the pushing order from the starting point through hole 72-1-3, and then use the starting point through hole 72-1-3 as the starting point,
Repeat the through-hole pressing process 2-7 again.

Surrounded by a no-movement area. If the line segment 75 cannot be extended to the required length, it is stored as a failure.

The above is the fault line detection process 2-4-6.

(1-1') Continuation of the procedure of the through-hole usability detection process 2-4-1 Next, the explanation of the procedure of the through-hole usability detection process 2-4-1 will be continued.

After performing the fault line detection process 2-4-6, only the presence or absence of a fault is stored, and the through hole 72-1-3 that was moved in this process is returned to its original position.

If there is a failure, a through hole damage flag 77 is set in the interval area 72-4. The through-hole fault flag 77 is displayed as a through-hole damage 79-1 on the image display unit 3 as shown in FIG. 32 (4).

If there is no obstacle, the through hole reservation point 72-5 is used as the starting point.
is connected to the interval area 72-4 by a pointer.

Through hole reservation point 72-5 in fault line detection process 2-4-6
moves, the through-hole reserved point 72-5 is moved to the position of another through-hole reserved point 72-5 on the fixed pitch grid, and if there is no obstruction, the through-hole reserved point 72-5 is moved.
5 and the interval area 72-4 are connected to each other by a pointer. If there is a fault at the position of another through-hole reserved point 72-5 on the constant pitch grid, but there is no fault at any other position, a new through-hole reserved point 72-5 is defined at that position and the interval area is Combine with 72-4 using a pointer.

Then, the through-hole usability detection process 2-4-1 is performed on the new through-hole reservation point 72-5, and the new through-hole reservation point 72-5 is connected to the interval area 72-4 using a pointer.

■-2 Route failure detection process 2-4-4 steps Next. Route failure detection processing 2-4-4 will be explained.

This is the new wiring conductor 72-1 to be inserted for line segment 75.
-1 circuit width is specified and fault line detection processing 2-4-6 is performed. At this time, only the presence or absence of a failure is stored, and the through holes 72-1-3 that were moved in this process are returned to their original positions. If there is a fault, a route fault flag l3 is set for all line segments 75 connected to the fault. This line segment 75 is displayed as a wiring fault 79-2 on the image display unit 3 as shown in FIG. 32(5).

■-3 Parts movement process 2-4-7 Next, the procedure of the parts movement process 2-4-7 will be explained.

Parts movement process 2-4-7 is performed to remove seven through-hole failures-1 and wiring failure 79-2 as shown in FIG. 32 (4). The wiring conductor 72-1-1 and the through hole 72-1 are displayed on the image display unit 3 as shown in (5), and the operator inputs a command to move the parts.
-3 and parts while maintaining the required distance from each other.

In other words, when the operator commands the movement of parts from the console 4,
As shown in FIG. 32 (6>), all the component terminals 72-1-4 of the first component 80-1 given the movement command are moved.Then, these component terminals 72-1-4 Starting point is the through-hole pushing process 2-7.If the through-hole pushing process 2-7 is stopped due to another component terminal 72-1-4 being an obstacle, that component terminal 72-1-
4 is moved.

That is, all the component terminals 72-1-4 of the second component 80-2 are moved in parallel, the component terminals 72-1-4 are added to the starting point, and the through-hole pushing process 2-7 is continued. When the through-hole pushing separation process 2-7 stops at the prohibited area 72-1-2, the prohibited area 72-1-2 that has become an obstacle is displayed and the process ends.

This concludes the description of the route failure detection means 2-4.

(2) Operation procedure of the route searching means 2-2 Next, the procedure of the route searching means 2-2 will be explained with reference to FIGS. 31 (7) and (8) and FIG. 32 (7).

The route searching means 2-2 selects the starting point terminal 16-1 and the ending point terminal 16- designated by the terminal pair read out by the connection point inputting means 2-1.
2, set the start point flag and end point flag.

When performing one-stroke wiring, a start point flag and an end point flag are set on the boundary side 72-2 that connects to the node 72-3 of the terminal.

When wiring between arbitrary positions of the wiring net, wiring conductors 72-1-1. A boundary side 72-2 sets a start point flag and an end point flag on the conductor piece 72-1 and connects them.
Set the start point flag and end point flag.

Next, the interval region 72-4. The wiring route is discovered by applying the maze method 2-2-1 using the boundary side 72-2 and through-hole reservation point 72-5 as units. That is, as shown in FIG. 32(3), a value O is written in the route search level 14 of the interval area 72-4 adjacent to the starting point terminal 16-1. The interval area 7
Store 2-4 in the front array and then use it as the starting point. If the route search level 14 is not written in the boundary edge 72-2 that is in contact with it and the route failure flag 13 is not set on the line segment 75 indicated by the boundary edge 72-2, that boundary edge 72-2 is stored in the front array. Then, write the value 1 to the route search level 14. If the route search level 14 is not written in the through-hole reservation point 72-5 connected to the starting point interval area 72-4, the through-hole reservation point 72-5 is stored in the front array 77, and the route search level 14 is stored in the through-hole reservation point 72-5. Write the number 1 to .

Next, among the boundary sides 72-2 and through-hole reservation points 72-5 stored in the front array 77, each element is set as a starting point in the order in which they were stored. The space area 72-4 adjacent to the front line wiring 7
At the same time, the value 2 next to the value of the starting point is written in the route search level 14 of the interval area 72-4. In this way, numerical values are periodically expanded to the route search level 14 in the order of 0.1.2.

Further, when the interval area 72-4 in which this numerical value is written comes into contact with the end point terminal 1672, numerical expansion is stopped and back trace processing 2-2-2 is performed. If numerical expansion becomes impossible before reaching the terminal terminals 16-2. Since no wiring route exists, the route searching means 2-2 is interrupted.

(1) Procedure of backtrace processing 2-2-2 Backtrace processing 2-2-2 will be explained with reference to FIG. 31 (8). In backtrace processing 2-2-2, maze method 2-2
-1 in the interval region 72-4. Boundary side 72-2. Based on the numerical value written in the route search level 14 of the through hole reservation point 72-5, the cycle of the numerical values is reversed from the terminal terminal 16-2 to the starting terminal 16-1, and the route is searched in the order of 2, 1, O. The level 14 area is reversed and those backtrace elements 78-1 are stored in the backtrace array 78.

With the above, backtrace processing 2-2-2 and route search means 2
-2 operating procedure will be explained.

■ Operation procedure of pushing and separating means 2-3 Next. Figure 31 (9) and Figure 32 (8). The operation procedure of the pushing and separating means 2-3 will be described based on (9). The pushing means 2-3 sequentially reads backtrace elements 78-1 stored in the backtrace array 78. If the backtrace element 78-1 is the boundary side 72-2, the wiring conductor 72-1-
A circuit width of 1 is designated and fault line detection processing 2-4-6 is performed. Through this process, the through holes 72-1-3 are pushed apart to create an interval for inserting the new wiring. After that, as shown in FIG. 32 (8), a new wiring conductor 7 is inserted between the boundary side 72-2.
2-1-1 is inserted, and it is made into a new node 72-3 and divided into two new boundary sides 72-2.

Next, the conventional interval area 72-4 is replaced with the new boundary side 72-2.
It is divided into two interval regions 72-4 according to the distance.

Conventional boundary side 72-2 in contact with conventional spacing region 72-4
Then, the wiring conductor 72-1-1 is rejoined to the new spacing region 72-4 and the new node 72-3 using a pointer.

As shown in FIG. 32 (9), backtrace element 78-
If 1 is the through hole reserved point 72-5. For the through hole auxiliary line 75-2 of the through hole reservation point 72-5.
The movement of the through-hole reservation point 72-5 is prohibited, the diameter of the new through-hole 72-1-3 is designated, and fault line detection processing 2-4-6 is performed. Through this process, the through hole 72
-1-3 is pushed apart to provide an interval for inserting the new through hole 72-1-3. Then, a new through hole 72-1-3 is created at the position of the through hole reserved point 72-5. The through-hole auxiliary line 75-2 is set as a new line segment 75, and the new line segment 75 is divided by the already wired conductor 72-1-1 and stored as a new boundary side 72-2. Also. The existing boundary side 72-2 and the already spaced area 72-4 are divided by the line segment 75 and stored. In this way, the backtrace elements 78-1 of the backtrace array 78 are sequentially read out and new wiring is inserted.

■ Procedure of Fixed Fault Detection Process 2-4-2 Fixed Fault Detection Process 2-4-2 uses the content of the movement prohibited area vector field of the line segment 75 updated by the pushing means 2-3, and the node 72- at the end thereof. 3. Define the movement prohibited area. For other line segments 75 connected to the node 72-3, the movement prohibited area vector column is updated. This is repeated to update the movement prohibited area vector column of all related line segments 75.

The line segment 75 whose movement prohibited area vector column has been updated is stored as a target for the next route failure detection process 2-4-4. The interval region 72-4 that is in contact with these line segments 75 is stored as a target for the next through-hole usability detection process 2-4-1.

This completes the fixed failure detection process 2-4-2, and then the route failure detection means 2-4 is performed. The interval region 72-4 and line segment 75 to be processed are fixed fault detection processing 2-4-2.
Assume that it is specified by . In this way, all the above processes are repeated.

FIG. 13 shows a diagram of the relationship between the connection time and the connection rate of the present invention and the conventional one, where (a) shows the characteristic curve of the present invention and (b) the characteristic curve of the conventional one.

As shown in FIG. 13, it is possible to achieve a high connection rate with a shorter calculation processing time than with the conventional rip-up reroute method. This is because the conventional technology uses a trial-and-error method to find existing wiring that should be rerouted, whereas the present invention uses an existing wiring pattern that can be directly rerouted, that is, an existing wiring that can be moved to secure wiring capacity. The purpose is to be able to detect wiring patterns.

[Effects of the Invention] As explained above, the present invention has the effect of making it possible to realize a high connection rate with a short calculation processing time.

[Brief explanation of drawings]

FIG. 1 (1) is a block diagram showing the configuration of the first embodiment of the present invention, FIG. 1 (2) is a block diagram showing the relationship between the processing means of the present invention, and FIG. FIG. 3 is a flowchart showing the procedure of the first embodiment of the present invention. Figure 4 (1)
．． (2). (3) is a diagram showing an example of a conductor pattern, and Figure 5 (1) is a diagram showing an example of a conductor pattern.
) to (6) are flowcharts showing the procedure of the first embodiment of the present invention. Fig. 6 is a block diagram showing the data structure of the reservation tree structure of the first embodiment of the present invention, and Fig. 7 (1) ~ (4) are diagrams showing examples of conductor patterns and reservation tree structures, Figures 8 (1) and (2)
9 is a flow chart showing the procedure of the pushing means of the first embodiment of the present invention, FIGS. 9 (1) to (4) are flow charts showing the procedure of the second embodiment of the present invention, and FIG. FIG. 11 is a block diagram showing the data structure of the reservation tree structure of the second embodiment (
1). (2) is a diagram showing an example of the conductor pattern in the second embodiment, FIG. 12 is a diagram showing an example of the conductor pattern, FIG. 13 is a diagram showing a graph without connection time, and FIG. Figure 1 shows the data structure of the image storage unit in the third embodiment.
Figure 5 is a diagram showing a block flowchart in the third embodiment. 16(l) to (3) are flowcharts showing the through-hole moving means in the third embodiment, and FIG.
The figure shows the through-hole chain structure and the through-hole position condition flag in the third embodiment, and FIG. 18 shows the conductor chain structure in the third embodiment. Figure 19 is a diagram for determining the movement direction from the through hole movement direction type, current through hole position and movement position in the third embodiment, and Figure 20 (1
) is a diagram showing the spread of the net ripple in the third embodiment, and Figure 20 (2) is a diagram showing the level in the third embodiment backtraced and the intersections on the conductor pattern connected to the moved through holes. Diagram for determining position and route, No. 20
Figure (3) is a diagram in which a new conductor is written according to the backtraced path in the third embodiment, Figure 20 (4)
) is a diagram in which the conductors from the starting point to the intersection position of the conductor chain structure in the third embodiment are deleted, and FIG. 21 is a diagram showing a block flowchart of the fourth embodiment. FIG. 22 is a diagram showing the conductor occupancy coefficient array and pseudo wiring space array of the fourth embodiment.
FIG. 23 is a diagram showing the conductor pattern, fixed designation, and empty pixels stored in the image storage unit of the fourth embodiment, and FIG.
A diagram showing a route search area obtained from the pseudo-connection network of the example. FIG. 25 is a block diagram showing the configuration of the fifth embodiment of the present invention, and FIGS. 26 (1) to (4) show the data structure of each element of the image storage unit of the fifth embodiment of the present invention. Figure shown, 2nd
7 (1) to (6) are flowcharts showing the procedure of the fifth embodiment of the present invention. 28(1) to (l1) are diagrams showing the positions of each element of the image storage unit on the printed wiring board according to the fifth embodiment of the present invention, and FIG. 30 (1) to (7) showing the configuration are block diagrams showing the structure of each element of the image storage section of the sixth embodiment of the present invention, and FIGS. 31 (1) to (9). ) is a flowchart showing the procedure of the sixth embodiment of the present invention, and FIGS. 32(1) to (9) show the positions on the printed wiring board of each element of the image storage unit of the sixth embodiment of the present invention. FIG. Explanation of symbols: 1... Image storage section, 2... Control section, 2
10... Part shape manual means, 2-1... Connection point input means, 2-2... Route searching means, 2-3... Pushing means, 2-4... Route obstacle detection means ,2-5...
Through hole moving means, 3... Image display section, 4... Operation console, 5... Printing section, 6... Communication section, 7... Control storage section, 7-1... Control procedure Memory, 7-2... Connection network table, 7-3... Parts coordinate table, 7-4... Wiring coordinate table, 7-5... Working area, 8... Magnetic recording section,
9...Pixel, 10...Conductor pixel, 10-1...Conductor pattern. 10-2...New conductor pattern, 11...Fixed designation, 11-1...Prohibited area, 11-2...Through hole, 11-3...Component terminal, 13...Route failure flag , 14...Route search level, 15...Temporary route,
16-1...Starting point terminal, 16-2...Ending point terminal, 1
7... Reserved book structure, 21... Printed wiring board, 62-1
... Conductor piece, 62-1-1 ... Wiring conductor, 62-
1-2...Prohibited area, 62-1-3...Through hole, 62-1-4...Component terminal, 62-2...Boundary side, 62-3...Node, 62-4・・・Interval area, 65・
...Line segment, 72-1...Conductor piece, 72-1-1...
・Wiring conductor, 72-1-2...Prohibited area, 72-1-
3...Through hole, 72-1-4...Component terminal, 7
2-2... Boundary side, 72-3... Section, 72-4...
- Interval area, 72-5...Represents through-hole reserved points, respectively. Fig. 1 (2) ”-2: Liweija diagram (1) Fig. 2 1: 3I image storage section Fig. 3 Fig. 4 (2) 16-1: Front terminal Fig. 4 (1) 16- 2: End! M. terminal end Fig. 4 (3) Fig. 5 (1) Fig. 5 (3) Fig. 5 (2) Fig. 5 (4) Fig. 5 (5) Fig. 6 Fig. 5 (6) Figure 7 (1) Figure 8 Figure 7 (3) Figure 7 (4) Figure (2) Figure 9 (1) Figure 9 (2) Chest 9 (a) Figure 9 (3) ) Figure 10 Figure 11 (1) Figure 12 Figure 11 (2) Figure 13 Connection time (H) Figure 15 Figure 16 (1) Figure 16 (3) (2) 38 Figure 19 Figure 20 (1) Figure 20 (3) Figure 20 (2) 15. Temporary route 42° moved to the through hole and T-kl monument installation system Figure 20 (4) 34: IL type Starting point position (1) (2) 50 Fig. 22 Fig. 24 Fig. 26 (1) Conductor element 62-1 (b) 62-+-2: Mengshii basket. 62-1-3 :Through hole, 62-1-4. Parts extension Fig. 26 (2) 62-1 II2 cotton conductor Fig. 26 (4) 62-4 Spacing area Fig. 26 (3) A ○ Fig. 27 (1) Fig. 27 Figure (2) Figure 27 (4) Figure 27 (3) Figure 27 (5) Figure 27 (6) Figure 28 (1) Printed 12-wire board Figure 28 (3) Figure 28 (5) Figure 28 (4) Figure 28 (6) V 62-2 Boundary side (b) Figure 28 (7) <Before insertion] Figure 28 (9) Figure 28 (8) Figure 28 (10) 69-Z Thread i Fig. 28 (11) Fig. 30 (1) Conductor piece 72-1 (b) 72-1-3 Through hole 72-1-4: Parts Yasuko Fig. 29 Fig. 30 Figure (2) Figure 30 (3) 72-3: ii5 Figure 30 (5) 72-5: Through hole reservation point Figure 30 (4) 72-4: Interval area, (72-1-2 Prohibited) Figure 30 (6) (b) Figure 30 (7) Figure 31 (2) Figure M31 (1) Figure 31 (6) Figure 31 (7) Figure 31 (8) Figure 31 ( 9) Fig. 32 (2) Parts Yasuko 72-1-4 Fig. 32 (1) Mark 1112 field board 21 Fig. 32 (3) Fig. 32 (4) Fig. 32 (6) Fig. 32 (5) Distribution 11 JR livestock 79-2 Figure 32 (7) Figure 32 (8) 72-1-1: (New) Distribution #1 conductor Figure 32 (9) 72-4: (New) Spacing area 72-5: Through hole reservation point 72-1-3: (New) through hole

Claims (7)

[Claims] 1. Printing characterized by having an image storage part of the conductor pattern of the printed layout board, and a control part having a pushing means for moving the conductor pattern of the wiring stored in the image storage part and inserting the conductor pattern of the new wiring. Automatic wiring design device for wiring boards. 2. The image storage section has means for storing conductor pieces, boundary sides, nodes, and interval regions as a structure, and the control section searches for a route passing through the interval regions stored in the image storage section. , insert a new conductor piece into the interval region,
A means of pushing out existing through holes by inserting through holes on the boundary sides, checking the possibility of setting through holes and the possibility of inserting wiring conductors for each boundary side, displaying them if there are any obstacles, and displaying them from the operation console. 2. The printed wiring board automatic wiring design apparatus according to claim 1, further comprising path failure detection means for moving parts according to an instruction from the operator. 3. The image storage unit includes a conductor element, a boundary edge, a node,
means for storing interval regions and through-hole reservation points as a structure, and the control section includes a route searching means for searching for a route passing through the interval regions stored in the image storage section, and a means for storing a new conductor element and a through-hole reservation point. Insert a through-hole, check the through-hole reserved points for each interval area, check the possibility of inserting a wiring conductor for each boundary side, and display them if there is a failure. 2. The printed wiring board automatic wiring design apparatus according to claim 1, further comprising path failure detection means for moving parts according to instructions from an operation console. 4. The image storage unit has means for decomposing and storing the conductor pattern of the wiring into pixels, and the control unit searches for a temporary route for the new wiring in the gaps between the conductor patterns of the existing wiring stored in the image storage unit. a route search means, a pushing means for inserting a conductor pattern of a new wiring while moving the conductor pattern of the existing wiring so as to leave an interval of one pixel or more between the temporary route and the conductor pattern of the existing wiring, and a through-hole setting. 2. The automatic printed wiring board design apparatus according to claim 1, further comprising path failure detection means for performing processing for checking possible areas and processing for checking wiring capacitance between fixed parts. 5. 5. The printed wiring board automatic wiring design apparatus according to claim 4, wherein said pushing means also moves through holes. 6. One pixel in the image storage section has a bit that indicates the presence or absence of a conductor, a bit that writes a fixed designation of the conductor, a bit that writes a search ripple, a bit that writes a search barrier, and a bit that allows use of through holes. and an identification bit for a conductor connected to the moving through-hole, and uses the pushing means and route failure detection means to identify the fixed conductor that is an obstacle to the connection and that is stored in the image storage unit. Automatic wiring on a printed wiring board according to claim 4, characterized by having through-hole moving means for moving a specified through-hole and a conductor pattern connected to the through-hole and inserting a new conductor pattern. Design equipment. 7. The route searching means calculates a ratio of the conductor pattern stored in the image storage unit and fixed designated pixels to the storage capacity of the image storage unit and converts it into a coefficient, and determines the route search area based on the value indicated by the coefficient. 5. The printed wiring board automatic wiring design apparatus according to claim 4, wherein the printed wiring board automatic wiring design apparatus searches for a route within a route search area.