CGS 3269 Computer Architecture Concepts Spring 2025 Second Midterm Exam

Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

Department of Computer Science

CGS 3269   Computer Architecture Concepts

Spring 2025

Second Midterm Exam (April 4^th)

1. (12 points) Give the design of a ring counter. Use five D flip/flops. Box level.

2. (12 points) Give the design (at the gate level) of a D flip/flop including clock.

3.  (12 points) Give the characteristic table of a JK flip flop

4. (12 points) Give a design of a counter using five JK flip/flops. Assuming the counter has the value 10101. Set up the inputs for each JK and show what the value will be after one clock tick.

5. (12 points) Design the PC and MAR registers using JK flip/flops for PC and D flip/flops for MAR. Each register must be capable of storing three bits.   To move the content of PC to MAR and increment the PC, two clock ticks are necessary. Indicate what register receives the first clock tick and which one receives the second one.  

6. (12 points) Draw the architecture of the tiny computer including the control unit with the ring counter and show the distribution of the clock ticks that are required to execute the instruction STORE.

7. (12 points) Draw the architecture of the tiny computer including the control unit with the ring counter and show the distribution of the clock ticks that are required to execute the instruction JUMP.

8. (12 points) Imagine that we have to execute 102 instructions using a 5-stage pipeline architecture (IF-OF-EX-MEM-WB). The instructions will be executed in two steps. First, we execute 61 instructions. Once the pipe is empty, the other 41 instructions are executed.  How long does it take the computation of each step if each stage takes 2 time-units.  (Justify your answer)