Supported by National Science Foundation Grant No. ESC-84-19841


A new approach to the problem of symbolic circuit analysis of large-scale circuits is presented in this report. The methodology has been implemented in a computer program called SCAPP (Symbolic Circuit Analysis Program with Partitioning). The method solves the problem by utilizing a hierarchical network approach and the sequence of expressions concept rather than a topological approach and the single expression idea which have dominated symbolic analysis in the past. The method employs further modifications to the modified nodal analysis (MNA) technique by allowing ideal opamps in the matrix formulation process and introducing the reduced modified analysis matrix (RMNA). The analysis algorithm is most efficient when network partitioning is used. A node-tearing binary partitioning algorithm based on the concepts of loop index and tearing index is also presented. The partitioning technique is very suitable for the hierarchical network analysis approach.

Date of this Version