JPH0634214B2 - CAD system for printed wiring boards - Google Patents

Description

Description: TECHNICAL FIELD The present invention relates to a CAD system for a printed wiring board, and more particularly to verification of connection of components to a power supply layer or a ground layer for the printed wiring board.

(Prior Art) FIG. 9 is a sectional view showing an example of a multilayer printed wiring board. As shown in the figure, the printed wiring board is composed of a component layer 91, a power supply layer 92, a ground layer 93, a solder layer 94, and an insulating plate 95 that insulates each layer in order from the top. A surface layer, that is, a component mounted on the component layer 91 side and the power supply layer 92 or the ground layer 93 are connected to each other, a through hole 96 is provided, and the component layer 91 and the power supply layer 92 are connected by the through hole. Layer 91
And the ground layer 93 are connected. Of these layers, the power supply layer 92 and the ground layer 93 are usually conductor foils (for example, copper foils: hereinafter referred to as conductor foils) having a region over the entire substrate. When using multiple power supplies, such as + 5V and + 12V, set a pattern that separates the conductor foil of the power / ground layer. The power / ground layer is manufactured by a negative manufacturing method that leaves the conductor foil other than the place where the pattern is set, so the conductor foil at the place where the pattern is set is removed, and the region of the power / ground layer is separated. Thus, it can be used as a different power source for each area. One example is shown in FIG. The power supply layer 92 is separated into regions 101 to 103 by the separation pattern 100. Parts in area 101 are + 24V, parts in area 102 are + 12V
V and the components in the area 103 are connected to + 5V, respectively.

A conventional CAD system for a printed wiring board is shown in FIG. Conventional CAD systems use pattern data (graphic data)
In addition to the digitizer 10 for inputting the data, the processing device 20 for processing the graphic data from the digitizer 10, the display device 30 for displaying the pattern data and the recording device 40 for recording the output data (manufacturing data) on a magnetic tape or the like. It The processing device 20 displays an input section 21 for inputting pattern data from the digitizer 10, a pattern data storage section 22 for storing the input pattern data, an output section 23 for outputting manufacturing data from the stored pattern data, and the pattern data. It is composed of a display unit 24 that converts it so that it can be displayed on the device 30. When the power supply layer and the ground layer are separated, the pattern data for separation from the digitizer 1 is stored in the data storage unit 22 via the input unit 21 and then the display device is displayed via the display unit 24.
The pattern of each separated layer is displayed on 30, and the display is visually confirmed by a person to verify whether a predetermined component is included in the correct power supply region.

(Problems to be Solved by the Invention) However, in the CAD system having the above-described configuration, since the work of verifying that the correct power source is supplied is visually performed manually, it takes a lot of time for verification. There was also a defect due to omission of verification.

The present invention solves the above-mentioned problems by using a CA for printed wiring boards.
The purpose is to provide a D system.

(Means for Solving Problems) In order to solve the above problems, the present invention provides a CAD system for a printed wiring board, comprising a digitizer and a processing device for processing graphic data from the digitizer. The apparatus converts the outer ring portion of each pattern input from the digitizer into a vector around a certain direction, detects the intersection of the vectors forming each pattern, divides the vector at the intersection, and overlaps the vector in the same direction. Is deleted to make one vector, and then a vector that has a start point connected to the end point of the vector is searched at an angle in a fixed direction to search for vectors that form a closed figure sequentially for all vectors. The area inside or outside each closed figure, depending on whether it is composed of the surrounding vector or the counterclockwise vector. Are recognized as regions of the power supply layer or the ground layer of the printed wiring board to which different powers are respectively supplied, the power supply of the components to be connected to each region recognized by the recognition means, and the arrangement of the components. Based on the input information and the input information that specifies the power supply of each area, by comparing the layout of the area and parts,
A verification means for verifying whether or not the power to be supplied is supplied to the component is provided.

(Operation) According to the present invention, since the CAD system for a printed wiring board is configured as described above, the technical means operates as follows.
The recognition means (for example, an area recognition unit described later) first converts the outer ring portion of each pattern input from the digitizer into a vector around a certain direction, divides / deletes the vector data, processes the data, and divides it. Whether or not there is a closed figure that is sequentially connected to the end of the vector is searched by searching for the angle of a fixed direction for all the ends of the vector. Depending on whether the vector is composed of a vector or a left-handed vector, either the inside or the outside of each closed figure is recognized as the area of the power supply layer (or the ground layer). Verification means (for example, comparison unit described later)
For each area recognized by the recognition means, the power supply to be supplied is connected by comparing the area (position) with the arrangement of the parts to be connected based on the input information about the parts and the input information about the areas. It works to verify whether or not the parts should be supplied. Therefore, it is possible to automatically verify the connection between the power supply layer (or the ground layer) and the component, shorten the verification time of the printed wiring board, and prevent defects due to the verification failure.

(Embodiment) FIG. 1 is a configuration diagram of a CAD system for a printed wiring board showing an embodiment of the present invention. In the figure, the same reference numerals as those in FIG. 11 denote the same components. C in this embodiment
In addition to the components described in FIG. 11, the AD system includes logical power information and placement information of parts, and information for designating the power supplied to the area in order to input them to the processing device 20a. A storage device 50 that stores data in a disk or the like and a printing device 60 that prints a verification result are provided. Processor 20
a is a power source layer from the pattern data stored in the pattern data storage unit 22 in addition to the components of the processing device 20 of FIG.
A region recognition unit 25 for recognizing the region of the earth layer, a component logic / placement input unit 26 for inputting data from the storage device 50, a comparison unit 27 for comparing and verifying the region of the recognition result and the arrangement of the components,
And a verification result output unit 28 that outputs the verification result to the printing device 60.
Equipped with.

Next, the operation of the entire system will be described.

First, the pattern data input from the digitizer 1 via the input unit 21 is stored in the pattern data storage unit 22. Next, the area recognition unit 25 recognizes the areas of the conductor foil separated by the pattern data. On the other hand, the data of the logical power information of the parts, the layout information, and the information designating the power supplied to the area are input from the storage device 50 to the part logic / placement input unit 26. Based on the input data, the recognized area and the position of the component to be connected to the area are compared by the comparison unit 27, and it is verified whether or not the correct power source region exists under the predetermined component. The result is output to the printing device 60 via the verification result output unit 28. If an error is output, the operator can change the pattern data or the component arrangement data so that the error does not occur, thereby designing a printed wiring board without connection errors.

FIG. 2 is a block diagram showing the internal configuration of the area recognition unit 25. As shown in the figure, the area recognition unit 25 includes a data conversion unit 251, which converts the pattern data from the pattern data storage unit 22 into vector data, a vector memory 252 which stores the converted vector data, and an intersection point of the vector data. An intersection detection unit 253 for detecting, an overlap detection unit 254 for detecting an overlap, a region creation processing unit 255 for creating a region from vector data, a vector buffer 256 for storing vector data for one region, and all recognized region data And an area data storage unit 257 for storing area data to the comparison unit 27.

FIG. 3 is a flow chart showing the operation of the area recognition section 25, and FIGS. 4 (a) to 4 (d) show examples of patterns in the recognition process. Further, FIG. 5 to FIG. 8 show the data conversion unit 251, the intersection detection unit 253, and the overlap detection unit 254, respectively.
FIG. 9 is an operation explanatory diagram of an area creation processing unit 255.

Hereinafter, the operation of the area recognition unit 25 will be described in detail with reference to FIGS. 3 to 8.

First, the pattern data stored in the pattern data storage unit 22 is vectorized by the data conversion unit 251, converted into vector data, and stored in the vector memory 252 (S).
1). An example of pattern data at this time is shown in FIG. As shown in FIG. 3A, the power supply layer (or ground layer) 41
A separation pattern 42 is drawn therein. The pattern data converted into vector data is shown in FIG. The vectorization in this case is as shown in FIG.
This is performed by converting the outer ring portion of the pattern (data) 51 of the book clockwise into a vector group of vectors 52 to 55.

Next, the intersection point of the vector data is detected by the intersection point detection unit 253, and the vector is divided at the intersection point as shown in FIGS. 6 (a) and 6 (b) (S2). That is, (a) in the figure shows an example in which two vectors are divided at intersections and converted into four vectors, and (b) in the figure overlaps vectors of different lengths, long vectors being short vectors. An example in which the vector is divided at the end point of and converted into three vectors is shown. Next, if there are vectors that overlap in the same direction, the overlap detector 254 leaves only one vector among them as shown in FIG.
Others are deleted (S3). FIG. 4 (c) shows vector data obtained as a result of performing the above division and overlapping deletion processing on the vector data in FIG. 4 (b).

The vector data thus obtained is taken out in order, stored in the vector buffer 256, the area data is created by the area creation processing unit 255 from the data in the vector buffer 256, and is stored in the area data storage unit 257 as the area data. Store (S4 to S12). The operation of this area creation processing is shown below.

First, an arbitrary vector is taken out from the vector memory 252 and moved to an empty vector buffer 256 (S4
~ S6). Next, there is a start point at the end point of this vector, and the search is performed around the end point of this vector in the direction of the negative angle from this vector, and the first found vector is fetched from the vector memory 252. It moves to the vector buffer 256 (S7-S10). This taking out method is shown in FIG. 8 (a). In FIG. 8 (a), as a result of searching from the vector 81 in the direction of the negative angle (arrow 85), the corresponding vector 83 is extracted. Similarly, vector buffer 25
The vector having a connection relationship with the vector just moved to 6 is taken out, and moved to the vector buffer 256, and the processing is repeated in a chained manner (S7 to S11).
If the end point of the vector just fetched matches one of the start points of the vectors in the vector buffer 256, the area data of the closed figure formed by the series of vector groups from this start point to the end point is set as the area data. The data is stored in the storage unit 257 (S11 to S12). The manner in which a closed figure is formed at this time is shown in FIGS. 8 (b) and 8 (c). When the closed figure is composed of left-handed vectors as shown in Figure (b), the inside of the closed figure is the area of the conductor foil, and as shown in Figure (c), the closed figure is right-handed. In the case of the vector, the area data is stored in the area data storage unit 257 assuming that the area outside the closed figure is the area where the conductor foil exists. If a vector with a connection relationship cannot be found before the closed figure is formed, the vector buffer 256
Is emptied, and the above-described operation for extracting an arbitrary vector is started again (S9, S4 to S12). Even when a closed figure can be formed, the vector buffer 256 is emptied and a series of processes from the work of extracting an arbitrary vector is performed (S12,
S4 to S12). In this way, the process is repeated until there is no vector data in the vector memory 252. FIG. 4 (d) shows a case where the above-described region creation processing is applied to the vector data of FIG. 4 (c). Therefore, the areas 43 to 45 (shaded areas) divided into three by the pattern data of FIG. 4 (a) are recognized.

As described above, the comparison unit 27 compares the area recognized by these processes with the positional information of the logical component, and verifies whether the component is correctly included in the area, thereby verifying the connection. You can do it.

(Effects of the Invention) As described in detail above, according to the present invention, in the printed wiring board CAD system, the area is separated by providing the recognition means for recognizing the area of the conductor foil of the power / ground layer. It is possible to automatically verify the connection of the power supply / ground layer,
In addition, the area recognition unit converts the outer portion of the pattern into vector data, divides and deletes the vector data, and uses this data to search for a vector that forms a closed figure and recognize the inside and outside of the area. The determination can be performed at high speed, and the determined area data can be easily created with the vector direction and the start / end coordinates. The created area does not have redundancy, and an effect such as the reduction of defects can be expected.

[Brief description of drawings]

FIG. 1 is a system configuration diagram showing an embodiment of the present invention, and FIG.
FIG. 4 is an internal block diagram of the area recognition unit, FIG. 3 is a flowchart showing the operation of the area recognition unit, FIGS. 4 (a) to 4 (d) are pattern diagrams showing the recognition process of the area recognition unit, and FIG. 6 (a) and 6 (b) are operation explanatory diagrams of the intersection detection unit, FIG. 7 is operation explanatory diagrams of the overlap detection unit, and FIG. 8 (a) and FIG.
(b) and (c) are explanatory views of the operation of the area creation processing unit, FIG. 9 is a cross-sectional view of the multilayer printed wiring board, FIG. 10 is an explanatory view of the area of the power supply / ground layer, and FIG. 11 is conventional printing. It is a block diagram of the CAD system for wiring boards. 10 ... Digitizer, 20a ... Processor, 21 ... Input section, 22 ... Pattern data storage section, 23 ... Output section, 24 ... Display section, 25 ... Area recognition section, 26 ... Part logic / Arrangement input unit, 27 ... Comparison unit, 28 ... Detection result output unit, 30 ... Display device, 40 ... Recording device, 50 ... Storage device, 60 ... Printing device, 251 ... Data conversion unit, 252 …… Vector memory, 253 …… Intersection detection unit, 254 …… Overlap detection unit, 255 …… Region creation processing unit, 256 …… Vector buffer, 257 …… Region data storage unit.

Claims (1)

[Claims] 1. A printed wiring board C comprising a digitizer and a processing device for processing graphic data from the digitizer.
In the AD system, the processing device converts the outer ring portion of each pattern input from the digitizer into a vector around a certain direction, detects an intersection of vectors forming each pattern, and divides the vector at the intersection, After deleting overlapping vectors in the same direction to make one vector, search for vectors that have a start point connected to the end point of the vector at an angle in a certain direction and search for vectors that form a closed figure sequentially for all vectors. ,
Depending on whether each closed figure is composed of a right-handed vector or a left-handed vector, either the inside or the outside area of each closed figure shall be supplied with a different power supply layer of the printed wiring board. Based on the recognition means for recognizing as the area of the ground layer, the input information indicating the power supply of the component to be connected to each area and the layout of the component recognized by the recognition means, and the input information designating the power supply for each area, A CAD system for a printed wiring board, comprising: a verification unit for verifying whether or not the power supply to be supplied is supplied to the component by comparing the area and the arrangement of the component.