The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1969 vol.18)
pp: 440-450
S. Singh , IEEE
ABSTRACT
An "asynchronous unit delay" is an n-input n-output asynchronous sequential circuit in which the present value of the output n-tuple is equal to the value of input n-tuple prior to the last input change. In this paper it is shown that such a circuit can be used as a basic building block in the design of any asynchronous circuit. It is shown that any fundamental mode flow table is realizable by a circuit of feedback index m with one asynchronous unit delay, m inertial delays, and a combinational network, where m is the smallest integer = {log2 max (Si)} and Si is the number of stable states in any input column of the table. A straightforward method of realizing "asynchronous indefinite" fundamental mode tables without critical races by circuits of feedback index 1 with k asynchronous unit delays, one inertial delay, and combinational gates is also suggested. The approach suggested in this paper avoids complicated secondary assignment problems, results in circuits with simple structure, and further, brings closer the theories of synchronous and asynchronous sequential circuits.
INDEX TERMS
Asynchronous, asynchronous unit delay, feedback index, finite memory, fundamental mode, indefinite, sequential circuits.
CITATION
S. Singh, "Asynchronous Sequential Circuits with Feedback", IEEE Transactions on Computers, vol.18, no. 5, pp. 440-450, May 1969, doi:10.1109/T-C.1969.222683
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool