The Community for Technology Leaders
Green Image
<p>A special carry-free circuit for the evaluation of conditions of the type A+B=K is proposed by Cortadella and Llaberia (1992), and its usefulness for reducing the negative effects of conditional branches in pipelined architectures is noted. It is shown that the same advantages are offered by another equally simple circuit based on carry-save redundant numbers and (3, 2)-counters. This alternative circuit has other potential applications and much of it may in fact be already present in some ALU's.</p>
pipeline processing; logic circuits; carry-free circuit; A+B=K; negative effects; conditional branches; pipelined architectures; carry-save redundant numbers; (3, 2)-counters; addition; carry propagation; carry-save numbers; comparators; parallel counters; redundant number representation.
B. Parhami, "Comments on "Evaluation of A+B=K Conditions Without Carry Propagation"", IEEE Transactions on Computers, vol. 43, no. , pp. 381, March 1994, doi:10.1109/12.272440
88 ms
(Ver 3.3 (11022016))