Final Exam CMSC 2100 Fall 2024

Name ______________________________________

• Make sure that your name is on this page of the test.
• Staple this page to your answers.
• Please answer each question fully, carefully and thoughtfully.
• No credit will be given for unreadable answers, please write neatly.
• Answer the questions in any order, but please number each answer.
• Please show all computations.
  • You may use a calculator, but write down intermediate steps
  • If the purpose of the question is to demonstrate an algorithm or technique and you do not show your computations, the answer will be marked incorrect.

1. [10 points] Use a k-map to reduce the expression f=Σm(0,2,5,8,10,15) + Σd(7,13). Show your work and provide the final expression.

2. [5 points] Use the Quine McCluskey algorithm to reduce the expression f=Σm(1,2,3,4,7). Show your work and provide the final expression.

3. CPU
   1. [6 points] Draw a diagram of an abstract CPU and label each part.
   2. [9 points] Describe the fetch-decode-execute cycle and state what parts from the diagram above are involved in each phase.
   
   
4. Latches and Flip-Flops
   1. [2 points] What is the difference between a latch and a flip-flop?
   2. [3 points] Describe the operation of the D flip flop. (input, output, result of changes to the input.)
   
   
5. [5 points each] Select any two of the following. Describe their operation, where they might be used, provide a circuit to implement the item.
   1. Encoder
   2. Multiplexer
   3. Register
   
   
6. [5 points] Select one of the following, describe its operation, input, output and control signals, and give a diagram (using combinations or sequential models) that implements the item. You may implement these in general or for the 8 bit computer discussed in class.
   1. Program Counter
   2. ALU
   3. 4 register register file (this is not from the 8 bit computer)
   4. MMU, including RAM