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,450
  • 11
  • 42
  • 77

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
  • 45,598
  • 10
  • 100
  • 347
  • @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