Issue No. 09 - September (1985 vol. 34)
D. Lee , Department of Computer Science, Columbia University
This note provides a design of a binary comparator with completion signal. The average propagation delay is a constant, independent of n, the number of inputs, while the logic complexity is a linear function of n.
tree circuit, Binary comparator, completion signal, delay, hazard
D. Lee, "Comparator with Completion Signal," in IEEE Transactions on Computers, vol. 34, no. , pp. 855-857, 1985.