• DocumentCode
    879151
  • Title

    Signal Flow Graph Techniques for Sequential Circuit State Diagrams

  • Author

    Brzozowski, J.A. ; McCluskey, E.J., Jr.

  • Author_Institution
    Department of Electrical Engineering, Princeton University, Princeton, N. J.; Department of Electrical Engineering, University of Ottawa, Ottawa, Canada.
  • Issue
    2
  • fYear
    1963
  • fDate
    4/1/1963 12:00:00 AM
  • Firstpage
    67
  • Lastpage
    76
  • Abstract
    This paper considers the application of signal flow graph techniques to the problem of characterizing sequential circuits by regular expressions. It is shown that the methods of signal flow graph theory, with the proper interpretation, apply to state diagrams of sequential circuits. The use of these methods leads to a simple algorithm for obtaining a regular expression describing the behavior of a sequential circuit directly from its state diagram.
  • Keywords
    Algebra; Application software; Automata; Clocks; Content addressable storage; Differential algebraic equations; Flow graphs; Graph theory; Pulse circuits; Sequential circuits;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-7508
  • Type

    jour

  • DOI
    10.1109/PGEC.1963.263416
  • Filename
    4037802
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=879151