Untitled

You might also like

Download as pdf
Download as pdf
You are on page 1of 54
! 7 _& Re fu ty (us) P (22) Cay) (a6), bi, (33) (36) (4b) CG cage ! (4.4) ee Nortel P'?To dUunw hasse oUlegtom ur db nectraw | Lae elation Wetlentue , ont sym mene ‘ amd Konsftfuc. — ; Wa] Antigym meme meng not syminette ] 1 { Hoe OL ey doom = a go QO A\ —__ t tS 2 co. eS io L eae ¥1 17> Cu) Tet mary AUF o-0p - (Yeflex ; (AU Toop (ttle) a — 6: OO), Cy Heats _—* | Aronstai ad Paleien, Vilivslo, by woatetin an oP % &y =e [ zs i T iS) { * Haste chieg sont [&hort perytroae at f1] au ‘Ol | We fenour Snot Auger of S its So[b.foy toy cer, fay (bch fact fabep } TECy farsrty TA i tare} % Yee a aby {be ot | UATTIOR cs 0'T Maxtmat Element p , | Too POSE uf on elena tat—tt nos | . —— fy _otner ele Ww] Minima Element, | Tn a PoseT it no element udp _veleted to | Gn element _. Exs4 Let (Pe) be a poter ond Po {hrs Sh ond | , * ee Sot Ref (ui Curd Car (ta) Lod, Crd Co) (813) C44), CTY ST a Aeron dee - | 4 —;— tL i 2 I \ | mou we now met Qu fF or - Hany oMmer tlemenr, $0 AGT pag ~ miner ¢ le ment [A tinkte non-empty poset (p 7 { RI hes at Seart ont — —|__m4aximel element and Eire es Stet etn mln SF ee { v tone _mutafmrat — Tr Hence proud. 7 J + | Staple & Ondlerytood & Sua atin ga iT | kaue alaprom Ea ai aE Saar OT “ at intnimak Clemanpe BUC ae rd GT ar \ MAC AL Vement 7 S 6 = Mech | p i fh i ai Va Einkirak tltnent i L i LP, UA pe Ww (P.e) boo Poset tmd Buia Subset ef Pe An groment 1 & AC upper bound of —= ov tate et a fio, 4¥ A ott Upper bound of s/6.2 ofp — . ! ou _ ll (47) Lowen bound of $63 uy — | 131.04 a va Greater Lowen bolmd of S00 0 = {24 aoe. eee v7 || UPbur bound 4 4 YL ft a an beat 9 a ee ae ee SS cs © =) lowe bond of 4 i, T — {4,6 4,5 2 | ey, WZ lower bound of 9 of) — = fio ¥ Wr] Leoat Upper botmd’ of a, fi ke | tse) sa a blur dn howe dic oe ~— Above UMon te @ 664 #4 LATTIce A POSET (Pig) ie gafd tm be Wottice ult JwWp Clemente jin uhe set | has a fe —_Léos+ upper bound and —onfsyr 4 || ews ose pounds. fia J k t | F 4 — N a tie Te ; AF 5 ’ Y a : = No .2aitfer — . inte | eaten = Nour tait toler Ony turn t LemnenT ft botmd of +9 = — rol tre eart upper + fhe —grteater_ Lowy bournoof tg =o fg Mehta Reston Naw Fike any too Clement e4 Tee Land upper boema ot ageth THy niga Te yreater lower bound ee of beg 2 [CY Uti | | i tower bound od tug e fa, ce} ) sol | s2 fab} Lpisis {6 fay Poy, fasby } aa) tet t {b4 fay | T4 lattia we Cheek — V7] Onque Lest eppen boul a RE ae Pare lower Gounod = 47) ears upper bounol = Taey Wa] GHeater lower en Let L be me ger of auc fag mew Fake Ong WO Clemar Gy b tog nL gh ee Huletoniry wtation 6 (Lid) th Aatricn | take tne two Clement 6)! ! oe tr Uf $oeoter lower havens of <4 ok all Opa | i bower bouna of Gt ut = fry bli it us velettd tn 6 44 both | Souk a larta 12 Retlexiue 2 Ala liz Tyaneitine =? Q1b ¢ ble tea ale An? POt1S opm emote _2) O|b4¢ ble =) Q@=h _#=[Ga) (ut), Que) (O08), (36d tas). (ued So dr Ue not lattiwe tn closed hawe abfep tom fre —pnertb ii | Losttce ue # Dipen Na ze a fog stam day palais nde Meher aap ul On b= @ foln b = ub (abt = {ub {ah = QUb-a+h nil Qnb = a meth = dot {aby = grb La by = anb aah ui Ab Seait une hound = Sue Yemem | * —— b= Qeatert fo ound 2 Intimum vz I! Luo cooks ofa duowlny barre dieouemn Steps | © fon { Sipe Remove gelt loops. Sip —_Bem ove att —ttemattineedpey rae lpa — |__os44 0.05 from. Paints —sepusasce cnd_temoue— Aan eats ty dots ann Ven Wl pte C yxoster lower bound tole] i Ah ed Q a a a. | bla 6 4 2 _| Co cod fe ed to Ee — - | e 2, . - facuond ond _a_—_pxsatet + fonsess Bound —So init SW gins ce AKTO ~ 2204 & » r & L Actermin tenes Une flowy lane aa ll Weiner lattice oy note | Wl ~ | vv WA WW, % i; 9 a \y ee re aVa =a “ARQ =O Commurattur fawrr t ab Qvb = bVa 4Ab> bara Rice ast eee Rap Ce ease (ave) Vo= Av(bvg) (anbyn ce > anfone) = _—_—______#| Abeanbtton los pp ab CL _i TGV Cant) = @ 4 QNRCaANb) 2a . =< a On (bvc) = lavAby Vv COAL) at a Kati - cloer not Raristfer Ue ab Guu : co | y bz b vibra C by absovptten low J > bv(aab) [by om tie Lou = bvianc) [er Gnb2Gac (plu) = (bhvajalc by_ oth, Wibutt st 2 (avern Crvb) [ot dvb save Cp fien) J > Cevay a (evb) 2 cvlonb) [by dob olbutabuttios Laue) >ev(cna) = £ by absovbton lau J) ATbec] Htnu pAouse em — (A _daticr Chi) it dhetsibutfe id Then | (avb)a(buc)A(tva)> (@ Ab) vi bac) vicna M45 ¢ 41. LHS = (avb)a(bvoaceyay | CONG Nag b ; 2 tovantevay v bY favon tevart — | = Han cevary afew ty tfeatey aria = a Seaweerresia. | i x i @ | , “Tela a Covey] vO A Cova] [49 ebiceptin wal | “2 [lansiv (one | vit bacy v(baay] | oe latte a] 2Candb) y | fandav(bac} 2 G@aby v Coney v (eves lh 22 Rete Ftnu Prarreo A eppaioes Yerare is Wess dont, «ss i | | Puro pont en —— et 2 Wl AA 4 = Wl @wo = a wy AhKbp = 9 dare (on Za Zi thon ond e(uel to More 14 un aso and _o! Sl euwy limene EL Au a Comeplenunt ead Lh bungy, 2 ee ecemesy stmat every element Atl | hot a tonabplement Cu | oo b > Then Hnd ne (a nvple Maina \e Ref Cyr (ho, (ha Co) aed, be, (ap | (4.30) Gute) Cs) (iso), (40/409 $ I | ” So | Mou IN Compiemeat of a ub Sands. Fetisoey —__® Hou Merny tomplement doer tre Clement le __ bor Rowe 2 fecea ater Tre hair ce o ult _boumaed St ue tag | deed Cement M2 __gmcatert Clement = a oy Cava'sa i — = 4+ Cora 24] oy Sina, e@ me od end 24 A Vv e g9 74% €vaza Now, tre combats of @ ue Fiona a Theorem 4 [ AktU = =e nm — ety iad 200d rola, 2olt 7] gy Tt a amd b aru sre elemeaty dna bounded’ distal burt ve dam L ad ut ‘a’ hes | oe oomple meat & Tree i UL Got wy (av b)! = a a Canb)t= “i av Lata b) = On (a'V b) = Qab J ao @ Solute = a (a Tf tomplemes of aeL w alel belat=a then, v1] ! Loue el i a at ro 4. | : dec Lorapit onent oF TH thaw tear Fal ua be [Cayt=a Hine Rttorezal - pacpcmmmesscen | WL Cavey'= atagt | Pe we how do Chow Jrar TD Complement I ef avb Ww aint! tose rte ne fare ater ‘atze | (owb) WV (o'p~h') =) = Vat=1 Load (ove, A (a'n 64 29 =r Lanateo J L Mou, = (avb) VCa'nb!) z ove'l(avbive' | 1 | @ve) \ oJ [oy GU Moutur ur ° tav(bva) Lala y (ove ] Cay Lav tatvs: Wwhrla [avid fo I SS avi, 10 {——— 1A} 24 oe a Avbstd @ = yp (ove) a Galn GQ tazeo | Stovflantts (C46 (atngy I vVOUeA@ aay J | C8, ALD Rutter Lou] [Cane dasdy Cerattrett] [ba (a! a. L [67 aseocteriuc ¢ Lom, | Done lv Taw aad [es aaates 7 , Lb7 aHoctarfure ou) 2 [ onbti vf ona'] 2 Ovo (= _onclzo 1] 7 ee Lenco J yl av(a'nb) = ave! we Fas AV (ane) = Cave’) a (ave) (oy afer orfee lous] 2 1A (aye) = avb =>) avla'ah) 2 @vb _) Hine paul an [an la'vs) = OA 4 J eh aR Cave) = Cana") v Can) Cy diay tov) = ovtlans) > Qak : Fe rf an Tab sean} —— r C) WE Theos Tae aonb. 2007, 2014] ie hat fos Tove ite Lt | compte mente — se Rrour Shot a fuetotbutive Lattice CL avlbac) =(a vac = eae | Rae (br) a medutes (ental) ARES NOE Convame of thy theovem ur not tne Cre madduten esti Ora ow Pret not be cl dibutiuy Sse fimcue Jacl shy ortta 4 turn belour & . molten but not diet Yer un, | = es Let ASc¢ hen a2v(bac =lOvb) ac Oo = Inc @ aa Date; 7 Sr Dae: Tame 4 @ ef ~ |aulb ac) =loave) a Cave) 2 Av oss al Ky ig 21 “T @VCba0 FE Cavs) a vez | Clean KAT OT ner aM 4) COMPLETE LATTICE > |p fig i ae Aube —of 1 _hata_feast uppes ooumel Onaf piceter lawn bomd taibe im connor (De, |) | i Di 2 {1213.6} I Tea Complete ussrliee AC eAeh Subir oat Stu : arees dn hii Roti lee> mie fury 7 Ar> {ii rey As> (4 3 64 Thence ea | Boe Rr ey tinier ue Complete (scot ps tL oy Sinha Matalin SB ang —No: a 0 eee ee VAS * fa), ay, 45 === On f he nk ig gee V-= VG a 4 b Ten gh [asa am $2 O) MGs fk Oy —= Ay 2 alate Hera L ft comple lest Ht Theo Yem Ou? 4 Shous dhe Suess omplere est bt Q boenpod Lares —frotkea tr b be a comp edi Tee Se ee Aubie 0 uth ork b: = Lo dteetg “hing tu iz ¢ am d_ghb. Pie? but botmds cls Ht | On Lattin tno dntage tnd of On & | afus {efits | T+ 4 dented fs (On) ) Exanvpie fotos that (De ay Fle a Sop Be fia, eae ae fintr \ Le . : ‘A A @ =| SS -]| +46) i ae lv. fet he A ~~ mee, 7 7 | | 26 ¢ L iL ; FT HH G8 ¢ a i : ig C |] lee é £ a 2 ie a Henw (Oe 1) 4g Rata, oe Rous trot (Ot) de a tant, bal _fsroue der ( p ort a hart fe Powe © t ° —#{| Sop _atrice > 1 —L ESAT rionen . > 9 | tata te he Kustemten of Ltt My caobed +t i { Wrest / A | be ab @M =r Q@aVbEM od Gabenm Consider tre Perrie [=f b23. 40 aiuen Sein Determine ate Aublasticer wim sue or : “more Clements. = Tr , ¥ = . VY Za _ — t “RF Tins] Meofiasty — Mefis rt me Obey [4 - frat fuse rp writ} @ GL | Determine ati ste tue boniain dour ele Oye {4.3.86 bo, (1 of | bs fluor Crs ete Cio tly Otter : (216) Qa (ato) (aso) (4, (4,0, Cy Cs) (5 ios Ctr) (Chite) (6.6) Clots): 70), ee ‘ae jo) (30,30) f AES XX! u = | jis {it 5, ig at | 7 pM (ipo, 6 yey }Miy2 {ir 10 go} | 4 Lila, ter.30¥ Mo-~f Rao y friars evi pipe) | PAGE No Gy OO LEAN SSH | i ue —7| Moms oF Roni tan ALGEnea — St Gib c © RB Shin — ly LommuserPue Paws or = AQtbebra Grbe bea OL Dlstsd butineg Lar p> | a+ (b-O= (ate) (atc) EAU Ge C6 CBs (06) 6a ed | Tote art ty Aor | @toza 4. Q: of="@ VI) Complement Lous p> 1274 2 _ @-4g'so @ ot | Ragtc Theorems wit_hsfs — Al Ttmpaitoh dann 2 mt pgs Wi Oras ao = - Reoot ty O = O+0 [Foenttty law) ee ee ee ea roens) oe | = fara) 1 (hy = Ata it LO sa [Wy aca Sy tenaty land - FO: (ata'y) [by tomblemens lates} = (arayt(ara') [by cligtrenss : | 7 (Ga) +o [by Complomest Saux J a = ao | —B2| Roundedneus (Oomtnence ) lous p> iy) a+t=t Wq_aso20 Lucofj> \2LHS >> a+1 - ~at(ata') [hy comprement law] = (ata) tq‘: fos ot 21 aca’ I] Sat : Qta24) See eee 2:6) Poarme 9 i ZA SO) Bbsowmbtoa lau ps { ~ yO: (at b sa ~ yp at (ab) =a > | foot Ly? A+ a+b) sig ae ~ 1 = 4. 7 a toby Lay liste rive Lowe +] S110 + 0, Cv. obo») - =u = 7 [o> Cte ea | 0 a+ (Ab) oq =(O: + Canby Cosy Identity Laue os) =a) = or (tb). Coy ohistnisutiue fue | | oud (3 btis td 2a. gg gp, u —(at@brea | Q+ (brc)= (G+4)+¢ a: (b-c) (Arby +e -dnvo lution | our —_—_— {' =o - piel Pooper U7 = 0+ — oe? 0'+ 9 [ 5) fatenttty ber 4 (3) wy { =o ae fe oy loensi ty (oueTa-l2a 7} I 0 Cty tampon tate l (Uso | - 7 Tan Mayenets ot Identits Element TAkty-200l, lols, 011} | Td oy uit vaeartty Clemens the Ot%o20 | bur Olto=0 to, ] 1 Cleon Fina, re Udentity Clemeg 0 vd Unig il To prove that ulolenrity Clemar 4 ty USice tox | © =e. I Date: | I STE: 11204 A) 3 (7) Unie °. 2 1 | Akto = antag boy area ~_ | Q + 3¢ = = Q : 7 Oty se 4tai sy) 4 Ory aiptels ig Toho = TT Xi exet Toy Ldlenta!ty Laue} aa ear(aty) Lr dey) 4 O + (x24) a Pa, = ss Xa so ] —l|- = Cary) + (rey) [i ay 204 i 2 dary) [ss diet buriue lous }__ = ge [Qty 211 7 = 4 7 (a+b)! 2 4 +6 1 i foot ty Catgo! atest Dat Raa te Shane er bomblement Gee) uf al Gute alle ; | a8 @) = : == (ab) + (a'rb') =1 oe L- Cato): (ah!) =o —O| = 7 _ fl Wout _- , ——4 [ (are tau) 2 [fasny tat | - [Cote +6) | eee [hy ic itousi | ] i | > Tatra Ifo efoto} 1 =fardatty d+ [arty ? | (ate e(qie') 21 | el 1 es | | vow, a | Cate) rtalble fab!) «(any [by commurestes oe) fp | 7 = Teahety ade Clore by : [87 Al buictue (a) f = [ten a [oy a Aetouanuc_ (eae) ——— > nee eed A —; —_—_—_3=2 tp ———————— oe - acon: (at) 2p | a “wow | (attire a PAGE lo | one: Ta a) | | Toro (aig! 2a! gt |_ |) WCRI AKeG Roe Comblement of wb a | ait gy! 7 Cath) + Categy = | —@ Vrara I | ° Qi = lab): Cattsys5 —@® Qa'=o | Neus, | Carey + Calee = (a 46) Con) (by comme law] a } a2 2 Clolte) ta] [etre +6] | Cb3 dict: [ = [ b'+(a'rqy]: 7 at ecel ti L [by auotatve Louse 1 Te = Cbi+i}+ Catetd = tl Beal al. Carb) + Caltgty= 1 —|_Mow C (a. b)+ (alts!) 2 Crareo:a' | + Peony! a ~ | wéeali ist ao [by euociarve tare} +4 TE term =(O & Haxterm = (0) at | Boolean ale eae AED ote (ace Osu thor vassfablor vostables » uy, a Product oy Meer wel + y'=) oad ‘oF Zoin uy] gh | FX = ENA, sbeed ok BST Qutbur ya sof mfintenm ite 4 ol wl Tre (T) 9 1 Tht Mnabex of inten fa n-vanteble aire oh | Fatee (P)4 0 | *_| for two variate (yg) C2" $9 mintenm ) 7 — eal x p———f—__{m= Minton me ee e | Feat e ay! ak i AL F | i oO Mes xe yl = x, 4! | © t Ory igtley = taely 2 © ame eas Fen Slo pilose \ i | My = 2-4. i = { ° Diya eey-2! T Mf Oh dpe. tal aia | \ rt} © | o | mys xephe! 0 t ! Pap a xtey ee 7 1e | tel 6 pre 2 ox hyeg! ' oO oO I Mas xbyt 2 1 Po | of o Tie atypia ce, a a #1 DISTUNCTIon Normal Form / Dw oem _al OR = SUM_0F PRODUCT | Sop —_— “OR L CONTCA) Foem Quel) “"Expreu Une booleom hmetinn fain Dnt for, _| | Hy) 2 Keay a aity 4extx's _ Minreins 1 ° ® U Mus Ly ° © ° © lms xy" ( ( pf OD dims xy 0 ( ° ) Wow, OW fom ex SoP Foun a 4Qyy)s Mitmy + my = Ay try tm t UN Fon) = oy + xy xy 4 _ ths wy @ = bE: 7 are Atty = 201 201%) il 4, 6 Bees het Ela y2)= Corl’ Gb2) 20 | Spy eu fon - Write EGuy, pide iisjustins | ~ Sol Etxgais [(atyi't Os Pun Teel gigs ey ex Paty Pet) Po Corton] xa Eafe] tlie f[rcfo} 4 9 s 2 A Se] topo a eta Ee I ° | of 1 ° o [ o lijefole]fi fo o {| L © | Lo peter fie pf | a lo Hee] id Ha eM o o | 0 © Lelo |, t ° ) ics] ! [° Le ° ° ' ° 1 o—} lr [ 0 | Min deme OU OME eptegt | Py ee Y SAGAR Soret My s %4-2 = xngaz! a (Az) lm, 2 a*-y! > xngtas l ei e i Wr 3, aay! xay'ar? J Ape otyiz' = xtayag! J | Now, OW fom | oP fom Au y 2) 2 yt m + Poy + hy tm yet) ConynayG ayaa Whey naw hay! Jylanu “ys | Es itu de bocleea bebymamick gag 4 | dary ye Chg) (rte) ty 42! Cale ee = len 44 24 2! Jap Peay Tt Pr cry ry (x4 7A {it © ! L ! 4 7 OF) ae | ! } i 3 lel bo alt wf ~ | tlelo fifa fry ry] | een iia ha \ eal i I a oat t oh lol | t : 9lo fy ° ° \ I ° | ® - oft lo le Oo a0 ° = t t (uty) “(x4 pl Mint emmt 2M a CO Miia type a @ Mr 2 iy 2! a] @ Mya wigs a CD | try 2 xryla2! 4 @ he yl y 2 @) my = xloy +2! ° © | .he2- alpha! tt One Sop fat F toon | ' ' Altra rorgala Anya) 2 Coy 2 oe ae x 4 2. | Maxton ne = M MEN Mes aty +2. Hy ( Hy, > X+y +2! Jiri) OU /ieshattUy ear alge eigie Jt [o } 0 Maye xty't2! lo \y ! Mps x+y to [eee siealiig Mes altyea! |e jo Pha 2 xtoyl+2 He ej 9 fee xltzleg) woe t =v Gers) I + = N Cmeery | -y. eleeest { © > |b al 0 ols ; 2) Oe a eal | ere 1 fo S Me xry tli: - © Fol 8 dee 4 verti ot oral 4 a | [Sen tomplemens x! anol y | | € L0P 2 4 game ag verdasic x end 9 =o No Lompiemene= x! ond p | Alcty=20h20L6. ; (ot 4(x,y,2) = [(xty)'+ ¢x'2) 7 bed | { ° ° o | | ilo 7 “| | | ° fs | } { | ftolo fe © ° { tet pe ay fOr ° o oO ° ° 5 an eth f; im / oo LU Rois POL lee oy asia 20 Heed) as M = May team | = 1 | Hos xtgttgt. [Hes a+4y4+2! UM, 2 Xs 4 + Nous ON [ Pos fesm 401.942.) = my im my I 4ex, a cc ps ent ea Gea 7 @ Q (Sra) a __kARWAUGH Geapy (k-MaP) > f Sop] ~; | tor two vartane p> at x eye ww | allay |x : © ] Ee er +| ten Price Vertepler or = aN tz qa bya ye 1 ' x! Jahot Pepe fer ete! : wearer : x [ryhtfaye fore [eres i 1 x 1 | | All dost fon ose s Ley! p eee | py XS2e gw ay aw od ol 41 to a a xy 0° | : | eS f { _|| x4 oO] I fea | + nf ts tr] Lf = ei lo atu} — sa Ns 7 al = coon le - “fap aay) ® PASS Re | a are fo Gur day) > Wy 2 2'y! Sol eG ee est 4Guq)= rytxly! [ue rejulyed minimak ton, ———— hea sama Tee (eerie, a ug tt w) = Puw) Xytw tty2o! t xy 20! eayaot x taal + @ | a @ : A ! Pie ee (uot 4(A6,C,0)2 Alacotagico'+ alp'co'+ Ate'p + tety td | TANG i co @ 4 : A's i fi Lei a, 4 Al 4 LL | | 'F “It [Foie o> Aco! + a'co! + ABD | Sy #_kaRwavsu [u-mar] Bese mB ¢(a/g) 2 ~ Co, 2) A) OP A i > A! nt ‘ A al jo f f ILE 2 x — _| 4(Ab) 24% Ariane Se i pg ee ma To Pe AO to. | __________] [atancd= y | fhwe | FCaecne © CUS 6 84 1) i nN ¢ HO tan ce ee —bo ot at Le : a @ oo Chic | i fa 9. : ae ayer ste 1 fie! a Ae a alta to [flO | O ] I ry] ake {! I _ { Aie.co= CAtCr0') (Ax to) Ca'+a+e) CAMaledo) | oo @ | — & $3 Sq _NOT_SATE > ~ i) COMBINATIONWAL CIRWITS > Bamnjole_ ta find de fp gl_nttwask —casterpocdlig | } to sfre' boo tean | presto — Uy fe ry tz! a af ee en ee || - _ 1y ei —|— a) ae Ee T - a ae 1 | | _/ fi Py — a= aoe | | OH) tOha+ yl lua d= Cory) Coclrg to) Cpe) ! x 5 (xxy) [el fs | | Ups Oy) ZS: Pe 7 {| aa Gag / et | Ht NANO Gates Aire oe pul | 6 Ouy,2)2 Capen (age) —#]_Rinaes Ie EF if & = (xtx%y)) tfx fy) \ Bee a ® e ® Eve (xtx ty) + (xf) — Tatts | Postety = (ct xy + (ry1) = _(xyy € 4) 4+ (x51) = xg + yf + Petty 2 (Cok det x 99 tthe) = ter 7 OF ty 4 (1) . (+% % ay 3 + (/xr | FAX K xy [xy ] Ersatz ¥y) +4 J) 4) ei pete (tx) / : “ 5 5 = 30 ot \ ; OR \

You might also like