Implementation of Graph-Based Symbolic Simplification

Abstract

This paper deals with implementation of a method of graph-based symbolic simplification. The method is based on the structural modification of voltage and current graphs representing a network. The proposed method goes beyond the capabilities of conventional approach consisting in eliminating the network parameters or coefficients of a circuit matrix. It changes the graph structure in order to decrease the number of common spanning trees. The result is a simplified circuit model that can be analyzed symbolically or it can be used as a macromodel. The important property is that the graph transformation is based on physical relations in the circuit in contrast to the purely mathematical methods.