JPS59106070A - Wiring crosstalk processing device - Google Patents

Abstract

PURPOSE:To make it possible that the operator checks easily the wiring crosstalk position, by recognizing the external form of a cell which is a trouble for a wiring pattern and generating automatically another wiring route. CONSTITUTION:The wiring crosstalk section where wiring patterns run in parallel for an optional length is detected by a check mechanism 9. A cell matrix storage part 8 divides the wiring pattern, shapes of parts, etc. to cell units and stores them. A wiring route generating machine 10 stores the position of a faulty cell and avoids the faulty cell to generate a wiring route. For example, an A-B horizontal wiring pattern 31 and a C-D horizontal wiring pattern 32 make a wiring crosstalk. A faulty cell 33 adjacent to the wiring pattern 31 is a dead cell, and a wiring route 34 is newly generated. Since two, upper and lower routes 34 exist for horizontal wirings 31 and 32, optimum one of them is selected.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention provides a wiring crosstalk processing device for processing wiring crosstalk that occurs between wiring patterns that run in parallel over an arbitrary distance, and that occurs between wiring patterns that are left behind after wiring, in the wiring design of a printed circuit board. It is related to.

Generally, in the wiring design of printed circuit boards for computers, wiring crosstalk noise caused by two wiring patterns running parallel to each other at a certain distance or more on adjacent tracks or upper and lower interlayer tracks can become a problem. Ta. %, the parts used are E CL (F!m1t
This is a problem that cannot be ignored in high-performance printed wiring boards that contain terCoupled Logic elements or two or three wiring patterns between each pin.

FIGS. 1(a) and 1(b) are diagrams for explaining wiring crosstalk. FIG. 1(a) shows an example in which the wiring pattern has one parallel section, and l indicates the length of the parallel section. FIG. 1(b) shows an example in which the wiring pattern has two parallel sections, and 11" and 12 indicate the lengths of the parallel sections.

Conventionally, a device shown in FIG. 2 has been known as a device for correcting the above-mentioned wiring crosstalk. FIG. 2 shows the components of a conventional wiring crosstalk correction device. In Figure 2, 1 is the central processing unit (CPU) of the computer that is the center of the entire device, 2 is the CI (CRT), which is the part that displays the shape of the wiring pattern, and 3 is the wiring pattern and the parts bin. 4 and 5 are tablets and stylus pens for inputting wiring pattern editing commands.

Next, a case will be described in which the wiring crosstalk occurring between the wiring patterns described above is corrected. Normally, a person sits on a desk and visually observes the wiring pattern figure displayed on the screen of T2 (not shown in Figure 2), and discovers the wiring crosstalk points as shown in Figure 1. , then
The wiring pattern was corrected by using a device for correcting wiring crosstalk having the configuration shown in FIG. 2.

In addition, there were cases in which the discovery of wiring crosstalk fragmentation described in ``2'' was performed by the processing of the central processing unit (CPU) 1 of the computer shown in Figure 2, but in this case, a report was simply presented. The wiring pattern was manually corrected using the wiring crosstalk correction device shown in FIG. 2 while visually viewing this report.

// Conventional devices for correcting wiring crosstalk are configured as described above, so when a person discovers wiring crosstalk points on a desk or using a computer list, the wiring displayed on the CRT2 screen can be It was necessary to visually search for the pattern figure, and for this reason, it was necessary to correct the wiring pattern by obtaining the relevant part on the graphic on the CRT2 screen while being aware of the wiring pattern that was causing the problem. The design efficiency of the wiring pattern is reduced, and it takes time and effort to correct the wiring pattern due to manual intervention. A part that displays the wiring pattern, a part that detects the section where the wiring pattern within the specified range runs in parallel over an arbitrary distance, and a part that displays the wiring pattern of the single force in this detected section. By recognizing the external shape of the cell that is causing the problem, the system automatically discovers and displays wiring crosstalk points on the CRT screen, including parts that generate another wiring route, and notifies the operator of this. It is possible to automatically generate a different wiring route for one wiring pattern, thereby designing a wiring pattern that improves electrical performance.Efficient wiring cross!・An embodiment of the present invention will be described below with reference to the drawings, with the aim of providing a simple and easy-to-understand process.

FIG. 3 is a block diagram showing a wiring crosstalk processing device according to an embodiment of the present invention. The same parts as in FIG. 2 are designated by the same reference numerals, and detailed explanation thereof will be omitted. Third
In the figure, 6 is a console for inputting command data; 7 is a console for inputting command data;
is an ink face that acts as an intermediary between the central processing unit (CPU) 1 and various parts of the apparatus of the present invention to be described later. Reference numeral 8 denotes a cell matrix storage section, which stores wiring patterns, component shapes, etc., divided into cells. Reference numeral 9 denotes a wiring crosstalk check mechanism, which detects wiring crosstalk points from the wiring pattern information stored in the cell matrix storage section 8. 10 is a wiring route generation mechanism, which generates a new wiring route.

Here, the cell matrix structure forming the basic structure of the cell 7) IJ rack storage unit 8 will be explained using FIG. 4. FIG. 4 is a diagram showing the cell 7) IJ Lux structure of the printed circuit board applied to the wiring crosstalk processing device of FIG. 3. The cell matrix structure shown in Fig. 4 is a rectangular area partitioned by horizontal tracks and vertical tracks when a printed circuit board is divided into minimum mounting units (horizontal tracks and vertical tracks) in horizontal and vertical force directions. (G) in Fig. 4, 11 is a cell,
12 is a wiring pattern; 13 is a component hole or relay hole; 14.
15 are horizontal and vertical tracks, respectively, which are indicated by dotted lines.

In the device of the present invention described above, the calculation speed and processing efficiency are improved by always using a "man-machine interactive" type correction system using a graphic display such as a CRT 2. Also, the wiring pattern When detecting a section running in parallel over an arbitrary distance, or when generating another wiring route, the search range is within the range displayed on the CRT2 screen, and the entire printed circuit board is always searched. Since it is not necessary, it has the advantage that the calculation speed does not need to be high.

Next, the operation of the wiring crosstalk processing device, which is an embodiment of the present invention shown in FIG. 3, will be explained. A wiring crosstalk section in which wiring patterns run in parallel over an arbitrary distance is detected by the wiring crosstalk check mechanism 9. Its operation mode will be described using FIG. Figure 5 is the third
FIG. 3 is a diagram for explaining the operation of a wiring crosstalk check mechanism in the wiring crosstalk processing device shown in the figure. Fifth
The figure shows the specified range displayed on the screen of the CRT 2, in which 21 and 22 are horizontal tracks that are adjacent to each other, and 23 and 24 are each horizontal track 2.
This is a horizontal wiring pattern existing on 1.22. Now, when attention is paid to the horizontal track 21, it is assumed that the horizontal wiring patterns on the horizontal track 21 are searched in order from the left, and for example, the A-B horizontal wiring pattern 23 is searched. The horizontal wiring pattern on the horizontal track 22 is searched sequentially from the left for the horizontal track 22 that is always in momentary contact with the horizontal track 21 one level below, and A-B is searched from the coordinates of both ends of the horizontal wiring pattern. It is checked 8 whether there is a horizontal wiring pattern running parallel to the horizontal wiring pattern 23. If there is, the length l of the parallel section (here, it is assumed to be the CD horizontal wiring pattern 24 in FIG. 5) is calculated.

If the value of l exceeds the value of the data input from the console 6 shown in Fig. 3 (the maximum capacity value of the parallel section length), lζ outputs that information.This output information is The information is displayed on the corresponding part of the screen of the CRT 2 via the processing unit (CPU) 1, and visually communicated to the operator.

Generally, when searching for a wiring route using a cell, it goes without saying that if the cell has a physical pin, cells that have already been reassigned to the wiring route are considered obstacles, and the cell is searched for. It is usually not possible to use it. However, in the method using the wiring route generation mechanism 10 in the device of the present invention, in addition to the method of relocating cells that are an obstacle to generating a wiring route, the wiring route is generated by storing the position of the faulty cell. It is characterized by the following. This, like, books. The cell-by-cell search using the above-mentioned method in the device of the invention has the advantage of being able to discover any possible wiring route, so it is the last method used for designing a wiring pattern. Since the search area is a specified range displayed on the screen of the CRT2, the processing speed is also fast.Here, to show the algorithm of the above method, the following It's so loud.

(11 Divide the printed circuit board into cell matrix structures.

(2) Find a faulty cell [hereinafter referred to as a dead cell (I) ead Ce11] to distinguish it from a faulty cell] adjacent to a wiring pattern that causes wiring crosstalk.

(3) The usable cells surrounding this dead cell are the new wiring route.

In fact, the dead cells mentioned above are the faulty cells that are in momentary contact with the mapped cells of the wiring crosstalk pattern, and all the faulty cells adjacent to these faulty cells. This aspect is clearly illustrated in FIG. FIG. 6 is a diagram for explaining the operation of the wiring route generation mechanism in the wiring crosstalk processing device of FIG. 3. In Figure 6, A-H
It is assumed that the horizontal wiring pattern 31 and the CD horizontal wiring pattern 32 form wiring crosstalk. In the figure, a hatched area 33 is a dead cell, and a wiring route 34 indicated by a bold line is an example of another newly generated wiring route. However, as is clear from FIG.
2 types of horizontal wiring no-no-turn 31, upper and lower, lower C
-D Regarding the horizontal wiring pattern 32, there are upper and lower types 2a, so the optimal one is selected from among them. Also,
The adjacent cells referred to here are the seven surrounding cells as shown in FIG.

1. In the above example, wiring crosstalk was discovered in a specified range on the image Inj of the CRT 2, and the occurrence of another wiring route was shown. Find the wiring crosstalk part with C, mark it in the cell matrix storage section 8, and
It is also possible to display the discovered wiring crosstalk at the top number ζ11 on the screen of RT2 and generate another wiring route using the wiring route generation mechanism 10.

In addition, as another embodiment other than the above embodiment, when another wiring route is generated by the wiring route generator klo, the cell that becomes the obstacle is displayed on the screen of the CRT 2, and the upper distribution wiring by Iruma is displayed. It can be used as an aid in finding routes. In other words, the wiring crosstalk check by the wiring crosstalk check mechanism 9 is normally performed at the end of wiring pattern design, so by displaying a large number of faulty cells, the remaining space becomes visible, and human intervention is reduced. The burden can be reduced.

[Effects of the Invention] As described above, according to the wiring crosstalk processing device according to the present invention, in the area where wiring patterns are displayed, wiring patterns within a specified range run in parallel over an arbitrary distance. The system is configured to automatically detect sections and automatically generate another wiring route by recognizing the outline of cells that are an obstacle to the main wiring pattern in the detected section. As a result, Iruma can easily check the location of wiring crosstalk points at a glance, which greatly reduces the work required to correct wiring patterns through acquisition intervention, and significantly improves the design effectiveness and reliability of wiring patterns. This has the excellent effect of making it possible to

[Brief explanation of the drawing]

Figures 1 (a) and (bl) are diagrams for explaining wiring crosstalk, Figure 2 is a configuration diagram showing a conventional wiring crosstalk correction device, and Figure 3 is a wiring diagram that is an embodiment of the present invention. A block diagram showing the crosstalk processing device; FIG. 4 is a diagram showing the cell matrix structure of a printed circuit board applied to the wiring crosstalk processing device shown in FIG. 3; FIG. 5 is a diagram showing the wiring crosstalk processing device shown in FIG. 3. 6 is a diagram for explaining the operation of the wiring route generation mechanism in the wiring crosstalk processing device of FIG. 3, and FIG. 7 is a diagram for explaining the operation of the wiring route generation mechanism in the wiring crosstalk processing device of FIG. 1 is a diagram showing a range of cells adjacent to an arbitrary cell applied to the wiring crosstalk processing system of 1. Central processing unit (CPU); 2.
・・・・・・CRT. 3... Magnetic Tisf, 4...
...Tablet, 5... Stylus pen,
6・・・・・・・・・Console, 7・・・・・・・・・
- Interface, 8-...Cell matrix storage section, 99.1. ...Wiring crosstalk check mechanism, 10...Wiring route generation mechanism, 11...
......Cell, 12...Wiring no-turn, 13...Parts hole or relay hole, 1
4,21゜22...--Horizontal track, 15
・・・・・・・・・Vertical trunk, 23.24,31
．． 32......Horizontal wiring turns, 33.
...Dead Cell (Dead Ce1l),
34...An example of another newly generated wiring route. In addition, in the figures, the same reference numerals indicate the same or equivalent parts. Agent Makoto Kuzuno - Figure 5 Figure 7

Claims (1)

[Claims] A part that displays wiring patterns, a part that detects sections where wiring patterns within a specified range run parallel to each other over an arbitrary distance, and a section that detects faults with wiring patterns on one of the detected sections. By recognizing the outer shape of the cell, it is possible to automatically detect the section of wiring crosstalk that occurs in the section where the wiring pattern runs parallel to the section where another wiring route is generated, and A wiring crosstalk processing device characterized by automatically generating a wiring route.