advertisement

CMPE12 Quiz 1 June 30, 2010 Name (LAST, First): ________________________________________ E-mail: [email protected] 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’