You are on page 1of 33
AF FB clea : Beoslean function: A binaoy variable 43 alte called howe for veluts 0 oy 4. bls , AND, 08 WOT Wit erdy. A fidoak car A dooboan fant Comsiat of Prey varie Pucckiog , Parenttasia Soot epeal Ai" pos xy2'4ry24B2 we fa xy tage F fPopandetion of Bean Le Bodlean fos is peprereded pars aly tose forms ® CanorniceS fasr @® Standard form or, —_ erms Contains ah Dtercls: CCH ID = ug 2) 479% + G Stendaed fase! Fe crus Hye a aan mot howe. Am Lido + € (m9 = AxSe 973 ai ot a Me 4478 do Se 26 NS A Logic yan boa i : bud oly ined signals rrudt fable — For Listiog pM PS One , rhea Or brove a legic gale, A up fable 4 4 Tabelar ble combinations of input # olp, fr enck Combine ied! ai ait D Ste, BD NOT Gade @ OR Gnte QAM = @ Nek Gade @ Exch sire -oR @ Exclusive Nok Gate O OR Ge Cpny a all Gets) — Fo tye Ohm Bs When ayy pf oll nbd are Al, op 4 hy @ bra babe — he aay o ald inpede are low, o/p A Woo: rp fee a ofeé 2Ab mz lo o/o chi 24 SS Cleat Tn calles gabe Chet The jis Doonan ds pany &kos various acdire LR panive Compr ‘ ede, ADE TM, 4 deck (Sikon) heces , Capacitars | 2esiate a gall picce J Serre peat pot @ lip Ted indeg anted 2. Associative Law —» (A Qidec = at C649) B Bistibutive lew ga. (aac) = AEA AG Ae AND Laws >» gio ce ; ad Ach AaB =H 12, Ok taf > #0 Add Aaen nae i Trvevsia Law __, z 4 Otter Cavs —> pa Be = G4) CA4Y A+AB = A+E AtAG = A 48 AsAG =A A4+KG = AsO AL A+G ae = ACG) # DEMORGAN' S THEOREM: hare are dasically Teo detent of 2D" Hore D Demogens bet Heeome Stoks deck the Coneplemcortt ef a um of variables as ogeal do tha ppoduck af tir individual CompLemets + that A A+R = AB sdades teat fla Complement of Do Morgan's 24 Htoorem de product of verrobles ia egtnel de Hon 4m of thir jncdiviclack Complements dtd as pr = A448 dew rss Onet Mew Jer ag as ¥ = Mindernag = ok AAysE Me ° ° ' ail SE Teg eleance s ° \ 6 #92) om oles dle ote ° tf w OF my > +yla2) My : 2) WN ag aa yee Me x! ga?) ™ \ oy > glo my ; 3 = wk m, \ 1 AY?) my Di42 6 ° ' Tyo. Mz \ roy AY me ae gyae qu dere i = . a ’ J ’ ‘ o ° ° ° fp a ale Wot genie eel efe tre tt 7 3°. \ | 2 4 bmg + ° ‘ o } som mM e tM, ° U as 2 Sn(V46 1 ° o = s (1,464) set \ ° ' ° xtglar!) (494 Zz) Co'4 gt2') ' 1 eo © FoF (4942) ¢ 00° Shit = Mo:Mz- Mg Me -1rMa3,4) = T (4240) 5) 30 A Express 4h boolean fun gene wel in ghanclid Sot Fe pe acaa)+ ac! - awa naa 6c =z aawlere) 4 aero) 4 = cara) pact ages aac? ane) noc! + Ala! = pre + Aged adie HAVE" mee ¢ 1) y 16 es re me = * - Sy pedo Fe Fe = S$ 2,4556,% neta C FL Express tte fovlean fut ¢a) bn Sone of rindteng D F(A,G,c, CAG) = Bn tan 4 en ean VD (ata) 4 A'D (ara) 4 BD CAAA = aa 1 @) ACD AMADA alReogalgin sa naatrso a ABD(crd) analy dere) 4 Alar(crelaalal a (eact) + ASDete) AAWBD Leste!) = paler snaica sage Dy shel cld gaacndAadd a alten aMalelas agen 4 aGen 4A'RCDENAD harerig the pepeahig team raipaalecd oF gages reece? a : pale : : Ae aa yaad PEE? 2 oo = gous elt gS = fe tl + lee) aot ; a ale +) val c eC i 2,8,4,% He: WD ‘ @ ee = (mor ae nzZ*y) i ans 44) 6 D Sk Expoas is = Ai : Marksm for Paale sac! fin @ pauducd of Fe a 6 \ Ly + AC =O 4a)Cmee) = (AGA) Cala +09) = Case) (ata!) (alae Catc') = PAS) Cala d) ChACD > BaB4ce!) ( plannact) Can + ete) = (na sro naste) ( Atte) Cals 4e') Ca aeact) C AlebA ala sac) WeCalaared € z ad Bac) (RABAOP i ie di v4 082) 7 + a zie 1G ef 5,7 Ex prem tHe boolean for be Cry rey Caz*y ™ Boh = ™(6,1,2,4) b= tae (A @2) c4 ABE 40 = (Arbre) b Rab +e C A+& ec + & DD = pe se vere Fern one e (nasty po eer ware ce . nM ere ee = nee en a ® ae Ee. eo ape SENS ) et wr erm) ~ ck che tne des a—pe pe ge Be sippy dix bevlean fat ) paced + AaleD+ A Ged +aAlea'yn (eo) alalel gal@c! 4+ plac 4aale! 4 AGC £40C 7) ABCD + palep salOcH sAlea'D as pty (440) + a'en (ata) =S ACD salen Aaalot => cy CASA) = <€)) &) alate’ sareci sale tagie's aoc! 4 4ec = pre! (6148) + ad (ara) + pe'Calgn) cy ple! 4 BC aac! set Calan) +8— on Fo ee A A (R4c) CACHO =0 = (ak ene) CRED me cae Simpl fy Aha expression C449 = ca aatne pe Saw: s aes H Powe ‘ AL dawkhies, using Moclean Algebra ®D an tede ho doD = Gacr( nas) (esol OA) Qs » [annny rhe 465) (Oat eprc ard = (A AAD ancaestC gras teary) yaotO ses} [eCr4oro* 8) (ac = (ned) « £423) eea deh = pgdacd # 6edt CD ‘a 14h=] = pax aed x CD CUO x acorcD = fe ey CDC MD rp ldany aaxs® Proved LW 2 o oe Cae aeacye = nee reas a8 = pe 4 ge 4s — ae + bE eae (erg) +66 CMD TD = QD Prve dev A4+A@ = Ata LivHes Se deaais Az AAs 2 A+BCAtAD = Are jee Gasca ®@ freee dat @44) (At) = Adae cos cS (gaa) Cad a Aka pe 4 OTe BS Hee ac 4 narde a Apot eA C[tc) + A648C 2 AFAB ABS acer eA Cith) 46— te et) < Atbe Proweel @ Aaove tae 2 At AG + Ag M40 ens en Tab aAs 2A ¢ GCAAA) sare ees Lp Aaa s? 3y Simplify Hs fet Boolean fun’, to ¢ mninimur Petey ——. = G+e) (A4@) =_ — Gis) 4 (R48) Bm + &) Gay + aa = Aaa 14a) = pag » ” ' WAzd @ y (eS +e2) tay = Soe ese JO (ZAD ary = Vesa ‘izazaa = 9 C bAew) : @ MR = cq sz) Chto # (Rae) rg Baeod,, x= (642) (+9 (A TE) = GA) (BAD Ca Bc) = (648) [noc 4 AB) = se) CAD eo = @sa) car® pA san + AS OB AB AAL Hy nB* Bovey - (Are) Carer ce sy = CABA wer ac) CE AD H AaT*AABKDANS AATVAB FEED - PE AFad+*KE Ht Fre [ae wpa] [ Faw +e] = (as saya} retested = (ea) (B42) = Ra ~ a eC = Bi 3x f= Bleicy) 1Ae4t HQ) = [* rN (wy ] SAG 42 (AB) aa N = (A+ EJ a ABS a RARE 4 RAH ABE = RAAGBABE CVAD (iea) aoe CAA) -% = KARE ta Se ae sid Karnaugh Mep ; K- pale ds a techrigusn te aaduce ta beslear, equaling NeW overcomes oll the cliradvantages of the elgebrinic Bpecipication tech rigers whic : " Nin 4s Goo Phicel metthoc! asthe hare goobhical ch at tote CWCL Condains boxe. Th no cf bores az< hkeped om He nord Voriebies je, 9”, Thee are various dy hee of kmap D Fise variable ke. majo ® Thre variabte ke~ wna ®D Four variable kk. mofo ® $e variable k-meap € Soon. H Pare, Dues & Ocdedy Pads Pair gf adjacort Cells Vere GO or Hrizmbadly AS Y= p~hkeTD4AEED = AZT DCGAB) = az dD y = TE Coy be Wor Hen divaclly Y = Aad ==> Quads: why Fh fou adjacent 1's are goufded Horizontally mente me Spiers Be the goop ig formed a guad. = AG CEO ¢ Bw ve govbel) ; ‘ Oc te ds he ph pt Kelling op Hot Sil her fy Be # Ovolaphing BP CA) tive variable ssa \ eae FCAGCDED Ag \ ees cf of) of a ne of oa = eo) 3] ¢], ou Ip | me) ar Is tooagh 4 | ©) Sip variable brwp 6 (A BC DER) geF nse \ 4 esl OI ole Ho te ees ° ‘ Bie “| > st oo! o| 4 ule ! wf} (af te elt at} ar} 24] 2« Jo] aif 27[ 77 ojo te] oe Ia pps 2% 2s] a] L oi iad I ar| 3 43) 4e a 3q| SS fol s s+ r ft te wl or sh | 50 Sy Ss : : «ange vei is Balsa. am f= See, 4,60 Se Samii ‘ {4 hg faite Be ae S- ee dtu boolean fo™ FAdag2)= Flat £9,4,18,14) wy Somplfy Aogic fd wary F pads 4,0 M1213) eS Ca, Re 8 (my 2xaue , oBe ot oy Seplidg Ate expen FCABED) = Em 18,64, M12, Kts) in elich cartaln input Conbinehor niver occur, ole +e Wi) are Hever Vol Anol are for te: m BoD Syste Keen OS fob 'e Care demy, We Clon'& Care oxhett doy fer OP As Fo be because thy ae Pyaranterd MEY bo OC cor These dou! Care Cond iting Can be wd Bia map to previce fur Hor Simpl; fication of Hee hos, To Aistnguish tHe oon 'k Core form A'S & ole au x Wi" be Ugecl fo ve preseut ge Simplify th berleon ePan using Imep € chtin AN d— 92 qn plow eects + fe Ar: OSOlS Soy Cir ZAM ly) FOE esi Binkiong f Gain DI = es, ae —_ : oo fo xa @€>- AG esd Se Minioc the AMaving er panin uihy bP 4 achicn Cidh NAND Gabe Paseo = S627 8, 48 RIsdd go (2.410) vo) ancy + Aad ple pac tags hoc? + A ie GD £ = (padre) (F484 D) (AB +E49) AES » - ung Krep mated Hie uyes ahs G ved opie “ pel dhe ob / a oF tinge -D) Sm C0, 12,4 5 E101) aXe ens) 18 1 | |- 6'(A.8.09 = AED | ! se Sy veM= Sy. C3,4,9, 19,01 Ns — he * ( OATES WE ogy cored sage ph NAS se & Hedy d i ath 6D. s.¢ US CF, 2, 14,189 ps et 7 uv AEDABRAC+ ACT AAD i Sp seplify dhe Logie cv foegien FAB ODP) ~ EF m(O,8, 6 9,4,10, 1), 1b, 20,24, 09,2624 24,3) ole Iho try bed fem Yg a Fe fDE ter bance +08 D DE a fhe Boolean fw f(AB,GDED =F Loyd, 4, G4 SIGIF, A, 25, 24,25,51) «DE pa ees eee Sy Sm blid'y y det tes leo, F = et bet pecans De ~ FORE a) a the + ¢0T1! , FF fe ; + Tabu lation Method ( Quinoa Mec lyaky Mellucl) The k- bab mettecl is , oe Numbey " er effective on he of variables are aN fin a “us - variadlep inc ae ae vets the iadleg jj La IMC veases | excessive ru mbe of Ayvare pre He pelecHon of Odjag ent 2guares - Thus Hs fabulation medbod overcomes +Lis ob field’ Sy Sin fy The declan fomedion by wig te dabuladion Medal « A D). . FAB! F 664 9,4,568,9 12131) Groubing winters accerding te diy mumtar of #4 as : ee A | ay oy ° ° a © —— Y }° ° ° & \ 0 2 oe * 4 ° : °° * , ; o 8 0 | ot oe — {| 2? 1 Ss : a I 16 2 7 ; } ° o | no \ 4‘ oO ce} ens a eee 1 | o 4 13 * 16 fds _———_————_— ~ yy Cina binevy 2eprezerition off Ha hindome cecerclirg Ha th 0 of © 1s Contained ie, forms Ha grrupe Grlaining m0 1't, ane S$ tu tg € F001» The grep are keparaded by Horsrendal L: , @ fino, No [i Combinadion of windermya groups of dese cif works eliniwaded luring lia tredcbing ~ a clash in ids ongind ae 7 Mindoom f ¢ D °1 3 ° ° —_ 3 s ° at o © , Oo nie oO oO °,5 oo oO Oo ° 1, & ° — ° if Ac, 2 ; oe ° oo ip a, € 3 = “i ° 4,9 ° 1 6 = 4,6 \ 3 | an 3° 4, J2- = f Ss 3 3,9 \ (eo) a gle } — eo 3 — \ ° \ CIE | : . 6. 12 ) ee eu fe \ ! ate 12, 14 : 1 ) Se el eh we 1 Amar SIP Bt AN Ak terme dhe adjacent gevbs dex Coupee Wh mindeny in One Section gre Canpared Cote Ahese of the nent Section cloum only , the clashes mutt be tn Ha rane bit pogition th tH grubs of Foo only one variable mutt ohg, a Combination af minderms gb Gf Pour A a < LD} On, eS Oo — oO a o,', 84 —_— = . i © _ ~_ o,?, ae _ O° — °, 4,15 ° _ — ° ° ao, 2,4 _ oO ° 1 a 8! oO oO oa 5 eI? a = o, % %'* — ~ , 2 ee er ere ree ee _-— a — m fF 1,5,3VP — o | 1,9 5,)7 _ \ Oo 4, SI qe | oO — - ty by — oe +, Tiga J 4, Ie 8 | ; a oO De 9, hy v _ Oo — 9g he 9, 13 } ww Chels = Bee = id yp - 4: Th Comprreg pre os Abed be Carnet od— again end cope both olephes mutt be In uo pane be position & only one bide venoee, mut be At mil far md bing e. _ PB 7 —s" 7 01,9 ,9,% 5/148 ao tt iy = 6h; 19 oO aa co oO o,F y's 9,412 13 — eae Oo sae 03 FNe S918 — oo 4, , 1?) 1G ees | = Oo Nele: We observe That Ha doe ar mos terms Oe ome ~~ onby one £8 fo be Hekm: ae =e Artes eblice we — pier ‘ae \er ; 0, 4% s, 3 ,4,12,)2 ae a oO oer on, & oO us — oo we a, ole 14 a a escape f AGO = — — Hawener this emperor AB ek necawariy aon + ed serrt: jee Prins Tr &. Oe ei mena on eo H Prime Tmplicawt CPD: Prime irplicand asa gaeh 4 be Combered widh any ofr peindernge or goorks places CPD: plicant ps te a prince I plicaut” pe ungee je, 1b Centers + Crbind jin Printers Chich Cae ret dt Exrendiol pine Lr The ogpenriel priv dm [nwlicts one oY mere minker 8 at Leak one ringers Laie 4 ne’ ang otter pant \mpl aut. fo rg Te bbs lation sad oe © imple fy Aha boolean f (AAR = Sle, 1,44, 8,9,18 O44 Cay Ke aa ark ga Gineass 94+ ° oy |eeo 04) |o — 0 Ko, 3) - coo a9 [— o eT (5) |o 4,6) Jo el | aN lo ° CT Glo | Qi) | CP )o q \ ° b | A126) 18 Bro, BAG 912% Vo Ie 619) (19) qt) Low | AG $7 bn SO HEA \ t 12 Ao | Bi 80% "| | a : 1 & fhe elec! bani t 1