ASSIGNMENT NO# 07|(DLD) TOPIC (Problems ch# 07) Submitted by: Muhammad Ahsan Shafique Submitted to: Mam Amna Ashraf Lmsregno# F20BDOCS2M01134 Class Roll no# 07 Submitted date: 28 Dec 2020 Class: MCS(A) 1° Semester Best of Luck (EDQ7L USing AIND avd OR, Fad minimum sndat| | | S@sbord)e Wy, +715 41, tg t 720g + ho Fe &be talbd’rabe'vabt’ oh Sum of products Solabiore ween & poles Bb Pat i a i o ‘ | (a> Using two level \o4'© Solution . a 40 | ee = | | " - : " w Q | ° i | 1 q s | j 1 | i i % le L_| 2 fu ! te d ~ wr Pe Fe (aleb orb) p+ Crd" Yaltc!td!) 1 of cam souhon reyite 5 pees/4 orgy) prodee am yes wnt? , MW(a>) iy theee -\ evel logic (12 gate input) { oS Begining with dive Minimum sum of banda selubery = J t we “ act a . Ve + ab v4 " “rp 2 nbs AUS § Solefien uo Yer pet = (a+b)(a'rb’ Wek ,ae+ be!) ay 6 gills My nf tk ns Ss oy . Bepring wilt He mpi f prodict yyQ 22 Rerlize te flowing function wsirg AND | and OR gale “Pininize %e mbes ge gates: | CIACD+ADE'+BE's Bele WOE’ F? AC'D+ADE' + BE'+- BC! + ADE’ = ACD+(Aora)e'rBc'r AOE’ Gesecaegd) | : (ad«@e'+ Acid +B + AVE’ (Resevaryrg ) > Crowe +ppceacearye? CRereryy) = (Ad«B) E' «(ppag)cle aCe! Rexsrerging)) = (AdeB( ere) + AVE! Renstorre(re)) new use AND and OR gates foo abo epuation:at 4 Ne Ne can see Kal te total rambes of (fees neerdel abe. 6 wik he { 1 ! byt AND 70%e ANDing Al, Dy ard E | Frege 6 pote corsict £ ¥ gates ard AR pater And ad) the gates other than She \ast AND aede. \non A wwpuh eacdw ak 1 {he \ost RSD Rena nes wipuds ) u Ht the nurses of wlpuk \pecomes * i Grateinpats = SXLN*3 i = lox \3 Total rnuralo es ct wtputs axe. VOlet ae 0t8 oy & weatsanf © Ko. Cesm belees, F = PE + BOE + Bck+ BLIG BDF + AR 2AE+ (errBede? (Ber FGr AFC, = PEt (BD r BL Es Fey)v AF > AE AG (BDr BO E+ Fer ) > ACE+FG D+ (BD+BO(ELFG) = (A+ BDREDCESFG) > Cas Bxed)(ExFeD NOW we can use he AWD and OR qades {ps soorve st’| ve car See that He Atal i i | number gf, je tes nevaleol axe 6 which consist sf, 3 AM) fjates ancl 3 oR gertes As 000 tke. (jotes has oe inoucks each, the total = numbey £ " inputs become i Coteinpds = 6KL i Cootted-rp wks 2 ib Totol numbers °f inputs ave LA.Q 7? Flaberd)= abd acl Lind Eight raw -feve! gate cists fp weal ye « Solution r= We obtain epuahon curay Re fan aig Konh rap Fealbd tac’h 1% ovata " OR-NAND AOS “ x (FS : [los vied Nateced”} oR- ANP a’ © a b Fi F Fadlaxplo! sci (F's LLa@rpaeep)'} tA rete NAND- NAND (Fy [carpay (acay’] NOR-OR o’ b A a age + BND (FLY =asvied!) *@'e eed’ NoR- NOR mi a t F b a (F2 [aleGavysea'eey] [ prNAND-AND ot e4_ . 4 (EY dla’ wy) (ocy e % LN 22 o! ll fe po ol 10 " olol|o o lol ale } 5) " "oo [A [@LD) pl + | +/+ 4 lolly} o Jo WPL} 4 6 | oOo 10 O|0 0 |0 pifld| o |le | > F2ACO+A BD t F ABO A Ye)iQ 24 Find a minimun Aee lev! WAND Gale \ 00 jhe exbreccion foe 2 © 00 F wing k-wmp @ ea Ahown in #7 ol F = BCD sppcsapc 1 | IF = (+8) ec! +ABC Jol | | uu — i = t fl ‘ q I > : " i v A ; B | c’ \ 1 | i . ||Q. 7. , , | Q 2 Realise Z AOAC +ABCO' using fous NoR sole i Solidion s- led. vol K —— ake. Kasnaugh voab fos given Sundion, pNroo of let. us convest. His to Fondue Sf Sum so tal we will ee ye we beeperty wnyg = (tenis ]) ord jonce we tS Nhe ywoR potes- W eb "Using Pradud f Sam* & ar ot i s\Co_| 9) i F 3 of ie | Fe (axcrd).(aled).(o've) Co"? E> (Casceay + (atsays(alecds C2’ vy) / F= Casera) » (eorayi@rey’ (ors) (xrYehe Cay)’ bo seduce. cumoet of abes Fe (Caserd)’+ C(a'ed’)@'*2) (a woy) (simabiting ) F=(Lascrdy * (Cad)* (ae): (ayy. yy aay’ = Gy) geduce NUMmbes s gates F= (Castedy't (Cad) + (26+ (28) ) os x44) = Geary’) & seduce number #4 S F= (Cascedy + (lad) #@ry+ cas) E+ (lasead) + (acaxcrd)))) F = ((ascaay'+ (a'r(dte tb)’ (mse 8) (omfg) (taping Comamaon)Q. 28 Realize Z «ABC +AD+C'D' using heinfat MANO GAP Salton. He FER. function If Ee E= ABC+AO+D 7 ACacHD) +CD (Taping A Covnwnon’) = AC acyay +o (aye Gy) [ Z= Cateorw yen’ Cerys NY) Hence wie get the equation with 5 NANO gpkes oe satis See@ ZZ Realize Z=AEVBDE +BCEF «sing tuo inpot NOR ye bre have function 22 AE + BDE + BCEF SECA BDO+ BCR) — (Taking E om tt =ECA+B (D4(ceE)) (Taping 8 emren) b] = E(Blor rey) Cae Gy’) " YY =E (ox (Sr lore PY) See (ase C4) g= @ (pal Br Oe PID, Cape (vey Hence ee ae the e{uatnn wth 5 oo ¢ F’& le | Do : F i i Gq (O Convert she following ciseuit foall NAND oss) ond \Wavertens From function we deduce. Z Ze CN4BY(c4 DEF FE +Gi’ = ORY CADE HERG = CABY (cD Et Fa G HB) (eipye Fro" = (ne) (oye + (FG") ap) (/oyes (FG) ay Z((¢ apy (CONEY EGP + He one with YNAND gales and 1NOT gate. Hence tne ef toryQ.78 Cb) Covert ball NOR opres: From citcud,we deduce Z; nN a rBY(c vt DE 4 EeG " > (Cre) (cHDyae!) + + F EGY Z= ((Cnseys Ye (eanyee ye ror | Hey we ap the equation ath HnvoR qheand SNET YI