Mathematics for Circuits and Filters

8 Signal Flow Graphs

Krishnaiyan Thulasiraman

University of Oklahoma

DOI: 10.1201/9781315214023-8

• 8.1 Introduction
• 8.2 Adjacency Matrix of a Directed Graph
• 8.3 Coates’ Gain Formula
• 8.4 Mason’s Gain Formula
• References

8.1 Introduction

Signal flow graph theory is concerned with the development of a graph theoretic approach to solving a system of linear algebraic equations. Two closely related methods proposed by Coates [1] and Mason [2, 3] have appeared in the literature and have served as elegant aids in gaining insight into the structure and nature of solutions of systems of equations. In this chapter we develop these two methods. Our development follows closely [4].

An extensive discussion of signal flow theory may be ...