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.

Answer 1

To find the quotient and remainder for integer division of 60 by 17 with unsigned 6-bit binary numbers, first convert 60 (111100) and 17 (010001) into binary, then use a division table to find the quotient (3 in decimal) and the remainder (14 in decimal).

Step-by-step explanation:

The question involves calculating the quotient and the remainder when 60 is divided by 17, using unsigned 6-bit binary numbers to perform integer division. First, let us convert 60 and 17 into 6-bit binary:

• 60 in decimal is 111100 in binary.
• 17 in decimal is 010001 in binary.

We will perform the division step by step:

1. Initialize dividend and divisor: Dividend = 111100, Divisor = 010001.
2. Compare divisor with the first part of the dividend.
3. If the divisor is less, subtract it from the dividend's part and bring down the next bit.
4. Repeat the process until all bits of the dividend have been brought down.

Division table:

StepDivisorDividendQuotientRemainder10100011111000000111100201000111110000110111301000110111001101110401000101110001101110

Through division, we get a quotient of 0011 (3 in decimal) and a remainder of 01110 (14 in decimal).