Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse Registreeri konto
Ega pea pole prügikast! Tõsta enda õppeedukust ja õpi targalt. Telli VIP ja lae alla päris inimeste tehtu õppematerjale LOE EDASI Sulge

"diskreetne matemaatika" - 149 õppematerjali

Õppeained

Diskreetne matemaatika -Tallinna Tehnikaülikool
Diskreetne matemaatika ii -Tallinna Tehnikaülikool
thumbnail
2
odt

Klassid,täielikud süsteemid,baasid

Klassid, täielikud süsteemid, baasid Mis on jääkfunktsioon? Millest oleneb jääkfunktsioonid muutujate arv? Jääkfunktsioon on funktsioon, kus avaldises on osad tema muutujad asendatud konstantidega 0 või 1.Muutujate arv oleneb sellest, kui mitu muutujat on asendatud konstantidega. Mis on shannoni arendus? Millised liigid on olemas? Shannoni arendus on loogikaavaldise üks erikuju. On olemas 2 liiki, disjunktiivne arendus ja konjuktiivne arendus. Milline loogikaavaldis on täieliku shannoni arenduse tulemuseks? Alles ei jää mitte ühtegi muutujat xi, ehk jääkfunksioon väärtustub konstandiks 0 või 1. Millistesse klassidesse loogikafunktsioonid liigituvad? Kuidas igat klassi tähistatakse? Milline on klassi kuuluvuse tunnus iga konkreetse klassi jaoks? Vt tähiseid, tunnuseid jn lk 272-273 Millist tingimust täitev 2-muutuja loogikafunktsioon on lineaarne? Kui f(00)+f(01)+f(10)=f(11) Mis on loogikafunktsiooni süsteem? Loogikafunktsioonide s...

Diskreetne matemaatika
53 allalaadimist
thumbnail
4
odt

Kahe muutuja loogikafunktsioonid, Karnaugh,McCluskey

Tabel lk 174 Milline on ainus oluline 1muutuja loogikafunktsioon? Inversioon Kuidas võib nimetada 0 muutuja loogikafunktsiooni? Konstant 1 või konstant 0 Mitu erinevat 2muutuja loogikafunktsiooni on olemas? 16, tabel lk 175-176 Millised 2muutuja funktsioonid sõltuvad mõlemast oma muutujast? F1,f2,f4,f6,f7,f8,f9,f11,f13,f14 Milline erinevus on implikatsioonil ja pöördimplikatsioonil? Implikatsioonil on x1-x2 seos, pöördimplikatsioonil vastupidi, x2-x1 Mis on Pierce´i nool? F8, on disjunktsiooni inversioon ja esitatakse märgiga pierci nool. Vt lk 177 Mis on Shefferi kriips? F14, on konjuktsiooni inversioon ja esitatakse ka märgiga shefferi kriips, vt lk 177 Mitu erinevat 3muutuja loogikafunktsiooni 0 on olemas? 256 Miks nimetatakse loogikatehet + summa mooduliga 2 ja välistav või? Summa mooduliga 2, kuna funktsioo...

Diskreetne matemaatika
62 allalaadimist
thumbnail
3
odt

Loogikaalgebra, Põhiseosed, loogikafunktsioonid

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 Millist loogikatehet tähendab tehtemärgi puudumine operandide vahel? On samaväärne tehtega konjuktsioon. Mitu loogikatehet on olemas? Mitu operandi nendest igalühel on? 3, konjuktsioon, disjunktsioon ja in...

Diskreetne matemaatika
49 allalaadimist
thumbnail
2
odt

Osalised järjestussuhted

Milline on range osaline järejstussuhe? Milline on mitterange? Kui osaline järjestussuhe on samas ka antirefleksiivne, siis ta on range osaline järjestussuhe.< Kui osaline järjestussuhe on samas ka refleksiivne, siis ta on mitterange osaline järjestussuhe <= Mis on järjestuskriteerium? Järjestussuhet määravat reeglit võib nimetada ka järjestuskriteeriumiks. Millist hulka nimetatakse osaliselt järjestatuks`? Sellist hulka, kus vähemalt 2 elementi pole omavahel vaadeldavad järjestuskriteeriumiga võrreldavad, nimetatakse osaliselt järjestatud hulgaks. Kuidas esitatakse järjestussuhet lühidalt tema alushulga ja järjestuskriteeriumi abil? (alushulk; järjestuskriteerium) Mis on täielik järjestussuhe? Näited. Kui hulga 2 mistahes elementi on järjestatavad siis sellist relatsiooni nimetatakse täielikuks järj...

Diskreetne matemaatika
28 allalaadimist
thumbnail
2
odt

Tükeldused

Tükeldused: Milliste omadustega relatsioon on ekvivalentsisuhe? Binaarushet ehk relatsiooni nimetatakse ekvivalentsisuhteks, kui ta on refleksiivne, sümmeetriline ja transitiivne. Mis on ekvivalentsiklass? Ekvivalentsisuhte alushulga sellist osahulka, mille kõik elemendid on omavahel relatsioonis, nimetatakse ekvivalentsiklassiks. Mis on hulga tükeldus? Hulga tükeldus on selle hulga mittelõikuvate osahulkade hulk, millel on kindlat omadused. Millest tükeldus koosneb? Tükeldus kui hulkade hulga elementideks ehk mittelõikuvateks osahulkadeks on ekvivalentsisuhte kõik ekvivalentsiklassid. Mis on tükelduse plokk? Tükelduse koosseisu kuuluvaid ekvivalentsiklasse nimetatakse ka tükelduse plokkideks ehk tükelduse tükkideks. Millisel juhul on kaks hulgaelementi ekvivalentsed? Ühte ekvivalentsiklassi kuuluvad hulgaelemendid on ekvivalentsed. Millised omadused on tükelduse osahulkadel? Hulga tükelduseks pole mitte iga tema suvaline mittelõ...

Diskreetne matemaatika
26 allalaadimist
thumbnail
3
odt

Arvusüsteemid, kahendvektorid

Milline on tuntuim mittepositsioonilise arvusüsteem? Selleks on rooma numbrid. Mis on positsioonilise arvusüsteemi alus? Mida ta määrab? Alus määrab ära, millise süsteemiga on tegemist, näiteks kui alus on 10, siis on tegemist kümnendsüsteemiga.Alus määrab ära ka mitu numbrimärki saab olla igas järgus, näiteks kui alus on kümme, saab seal olla 10 numbrimärki, 0...9. Mis on arvujärgu kaal? Kuidas on iga järgu kaal määratud? Igal järgul on kaal. Kaalu saame me kui alust arvujärguga astendame. Näiteks kui aluseks on 10 ja näiteks otsime kaalu järgul 2, 1 ja 0 (a2,a1,a0) Siis on kaaluks 102,101 ja 100. Mida näitab koma? Näitab, kus täisarvulised järgukaalud lähevad üle murdarvulisteks, ehk kus lõppeb täisosa ja kus algab murdosa. Millised arvujärgud on kõrgemad järgud? Need, millel on suuremad kaalud...

Diskreetne matemaatika
40 allalaadimist
thumbnail
3
odt

Hulgad

Kuidas hulka tavaliselt tähistatakse? Hulka tähistatakse tavaliselt suurtähtedega näiteks A,B,C,D... . Millised hulga esitusviisid on olemas? Hulka võib esitada tema elementide täieliku loeteluna looksulgude vahel nt {a,b,c,d} või {a,b,c,d} Hulka võib esitada tema elementide osalise loeteluna, mis esitab mingit rehulaarselt äratuntavat seaduspärastust nt {0,1,2,3,4......} Hulka võib esitada üldise avaldise kaudu, mis kehtib kõigi hulgaelementide jaoks. Millal on hulgad teineteisega võrdsed? Hulgad on võrdsed, kui nad koosnevad samadest elementidest. Nt {1,3,5}={5,1,3} Kui palju võib ühte hulgaelementi hulgas sisalduda? Hulgas ei eksisteeri korduvaid elemente, iga elementi on hulgas üks eksemplaar. Milliste sümbolitega tähistatakse elemendi hulka kuulimist või mittekuulumist? No see eurosümbol on kuulumise märk ja mittekuulumise märk on sama, aint maha kriipsutatud. Mill...

Diskreetne matemaatika
42 allalaadimist
thumbnail
4
doc

Diskmatt terminid

Diskmatt terminid Lausearvutus Disjunktsioon: liitlause on tõene, kui vähemalt üks osalause on tõene Ekvivalents: liitlause on tõene, kui osalaused on sarnased Implikatsioon: liitlause on tõene, kui esimene muutuja on väär või teine muutuja on tõene Inversioon: eitus Ja-tehe: konjunktsioon Konjunktsioon: liitlause on tõene, kui mõlemad osalaused on tõesed Lause: iga lause, mille puhul saab rääkida tema vastavusest tegelikkusele (millel on tõeväärtus) Olemasolu kvantor: näitab, et predikaat kehtib oma määramispiirkonna vähemalt ühe muutujate puhul Predikaat: lause, mis sisaldab ühte või enamat muutujat Samaselt tõene predikaat: predikaat, mis kehtib kogu määramispiirkonnas Samaselt väär predikaat: predikaat, mis ei kehti kusagil määramispiirkonnas Tautoloogia: samaselt tõene lause Täidetav predikaat: predikaat, mis on tõene osas oma määramispiirkonnas Üldsuse kvantor: näitab, et predikaat kehtib oma m...

Diskreetne matemaatika
63 allalaadimist
thumbnail
6
docx

Matemaatilise analüüsi (I) I osaeksami teooriaküsimused

Ratsionaalarvud, irratsionaalarvud, reaalarvud. Reaalarvu absoluutväärtus ehk moodul. Positiivseid ja negatiivseid täis- ning murdarve koos arvuga null nimetatakse ratsionaalarvudeks. Lõpmatute mitteperioodiliste kümnendmurdudena esitatavaid arve nimetatakse irratsionaalarvudeks. Kõik ratsionaal- ja irratsionaalarvud koos moodustavad reaalarvude hulga. x Reaalarvu absoluutväärtuseks ehk mooduliks x nimetatakse mittenegatiivset reaalarvu, mis rahuldab tingimusi x = x, kui x 0, x = -1, kui x < 0. x x. Kehtib seos 2. Muutuv suurus ehk muutuja, jääv suurus ehk konstant. Muutuva suuruse muutumispiirkond. Mõisted: vahemik, lõik, poollõik. Kasvav ja kahanev muutuv suurus, monotoonne suurus. Tõkestatud muutuv suurus. Suurust, mis omandab mitmesuguseid vää...

Diskreetne matemaatika
72 allalaadimist
thumbnail
20
docx

AGT 2

a) A = 4; B = 4; D = 1 Imiteerimisvalemi kood T S0 4 LS 1 T0 2 LT 1 Y=g(X)=sign(X)D1-T|X|T x Y -10 -100.00 Teisendusfunktsiooni y=sign(x)D1-T|x|T graafik baasväärtustel S0 ja T0 -9 -81.00 150 -8 -64.00 100 -7 -49.00 -6 -36.00 50 -5 -25.00 0 -4 -16.00 -10-9 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 -3 -9.00 -50 -2 -4.00...

Diskreetne matemaatika
41 allalaadimist
thumbnail
20
docx

DISKMAT KODUTÖÖ 2015

Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ 142438 Sisukord 1)Martiklinumbrile vastav 4-muutuja loogikafunktsioon.............................................3 2)Tõeväärtustabel............................................................................................................3 3)MDNK ja MKNK, mis sobiksid martiklinumbrist leitud osaliselt määratud 4- muutuja funktsiooni esitamiseks...................................................................................3 4. Teisenda MKNK DNK kujule.......................................................................................5 5. Leida vabaltvalitud viisil MDNK-ga loogiliselt võrdne Taandatud DNK ja Täielik DNK...................................................................................................................................6 6.MKNK-ga võrdne Täielik KNK...

Diskreetne matemaatika
86 allalaadimist
thumbnail
1
pdf

Tehted reaalarvuhulkadega

...

Diskreetne matemaatika
3 allalaadimist
thumbnail
4
doc

Karakteristikud

Tunnuseid ( nende väärtusi) iseloomustavad teatud suurused nn. karakteristikud. Karakteristikud on tunnuse jaotust ja selle omadusi iseloomustavad suurused. Karakteristikud jagunevad I keskmised e. paiknevuse karakteristikud - väljendavad antud tunnuse mingit keskmist väärtust, mille ümber tunnuse väärtused paiknevad. II hajuvuse karakteristikud - iseloomustavad tunnuse väärtuse hajuvust s.t kas väärtused erinevad üksteisest vähe või palju. Keskmised e. paiknevuse karakteristikud. Keskmised jagunevad a) asendikeskmised ( mediaan, mood) - sõltuvad elementide asendist variatsioonreas, b) mahukeskmised (keskväärtus, kaalutud aritmeetiline keskmine, harmooniline keskmine, geomeetriline keskmine, ruutkeskmine) - sõltuvad rea mahust. ASENDIKESKMISED...

Matemaatika
25 allalaadimist
thumbnail
1
docx

Matemaatilise statistika mõisted

Statistika mõisted 1) Andmete esitamine Statistiline rida- uuritava kogumi objektide mõõtmisel saadud vaadeldava tunnuse väärtuste rida Variatsioonrida- väärtuse kasvamise või kahanemise järgi järjestatud valim Sagedustabel- võtab andmebaasist kokku mitmel objektil esineb antud väärtus ehk esitab vastava sageduse Diagramm- andmete esitamise graafiline viis 2) Asendit kirjeldavad Mood- tunnuse kõige enam esinev väärtus Mediaan- tunnuse väärtus, mille väiksemaid ja suuremaid väärtusi on võrdne arv Aritmeetiline keskmine- arvusuuruste summa jagatis nende suuruste koguarvuga 3) Hajuvust iseloomustavad Variatsiooni ulatus- tunnuse suurim ja vähim väärtus Kvartiilid- tunnuse väärtused variatsioonireas, mis jagavad variatsioonirea neljaks ligikaudseks võrdseks osaks Dispersioon- hälvete ruutude keskväärtus Standardhälve-iseloomustab tunnuse hajuvust. Mida suurem see on, seda suurem on hajuvus. Keskmine hälve- hälvete aritmeetiline keskmine Va...

Matemaatika
31 allalaadimist
thumbnail
32
docx

Õppekavad ja õpikud koolimatemaatikas

Matemaatika õpetuse areng eesti koolis 1.1. Eestikeelse hariduse algus Esimesed katsed eesti soost lastele haridust anda emakeeles tehti 17. sajandi keskel. Talurahva haridusele alusepanijaks loetakse Bengt Gottfried Forseliust (1660 - 1688). Ta oli soome päritoluga, tema isa oli Tallinna toomkooli õpetaja. B.G. Forselius õppis juba lapsepõlves selgeks eesti keele. 1684. a sai ta enda käsutusse tühjalt seisvad Papimõisa hooned (nende asukohta märgib praegu mälestuskivi Tartus Tähe tänavas Forseliuse Gümnaasiumi vastas). Seal otsustas ta eesti poistest koolitada köstreid ja talupoegade lastele õpetajaid. Forselius oli ainus õpetaja selles koolis - Forseliuse seminaris. Õpilased olid enamuses pärit Tartumaalt. Õppeaeg - 2 aastat. Seminaris õpiti lugemist, kirjutamist, usuõpe- tust, kirikulaulu, raamatuköitmist, natuke rehkendamist ja saksa keelt. Forselius kirjutas ise ka aabitsa,...

Matemaatika
26 allalaadimist
thumbnail
6
odt

Kirjeldav statistika

Kirjeldav statistika Uuritavad indiviidide või esemete kogu või uuritavat juhulikku nähtus, mille kohta tahetakse otsuseid langetada, nimetatakse statistiliseks kogumiks (ka valimiks). Kogumit uuritakse tema objektide mingi omaduse järge, mida nimetatakse tunnuseks. Tunnused · Arvulised tunnused (pikkus, aeg, temperatuur jne) · Mittearvulised tunnused (silmade ja juuste värvus näiteks) Statistiline rida a1, a2, a3, ..., an - Statistilise rea liikmed N ­ Kogumi maht (statistilise rea maht) 01) Ühe klassi kontrolltöö hinnete rida oli järgmine: 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5. (variatsioonirida) Kui kirjutatakse realiikmed kasvavas või kahanevad järjekorras (võrdsed liikmed kirjutatakse järjest), siis saadakse variatsioonirida. Sagedustabel Hinne x 2 3 4 5 Sagedus fa 3 7 10 8 fb 2 5 9 6 N: 2+5+9+6 = 22 Igale hindele vastab tema esinemise arv. N...

Matemaatika
184 allalaadimist
thumbnail
15
doc

Tõenäosusteooria

Kombinatoorika valemeid ja mõisteid · Variatsioonideks n erinevast elemendist k kaupa nimetame ühendeid, mis sisaldavad k elementi antud n elemendist ning erinevad kas elementide või nende järjestuse poolest. Erinevaid variatsioone on A =n(n-1) ...(n-k+1)=n!/(n-k)! · Permutatsioonideks n elemendilisest hulgast nimetame ühendeid, mis sisaldavad kõiki n elementi (üks kord) ja erinevad järjestuse poolest. Erinevaid permutatsioone on Pn=n (n-1) ...1 = n! · Kombinatsioonideks n elemendist k kaupa nimetame ühendeid, mis sisaldavad k elementi (antud n elemendi hulgast) ja erinevad vähemalt ühe elemendi poolest. n! · Erinevaid kombinatsioone on C =A /Pk C nk = ( n - k )!k! Tõenäosusteooria · Sündmuste hulka, kus alati üks sündmus toimub ja see välistab teiste toimumise ni...

Matemaatika ja statistika
410 allalaadimist
thumbnail
8
doc

Konspekt eksamiks

Mis on staat anal, võrdl staat anal, dünaamiline anal, mis on eesmärgiks? *Staatilises e. tasakaaalu analüüsis on valitud muutujate väärtused sellised, et süsteemi seisund säilub (s.t. puudub tendents muutuda). Tasakaal ei ole tingimata ideaalne seis. Osaline turutasakaal (lineaarne & mittelineaarne mudel), üldine turutasakaal. *Võrdlevstaatiline analüüs tegeleb erinevate tasakaalu seisundite võrldemisega (vastab erinevate parameetrite ja välimuutujate komplektidele). Kui mingi parameeter või välimuutuja muutub, läheb süsteem tasakaalust välja, siis võrreldakse uut ja vana. VSA on kvalitatiivne või kvantitatiivne. Peaülesanne ­ leida sisemuutujate muudumäärad sõltuvalt parameetri või välimuutuja muutudst. *Dünaamilises analüüsis jälgitakse muutujate teed ajas ning kas antud aja jooksul muutujad koonduvad kindlateks tasakaaluväärtuseks. Täiendab eelmist kahte, sest uurib kas tasakaal on üldse saavutatav. Oluline on, et muutujad seosta...

Kõrgem matemaatika
212 allalaadimist
thumbnail
1
doc

Statistika mõisted

andmed on esitatud. Matemaatiline statistika ­ matemaatika haru, Pidev tunnus ­ võib omandada kõiki mis uurib statistiliste andmete põhjal järelduste reaalarvulisi väärtusi mingist piirkonnast (nt tegemise meetodeid. kaal, kasv, aeg ja temp). Üldkogum ­ kas looduse või ühiskonna Diskreetne tunnus ­ võib omandada vaid nähtus või objektide hulk, mille kohta soovime üksteisest eraldatud väärtusi. Saadakse teha teaduslikult põhjendatud järeldusi. tavaliselt loendamisel (nt perekonnaliikmete Valim ­ mõõtmiseks võetud üldkoogumi osa. arv, õpilaste arv klassis) Juhuslik valim ­ koostatud üldvalimi Järjestustunus ­ tunnus, mille väärtusi saab nimekirjast juhusliikult välja valitud uuritavad sisu põhjal j...

Matemaatika
165 allalaadimist
thumbnail
6
doc

DME Eksamiks kordamise konspekt

Välistatud kolmanda seadus. Iga lause on kas tõene või väär. 2. Mittevasturääkivuse seadus. Ükski lause pole korraga tõene ja väär. Lausearvutuse valemid on parajasti need, mida saab koostada alltoodud reeglite järgi: 1. Iga lausemuutuja on lausearvutuse valem. 2. Kui F on lausearvutuse valem, siis ka F on lausearvutuse valem. 3. Kui F ja G on lausearvutuse valemid, siis ka (F&G), (FVG),(F->G) ja (F<->G) on lausearvutuse valemid. Osavalem : Kõiki antud valemi konstrueerimise käigus tekkinud valemeid nimetatakse selle valemi osavalemiteks ehk alamvalemiteks, konstrueerimise viimasel sammul kasutatud suhet aga peatehteks. Kokkulepped sulgude kohta: 1. Tehete prioriteet kõrgemast madalamani on , &, V, ->, <->. 2. Vasakassotsiatiivsus: kui mitme liikme konjuktsioonis või disjunktsioonis sooritatakse. tehteid vasakult paremale, siis võib tehete järjekorda täpsu...

Diskreetse matemaatika...
180 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun