0% found this document useful (0 votes)
128 views49 pages

Discrete Mathematics

Uploaded by

Ritesh Kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
128 views49 pages

Discrete Mathematics

Uploaded by

Ritesh Kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 49
swe y uy soquinu £r0n9 104 “9NAL (2) ot = ¢ 4 £0) uoRNyos w oF yur requinu ou Jog “9sTed (1) “SV F (or> 8+) (V2 £A) GP i Cor=e+ = (V9 =e) ' @. ‘i : ssyromoqeys Bufasorros O47 Jo OnTwA YINIy ON OUFUTIOOT “19 ‘FE ZT) = ¥ IPT (TD 2 (soj0y wood) yyuow oures ou UF t10q 0am (sUoOSId) s1ossajOUd, 94 Jo omg WOK, ‘sx0BSaJOd ET SUIT UO JuOUsEdap B oBoddng :a[duIEXe 205 ‘or>e+ ood oun any azoue &qpardnaoo ‘uo a990) 38 uows ‘suoadud oxom 20 r+ u hq paydnood ase sojoutOOS 1 «@ sotdroutad ojoyoodyd uperde (PTD " ig Jo Aaneurp: iomiod weaut gu (104 pastes z s1 (g) JOmog UI sqUaLETS 1 UY 7B] MOU 9m SY SU IAA d\u ye MOUS (2)°TH ‘9LOz weg WUAL ISitA 0 (9) "PO AzIeY “SY food stay 9a) 1D. | ‘uyuwou oumes yp sey 69/45} om) axoKp asoqy | Jo doquimu 9x3 398) UT uaup ‘y90d © St UYOP IH wd ayers a4) Jo 941 beady Oya DN [ob Taye IN| a aya lal }al}alala jal alsla lo[ fo] a fale Ja) Joa faye wy fa ta lola w | s lole Frade [bv Tac P ola Gyr |byd[ bla @ a gquepeamba gciniilecs pa i UP2IBOI 978 b heater cnae Bh einkin of iterees, i tows hy [LP Univesity. Teshh-Akath Books mus “Codecs mm veomee tats eA IBC) MeseniegS, companion of Panton is nt commetalive: tonne en be ec] Samet ee ageless Ths yh etiton ae me «Bands € Comsat lg) Rta fits) =e +2) 48=047 fi fants B Pinner toons afeentecvegn idee Cece TAY nace ner cmt j 4 ‘not hold for the eomposition of functioas. ‘i Fat ofthe set 0,12 POSET (2", 1} aLattice? an Ds the nt. eee (S,a) ism Lattice if for any items x na a0, 1,2 ay Sa ROBEY ie atine APORET 0 1, (2, notaries orn Pea and 8 - 1.2, 1,2, 01,28 nay ete hho ata fos 2 Principle caleslate the fellowion Ini iy Ginko ost ne a : standard deck of 52 ey svat explicit formula fr aHomogencows recurrence rechonenh TSeetrata] |" gacay Deion sarcoma selected to aie wtion of the forma, #78. * #2." * ‘ ‘ronte that at lenstthree ears are | "gun anengrnnsrcie lt 0 Sarpr tee a bess ach 3 seme a ‘canbe written in the form a rece ithit The brains oon aan anh acim rte ae sateen tan ‘care pad rere cessor ae peeve ine nae eaoronn me a a eet oe eae : ‘st Note hain the worst ous eae | Fes an eqn tn et ; Siemtegcmrto vm “eabtrnctod from the left, we get ee ne tonanmnen res eens | et tees ct senator ie en See cet meamenzn saan canon teestnintnornren ee Sete og. daboad 0. The compton tna of RS Re ee ere rane rod i \Goshiad = Fifa) ae "athe tor Crevemnsies ree eee uate ei qn nerat taemaicnantion ore rn SG Eg navi expres aan a Sie rate ab aT Sb eves eat hice deb Sj Composton one Functions fend ‘Third Semester, Foundation of Computer Scena Star with assumed portion, 724 4S" Saga ¢foreveryh 22 Bh Ditibte 220432544 Breakup the exponent, 2221s 9301, 7220862551 67.30 Breakup toget947 120+ 47.3 factor out the Goh 2 Since we a. straming that FM ia uate Stoget9, ble by 7, his means tha 2h gn TA) #135 Repose 23817, Nowa \ = 20m) +7 Replace 3 wich, 7. + factor oat tec? Y Nove 2m sn nth en | at) presson beim Sine 7 +36 iets Sethi proves that 2+ 3 evae by 7 ben, ( 88.6) Define Linear ‘anexample withillustation sar lose ealon with Constant Cottctenta 4 ‘currece relation wth omatant cet ©. = eas 86ppat 46,0, fon en ty ar real nimbere andy vo. eh ‘stant conictntsicalled hamopennoen bi vor recwrene ration wich For example: Soothe rocumence elation, \ aSclution The characteristics equation exrespondingt the ven recurrence ‘latin ie Ga+8=0 -9@-000 Q.2.0) Prove the Rulers formula? en ‘A. fe to @ 20 of Secon Term Exssinaion 2014 amet 19, Universi eh-Akah Boks cues » sow thatthe graphs deplase nthe following ures arent are isomer A 1 : nr sibon arcane ns nnd wix edges. He that @ and H are not sean tne ere iye-wheress Gs dc Asnplepinine Goh Pa .0,has at aang a ae 8. seni, wpiveeiaiom fovehAaeinn So re = na at afin aca ssa cei ee cre aa) etna bin one 19 University 8: Atah Bose mus te) Slabs | . fh | FaeaheOstyeOieRhe Reveatoian gy =tath ito, beth Ve for'afet a e008 Hand Phaeton ttn safe Peet Suet eoufeteG erec Star aft Sine rnp fA. Hanes LO Sy oa betes)“ 0 ek Dene rine ro ana aa (ab) « fax lal } ioe it such that ‘SG. Equivalent = ; te 2 oman an Gagne AoE, timctmteiney| ttt : Sa co ect em : ae in = ‘Since G'canslats of permat inomoephi ‘Ans. Wo shall prove the theme ny ing exampl othe neten tention st 60) sparta sg rgesnt and iin Sp incharey et St) ner ae rm teprinst Freche oe sa gee MD te a matchmine f:0-»Gby eating sx var ‘We cli that para o 0 Wfainonwone tere top taper ach re imali Gb nye element wrt, ea sey esos oad Pecan (fa te onto: For anyg « G webave Baja eae istimamineiagcemcne se wanes Sontinmeaaz ancien retnneM sft €ANG) Ya € G, o of ote aa vabgrmey Sate METER CEAIG) let f= Cb any theca on cota ‘To prove that Gina subgroup of ACCh ater top ret . sige 2 stom stai cic iam seaere aren Porany s ¢ Gwe have ean tne veg on ato Sew maine rt ifR has an identity clement we oe Ans. (i) Using d + (5) = (-2)+6 20, wehave ab +a(-8) = 6b4(-b)=0.0=0 (6) +ab = a(-b)+))=a0%0 Hence (a) (-6) is the negative of 48) thats (ii) We have a)(-B)aab at Yes lasCDen(s-nertan9 (datas (Haslen(-Dela=ta-0 Hence (-1) (1) is the negative of 1); tht fy #1 FIRST TERM EXAMINATION (SEPT. 2015] ‘THIRD SEMESTER [B.TECH] FOUNDATION OF COMPUTER SYSTEM [ETCS-203] Nats No. icompuly Atept oy fom here hetons. (Qi: (o) Whats patiton ofa et. Explain with examples eee ein ata nt aie etntinn fist an empty eet ave Aostie nin A eAL ET Aseviel {tain ete mein ftovgatea at. 8 partons 1 RR hiner ams anon,esicemss alejisrche te ormaan tarety err perannd (Wybeaceting es en (Sytnen epaton wit on (oy feae te ina svat prpesonal oi Sa oncae GSuectececpuers Par (ik esagcanniee Sevtresveeoen Sines oso wth wip o cepa) al Prove sumo oddest em eee eed ea ly 1 any nbn 10 an oo cn bo formed sing i saaoifeachdgttmny be repented, “Kener eben or ac ace T334 ferbtpace ny wubors aman enn su chi (Fens ry mumios oman enn chin ‘aan ay mes men nce Captian at ar lloned) fy Baio psn 44 = 2 ee, isa a raaton om aa Ase Bd ine mutt ropezentton of raalon Ron a ne RaSh insta (29h, 2,53) ng ai ong si soto Pron) ts Daten vee ai wir wae BG 26 20 0 CANAD .2.18 dhe oreenation fr the gone $f Compete Sytem hang, AF tml atetnae wets peace Vlg 0~ ais PONE “a © v0 a-cisinpeye >a) cing Ith 0a lv ty 2d OR simpieatin) ‘alld conctuvon trom prep toeeny) Bi tue Ros) eneteeg ‘cratenlty nto preteen ton A BW» Sows tase ny 3 1P-Univeniy hat Bek sos mieten - a Die 2 SPs ates ton sare ten br He oe 93.) 0 What Pandata ft lement oN pe toa 1000 cvabeani tn vovelo sco aarosag? ie mon oi inh agent mara enya donetha= 4 Coin an rent vores A vayinwhichvom can arsed ee - somites Cmte sh 94.) What is at rank (What is Latics ‘ion ernst ‘hind Semester, Foundation of Computer Systm #5 yinpifedividesy 1 <2a4612 ed Hasse Bagram ie ‘per bound and Greatert lower et POSED in Pally ade ich eory 2 eles cant Sat anges tan Ee tcl cnn a en pnt 6 48 LUB, 20 LUB = (6} E GLa a cuit} it lever Bound te ann eel seta prea SECOND TERM EXAMINATION [NOV. 2015] _ THIRD SEMESTER [B.TECH] FOUNADTION OF COMPUTER SYSTEM [ETCS-203] ‘ine. L30Hours ooo ng ey rrorbymalhematea duets foraif yn?» 2nisa male ota epthed) 1 Shichi tebe s ene eve fen = tat = wie dvb derefore Dk (8) DalipsameD Bianca TRswentD LidestuneD Hence +0421 by te Te iene step iste 0 tem omogenovs recurrence ration: ey dentity homogeneous and non ‘feo sinc toes hamegeens recone renin font oy-Bagy emia) : singe nan beseese ehatothe fra/te)=0 sine titi ar 28 tain ihenamel Hite nat Generating oe Sth once toi fan = avarengtecne at . tet deter + Ferma qt tbe sn Le ie ‘snmaltipbying both sides of) by = and i (i To generating anton sete Ot Noh ae Betgyrme ait anger fete Hit att 80 heen ra ese Fr hg ier eater i a ae Toesve a recur Lette generat . Fon Mesa Ro, x 2 Baers San Olay Mont naam 2 2 Te aay, oo : ome ee foe 8) = Fer Ba aes Bae . Apa 95 Ber. Benen 8 = eonceneterin ote) ‘Wocan connec the graphy repevig te avers Bande bt we can nt aucaactyremning octane tthe ete, Tevet cabin "Reutelge saconmeted rah Gira sw Sofedges wt thelonng rope: 1 The resol ofall edges nS dsenowes . ‘The emoal of some at not lf eg in oes ot eons ane th lowing arh Wecan dlacnnet © by roving the hee oes id ead ta we ant nae eemavog ae toct ve igen Aetoertsatattedps iach Sedge sredaedant i. Whats an Aten rene? potenti, callod a group ithe allowing onion are said. lorbite = 2 bro anodatniy) s:hareessingen clement nC meh aoa igi Gie = etace inane ede) jc Othversicancenate te Gch (,*)inwhleh enn persion comma acd abl Eg denen mgr ain +8 5ar Techarcristceqntin be RRs este as oe sae . pst RR wage nso ft crater oiation sedans ingisintbeRRvebare ce gine etg-ttEt +E Ufateocireinn= t-te teeta poets fet 22.) Solve the. tons wit initial con fo Mandan, Ans. Lat the ge eerie cton ei Ty ane hh done tr ay 2 coqnes wo esting erie @ nd cure See = ect a inabon equa ve aia dar inp we pe +800) 2 08 ae - (02706) « 2eaee 2 eed pinot titlovig ne ertie oe inane remit . 0) et, coeeeae * x Iyparta tion, wee Tra Ss ss Tana + Waar “™. : * 5 bee Thus, cretion YX / . a 9.3.) etoe planar raph Ov the prt Blersormal fr cmaced S itamaten ie oe eee oe gn ate fii nist “Amn br malicphwhidhcane donate pe mshi at ett ee iene ot gt SS Tae some ep Men en ce annette Taanples Sissons ‘The compote graph with ur vrs yin planar soph elon gave fra which connects the amber ¥ of verte the number of eee and the number oregon ot nyeombected ma Teen mapinhYoHY, nehednmetnnmaattevener | ‘hind Semester, Foundation of ost a ks Computer Sytem 12 Unie 0 comet ery ar ti smot pan fhe min cme ony wat ict every verter in ‘Madacent tonne icin Ts copes a wen eon Had tetcaaitgeee 7 rer Fotaach ee nV, oy een ange ned : wn NY te ag elf care Het ee ere in ¥, mae 3. fe) What are ise tie ane homo: hic gray What is coy 7 ne Menno EN ph aoe Att. Graphs GWV, eye 1d G* (Vs, are said tobe Peake or 2 toone Ree FV Ye, hat La i ea as ae werhas dg K.tneier eg ar re ee lac nstbesane ‘asroh Gicroms ct dcee hovel wed ~—~A- canbeegrsed alma ich cabe crre fps rational mambo ste sino and b are nae ‘mulipeation opera oe Se Se Sane sh ae a ae ctae cre iy sing ei ete oto ete tre i eta sures er ‘2 a pee a se te ee Ga gon a sitet pogreintenrmrm me | ii ptnniemcremtn grime reg eesisenerre on Py ® o Se ee ee ea. Penne 2 tt nen a plait aaeea wees SR et wt te 2 Galette Scutecni pn nr sent santero oa senatadoan anager rump: fo * Saaneiattouns of THIRD INATIO) EP, University Tec Abah Boks soss8 FOUNDA SEMESTER pn (IAN, ag, nema pcre OF c TECH), i ehnand n(n then suberat (A 7B); that iin” miA) and (B) and we MPUTER gil Piititiousrc hose hisachitosreray ours ‘Sample : Senden ueacrsts— whtyPech Moises wostudy Oar Tics osu nn nrgye20 ching Fresh anes NGnionis — Shostay Goma one msn TeRias) Vins Pt nl ae nphoribes, Mester alse ae cde aig ttt nef nee eee gmemdieatenrA-ni® ioamenhnarnt 2 essa 20 25-15 482100 ioe 1 cen nmgn tation rr rowan te wu Se poping ere : ch reads Foro Br) faction detond cosa ia.n.0,2,000 symbol 3 which 0 tay) tne REO Prova een tt we faanilea erate ) Let Athen ‘iy Representing Relations using DiEeDh te renee oti y0,212..00) 1 dete preemie Genes nine long me ropes, ten eine Thane set fal nie tee a a inn ion he itgere 2h thins sue whut ‘Thole the proto Becton, a eee ar ropane a peor yearn ath eg, Sct earphone ae meen a | | thee ota ee Bw 2 Read ave 0 + ao we hare ne be) cope anaene ted Aa Oh ra Hoge fie Ans. Proof! Proofs ints Peet Contepe 2 Conte oth 18 ten ae ee rete Position and slot i gti 1 Unive BTA Boks 05-5 Prost rem uve ofthe gn stsemene Gone tanker ss thn 18 Le cpt omic ande 230 Szomiapy mays were £105 Sum Tranter nome by20 Stevia sto esc 25 sy pope ty Dnt wee Fer pi flatrene fer Propontnae Somer ChourRaeee 78 ecto 0 o Prog pinata’ pep tose tobe tei) ‘online g C0) (stat rcotrapaton r Modan Ten) eth ees poogcoingbe) P euieanme a bef) atin =p Coop the) ‘SDaancivesece Here the premiere peace?) neat cane tbe fie) ‘lasosane Cong a? Prony Connery ronal nent iia Teper ira hn aie a rok mbes th gn aeons wept “Lp Univeiy DyUDUIO|aKr940 Moy 10 89809 on; oy, 258 19 paw jo) 20 go pu ovo or sBuopoq 9 99 20 wtp aw 9 pu o1e 6 ep ou HY HY 61.81, 2y*dnossae (taser Yoh 6g = p> "yous 105 %y.9 = x o Ho uy yuowsye we oq x 491 ve yeg = i Hed = "WD “ any om (Z) pure (T) wary 2 "yams 10)*y.9 = 9 ‘19 9 9 eomg H? yous 205 "yu = 9 "He > 3 e0u1g SMS aeindusog jo uopepunog ‘owsoueg pur, st02-¥e wi i ee SEM ERATION [SEPT. 2016] FOUNDATION OF CoMPUniaE ce! TE : ETCS-299) * SCHENCE MM.:30 all. Question 1is compulsory. All questions carry equal ixplain in brief, : ‘or natural nuribers & and m, ifm =km +1 objects are distributed among m sets, then the pigeonhole principle asserts that at least sets will contain at least h + 1 objects, For arbitrary n and m this generalizes in ~ 1m] +1, where. the pigeonhole principle shows thatthe: | with the same number of people. As the shaken, and each person can shake hand: creates n — 1 possible holes. ryt ‘fone person shakes hands with no one there cannot Teaves n people tobe placed in at bea person who shakes Speke ~~ Q.1.(b) Write the cone fw ee nt Aff: X > ¥ fis said to be st Q.1. (c) Compute truth table é ‘Ans. par (pea) v(-4 <7) PTT rat thefnction tbe surjective? stanton whose mage eal 9 its colomain Sr toninYneupecvettfrevry yin surjective if ofp omy caer Qa. me FIRST TERM EXAMINATION [SEPT, 2016] i rounpa> NPEMESTER [B.TECH F OF COMPUTER E [ETCS_293) sence Time: 1.5 Hrs, M.M.:30 x ofq Note: Attempt three questions in all. Quey ‘Seomplsory Al questions carry equal tural nurhbers& and m, ifn =km +1 ible asserts thatat least ‘and this generalizes " Irenere aren people who can shake hand withane aot the pigeonhole principle shows that the, is always a pair of people who the same nun lemust be empty lo tohave another person who ands with noone there eannot 8 n people to be placed in at shakes hands with nobody; i bea porson who sh: ex | ‘most i non-empty 2 f Ans. A surjective function is a fu Equivalently, a funetion f with domai 2 |: there exists atleast one x in X with f ¥ |. Symbotically, ; Af:X + fis said to be surjective i ~ Predicate :(V xe R)(p-> 9) Pegation: axe X)p*-9 7, . : ry ated fipbb bodies fi det a z 4 obbae ti GbGd ba PEPE Pe ee Pig : : i 7 wiiea bb esh Pad Pp ipa bap ais Phigap ap paue Pade bet ia dees remain cmt enaewsnemnc ath se mae = ry an ono * tee Q & Se ermencane GB 7 = os oe emma rare os sirmpmemarnyreosnm moda re pV 1) 68 r Seon gets on 4A mene nao 'oM teem agg hur oer seu UE ee, rea VEEN 81-1990 sar = wat tip eomnne nes (og mono eustnon Denise aha eddy aes se Moro wna ono Pena attorney men ay vrata ac Seonumenem et gong preeass aaa pe aemmres Seman Seema ona ape a Sree Wn anne er ous smo wo snag Samu nuant eyed Rae omen ee +800 M8 tse wtp pe mem asona =m + ere x Pe rarer re 2 Seana ge x ta gag: fe 1 Seta aac a qa ase 1 se a ae MUA IOLINSTL yd AD A ed a FEN MONS (=) mung. awoomersaupd 01 -rndwog jo wonepuneg sagas pe a seamen desieeonmn seman ora ¢ pated nee a 1 roma panacea Re AONE cp ameeeben ee NN TON AE ee encom percent SEM eae ee nn maT ore Lad Lat rove Hana po es eee wnmoee og o sumed om nasa een {tos 90 pesmi gre mopar ene, eoda maar Dap ne poner, ne comermnpauipiape tert ium yn ower en pany see puso ota HH ee eee RO Sparse oMRL muy one meee cmretranmnteymenmnnnnerert eateries sry enn tun fa ent tat en cme semen age et Mon tare ee ae emg eK moana anata oss wea enon paeetun te en [e0z-SoLa] 1 SERUM oMAEN EP RAEID mady pet man i AONGIOS UALNAWOO AO NOLLVGNNO ea) an ee cuanboe ance pun anata eed om aeey HOS HALANNOO 40 NOLLVGh senting sn re “sues pra wg {9108 O9G] NOLLVNINVXA WHSL ONT ont ee a9 smndeeg yo wnpanng 9g pL P2209 0} wore oy) 20jwonnpuos essove oer vse soon sn a a oe cnn sen oe ys cranes cent ana “8 ‘cna ona gegen ‘erm een eans9 rns ee PA Sheeneernameyenenenepernnin tia ee Seaman alcataet Se ta manners even Crouig wy ana CT a0 8 OT, wel ‘(aan (arg = AT senimeneed aera ee een er erepasnnnmn teen norte mu “gxtosie spemba g 1 1 moa seq Fea ee mminc ren vongrn mre tate a a ay ee ee Bone tay pone of ar Home eA ea ag 38g) UoUENED 89] “SY ” oe seem eayemenrem jo opout ony wero FE o Cusoqytg eanatgehH a met rams esse reo ‘non renanyg ono aye Jy) sso favs} eve waved pmo my AOD) DY (OHH EYE (EHDY (HH) END. mosbse suse pay exon a 30 5 KE DED 2 f esoe Fron eR enn aT pene #021 TRE UN nga een ants eS TNO eat at yr ee ge ea mre - a 5 e anyon ape dauye-| Sova any fed We @eemgarg aah ek tea usienpronegye EOE ne overamsgyes Men peta eye Os “arvana nota m7 wpa oy money mibcmece maa « (Owens any eee “as mestne em ey, x 9801 POG Sontes eoOR ES opnios aya, so HY SEN FLEA va Fone pe ETE No Px Pe nde eg egress fal UL, 6T08 a, agunm py er SOME Mehra set 0) Urine unmam op ema ne 7 irene ase a gala Esti et acl Lim wont ate A0y viens tug mening et te ee ae ee enxeaqeyanom pred anvindctetaciene nee ope saninte otce-s cate acees awe guy) Sp semndung yo uoneponeg "HS PALL spp OH ET dose PERE OS emegnereronmnne tt torn se soca er aS earonemettnr te ape ro ee ey ”. Rrorpemeeneinitect ar al at nro ‘encanarmnnnne st Fa srnacea cpa pesca eerste eerie Gta ee oe Beran ce ae mate oh ec ee a primary apie po nesd yo ednasage sodas 7 NOS 0) ‘tonne ro myname to ee 2 e841 ~ 3) a a syn Sane weir tstarepse f st Cua ren yg crosman yuteipqunmenmesaiensapinivisatjeupacsietsn | BOR eReRasEd op jo av uy a mneenestoremmmmennme nr agitate, Pert ot 2 we pte! opt wh ‘Sede ss tora ney pose g Foe awe ON pia sos wen wenger nog zu asap tent a i. oma MUM Pine oy fe jenna as romeo sna se Srna Sudan BONE popEHE EHR rE z Peseta ous une oS Bsr dnpoucu smi sun et eae ou noe pope pun mo a Ream eg aN RON HN 9 es agian specs essa era ca bes ‘oi SPU a 9 wo ga yp sa, eee I99 ‘995 snd Jo weep 035 NEL sues rt ae Soenc He ons yay? 1499009 ‘op vomsemen sn ai razon sone mh una sosenr eat enone srt agen ty v0 St A418 SoeSheaqeeantg men eto et Seebeencnseenee eid Maye else mpaiouaten poe anip ntusrntas te xa anos cms spoon Srna pom nn pin ne rete pd en pss peste Srna Mimpisasesa ot eopementes tegaes) aueienqe> 8 ea ‘Sy etn pone eon es >) aed on ptomaa enc wen tee “a earn man pend ed so pss sete psu ose hy So ener ‘Began patos oes ofan een Se Memegn depot nay posaaysrayyedqpemae ey cya pat “Fae yas ol tS ic Sn a ae a 0 Smee 980 a Pee miley nal a eo eet pam aqeinds goto Ber oneu pape ae cc: a Blaor0''0 ec wary eam eyg ac, ow nnd oy puss eon REPEAL EY Oe > “Gestion wes unary eat Seersn ou one nana aad (aia ton, BS Towa wee = a nada Beat ov stunting gc spamsong gerne cepa ie Ez eon in ogdiuon nie) sara eee eS Bier eapheon pinmpp deamon saya aT a ee ncn ge nro yee Eg 2 ewe sen p dass vo snods gue st ease ed oe Sashes doo ey tou apap dla noe aca ‘Own one art saa ta eto sang NFO ey Ss 3 Soe wpa yncmonmsisie wansicenniaring sop tepe anne ore aa Bee ntrgmorapoat axa put 70 'E°0 "D opayour sda as 0 sda RESON w aero en ee pom AL e Tetsuo (apb ase sia ead aendpoetaat “Som osdnast ame “no upto spore E ore zee wpemeniyn eampnpinane gene ETS a ere er ed ‘S95 nny go oopepen seas PL none ea Sever samen et me ‘Sormersntea grt toa oe od oa game 8 I cnnps vrno-wimemyr toa apeneen tn (@) donner rg porate ge oxen Ye ©)°TD “cea 8pm wba yy 7 (eoe-sona) SONIOS UALNAWOD JO NOLLVGNNOS (HOau'al WaLsaWas CUTE (4106 ‘La9S] NOLLVNINVXS WAL SULA coe RO we ™ Zoaeay eo on woot x sunrons qn ess joann? rt eas ustoae owe) 4 sans woos 230 oyoszeasamy eat maa) po mige eam reso io man (a91 = 1a pr s901 gue 9 anqeamsr Yo sLosH> yu oem ED) Seamer com Ssh tovaewonmamcbonnettenror ronal ‘ete aneog sonsnig dae que sen Spe RA sai inen ows ave poe os expe Hew AT Se Rey seb one are Stand ash ue amo) aN a oyun mean wom ean "onc osu oe au ses ae Rn uae ang et eon aH | euseg anedan jo woupaneg RING NL ————ALOTRE Sig alt a at BOOM eDLOE DY DU DEDEDE ce eqn ween = spongy youn so qm 8808 foes naunao ce “SEN eestnany ot semper FE NC eeLEMO ey yarop'ecpso than nen eh i ge mone V 9S 2 0 ers A A ee APPR OR e tI eeey UOmIH anon pei u ; pu (S1i- monet na -wmnp cay cu 1 cme AUT eS sce dot $20 = Sev py 0920 HM 9 noo Son amore emt ‘ate waaay ae Fi “sannodnana nena ep poe Boris post Se semn yous Uatbetpoto A eHearaee aa Ser ruo ae evan aa og TT) yaya papas e}oa fafedaya]a afoa lfafalalifs efoa falalilala aaa (asd Sata ea fea t}oa falalatala afoa faladalila aft fafa datala sea [ormoea [oof eee [a Te [a oy m sa £20.09 (2) (4D) ¥ (OB) YO OS Sree go aed a mea nbn op ee eo egg 0% org ey ny £9 pp ied eam sneer ous sat peal pao ena «oda uo ne) em on ea et ‘ng anndman o wonwpmog sens PRL NORE

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, LOTT sons 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) oeat r, 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 PL t 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 «STO pve 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, OD reauvsz 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, — o setny 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 ae ape 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, STEEL ao 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-HT Foundation 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,

You might also like