The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1969 vol.18)
pp: 830-838
ABSTRACT
In this paper, we extend the partition theory developed by Hartmanis and Stearns for synchronous sequential circuits to asynchronous sequential circuits. A method which utilizes the concept of partition pairs to obtain single transition time asynchronous state assignments with reduced dependence is presented. Parallel and serial decompositions of asynchronous sequential circuits are also considered. Single transition time and multiple transition time serial decompositions are discussed and procedures for obtaining such decompositions are presented.
INDEX TERMS
Asynchronous sequential circuits, parallel decomposition, partition theory, reduced dependence, serial decomposition, state assignments.
CITATION
null Chung-Jen Tan, P.R. Menon, A.D. Friedman, "Structural Simplification and Decomposition of Asynchronous Sequential Circuits", IEEE Transactions on Computers, vol.18, no. 9, pp. 830-838, September 1969, doi:10.1109/T-C.1969.222780
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool