CSM51A / EE16A Final
-closed books and notes-no programmable calculators/laptops-six pages of summary notes permitted-
THIS IS STRICTLY YOUR OWN WORK:
ANY FORM OF COLLABORATION WILL BE PENALIZED.
March 18, 2009
EXAM ERRATA (Given during test):
Problem 2b:
CS M51A Logic Design of Digital Systems, Summer 2013
Homework #6 Solution
Eunice Chen
August 10, 2013
Problem 7.1
Input:
x(t) cfw_a, b, c
Output:
z (t) cfw_p, q
Function:
z (t) =
q
p
if the number of as in x(0, t 1) is even and the number of bs is odd
ot
[CSM51A F10] Homework 5 Solution
Assigned: 10/29/10 Due: 11/05/10
TAs: Pouya Dormiani ([email protected]), Jet Jiang ([email protected])
Homework is due beginning of discussionno exceptions!
Problem 1
Given the following state transition table, answer
[CSM51A F10] Homework 3 Solution
Assigned: 10/15/10 Due: 10/22/10
TAs: Pouya Dormiani ([email protected]), Jet Jiang ([email protected])
Homework is due beginning of discussionno exceptions!
Problem 1
You are given a circuit shown below, assume G3 is d
4
Binary
Dec
Cv t a C W GH P C a C WH a iY f e E d C aY p fl f C a PH
prsqqQSsIqpcBbhg4Ib`xQDISpih
WR
8
A
4
4
RA
4
RB
8
B
WR
Register
File
IN
8
EW15
EOA15
RA
EW1
Binary
Dec
4
EW0
RB
EOA1
4
Binary
Dec
EOA0
EOB15
EOB1
EOB0
A
B
clock
EOB
RBUS A
8
EOB0
A
8
B
y 0 Y
a t
y
y 0
t
y
F~my
Ir W I C T b W B B y T b S T W G B SQ c W I
VtvXVU(5ggiVPfPgnkx5XPy
b Sr r c b S T E S Ss W h C I W G B SQ l a CY W B y wr u br b p S G I b Sr ys S I s Cr b W y W I W G Q S W hr b Sr y T W W W
[email protected]`Uixgitg(tg(
F S tv Pv P p H D b b a a Pv i F R P F FV v F S a b P Hv b b F S F F b F D BguUxQXqwxEcxryqwq4T4e4XewuUfQXUU4U(I~T4BEC 9f zm 4f 4f hf 9f 9f q 4f s f s f9f w f v w hf v w f v w f v w f v w f v
b P Hv b b F S F t Pv p HVV H F D R F R a S F P F t F p YBQXU
Problem 2 [15 points]
b/1
a (6 points) Draw a state diagram for a sequential system which outputs a 1 when it recognizes:
a 1 followed by one or more 0s, followed by one or more 1s followed by a 0. Otherwise the
system outputs 0. Below are some examples o
[CSM51A F10] Quiz 5 Solution
11/05/10
TAs: Pouya Dormiani ([email protected]), Jet Jiang ([email protected])
Time Allowed: 15 minutes
Closed Book. No Notes. No calculators or electronic devices.
Problem 1
Problem 2
Two state machines M1 and M2 are spec
[CSM51A F10] Quiz 4 Solution
10/29/10
TAs: Pouya Dormiani ([email protected]), Jet Jiang ([email protected])
Time Allowed: 15 minutes
Closed Book. No Notes. No calculators or electronic devices.
Problem 1
Problem 2
Use cfw_AND, OR, NOT to: (1) Implemen
[CSM51A F10] Homework 7 Solutions
Assigned: 11/12/10 Due: 11/19/10
TAs: Pouya Dormiani ([email protected]), Jet Jiang ([email protected])
Homework is due beginning of discussionno exceptions!
Problem 1
Using 4-bit max/min module to nd the fth largest n
[CSM51A F10] Homework 6
Assigned: 11/05/10 Due: 11/12/10
TAs: Pouya Dormiani ([email protected]), Jet Jiang ([email protected])
Homework is due beginning of discussionno exceptions!
Problem 1
Minimize the following state machine description.
Input
x=0
[CSM51A F10] Quiz 6 Solution
11/12/10
TAs: Pouya Dormiani ([email protected]), Jet Jiang ([email protected])
Time Allowed: 15 minutes
Closed Book. No Notes. No calculators or electronic devices.
Problem 1
Does the following state table correspond to a