Feedback in Synchronous Sequential Switching Circuits
- 1 June 1966
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-15 (3) , 354-367
- https://doi.org/10.1109/PGEC.1966.264493
Abstract
In this paper we consider minimum feedback loop realizations of synchronous sequential switching circuits. It is shown that any finite state sequential function can be realized as a synchronous sequential circuit with a single feedback loop, or equivalently, as a one-dimensional iterative circuit with one amplifier between stages. Techniques are described which enable us to find such a realization for a given flow table. A simple test procedure is described to determine if a sequential function can be realized as a sequential circuit using its output function as feedback, whether the output is completely or incompletely specified.Keywords
This publication has 4 references indexed in Scilit:
- Pair algebra and its application to automata theoryInformation and Control, 1964
- Reduction of feedback loops in sequential circuits and carry leads in iterative networksInformation and Control, 1963
- A Study of Feedback and Errors in Sequential MachinesIEEE Transactions on Electronic Computers, 1963
- On the State Assignment Problem for Sequential Machines IIIEEE Transactions on Electronic Computers, 1961