Show the binary arithmetic involved in dividing binary unsig

Show the binary arithmetic involved in dividing binary unsigned integer 011101 by binary unsigned integer 011 (similar to the table shown in the slides, show all involved steps).

Solution

divisor----> 11 | 11101 | 1001 <----quotient

-1100 add 00 here and to quotient so that we get value large enough to subtract 11

----------

00101

-11

-------------

10 <----------Remainder

----------

11101 = 29 in decimal

11 = 3 in decimal

29/3 = 9 ,remainder =2

11101/11 ,quotient = 1001 =9

remainder = 10 =2