This preview shows pages 1–5. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Name Solution Digital Logic I EE 27202 Midterm Examination 10 2 9 November 2011, 14:4015:30 CST Exam Rules Use only a pencil or pen. No calculators of any kind are allowed. Texting is out of the question. Alias Saila Problem 1 (22 pts) Problem 2 (22 pts) Problem 3 (22 pts) Problem 4 (12 pts) Problem 5 (12 pts) Problem 6 (10 pts) Exam Total (100 pts) Good Luck! Problem 1: (22 pts) The problems below are based on the following Boolean function: ( a + bc + b c )( abc ) ( a ) Draw a logic diagram (using AND, OR, and NOT gates) corresponding to the Boolean function. (Do not simplify the expression.) checked Logic diagram. Solution appears below. a b c ( b ) Write the Boolean function in minterm canonical form. (Show a Boolean expression, not just a list of minterm numbers.) Hint: For most people directly constructing a truth table would be easier than algebraic manipulation. checked Expression in minterm canonical form. Solution: a b c + abc + a b c + a bc + abc ( c ) Write the Boolean function in maxterm canonical form. checked Expression in maxterm canonical form. Solution: ( a + b + c )( a + b + c )( a + b + c ) Grading Note: A common mistake is inverting the wrong literals. For example, ( a + b + c ) instead of the correct first term, ( a + b + c ) . 2 ( d ) Draw a Karnaugh map for the expression. (Just draw the Karnaugh map, dont use it to simplify the expression.) checked Karnaugh map, including variables and row and column numbers. Solution appears below: 1 1 1 1 a bc 1 00 01 11 10 1 3 Problem 2: (22 pts) Consider the Karnaugh map below. 1 1 1 1 1 1 1 1 xy zw 00 01 11 10 00 01 11 10 x'z'w yw' xy'w y'z'w x'yz' yzw' ( a ) Write in the row and column numbers....
View
Full
Document
This note was uploaded on 01/03/2012 for the course EE 2720 taught by Professor Desouza during the Fall '08 term at LSU.
 Fall '08
 DeSouza

Click to edit the document details