TW201407333A - Design support system of power distribution tree and design method of power distribution tree - Google Patents

Abstract

A power distribution tree design device includes an allocation part for allocating power component symbols and component symbols, read from a library, at desired positions in a power distribution tree, a wiring part for wiring input/output terminals of power component symbols and component symbols, and an extraction part for calculating a plurality of wiring-allocation ordering combinations and for extracting a wiring-allocation ordering combination with the minimum number of crossings at non-connected points between wirings. In the presence of overlapped regions in a power distribution tree, the extraction part weights the number of overlapped regions and adds it to the number of crossings at non-connected points between wirings so as to produce a wiring-crossing count. Alternatively, the wiring part shifts the position of a component symbol so as to rewire component symbols. Thus, it is possible to improve operator's visibility on complicated wiring paths in automatic wiring. (146 words)

Description

Power system tree design support system and power system tree design method

The present invention relates to a power system tree design support system and a power system tree design method for indicating a path for distributing electric power (voltage, current) from a power source to a circuit component using a computer design support system (CAD).

The present invention claims priority based on Japanese Patent Application No. 2012-73481, filed on Jan.

In the past, techniques for producing power circuit diagrams or electrical wiring diagrams using computer design support systems (CAD) or information processing systems have been developed and disclosed in various documents. Patent Document 1 discloses "automatic wiring method of circuit diagram". This is a technology in which the LSI design uses a computer to adjust the positional relationship of a plurality of networks from a logical connection and to perform circuit wiring. Patent Document 2 discloses "Design System of Power Supply Circuit Diagram". This is the use of the Circuit Design Support System (CAD), which automatically configures and automates the components in response to input data, and designs the power circuit technology based on the database. Patent Document 3 discloses a "wiring design device". This is a technique for designing a wiring pattern of a printed circuit board without using an interlayer connection (VIA). Patent Document 4 discloses "processing for producing an electric wiring pattern". This is an automatic fabrication of the electrical wiring diagram of the constituent elements, connecting wires and connecting terminals of the electric device according to the equation. technology. Patent Document 5 discloses "a circuit diagram creation support device and a program". This is a technique for automatically adding a power supply circuit diagram or a ground circuit diagram to a circuit diagram composed of a circuit picture registered in a database, thereby realizing labor saving of the circuit diagram creation operation. Patent Document 6 discloses a "power supply support CAD device". This is a technique that makes it easy to use the database to change or confirm the power name on the substrate circuit surface, and it is easy to specify the individual power supply division of the IC. Patent Document 7 discloses "information processing device, power system tree creation method, and program". This is a technique for creating a power system tree based on the connection relationship of the symbol map registered in the database and the connection between the terminals of the symbol structure of the power system.

In Patent Document 2, when a plurality of power supply sections (power supply connection terminals, ground connection terminals) are connected to power supply symbols and ground symbols, power supply symbols having a large number of power supply portions connected to the same voltage value are preferentially displayed.

Patent Document 7 will be described together with Figs. 13 and 14. Fig. 13 shows a network system (power system tree design support system), and Fig. 14 shows a tree structure constituting main components of the circuit diagram. The power system tree design support system creates a power system tree indicating a path for distributing power (voltage, current) from a power source to circuit elements. The power system tree design support system includes a plurality of client PCs 112, each of which has an HDD 114 with a CAD program installed. Client PC 112 is coupled to server computer 118 via network 116. The server computer 118 has an HDD (not shown) in which a power system tree creation tool (program) is installed. Fig. 14 shows the connection relationship information of the main components of the CPU, the chip set, the HDD, the FDD, the DC, and the IC001. The power system tree design support system reads the circuit diagram data created by the CAD program, and then uses the power system tree creation tool to create a power system tree according to the symbol diagram (main component) or the power network hierarchy of the power system.

[Prior patent documents] [Patent Literature]

[Patent Document 1] Japanese Patent Laid-Open No. 4-251381

[Patent Document 2] Japanese Patent Laid-Open No. Hei 11-39373

[Patent Document 3] Japanese Patent Laid-Open Publication No. 2004-259293

[Patent Document 4] Japanese Patent Laid-Open Publication No. 2005-196794

[Patent Document 5] Japanese Patent Laid-Open Publication No. 2005-309753

[Patent Document 6] Japanese Patent Laid-Open Publication No. 2005-326969

[Patent Document 7] Japanese Patent Laid-Open Publication No. 2009-69884

In the conventional power supply system tree design support system disclosed in Patent Document 2 and Patent Document 7, the number of circuit elements to be supplied with power is increased, and when the number of voltage values supplied to each circuit element is increased, power supply is increased. The wiring paths are complicated to cross. Therefore, in the case of the conventional power system tree design support system for making the power system tree, when the circuit diagram and the layout diagram are created based on the power system tree, and the circuit diagram or the layout diagram and the power system tree are compared, the power system is grasped. How the tree allocates the wiring path is time consuming. That is, in the conventional power system tree design support system, the design time of the power system tree becomes long, and design errors caused by complicated design steps are apt to occur.

The present invention has been made to solve the above problems, and an object of the present invention is to provide a power supply system tree design support system and a power supply system tree design method, which are reduced in the power supply system tree by no interconnection. The automatic wiring of the number of crossings between the wiring paths improves the visibility of complicated wiring paths, shortens the design time, and prevents design errors.

The power system tree design support system of the present invention comprises: a database for storing a plurality of power component symbols and a plurality of component symbols; and a configuration section for configuring power component symbols and component symbols read from the database in a power system tree The desired position on the design drawing; the wiring portion is the wiring for the output terminal of the power supply component symbol and the input terminal of the component symbol; and the extraction portion is a combination of the power supply component symbol and the component symbol to calculate a plurality of wiring arrangement sequences. Then, a combination of the wiring arrangement order in which the number of intersections between the wirings at the non-joining portions is minimized is extracted. In the power system tree design support system, a power supply system tree in which power source symbols and component symbols are arranged in accordance with a combination of wiring arrangement orders extracted by the extraction unit is created.

In the power system tree design support system, when the power source symbol and the component symbol wiring arranged in the combination of the wiring arrangement order overlap each other, the extraction unit weights the number of overlapping regions, and then the wiring is performed. The number of intersections at the non-joining points is added to each other, and after the number of wiring crossings is calculated, the combination of the wiring arrangement order in which the number of wiring crossings is minimized is extracted. Alternatively, after shifting the position of the component symbol in the overlap region, the wiring is performed with the power supply component symbol.

The power system tree designing apparatus of the present invention includes: a configuration part that configures a power supply component symbol and a component symbol at a desired position on a design diagram of a power supply system tree; and a wiring section that is an output terminal of the power supply component symbol and a component symbol Input terminal for wiring; and extraction part, for power supply component symbol and component The symbol calculates a combination of a plurality of wiring arrangement sequences, and extracts a combination of the wiring arrangement order in which the number of intersections between the wirings is minimized. In the power system tree design apparatus, a power supply system tree in which power source symbols and component symbols are arranged in accordance with a combination of wiring arrangement orders extracted by the extraction unit is created.

In the power supply system tree designing device, when the power source component symbol and the component symbol wiring arranged in the combination of the wiring arrangement order overlap each other, the extraction unit weights the number of overlapping regions, and then the wiring compartment The number of intersections at the non-joining points is added to each other, and after the number of wiring crossings is calculated, a combination of the wiring arrangement order in which the number of wiring crossings is minimized is extracted. Alternatively, after shifting the position of the component symbol in the overlap region, the wiring is performed with the power supply component symbol.

The power system tree design method of the present invention places the power component symbol and the component symbol at a desired position on the design drawing of the power system tree; the output terminal of the power component symbol and the input terminal of the component symbol are wired; And the component symbol calculates a combination of a plurality of wiring arrangement sequences; and a combination of wiring arrangement order in which the number of intersections between the wirings is minimized is selected from a combination of a plurality of wiring arrangement orders; and the wiring arrangement order is based on the extracted wiring arrangement order The combination of the power component symbol and the power system tree of the component symbol.

In the power system tree design method, in the case where the power source symbol and the component symbol wiring arranged in the combination of the wiring arrangement order overlap each other, the number of overlapping regions is weighted, and the wirings are mutually The number of intersections at the non-joining point is added, and after the number of wiring crossings is calculated, the combination of the wiring arrangement order in which the number of wiring crossings is minimized is extracted. Or, move the overlap area After the position of the component symbol of the domain, it is wired with the power component symbol.

Since the present invention is a power supply system tree composed of a plurality of power supply element symbols and component symbols, the power supply system tree is automatically wired after the combination of the wiring arrangement order in which the number of intersections between the disconnected wirings is minimized. Therefore, the operator can improve the visibility of the complicated wiring path, and the design of the power system tree can prevent design errors and shorten the design time. Further, in the case where the power source symbol and the component symbol wiring arranged in the combination of the wiring arrangement order overlap each other, the number of overlapping regions may be weighted, and the wirings may be disconnected from each other. After the number of intersections is calculated, the number of wiring intersections is calculated, and the combination of the wiring arrangement order in which the number of wiring crossings is minimized is extracted. Alternatively, the position of the component symbol in the overlap region may be moved and then wired with the power source symbol. In this way, the efficiency of the operator's use of CAD to create a complex power system tree can be greatly improved.

1‧‧‧Power System Tree Design Support System

2‧‧‧Power system tree design device

10‧‧‧Data Input Department

20‧‧‧Power System Diagram Production Department

30‧‧‧Power System Diagram Data Output Department

40‧‧‧Component symbol shape database

41‧‧‧Power System Diagram Library

42‧‧‧ memory device

50‧‧‧Database

51‧‧‧Configuration Department

52‧‧‧Wiring Department

53‧‧‧Extracting Department

A~F‧‧‧ component symbol

Fig. 1 is a block diagram showing the configuration of a power supply system tree design support system according to a first embodiment of the present invention.

Fig. 2 is a block diagram showing a specific configuration of the power system tree designing device 2 of the power system tree design support system.

Fig. 3 is a flow chart showing an example of processing executed by the power supply system diagram creating unit of the power supply system tree designing apparatus according to the first embodiment of the present invention.

Fig. 4 is a flow chart showing another example of processing executed by the power supply system diagram creating unit of the power supply system tree designing apparatus according to the first embodiment of the present invention.

Fig. 5 is a flowchart showing a process of generating a wiring path executed by a power supply system diagram creating unit of a power supply system tree designing device according to a first embodiment of the present invention.

Fig. 6 is a circuit diagram showing an example of a design diagram produced by the power supply system tree designing method according to the first embodiment of the present invention.

Fig. 7 is a circuit diagram showing a design diagram in which the wiring arrangement order is replaced in the row direction in the design drawing of Fig. 6.

Fig. 8 is a circuit diagram showing another example of a design diagram created by the power supply system tree designing method according to the first embodiment of the present invention.

Fig. 9 is a flowchart showing a process of generating a wiring path executed by a power supply system diagram creating unit of a power supply system tree designing device according to a second embodiment of the present invention.

Fig. 10 is a circuit diagram showing an example of a design diagram produced by the power supply system tree designing method according to the second embodiment of the present invention.

Fig. 11 is a circuit diagram showing a design diagram in which the arrangement of the component symbols and the input terminals is partially replaced in the design diagram of Fig. 10.

Fig. 12 is a flowchart showing a process of generating a wiring path executed by a power supply system diagram creating unit of a power supply system tree designing device according to a third embodiment of the present invention.

Figure 13 is a block diagram showing the construction of a power system tree design support system of the prior art.

Fig. 14 is a schematic view showing a tree structure constituting main elements of a circuit diagram produced by the conventional technique.

The power system tree design support system and the power system tree design method of the present invention will be described with reference to the accompanying drawings. In the drawings, the same components are denoted by the same reference numerals.

[First Embodiment]

Fig. 1 is a block diagram showing the configuration of a power supply system tree design support system 1 according to a first embodiment of the present invention. The power system tree design support system 1 includes a database 50, which is a symbol for registering power supply components (also referred to as component symbols or symbols) A~F, and a power system tree design device 2 for configuring power source symbols A to F. And wiring. The power supply system tree design apparatus 2 includes an arrangement unit 51 that configures the power supply unit symbols A to F at a desired position by executing a power supply system tree design program, and the wiring unit 52 is connected to the power supply element symbols A to F. Wiring is performed between the terminals; and the extraction portion 53 is a combination in which the number of intersections between the non-joined portions of the wirings is minimized from the combination of all the wiring arrangement sequences. The power system tree design apparatus 2 improves the visibility of the power system tree by performing any one of the weighting method and the canceling method, and the weighting method extracts the wirings of the power source symbols A to F, and then the wiring is overlapped. The overlap between the two is equal to or greater than the number of intersections "2" or more. This elimination method is a method of removing the positions of the power source symbols A to F in which the wirings overlap each other, and eliminating the overlap between the wirings.

Fig. 2 is a block diagram showing a specific configuration of the power system tree designing device 2 of the power system tree design support system 1. Power system tree design device 2 It is connected to the component symbol shape database 40 and the memory device (for example, memory, HDD) 42 of the storage power system map library 41. The power system tree design device 2 is composed of an input device (for example, a keyboard, a mouse), an output device (for example, a display, a list machine), and an arithmetic processing device (for example, a processor and a data processing device). Specifically, the power system tree design device 2 includes a data input unit 10 (input device), a power supply system map creation unit 20 (arithmetic processing device), and a power supply system map data fishing portion 30 (output device).

The component symbol shape database 40 is stored in the shape of the elements constituting the power system tree. The power system diagram database 41 is stored in a power system tree created by the power system tree design support system 1. Further, the component symbol shape database 40 and the power supply system map library 41 correspond to the database 50.

The operator (or user) of the power system tree design support system 1 uses the data input unit 10 to input information necessary for creating a power system tree. The power system diagram data output unit 30 displays the power system tree created in the power system tree design support system 1 on a display or on paper. The power supply system diagram creation unit 20 creates a power supply system map (or power supply system tree) by referring to the component symbol shape database 40 and the power supply system map database 41 based on the user's input information to the data input unit 10. The power supply system diagram creation unit 20 functions as the arrangement unit 51, the wiring unit 52, and the extraction unit 53 shown in Fig. 1 .

Next, an example of processing executed by the power supply system diagram creation unit 20 of the power supply system tree designing apparatus 2 according to the power supply system tree design method will be described with reference to FIG.

(Step S101)

The power system diagram creation unit 20 indicates components used in the power system tree. The arrangement of the symbols is performed, and the configured component symbols are displayed on the display via the power supply system map material output unit 30.

(Step S102)

The power supply system diagram creation unit 20 indicates the connection between the component symbol output terminal and the component symbol input terminal.

(Step S103)

The power supply system diagram creation unit 20 automatically generates a power supply system tree and displays it via the power supply system map data output unit 30. At this time, the power supply system diagram creating unit 20 automatically generates the wiring paths to reduce the number of mutual crossings between the paths that are not connected to each other.

(Step S104)

The power supply system diagram creation unit 20 determines whether or not the arrangement instruction of the component symbol and the connection instruction of the component symbol have been completed. If these instructions are not completed, the power supply system diagram creating unit 20 repeats steps S101 to S103. When these processes are completed, the power supply system diagram creation unit 20 ends the processing of FIG.

Next, another example of the processing executed by the power supply system diagram creating unit 20 of the power system tree designing apparatus 2 according to the power system tree design method will be described with reference to FIG.

(Step S201)

The power supply system diagram creation unit 20 instructs the arrangement of the component symbols used in the power supply system tree, and displays them on the display via the power supply system map data output unit 30.

(Step S202)

The power supply system diagram creation unit 20 indicates the connection between the component symbol output terminal and the component symbol input terminal.

(Step S203)

The power supply system diagram creation unit 20 automatically generates wiring based on the connection instruction, and displays it via the power supply system map data output unit 30.

(Step S204)

The power supply system diagram creation unit 20 determines whether or not the arrangement instruction of the component symbol and the connection instruction of the component symbol have been completed. If these instructions are not completed, the power supply system diagram creation unit 20 repeats steps S201 to S203. When these instructions are completed, the flow moves to step S205.

(Step S205)

The power supply system diagram creation unit 20 generates a power supply system tree and displays it via the power supply system map data output unit 30. At this time, the power supply system diagram creating unit 20 automatically generates the wiring paths to reduce the number of mutual crossings between the paths that are not connected to each other.

Next, referring to Fig. 5, a process of generating a wiring path executed by the power supply system diagram creating unit 20 of the power supply system tree designing device 2 according to the power supply system tree design method will be described.

(Step S301)

The power supply system diagram creation unit 20 reads the coordinate data of the input terminal and the output terminal of all the component symbols arranged as the power supply system tree, and the connection relationship between the input terminal and the output terminal.

(Step S302)

The power supply system diagram creation unit 20 extracts the connection wiring from the component symbol output terminal, and extracts the combination of the wiring arrangement order in which the number of wiring intersections is the smallest from the combination of all the wiring arrangement orders.

(Step S303)

The power supply system diagram creation unit 20 displays the power supply system tree based on the combination of the extracted wiring arrangement sequences. In addition, the power supply system diagram creation unit 20 may automatically display one of the combinations of the wiring arrangement order in which the number of wiring crossings is the smallest, and may display one of them automatically. Alternatively, the power supply system diagram creation unit 20 may display a combination of a plurality of wiring arrangement sequences and allow the operator (or the user) to select one of them.

Next, referring to Fig. 6 to Fig. 8, a design diagram prepared in accordance with the power system tree design method will be described. In the design diagram of the power system tree, the power component symbols and other component symbols (circuit components) are arranged in the column direction and the row direction. Fig. 6 is a circuit diagram showing an example of a power system tree design diagram. In Fig. 6, the output terminal G1 of the power supply component symbol "12V → 5V" and the input terminals A1, C1, D1, and F1 of the component symbols A, C, D, and F can be wired in the column direction or the row direction, and wired. The wiring between the component symbols is performed in such a manner that the number of direction conversions is minimized. Here, the branch points of the wiring are indicated by black circles. Further, the output terminal H1 of the power supply element symbol "12V → 3.3V" is wired in the same manner as the input terminals A2, B1, C2, D2, and E1 of the component symbols A, B, C, D, and E. The wiring extending from the output terminal G1 of the power supply component symbol "12V → 5V" and the wiring extending from the output terminal H1 of the power supply component symbol "12V → 3.3V" cross each other at the intersection 101, When 102 and 103 are crossed, the number of wiring crossings is "3". In addition, the intersections of the wiring closets are non-joined and only intersect between the lines on the design.

In the design diagram of the power system tree, the wiring configuration sequence can be replaced in the row direction. Fig. 7 is a plan view showing a state in which the wiring arrangement order of the design drawing of Fig. 6 is replaced in the row direction. The design drawing of Fig. 7 has the same wiring relationship as the design drawing of Fig. 6, but the symbol of the power supply component "12V → 5V" The wiring extending from the output terminal G1 and the wiring extending from the output terminal H1 of the power supply element symbol "12V → 3.3V" are replaced in the row direction, and the intersections are at the intersections 104, 105, 106, 107, and 108. The number of wiring crossings becomes "5". From the viewpoint of the number of wiring crossings, the design of Fig. 6 becomes the minimum number of wiring crossings compared with the design drawing of Fig. 7.

Figure 8 shows another example of a power system tree design. The design drawing of Fig. 8 is compared with the design drawing of Fig. 6, except for the component symbol B, the output terminal G1 of the power supply component symbol "12V → 5V" and the input terminal of the component symbols A, C, D, and E. The A1, C1, D1, and E1 wirings, and the output terminal H1 of the power supply component symbol "12V → 3.3V" are wired to the input terminals A2, C2, D2, and F1 of the component symbols A, C, D, and F. In addition, the component symbol A is the same column coordinate as the power supply component symbol "12V → 3.3V", and the wiring extending from the output terminal G1 of the power supply component symbol "12V → 5V" and the slave power supply component symbol "12V → 3.3V" The wiring extending from the output terminal H1 does not cross and partially overlaps. That is, compared with the design drawing of Fig. 6, in the design drawing of Fig. 8, the wiring extending from the output terminal G1 of the power supply element symbol "12V → 5V" and the symbol of the slave power supply component "12V → 3.3V" The wiring extending from the output terminal H1 intersects at the intersections 102 and 103, and the number of wiring crossings between the two is "2", but the overlapping region 201 between the two is generated.

In order to cope with the wiring arrangement order, the power supply system diagram creation unit 20 performs at least one of the following processing methods. In the first processing method, the number of overlapping intersections is calculated by multiplying the number of overlapping regions by a weighting coefficient larger than the weighting coefficient given by the number of intersections. In other words, the power supply system diagram creation unit 20 is based on "(number of intersections) × (first weighting coefficient) + (overlap area) The number) × (second weighting coefficient)" (here, the second weighting coefficient > the first weighting coefficient) calculates the number of wiring crossings. For example, in the case of the first weighting coefficient system "1" and the second weighting coefficient system "2", the number of wiring intersections in the design drawing of Fig. 8 is "4".

In the second processing method, when there is an overlap region in the design drawing, the column coordinates are shifted in the upper direction or the lower direction of either the power source symbol or the component symbol of the overlap region, thereby eliminating the overlap region.

In the third processing method, the power supply system diagram creating unit 20 is configured to increase the number of wiring crossings for the more important wiring system, and multiply the number of wiring systems by the weighting coefficient of the importance of the wiring system. Add and calculate the number of wiring crossings. When there are a plurality of wiring arrangement sequences in which the number of wiring crossings is the smallest, the power supply system diagram creating unit 20 may automatically select one of them and display them. Alternatively, after the plurality of wiring arrangement sequences are displayed, the operator (or user) of the power system tree design apparatus 2 selects the desired wiring arrangement order.

According to the power supply system tree design support system 1 of the first embodiment of the present invention, the power supply system diagram creation unit 20 of the power supply system tree design apparatus 2 extracts the wiring while suppressing the occurrence of the overlap region from the combination of all the wiring arrangement sequences. The number of intersections between the non-joints is the combination of the minimum wiring arrangement order, and the power system tree is displayed. In this way, since the combination of the wiring arrangement order in which the number of intersections between the wirings is minimized is minimized, the complicated wiring path on the design drawing is simplified, and the operator can easily recognize how to connect the wiring paths visually. Design errors can be reduced when making a power system tree.

By the power system diagram creating unit 20 of the power system tree designing device 2, the weighting coefficient for the number of intersections or the number of overlapping regions is determined so that the number of wiring crossings becomes smaller in the wiring system that is more important. Choose to reduce A combination of wiring arrangement order of overlapping areas.

In the power supply system diagram creation unit 20 of the power supply system tree design apparatus 2, after the power source component symbol and the component symbol arrangement instruction and the connection instruction are completed, the power supply system in which the number of intersections between the interconnections is minimized is displayed. Tree, so it can produce a simple, easy-to-see wiring path.

In the power supply system diagram creation unit 20 of the power system tree design device 2, each time a connection instruction to a new component symbol is issued, the power supply system tree in which the number of intersections between the interconnections is minimized is displayed, so that the power supply system tree is eliminated. Complex wiring paths create a simple, easy-to-see wiring path.

In the power supply system diagram creation unit 20 of the power system tree designing device 2, when there are a plurality of combinations of wiring arrangement sequences in which the number of intersections between the wirings is minimized, one of them can be automatically selected or operated. The user (or the user) selects a combination of the desired wiring arrangement order from a combination of a plurality of wiring arrangement sequences.

In the power supply system diagram creating unit 20 of the power system tree designing device 2, the number of intersections at the non-joining points between the wiring lines is minimized, and the power system tree is displayed, so that the operator can easily recognize how to connect. Wiring paths reduce design errors when making power system tree designs.

Further, the power supply tree design support system 1 of the first embodiment can be realized by executing a power system tree design program on a computer. Because the power system tree design program extracts the combination of the number of intersections at the non-joining between the wiring lines from the combination of all the wiring arrangement sequences, and displays the power supply system tree on the display, simplifying the complicated wiring path and operating In Visually, it is easy to understand how to connect wiring paths, and it can reduce design errors when making power system tree designs.

[Second Embodiment]

Next, a power supply system tree design support system according to a second embodiment of the present invention will be described. In the second embodiment, the power supply system tree design support system 1 and the power supply system tree design device 2 similar to those of the first embodiment are applied, but the wiring path executed by the power supply system map creation unit 20 of the power supply system tree design device 2 is applied. The production process is different. In other words, the power supply system diagram creation unit 20 of the power supply system tree designing apparatus 2 of the second embodiment employs the processing of Fig. 9 instead of the processing of Fig. 5.

The generation processing of the wiring path shown in Fig. 9 will be described.

(Step S401)

The power supply system diagram creation unit 20 of the power supply system tree design device 2 reads all the power supply component symbols and component symbols arranged on the design drawing, and the coordinate data between the input terminal and the output terminal, and the connection relationship between the input terminal and the output terminal. data. Further, the order in which the wiring arrangement is set in advance is a rule that is uniquely determined based on the coordinate data and the connection relationship data.

(Step S402)

The power supply system diagram creation unit 20 extracts a combination of the component symbols and the arrangement order of the input/output terminals with the minimum number of wire intersections from the combination of all the component symbols and the arrangement order of the input and output terminals with respect to the connection wiring from the component symbol output terminal.

(Step S403)

The power supply system diagram creating unit 20 is based on the component symbol extracted in step S402. The combination of the number and the configuration order of the input and output terminals generates a power system tree and displays it.

Next, a design diagram of a power supply system tree designing method according to a second embodiment of the present invention will be described with reference to Figs. 10 and 11. As in the design drawings (Fig. 6 to Fig. 8) of the first embodiment described above, the power supply element symbols and the component symbols can be wired in the column direction and the row direction, and wiring is performed in such a manner that the number of times of switching in the direction of the wiring is minimized. . Fig. 10 is a diagram showing an example of a power supply system tree design diagram. The output terminal G1 of the power supply component symbol "12V → 5V" is connected to the input terminals A1, C1, D1, and F1 of the component symbols A, C, D, and F, and the power supply component symbol. The output terminal H1 of "12V → 3.3V" is connected to the input terminals A2, B1, C2, D2, and E1 of the component symbols A, B, C, D, and E. Here, the wiring extending from the output terminal G1 of the power supply element symbol "12V → 5V" and the wiring extending from the output terminal H1 of the power supply element symbol "12V → 3.3V" intersect at the intersections 101, 102, and 103. The number of wiring crossings is "3".

In the design drawing of Fig. 10, a combination of the case where the power source symbol, the component symbol, and the input/output terminal are arranged is calculated as follows.

(1) The combination of the power supply component symbols "12V → 5V" and "12V → 3.3V" is two types.

(2) The combination of the replacement of the component symbols A to F is 120 types.

(3) The combinations of the input terminals A1 and A2 of the component symbol A, the input terminals C1 and C2 of the component symbol C, and the input terminals D1 and D2 of the component symbol D are eight types.

Therefore, in the design drawing of Fig. 10, the combination of all the power source symbol, the component symbol, and the arrangement order of the input/output terminals is "2 × 120 × 8 = 1920". That is, the power system diagram creation unit 20 is from 1920 In the combination of the wiring arrangement order, the combination of the power supply component symbol, the component symbol, and the wiring arrangement order of the input/output terminal is minimized.

Fig. 11 is a view showing a design created by replacing the coordinates of the symbol symbols D and E in the design drawing of Fig. 10 and replacing the coordinates of the input terminals D1 and D2 of the component symbol D. In the design drawing of Fig. 11, the wiring extending from the output terminal G1 of the power supply component symbol "12V → 5V" and the wiring extending from the output terminal H1 of the power supply component symbol "12V → 3.3V" are at the intersection. 101 and 102 intersect, and the number of wiring crossings becomes "2". That is, when the design drawing of Fig. 11 is compared with the design drawing of Fig. 10, the combination in which the number of wiring crossings is the smallest is shown.

In the design drawing of Fig. 11, as in the case of Fig. 8, when the component symbol A is placed in the same column coordinates as the power supply component symbol "12V → 3.3V", the output from the power supply component symbol "12V → 5V" is output. The wiring extending from the terminal G1 does not intersect with a part of the wiring extending from the output terminal H1 of the power supply element symbol "12V → 3.3V", and an overlap region is formed in connection with the component symbol A. In this case, as in the first embodiment, the power supply system map creation unit 20 calculates by multiplying the number of overlapping regions by a weighting coefficient larger than the weighting coefficient given by the number of intersections. The number of wiring crossings. In other words, the number of overlapping regions is weighted to correspond to the number of intersections "2" or more, and is added to the number "2" of the intersections 101 and 102 to calculate the number of wiring intersections. Alternatively, when there is an overlap region in the design drawing, the power supply system diagram creating unit 20 shifts the column coordinates in either the power source symbol or the component symbol of the overlap region in the up direction or the down direction, thereby eliminating the overlap region. Further, the power supply system diagram creating unit 20 can also be used to make the weighting of the overlapping area more important to the wiring system. The number of line crossings becomes less.

Further, the power supply tree design support system 1 of the second embodiment can be realized by executing a power system tree design program on a computer. Because the power system tree design program extracts the combination of the number of intersections at the non-joining between the wiring lines from the combination of all the wiring arrangement sequences, and displays the power supply system tree on the display, simplifying the complicated wiring path and operating Visually, it is easy to know how to connect the wiring path, and it can reduce the design error when making the design of the power system tree.

[Third embodiment]

Next, a power supply system tree design support system according to a third embodiment of the present invention will be described. In the third embodiment, the power supply system tree design support system 1 and the power supply system tree design device 2 similar to those of the first embodiment are applied, but the wiring path executed by the power supply system diagram creation unit 20 of the power supply system tree design device 2 is applied. The production process is different. In other words, the power supply system diagram creation unit 20 of the power supply system tree designing apparatus 2 of the third embodiment employs the processing of Fig. 12 instead of the processing of Fig. 5.

The generation processing of the wiring path shown in Fig. 12 will be described.

(Step S501)

The power supply system diagram creation unit 20 of the power supply system tree design device 2 reads all the power supply component symbols and component symbols arranged on the design drawing, and the coordinate data between the input terminal and the output terminal, and the connection relationship between the input terminal and the output terminal. data.

(Step S502)

The power supply system diagram creation unit 20 is related to the connection from the component symbol output terminal. In the wiring, the combination of the wiring arrangement order in which the number of wiring crossings is the smallest is extracted from the combination of all the wiring arrangement orders.

(Step S503)

The power supply system diagram creation unit 20 extracts a combination of the component symbols and the arrangement order of the input/output terminals with the minimum number of wire intersections from the combination of all the component symbols and the arrangement order of the input and output terminals with respect to the connection wiring from the component symbol output terminal.

(Step S504)

The power supply system diagram creation unit 20 generates and displays a power supply system tree based on a combination of the wiring arrangement order extracted in step S502, the combination of the component symbols extracted in step S503, and the arrangement order of the input/output terminals.

In the step S504, the combination of the wiring arrangement order in which the number of wiring crossings is the smallest, and the combination of the component symbols and the input/output terminals in which the number of wiring crossings is the smallest may be plural, or the power supply system diagram creating unit 20 may automatically Select one and display it. Alternatively, the combination of the plurality of wiring arrangement sequences and the combination of the plurality of arrangement sequences may be displayed, and then the operator (or the user) may select. In Fig. 12, the order of step S502 and step S503 can also be interchanged. In this case, the wiring arrangement order may be set to be a rule uniquely determined based on the coordinate data and the connection relationship data read in step S501.

According to the power supply system tree design support system 1 of the third embodiment, the number of intersections between the wirings which are not connected to each other is minimized, except for the combination of the wiring arrangement order in which the number of intersections between the interconnections without interconnections is minimized. The combination of the component symbol and the arrangement order of the input and output terminals can simplify complicated wiring paths, and the operator can easily understand how to connect the distribution lines visually. The path, while the power system tree design is designed to reduce design errors. Further, in the design of the power supply system tree, the automatic wiring for reducing the number of crossings between the interconnecting wiring paths can improve the visibility of the complicated wiring path by the operator, and can prevent design errors or shorten the design time.

The power system tree design support system and the power system tree design method of the present invention are not limited to the first embodiment to the third embodiment, and are included in various modifications within the scope of the invention as defined in the appended claims. .

[Industrial Applicability]

The present invention provides a technique for improving a power system tree design support system (CAD) from the viewpoint of an operator (or a user), and designing a power system tree formed by connecting a plurality of power source symbols and a plurality of component symbols. The combination of the wiring arrangement order in which the number of intersections between the wiring rooms is minimized can be automatically selected, and a design drawing with improved visibility and visibility can be generated and displayed, and design errors can be reduced or design time can be shortened. The present invention is applicable to design processing including all circuits of a power supply system tree, for example, a circuit design support operator of an electric appliance such as a communication device or an information processing device.

1‧‧‧Power System Tree Design Support System

2‧‧‧Power system tree design device

50‧‧‧Database

51‧‧‧Configuration Department

52‧‧‧Wiring Department

53‧‧‧Extracting Department

Claims (15)

A power system tree design support system includes: a database storing a plurality of power component symbols and a plurality of component symbols; and a configuration section configured to configure power component symbols and component symbols read from the database in a power system tree The desired position on the design drawing; the wiring portion is the wiring for the output terminal of the power supply component symbol and the input terminal of the component symbol; and the extraction portion is a combination of the power supply component symbol and the component symbol to calculate a plurality of wiring arrangement sequences. Further, a combination of the wiring arrangement order in which the number of intersections between the wiring lines is minimized is extracted, and a power supply system in which the power source symbol and the component symbol are arranged in accordance with the combination of the wiring arrangement order extracted by the extraction unit is prepared. tree. The power supply system tree design support system according to the first aspect of the invention, wherein the extraction unit is formed in an overlapping area in which the power supply component symbols and the component symbol wirings arranged in accordance with the combination of the wiring arrangement order overlap each other. After the number of regions is weighted, the number of intersections at the non-joining points between the wirings is added, and the number of wiring crossings is calculated, and the combination of the wiring arrangement order in which the number of wiring crossings is minimized is extracted. The power supply system tree design support system according to the first aspect of the invention, wherein the wiring portion is formed in an overlapping region in which the power source symbol and the component symbol wiring arranged in accordance with the combination of the wiring arrangement order overlap each other, and the overlapping is performed. After the position of the component symbol in the area, wire the power supply component symbol. Such as the power system tree design support system of claim 1 of the patent scope, wherein The extraction unit is configured to extract the number of intersections between the non-joined portions of the wiring lines from the combination of all the power source component symbols, component symbols, input terminals, and output terminals included in the power supply system tree. The combination. The power system tree design support system of claim 1, wherein the extraction unit is configured as a combination of a plurality of wiring arrangement sequences, and all power component symbols, component symbols, and input terminals included in the power system tree. In the combination of the wiring arrangement order of the output terminals, the combination of the wiring arrangement order and the arrangement order of the wiring interconnection order in which the number of intersections between the wirings are minimized is minimized. For example, in the power supply system tree design support system of the first application of the patent scope, the extraction system is more important in the plurality of wiring systems included in the power supply system tree, and the higher the number of intersections is implemented, the number of wiring intersections is calculated. . The power supply system tree design support system according to claim 1, wherein the extraction unit is configured to end the connection instruction of the power supply component symbol and the component symbol, and the connection instruction of the output terminal of the power supply component symbol and the input terminal of the component symbol. Then, the combination of the number of intersections at the non-joining points between the wiring lines is minimized. The power system tree design support system of claim 1, wherein the extraction unit calculates a combination of a plurality of wiring arrangement sequences each time a new connection instruction of an output terminal of the power component symbol and an input terminal of the component symbol is generated. Then, the combination of the wiring arrangement order in which the number of intersections between the non-joining portions of the wirings is minimized is extracted. Such as the power system tree design support system of claim 1 of the patent scope, wherein The extraction unit outputs a combination of a plurality of wiring arrangement sequences, and allows the operator to select a desired combination of wiring arrangement sequences. A power system tree design device includes: a configuration unit that configures a power component symbol and a component symbol at a desired position on a design diagram of a power system tree; and a wiring portion that inputs an output terminal of the power component symbol and a component symbol The terminal is wired; and the extraction unit calculates a combination of a plurality of wiring arrangement sequences for the power supply component symbol and the component symbol, and extracts a combination of the wiring arrangement order in which the number of intersections between the wirings is minimized; A power supply system tree in which power source symbols and component symbols are arranged in accordance with a combination of wiring arrangement sequences extracted by the extraction unit is created. The power supply system tree designing device of claim 10, wherein the extraction portion is formed in an overlapping region in which the power source symbol and the component symbol wiring arranged in accordance with the combination of the wiring arrangement order overlap each other, and the overlapping region After the weighting is performed, the number of intersections at the non-joining points between the wirings is added, and the number of wiring intersections is calculated, and the combination of the wiring arrangement order in which the number of wiring crossings is minimized is extracted. The power supply system tree designing device of claim 10, wherein the wiring portion is formed as an overlapping region in which wirings of power supply components and component symbols arranged in accordance with a combination of wiring arrangement sequences overlap each other, and the overlapping region is shifted. After the position of the component symbol, it is wired with the power component symbol. A power system tree design method, which is: The power component symbol and the component symbol are placed at a desired position on the design drawing of the power system tree; the output terminal of the power component symbol and the input terminal of the component symbol are wired; and the plurality of wiring arrangement sequences are calculated for the power component symbol and the component symbol. The combination of the plurality of wiring arrangement sequences, the combination of the wiring arrangement order in which the number of intersections between the wirings is minimized is minimized, and the power supply component symbols and components are arranged in accordance with the combination of the extracted wiring arrangement sequences. Symbolic power system tree. The method of designing a power system tree according to claim 13, wherein the number of overlapping regions is implemented in a case where overlapping portions of power source symbols and component symbols arranged in a combination according to a wiring arrangement order are overlapped. After the weighting, the number of intersections at the non-joining points between the wirings is added, and the number of wiring crossings is calculated, and the combination of the wiring arrangement order in which the number of wiring crossings is minimized is extracted. The method of designing a power system tree according to the thirteenth aspect of the invention, wherein the overlapping of the power supply component symbols and the component symbol wirings arranged in accordance with the combination of the wiring arrangement sequences is performed, and the component symbols of the overlapping regions are moved. After the position, wire the power supply component symbol.