Using a table similar to that shown in Figure 3.11, calculate A divided by B using the hardware described in Figure 3.12. You should show the
contents of each register on each step. Assume A and B are 6-bit signed integers in sign-magnitude format. Be sure to include how you are calculating the signs of the quotient and remainder.

Figure 3.11

Figure 3.12

The following table shows further pairs of octal numbers.

Transcribed Image Text:

Iteration 1 2 3 4 LO 5 Step Initial values 1: Rem Rem - Div 2b: Rem <0➡+Div, sll Q, QO = 0 3: Shift Div right 1: Rem = Rem - Div 2b: Rem <0➡+Div, sll Q, QO=0 3: Shift Div right 1: Rem = Rem - Div 2b: Rem <0➡+Div, sll Q, QO = 0 3: Shift Div right 1: Rem Rem - Div 2a: Rem 20⇒sll Q, QO = 1 3: Shift Div right 1: Rem = Rem - Div 2a: Rem 20⇒sil Q, QO = 1 3: Shift Div right Quotient 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0001 0001 0001 0011 0011 Divisor 0010 0000 0010 0000 0010 0000 0001 0000 0001 0000 0001 0000 0000 1000 0000 1000 0000 1000 0000 0100 0000 0100 0000 0100 0000 0010 0000 0010 0000 0010 0000 0001 Remainder 0000 0111 @110 0111 0000 0111 0000 0111 @111 0111 0000 0111 0000 0111 @111 1111 0000 0111 0000 0111 @000 0011 0000 0011 0000 0011 @000 0001 0000 0001 0000 0001