Question

1.) Perform the following multiplication using Booth’s algorithm: (You will receive full credit only if you show all your work)

     13 x -13

(a) 27/4 Using paper pencil approach and (b) simulate how a machine does this job

2.)Perform the following division as directed:

(a) 27/4 using non-restoring division algorithm // we need 4 quotient bits.

(b) Using Newton-Raphson algorithm find 1/d when d=0.84 // show the results of the first 3 iterations

3.) A real-time computer system has a128 byte cache (JUST 128 BYTES ONLY!), and it is organized as a 4-way set associative cache. Every cache line contains 4-bytes of data.   In this system a main memory address is 32-bits.

(a)   Determine the sizes of TAG, INDEX and OFFSET fields of the main memory address.

(b) If it is desired to map the following two main memory addresses (specified in hex)

0x000010AF and 0xFFFF7Axy

to the same cache set, what must be the value(s) of the unknown hex digits x and y?

Answer 1