Using a table similar to that shown in Figure 3.11, calculate A divided by B using non-restoring

Question:

Using a table similar to that shown in Figure 3.11, calculate A divided by B using non-restoring division. You should show the contents of each register on each step. Assume A and B are 6-bit unsigned integers.

Figure 3.11 Iteration 0 1 2 3 4 5 Step Initial values 1: Rem = Rem - Div 2b: Rem <0+Div, sll Q, QO=0 3: Shift Div right

Figure 3.10 describes a restoring division algorithm, because when subtracting the divisor from the remainder produces a negative result, the divisor is added back to the remainder (thus restoring the value). However, there are other algorithms that have been developed that eliminate the extra addition. Many references to these algorithms are easily found on the web. We will explore these algorithms using the pairs of octal numbers in the following table.

Figure 3.10 a. b. A 26 37 05 15