7. (15pts) Using a table similar to that shown in Figure 3.10, calculate 80 divided by 16 using the hardware described i

[answerhappygod]

7 15pts Using A Table Similar To That Shown In Figure 3 10 Calculate 80 Divided By 16 Using The Hardware Described I 1 (11.71 KiB) Viewed 51 times

7. (15pts) Using a table similar to that shown in Figure 3.10, calculate 80 divided by 16 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. (refer to the text book)

Divisor Shift right 64 bits 64-bit ALU Quotient Shift left 32 bits Remainder Write Control test 64 bits FIGURE 3.8 First version of the division hardware. The Divisor register, ALU, and Remainder register are all 64 bits wide, with only the Quotient register being 32 bits. The 32-bit divisor starts in the left half of the Divisor register and is shifted right 1 bit each iteration. The remainder is initialized with the dividend.Control decides when to shift the Divisor and Quotient registers and when to write the new value into the Remainder register.

Iteration Quotient Divisor 0 1 N Stop Initial values 1: Rem = Rem-Div 2b: Rem < 0 => Div, sil Q. Q0 = 0 3: Shift Div right 1: Rem Rem - Div 2b: Remo Divsil Q. QO = 0 3: Shift Div right 1: Rern Rem - Div 2b: Rem 0 => +Div, sll 0.00 = 0 3: Shift Div right 1: Rem Rem - Div 2a: Rem 20 => sll 0.00 = 1 3: Shift Div right 1: Rem Rem - Div 2a: Rem 20sl 0.00 = 1 3: Shift Div right 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0001 0001 0001 0011 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 01.10 0111 0000 0111 0000 0111 0111 0111 0000 0111 0000 0111 0111 1111 0000 0111 0000 0111 0000 0011 0000 0011 0000 0011 0000 0001 0000 0001 0000 0001 3 3 5 0011 FIGURE 3.10 Division example using the algorithm in Figure 3.9. The bit examined to determine the next step is circled in color.