JPH03278274A - Method for determining wiring order or wiring board and wiring method - Google Patents

Abstract

PURPOSE:To automatically determine wiring order by selecting a small component and a large component out of X and Y components between two points out of unconnected pin pairs respectively as the 1st and 2nd keys and sorting unconnected pin pairs by the 1st and 2nd keys in the ascending order. CONSTITUTION:A position data storing means 10 stores the position data of all pins as the X and Y coordinates on a grating. An unconnected pin pair storing means 11 stores the information of all the two pins to be connected. A component calculating means 12 reads out pin information from the means 10, 11 and calculates the X and Y coordinates of the distance between two pins out of unconnected pin pairs A to M. A selecting processing means 13 selects a small key and a large key out of the X and Y components calculated for all the unconnected pin pairs as the 1st and 2nd key and sorts the pin pairs A to M in the ascending order based upon the 1st and 2nd keys.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a wiring order determination method and wiring method for a printed circuit board or a wiring board for an integrated circuit.

[Prior Art] Conventionally, in interactive wiring processing, there has been no function to determine or specify the order in which unconnected pin pairs are to be wired so as to achieve a high wiring rate. Also.

In automatic wiring processing, wiring is performed starting from the one with the shortest Manhattan length (the shortest vertical distance determined by the X and Y components of the distance between two pins of a pin pair).

[Problems to be Solved by the Invention] As mentioned above, conventional interactive wiring processing does not have a function to determine or specify the order in which unconnected pin pairs are wired so as to achieve a high wiring rate.

Next, the wiring process had to be performed while always considering which pin pair should be wired.

In addition, in the automatic wiring method, since wiring is performed from pin pairs with small Manhattan lengths, pin pairs that could originally be connected without bending points may remain unconnected.

An object of the present invention is to provide a wiring order determining method that can automatically determine the order in which wires should be wired.

The present invention also includes: The present invention aims to provide a wiring method suitable for executing the above-mentioned wiring order determination method.

[Means for Solving the Problems] The wiring order determination method of the present invention includes the steps of calculating the X component and Y component of the distance between two pins of an unconnected pin pair, and the step of calculating the X component and Y component of the calculated distance between two pins of each pin pair. selecting the smaller one as a first key and the larger one as a second key;
The present invention is characterized in that it includes the step of sorting unconnected pin pairs in ascending order using the first key and the second key.

Also according to the invention. A means for storing the positions of all pins, a memory means for storing information on two pins to be connected, and a means for reading out the information on the pins to be connected from the memory means and determining the distance between the two pins of the unconnected pin pair. means for calculating the X component and the Y component;

processing means for sorting the smaller one of the calculated X component and Y component of each pin pair as a first key and the larger one as a second key, and sorting the unconnected pin pairs in ascending order based on the first key and the second key; A wiring system for a wiring board is obtained, which has a wiring data storage means for sequentially storing wiring data of connected pin pairs, and a wiring means for performing wiring processing based on the data from the wiring data storage means and the sorting.

[Example] Next, one embodiment of the present invention will be explained with reference to the drawings.

FIG. 1 is a flowchart of an embodiment of the wiring order determining method of the present invention.

First, in processing step 1, the X and Y components of the distance between two pins of all unconnected bin pairs are calculated.

In processing step 2, of the X component and Y component of each pin pair calculated in processing step 1, the smaller one is set as the first key of the pin pair, and the larger one is set as the second key. Next, in processing step 3, all unconnected pin pairs are sorted in ascending order using the respective first and second keys obtained in processing step 2, and stored in the storage unit.

FIG. 2 is an example of a diagram of a printed circuit board with unconnected pin pairs. A-M shows unconnected pin pairs.

FIG. 3 is a diagram after processing step 1 of FIG. 1 has been applied to the unconnected pin pair of FIG. 2. X component of the distance between two pins for all unconnected pin pairs.

The Y component has been calculated.

FIG. 4 is a diagram showing the contents of a storage section in which the connection order is stored as a result of performing processing steps 1 to 3 of FIG. 1 on the unconnected pin pair A-M of FIG. 2. Sorting is performed on A to M in ascending order using the smaller one of the X component and Y component shown in FIG. 3 as the first key and the larger one as the second key, and is stored in the storage section.

FIG. 5 is a block diagram of a wiring method that performs wiring processing based on the above-mentioned wiring order determination method.

The position data storage means 10 stores the position data of all the pins in terms of the X and Y coordinates on the grid.

The unconnected pin pair storage means 11 stores all pin pairs to be connected.
Remembers pin information.

The component calculation means 12 reads pin information from the two-position data storage means 10° and the unconnected pin pair storage means 11, and calculates the X component and the Y component of the distance between two pins of the unconnected pin pair.

The sorting processing means 13 selects the smaller of the X component and Y component calculated for all the unconnected pin pairs as a first key.
While sorting the larger one as the second key, the first key,
Based on the second key, the unconnected pin pairs are sorted in ascending order as shown in FIG.

The wiring data storage means 14 is for storing data of pin pairs that have been connected.
Automatic wiring processing is performed based on the sorting order in the sorting processing means 13.

[Effects of the Invention] As explained above, according to the wiring order determination method of the present invention,
It becomes possible to perform wiring from pin pairs with a low degree of freedom in wiring, and it is possible to provide a wiring method with a high wiring rate.

[Brief explanation of drawings]

Figure 1 is a flowchart of an embodiment of the present invention, Figure 2 is a diagram showing an example of a printed circuit board with unconnected pin pairs, and Figure 3 is a diagram showing an example of a printed circuit board with unconnected pin pairs.
The figure is a diagram in which the unconnected pin pair in Figure 2 has been processed in step 1 of Figure 1. The contents of the storage means and the X and Y components of the distance between two pins are shown. FIG. 4 is a diagram in which the processing steps of FIG. 1 have been applied to the unconnected pin pairs of FIG. 2, and shows the contents of the first key, second key, and storage means of each pin pair. FIG. 5 is a block diagram of an embodiment of the wiring system according to the present invention. In the figure, A-M is an unconnected pin pair. Two people (7783) Patent attorney Ikeda point image Ac1. Figure 5

Claims (1)

[Claims] 1) Calculating the X component and Y component of the distance between two pins of an unconnected pin pair, and the calculated X component of each pin pair,
A wiring order determining method comprising the steps of selecting a smaller Y component as a first key and a larger Y component as a second key, and sorting unconnected pin pairs in ascending order using the first key and the second key. 2) A position data storage means that stores the position data of all the pins, a storage means that stores the information of the two pins to be connected, and a storage means that reads the information of the pins to be connected from the storage means and stores the information of the two unconnected pin pairs. means for calculating the X component and Y component of the distance between the pins, and selecting the smaller one of the calculated X component and Y component of each pin pair as a first key and the larger one as a second key, and selecting the first key, processing means for sorting unconnected pin pairs in ascending order based on a second key; wiring data storage means for sequentially storing wiring data of connected pin pairs; and wiring processing based on data from the wiring data storage means and the sorting order. A wiring method for a wiring board having a wiring means for performing wiring.