CMPE12
Quiz 1
June 30, 2010
Name (LAST, First): ________________________________________
E-mail: ___________________________________@ucsc.edu
Directions: No books, notes, or calculator. Simple computations are expected to be carried out by hand.
Show your work. No credit will be given for a correct answer if work is not shown.
1. For the following logic equation, give the truth table and draw the gate diagram using
two- and three-input gates, as needed. You may represent inverters as bubbles at the
gate.
Y = A’ B’ C’ + A’ B C’ + A B’ C
Truth table:
A
B
C
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
Gate diagram:
Y
2. What are the two De Morgan’s laws?
a)
b)
3. Transform the following Boolean expression into a sum-of-products expression.
Y = ((A + B’)’∙ C + D)’
4. For the following gate diagram, generate a Boolean equation for Y.
Y =
5. Minimize the following logic function. Show each step.
Y = D A B’ + A D’ + A’