The Production of Completion Signals by Asynchronous, Iterative Networks
- 1 April 1964
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-13 (2) , 83-86
- https://doi.org/10.1109/pgec.1964.263775
Abstract
In a synchronous circuit an operation is complete when a given number of clock times have elapsed since it was begun. In an asynchronous network no such indication is available, and we must either rely on the network to inform us of completion, or wait for the worst-case delay. The second method is undesirable because normally the network will complete its operation long before the worst-case delay time has elasped. It will be shown here that, for a large class of iterative circuits, the network can be designed to inform us of completion. Moreover, this can be done without recourse to monitoring all lateral states (to see when none are changing).Keywords
This publication has 2 references indexed in Scilit:
- Skip Techniques for High-Speed Carry-Propagation in Binary Arithmetic UnitsIEEE Transactions on Electronic Computers, 1961
- Fast Carry Logic for Digital ComputersIEEE Transactions on Electronic Computers, 1955