Use the flowchart given in Figure 10.16 to divide 9 by 4, where each number is r

Question

Use the flowchart given in Figure 10.16 to divide 9 by 4, where each number is represented using 5 bits.

- Her slutter vision of Unsigned Each cycle, a Subiracle pint on the are apresor. As eyclic pattern. At each to the partial remainder As before, the divisor is Sulit emainder. The process contin nds to the lo 1 Example of Division of Cinsi Figure Birury Integrer division follows a cyclic peftern. A On this point on the bils from the dividend are appended Breater than or equal to the divisor number to produce a new partiil re of the dividend are exhausted. Figure 10,16 shows in machine algorithm that correspon process. The divisor is placed in the M register, the dividend START eac fro get pro M - Divisor Q - Dividend Count - Shift left A, O Ae-A - M Qo - 0 A + A + M Q. 1 Count Count - 1 No buat-o END - enn Count = 0? Quotient in Q Remainder in A meira en Figure 10.16 Flowchart for Unsigned Binary Division

Explanation / Answer

Q=01001

M=00100

M'=11100

00000 01001

1ST ITERATION

00000 10010

11100 00100

00000 10010

2ND ITERATION

00001 00100

11101 00100

00001 00100

3RD ITERATION

00010 01000

11110 01000

00010 01000

4TH ITERATION

00100 10000

00000 10000

00000 10001

5TH ITERATION

00001 00010

11101 00010

00001 00010

hence quotient=2 remainder=1

Do give a thumbs up

Related Questions

Navigate

• Browse (All)
• Browse U
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.