Division of a 32bit dividend problem

[jelydonut]

Division problem...

I am trying to do divison of a 32bit dividend by a 16bit divisor only using a 16bit adder. The problem im having is im not sure what I am looking for when i perform the first subtraction of the high word against the divisor to see if the quotient is greater than 16 bit.
I hope that made sense..

anyone done this before or know of any docs on it?

jelydonut

 

[midiwidi]

Re: Division problem...

Hi,

I attached a PDF-file that should help you. I used the Non-restoring division algorithm in my own processor core.