The modelling of complex electronic circuits by means of the decomposition of graphs
Abstract
The development of integrated-circuit technology has led to the design of large, complex circuits and devices which, in many cases, are difficult or impossible to model. In order to overcome these difficulties, studies have been conducted of procedures which are based on a decomposition of the models of complex electronic devices (circuits). The considered decomposition approach is not restricted to an application in the case of equivalent circuits and matrices, but can also be applied to graphs employed as models of the devices. At present, particular attention is given to the problem of the development of adaptive algorithms which make it possible to consider networks with different types of components, including circuits with analog, digital, and digital-analog characteristics. The methodology for the solution of this problem is discussed, taking into account loop-free oriented graphs and the selection of suitable subgraphs. A decomposition based on the employment of two subgraphs is considered along with a decomposition involving N subgraphs.
- Publication:
-
Elektronnoe Modelirovanie
- Pub Date:
- June 1985
- Bibcode:
- 1985ElMod...7...35N
- Keywords:
-
- Analog Circuits;
- Complex Systems;
- Graph Theory;
- Network Analysis;
- Network Synthesis;
- Algorithms;
- Decomposition;
- Mathematical Models;
- Set Theory;
- System Identification;
- Electronics and Electrical Engineering