Circuit Netlist Processing for Graph Network Conversion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional techniques for converting electric circuit netlists into graph networks face issues with information deterioration due to the lack of clear definitions for ground, input, and output terminals, leading to inaccurate search and restoration of similar circuit diagrams.
Innovation Solution
An information processing device that updates component and wiring lists by adding terminal names and removing specific wiring names, creating a combination list to define ground, input, and output as components, thereby reducing information loss during conversion to a graph network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If conventional list information is used to convert electric circuit to graph network, then the conversion process is simple, but information deterioration occurs and ground/input/output cannot be distinguished
Solution Approach 1:
The patent segments the wiring information into two distinct categories: component connections (retained in wiring_name_list) and terminal definitions (moved to component_name_list as ground terminal, input terminal, and output terminal). This segmentation allows the conversion process to remain simple while preserving the distinction between different types of circuit elements, thereby preventing information deterioration.
2Device complexity
If wiring names are used to define ground, input, and output, then the component name list remains simple, but multiple grounds/inputs/outputs cannot be distinguished
Solution Approach 1:
The patent introduces an intermediary classification mechanism where terminal information (ground, input, output) is extracted from wiring names and re-defined as component types in the component_name_list. This intermediary step allows multiple grounds, inputs, and outputs to be distinguished as separate components while maintaining the simplicity of the data structure through standardized naming conventions.
3Productivity
If graph network is created without proper terminal definitions, then the creation process is fast, but the original circuit diagram cannot be restored
Solution Approach 1:
The patent performs preliminary action by pre-defining terminal information (ground, input, output) as components in the component_name_list before creating the graph network. This preliminary classification ensures that when the graph network is later converted back to a circuit diagram, the terminal distinctions are preserved and the original circuit can be accurately restored without requiring complex post-processing.
Data Source
AI summary
An information processing device includes an acquisition unit to acquire a netlist of an electric circuit, and a processing unit to extract a component name list and a wiring name list from the netlist, and create a component name list that is updated by adding component names indicating a ground terminal, an input terminal, and an output terminal, a wiring name list that is updated by removing wiring names indicating a ground wiring, an input wiring, and an output wiring, and a combination list including an extracted component name obtained by extracting a component name corresponding to a wiring name in the updated wiring name list from the component names in the updated component name list, and output the updated component name list and the combination list.