Restoring and non restoring division algorithm

  • Thread starter Thread starter RobikShrestha
  • Start date Start date
  • Tags Tags
    Algorithm Division
Click For Summary

Discussion Overview

The discussion revolves around the restoring and non-restoring algorithms for division, focusing on their workings and the rationale behind them. Participants seek clarification on the algorithms, their flowcharts, and their relation to conventional division methods.

Discussion Character

  • Exploratory
  • Technical explanation
  • Homework-related

Main Points Raised

  • Some participants describe restoring algorithms as similar to long-hand division.
  • One participant notes discrepancies between the Wikipedia description of the non-restoring algorithm and its implementation in mini-computers, suggesting an alternative algorithm that produces conventional 0's and 1's for the quotient.
  • There is mention of additional processing required for signed numbers, including adjustments to the dividend and remainder.
  • Several participants express a desire to understand the mathematical reasoning behind why these algorithms work, rather than just how to implement them.
  • Links to external resources are provided for further reading and clarification on the algorithms.

Areas of Agreement / Disagreement

Participants express varying levels of understanding and agreement on the workings of the algorithms, with some seeking clarification and others providing differing perspectives on the implementation and mathematical justification. The discussion remains unresolved regarding the exact nature of the algorithms and their explanations.

Contextual Notes

There are references to specific implementations and variations of the algorithms, as well as uncertainty about whether the discussion pertains to homework or personal inquiry. Some participants indicate they have completed related assignments but still seek deeper understanding.

Who May Find This Useful

This discussion may be useful for students and professionals interested in computer arithmetic, particularly those looking to understand division algorithms in computational contexts.

RobikShrestha
Messages
37
Reaction score
1
Can anyone please explain to me how and why do restoring and non restoring algorithms for division work and please provide me with a correct flowchart for the non restoring division.
 
Technology news on Phys.org
RobikShrestha said:
Can anyone please explain to me how and why do restoring and non restoring algorithms for division work and please provide me with a correct flowchart for the non restoring division.
Is this a homework problem? If so, have you done any research to find the answers to your questions?
 
restoring algorithms are similar to doing long hand division by hand.

I did a web search and found that Wiki's "non-restoring" algorithm is not what was/is used in the few mini-computers that implemented it. The Wiki algorithm shows a quotient made of up -1, +1, while there's an alternaltive algorithm that produces conventional 0's and 1 for the quotient. Link to a more typcial algorithm:

http://fourier.eng.hmc.edu/e85/lectures/arithmetic_html/node8.html

For signed numbers, there is some pre and post processing (decrement of negative dividend, increment remainder, ...)

As for why it works, you should go thorugh the math (not sure if this is homework).
 
Last edited by a moderator:
Mark44 said:
Is this a homework problem? If so, have you done any research to find the answers to your questions?

I have already learned the algorithm but I do not know why it works.
 
rcgldr said:
As for why it works, you should go thorugh the math (not sure if this is homework).

This is not homework. The homework was to code the program which I have already done. My main concern is why it works. I mean I want to relate the algorithm to our conventional division.
 
link to a pdf with an explanation of their implementation:

http://www.freescale.com/files/microcontrollers/doc/support_info/BeyondBits2article07.pdf
 

Similar threads

File System Improvements in a Half Century
  • · Replies 10 ·
Replies
10
Views
2K
Algorithms for Traveling Purchaser Problem (TPP)
  • · Replies 6 ·
Replies
6
Views
2K
Non youtube courses and paid textbooks to learn algorithms?
  • · Replies 8 ·
Replies
8
Views
4K
Help understanding genetic algorithms please
  • · Replies 2 ·
Replies
2
Views
1K
Python Question about learning programming
  • · Replies 43 ·
2
Replies
43
Views
8K
Python Help with Python: Implementing Algorithm
  • · Replies 31 ·
2
Replies
31
Views
7K
Runtime of Seemingly Unpredictable Division Algorithm
  • · Replies 7 ·
Replies
7
Views
2K
What is the sum of existing partial products in Booth's Algorithm?
  • · Replies 9 ·
Replies
9
Views
2K
Misc. Restoring a Butler's Indicator Box
  • · Replies 4 ·
Replies
4
Views
2K
What is the Relationship Between Restoring Force and Angle in a Pendulum?
  • · Replies 7 ·
Replies
7
Views
2K