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.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
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
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education