Midterm, CMAC 3100, Fall 2024

Name ______________________________________

• The weight for each question is given.
• Use as much paper as you wish, but make your answers are legible.
• Please label your answers with the question number.
• For computations, please draw a rectangle around your final answer.
• Please answer each question thoughtfully and carefully.
• Please staple this page on top of your answers.
• You may use a calculator, but not your phone or any network device.

1. CPU Abstraction
   1. [6 points] Draw a diagram that represents the CPU abstraction discussed in the first weeks of class. Label each component.
   2. [4 points] Give the algorithm for the fetch-decode-execute cycle.
   3. [4 points] For each step in the fetch-decode-execute algorithm list the components of the cpu involved (ie combine part A and B)

2. Memory
   1. [8 points] Describe the memory hierarchy discussed in class. Draw and label a diagram that represents this hierarchy.
   2. [3 points] What happens as we move up/down the hierarchy with respect to speed, cost and size?

3. Data Representation
   1. [2 points] Represent 243 in binary
   2. [2 points] Represent 10110₂ in decimal
   3. [3 points] -4 in three bit two's complement

4. Basic Circuits
   1. [6 points] Give the truth table, equation and circuit for the basic and gate.

5. A number is represented in three bit two's complement. You wish to design a circuit which detects values with a magnitude less than two.
   1. [4 points] Provide the truth table that represents this circuit.
   2. [4 points] From the truth table, provide a Boolean expression for this circuit.
   3. [4 points] Draw this circuit, label the input.