Scribd
Upload
25 views9 pages

Final Exam Sample

exam sample

Uploaded by

Lado Sichinava
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
25 views9 pages

Final Exam Sample

exam sample

Uploaded by

Lado Sichinava
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

Sample of Final Exam

I2CA
Fall Semester, 2023-2024

Grades:

Max - 40 points

Min – 21 points

YOU HAVE EXACTLY 120 MINUTES FOR WORKING ON THE EXAM

1. Create the specification table for the following circuit: 2 points

a) 1 point
Gate 1 2 3 4 5 6 7
c.e(g)
Cin(1)
Cin(2)
Cin(3)
b) Define the cost and the depth of the circuit. 1 points

2. Design a decade counter which counts in the following sequence using D flip-flops: 010, 101,
100, 011, 111, 110, 010… 6 points
a) Create the graph 1 point
b) Create the next state table 1 point

Current States Next States


A B C A+ B+ C+
0 1 0 1 0 1
1 0 1 1 0 0
1 0 0 0 1 1
0 1 1 1 1 1
1 1 1 1 1 0
1 1 0 0 1 0

c) Write the equations and simplify 2 points

A+=A’BC’+AB’C+A’BC+ABC=AC+BC+A’B

B+=AB’C’+A’BC+ABC+ABC’=BC+AC’+ AB

C+=A’BC’+AB’C’+A’BC=A’B+AB’C’

d) Draw the circuit of 3-bit counter using D flip-flops. 2 points


3. The following state graph is given:
Mealy
Construct a state table. Is it Moore machine or Mealy machine? Justify your answer. 5 points

Current states Next States S+ (A+B+) Output Z


X1X2=00 X1X2=01 X1X2=10 X1X2=11
S0 S0 S1 S1 S1 0
S1 S1 S1 S2 S2 0
S2 S2 S2 S2 S3 0
S3 S0 S0 S0 S3 1

4. The following instructions are given: 27 points

a) Translate each of them in DLX assembler and write the comments. 10 points
b) Define the type of each instruction 5 points
1. R-type
2. R-type
3. I-type
4. R-type
5. I-type

c) Use the pipeline mode and draw the scheme for each instruction 3 poits
d) Find the hazards; 3 points

Hazard will be occurs on the second cycle, because S21 register is the operand and it will take the wrong
data from destination register of first instruction.

e) Define the hazards types and explain them 3 points

The hazard type is RAW, read after write, because the second instruction reads $S21, before the first
instruction writes it, so the second instruction incorrectly gets the old value

f) Solve the problems and draw the circuit.


3 points

If we add forwarding unit in MIPS ISA, the problem will be solved.

You might also like