Re: implementing software unsigned divide

[Tucker Taft <stt@averstar.com>]

Does your chip happen to have 32-bits/16-bits => 16-bit
quotient and 16-bit remainder?  For that case, clearly
you just zero out the high order part rather than sign-extending
to handle an unsigned dividend. If it has 32/32 => 32,
of course you can handle 16-bit unsigned trivially. 

A more general solution, I believe, is to (logical) shift both
the dividend and divisor right 1 bit, do the divide, and then
adjust the quotient up or down by 1 to get the remainder
to be >= 0 and less than the divisor. (Obviously you need
to first check for the special case when the divisor is <= 1!)
-- 
-Tucker Taft   stt@avercom.net   http://www.averstar.com/~stt/
Chief Technology Officer, AverCom Corporation (A Titan Company) 
Burlington, MA  USA (AverCom was formerly the Commercial Division of AverStar:
http://www.averstar.com/services/ebusiness_applications.html)