Abstract
This paper offers two new division algorithms by digit recurrence. Compared to the standard radix-2 division algorithms with carry-save addition, the new division algorithms trade off a simpler selection logic for more alternatives in the basic repetition step. Our final division algorithm is potentially faster and more energy efficient than radix-2 division with carry-save addition, because the selection logic has less delay and the repetition steps on average perform fewer additions and subtractions.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have