0

I have found details about the non-restoring division algorithm, but from what I found it assumes that the dividend is greater than the divisor. Does this have to be true?

I am asking because I want to use the algorithm for designing a floating point division unit in hardware.

Veridian
  • 3,531
  • 12
  • 46
  • 80

1 Answers1

0

It depends on the algorithm used

  • anyway you can easily shift mantisa's to match this condition
  • first shift before division
  • and then just add to exponent of the result after division
  • for example how it is done look here iterative FPU divider with similar conditions
Community
  • 1
  • 1
Spektre
  • 49,595
  • 11
  • 110
  • 380
  • @starbox heh just realized it is your question :) anyway if you are reffering to that algorithm from mine answer then yes it is true you have to ensure both conditions otherwise the algo will not work properly. – Spektre Jan 13 '15 at 08:47