Question: Using a table similar to that shown in Figure 3.10, calculate 74 divided by 21 using the hardware described in Figure 3.8. You should show

Using a table similar to that shown in Figure 3.10, calculate 74 divided by 21 using the hardware described in Figure 3.8. You should show the contents of each register on each step. Assume both inputs are unsigned 6-bit integers.

Figure 3.8

Divisor Shift right 64 bits Quotient 64-bit ALU Shift left 32 bits Remainder Control Write test |64 bits

Figure 3.10

Iteration Step Quotient Divisor Remainder Initial values 0000 0010 0000 0000 0111 1: Rem = Rem – Div 0000 0010 0000 01

Divisor Shift right 64 bits Quotient 64-bit ALU Shift left 32 bits Remainder Control Write test |64 bits Iteration Step Quotient Divisor Remainder Initial values 0000 0010 0000 0000 0111 1: Rem = Rem Div 0000 0010 0000 0110 0111 2b: Rem < 0= +Div, sll Q, QO = 0 0000 0010 0000 0000 0111 3: Shift Div right 0000 0001 0000 0000 0111 1: Rem = Rem Div 0000 0001 0000 0111 0111 %3D 2b: Rem < 0 = +Div, sll Q, QO = 0 0000 0001 0000 0000 0111 3: Shift Div right 0000 0000 1000 0000 0111 1: Rem = Rem Div 0000 0000 1000 0111 1111 %3D 3 2b: Rem < 0 = +Div, sll Q, QO = 0 0000 0000 1000 0000 0111 %3D 3: Shift Div right 0000 0000 0100 0000 0111 1: Rem = Rem Div 0000 0000 0100 Oo00 0011 4 2a: Rem 20 = sll Q, QO = 1 0001 0000 0100 0000 0011 3: Shift Div right | 1: Rem = Rem Div 2a: Rem 20 = sll Q, QO = 1 3: Shift Div right 0001 0000 0010 0000 0011 0001 0000 0010 O000 0001 0011 0000 0010 0000 0001 0011 0000 0001 0000 0001 1.

Step by Step Solution

3.35 Rating (161 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

7421 3 remainder 9 Step 0 1 2 3 4 LO 5 6 7 Action Initial Vals RemRemDiv Rem 0 RDQ Rshift Div RemRem... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Computer Organization Design Questions!