EENG211-INFE211_Final-Solutions

EENG211-INFE211_Final-Solutions - Faculty of Engineering...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Faculty of Engineering ELECTRICAL AND ELECTRONIC ENGINEERING DEPARTMENT EENG211/INFE211 Digital Logic Design I Spring 2008-09 Instructor: M. K. Uyguro ğ lu Final EXAMINATION June 11, 2009 Duration : 120 minutes Number of Problems: 5 Good Luck STUDENT’S NUMBER NAME SOLUTIONS SURNAME GROUP NO Problem Points 1 20 2 20 3 20 4 20 5 25 TOTAL 105
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
EENG211/INFE211 Digital Logic Design I - Final Examination 1. (a) What is -53 in 2’s complement? (use 8 bits) [2.5 points] 53 2 1 26 2 0 13 2 1 6 2 0 3 2 1 1 2 1 0 53 10 = (00110101) 2 -53 10 = (11001011) 2 (b) Express the following function as a product of maxterms: f(A, B, C) = AB + C’A [5 points] f(A,B.C)= ABC+ABC’+ABC’+AB’C’ () ( ) ( , , ) 4,6,7 0,1,2,3,5 fABC == (c) Simplify the following Boolean expression to a minimum number of literals : A’B( D’ + C’D) + B( A + A’CD) [5 points] =A’B((D’+C’)(D’+D))+B((A+A’)(A+CD)) =A’BC’+A’BD’+AB+BCD=B AB CD 00 00 01 11 10 01 11 10 11 1 1 1 1 (d) Simplify the Boolean function represented in the following K-map: [2.5 points] CD AB 00 01 11 10 0 0 01 1 11 1 1 1 10 1 1 F(A,B,C,D)=AC’+ABD’+BC’D’ M. K. Uyguro ğ lu June 11,, 2009
Background image of page 2
EENG211/INFE211 Digital Logic Design I - Final Examination (e) Select the equivalent expression/s for the following logic gate structure: [5 points] F=xy’+yz+xz 00 01 11 10 11 x yz 0 1 1 1 (a) F = x+yz (b) F = xy’+yz (c) F = xy’z + xy’z’ + xyz + x’yz (d) All of the above (e) both (b) and (c) 2.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 10

EENG211-INFE211_Final-Solutions - Faculty of Engineering...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online