emreayman
asked on
unsigned 6-bit integer division ?
i am trying to divide 50 by 23 . These are unsigned 6-bit integers.
50 = 00110010
23 = 00010111
since numbers are 6 bits there are 7 steps.
after the 6th step R=R-D since result is not negative remainder becomes 000100 and
quotient = 0001 , divisor - 101110 (before shifted to right). I don't know what to do next
I'm not sure whether i am doing it right way. Can someone explain this?
Thanks
50 = 00110010
23 = 00010111
since numbers are 6 bits there are 7 steps.
after the 6th step R=R-D since result is not negative remainder becomes 000100 and
quotient = 0001 , divisor - 101110 (before shifted to right). I don't know what to do next
I'm not sure whether i am doing it right way. Can someone explain this?
Thanks
How did you get to that step?
What algorithm do you use?
ASKER
I'm using the algorithm on p.184,185
http://books.google.com/books?id=1lD9LZRcIZ8C&pg=PA183&lpg=PA183&dq=division+algorithm+computer+organization+and+design+the+hardware/software+interface&source=bl&ots=o5AWqhFfLx&sig=kyESVGqa2kZJf2c2T8Ey58gz3ro&hl=en&ei=gFT8ScmOM4SHtgets_GiDQ&sa=X&oi=book_result&ct=result&resnum=3#PPA185,M1
http://books.google.com/books?id=1lD9LZRcIZ8C&pg=PA183&lpg=PA183&dq=division+algorithm+computer+organization+and+design+the+hardware/software+interface&source=bl&ots=o5AWqhFfLx&sig=kyESVGqa2kZJf2c2T8Ey58gz3ro&hl=en&ei=gFT8ScmOM4SHtgets_GiDQ&sa=X&oi=book_result&ct=result&resnum=3#PPA185,M1
ASKER CERTIFIED SOLUTION
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
ASKER
Thank you. I have another question. how can i divide 25 by 44. since the quotient will never be 1. how can i calculate it using same algorithm?