Basics of Logic gates ig Buen. N mes Pe erat) ® s@n@ sO |p Ds ON & t+ = AOAOAGA-9 OQ =O uns > agen 2 oo 4d i)A@C = ay [A@B=C - i) SOROC * sae il nee c Oc “nee = 0 «[a@eoc=o ne [B= AGC] ®@ fem, rom NARD ad NOR gaks the fellowes ges alto dw aie de OO, ® 6 . y a \ a YAS <® el ELE ee Die& ch+B Com His beg Univestel galt 7 DE rat het ved Cuegate Tequila DB 8 ® = DUAND ee +B P , a” Wor gale ® ‘used Ar yk Fn yee Be oo) ook @ Babbler, x08 Ek Oy 6 . 8 9) Consider the design of a light for the staircase of a house. The light_ should be controlled from both the bottom and the top of the staircase. The rule to be followed is that switching either switch should change the state of the light. i.c. if the light was on it goes off, if it was off it goes on, function,P) In the followrgy Logic araut, Find the Valwe o C oxt i omtput a? op te A = ow will be 4 oly BOA Pr) Pend get ) the follucng Logic Cartiat 7 M ‘Ger Z (Here pe oodtgt he Cam Olsen Hat Ss suse Ate, fey 2 ges —2 Ths oft 20 gels —' Nok: Hf 21 galés ane given, thon the one FP1) Tenby the flowy tage ge @ an QRS TBD Logie * an Negave LG ol Sk pupr Sep sect _ ie ees [a8 Samy TB) Dy ON qv 5 ov Ov | ° om =o] 1 OP. | ov sav] ov | iw BF 2 X\ fey ov) or OFF D0N —Y yas, I } Vv OFF x be rv 45v\ 48V 10, D aAPED Fphie gale > , Tee? th | aap ae }) Which one of the following is NOT a valid identity? (A)(x@y)@z = xO(yO2)% (B) (x +y)@z = x@(y+z) X (Ox@y = x+y, ifxy=0~ M)x@y = (xyt xy 104 = KOH = T+ 4 Oy - KOQ+ aya To Saas = Lay s —= ~ Gee = GF HY Gi ky +487 it pe ey) + x O14) = i ae eUyeth ie Lis RBSP) F = (A+B')(B4C’) Which of the following two input logic functions can act as a Universal gate? aA@B b.AB . (AtB)’ pO sag | Gap Raweee 7 5 [as - see eraBoolean Algebra > 6 hw Algebra F the “ Binary, lars ables O Tdentily Elena —» [anol 2® Oo Ae mT e — i ¥ Ths Tdlowhby Element e AND ase 0 v (8) ce =i 62) _p.8-C> AND 3 Associative Tos > OR ig ASotiative ¥ (RoWac = 1O(8OD = AOBOC DS EX-ORA Adsoeidre Soe NN (A@HeC = AGOGO = A@ BOC > EX-W0k 8 Ascot+ NAND and NoR ove "NOT _Aaincistie’ ® Bye - AFH. ree aly ae) pet oO SED ip ® sep upoes ® Additional Law To dint te Complemtnt of the Fanchs F F- sep i) Find Dual of the Function | Fy sip) Gomplesnak nll Vassnbfr —> CE e (FBC ON ED =FRBES mg lb Fe A bc {8+D) FMF 9D + Fy = A Gre) (BO vO 2 CE = KBs) (6)@® Consensus Law [Redwdant tats) GD AB a RC + BC = ABHRC Coad HD + (BHO = C8) FO = @a+@e + SE. Atere 3 _<@(@it woe = 1 Ue PG Gy. GD.(owmed)= & D- @P @® Transposition Law ~ ve Ca) p8eks # (RB) HOOF: Baal) veloas FAB _ =)gy SE VE = CD-OD Shannoit Expasin lay ® F(aec MN) = A Oke FREE BES) [A aie. e- wy je [arr S- wy) Be FARO) = AB+ AC 4 BC. Simp hye K 4 oer BC * ACreaTcrec d+ A [est oct ran = A[ B+8c val crBc) = ag. tasl 4 *e ap Ka +AT, 2 ABFA of @ Variable 4 _ Fach F hab F(A) = BSC 4 AT ¥ Cost of the logic Corll ogy inches pial ne of aud ‘Tot no of fnpabs to Me gots 8 P2ARYCDE a 2 wD ¢ 10R + (24342) = 24l4F p> cot = 10 = = x Jtheral Lifeval is nothigg bat a Variable (68) Complemah 5 ron oleMultiple Output Circuit: Given a inte Fi (Xo, Xs, Xa) = Ry%q + NyXy + Ty Xp Xy F(a, Xo, Xa, Xa) = X1%q + XQXq+ Ny Xz XX Find the Minimum cost of the given circuit. The inputs are available in normal and complement form P) Is the following expression ‘F’ is a functionally complete set. Flx, y,2)=%y2-+ xy+ yz @ mte allorng exprevion fa funcherlly Gongs 80h 9 8 $48.2) = BOL et a: A , Thas fF ig a*fanthonall, Conplele seh” Oy *lehe_ot x Fancher Th & Sh meee ary Botleam exprxnar Can ‘Se Se oF feat NOT AND OR > Gap, no e ae apy | PP O a ee pene : — Ly a nah & Fu. Gpaplels Sor ExoR AN) 1@A=F A@B@ AB = AB HexD | 1OA- RY | AOKOU)=AeY ‘with XOR gate which oF he flowing may be taken to form a universal gies? y ie Funchal ee Comnple 40 a. AND b.OR Either AND 4. NOT or ORP) Is the following expression ‘F’ is a functionally complete set. Flx,y,2)=ay2+ xy + 92 Fe zqe+y(4+®) « g Bae Fo oe ree oF Fe yg? “DED We Know, TE & O Fund mally Cowplele Ak expretom, ab ik he EX-OR ond AND cporechons ’) Simpl ty the following expresrion to 4 tends FCA.6.0,>) = AC+CD+ aS R18) + Bo+ ASFe : , Se . 2 ErkP) Find te Min no an NAN a vet t Eoplon! the ollocring boolaan ee mye e FASS) « A+AB+ABCD = A[I+ 84808) e7 Sf ampet And —> & 4 tmpak NANP —> 5 NANO gales x 3: (3) 22g NAND galz.* Ths ga nesepal AND eps (QN-2) 2p NM Qt * Netapak NAND repens (on-3) 2B Noe eats * Alo FA Ne Wp OR get reyore (on-2) 2 Tat nok gala va NeTapak NOR gett requors (2x-3) 2 pt NoR gates © FC«tD = se COND = LEPRY aa t 3p apy Ui Ty ihn Lay if = Esper) = my (+ +*) _ & 2 eg tee Fe p= ximy + 25 = Ss SS Qo Ps: 4 aie and gue"@ F-=aBec Min ww % 2 Tp NAND gako? Ur D : only tapak Varian ene owns Hoke Fe ADC =S=— = RD Cy st new gel *To gt B — 4 * To . yhoATC > id = * muntem and Mortem : “ghamdand Qoodiutt term > SENATE ETT EP ide F (ABC z . “ED =e @ ES © LaeProperbes of rnkerms rvs temmt OG Mpa ar at via Votes @® @-Soem of AU rnntews = | ‘ : OV pmduct of AM most =0 & FP m=o ® =N Be sods ted Mip E+) > oe Rie ae no a Lapat Varabtes a Rye aoe Gp RET my =t fe A) How many rantems one Present at the ove ga 6 THEHh Bye > AOB = AGTAB YF Y= 2 ont of 4 Tol mectemrs en ROBOE - momar 2 aed sn Pt ex-oh wk val hoe 96 232 oy 6b Tok) materPasion Boolean \anaits Pa’ og Boolean Vamalle, Prd the No Reolean Fnchiond 9 _ > BH conte (BD, = Lor a ° Fancher oo eee SCS 0° To Pi ys ASOD ° 0 C2 fs m= Aa Coaneiton) 6° 1G Fe mas a age A (Tooter) beg PEED 1 (tot) Th © Th the alawe Fanchiow, Hao mang funchios are Seif Dun nod Fev a Punchin to be Self ear a the 2. Fee” a L “) (Function Shen shave Hal of the ths 20 i Fs & helh Dud hue Fach oe Like the we ill hac 4. Sek duel Funchios 5) Lie morm, MM, MAD, oA hy om , * EK nv tote 10 Fumttiw = Qe otal Self dual Fmt = £4 Wha san —- Pan cabin we pele Sob Funchiav ane ‘Self dod!- pe f Using 3- Van — No of nee thse Parts = 20 SOP and POS form 0 Sop Fow fn ZB) Canononica) Sop. For (Sum of rinkens fom) Comonite) Pog, Fm C preduck of rraxtems fom)£40 Convent [F(R C)= 6 + AT FARE I 5 Con Spt [sur of mnkered) = 8-(A4R). (C40) +AT( B48) + ABC e Age 4 ART + RECT ROTH ABTHAE CH 6a Uh ge oa we Cy 190, hy tim tomy t+ ™ + HT Fe moter am + ™F cereeas Fos m(asne Db Od sop for ae fn ) Canonita) pron bee 2H [sop mend Cananil om FF my +™ +™% a a y 4 o1o@) 10 O (4) ONO eeerpeey | 1 OC) e) 1 VA Goa)Consider the logic circuit shown in the figure given below. The function f,, f, and f (in canonical sum of products form in decimal notation) are: 4 — ) f £, (W, X.¥.Z) == 8,9,10 £,(W.X.Y Z) = 2 7,8,12,13,14,15 £(W,X,Y,Z) = 28,9 Which one of the following is the function £2 ICS-06) (@=z9, 10 ()E8,9 (X1,8,9 (ES, 10, 15There are four Boolean variables x), x2, x3 and xs, The following functions are defined on sets of them: f(x,x,x,)= 28,45), e(%,x,x3)=2(L6,7), h(x, x, %2%) ‘Then h(Xs, X35 X2, X1) (a) Zero (b) = (3.12.13) (©) (3,4,5,1,6,7) (d) © (312,15) ‘Consider three 4-variable functions ff, and fi, which ae expressed in sum-of-minterms a H=E0.25.814, f= E23,681419. =E2.7. 11.14) Forte following circuit with one AND gate and one XOR gate, the output function fean be expressed a: | 1" y=) E0810 @) E2.7.8,11,19 © Ee.) () E(0.2,3,5,6,7,8, 11,14, 15)