CEG 2136 Study Guide - Quiz Guide: Computer Architecture, Boolean Expression, Abc Radio Darwin
11 May 2018
School
Department
Course
Professor
Université d’Ottawa
Faculté de génie
École de science informatique
et de génie électrique
CEG2536 Architecture des ordinateurs I
Quiz 3 /
Fall 2013
University of Ottawa
Faculty of Engineering
School of Electrical Engineering
and Computer Science
CEG2136 Computer Architecture I
NAME / ID#
--------------------------------------------
Q1. The content of a memory fragment of the Basic Computer is given below: [7 points]:
Even
Address Content
072B DADA
072C 172B
072D 3019
The Basic Computer follows to fetch instruction from address 072C. Fill out the following table with the
values of the corresponding registers at the end of every clock cycle (T
0
, T
1
, T
2
) during this fetch phase.
Write a “*” if the register content is unknown.
PC AR IR RTL; comments
T
0
072C 72C * AR <- PC
T
1
072D 72C 172B
IR <- M[0F1A], PC <- PC+1
T
2
072D 72B
172B
AR <- IR[11..0], D
0
… D
7
<- IR[11..0], I <- IR[15]
2 x 0.5 pts
3 x 0.5 pts
3 x 0.5 pts
3 x 1 pts
Q2. Scan the table of microoperations of the Basic Computer on the next page to find all the RTL
statements that change the content of register SC. [7 points]:
a) Write down the RTL statements which you
found above that change the SC content
RT
2
: PC <- PC+1, IEN <- 0, R <- 0, SC <- 0
D
0
T
5
: AC <- AC ^ DR, SC <- 0
D
1
T
5
: AC <- AC + DR, E <- C
out
, SC <- 0
D
2
T
5
: AC <- DR, SC <- 0
D
3
T
4
: M[AR] <- AC, SC <- 0
D
4
T
4
: PC <- AR, SC <- 0
D
5
T
5
: PC <- AR, SC <- 0
D
6
T
6
DR': if (DR = 0) then (PC <- PC + 1), SC <- 0
D
7
I'T
3
= r
SC <- 0
b) Derive the Boolean expression of the SC control
functions (e.g., CLR
SC
).
CLR
SC
=
RT
2
+D
0
T
5
+D
1
T
5
+D
2
T
5
+D
3
T
4
+D
4
T
4
+D
5
T
5
+D
6
T
6
DR'+D
7
I'T
3
=
= RT
2
+ D
7
I'T
3
+ (D
3
+ D
4
) T
4
+ (D
0
+ D
1
+ D
2
+ D
5
)T
5
+ D
6
T
6
DR'
Accept “072C”
instead of “72C,” etc.
For Q2a) accept any of the following equivalents:
• List of the RTL statements or
• marking with “1” in the table of the next page or
• the terms of the equation or
•
logic gates of logic diagram
Accept redundant
terms rB
0
, rB
1
…
If there is no answer for Q2a,
but only for
Q2
b, take 3 points
For Q2b
accept either the
equation
or
the
logic diagram
