VOLU TIONS Digital Systems |, Quiz! No calculator or script sheet is allowed. 50 minutes 2016-2017 Fall Semester (25.10.2016 1. Make the following number conversions: (20pts) 2. _Fill the empty boxes with 3-bit codes so a. (11010010.1101)2=( jo that the code sequence becomes Gray b. (139.9873)10=( )2 4-digit for fractional code. (08pts) part of the number. 000 -) -2 -y a) 22224742 42's (2103125) 700 101 444 110 010 O11 004 (139, 9893), = (10004044, at) 3. . Simplify the following equation using the identities of Boolean algebra. (20pts) F(XY,Z)=(X+YZ)(YZ+XY)+(X+Z) = (K+ ¥Z)(¥2)+ (RYE) (XT) + XB eee (yb) = YR + YER 4 XXV+ XYVR HRB ee (MS 4) - —— zy ~~ = XV2+XE _ = X2 (vt) = Xe +20 (1413) Basi¢ Identities of Boo! ebra X1=X 9. x 0.X+Y=Y+X 11. X.Y=Y.X ‘Commutative Te 13. X(YZ)=(XY)Z ‘Associative | X+(¥+Z)=(K+Y)+Z 14.X(¥ +Z)=XY + XZ 15. X+YZ=(X+Y)(X+Z) _| Distributive 46.X+Y=XY 17. XY=X+Y DeMorgan’s XY+XZ+YZ=XY+XZ Consensus theorem4, Make the truth table for the following function 5. _a) Simplify the following Boolean function in SOP and express the function in sum of minterms form using 3-variable K-map. (12pts) ve) c F(X,Y,Z) = Ypm(0,13,5,6.7) FW,X,Y,Z)=(W+Y)+X¥ +¥Z ¥. wr Yt iz oo0o7d ° OOo 4 ° 0010/0 1 ees one P2XVt ate ORAM OTIS, (en) (96) (3:50?) 040414) ° t 1 0 oe b) Draw the circuit diagram of the simplified Ooa4 4 4 @ function in two-level AND-OR form.(08pts) ,ooor X 4001 4 =~ 1042 |o ¥ 1201! |® Aon? (a x 14101 1@ ¥ 1171010 t ee ee) Fe$m (245,789,112) = whys WRITS UXTEs WHE tWHYZ + wEIE twHYEE WHE 4 we2+ WRYE 6. Explain the meaning of the following terms: Combinational Logic Circuit, BCD. (O8pts) *Cirewits 4g which all evfts at any time clepend only on the Anpols ot that time are called Gm@naTiowar Looe CIRCUITS - ¢ Bco represents each og the oligsts op 20 Basnea! sine) as fhe Y- eit bmory equivalects.