Page 1 of 5

EE 244 - Digital Logic Design. Quiz 2

Solutions

1.
The months of the year are coded in four variables, vjyo, such that January is
0000, February is 0001,...., and December is 1011. The remaining 4 combinations
are never used. (Remember: 30 days has September, April, June, and
November. All the rest have 31, except February....) Show a truth table for a
function, c, that is 1 if the month has 31 days and 0 if it does not. Use a capital
"X" for don't care conditions.
v

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

____
____
____
____
____
____
____
____
____
____
____
____
____
____
____
____

Solution:
First, write in the Don't Care conditions
v

0
0
0

0
0
0

0
0
1

0
1
0

Page 2 of 5

0
0
0
0
0
1
1
1
1
1
1
1
1

0
1
1
1
1
0
0
0
0
1
1
1
1

1
0
0
1
1
0
0
1
1
0
0
1
1

1
0
1
0
1
0
1
0
1
0
1
0
1

X
X
X
X

Next, fill in which months have 30 days, reading directly from the problem statement
v

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

X
X
X
X

Finally, fill in the rest of the table, noting the exception given for February
v
j
y
o
c
0
0
0
0
0
0
0

0
0
0
0
1
1
1

0
0
1
1
0
0
1

0
1
0
1
0
1
0

1
0
1
0
1
0
1

Page 3 of 5

0
1
1
1
1
1
1
1
1

1
0
0
0
0
1
1
1
1

1
0
0
1
1
0
0
1
1

1
0
1
0
1
0
1
0
1

Correct answer is:

1
0
1
0
1
X
X
X
X
v

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

1
0
1
0
1
0
1
1
0
1
0
1
X
X
X
X

2.
For the following circuit,
i. find an algebraic expression
ii. put it in sum of products form.

Page 4 of 5

r= ____
= ____
Solution:
r=qb(u + g) + q(b + ug)
=qub + qbg + qb + qug
r= qb(u + g) + q(b + ug)
Correct answer is:
= qub + qbg + qb + qug

3.
Reduce the expression to a minimum SOP form, using P1 through P12.
h = bd a' + bda m + dam + bd a + dm (3 terms, 6 literals)
A. am + md + mb
B. d' + m + a
C. d' + dm + a
D. bd + dm + da

Solution:
h = bd a' + bda m + dam + bd a + dm
= bd + dm + dam

P9a, P12a

Page 5 of 5

= bd + d(m + am')
= bd + d(m + a)
= bd + dm + da

P8a
P10a
P8a

Correct answer is: D

4.
Reduce the following expressions to a minimum SOP form.
F = k dg + d g + kpg + kpdg + pd g + k d g
A. k g + d g + kpg
B. g + d g + kpg
C. k g + d g + pg
D. kg + d g + kpg

Solution:
= k dg + d g + kpg + kpdg + pd g + k d g
= k g + d g + kpg + kpdg
= k g + d g + kpg + kpd
= k g + d g + kpg
Correct answer is: A

P9a, P12a
P10a
P13a