The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1971 vol.20)
pp: 493-499
S. Singh , IEEE
ABSTRACT
This paper considers the problem of designing an n-input, n-output, asynchronous unit delay (AUD) [2], [7], [13]. In the general case, all input changes are allowed in an AUD. However, the restricted case where only single input changes are allowed has been investigated in detail. Starting with linear single error-correcting codes, an unusual method of obtaining a uniquely reduced flow table of a restricted AUD is developed. Such a reduced table has 2k substitution property (SP) partitions [15] on the set of internal states whose product is the zero partition, where k is the smallest integer equal to or greater than log2 n. Hence, the state behavior of an n-input n-output restricted AUD is realizable by 2k two-state sequential circuits connected in parallel [15]. A direct algorithm for obtaining this realization is also given.
INDEX TERMS
Asynchronous, asynchronous unit delays, fundamental mode, sequential circuits.
CITATION
S. Singh, S.G.S. Shiva, "Asynchronous Unit Delays", IEEE Transactions on Computers, vol.20, no. 5, pp. 493-499, May 1971, doi:10.1109/T-C.1971.223282
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool