tehtemärk tehte nimi ja selgitus O — väljas on soe ¯¯ loogiline eitus e. inversioon V — vihma sajab P — väljas on pime ∧ loogiline korrutamine e. konjunktsioon e. JA-tehe R — päikesevarjutus kestab ( aritmeetilise korrutamise analoog loogikas ) L — päike on loojunud ∨ loogiline liitmine e. disjunktsioon e. VÕI-tehe M — Ferrari on kiirem kui McLaren ( aritmeetilise liitmise analoog loogikas )
n liiane kontuur vastab DNK liikmele x1 x¯2 x3 e h x1 x¯2 x¯4 w x1 x¯2 x3 w x3 x4 w x2 x4 w ¯ x1 x4 i t Selle liikme ärajätmisel DNK-st jääb avaldise tõeväärtustabel muutumatuks. ut Leida Karnaugh' kaardiga MDNK 6-muutuja funktsioonile: Analüüsitava DNK-avaldise MDNK on seega: v f ( x1 . . . x6 ) = r x1 x¯2 x¯4 w x3 x4 w x2 x4 w ¯x1 x4
T Karnaugh' kaartide topoloogia 2muutuja Karnaugh' kaart on tabel mõõtmetega 2 2 (või 1 4) ruutu ; 3muutuja Karnaugh' kaart on tabel mõõtmetega 2 4 = 8 ruutu ; 4muutuja Karnaugh' kaart on tabel mõõtmetega 4 4 = 16 ruutu ; e h n ik a t või i 6 - muutuja Karnaugh' kaart v ut Karnaugh' kaartide põhiomadused r 2 - muutuja 3 - muutuja 4 - muutuja Karnaugh' kaart Karnaugh' kaart Karnaugh' kaart A Karnaugh' kaardil on 2 põhiomadust.
Millest tuleb nimetus "VÄLISTAV VÕI" ? Ü x1 x2 Võrreldes tehteid VÕI ja "välistav VÕI" ( OR ja XOR ) ilmneb T nende sarnasus. Erinevus on ainult argumendiväärtuste kombinatsiooni T Loogikatehe (ehk 2-he muutuja funktsioon) "summa mooduliga 2" on x1 x2 : 1 1 korral. ekvivalentsi inversioon: Tehe XOR väärtustub 1-ks siis, kui kas esimene või teine operand ________ _______ (kuid mitte mõlemad korraga) on 1. x1 x 2 = x 1 x 2 samuti: x1 x2 = x1 x2
Kas kehtivad järgmised hulgateoreetilised võrdused: B= A B A B ( A B) A A ( A B ) ( A B ) A ( B C) ( A B) ( A C) A ( A B) B A Leida hulk X, mis rahuldab järgmisi tingimusi: A X B A X C B AC Tõestada, et järgmised võrdused kehtivad: A( A B) A B ( A B) (C D) ( A C)(B D) Lihtsustada hulgateoreetilised avaldised, esitada Cantori normaalkujul: 2 (( A B ) ( AB ) ( A C )) A ? A ( C A) ( A B C ) ? ( A C) ( B C) ( A C) ( A B C) ? (( A B) ( B C ) (C A) ? Millistel lisatingimustel kehtivad järgmised võrdused? A B = B A A B = B A Viidi läbi küsitlus 100 tudengi hulgas (huvialade jaotus). Vastuste analüüs näitas: 28 tudengit
|ABC|=|A|+|B|+|C|-|AB|-|AC|-|BC|+ |ABC| Ülesandeid · Kas kehtivad järgmised hulgateoreetilised võrdused: B= ( A B) ( A B ) ( A B) A = A ( A B ) ( A B ) A ( B C) = ( A B) ( A C) A ( A B) = B A 2 · Leida hulk X, mis rahuldab järgmisi tingimusi: A X = B A X = C B A C · Tõestada, et järgmised võrdused kehtivad: A ( A B) = A B ( A B) (C D) = ( A C) (B D) · Lihtsustada hulgateoreetilised avaldised, esitada Cantori normaalkujul: (( A B) ( A B) ( A C )) A = ? A ( C A) ( A B C ) = ? ( A C) ( B C) ( A C) ( A B C) = ? (( A B) ( B C) (C A) = ? · Millistel lisatingimustel kehtivad järgmised võrdused? AB=BA AB=BA · Viidi läbi küsitlus 100 tudengi hulgas (huvialade jaotus). Vastuste analüüs näitas: 28 tudengit pidasid oma huvialaks kunsti, 30 tudengit - muusikat ja 42 tudengit - sporti. 10
MITME MUUTUJA FUNKTSIOON 1. Punkti ümbrus. Kinnine ja lahtine piirkond. Mitme muutuja funktsioon ja selle määramispiirkond. Def. 1.1. ( 0 0 )0 Punkti P x1 , x 2 ,..., x n ümbruseks n-mõõtmelises ruumis R n nimetatakse punktide hulka { U ( P ) , mis rahuldavad tingimust U ( P ) = Q( x1 , x 2 ,..., x3 ) R n ( P, Q ) < , kus } ( P, Q ) = PQ = (x1 - x10 ) + (x 2
x w x1 ) w x2 ( x1 x ¯3 ) Kui asendada n-muutuja funktsiooni f ( x1 x2 ... xi ... xn ) avaldises üks tema muutuja xi konstandiga 0 või 1 , siis on jääkfunktsiooniks . . . . arenduse avaldis leitud a (n1)-muutuja funktsioon: sellele avaldisele leidub ka lihtsam / kiirem arenduse leidmisvõimalus : ik
n=1: R1={P(x1) | x1 R} geom. sirge n=2: R2={P(x1,x2) | x1,x2 R} geom. tasand n=3: R3={P(x1,x2,x3) | x1,x2,x3 R} geom. ruum Punkt A on piirkonna D sisepunkt, sel korral kui tal leidub ümbrus, mis sisaldub piirkonnas D. Punkt A on piirkonna D rajapunkt sel korral kui iga tema ümbrus sisaldab nii piirkonna D kui ka piirkonda mittekuuluvaid punkte. Piirkond D on lahtine, kui ta koosneb sisepunktidest. Piirkond D on kinnine, kui ta koosneb nii sise- kui ka rajapunktidest. Mitme muutuja funktsiooni mõiste Def: nMF f:RnR:P(x1,...,xn) Rn a w=f(P) f(x1,...,xn) R Kujutlus, mis seab n-mõõtmelise ruumi punktidele P vastavusse lõpliku reaalarvu w=f(P), nim n- muutuja funktsiooniks. Geom hüperpind n+1-mõõtmelises ruumis. Füüsikaliselt on nMF skalaarväli. Def: funktsiooni w=f(P), P Rn MP-ks nim nende punktide hulka, mille puhul funktsiooni väärtus on lõplik. MP={P(x1,...,xn) Rn | w=f(P) f(x1,...,xn) < } Rn
Küsimus 1 Õige / Hinne 1,00 / 1,00 Kas järgnev väide on õige või vale: ? Pikk inversioon avaldise mingi osa kohal on samaväärne sulgude olemasoluga avaldise selle osa ümber Vali üks: Tõene Väär Küsimus 2 Õige / Hinne 1,00 / 1,00 Millisel tingimusel on 2 loogikaavaldist teineteisega võrdsed ? Vali üks või enam: . . . siis, kui neil mõlemal on täpselt samasugused tõeväärtustabelid . . . siis, kui mõlemas avaldises sisalduvad samad muutujad ja samad loogikatehted . . . siis, kui mõlemad sisaldavad samu loogikamuutujaid . .
. ja kus sulud on lahtikorrutatud (ehk sulge enam pole) 11 1 1 1 1 Reed-Mulleri polünoom on seega (sulgudeta) loogikaavaldis süsteemis a {& 1} 10 1 1 ik polünoomis ei sisaldu tehteid disjunktsioon ja inversioon n MDNK jaoks parimad kontuurid h Igal loogikafunktsioonil on täpselt üks Reed-Mulleri polünoom. e MDNK : f = ¯3 x
Olgu lõigul [T1, T2] antud m funktsiooni x1 = 1(t), x2 = 2(t), . . . , xm = m(t). Vaatleme nende funktsioonidevõrranditest moodustatud süsteemi x1 = 1(t) x2 = 2(t) .... xm = m(t) , t [T1, T2] . Antud süsteem määrab iga t [T1, T2] korral ühe kindla ruumi Rm punkti P =(x1, x2, . . . , xm). Üldiselt vastavad muutuja t erinevatele väärtustele erinevad ruumi punktid. Kui muutuja t jookseb läbi kogu lõigu [T1, T2], siis t-le vastav punkt kujundab ruumis Rm punktihulga, mida nimetatakse parameetriliseks jooneks. 2) Vektorid mitmemõõtmelises ruumis. Punkti kohavektor. Vektori suunaline sirge ja selle parameetrilised võrrandid. Vektorite skalaarkorrutis. Mitmemõõtmeline ruum kui eukleidiline ruum. Cauchy-Schwartzi võrratus. Teljed mitmemõõtmelises ruumis.
Olgu lõigul [T1, T2] antud m funktsiooni x1 = 1(t), x2 = 2(t), . . . , xm = m(t). Vaatleme nende funktsioonidevõrranditest moodustatud süsteemi x1 = 1(t) x2 = 2(t) .... xm = m(t) , t [T1, T2] . Antud süsteem määrab iga t [T1, T2] korral ühe kindla ruumi Rm punkti P =(x1, x2, . . . , xm). Üldiselt vastavad muutuja t erinevatele väärtustele erinevad ruumi punktid. Kui muutuja t jookseb läbi kogu lõigu [T1, T2], siis t-le vastav punkt kujundab ruumis Rm punktihulga, mida nimetatakse parameetriliseks jooneks. 2) Vektorid mitmemõõtmelises ruumis. Punkti kohavektor. Vektori suunaline sirge ja selle parameetrilised võrrandid. Vektorite skalaarkorrutis. Mitmemõõtmeline ruum kui eukleidiline ruum. Cauchy-Schwartzi võrratus. Teljed mitmemõõtmelises ruumis.
On eeldused ja järeldused. Teoreetiline analüüs (statistilised probleemid jäetakse kõrvale) *Mat majteaduse mudeli puhul ei arvestata kõiki aspekte, sest see on võimatu, valitakse põhifaktorid (mida asendavad muutujad) ja antakse ette seosed (võrranditena). Matemaatiline mudel koosneb võrranditest, mis kirjeldavad faktorite käitumist ja seovad muutujaid omavahel -> analüütilised eeldused -> loogilised järeldused. 3. Funktsiooni mõiste: Kui muutuja x igale väärtusele hulgas X on vastavusse seotud muutuja y väärtus, siis öeldakse, et hulgal X on määratud funktsioon. y=f(x) eeskiri; üksühene vastavus. Liigid: a) konstantne f. N. y=f(x)=7 b) polünoomid y=a0+a1x+a2x2+...+anxn n=0 konstantne f., n=1 linearne f., n=2 ruutf. (0;a0) a1-tõus c) ratsionaalf. N murrud d) mittealgebralised f. n juured, astmed, exp, log, trig. 4. Tasakaalu mõiste, turu tasakaalu mudelid (1.ja 2. ning n hüvisega)
.. + cnxn à max a11x1 + ... + a1nxn b1 ... am1x1 + ... + amnxn bm x0 Kasutades vektoreid c, b, x ja m*n-maatriksit A kirjutame ülesande vektorkujul: z = (c,x) à max Ax b, x0. Kanooniline kuju: z=(c,x) àmin Ax = b x0 Standardse ülesande teisendamisel kanooniliseks, lisandub igale reale üks mittenegatiivne muutuja, et võrdused oleksid õiged. Maksimumi miinimumiks saamisel korrutame rida läbi -1-ga. Kanoonilise ülesande teisendamisel standardseks korrutame samuti esimese rea -1ga läbi. Kitsendusele lisandub sama kitsenduse vastasmärgiline kitsendus. N: 3x1+x2 = 5 à 3x1+x2 5; -3x1-x2 -5. 9. Lubatavate lahendite hulga omadused (kolm teoreemi) Teoreem 1: Lubatud lahendite hulk Q on kumer. *võtame kaks punkti ning tõmbame nende vahele joone. Joon x = 1x1+2x2 1 + 2 = 1, 1, 2 > 0
34. Funktsiooni kasvamine ja kahanemine 35. Funktsiooni lokaalsed ekstreemumid 36. Funktsiooni suurim ja v¨ahim v¨a¨artus antud l~oigul 37. Funktsiooni graafiku kumerus ja n~ogusus. K¨aa¨nupunktid 38. Funktsiooni graafiku as¨ umptoodid 39. Algfunktsioon ja m¨aa¨ramata integraal 40. Integraalide tabel 2 41. M¨aa¨ramata integraali omadusi 42. Integreerimine muutuja vahetusega 43. Ositi integreerimine 44. Osamurrud ja nende integreerimine 45. Ratsionaalse murru lahutamine osamurdudeks 46. M~onede trigonomeetriliste funktsioonide klasside integreerimine 47. Irratsionaalavaldiste integreerimine 48. M¨aa¨ratud integraali m~oiste 49. M¨aa¨ratud integraali omadused 50. M¨aa¨ratud integraali arvutamine. Newton-Leibnizi valem 51. Muutuja vahetus m¨aa¨ratud integraalis 52. Ositi integreerimine (m¨aa¨ratud integraali korral) 53
Loogikaalgebra, Põhiseosed, loogikafunktsioonid Mis on loogikaalgebra? Loogikaalgebra on Boole algebra lihtsaim erijuht, kus alushulgaks on kõigest kaheelemendiline hulk {0,1}. Millest loogikaalgebra koosneb? Koosneb loogikaväärtustest 0 ja 1 ning võretehetest konjuktsioon ja disjunktsioon. Mis on loogikamuutuja? Muutuja x on loogikamuutuja, kui ta saab omandada väärtusi ainult hulgast {0,1} Kuidas nimetatakse numbrimärkidega 0 ja 1 esitatud loogikaväärtusi? Nimetatakse konstant 1 ja konstant 0 Mis on loogikaavaldis? Loogikaavaldise definitsioon loogikaavaldis on loogikamuutuja xi, konstante 0 1 ja tehtemärke sisaldav kooslus, mis tema muutujate xi väärtustamisel omandab samuti loogikaväärtuse 0 või 1 definitsiooni vaata lk 154
..,xm), määramispiirkonnaga D, graafikuks nimetatakse järgmist ruumi Rm+1 alamhulka ={(x1,x2,...,xm,f(x1,x2,...,xm))||P(x1,x2,...,xm)D} 2. Nivoojooned ja pinnad Kahemuutuja funktsiooni z=f(x,y) nivoojooneks nimetatakse joont, mille moodustavad piirkonna D punktid (x,y) mille korral f(x,y)=C, kus C on etteantud konstant Skalaarvälja f ehk funktsiooni f nivoopinnaks nimetatakse pinda, mis koosneb piirkonna D punktidest (x,y,z) mille korral f(x,y,z)=C, kus C on etteantud konstant. 3. Mitme muutuja funktsiooni piirväärtus ja pidevus Mitmemuutuja funktsiooni piirväärtus m-muutuja funktsioonil f on piirväärtus b punktis A kui suvalises piirprotsessis PA, mis rahuldab tingimust PA, funktsiooni väärtus f(P) läheneb arvule b Mitmemuutuja funktsiooni pidevus Olgu antud mitmemuutuja funktsioon z=f(P) määramispiirkonnaga D. Funktsiooni f nimetatakse pidevaks punktis A kui AD; eksisteerib piirväärtus lim f ( P ) ; lim f ( P ) = f ( A) PA PA
usteemi x1 = 1 (t) x2 = 2 (t) (6.2) ... xm = m (t) , t [T1 , T2 ] . S¨ usteem (6.2) m¨a¨arab iga t [T1 , T2 ] korral u ¨he kindla ruumi Rm punkti P = ¨ (x1 , x2 , . . . , xm ). Uldiselt vastavad muutuja t erinevatele v¨a¨ artustele erinevad ruumi punktid. Kui muutuja t jookseb l¨abi kogu l~oigu [T1 , T2 ], siis t-le vastav punkt kujundab ruumis Rm punktihulga, mida nimetatakse jooneks. V~orrandeid (6.2) nimetatakse selle joone parameetrilisteks v~ orranditeks ja muutujat t selle joone parameetriks. 2) Vektorid mitmemõõtmelises ruumis. Punkti kohavektor. Vektori suunaline sirge ja selle parameetrilised võrrandid.
Lubatavad elementaarteisendused lineaarse võrrandisüsteemi laiendatud maatriksiga. Võimalike lahendite arv. Lineaarse võrrandisüsteemi üld- ja erilahend. Lineaarne vôrrandisüsteem Olgu antud n muutujat, x1, x2, x3,...,xn ja arvud a1, a2, a3, ..., an, saame muutujate suhtes lineaarse vôrrandi a1x1 + a2x2 + ... + anxn = b, kui meil on m lineaarset vôrrandit samade muutujate suhtes, saame lineaarse vôrrandisüsteemi. Lineaarse vôrrandsüsteemi normaalkuju (a kordaja, x muutuja, b vabaliige): a11 x1 + a12 x 2 +... + a1n x n = b1 a x + a x +... + a x = b 21 1 22 2 2n n 2 .............................................. a m1 x1 + a m 2 x 2 +... + a mn x n = bm Lineaarse vôrrandsüsteemi laiendatud maatriks moodustatakse normaalkujul vôrrandisüsteemi elementidest ja vabaliikmeid on eraldatud püstkriipsuga. Lubatavad elementaarteisendused: 1) Rea korrutamine nullist erineva arvuga 2) Ridade vahetamine
Paaridf-n *Def. Y=f(x) on paarisf-n juhul kui f(-x)=f(x) x MP graafik sum y telje suhtes, Nt y=x 2 =(-x)2 3. Paaritu f- n- sel korral paaritu kui f(-x)= -f(x), x MP, graafik sümm 0-punkti suhtes 4.Perioodiline f-n-parajasti siis, kui leidub niisugune reaalarv t, et tekib võrdsus iga MP punkti puhul. Märkus: kui f-n perioodiline=> t on lõpmata palju=> min t =T periood=> näit ting f-nil t>0 4. Liitfunktsioon Funkts, mille argumendiks ei ole sõltumatu muutuja, vaid tema mingi funktsioon, nim liitfunkt-niks sõltumatu muutuja suhtes y=f(u) u=u(x), Märkus: sisalduvus võib olla mitmekordne 5. Põhilised elementaarfunkts. 1)astmefunkts y=xa; a IR (nii murrulised, kui negatiivsed) 2)eksponentf-n y=ax, a 1, astmef-ni puhul on muutuja konstantses astmes , eksponentf-ni puhul on muutuja muutuvas astmes 3)logaritmf-n y=log ax, a>0, a 1 4)trig. F- nid y=sinx; cosx;tanx;cotx 5)arkus f-nid y=arcsinx;... NB 2ja 3 ning 4 ja 5 on pöördf-nid
Funktsiooniks (ehk u ¨heseks funktsiooniks) nimetatakse kujutist, mis seab suuruse x igale v¨a¨artusele tema muutumispiirkonnast vastavusse suuruse y u ¨he kindla v¨a¨artuse. Muutujat x nimetatakse seejuures s~oltumatuks muutujaks ehk argumendiks ja muutujat y s~oltuvaks muutujaks. Matemaatikas on levinud funktsiooni t¨ahised f, g, u, v, , jne. Olgu antud funktsioon f , mille argumendiks on x ja s~oltuvaks muutujaks y. Muutuja y v¨a¨artust, milleks funktsioon f kujutab argumendi x, nimetatakse funktsiooni f v¨a¨artuseks kohal x ja t¨ahistatakse s¨ umboliga f (x). Seega v~oime kirjutada seose y = f (x) , (1.1) mis v¨aljendab muutuja y "seotust" argumendiga x funktsiooni f kaudu. Seost (1.1) nimetatakse funktsiooni v~orrandiks.
(ehk u ¨heseks funktsiooniks) nimetatakse kujutist, mis seab suuruse x igale v¨ a¨ artusele tema muutumispiirkonnast vastavusse suuruse y u ¨he kindla v¨a¨artuse. Muutujat x nimetatakse seejuures s~oltumatuks muutujaks ehk argumendiks ja muutujat y s~oltuvaks muutujaks. Matemaatikas on levinud funktsiooni t¨ahised f, g, u, v, , jne. Olgu antud funktsioon f , mille argumendiks on x ja s~oltuvaks muutujaks y. Muutuja y v¨a¨artust, milleks funktsioon f kujutab argumendi x, nimetatakse funktsiooni f v¨a¨ artuseks kohal x ja t¨ahistatakse s¨ umboliga f (x). Seega v~oime kirjutada seose y = f (x) , (1.1) mis v¨aljendab muutuja y "seotust" argumendiga x funktsiooni f kaudu. Seost (1.1) nimetatakse funktsiooni v~orrandiks.
telgedesuunaliste ühikvektorite summana: a(a1;a2;a3) a = a1i+a2j+ a3k. Vektori koordinaadid: võttes vektori alguspunktiks koordinaatide alguspunkti, saame vektori lõpp-punktiks punkti, mille koordinaadid vastavad vektori koordinaatidele. 16. Lineaartehted vektoritega (liitmine, lahutamine, arvuga korrutamine) koordinaatides. Vektorite AB ja BC summaks nim vektorit AC=AB+BC. 17. Kahe vektori skalaarkorrutis (mõiste, avaldis koordinaatides, rakendused). Vektorite a ja b skalaarkorrutiseks ab nim nende vektorite pikkuste ja vektorite vahelise nurga koosinuse korrutist. St Avaldis koordinaatides: a*b = (a1b1 + a2b2 + a3b3) Skalaarkorrutis leiab rakendusi vektorite pikkuste arvutamisel ning vektorite, sirgete ja tasandite vaheliste nurkade leidmisel. 18. Kahe vektori vektorkorrutis (mõiste, avaldis koordinaatides, rakendused).
Kehtib a ×b = - b × a ( ) a × b + c = a ×b + a ×c . Vektorkorrutise moodul a ×b = a b sin Paremakäelises koordinaatsüsteemis peab kehtima k =i × j . Funktsiooni tuletis Olgu ühe muutuja x funktsioon y = f ( x ) . Funktsiooni muut argumendi muudu x korral 2 MLF 1121 Geofüüsikaline hüdrodünaamika (Matemaatika ülevaade I) Jüri Elken y = f ( x ) = f = f ( x + x ) - f ( x ) . Tuletis (erinevad tähistused) dy df ( x ) df f ( x + x ) - f ( x )
Kui liitmise tulemus on negatiivne tuleb see lõpliku vastuse saamiseks viia täiendkoodist otse koodi. Selleks tuleb inverteerida kõik arvu järgud väljaarvatud märgi järk ja noorimale järgule liita 1. Kodus_: N1=10111 N2=00001 Liita N1 ja N2 pöörd ja täiend koodis. Digitaaltehnika konspekt 9 2. Loogikafunktsioonid 2.1. Loogikafunktsioon ja loogika seade Loogikaalgebra ehk Boole'i algebra on matemaatilise loogika üks osa ja seda nimetatakse ka lause arvutuseks. Kui lause on tõene, siis tähistatakse seda numbriga üks ja kui lause on väär siis tähistatakse seda numbriga null. Muutujat mille väärtus võib olla kas null või üks nimetatakse kahendmuutujaks. Nulli nimetataks loogiliseks nulliks ja ühte loogiliseks üheks. Sõltumatuid muutujaid (sisendeid) nimetatakse argumentideks. Neist sõltuvaid muutujaid (väljundeid) nimetatakse funktsioonideks
1 2 3 4 5 6 Aega kulus 8 minutit 59 sekundit 7 8 9 10 11 12 Punktid 12,00/12,00 Hinne 100,00 maksimumist 100,00 Lõpeta ülevaatus Küsimus 1 Sea võrdsed avaldised omavahel vastavaks Õige Mark 1 out of 1 2. avaldisega vasakpoolses veerus võrdub parempoolses veerus avaldis: 7. avaldisega vasakpoolses veerus võrdub parempoolses veerus avaldis:
an= f ( x ) cos ( n x ) dx ja bn= f ( x ) sin ( nx ) dx - - Funktsiooni Kui f(x) on perioodiline funktsioon, mille periood on 2l, siis funktsiooni arendamine Fourier' l reaks arendamisel Fourier' reaks peab tegema muutuavahetuse x= t Mitme muutuja Olgu hulk DRm. Kui igale punktile P=(x1, x2, ..., xm) hulgast D on eeskirja f abil funktsioon vastavusse seatud üks ja ainult üks reaalarv u, siis öeldakse, et hulgal D on määratud m muutuja funktsioon u=f(x1, x2, ..., xm) ( x1, x2, ..., xm) D Mitme muutuja Mitme muutuja funktsiooni mõistes hulk D funktsiooni määramispiirkond
Kui liitmise tulemus on negatiivne tuleb see lõpliku vastuse saamiseks viia täiendkoodist otse koodi. Selleks tuleb inverteerida kõik arvu järgud väljaarvatud märgi järk ja noorimale järgule liita 1. Kodus_: N1=10111 N2=00001 Liita N1 ja N2 pöörd ja täiend koodis. Digitaaltehnika konspekt 9 2. Loogikafunktsioonid 2.1. Loogikafunktsioon ja loogika seade Loogikaalgebra ehk Boole’i algebra on matemaatilise loogika üks osa ja seda nimetatakse ka lause arvutuseks. Kui lause on tõene, siis tähistatakse seda numbriga üks ja kui lause on väär siis tähistatakse seda numbriga null. Muutujat mille väärtus võib olla kas null või üks nimetatakse kahendmuutujaks. Nulli nimetataks loogiliseks nulliks ja ühte loogiliseks üheks. Sõltumatuid muutujaid (sisendeid) nimetatakse argumentideks. Neist sõltuvaid muutujaid (väljundeid) nimetatakse funktsioonideks
saab rakendada optimeerimisülesande lahendamisel. Olgu vaja leida rangelt kumera funktsiooni maksimum y muutujate lubatavuspiirkonnas. Optimeerimisülesande lahendiks on juhitavate parameetrite optimaalsed ja ühtlasi lubatavad väärtused , mille puhul sihifunktsiooni väärtus on maksimaalne. Rangelt kumer funktsioon saavutab optimeerimisülesandes maksimumi vaid lubatava piirkonna tippudes. Seega optimumi tingimused on: . Ühe muutuja funktsioonil võib olla üks või kaks maksimumi. Rangelt kumeral n muutujaga funktsioonil on üldjuhul palju lokaalseid maksimume kuni 2n . Üks maksimumidest n globaalne maksimum. Optimumide tingimused rangelt nõguse funktsioonidega ülesannetes: Olgu vaja leida rangelt nõgusi funktsiooni maksimum Y-muutujate lubatavas piirkonnas. Optimeerimisülesande lahendiks on juhitavate parameetrite optimaalsed ja ühtlasi lubatavad väärtused, mille puhul sihifunktsiooni väärtus on maksimaalne
1. Kompleksarv kui reaalarvude paar. Tehted kompleksarvudega. Tehete omadused. Kompleksarvu algebraline kuju. Tuletatavad tehted ja nende omadused. Kompleksarvuks nimetatakse reaalarvude paari (x,y). C = {(x;y) | x, y R} Tehted kompleksarvudega: z1 = (x1; y1) C; z2 = (x2; y2) C 1. liitmine: z1 + z2 = (x1 + x2; y1 + y2) 2. korrutamine: z1 * z2 = (x1x2 - y1y2; x1y2 + x2y1) Kompleksarvudega tehete omadused 1. liitmine on kommutatiivne, st z1 + z2 = z2 + z1 z1, z2 C korral 2. liitmine on assotsiatiivne, st (z1 + z2) + z3 = z1 + (z2 + z3) z1, z2, z3 C korral 3. liitmise suhtes leidub nullelement (reaalarv 0, 0 + z = z + 0 = z z C korral), st leidub C, nii et z + = + z = z z korral; = (0; 0) = 0 4. igal kompleksarvul z = (x; y) = x + yi leidub (liitmise suhtes) vastandarv, st selline arv w C, et z + w = w + z = 0; w = -z 5. korrutamine on kommutatiivne, st z1z2 = z2z1 z1, z2 C korral 6. korrutamine on assotsiatiivne, st (z1z2)z3 = z1(z2z3) z1, z2, z3 C korral
järjestuse. Järjestusega < graaf on paar G = (A,R), kus R = (R a,<)|a kuulub A Ra kuuluvad tipust a väjuvad kaared. Topoloogilise järjestuse ülesanne: Leida tsüklivaba graafi G = (A,R) tippude selline märgendus f: A N, et aRb => f(a) < f(b) ehk leida lineaarne järjestus hulgal A, mis ühtlasi sisaldaks järjestuse R. Puude esitamine raalis: · intsidentsusmaatriksina · viitstruktuurina · sulgavaldisena (ees-, kesk- ja lõppjärjekorras) avaldis sugudest, komadest ja puu märgenditest · Järjestatud puu T eesjärjekord: avaldis lrep(T), kus o kui T juur on a, mille vahetud alampuud on T 1 .. Tk, siis lrep(T) = a(lrep(T1), .. , lrep(Tk)) o kui a on terminaalne tipp, siis lrep(T) = a Juur jääb vasakule vasakrekursiivne sulgavaldis · Järjestatud puu T keskjärjekord: avaldis mrep(T), kus o kui T juur on a, mille vahetud alampuud on T 1 .. Tk, siis
Küsimus 3 Õige Hinne 1,00 / 1,00 Kui loogikaavaldises pole sulgudega määratud tehete järjekorda, siis KONJUNKTSIOONi, DISJUNKTSIOONi ja INVERSIOONi leidumisel avaldises . . . Vastus 1 kõige esimesena tehakse loogikaavaldises INVERSIOON Vastus 2 ...selle järel järgmisena tehakse KONJUNKTSIOON Vastus 3 ...ja viimasena tehakse DISJUNKTSIOON Küsimus 4 Õige Hinne 1,00 / 1,00 Loogikatehetel on olemas võõrsõnalised nimetused. Vastus 1 Loogiline lahutamine on pole olemas sellist tehet! Vastus 2 Loogiline liitmine on disjunktsioon