Information processing device and information processing method

Abstract

This information processing device (100) comprises: an element graph generation unit (101) that generates, on the basis of information indicating an electric circuit, an element graph representing an element included in an electric circuit; a wire node generation unit (102) that generates, on the basis of information indicating the electric circuit, wire nodes representing wires in the electric circuit; and an electric circuit graph generation unit (103) that generates a graph representing the electric circuit by connecting, by an edge on the basis of the information indicating the electric circuit, the element graph generated by the element graph generation unit (101) and the wire nodes generated by the wire node generation unit (102). The wire node generation unit generates the wire nodes so that portions of the wires having different potentials in the electric circuit are defined as mutually different wire nodes, and portions having the same potential in the electric circuit are defined as the same wire node. The element graph generation unit (101) generates the element graph to which element information including at least one of type information indicating the type of the element or element value information indicating an element value of the element is given.

Description

Information processing device and information processing method

[0001] The present disclosure relates to an information processing device and an information processing method.

[0002] Electrical circuits can be mathematically manipulated by converting them into graphs. A graph is a mathematical method for representing the relationships between elements, and is known to be used in graph neural networks (GNNs).

[0003] A search system for searching for circuit diagrams from a database has been disclosed (see Patent Document 1). The invention described in Patent Document 1 converts the electric circuits in the database and the electric circuit to be searched into graphs using three elements: elements, terminals, and wiring, and calculates the similarity between the graphs.

[0004] International Publication No. 2020 / 229927

[0005] However, in order to convert a graph generated by converting an electric circuit back into an electric circuit, it is necessary to be able to determine the type and value of elements from the graph. However, the invention described in Patent Document 1 has a problem in that it is not possible to convert the graph into an electric circuit because it is not possible to determine the type and value of elements from the graph.

[0006] The present disclosure is intended to solve the above-mentioned problems, and has an object to provide an information processing device and an information processing method that enable mutual conversion between an electric circuit and a graph.

[0007] The information processing device according to the present disclosure includes an element graph generation unit that generates an element graph representing elements included in the electric circuit based on information representing the electric circuit; a wiring node generation unit that generates wiring nodes representing wiring in the electric circuit that are at the same potential based on the information representing the electric circuit; and an electric circuit graph generation unit that generates a graph representing the electric circuit by connecting, with edges, the element graph generated by the element graph generation unit and the wiring nodes generated by the wiring node generation unit, based on the information representing the electric circuit, wherein the element graph generation unit generates an element graph to which element information including at least one of type information indicating the type of element and element value information indicating the element value of the element is added.

[0008] According to the present disclosure, the graph representing the generated electrical circuit includes at least one of type information indicating the type of element and element value information indicating the element value of the element, thereby enabling mutual conversion between the electrical circuit and the graph.

[0009] FIG. 5A is a block diagram showing a configuration of an information processing device according to a first embodiment. FIG. 5B is a block diagram showing an example of a hardware configuration of an information processing device according to a first embodiment. FIG. 5A is a circuit diagram showing a coil included in information indicating an electric circuit input to an information processing device according to a first embodiment. FIG. 5B is a graph showing a coil generated by the information processing device according to a first embodiment. FIG. 6A is a circuit diagram showing a diode included in information indicating an electric circuit input to an information processing device according to a first embodiment. FIG. 6B is a graph showing a diode generated by the information processing device according to a first embodiment. FIG. 7A is a circuit diagram showing a DC / DC converter included in information indicating an electric circuit input to an information processing device according to a first embodiment. FIG. 7B is a graph showing a DC / DC converter generated by the information processing device according to a first embodiment. FIG. 8A is a circuit diagram showing an electric circuit included in information indicating an electric circuit input to an information processing device according to a first embodiment. FIG. 8B is a graph showing an electric circuit generated by the information processing device according to a first embodiment. FIG. 8B is a block diagram showing a configuration of an information processing device according to a second embodiment. FIG. 5B is a flowchart showing processing performed by an information processing device according to a second embodiment.

[0010] Hereinafter, embodiments according to the present disclosure will be described in detail with reference to the drawings. Embodiment 1. First, the configuration of an information processing device 100 according to embodiment 1 will be described with reference to FIG. 1. FIG. 1 is a block diagram showing the configuration of the information processing device 100 according to embodiment 1. The information processing device 100 according to embodiment 1 is a device that converts information representing an electric circuit into a graph based on input of the information representing the electric circuit. As shown in FIG. 1, the information processing device 100 includes an element graph generation unit 101, a wiring node generation unit 102, and an electric circuit graph generation unit 103.

[0011] The element graph generation unit 101 includes an element information acquisition unit 110, an element classification unit 111, a graph configuration generation unit 112, and an attribute assignment unit 113. Based on information indicating an electric circuit input to the information processing device 100, the element information acquisition unit 110 extracts each element included in the electric circuit and acquires element information related to each extracted element. For example, the element information acquired by the element information acquisition unit 110 includes type information indicating the type of element, element value information indicating the element value of the element, and terminal identification information for identifying the terminal of the element. The terminal identification information may be a terminal number indicating the number of the terminal, a code or symbol that can identify the terminal, or polarity information that can identify the polarity of the terminal. The polarity information may be a code or symbol indicating either positive or negative polarity, or a numerical value or the like that is previously associated with polarity.

[0012] The element classification unit 111 classifies each element included in the electric circuit based on the element information acquired by the element information acquisition unit 110. Specifically, the element classification unit 111 classifies each element based on the presence or absence of polarity of the element included in the element information and the number of terminals of the element. For example, the element classification unit 111 classifies elements into three types: elements with two terminals without polarity, elements with two terminals with polarity, and elements with three or more terminals.

[0013] The graph configuration generation unit 112 generates an element graph, which is a graph representing each element included in the electric circuit, based on the element information acquired by the element information acquisition unit 110 and the classification result by the element classification unit 111. For example, if an element is a two-terminal element without polarity, the graph configuration generation unit 112 generates an element graph as an element node, which is a single node representing the element. Furthermore, if the element is an element other than a two-terminal element without polarity, the graph configuration generation unit 112 generates an element graph having a single element node representing the element, multiple terminal nodes, which are nodes representing the multiple terminals of the element, and edges connecting the element node and the multiple terminal nodes. Details of the element graph generated by the graph configuration generation unit 112 will be described later.

[0014] Based on the element information acquired by the element information acquisition unit 110, the attribute assignment unit 113 assigns element information indicating the attributes of each element and each terminal to each node of the element graph generated by the graph configuration generation unit 112. For example, the attribute assignment unit 113 assigns type information to the element nodes of the element graph. For example, the attribute assignment unit 113 assigns element value information to the element nodes of the element graph. For example, the attribute assignment unit 113 assigns terminal identification information to the terminal nodes of the element graph. For example, the attribute assignment unit 113 assigns element information including one or more of type information, element value information, and terminal identification information to each node of the element graph. For example, the attribute assignment unit 113 assigns element information of "type: R, element value: 10" to the element node of the element graph. This allows the element node to be identified as an element node indicating a resistor with an element value of 10 Ω. Furthermore, for example, the attribute assigning unit 113 assigns "polarity: positive" as element information to a terminal node in the element graph. This allows the terminal node to be identified as a terminal node indicating a terminal with positive polarity. Furthermore, for example, the attribute assigning unit 113 assigns "terminal number: 1" as element information to a terminal node in the element graph. This allows the terminal node to be identified as a terminal node indicating a terminal with terminal number 1. Note that part or all of the element information may be configured as a multidimensional vector having each piece of information included in the element information as a component, or part or all of the element information may be configured as a one-hot vector. Furthermore, the element information may include information other than type information, element value information, and terminal identification information, such as information related to the element, such as the withstand voltage of the element component, the accuracy of the element value, the manufacturer, the distributor, and the selling price.

[0015] The wiring node generation unit 102 generates wiring nodes representing the wiring of the electric circuit based on information indicating the electric circuit input to the information processing device 100. For example, the wiring node generation unit 102 identifies parts of the wiring included in the electric circuit that are at the same potential and parts that are not at the same potential based on the connection relationships of the electric circuit, and generates wiring nodes such that parts of the wiring of the electric circuit that are connected via specific elements or the like and therefore have different potentials are treated as different wiring nodes, and parts of the wiring of the electric circuit that are integrally formed and therefore have the same potential are treated as the same wiring node. In other words, the wiring node generation unit 102 converts parts of the wiring of the electric circuit that are at different potentials into different wiring nodes, and converts parts of the wiring of the electric circuit that are at the same potential into the same wiring node. For example, if the electric circuit has multiple elements connected to each other by wiring, the wiring node generation unit 102 generates a single wiring node representing the wiring. Furthermore, for example, if a specific element included in an electrical circuit has multiple terminals, and one of these multiple terminals is connected to another terminal by a wire, the wiring node generation unit 102 generates one wiring node representing the wire.

[0016] The electric circuit graph generation unit 103 generates a graph representing the electric circuit based on information representing the electric circuit input to the information processing device 100 and the calculation results of the element graph generation unit 101 and the wiring node generation unit 102. Specifically, the electric circuit graph generation unit 103 generates an electric circuit graph, which is a graph representing the electric circuit, by connecting the element graph generated by the element graph generation unit 101 and the wiring nodes generated by the wiring node generation unit 102 with edges based on the information representing the electric circuit input to the information processing device 100. The information processing device 100 outputs the electric circuit graph generated by the electric circuit graph generation unit 103. In this way, the information representing the electric circuit is converted into an electric circuit graph. Note that the electric circuit graph generation unit 103 is not limited to outputting a graph in a form visually recognizable by an operator or the like, and may output data from which a visually recognizable graph can be generated, for example, by representing connections between nodes using an adjacency matrix or the like.

[0017] Next, the hardware configuration of the information processing device 100 will be described with reference to FIGS. 2 and 3. FIG. 2 is a block diagram showing an example of the hardware configuration of the information processing device 100 according to the first embodiment, and FIG. 3 is a block diagram showing an example of a hardware configuration of the information processing device 100 according to the first embodiment, which is different from that shown in FIG. 2. For example, as shown in FIG. 2, the information processing device 100 includes a processor 100a, a memory 100b, and an I / O port 100c, and is configured so that the processor 100a reads and executes a program stored in the memory 100b. The memory 100b is configured, for example, by a non-volatile or volatile semiconductor memory such as a RAM, a ROM, a flash memory, an EPROM, or an EEPROM, or a combination thereof. The memory 100b may also be a magnetic disk, a flexible disk, an optical disk, a compact disk, a minidisk, a DVD, or the like. The memory 100b may also be an HDD or an SSD.

[0018] 3, the information processing device 100 includes a processing circuit 100d and an I / O port 100c, which are dedicated hardware. The processing circuit 100d is configured, for example, by a single circuit, a composite circuit, a programmed processor, a parallel programmed processor, a system LSI (Large-Scale Integration), an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array), or a combination thereof. Each function of the information processing device 100 is realized by the processor 100a or the dedicated hardware processing circuit 100d executing a program that is software, firmware, or a combination of software and firmware.

[0019] Next, with reference to Figures 4 to 8, a process in which the information processing device 100 according to the first embodiment generates a graph representing an electric circuit based on information about the electric circuit will be described in detail. Figure 4 is a flowchart showing the process performed by the information processing device 100 according to the first embodiment. As shown in Figure 4, when the information processing device 100 starts the process (step ST201), it reads information about the electric circuit (step ST202). For example, the information processing device 100 starts the process based on input information indicating the electric circuit for which a graph is to be generated.

[0020] Furthermore, in the processing of step ST202, the information processing device 100 acquires information indicating the electrical circuit for which a graph is to be generated, for example, by reading information input from another electrically connected device (not shown) or information input from a storage device (not shown) provided in the information processing device 100. Specifically, the information processing device 100 acquires text information indicating the electrical circuit, such as a netlist including element information for each element included in the electrical circuit. Note that the information processing device may be configured to acquire information from which element information for each element included in the electrical circuit and information indicating the connection destinations of wiring can be extracted. For example, the information processing device may be configured to acquire information such as layout data for the electrical circuit and image data of a circuit diagram showing the electrical circuit.

[0021] After performing the process of step ST202, the information processing device 100 extracts wiring in the read electric circuit using the wiring node generation unit 102, and generates wiring nodes representing the extracted wiring (step ST203). In other words, the information processing device 100 extracts multiple wirings that are at the same potential in the electric circuit using the wiring node generation unit 102, and defines each of the extracted wirings as a wiring node.

[0022] After performing the process of step ST203, the information processing device 100 extracts element information relating to any element included in the electric circuit (step ST204). In this process, the information processing device 100 selects any element included in the electric circuit for which element information has not yet been acquired, and acquires the element information of the selected element.

[0023] After performing the process of step ST204, the information processing device 100 determines whether the number of terminals of the element whose element information has been obtained in the process of step ST204 is two (step ST205). In this process, the information processing device 100 classifies the element by the element classification unit 111 based on whether the number of terminals of the element whose element information has been obtained is two.

[0024] In the process of step ST205, if the number of terminals of the element is 2 (YES in step ST205), the information processing device 100 determines whether the element is an element without polarity (step ST206). In this process, the information processing device 100 classifies the element by the element classification unit 111 based on whether the element whose element information has been acquired is an element without polarity.

[0025] In the process of step ST206, if the element does not have polarity (YES in step ST206), the information processing device 100 generates an element graph of the element as a single element node (step ST207). For example, a coil is an example of an element with two terminals that does not have polarity.

[0026] Fig. 5A is a circuit diagram showing coil L1 included in information indicating an electric circuit input to the information processing device 100 according to embodiment 1, and Fig. 5B is a graph showing coil L1 generated by the information processing device according to embodiment 1. For example, if the element for which element information was acquired in the processing of step ST204 is coil L1 shown in Fig. 5A, the information processing device 100 generates an element graph for coil L1 as a single element node shown in Fig. 5B.

[0027] If the number of terminals of the element is not two in the process of step ST205 (NO in step ST205), or if the element has polarity in the process of step ST206 (NO in step ST206), the information processing device 100 defines a plurality of terminal nodes that the element has (step ST208). In this process, the information processing device 100 defines a plurality of terminal nodes, the number of which is the same as the number of terminals that the element has, for example.

[0028] After performing the process of step ST208, the information processing device 100 graphs the element using a single element node and multiple terminal nodes of the element (step ST209). Specifically, in this process, the information processing device 100 uses the graph configuration generation unit 112 to generate an element graph of the element, which has a single element node, multiple terminal nodes of the element, and edges connecting the element node and the multiple terminal nodes. For example, an element with two terminals and polarity is a diode. Also, for example, an element with more than two terminals is a DC / DC converter.

[0029] Fig. 6A is a circuit diagram showing diode D1 included in information indicating an electric circuit input to information processing device 100 according to embodiment 1, and Fig. 6B is a graph showing diode D1 generated by information processing device 100 according to embodiment 1. For example, if the element for which element information has been acquired in the processing of step ST204 is diode D1 shown in Fig. 6A, which has two terminals and has polarity, the information processing device 100 generates an element graph for diode D1 as shown in Fig. 6B, which has a single element node, two terminal nodes owned by the element, and edges connecting the element node and the two terminal nodes.

[0030] After performing the process of either step ST207 or step ST208, the information processing device 100 assigns attributes to each of the element nodes and terminal nodes (step ST210). In this process, the information processing device 100 assigns element information indicating the attributes of each element and each terminal to each node of the element graph generated by the graph configuration generation unit 112 based on the element information acquired by the element information acquisition unit 110.

[0031] For example, as shown in FIGS. 5A and 5B, if the element whose element information was acquired in step ST204 is coil L1, in step ST210, the information processing device 100 assigns to the element node, as element information indicating the element's attributes, type information "L" indicating that the element type is a coil and element value information "2.2u" indicating that the inductance value of the element as the element value is 2.2 μH (2.2 microhenries). Furthermore, for example, if the element type is a resistor, the information processing device 100 assigns to the element node type information "R" indicating that the element is a resistor and element value information "10 Ω," and if the element type is a capacitor, type information "C" indicating that the element is a capacitor and element value information "10 pF." Note that the element value information handled by the information processing device may be information indicating only the element value without a unit if the unit of the element value is clear.

[0032] Also, for example, as shown in Figures 6 and 6B, if the element for which element information was obtained in the processing of step ST204 is diode D1, in the processing of step ST210, the information processing device 100 assigns to the element node, as element information indicating the attributes of the element, type information "D" indicating that the type of element is a diode and type information "1N5818" indicating the model number of the element, and assigns to the terminal node, as terminal identification information for identifying the terminal, polarity information "+" and "-" for identifying the polarity of the terminal.

[0033] 7 and 7B, if the element whose element information was acquired in step ST204 is a DC / DC converter, in step ST210, the information processing device 100 assigns to the element node, as element information indicating the attributes of the element, type information "X" indicating that the element type is an IC component and type information "LT3489" indicating the model number of the element, and assigns to each terminal node of the DC / DC converter, as terminal identification information for identifying the terminal, polarity information for identifying the polarity of the terminal, such as "-SHDN," "Vin," "SW," "FB," "SS," "GND," "Comp," and "Vc." In this way, the type information, element value information, and terminal identification information as element information function as labels for identifying the element node and the terminal node.

[0034] After performing the process of step ST210, the information processing device 100 determines whether or not the element information of all elements included in the electric circuit has been extracted (step ST211). In other words, after performing the process of step ST210, the information processing device 100 determines whether or not there are elements included in the electric circuit for which element information has not yet been acquired. In the process of step ST211, if there are elements included in the electric circuit for which element information has not yet been acquired (NO in step ST211), the information processing device 100 returns the process to step ST204 and acquires element information of other elements for which element information has not yet been acquired.

[0035] In the processing of step ST211, if element information for all elements included in the electrical circuit is extracted (YES in step ST211), the information processing device 100 generates an electrical circuit graph by using the electrical circuit graph generation unit 103 to connect each element graph with the wiring nodes generated in the processing of step ST203 with edges (step ST212).

[0036] FIG. 8A is a circuit diagram showing an electric circuit according to information indicating the electric circuit input to the information processing device 100 according to the first embodiment, and FIG. 8B is a graph showing an electric circuit generated by the information processing device 100 according to the first embodiment. In FIG. 8B, "Line 1," "Line 2," "Line 3," "Line 4," "Line 5," "IN," and "OUT" respectively indicate wiring nodes. In the following description, information for identifying (specifying) wiring such as "Line 1," "Line 2," "Line 3," "Line 4," "Line 5," "IN," and "OUT" is also referred to as wiring information. In addition, the wiring information is not limited to the above-described information, and may be any information that can uniquely identify wiring.

[0037] After performing the process of step ST212, the information processing device 100 outputs the generated electric circuit graph and ends the process (step ST213).

[0038] As described above, the information processing device 100 according to the first embodiment includes an element graph generation unit 101 that generates an element graph representing elements included in the electric circuit based on information representing the electric circuit; a wiring node generation unit 102 that generates wiring nodes representing wiring in the electric circuit based on the information representing the electric circuit; and an electric circuit graph generation unit 103 that generates a graph representing the electric circuit by connecting, with edges, the element graph generated by the element graph generation unit 101 and the wiring nodes generated by the wiring node generation unit, based on the information representing the electric circuit. The wiring node generation unit generates wiring nodes such that parts of the wiring of the electric circuit that have different potentials are treated as different wiring nodes, and parts of the electric circuit that have the same potential are treated as the same wiring node. The element graph generation unit 101 generates an element graph to which element information including type information indicating the type of element, element value information indicating the element values ​​of the elements, and terminal identification information for identifying the terminals of the elements is assigned.

[0039] A graph generated from an electrical circuit by such an information processing device 100 does not construct multiple edges or self-loops, so connections between elements are uniquely determined. Furthermore, the graph can determine the type of element, element value, polarity, terminal number, etc., from information assigned to each node. As a result, the information processing device 100 according to the first embodiment generates a graph that can be converted back into an electrical circuit, thereby enabling mutual conversion between an electrical circuit and a graph. Furthermore, by enabling the information processing device 100 to mutually convert between a circuit diagram and a graph, it becomes possible, for example, to reflect the results of calculations using graph theory (e.g., adding and deleting nodes and edges, and editing attribute information) in the circuit diagram.

[0040] Note that the information processing device 100 according to the first embodiment is configured to generate an element graph to which element information including type information indicating the type of element, element value information indicating the element value of the element, and terminal identification information for identifying the terminal of the element is added, but is not limited to this. The information processing device may be configured to create a graph including information necessary for converting a graph into an electric circuit, among type information indicating the type of element, element value information indicating the element value of the element, and terminal identification information for identifying the terminal of the element. For example, the information processing device may be configured to generate an element graph to which element information including at least one of type information indicating the type of element and element value information indicating the element value of the element is added. Specifically, if all elements included in the electric circuit are elements that can be identified by type information alone, the information processing device may not include element value information and terminal identification information in the graph. If all elements included in the electric circuit are elements that can be identified by element value information alone, the information processing device may not include type information and terminal identification information in the graph.

[0041] Furthermore, the information processing device 100 according to the first embodiment is configured to assign polarity information for identifying the polarity of the terminals to terminal nodes of elements with two polarities, and to assign terminal identification information other than polarity information to terminal nodes of elements with three or more terminals, but is not limited to this. The information processing device may be configured to generate a graph in which the connection destination of the terminals can be determined. For example, the information processing device may be configured to assign terminal identification information representing the terminal number to both terminal nodes of elements with two polarities and terminal nodes of elements with three or more terminals. Furthermore, when an element is an element other than an element with two terminals that does not have polarity, the information processing device 100 according to the first embodiment generates, by the electrical circuit graph generation unit 103, an element graph having a single element node representing the element, multiple terminal nodes representing the multiple terminals of the element, and edges connecting the element node and the multiple terminal nodes, but is not limited to this. The information processing device may be configured to generate a graph that can be converted back into an electric circuit. For example, the information processing device may be configured such that the electric circuit graph generation unit generates an element graph without distinguishing between a single node representing an element and nodes representing multiple terminals of the element, and the attribute assignment unit assigns element information to these nodes, and the information processing device is capable of determining whether each node corresponds to an element node or a terminal node based on the element information representing the element type information, element value information, polarity information, and terminal number assigned by the attribute assignment unit. For example, when the information processing device generates an element graph without distinguishing between a single node representing an element and nodes representing multiple terminals of the element using the electric circuit graph generation unit, the attribute assignment unit assigns element information such as "type: R, element value: 10, polarity: none, terminal number: none" to a node in the element graph, thereby determining that the node is an element node representing a resistor with an element value of 10Ω. In this case, the attribute assigning unit assigns element information such as "type: none, element value: none, polarity: positive, terminal number: none" to the node in the element graph, so that the node can be identified as a terminal node indicating a terminal with positive polarity.Similarly, by assigning element information of "type: none, element value: none, polarity: none, terminal number: 1" to a node in the element graph by the attribute assigning unit, the node can be identified as a terminal node indicating a terminal with terminal number 1. Similarly, by assigning element information of "type: X, element value: LT3489, polarity: none, terminal number: Vin" to a node in the element graph by the attribute assigning unit, the node can be identified as a terminal node indicating the Vin terminal of an IC component with model number LT3489. Note that, although the attribute assigning unit 113 according to the first embodiment is configured to assign element information to each node in the element graph based on the element information acquired by the element information acquiring unit 110, the present invention is not limited to this. In addition to assigning element information to each node in the element graph, the element assigning unit may also be configured to assign information (labels) to nodes or edges other than the element graph. For example, the attribute assigning unit may be configured to assign information indicating the attribute of a wiring node to a wiring node. Specifically, the attribute assigning unit may be configured to assign information indicating attributes such as the type of the wiring node, wiring length, withstand voltage, manufacturer, distributor, and selling price to the wiring node.

[0042] 9 and 10, an information processing device 500 according to the second embodiment will be described. The information processing device 500 according to the second embodiment is a device that generates information indicating an electric circuit corresponding to an electric circuit graph based on an input of the electric circuit graph generated by the information processing device 100 according to the first embodiment. Note that the same components as those in the first embodiment are denoted by the same reference numerals and names, and description thereof will be omitted.

[0043] 9 is a block diagram showing the configuration of an information processing device 500 according to embodiment 2. As shown in FIG. 9, the information processing device 500 includes a node extraction unit 501 and a netlist generation unit 503. The node extraction unit 501 includes an element node extraction unit 510, a first adjacent node extraction unit 511, a second adjacent node extraction unit 512, and an attribute acquisition unit 513.

[0044] The node extraction unit 501 acquires information about the electric circuit graph generated by the information processing device 100 according to embodiment 1. Specifically, the node extraction unit 501 acquires graph information including a plurality of nodes, information indicating connections between the plurality of nodes, and element information that is an attribute of each node. The node extraction unit 501 extracts each piece of information for generating information indicating the electric circuit from the acquired graph information.

[0045] The element node extraction unit 510 extracts element nodes from the graph information input to the information processing device 500 for the graph.

[0046] The first adjacent node extraction unit 511 extracts nodes adjacent to the element nodes extracted by the element node extraction unit 510. The nodes extracted here are called first adjacent nodes. Here, adjacent nodes are nodes connected by edges.

[0047] The second adjacent node extraction unit 512 extracts a node adjacent to the first adjacent node extracted by the first adjacent node extraction unit 511. The node extracted here will be called a second adjacent node.

[0048] The attribute acquisition unit 513 acquires the node attributes of the element nodes, first adjacent nodes, and second adjacent nodes extracted by the element node extraction unit 510 , first adjacent node extraction unit 511 , and second adjacent node extraction unit 512 .

[0049] The netlist generation unit 503 creates a netlist from the information obtained by the node extraction unit 501. To do this, it obtains the element type and element value from the node attributes of the element node. Next, it obtains the wiring to which the element or the element terminals are connected. This utilizes the fact that for two-terminal elements with no polarity, the first adjacent node becomes the wiring node, and for two-terminal elements with polarity or elements with three or more terminals, the second adjacent node becomes the wiring node. The above operation obtains the element type, element value, and the wiring to which the element terminals are connected, so it is possible to create a netlist for the extracted elements. By performing this operation for all elements, it is possible to create a netlist for the entire electrical circuit.

[0050] FIG. 10 is a flowchart showing the processing performed by the information processing device 500 according to the second embodiment. As shown in FIG. 10 , when the information processing device 500 starts processing (step ST601), it extracts any element node included in the graph based on the input graph information (step ST602). For example, the information processing device 500 starts processing based on input of graph information from which information indicating an electrical circuit is to be generated. In addition, in the processing of step ST601, the information processing device 500 acquires information indicating the electrical circuit from which the graph is to be generated, for example, by reading information input from another electrically connected device (not shown) or information input from a storage device (not shown) provided in the information processing device 500. Note that the information processing device may be configured to acquire information from which information regarding each node included in the graph can be extracted. For example, the information processing device may be configured to acquire information such as image data of the graph. In the processing of step ST602, the information processing device 500 selects (extracts) any element node included in the graph from which information has not yet been extracted, using the element node extraction unit.

[0051] After performing the process of step ST602, the information processing device 500 uses the attribute information acquisition unit to acquire element information as attribute information assigned to the extracted element node (step ST603). In this process, the information processing device 500 acquires, for example, type information, element value information, and terminal identification information as the element information assigned to the extracted element node. Note that the information processing device may be configured to acquire information from the type information, element value information, and terminal identification information that is necessary when converting a graph into an electric circuit. For example, the information processing device may be configured to acquire element information including at least one of type information and element value information.

[0052] After performing the process of step ST603, the information processing device 500 extracts a first adjacent node, which is another node adjacent to the element node extracted in the process of step ST602 (step ST604).

[0053] After performing the process of step ST604, the information processing device 500 extracts a second adjacent node, which is another node adjacent to the first adjacent node extracted in the process of step ST604 on the opposite side to the element node (step ST605).

[0054] After performing the process of step ST605, the information processing device 500 determines whether or not the first adjacent node extracted in the process of step ST604 is a wiring node (step ST606).

[0055] In the processing of step ST606, if the first adjacent node is a wiring node (YES in step ST606), the information processing device 500 obtains wiring information to which the element extracted in step ST602 is connected from the first adjacent node (step ST607).

[0056] In the process of step ST606, if the first adjacent node is not a wiring node (NO in step ST606), the information processing device 500 acquires node attribute information from the first adjacent node (step ST608).

[0057] After performing the process of step ST608, the information processing device 500 acquires wiring information to which the terminals of the elements are connected from the second adjacent node, which is the wiring node extracted in the process of step ST605 (step ST609).

[0058] After performing either the processing of step ST607 or the processing of step ST609, the information processing device 500 generates a netlist for the element using the netlist generation unit 503 from the acquired element type information, element value information, and wiring information of the wiring to which the element is connected (step ST610).

[0059] After the processing of step ST610, the information processing device 500 determines whether or not all element nodes included in the graph have been extracted (step ST611). In other words, after the processing of step ST610, the information processing device 500 determines whether or not there are any element nodes that have not yet been extracted among the elements included in the graph. In the processing of step ST611, if there are any element nodes that have not yet been extracted among the elements included in the graph (NO in step ST611), the information processing device 500 returns the processing to step ST602 and extracts other element nodes that have not yet been extracted.

[0060] In the processing of step ST611, if all element nodes included in the graph are extracted (YES in step ST611), the information processing device 500 generates a netlist of the entire electrical circuit using the netlist generation unit 503 based on the generated netlist of each element (step ST612).

[0061] After completing the process of step ST612, the information processing device 500 outputs the generated netlist and ends the process (step ST613).

[0062] As described above, the information processing device 500 according to the second embodiment includes an element node extraction unit that extracts element nodes included in the element graph based on a graph representing the electric circuit, the graph having an element graph representing elements included in the electric circuit, wiring nodes indicating wiring in the electric circuit, and edges connecting the element graph and the wiring nodes; a first adjacent node extraction unit that extracts first adjacent nodes adjacent to the element nodes based on the graph representing the electric circuit; a second adjacent node extraction unit that extracts second adjacent nodes adjacent to the element nodes on the opposite side of the first adjacent nodes based on the graph representing the electric circuit; an attribute information acquisition unit that acquires information about the attributes of each node from each node including the element nodes, the first adjacent nodes, and the second adjacent nodes; and a netlist generation unit that generates a netlist of the electric circuit based on the element nodes, the first adjacent nodes, and the second adjacent nodes, and information about the attributes of each node.

[0063] With this configuration, the information processing device 500 according to the second embodiment can reconstruct an electric circuit based on a graph converted from an electric circuit, thereby enabling mutual conversion between an electric circuit and a graph. In addition, a graph generated by the information processing device 100 according to the first embodiment, in which either or both of nodes and edges have been added, deleted, or modified, can also be converted into an electric circuit in the same manner.

[0064] The information processing device 100 according to the first embodiment may further include the functions of the information processing device according to the second embodiment.

[0065] In addition, the present disclosure allows for free combination of the respective embodiments, modification of any of the components of the respective embodiments, or omission of any of the components of the respective embodiments.

[0066] An information processing device according to the present disclosure can be used, for example, to convert an electric circuit into a graph in order to mathematically handle the electric circuit, or to convert a graph into an electric circuit.

[0067] 100 Information processing device, 101 Element graph generation unit, 102 Wiring node generation unit, 103 Electrical circuit graph generation unit, 110 Element information acquisition unit, 111 Element classification unit, 112 Graph configuration generation unit, 113 Attribute assignment unit, 500 Information processing device, 501 Node extraction unit, 503 Netlist generation unit, 510 Element node extraction unit, 511 First adjacent node extraction unit, 512 Second adjacent node extraction unit, 513 Attribute acquisition unit, D1 Diode, L1 Coil.

Claims

1. An information processing device comprising: an element graph generation unit that generates an element graph representing elements included in an electric circuit based on information indicating the electric circuit; a wiring node generation unit that generates wiring nodes representing wiring in the electric circuit based on the information indicating the electric circuit; and an electric circuit graph generation unit that generates a graph representing the electric circuit by connecting the element graph generated by the element graph generation unit and the wiring nodes generated by the wiring node generation unit with edges based on the information indicating the electric circuit, wherein the wiring node generation unit generates wiring nodes such that parts of the wiring of the electric circuit that have different potentials are different wiring nodes and parts of the electric circuit that have the same potential are the same wiring node, and the element graph generation unit generates the element graph to which element information including at least one of type information indicating the type of the element and element value information indicating the element value of the element is assigned.

2. The information processing device according to claim 1, characterized in that the element graph generation unit generates the element graph to which the element information including terminal identification information for identifying a plurality of terminals possessed by the element is added.

3. The information processing apparatus according to claim 2, wherein said element graph generating unit generates said element graph based on the presence or absence of polarity of said elements.

4. The information processing apparatus according to claim 3, wherein said element graph generating section generates said element graph as a single element node when said element is a two-terminal element having no polarity.

5. An information processing device as described in claim 3 or 4, characterized in that, when the element is an element other than a two-terminal element having no polarity, the element graph generation unit generates the element graph having a single element node assigned with at least one of the type information and the element value information, a plurality of terminal nodes assigned with the terminal identification information, and edges connecting the element node and the plurality of terminal nodes.

6. The information processing device according to claim 5, characterized in that, when the element is a two-terminal element having polarity, the element graph generation unit generates the element graph having terminal nodes to which polarity information for identifying the polarity is assigned as the terminal identification information.

7. An information processing apparatus according to any one of claims 1 to 6, characterized in that the element information is configured as a multidimensional vector having each piece of information included in the element information as a component.

8. The information processing device according to any one of claims 1 to 6, characterized in that the element information is configured as a one-hot vector.

9. An information processing device comprising: an element node extraction unit that extracts element nodes included in the element graph based on a graph representing an electric circuit, the element graph having an element graph representing elements included in the electric circuit, wiring nodes indicating wiring in the electric circuit, and edges connecting the element graph and the wiring nodes; a first adjacent node extraction unit that extracts a first adjacent node adjacent to the element node based on the graph representing the electric circuit; a second adjacent node extraction unit that extracts a second adjacent node adjacent on the opposite side to the element node with respect to the first adjacent node, based on the graph representing the electric circuit; an attribute information acquisition unit that acquires information regarding attributes of each node from each node including the element nodes, the first adjacent node, and the second adjacent node; and a netlist generation unit that generates a netlist of the electric circuit based on the element nodes, the first adjacent node, and the second adjacent node, and information regarding the attributes of each node.

10. An information processing method performed by an apparatus including an element graph generation unit, a wiring node generation unit, and an electric circuit graph generation unit, comprising: a step in which the element graph generation unit generates an element graph representing elements included in the electric circuit based on information indicating the electric circuit; a step in which the wiring node generation unit generates wiring nodes representing the wiring of the electric circuit based on the information indicating the electric circuit; and a step in which the electric circuit graph generation unit generates a graph representing the electric circuit by connecting the element graph generated by the element graph generation unit and the wiring nodes generated by the wiring node generation unit with edges based on the information indicating the electric circuit, wherein the wiring node generation unit generates wiring nodes such that parts of the wiring of the electric circuit that have different potentials are different wiring nodes and parts of the electric circuit that have the same potential are the same wiring node, and the element graph generation unit generates the element graph to which element information including at least one of type information indicating the type of the element and element value information indicating the element value of the element is assigned.

11. An information processing method performed by an apparatus including an element node extraction unit, a first adjacent node extraction unit, a second adjacent node extraction unit, an attribute information acquisition unit, and a netlist generation unit, comprising: a step in which the element node extraction unit extracts element nodes included in the element graph based on a graph representing the electric circuit, the graph having an element graph representing elements included in the electric circuit, wiring nodes indicating wiring in the electric circuit, and edges connecting the element graph and the wiring nodes; a step in which the first adjacent node extraction unit extracts first adjacent nodes adjacent to the element nodes based on the graph representing the electric circuit; a step in which the second adjacent node extraction unit extracts second adjacent nodes adjacent to the element nodes on the opposite side to the first adjacent nodes based on the graph representing the electric circuit; and a step in which the attribute information acquisition unit acquires information on the attributes of each node from each node including the element nodes, the first adjacent node, and the second adjacent node, and the netlist generation unit generates a netlist for the electric circuit based on the element nodes, the first adjacent node, and the second adjacent node, and information on the attributes of each node.

23. An information processing method comprising:

Images