7. Mis jäävad jääkfunktsioonideks täieliku Shannoni arenduse korral? 8. Millistesse klassidesse loogikafunktsioonid liigituvad? Kuidas igat klassi tähistatakse? 9. Milline on klassi kuuluvuse tunnus iga konkreetse klassi jaoks? 10. Millist tingimust täitev 2-muutuja loogikafunktsioon on lineaarne? Hulgad 1. Millest hulk koosneb? Hulgaelementidest 2. Kuidas hulka tavaliselt tähistatakse? Hulka tähistatakse suurtähtedega: A,B,C jne. 3. Millised hulga esitusviisid on olemas? Elementide täielik loetelu loogsulgude vahel: {a,e,i,o,u,õ,ä,ö,ü} või {a e i o u õ ä ö ü} (koma võib ära jätta, kui element esitub üksiku tähemärgina) Osaline loetelu, mis esitab regulaarset äratuntavat seaduspärasus: {0,1,2,3,...} või {0,2,4,...,10} Avaldise kaudu, mis kehtib kõigi hulgaelementide jaoks: {x | x mod 2 = 0} või {a | a on algarv} 4. Millal on hulgad teineteisega võrsed
Kommutatiivne pole ainult implikatsiooni tehe. Distributiivsus esitab lahtiliitmist ja lahtikorrutamist. DeMorgani seadused kehtivad ükskõik mitme muutuja korral. Loogika seadusi rakendatakse, et saada lausest uut, samaväärset lauset. Hulgad: Hulk kooseb hulgaelementidest. Hulka saab esitada täieliku hulgaelementide loeteluna, osalise loeteluna, nähtava seaduspärasusega ning valemina, mis kehtib iga hulgalemendi korral. Hulgad on võrdsed, kui nad koosnevad täpselt samadest hulgaelementidest. Hulga osahulgaks nimetetakse seda hulka, mis täielikult sisaldub teise hulga sees. Kaks hulka on üksteise osahulkadeks, kui nad on võrdsed. Venni diagramm on hulkade illustratiivne esitusviis. Universaalhulk on hulk ning tema täiend. Hulga täiend on kõik hulgaelemendid, mis ei kuulu sellesse hulka. Tühi hulk on hulk, kus pole ühtegi hulgaelementi.
rakendada DeMorgani seadust piiramatule arvule muutujatele. 44. Milleks loogikaseadusi rakendatakse? Loogikaseadused võimaldavad formaalsete teisenduste abil saada lausetest uusi, esialgsega loogiliselt samaväärseid lauseid. Hulgad 1. Millest hulk koosneb? Hulk koosneb hulgaelementidest ehk hulk sisaldab elemente. 2. Kuidas hulka tavaliselt tähistatakse? Hulka tähistatakse suurtähtedega. 3. Millised hulga esitusviisid on olemas? Suurtähtedega esitamine, Venni diagramm, elementide täielik loetelu nt {1,2, 3}, osaline loetelu, kus on mingi regulaarne äratuntav seaduspära {…..-1, -2, -3, 0, 1, 2, 3…..} või siis üldise avaldise kaudu, mis kehtib kõigi hulgaelementide jaoks. Hulgad on võrdsed kui sisaldavad täpselt samu elemente. 4. Millal on hulgad teineteisega võrdsed ? 5. Kui palju (mitu tk
Üldsuse kvantor: näitab, et predikaat kehtib oma määramispiirkonna kõigi muutujate puhul Vastuolu: samaselt väär lause Või-tehe: disjunktsioon Hulgad Alamhulk: hulk, mille kõik elemendid kuuluvad suuremasse hulka, mile alamhulk ta on Cantori normaalkuju: ühisosade ühend või ühendite ühisosa, kus täiendit on rakendatud ainult üksikutele hulgatähistele Grassmani valemid: esitavad hulkade ühisosa või ühendi elementide arvu Hulga astmehulk: hulga kõikide osahulkade hulk Hulga täiend: hulka mittekuuluvate elementide hulk Hulk: algmõiste, intuitiivse definitsiooni järgi objektide kogum Hulkade ühend: elemendid, mis kuuluvad emba-kumba hulka Hulkade ühisosa: elemendid, mis kuuluvad mõlemasse hulka Hulkade ristkorrutis: järjestatud paaride hulk, kus esimene element on pärit esimesest teguriks olevast hulgast ja teine teisest teguriks olevast hulgast
HULGAD Hulk on koosvaadeldavate hulgaelementide kogum. Hulk koosneb hulgaelementidest. Hulka tähistatakse suurtähtedega A B C D. Hulka esitatakse tema elementide täieliku loeteluna { 𝑎 𝑏 𝑐 }, osalise loeteluna { … ,−1 ,0 ,1 ,… }, üldise avaldise kaudu { 𝑛 |(𝑛>1899)∧(𝑛<2000) }. Hulgad on võrdsed, kui nad koosnevad samadest elementidest { 1 3 5 }={ 5 1 3 }. Elemendi e kuulumist hulka V tähistatakse 𝑒∈𝑉, mittekuulumist 𝑒∉𝑉. Hulk A on hulga B osahulk 𝐴⊂𝐵 kui hulga A iga element on samal ajal ka hulga B elemendiks : ∀𝑥(𝑥∈𝐴→𝑥∈𝐵). Iga hulk on iseenda osahulgaks 𝐴⊂𝐴. Kui 2 hulka on teineteise osahulkadeks, siis on nad võrdsed: (𝐴⊂𝐵∧𝐵⊂𝐴)↔𝐴≡𝐵. Venni diagramme kasutatakse hulkade illustratiivseks graafiliseks esitamiseks, kus hulki esitatakse ringjoontega, mille sees võivad olla näidatud hulgaelemendid. 2 hulka – 4 pk ; 3 hulka – 8 pk ; 4 hulka – 16 pk
Veeb ÕIS Moodle E-mail Töölaud / Minu kursused / IAX0010 Diskreetne matemaatika / HULGAD / HULGAD II — kontrollküsimustega test Alustatud esmaspäev, 21. detsember 2020, 13.53 Olek Lõpetatud Lõpetatud esmaspäev, 21. detsember 2020, 14.03 Aega kulus 10 min 45 sekundit Hindepunktid 13,00/13,00 Hinne 100,00, maksimaalne 100,00 Küsimus 1 Õige Hindepunkte 1,00/1,00
Küsimus 1 Õige / Hinne 1,00 / 1,00 Millised järgnevad võrdused on korrektsed Grassmanni valemid ? Vali üks või enam: 1. 2. 3. 4. 5. 6. Küsimus 2 Õige / Hinne 1,00 / 1,00 Misnimelise reegli/seaduse abil saab mittetäieliku Cantori normaalkuju teisendada täielikuks Cantori normaalkujuks ? ( sisesta ühesõnaline vastus ) Vastus: kleepimisseadus Küsimus 3 Õige / Hinne 1,00 / 1,00 Mitme hulga diagramm on suurim Venni diagramm, mis osutub piisavalt ülevaatlikuks ja kasutuskõlblikuks ? ( sisesta number või sõna ) Vastus: 4 Küsimus 4 Õige / Hinne 1,00 / 1,00 Kui sulgudega pole määratud teisiti, siis milline on hulgatehete prioriteet avaldises ? kõigepealt teostatakse hulgaavaldises TÄIEND ...seejärel teostatakse tehe ÜHISOSA ...kolmandana tehe ÜHEND Küsimus 5 Õige / Hinne 1,00 / 1,00
Kuidas nimetatakse hulka, milles sisalduvad kõik vaadeldavad hulgad? Universaalhulk Hulkade ühisosa on hulkade korrutamine ja selle tehte tulemuseks olev hulk on väiksem kui operanidideks olnud hulgad. Hulgaelementide loetelut esitatakse {loogsulgude vahel} Tühi hulk ja universaalhulk on iga hulga osahulkadeks Väär Hulka ennast tähistatakse tavaliselt suurtähega ja hulga elemente tähistatakse tavaliselt väiketähetedega. Hulkade esitamise viisid: Hulgaelementide täielik loetelu Hulgaelementide osaline loetelu, milles nähtub mingi regulaarne seaduspärasus Venni diagramm koos hulgaelementidega Tõeväärtust omava lause kaudu, mis on tõene iga hulgaelemendi korral Hulkade ühend on hulkade liitmine ja selle tehte tulemuseks olev hulk on suurem kui operandideks olnud hulgad. Kaks hulka on võrdsed siis, kui nad koosnevad täpselt samadest
Kõik kommentaarid