Signal Flow Graph Techniques for Sequential Circuit State Diagrams | IEEE Journals & Magazine | IEEE Xplore

Signal Flow Graph Techniques for Sequential Circuit State Diagrams


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 met...Show More

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.
Published in: IEEE Transactions on Electronic Computers ( Volume: EC-12, Issue: 2, April 1963)
Page(s): 67 - 76
Date of Publication: 26 December 2006
Print ISSN: 0367-7508

Contact IEEE to Subscribe

References

References is not available for this document.