A State Variable Assignment Method for Asynchronous Sequential Switching Circuits
Journal of the ACM (JACM)
Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics)
Synthesis of Asynchronous Sequential Circuits with Multiple-Input Changes
IEEE Transactions on Computers
Sequential circuit synthesis using input delays
SWCT '63 Proceedings of the 1963 Proceedings of the Fourth Annual Symposium on Switching Circuit Theory and Logical Design
Decomposition of sequential machines
FOCS '65 Proceedings of the 6th Annual Symposium on Switching Circuit Theory and Logical Design (SWCT 1965)
State Assignments for Asynchronous Sequential Machines
IEEE Transactions on Computers
On Delayed-Input Asynchronous Sequential Circuits
IEEE Transactions on Computers
Double-Edge-Triggered Flip-Flops
IEEE Transactions on Computers
| Hi-index | 14.99 |
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.