Signal Flow Graph Techniques for Sequential Circuit State Diagrams
- 1 April 1963
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-12 (2) , 67-76
- https://doi.org/10.1109/pgec.1963.263416
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
This publication has 7 references indexed in Scilit:
- A Survey of Regular Expressions and Their ApplicationsIRE Transactions on Electronic Computers, 1962
- Delayed-logic and finite-state machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1961
- Regular Expressions and State Graphs for AutomataIEEE Transactions on Electronic Computers, 1960
- A comparison of sequential and iterative circuitsTransactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics, 1960
- Feedback Theory-Further Properties of Signal Flow GraphsProceedings of the IRE, 1956
- A method for synthesizing sequential circuitsBell System Technical Journal, 1955
- Feedback Theory-Some Properties of Signal Flow GraphsProceedings of the IRE, 1953