Discrete Mathematics
Discrete Mathematics
some A 2(e-medaie-m cua Hs eA siNDAIKS Deopmone-e y (oa0b-wynye a ek sapogeasy ™ ion ooqearbnesoyete 2700 Foren sonssssqun spo mm oo one oyon wT ED a CoteniraenrwenrDieD io"ro ermenaonne sor poe mn . Coomeawoen tenn Pe op aneinseovonene oem HEALEY aves epee | oon snmdnog jo uonepeeg reg PEL,| | | | | | | 86486 gx axeaxon AS +2x00 soap por doen en et "sp eran pcr Busse {stan poe tan ogy mri De raya yon ‘spn a omeyans 92 e p Susu annie we ogee "nonummy 89 oy Eeprineemansap sm caus nana pan apne ee Be rvamypaanorenarcnopoqe or ouonmuinpranperenent ‘oe pma soe d—crdsoues ota sna Son pooper mms vesanmatnay echoes ® “smtors4 sy poesumtn eons “mm mmahone ce iem nus tm etapa eae FE WHY EULER gp ru : 3 (Gre €DEDUM ECE ReDereee : Roaaeven ra roe venemeneneneey “sestpoemn oy 7> eat pus eu 9 Pa omy iy 9p mdean eespne Mel Busnes reed og) ‘seaSepontioy mwa ee afer genie jan a ammten pe any gg giopomeaiie rer oumnin TREE pgs ripe TS amino gPen oars Uno sMdAee EE poten ee io POMMNTE (Lz I omPAL 9D musa Beans peone vst Zax sy wae Om Emam amen yey sensuous ou samy bpor dy semipeamet name thw opaoyunmammnEe Toqunevnn ue ejb tec mami yuna aged (aa ane anata cmos ‘acum uneur ede eae 5 snon intense pete Say tem ye oa ei oi Sev ee samta (gai) meoumnerpn sca at Team sgn eaoper oy Bf es ney AL qe ONE EL gS tard sano seamen Bh! am EY “etrvesg agpantin gp EET ‘supp song yo wonepoeg eras PLL, LOTTsons pda p used ny aye rm ge ENE any tenuate Eafe nos poner oes one Shag te Erna ag sgt gas goer ou ses unpre enday mE WEY ‘ead nn en — sities “opined Summ Seep omae ayer n aaa y cette aa son sonppe in 9 sp ue pan season ee statin uo ej amoamany oie tpane er-a0e Rod wen eae 1 \ t j tH Ogos, ys nna nag yong a tet a once spate to ne Ce tiaaerape care fk sab a eymnpar anger eh oe gee ey eonv-(t ES Jon tr wowo-(? 14 So | wovan-(E 7 Et) a1 lee statstte cous sndung jo wep 26898 BRL bg'0 2) nat ejoqge ang tawmes am “age ar eax e8) oeatr, 2094298 Jo sequen ai cup pense 8a 9s ann en nah 2° SAM Doe Aen dena et FETS N SAT Retna s Soto Dain em rom ee Beige ganas neunpa yc ss aoe ey ae ‘urasooqp mana (0) ae? reteset, [pee oun a mms apeac ie tein aa Se . See re eae Sasa mipdattatinctmmegnaeetras Aen d Spreclenytideiny oo yimelantawntan dala 2 ® i, Feeco nemo ote & iste totale seaatn iaaioapaaetn en not aa mm sr mn te stp sues Ave nan ee eons uw 9 xa Buena maa pn boar eee suse os Boab UR fo-a'1= AU Aoehieuaslornn Messulbmungersinmensereiey | Rosa ain ies casottogeen gS yooh Pima yong equa jarmuamio-z=if +84 eid | wen hurgnenenssim ode atcaret | . * Snes oeiormmuciomooneimn ey semen prmemtemgon ti y ‘aaneonime9 5 |» “ound oxy yds yea swum erp Jo wor Epo er | Ep eas cums oy eee te ann ae wm nae: [7 #814 posoaoo w yoy avaddng eywaoy eqn yo Jooed ony sat (0 8° soma “oy nyremop neering Soe | Mhemmaneou oman tna omens ee oe pemenennnenic ree} ete fet as “aroun doa wee ra cate on a0 omens, orn » ersten sy j Srmememomes 0 deste erent oe emp mons 4) sta Fea eT ET cnoyoqamoge suri 98") 7 ens nmar ya dodge oR eRe AL TOTS ‘usp andy yo wonepoeg tans PLt oc pant eevih 6 a) eet 8 HH €-9-4-VSoaes ged urgent wee yen en ey, rier etenaev (oe age ® ore Coen _qloen merece sroon an augevsoneynonron ronan A800 “monte portion ysee-tueb foe 8) (ona ponenal ot aS Et BOT TE Beal PEER we bien hv enaysesgn nn mean ‘Saojny mite fee) vad (bea ym ang “cedar ob Beompar rpnbann hv ary aN [e0¢-SOLa] ONAIDS WALNdWOO AO NOLLVONNOd [noaL-al waisawas CML {107 ‘Laas] NOLLNIWVXa WHEL LSULL | Suungeg nv soon pooja ey oe soar mcs pe ‘yo m6 emcee am Sak ey Seppe g-v-g-o-a-aiwas gman gece ‘pedtwuieg weston gases een een ‘oondfoesg pte oe raven ey 119 se wes Y epieearon ea mee : a 1 sao st sds worsen wy Bas aang a ag a a a Oe ae Sie irae si gat etry are aha 3 woreoKdn = ‘nipsngianstesoe Sem San ay fs oat 5 Manny uous ‘iw Sue antetntees oct vey ear oe Gonlgressyonaropoomenpe-oy pe seeemanen mse aN “ronan Inn reas ops sonirpo yor n and tad erptr on eamen oe Sesto gaye ost} tno pera Sa Sesto os a er hee Srecagot spas mate ouomneea nsec spun oy ane, Sheree ry uly wom persone mento seo {rsh a mshenio een pocinbeejsse na Pee bon sna sane sions ovo 3 ¥ eHSaN nai nf snn nese eh (enn maa pay seen ning patrcste maie pee Setter oe spon noes wpe eee er sure ‘Sac oro spn sm fh pre wasn osppeeniugep yaa =o fe ent a Os ‘Rds pn pa esse gan er Artesia rabeet demas fennes elem o Seip nabs 8D 2 oy: ynsunby Sungei ee yoqe ream es wes SlMrUO) = 191 a Sra Foe enast og 3p gansta mas yr }vojenbo are / 1 aaguneye nonbog vT a EL norst sop nding Jo urna HONS IRL,cwavena] orn] ovalara] 2 renennveretts cae tyacavsyv ny a Pee aNd mae os HoH emery sea coovnmmeomtes (| mnt at ens aemg verry -emnes8 somata 20 fs coon F010) on scnae ven coniea co] (emcee) eat (60) eet moma co veem- «oH 6) ‘en i) tan-nonsie- coer 0 corsa yori | cones ngacog 24-71 veneer %4 (3) HADI A PAT HU NS aa TAL, es ns a One) (erry eage Von) eure 842) ae oH sa00 soon Remay seco eon an oa supe one owes ee p80 uy esp ay os me Pontos et A a (aoa =e ma aK a ep eo Cg TY » “spaaiezo eqns eo *T3em eames stogasenb sun youmtsw oul cruciate vss spasuqsety, 0109 BFP 18 Soue Ho oA O8 oP IN A, _sfouoy uo ont sp2 91001 0N, Pinos Aya ae sparen, Soe we LAND ZT et Sermon pe gins arin SE a sichweanen wie (id= fem = heme ea) (C6 fe tac tenn “eens feomumascnc meee, “sume dstaenoone onsen "aumnbe apie w ose oo fost, [Shedim smstrosmnd vues sooie nds aor ceymey [gynseae mmtponomepeeeirimmsoadina ae Te - moun ieae ee ie (amnion sao praceead teens dum) uses bas eames nes (0 cna say we eqns 200 001 us peo ope ny oa [Brest pio seinen qvuour srs a ug nna een soma Np PE ‘Bump sree aio yemnzip mds uecg -splgg som sok Beryos oq one em wD Hh gpd aie cage sou o(t ru sey preg ejay meth et aden meee eh ccne e {yo aon ro on oh nes a sega seo [Ippattorgsmsd sou aan jimmenes pee eg woe my 18 weaves oggenns itn ued pdperd yous eHA OTD : "uogeoea wo yur sar an Bongo 0p oust fee Pe ammo) ‘ageyo3uopan voneae ao yes evan: b- ede mm ‘otene wo aavam nay ans: bosesteg se uojus.oq susp wna yy poe P cyan ie opie eanal = eommmnesanosenns Prone peas ofa one ea a orate Moen wenernermervusierieoeay ® (reerent gt iev ey “Dama y emai also pene alee AVON OTD ‘upg sda Jo aonepanng Ha PRL,ns ceomgu opie anon om con damit ied ond eed 0 snasgne aso posttest sepa (2) 70 2 Tomes pena) oN Te a wot enue an i) cone sm warms ina fexs mana sere HONS TD “area evmnrdhdone om eee oa phate ae eee Et senate or enemy Se (80¢-SO.La) | SONaIOS WaLNaNOD JO NoLLvaNNOA | lsoaval warsawas cums {s107 o4c°A0N! NOLIYNINVxa WHE, aN ° sasorers on £4 pos ream PLY AP EU (ED EIEN MENTE aaN FaxI“2 900121 suey wut i rH er te une scp oa Ge Soe rgnran ye eee “mmsteanaen vey opeowowmennnes soyaram oneqarom pao ‘wonesateaten yy a ewer om eoe Den en meme e a og wo soggy pao om HP MeeD 8-4 (nde neyenbe nd) ead sere you dentqecbom sand uum aon my dng nt C040 ade mpeg oan toon oa og andi Jo wepanag among PL «STOpve g seomnspcsunmdinn dt waqenyenewe Sjoemommnseatncgreoneneenmnoinge ewmoden ang se seneannd OCD AN: » 155, mace eae = needa = EME WSR AAD pony tdendne eo 72a wasreris ore P= fra) tsuneo oe em sopmie sng amahee apa eo Mop pw 066,01 =mpop aja een om eyed yo feet ead ome proaaney BT 3) sono yogi soem tor eter tositpyooes rons emma eerie gan pe jo mpd eee snenuacenre-eevusre see oa weer EHoRNNA SEOUS? Sim ema men (! ae ie 4 . 2 Grrtsry. Girma Doreced) $2 Nsceneusre @ smelt et Finer acnouaro al tine Rota roe tee eo os ea! ow "79/62 aT =e spas Le VLE VI Souq Side sawad oq) row eae 109 FY Maly) Sms9ps0 ope oy 23 we "doa gee omiog Ue erorg eso = i. sey eda. SY 51 womppe span sate 7 daa amy span opery Bie nus em 9799 oiinoaes oe Hop mia prAmoeig g's eco SESH oj taal gnsemion vip a py weed ca {Foose mc worden doasd 9) = 111) 9m OO ups nda yo wonaprang HOES RL, ODreauvsz mn e)¥ B21 AT emesdogyee 2 iovonaee 1 annpom of sp soper # Hem) anon (7D Suomi smenmietamngne ier verses ya -veTOd TO fuven sussuine reo aya caeronapnize nr =seeaones rao tte aunsens mney +9 poeta soot 9 fat ‘lee + Dome sig enemy st + Ose ato oy om Soe Grace ve eemT eu ier eT eM Lom, ‘os ensuing ct aN, “Urea fami omar ne seg ro eRe TESLEsann 1 os: Sateneaemiconst coat ae (ONL tesa a sn acne sito wo as ween eotsamna ytuess we up he urscivieanifendentneee, lunenjotense» (aebnée Tweaviseay a feeds "OM 60) yb ah] wopeaadas Halen we Sa Oe ) "ano abou na luv(nzny nade asssjeqieaany ade (njstar) [wet anne Suey avbyardvticnd)e @ senjavbejed any py stay ase "ey . MO Bue aay by v4) =sopouny 36 AND OM POLE aE epg syndy jp sonmpimeg mS a, — osetny 0 scetperamnmgeny tp tte race mea eran en ead ou np x Gesaae mt pet pronase md menu 7 SH PH una ow e200 inuancerep cnn emer apo PY Fete sree teh moe mmo soot ee mg aman mano rt pe a a sreandnteartyexdeas-o Fe a weN-eRLaGemusy sS'pe non ogeebeecrm a ot Sas on 32 Be aera Os Pots aa Bg eate ans pie hg win ace "01+ 2-" wopmasoouamonrsuiaenyomenne eae Wu Kal ‘onan sea oem Fea) alt) so ua ap pao AqeM eaneyam yon rpemionon ojo ney eae ane ence ae Age sen 2 a a our oa om ayo tg 98 SurRO Hag Ho one AGL oe Auge etd eoeagy mame Z a aT onoad maxon jermour Fare (QS ne aeape un Sys EO Scovenmennseimaairacem on IT TY TR te ee SR Nemceeemner to Emaar gpm Tempernemmaesrai pena mt ete sneer retin Se res CoH ee. CE EGHE Shae Sermo seapuetna mate nopwaeeenety “Bangor mmo ap oer nm yong Sor umesopanc op e Sean oot Posner ‘estos srg were ML onaneeg sot a on ean sep meen ten ran [Ld amen ms Soe iinete en on pasa gence lnm pon unum ym sroiear bonnet KP G 0) ii ee ~2s2ouipe pos sy Suosefpe wyag yo-open oxp apis spas soquntns = 0 i» Bet semen rye 7 1 opener vay ss sues og oat fans ye er emnana gaara gous se poomen ej onasang cB .,. Tove! ony perenne mt Seamer ten ps war omen rp orn Ap ium atta nin stewed og ope Seat setermet moouanty premio one trp py se ong gg mop oma pe or a ecg ug anedany yo wermpuneg MNS PKL, STEELao ee sensu acne sn no SL soemetinrement pg een pr ay xx TX nin PRR aod ppg sa ea PS agement a anon 8 a) fbb ‘oye oan gq apis syed as ob go etiam ooh ale eee, sre roe WNL EMeSmHEN a "roca og nani mt wom oG Efe Cotes want irae Golde Gases tied. oye bg 49 dia sjp acm doen aeons sa stun smnermin dst ny yds seem) 5) wks aayu gy typ dozens aston dol ayo nas ‘dood w on sduoaan at Enos ana yee wacom Sole ney ® oqdeexo fens pt eassoR 99) oo oie ssogeoret 8 ‘Spe pens genau sun Guang pean pam an ey “Fp sere Suto quem Due oso Sqeqess(qsepie see gees seqeqeeaueyonaon’ ‘euapg minding jo wonepmag ENS PRL BIOR-HTFoundation of Computer Science 16-2018 ‘Third Semester, the group of th roots of unity G= (1,4, For example: The multiplication table of i, ~i) ean be written as shown below. reaici Tait aja ied i ; i-i-td boia-l Which means that the map defined by p 11-1541 iy-i i Tisan automorphism of 6 Ingenoral the autemarphisiom group of an algebraic objet 0, Tike a ring or fields the set of isomorphisms of o and is denoted Aut (0). Q.9. (c) Minimization of Boolean function. @ ‘Ans. Ifxy, x, are Boolean variables, a function from B° = (ty, Xp ty! © B= 0,1 is called a Boolean function of de For example: fla,be.d) = a°b'e'd'sa'beo'd +a'b'ed +a" b'ed'+a°bed function Tis Bo ‘Minimising it using h-map method stermsin flab c,d eorrespond to the binary numbers 0000, 0101,001,