How many bits are required in the instruction format

Reference no: EM131008578

1. The instruction set architecture for a simple computer must support access to 64 KB of byte-addressable memory space and eight 16-bit general-purpose CPU registers.

a. If the computer has three-operand machine language instructions that operate on the contents of two different CPU registers to produce a result that is stored in a third register, how many bits are required in the instruction format for addressing registers?

b. If all instructions are to be 16 bits long, how many op codes are available for the three-operand, register operation instructions described above (neglecting, for the moment, any other types of instructions that might be required)?

c. Now assume (given the same 16-bit instruction size limitation) that, besides the instructions described in (a), there are a number of additional two-operand instructions to be implemented, for which one operand must be in a CPU register while the second operand may reside in a main memory location or a register. If possible, detail a scheme that allows for at least 50 register-only instructions of the type described in (a) plus at least 10 of these two-operand instructions. (Show how you would lay out the bit fields for each of the machine language instruction formats.) If this is not possible, explain in detail why not and describe what would have to be done to make it possible to implement the required number and types of machine language instructions.

2. Multiplication of two 4-bit numbers (as shown in Figure 1) can be implemented as a Wallace tree multiplier (as shown in Figure 2) by using carry saver adders.

1346_Wallace tree.jpg

Figure. 2 The Wallace tree multiplier for 4-bit numbers

Show Figures 1 and 2 for the following multiplication of a 5-bit number and 4-bit number:

3. Conversion from decimal fraction to binary fraction is accomplished by multiplying the number by 2, using the integer part of the product as the next digit (and then discarding the integer). For example

.625 × 2 = 1.25 .1(the integer part of this product is 1)
.25 × 2 = 0.50 .10(the integer part of this product is 0)
.50 × 2 = 1.00 .101(the integer part of this product is 1)

So, 0.625 can be represented by .101 in binary (.101 = 1/2 + 0/4 + 1/8 = .625)

Show how the decimal value -27.5625 would be represented in IEEE 754 single (32 bits) and double (64 bits) precision formats. (Reminder: single precision exponents are expressed in excess-127 notation, and double precision exponents are expressed in excess-1023 notation)

Reference no: EM131008578

Questions Cloud

Calculate the average velocity for the total flight : A light aircraft flies 120 km (E) in 0,80 h, then 40 km [W] in 0.20 h. Calculate the average speed for the total flight, and calculate the average velocity for the total flight

Find the equation of the least-squares cubic function : Construct a scatterplot of the data. What characteristics of the plot suggest that a cubic regression would be more appropriate for summarizing the relationship between sunshine index and cloud cover index than a linear or quadratic regression?

Give the x-values representing locations : Give the x-values representing locations where/may have relative extrema points. Set up an equation whose solution is the x-value guaranteed by the Mean Value Theorem on the interval [-1, 1].

What is agency theory : What is "agency theory?" How can setting the appropriate goals for the firm minimize the agency problem. Differentiate between profit maximization and wealth maximization

How many bits are required in the instruction format : The instruction set architecture for a simple computer must support access to 64 KB of byte-addressable memory space and eight 16-bit general-purpose CPU registers.

Independent or paired samples : For each of the following scenarios, say whether the data should be treated as independent or paired samples. Explain briefly. If paired, explain what the pairing involves.

What is the amplitude of the given function : What is the amplitude of the function? What is the period of this function? If this graph represents a cosine function, then write an equation for the function.

Observations of commuter traffic : P-value. Have harsher penalties and ad campaigns increased seat-belt use among drivers and passengers? Observations of commuter traffic have failed to find evidence of a significant change compared with three years ago. Explain what the study's P-..

User Account

All Pages