Computer Architecture
Show your work for all problems.
1. Explain two breakthroughs in the history of computing architecture from the 20th century. (about a page total) (5 pts)
3. Is the following identity true or false? Prove your answer using a truth table. (4 pts) (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 pts)
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. (3 pts)
6. Given the instruction set for MARIE in chapter 4, decipher the following MARIE machine language instructions. (Write the assembly language equivalent.) (2 pts each) 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? (3 pts)
8. Convert the following expressions from reverse Polish notation to infix notation. (1 pt each) a) 12 8 3 1 + – / b) 5 2 + 2× 1 + 2× c) 3 5 7 + 2 1 –× 1 + +