Your task is to calculate the quotient and the remainder when 60 is divided by 17. You will assume that both numbers are represented as unsigned 6-bit binary numbers. You will produce a complete division-table like the one shown on slide no. 4 of Chapter 3 (part 2). Fill out all cells of the table with the appropriate steps and the register values. You should use appropriate-size registers for dividing two 6-bit binary numbers. You need to first show all the steps of decimal to binary number conversion, and then present the division table.

Np Ms Office 365/Excel 2016 I Ntermed
1st Edition
ISBN:9781337508841
Author:Carey
Publisher:Carey
Chapter3: Performing Calculations With Formulas And Functions
Section: Chapter Questions
Problem 15RA
icon
Related questions
Topic Video
Question

. In chapter 3, we learnt about integer division. Your task is to calculate the quotient and the
remainder when 60 is divided by 17. You will assume that both numbers are represented as
unsigned 6-bit binary numbers. You will produce a complete division-table like the one shown on
slide no. 4 of Chapter 3 (part 2). Fill out all cells of the table with the appropriate steps and the
register values. You should use appropriate-size registers for dividing two 6-bit binary numbers.
You need to first show all the steps of decimal to binary number conversion, and then present the
division table. You can learn about decimal to binary number-conversion here:
https://www.geeksforgeeks.org/convert-decimal-fraction-binary-number/ 

Iteration
1
2
3
4
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
3: Shift Div right
1: Rem Rem - Div
2a: Rem 20⇒sil Q, QO=1
3: Shift Div right
sll Q, QO=1
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
FIGURE 3.10 Division example using the algorithm in Figure 3.9.
The bit examined to determine the next step is circled in color.
Remainder
0000 0111
@110 0111
0000 0111
0000 0111
@111 0111
0000 0111
0000 0111
@111 1111
0000 0111
0000 0111
0000 0011
0000 0011
0000 0011
0000 0001
0000 0001
0000 0001
Transcribed Image Text:Iteration 1 2 3 4 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 3: Shift Div right 1: Rem Rem - Div 2a: Rem 20⇒sil Q, QO=1 3: Shift Div right sll Q, QO=1 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 FIGURE 3.10 Division example using the algorithm in Figure 3.9. The bit examined to determine the next step is circled in color. Remainder 0000 0111 @110 0111 0000 0111 0000 0111 @111 0111 0000 0111 0000 0111 @111 1111 0000 0111 0000 0111 0000 0011 0000 0011 0000 0011 0000 0001 0000 0001 0000 0001
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Instruction Format
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Np Ms Office 365/Excel 2016 I Ntermed
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:
9781337508841
Author:
Carey
Publisher:
Cengage