Booth's Algorithm for Multiplication and Restoring Method for Division are some examples. What are other methods implemented?
Refer books : Eg ASIC by M. Smith is good one or Old algorithms - Computer Architecture books Eg: M Mano /Carl Hamacher are good
This is my goto book for arithmetic algorithms:
http://www.ecs.umass.edu/ece/koren/arith/
Dear Mohammad Ahsan Kabir Rizvi, Use 'Shift right' and 'Shift left' technique.
Dear Mohd. Ahsan Kabir Rizvi, You may use LFSR theory for both multiplication and division.
To speed up the multiplication operation, higher radices are used. For instance, in the Intel's Itanium poulson processor, radix-16 multiplier is incorporated. Increasing the radix, decreases the number of partial product generators (PPG). As a consequence, the critical path becomes shorter. But increasing the radix has a negative effect on the amount of logic ressources required inside the PPG. So there is a tradoff which is quite critical. Refer to my papers on this issue (available in researchgate).
- Badges
- Science topic
- Similar topics
- Engineering
- Computer Engineering