Reference no: EM132245010

Question: 1. Explain two breakthroughs in the history of computing architecture from the 20th century. (about a page total)

2. Show how each of the following floating point values would be stored using IEEE-754 single precision (be sure to indicate the sign bit, the exponent, and the significand fields):

a) 12.5

b) -1.5

c) 0.75

d) 26.625

3. Is the following identity true or false? Prove your answer using a truth table.

(x XOR y)' = xy + (x+y)'

4. Explain what the CPU should do when an interrupt occurs. Include in your answer the method the CPU uses to detect an interrupt, how it is handled, and what happens when the interrupt has been serviced.

5. Explain why, in MARIE, the MAR is only 12 bits wide while the AC is 16 bits wide. Hint: Consider the difference between data and addresses.

6. Given the instruction set for MARIE in chapter 4, decipher the following MARIE machine language instructions. (Write the assembly language equivalent.)

a) 0010000000000111

b) 1001000000001011

c) 0011000000001001

7. There are reasons for machine designers to want all instructions to be the same length. Why is this not a good idea on a stack machine?

8. Convert the following expressions from reverse Polish notation to infix notation.

a) 12 8 3 1 + - /

b) 5 2 + 2× 1 + 2×

c) 3 5 7 + 2 1 -× 1 + +