Leidsid 33 sarnast õppematerjali, mis on seotud failiga "Diskreetne matemaatika YAI0010 TTÜ moodle testid". Need materjalid aitavad sul teemat sügavamalt mõista.
avaldis, muutuja, avaldise, loogikafunktsioon, karnaugh, loogikafunktsiooni, disjunktsioon, sisestae, tõeväärtus, konjunktsioon, tõeväärtustabel, kvantor, loogikatehe, veerus, inversioon, normaalkuju, kontuur, arvujärgu, arvujärgud, ruudul, lünk, implikatsioon, arvusüsteemet, arvusüsteemi, ekvivalents, teisendus, asendada, avaldisedKüsimus 1 Õige - Hinne 1,00 / 1,00 kas väide on õige või vale: Jääkfunktsioone ei saa leida Karnaugh' kaardi abil Vali üks: Tõene Väär Küsimus 2 Osaliselt õige - Hinne 0,75 / 1,00 vali kõik õiged väited: Vali üks või enam: Funktsioonil võib Taandatud DNK puududa, kuigi minimaalne DNK (MDNK) on sellel funktsioonil olemas - VALE Taandatud DNK-d on võimalik leida Karnaugh' kaardi abil Taandatud DNK ja minimaalne DNK (MDNK) võivad olla üks ja sama avaldis Taandatud DNK võib olla suurema keerukusega avaldis kui minimaalne DNK (MDNK) Taandatud DNK on funktsiooni kõikide implikantide disjunktsioon - VALE Taandatud DNK on funktsiooni kõikide lihtimplikantide disjunktsioon Funktsioonil võib olla mitu erinevat Taandatud DNK-d - VALE Taandatud DNK võib olla väiksema keerukusega avaldis kui minimaalne DNK (MDNK) - VALE Küsimus 3 Õige - Hinne 3,00 / 3,00
Küsimus 1 Õige - Hinne 1,00 / 1,00 kas väide on õige või vale ? Karnaugh' kaardi igale ruudule vastab üks konkreetne argumentvektor Vali üks: Tõene Väär Küsimus 2 Õige - Hinne 1,00 / 1,00 Mingi funktsiooni kõikide lihtimplikantide disjunktsioon on DNK taandatud Küsimus 3 Õige - Hinne 1,00 / 1,00 Karnaugh' kaardi üheruudulise kontuuri ulatuses . . . on konstantsed selle funktsiooni kõik muutujad Küsimus 4 Õige - Hinne 1,00 / 1,00 Millised järgnevad mõõdud (kaardiruudud x kaardiruudud x kaardiruudud) võivad olla Karnaugh' kaardi kontuuride mõõtudeks? (märgi kõik sobivad mõõdud) Vali üks või enam: 1x2x3 4x4x8 3x3x3 2x3x4 2x4x8
Küsimus 1 Õige - Hinne 1,00 / 1,00 Millised on loogikafunktsiooni võimalikud esitusviisid ? Vali üks või enam: osaline järjestussuhe Hasse diagramm tõeväärtustabel Grassmani valem Venni diagramm hulk loogikaavaldis numbriline kümnendesitus Küsimus 2 Õige - Hinne 3,00 / 3,00 vali mõlemasse lünka õiged valikud: Konjunktiivne Normaalkuju (KNK) on mis disjunktsioonide konjunktsioon saadakse tõeväärtustabeli 0de piirkonnast Küsimus 3 Õige - Hinne 1,00 / 1,00 kas järgnev väide on õige või vale? 4-mõõtmeline Boole'i ruum on kõikide 4-järguliste 2ndvektorite hulk. Vali üks: Tõene Väär Küsimus 4 Õige - Hinne 6,00 / 6,00 vali sobivad väljendid, mille korral lause on õige: Täielikult määratud loogikafunktsioon on kõikjal määratud ühene
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 . .
KNK-le rakendada koos järgneva topeltinversiooni rakendamisega. DeMorgani seaduse Küsimus 5 Õige - Hinne 1,00 / 1,00 Millised loogikatehted järgnevatest kuuluvad implikatiivse baasi koosseisu ? vali kõik õiged : Vali üks või enam: implikatsioon konjunktsioon disjunktsioon inversioon Küsimus 6 Õige - Hinne 1,00 / 1,00 Millised loogikatehted ja konstandid kuuluvad Reed- Mulleri baasi koosseisu ? vali kõik õiged : Vali üks või enam: konstant 0 konjunktsioon summa mooduliga 2 (välistav VÕI) ekvivalents inversioon konstant 1 disjunktsioon implikatsioon Küsimus 7 Õige - Hinne 1,00 / 1,00 Millised loogikafunktsioonid peavad kuuluma loogikafunktsioonide süsteemi koosseisu, et
loogikafunktsiooni ? vali kõik õiged : Vali üks või enam: esimene funktsioon on ühte säilitav ? - VALE teine funktsioon on ühte säilitav ? - VALE kolmas funktsioon on ühte säilitav ? - VALE neljas funktsioon on ühte säilitav ? viies funktsioon on ühte säilitav ? - VALE kuues funktsioon on ühte säilitav ? Küsimus 3 Õige - Hinne 1,00 / 1,00 Millised tõeväärtustabelid järgnevast kuuest esitavad pööratavat (iseendaga duaalset) loogikafunktsiooni ? vali kõik õiged : Vali üks või enam: esimene funktsioon on pööratav ? - VALE teine funktsioon on pööratav ? kolmas funktsioon on pööratav ? - VALE neljas funktsioon on pööratav ? - VALE viies funktsioon on pööratav ? - VALE kuues funktsioon on pööratav ? Küsimus 4 Õige - Hinne 1,00 / 1,00 Millised tõeväärtustabelid järgnevast kuuest esitavad monotoonset loogikafunktsiooni ? vali kõik õiged : Vali üks või enam: esimene funktsioon on monotoonne
0-muutuja funktsioonid (konstandid 0 1) 1-muutuja funktsioonid 2-muutuja funktsioonid 3-muutuja funktsioonid 4-muutuja funktsioonid Küsimus 2 Õige Hindepunkte 1,00/1,00 sisesta lahtrisse õige sõna : Loogikafunktsioonide süsteem on täielik , kui sellesse süsteemi kuuluvate funktsioonide/tehete abil on võimalik esitada suvalist muud loogikafunktsiooni. Küsimus 3 Õige Hindepunkte 5,00/5,00 vali õiged : Loogikatehete süsteem üheainsa tehtega JA-EI (NAND) on täielik ja seda nimetatakse Shefferi baasiks . JA-EI kujulise loogikaavaldise saamiseks tuleb DNK-le rakendada topeltinversiooni koos järgneva DeMorgani seaduse rakendamisega. Küsimus 4 Õige
Küsimus 1 Õige - Hinne 1,00 / 1,00 otsusta, kas see väide on tõene või vale: "Tautoloogia" on lause, mille tõeväärtus on alati VALE. Vali üks: Tõene Väär Küsimus 2 Õige - Hinne 1,00 / 1,00 Märgista järgnevas loetelus need nimed, mis loogikaseaduste hulgas tõepoolest eksisteerivad: Vali üks või enam: topeltjaatuse seadus kontrapositsiooni seadus Morgani seadus päritolu seadus neeldumisseadus DeMorgani seadus välistatud kolmanda seadus välistatud teise seadus eeldusseadus topelteituse seadus vastuolu seadus Küsimus 3 Õige - Hinne 1,00 / 1,00
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 sea võrdsed hulgaavaldised omavahel vastavaks: 9. vasakpoolne avaldis võrdub . . . . . . 3. parempoolse avaldisega 6. vasakpoolne avaldis võrdub . . . . . . 1. parempoolse avaldisega 3. vasakpoolne avaldis võrdub . . . . . . 9. parempoolse avaldisega 4. vasakpoolne avaldis võrdub . . . . . . 2. parempoolse avaldisega 1. vasakpoolne avaldis võrdub . . . . . . 5. parempoolse avaldisega 7. vasakpoolne avaldis võrdub . . . . . . 6. parempoolse avaldisega 2. vasakpoolne avaldis võrdub . . . . . . 8
Küsimus 1 - Õige / Hinne 1,00 / 1,00 sisesta õige sõna: Kui hulga A kõik elemendid on samal ajal ka hulga B elemendid, siis hulk A on hulga B osahulk Küsimus 2 - Õige / Hinne 2,00 / 2,00 vali õiged: hulkade ühend on hulkade ja selle tehte tulemuseks olev hulk on (üldjuhul) liitmine kui operandideks olnud hulgad suurem Küsimus 3 - Õige / Hinne 2,00 / 2,00 vali õiged: hulkade ühisosa on hulkade ja selle tehte tulemuseks olev hulk on (üldjuhul) korrutamine kui operandideks olnud hulgad väiksem Küsimus 4 - Õige / Hinne 1,00 / 1,00 sisesta õige sõna: Hulga on hulk, mille moodustavad kõik sellesse hulka mittekuuluvad elemendid. täiend Küsimus 5 - Õige / Hinne 2,00 / 2,00 vali õiged: Lõpmatut hulka saab esitada
Küsimus 5 ja 6 !! otsusta, kas see väide on tõene või vale: "Tautoloogia" on lause, mille tõeväärtus on alati VALE. Vali üks: Tõene Väär Küsimus 2 Õige Hinne 1,00 / 1,00 Flag question Küsimuse tekst Mida tähendab hüüumärgiga eksistentsikvantor? Vali üks: hüüumärk täpsustab, et "leidub täpselt 1" hüüumärk rõhutab kvantori suurt tähtsust hüüumärk muudab kvantori tähenduse vastupidiseks Küsimus 3 Õige Hinne 1,00 / 1,00 Flag question Küsimuse tekst
Küsimus 1 - Õige / Hinne 1,00 / 1,00 sisesta õige arv: Täisosa madalaima järgu kaal suvalises arvusüsteemis on: 1 Küsimus 2 - Õige / Hinne 1,00 / 1,00 Millist teisendust nimetame ka arvu "väärtuse leidmiseks" ? Vali üks: teisendus kahendsüsteemi teisendus kümnendsüsteemi teisendus kuueteistkümnendsüsteemi teisendus kaheksandsüsteemi Küsimus 3 - Õige / Hinne 1,00 / 1,00 Millised arvujärgud on kõrgemad järgud ? Vali üks: murdarvulise kaaluga arvujärgud suuremate numbritega täidetud arvujärgud ülevalpool asuvasse ritta kirjutatud järgud suurema kaaluga arvujärgud väiksema kaaluga arvujärgud Küsimus 4 - Õige / Hinne 1,00 / 1,00 sisesta lünka õige sõna: Arvusüsteemi kõige olulisem tunnus on mida tähistatakse: p. alus Küsimus 5 - Õige / Hinne 1,00 / 1,00 Mitu erinevat järguväärtust võib olla arvusüsteemi igas järgus? Vali üks: 1. samapalju erinev
Küsimus 5 Õige Hindepunkte 1,00/1,00 Mis on (lõpliku) hulga võimsus ? ( vali õige ) Valige üks: suurim arv hulga koosseisus ajaühikus tarbitav energia hulgas sisalduvate elementide arv Venni diagrammi suurus hulgas sisalduvate arvude summa Küsimus 6 Õige Hindepunkte 1,00/1,00 sea võrdsed hulgaavaldised omavahel vastavaks: 5. vasakpoolne avaldis võrdub . . . . . . 4. parempoolse avaldisega 3. vasakpoolne avaldis võrdub . . . . . . 9. parempoolse avaldisega 6. vasakpoolne avaldis võrdub . . . . . . 1. parempoolse avaldisega 9. vasakpoolne avaldis võrdub . . . . . . 3. parempoolse avaldisega 1. vasakpoolne avaldis võrdub . . . . . . 5. parempoolse avaldisega 2. vasakpoolne avaldis võrdub . . . . . . 8. parempoolse avaldisega 4. vasakpoolne avaldis võrdub . .
Veeb ÕIS Moodle E-mail Töölaud / Minu kursused / IAX0010 Diskreetne matemaatika / HULGAD / HULGAD I — kontrollküsimustega test Alustatud teisipäev, 15. detsember 2020, 16.48 Olek Lõpetatud Lõpetatud teisipäev, 15. detsember 2020, 16.58 Aega kulus 9 min 25 sekundit Hindepunktid 24,00/24,00 Hinne 100,00, maksimaalne 100,00 Küsimus 1 Õige Hindepunkte 1,00/1,00 Hulgaelementide loetelut esitatakse Valige üks: ( tavaliste sulgude vahel ) { loogsulgude vahel } [ nurksulgude vahel ] Küsimus 2 Õige Hindepunkte 1,00/1,00 Kuidas nimetatakse mingi hulga kõikide osahulkade hulka ? ( sisesta ühesõnaline vast
1 2 3 4 5 6 Time taken 5 mins 8 secs 7 8 9 10 11 12 Marks 20.00/20.00 Grade 100.00 out of a maximum of 100.00 13 14 15 Finish review Question 1 Millise loogikatehte osalusel esitub loogikafunktsiooni tuletis ? Correct Mark 1 out of 1 Select one: summa mooduliga 2 implikatsioon konjunktsioon disjunktsioon
Select one: True False Question 3 kas järgnev väide on õige või vale? Correct TDNK-avaldises tohib kõik tehted disjunktsioon asendada alati tehtega summa mooduliga Mark 1 out of 1 2, kusjuures selliselt muudetud avaldis on esialgse TDNK-avaldisega loogiliselt samaväärne Select one: True False
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: 3. avaldisega vasakpoolses veerus võrdub parempoolses veerus avaldis: 5
Mark 1.00 out of 1.00 Select one: True False Question 2 Mitu 2-muutuja loogikafunktsiooni on olemas ? Correct (sisesta õige arv) Mark 1.00 out of 1.00 Answer: 16 Question 3
Omavahel saab võrrelda ainult võrdsete pikkustega vektoreid. Loogikafunktsioonid ja loogikaavaldised 1. Mis on loogikaalgebra? Loogikaalgebra on Boole’i algebra erijuht, kus alushulgaks on kaheelemendiline hulk {0,1}. 2. Millest loogikaalgebra koosneb? Loogikaalgebra koosneb loogikaväärtuste hulgast {0,1}, millele on defineeritud 3 elementaarset loogikatehet: unaarne tehe inversioon (¯) ja binaarsed tehted konjunktsioon (∧) ja disjunktsioon (∨). 3. Mis on loogikamuutuja? Muutuja x on loogikamuutuja, kui ta saab omandada üksnes väärtusi {0 1} 4. Kuidas nimetatakse numbrimärkidega 0 ja 1 esitatud loogikaväärtusi? Konstant. 5. Mis on loogikaavaldis? Loogikaavaldise definitsioon. Loogikaavaldis on loogikamuutujatest, konstantidest ja tehtemärke sisaldav kooslus, mis muutujate väärtustamisel omandab samuti väärtuse 0 või 1. 6. Millist loogikatehet tähendab tehtemärgi puudumine operandide vahel
Kahe muutuja loogikafunktsioonid,Karnaugh,McCluskey Mitu erinevat 1muutuja loogikafunktsiooni on olemas? 4 erinevat. 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
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 )
Lausearvutuslauseid tähistatakse formaalselt suurtähtedega: A, B, P, Q … Lihtlausetest koostatakse kindlate sidesõnade ja loog konstruktsioonide abil liitlauseid. Lausearvutuse lihtlauseid seotakse liitlauseteks 5 loogilise konstruktsiooni ehk loogikatehte abil. Binaarsed loogikatehted seovad kahte lauset (4 tk), unaarne loogikatehe on rakendatav üksikule lausele (1 tk – eitus). Loogiline korrutamine ehk konjunktsioon ehk JA-tehe. Loogiline liitmine ehk disjunktsioon ehk VÕI- tehe. Ekvivalents on seotud implikatsiooniga ehk 𝑷↔𝑸 on nagu 𝑃→𝑄 ja samal ajal ka 𝑄→𝑃. Tehted inversioon, konjunktsioon ja disjunktsioon on elementaarsed loogikatehted – nad pole avaldatavad mingite teiste lihtsamate loogikatehete kaudu, kuna nad ise ongi „lihtsaimad“ tehted. Nii liht- kui ka liitlausete formaalseid esitusi nim lausearvutusvalemiteks -> Def – Lihtlause formaalne tähis (nt: A) ja üksik tõeväärtuskonstant 0 1 on valem
KONTROLLKÜSIMUSTEGA TEST - arvusüsteemid file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika Oled sisenenud kui Oskar Liblik (Välju) Õpikeskkonna avalehele Minu kursused IAY0010 Teema 5 KONTROLLKÜSIMUSTEGA TEST - arvusüsteemid Katse 2 ülevaade Alustatud Wednesday, 9 November 2011, 09:38 AM Quiz navigation Lõpetatud Wednesday, 9 November 2011, 09:45 AM 1 2 3 4 5 6 Aega kulus 7 minutit 58 sekundit 7 8 9 10 11 12 Punktid 15,00/15,00 Hinne 100,00 maksimumist 100,00
Correct Loogikafunktsioonide süsteem on täielik , kui sellesse süsteemi Mark 1.00 out of kuuluvate funktsioonide/tehete abil on võimalik esitada suvalist muud 1.00 loogikafunktsiooni. Question 3 vali õiged : Correct Loogikatehete süsteem üheainsa tehtega JA-EI (NAND) on Mark 5.00 out of 5.00 täielik ja seda nimetatakse Shefferi baasiks .
Lihtlause on lihtsaim võimalik lausearvutuslause. Lausearvutuslauseid tähistatakse formaalselt suurtähtedega: A, B, P, Q … Lihtlausetest koostatakse kindlate sidesõnade ja loog konstruktsioonide abil liitlauseid. Lausearvutuse lihtlauseid seotakse liitlauseteks 5 loogilise konstruktsiooni ehk loogikatehte abil. Binaarsed loogikatehted seovad kahte lauset (4 tk), unaarne loogikatehe on rakendatav üksikule lausele (1 tk – eitus). Loogiline korrutamine ehk konjunktsioon ehk JA-tehe. Loogiline liitmine ehk disjunktsioon ehk VÕI-tehe. Ekvivalents on seotud implikatsiooniga ehk 𝑷 ↔ 𝑸 on nagu 𝑃 → 𝑄 ja samal ajal ka 𝑄 → 𝑃. Tehted inversioon, konjunktsioon ja disjunktsioon on elementaarsed loogikatehted – nad pole avaldatavad mingite teiste lihtsamate loogikatehete kaudu, kuna nad ise ongi „lihtsaimad“ tehted. Nii liht- kui ka liitlausete formaalseid esitusi nim lausearvutusvalemiteks ->
võimalike alternatiivide tulud ja kulud. !!! Tegevuse alternatiivkulu sisaldab seda loodetud tulu, millest jäädi ilma parimast alternatiivsest tegevusest loobumise tõttu. Alternatiivkulu on alati objektiivne. Küsimus 4 Valmis Hinne 1,0 / 1,0 Märgista küsimus Küsimuse tekst Ceteris paribus eelduse peamine eesmärk on Vali üks: uurida mikroökonoomilisi muutujaid, uurimata seejuures makromajanduslikke muutujaid kindlaks teha, kas muutuja X on muutuja Y-i põhjus või vastupidi uurida makromajanduslikke muutujaid, pööramata tähelepanu mikroökonoomilistele muutujatele !!!! uurida muutujate X ja Y vastastikust mõju, arvestamata seejuures muutuja Z mõju Küsimus 5 Valmis Hinne 1,0 / 1,0 Märgista küsimus Küsimuse tekst Ettevõtlikkuse all mõistetakse Vali üks: äriotsuste vastuvõtmist !!!! kõike nimetatut uuenduste tegemist firmas riski võtmist majandustegevuses Küsimus 6 Valmis Hinne 1,0 / 1,0
suurendamine loobumist teatud kogusest teise hüvise tootmisest, see aga ongi esimese hüvise tootmismahu suurendamise alternatiivkulu. Küsimus 4 Valmis Hinne -0,3 / 1,0 Märgista küsimus Küsimuse tekst Ceteris paribus eelduse peamine eesmärk on Vali üks: uurida mikroökonoomilisi muutujaid, uurimata seejuures makromajanduslikke muutujaid uurida muutujate X ja Y vastastikust mõju, arvestamata seejuures muutuja Z mõju kindlaks teha, kas muutuja X on muutuja Y-i põhjus või vastupidi uurida makromajanduslikke muutujaid, pööramata tähelepanu mikroökonoomilistele muutujatele Tagasiside Ceteris paribus - muudel võrdsetel tingimustel; muude tingimuste samaks jäädes. Majandusprotsesside modelleerimisel kasutatakse tavaliselt ceteris paribuspõhimõtet, mille kohaselt eeldatakse, et kõik teised muutujad (v.a uuritav muutuja) on konstantsed. Küsimus 5 Valmis Hinne 1,0 / 1,0 Märgista küsimus Küsimuse tekst
12 1 1 0 0 1 13 1 1 0 1 - 14 1 1 1 0 0 15 1 1 1 1 0 1.3 Tähistusi tähistatav tähistus inversioon x disjunktsioon v konjunktsioon & või " " lihtimplikant AX (X=1..n) DNK disjunktiivne normaalkuju KNK konjunktiivne normaalkuju täielik disjunktiivne / konjunktiivne TDNK/TKNK normaalkuju
Diskreetne matemaatika KODUTÖÖ SISUKORD SISUKORD..........................................................................................1 ÜLESANNE 1 LOOGIKAFUNKTSIOON......................................................3 ÜLESANNE 2 TÕEVÄÄRTUSTABEL..........................................................3 ÜLESANNE 3 MINIMAALSED NORMAALKUJUD........................................3 3.1 MDNK KARNAUGH’ KAARDIGA.......................................................................3 3.2 MKNK MCCLUSKEY MEETODIGA.....................................................................4 3.3 VÕRDLUS.............................................................
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
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.
Loogikafunktsiooni implikant Lihtimplikant Taandatud DNK Taandatud DNK (TaDNK) on funktsiooni kõikide lihtimplikantide disjunktsioon. Mõistel IMPLIKANT pole mingit seost loogikatehtega implikatsioon. Eelmise näitefunktsiooni Taandatud DNK esitub Karnaugh' kaardil : Ü Loogikafunktsiooni implikandiks nimetatakse tema 1-de piirkonna x 2 x3 T mistahes intervalli ( ehk tema igat "ühtede intervalli" ).
...,((mjk-1 )) = (mjk), mjl M1 , (mjl) M2 , fi S1 , (fi ) S2 . Cantori algebra ja loogikaalgebra on isomorfsed. Ülesanded. · A={0,1,...,p-1}. Operatsioonid : +(mod p) ja x(mod p) (s.o. liitmine ja korrutamine mooduliga p). Kas selliselt kirjeldatud algabra on rühm? · A={1,2,3,4}. Ehitada kõikvõimalike tükelduste võre. MATEMAATILINE LOOGIKA Vaatleme loogikafunktsioone f(x1 ,x2 ,...xn), kus nii argumendid kui funktsiooni väärtus kuuluvad hulka {0,1}.Iga loogikafunktsiooni võib esitada tõeväärtustabelina. 8 Näide Hääletusseade. Komisjon, mis koosneb 3 inimesest, hääletab teatava otsuse vastuvõtmise küsimuses. Otsus võetakse vastu lihthäälteenamusega. x1 x2 x3 f(x1, x2, x3 ) 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0
annaabi.ee 
