Divisor 32 bits 32-bit ALU Shift right Shift left Write Control test Remainder 64 bits Iteration Step Quotient Divisor Remainder 0010 00000000 0111 10 0111 0010 0000 0000 0111 001 00000000 0111 0000 0001 0000 111 0111 0000 0111 0000 1000 0000 0111 00000000 1000 111 1111 0000 10000000 0111 0000 0100 0000 0111 0000 0100 000 0011 0000 01000000 0011 0000 001O 0000 0011 0001 0000 0010 00 0001 0000 0001 0000 0001 0000 0001 0 Initial values 1: Rem Rem-Div 2b: Rem<0+Div, sll Q, Q0 3: Shift Div right 1: Rem Rem-Div 2b: Rem<0+Div, sll 3: Shift Div right 1: Rem-Rem-Div 2b: Rem 0 +Div, sll 3: Shift Div right 1: Rem Rem-Div 2a: Rem20sll 3: Shift Div right 1: Rem Rem Div 2a: Rem20 sll 3: Shift Div right 0010 0000 1 0 2 0 0001 0000 3 0 0001 0001 4 0011 0011 5 1 0000 0010