Division of a 32bit dividend problem

Status
Not open for further replies.

jelydonut

Full Member level 4
Joined
Dec 27, 2002
Messages
239
Helped
3
Reputation
6
Reaction score
0
Trophy points
1,296
Activity points
1,730
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
 

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.
 

Status
Not open for further replies.
Cookies are required to use this site. You must accept them to continue using the site. Learn more…