EENG211-INFE211_Final-Solutions

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

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

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

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

View Full Document
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
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.

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### 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
Ask a homework question - tutors are online