Question: Divide: 7 / 2 (0000 0111 / 0010) Division iteration step quotient divisor remainder 0 initial values 0000 0010 0000 0000 0111 1 1: rem
Divide: 7 / 2 (0000 0111 / 0010)
Division
| iteration | step | quotient | divisor | remainder |
| 0 | initial values | 0000 | 0010 0000 | 0000 0111 |
| 1 | 1: rem = rem div 2b: Rem<0 > +div, sll Q, Q0=0 3: shift div right | 0000 | 0010 0000 | 1110 0111 |
| 0000 | 0010 0000 | 0000 0111 | ||
| 0000 | 0001 0000 | 0000 0111 | ||
| 2 | 1: rem = rem div 2b: Rem<0 > +div, sll Q, Q0=0 3: shift div right | 0000 | 0001 0000 | 1111 0111 |
| 0000 | 0001 0000 | 0000 0111 | ||
| 0000 | 0000 1000 | 0000 0111 | ||
| 3 | 1: rem = rem div 2b: Rem<0 > +div, sll Q, Q0=0 3: shift div right | 0000 | 0000 1000 | 1111 1111 |
| 0000 | 0000 1000 | 0000 0111 | ||
| 0000 | 0000 0100 | 0000 0111 | ||
| 4 | 1: rem = rem div 2a: Rem>=0 => sll Q, Q0=1 3: shift div right | 0000 | 0000 0100 | 0000 0011 |
| 0001 | 0000 0100 | 0000 0011 | ||
| 0001 | 0000 0010 | 0000 0011 | ||
| 5 | 1: rem = rem div 2a: Rem>=0 => sll Q, Q0=1 3: shift div right | 0001 | 0000 0010 | 0000 0001 |
| 0011 | 0000 0010 | 0000 0001 | ||
| 0011 | 0000 0001 | 0000 0001 |
Divide: 12 / 4 (0000 1100 / 0100)
| iteration | step | quotient | divisor | remainder |
| 0 | initial values | |||
| 1 | 1: rem = rem div 2a | 2b 3: shift div right | |||
| 2 | 1: rem = rem div 2a | 2b 3: shift div right | |||
| 3 | 1: rem = rem div 2a | 2b 3: shift div right | |||
| 4 | 1: rem = rem div 2a | 2b 3: shift div right | |||
| 5 | 1: rem = rem div 2a | 2b 3: shift div right | |||
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
