This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Structural Simplification and Decomposition of Asynchronous Sequential Circuits
September 1969 (vol. 18 no. 9)
pp. 830-838
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, Sept. 1969, doi:10.1109/T-C.1969.222780
Usage of this product signifies your acceptance of the Terms of Use.