Skip to main content
SpringerLink
Log in

Simplification of Signal Flow Graphs

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

Star-delta transformations are popular in electrical engineering. Of late they have also been tried in reliability analysis. Techniques are presented here to transform a star (delta) to a delta (star) in a signal flow graph. This allows us to simplify some non-series-parallel graphs using a series parallel framework. Unlike the case of electrical circuits, these transformations are not always possible. It is shown that a star-to-delta transformation is always possible. But a delta can be transformed into a star if and only if a certain loop condition is satisfied. An important advantage of these techniques is that they can be used even when there are directed loops, whereas this is not the case with standard series parallel techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Eppstein, Parallel recognition of series parallel graphs. Inf. Comput. 98, 41–55 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  2. H. Gupta, J. Sharma, A delta star transformation approach for reliability evaluation. IEEE Trans. Reliab. R-27, 212–214 (1978)

    Article  Google Scholar 

  3. W.H. Hayt, J.K. Kemmerly, S.M. Durbin, Engineering Circuit Analysis (McGraw–Hill, New York, 2002)

    Google Scholar 

  4. B.C. Kuo, Automatic Control Systems (Prentice Hall, New York, 1998)

    Google Scholar 

  5. S.J. Mason, Feedback theory: further properties of signal flow graphs. Proc. IRE 44, 920–926 (1956)

    Article  Google Scholar 

  6. K. Ogata, Modern Control Engineering, 3rd edn. (Prentice Hall, New York, 1997)

    Google Scholar 

  7. A. Rosenthal, D. Frisque, Transformations for simplifying networks for reliability calculations. Networks 7, 97–111 (1977)

    Article  MATH  Google Scholar 

  8. M.E. Van Valkenberg, Network Analysis, 3rd edn. (Prentice Hall, Englewood Cliffs, 1974)

    Google Scholar 

  9. S.D. Wang, C.N. Sun, Transformation of star-delta and delta-star reliability networks. IEEE Trans. Reliab. R-45, 120–126 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering and Technology, Multimedia University, 75450, Melaka, Malaysia

    V. C. Prasad

Authors
  1. V. C. Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. C. Prasad.

Additional information

V.C. Prasad retired from Indian Institute of Technology, Delhi, India

Rights and permissions

Reprints and permissions

About this article

Cite this article

Prasad, V.C. Simplification of Signal Flow Graphs. Circuits Syst Signal Process 30, 673–682 (2011). https://doi.org/10.1007/s00034-010-9209-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-010-9209-1

Keywords

Search

Navigation