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", IEEE Transactions on Computers, vol.34, no. 9, pp. 855-857, September 1985, doi:10.1109/TC.1985.1676642