Question: Using a table similar to that shown in Figure 3.10, calculate 74 divided by 21 using the hardware described in Figure 3.11. 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.11. You should show the contents of each register on each step. Assume A and B are unsigned 6-bit integers. Th is algorithm requires a slightly different approach than that shown in Figure 3.9. You will want to think hard about this, do an experiment or two, or else go to the web to figure out how to make this work correctly.

Figure 3.10

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

Figure 3.11

Divisor 32 bits 32-bit ALU Shift right Shift Teft Write Control Remainder test 64 bits

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

Step by Step Solution

★★★★★

3.29 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

In these solutions a 1 or a 0 was added to the Quotient if the remainder was gre... View full answer

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!

Using a table similar to that shown in Figure 3.6, calculate the product of the octal unsigned 6-bit integers 62 and 12 using the hardware described in Figure 3.3. You should show the contents of...

Using a table similar to that shown in Figure 3.6, calculate the product of the hexadecimal unsigned 8-bit integers 62 and 12 using the hardware described in Figure 3.5. You should show the contents...

A voltaic cell similar to that shown in Figure 20.5 is constructed. One electrode half-cell consists of a silver strip placed in a solution of AgNO3, and the other has an iron strip placed in a...

3.19 [30] Using a table similar to that shown in Figure 3.10, calculate 74 divided by 21 using the hardware described in Figure 3.11. You should show the contents of each register on each step....

Iteration Step Multiplier Multiplicand Product 0 0011 0000 0010 0000 0000 0000 0010 1 0011 0000 0010 0000 0010 0000 0100 0000 0100 0000 0100 0000 0010 0000 0110 2 0000 1000 0000 0110 Initial values...

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...

3.19 [30] Using a table similar to that shown in Figure 3.10, calculate 74 divided by 21 using the hardware described in Figure 3.11. You should show the contents of each register on each step....

3 . 1 8 Using a table similar to that shown in Figure 3 . 1 0 , calculate 7 4 divided by 2 1 using the hardware described in Figure 3 . 8 . You should show the contents of each register on each step....

Figures listed below: 3.18 [20] 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...

Figure3.10: Figure3.8: 2. 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...

Figure 1 shows a frame that is fixed at E. As indicated in the Figure, the frame is exposed to two (2) point loads, one of 90 kN applied at the free end A acting at 60 to the horizontal and the other...

Does the molecular model shown represent (+)-2-butanol or (-)-2-butanol?

On January 1 Cornwell Court, Beth Lee a mainframe computer from Fairview Company for 4 2 grand per year payable on each December 3 1 for 1 0 years the lease is a capital lease and the current market...

4. How do you create a WBS in Project 2016?

In this exercise, we will look at the different ways capacity affects overall performance. In general, cache access time is proportional to capacity. Assume that main memory accesses take 70 ns and...

This exercise examines the impact of different cache designs, specifically comparing associative caches to the direct-mapped caches from Section 5.4. For these exercises, refer to the address stream...

Mean Time Between Failures (MTBF), Mean Time To Replacement (MTTR), and Mean Time To Failure (MTTF) are useful metrics for evaluating the reliability and availability of a storage resource. Explore...

Which of the answer choices below has the highest present value? (Note: You do not need a specific discount rate to answer this question. Think about it.) $12,000 to be received 4 years from now...

Lou Barlow, a divisional manager for Sage Company, has an opportunity to manufacture and sell one of two new products for a five-year period. His annual pay raises are determined by his divisions...

Question content area top Part 1 Which of the following bonds is trading at a premium? a . a 1 5 minusyear bond with a $ 1 0 , 0 0 0 face value whose yield to maturity is 8 . 0 % and coupon rate is 7...