This preview shows pages 1–3. Sign up to view the full content.
CSC258
MidTerm Test
2010 February 26
50 minutes
4 questions
48 marks
The value of each question is shown in square brackets.
A blank answer is worth about onethird of the marks;
to that, marks will be added for readable, relevant, and correct information,
and marks will be subtracted for unreadable, irrelevant, or incorrect information.
One aid sheet is allowed.
There are laws on the next two pages.
1[6] Is
associative?
Prove or disprove.
2[15] Simplify the following circuit.
x y z
3[15] Using any gates you need, implement the fallingedgetriggered
T
flipflop defined as
follows.
T
Q
clock
4
T
Q
†
–
4
Q
ƒ
4
Q
4[12] Draw a time graph to show the state
Q
A
and
Q
B
of the following circuit for at least 6
clock pulses.
Its initial state
Q
A
Q
B
is
0 0 .
Note that the flipflops are fallingedge
triggered
T
flipflops as defined in Question 3.
clock
TT
Q
A
Q
B
end of test
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentLaws of Binary Algebra Only
x
∨
–
x
excluded middle
–(
x
∧
–
x
)
noncontradiction
(
x
≤
y
)
=
–
x
∨
y
material
((
x
=
y
)=
z
) = (
x
=(
y
=
z
))
associative
((
x
+
y
)
+
This is the end of the preview. Sign up
to
access the rest of the document.
 Spring '09

Click to edit the document details