Question: 1. Perform the following multiplication using Booths algorithm: (You will receive full credit only if you show all your work) 13 x-12 (a) Using paper

1. Perform the following multiplication using Booths algorithm: (You will receive full credit only if you show all your work) 13 x-12

(a) Using paper pencil approach and

(b)simulate how a machine does this job

2. Perform the following division as directed:

(a) 47/4 using non-restoring division alogrithm // we need 4 quotient bits.

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

3. A real-time computer system has a 128 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?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Perform the following multiplication using Booths algorithm: (Please, show all your work) 13 *(-12) (a) Using paper pencil approach and (b)simulate how a machine does this job

PLEASE HELP! Due tonight!!!! GRADING: Worth up to 15 points. Carefully READ the instructions on page 3 first. Partially completed problems will earn no credit that means all requirements must be...

19 Name: ____________________________________ 1. Your friend has a credit card with an APR of 49.9% ! What would his finance charge be on a $500 charge for just 1 month? 2. Your friend has 2 credit...

In C++ please. Assignment 4 This assignment is the first in a sequence of three. It is not strictly necessary to complete this one in order to do the other two, but the understanding you gain in...

Write a program for playing a variation of the Subtraction game called the game of NIM. Our version of the game starts with up to 15 rods and up to 10 objects in each rod. Two players take turns...

C++ In this assignment, you will write one class and a function that will convert an infix expression to an equivalent postfix expression. You will not write a main() routine. One will be supplied...

Math 009 Quiz 2 Professor: Dr. Steve McKee Name________________________________ Instructions: The quiz is worth 120 points. There are 30 problems, each worth 4 points. Your score on the quiz will be...

Show all your work in order to receive full credit. Circle your answers and use pencil to solve it. Excel files must be uploaded through the Blackboard exam assignment. Once you finish your exam take...

C++ In this assignment, you will write one class and a function that will convert an infix expression to an equivalent postfix expression. You will not write a main() routine. One will be supplied...

Suppose that Tang and Wilson must split a fixed 400 pounds of food between them. Tangs utility function is UT = sqrt (F1) and Wilsons utility function is UW = sqrt (F2 ), where F1 and F2 are pounds...

Tickets to a lottery cost $1. There are two possible prizes: a $10 payoff with probability 1/50, and a $1,000,000 payoff with probability 1/2,000,000. What is the expected monetary value of a lottery...

Current Attempt in Progress In a make - or - buy decision, opportunity costs are relevant because productive capacity can be converted to another purpose. relevant because the company has an...

8:37 * N. 80% i ... OBJECTIVES: Create relationships Create a Pivot Table from Related Tables Create a PivotChart Modify the PivotChart The major section in this chapter :ontinuation is: Data...