Premium
Computer‐aided manipulation of mason's formula and its applications
Author(s) -
Wang ChiHsu
Publication year - 1992
Publication title -
international journal of circuit theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.364
H-Index - 52
eISSN - 1097-007X
pISSN - 0098-9886
DOI - 10.1002/cta.4490200403
Subject(s) - completeness (order theory) , computer science , graph , algorithm , linear system , theoretical computer science , interpretation (philosophy) , computer aided , symbolic computation , programming language , mathematics , mathematical analysis
This paper presents a new method to determine the symbolic gain of a linear system via Mason's formula. A combined searching algorithm based on the breadth‐first and depth‐first searching algorithms in a directed graph is devised to find the forward paths and loops in the linear system. Mason's formula is then determined via touching‐non‐touching matches of forward paths and loops in the system. A SPICE‐like system Description language (SDL) is also proposed to describe the linear system so that this new algorithm can be put into execution in a computer language. In comparison with other approaches, this method is more straightforward and needs no complicated matrix operations. the completeness of this new method had already been guaranteed by Mason's original formula. It is also believed that Mason's formula has a new interpretation through this new approach.