Leidsid 20 sarnast õppematerjali, mis on seotud failiga "Moodle KONTROLLKÜSIMUSTEGA TEST - loogikaavaldiste erikujud". Need materjalid aitavad sul teemat sügavamalt mõista.
correct, implikant, loogikafunktsiooni, muutuja, avaldis, select, sisesta, loogikaavaldiste, erikujud, lihtimplikant, users, desktop, disjunktsioon, karnaugh, answer, jääkfunktsioon, normaalkuju, shannoni, logged, iay0010, finish, tuletis, false, väited, rakendatav, diskreetne, matemaatika, started, navigation, taken, mins, marks, grade, maximum1 2 3 4 5 6 Time taken 5 mins 36 secs 7 8 9 10 11 12 Marks 22.00/22.00 Grade 100.00 out of a maximum of 100.00 13 14 15 16 17 18 19 20 21 Question 1 vali õige: Finish review Correct Loogikafunktsioonil konstant 1 puudub TÄIELIK KONJUNKTIIVNE Mark 1 out of 1 normaalkuju (TKNK) Question 2 kas järgnev väide on õige või vale? Correct
Kü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
1 2 3 4 5 6 Time taken 8 mins 52 secs 7 8 9 10 11 12 Marks 31.00/31.00 Grade 100.00 out of a maximum of 100.00 13 14 15 16 17 18 19 20 21 22 Question 1 kas järgnev väide on õige või vale? Finish review Correct 4-mõõtmeline Boole'i ruum on kõikide 4-järguliste 2ndvektorite hulk. Mark 1.00 out of 1.00 Select one: True False
1 2 3 4 5 6 Time taken 4 mins 18 secs 7 8 9 10 11 12 Marks 21.00/21.00 Grade 100.00 out of a maximum of 100.00 13 Show one page at a time Question 1 Mitme muutujaga loogikafunktsioonid võivad kuuluda Finish review Correct loogikafunktsioonide süsteemi koosseisu ? Mark 1.00 out of vali kõik õiged : 1.00 Select one or more: 0-muutuja funktsioonid (konstandid 0 1)
Vastus 8 F on väärtusega 15 LOOGIKAFUNKTSIOONID Küsimus 1 Õige Hinne 3,00 / 3,00 vali mõlemasse lünka õiged valikud: Konjunktiivne Normaalkuju (KNK) on Vasta disjunktsioonide konjunktsioon mis saadakse tõeväärtustabeli Vasta 0de piirkonnast Küsimus 2 Õige Hinne 1,00 / 1,00 Millised on loogikafunktsiooni võimalikud esitusviisid ? Vali üks või enam: loogikaavaldis numbriline kümnendesitus tõeväärtustabel osaline järjestussuhe Venni diagramm Hasse diagramm hulk Grassmani valem Küsimus 3 Õige Hinne 1,00 / 1,00 Täielik DNK on selline DNK, kus . . . Vali üks: . . . tõeväärtustabeli kõikidel ridadel on funktsiooni väärtus "1" . . . igas elementaarkonjunktsioonis on olemas kõik selle funktsiooni muutujad . .
1 2 3 4 5 6 Time taken 4 mins 44 secs 7 8 9 10 11 12 Marks 19.00/19.00 Grade 100.00 out of a maximum of 100.00 13 14 Show one page at a time Question 1 Sea loogikaelementidele vastavaks nende nimi: Finish review Correct Mark 1.00 out of 1.00 esimene loogikaelement on: teine loogikaelement on: kolmas loogikaelement on: neljas loogikaelement on:
1 2 3 4 5 6 Time taken 3 mins 52 secs 7 8 9 10 11 12 Marks 14.00/14.00 Grade 100.00 out of a maximum of 100.00 13 Show one page at a time Question 1 Millised tõeväärtustabelid järgnevast kuuest esitavad nulli Finish review Correct säilitavat loogikafunktsiooni ? Mark 1.00 out of 1.00 vali kõik õiged : Select one or more: esimene funktsioon on nulli säilitav ? teine funktsioon on nulli säilitav ?
1 2 3 4 5 6 Time taken 6 mins 31 secs 7 8 9 10 11 12 Marks 24.00/24.00 Grade 100.00 out of a maximum of 100.00 13 14 15 16 17 18 19 20 Question 1 Kas väide on õige või vale ? Finish review Correct Kui hulk on loenduv, siis on ta ka lõplik Mark 1 out of 1 Select one: True False Question 2 vali õiged:
1 2 3 4 5 6 Time taken 10 mins 30 secs 7 8 9 10 Marks 10.00/10.00 Grade 100.00 out of a maximum of 100.00 Finish review Question 1 Milliseid kvantoreid on võimalik EITADA? Correct Mark 1 out of 1 Select one or more: ühtegi kvantorit ei saa eitada tõekvantorit lausekvantorit olemasolu kvantorit
1 2 3 4 5 6 Time taken 5 mins 9 secs 7 8 9 10 11 12 Marks 21.00/21.00 Grade 100.00 out of a maximum of 100.00 13 14 15 16 17 Show one page at a time Question 1 vali õiged : Finish review Correct Vastavus seab lähtehulga elementidele vastavaks Mark 2.00 out of 2.00 sihthulga elemente Question 2 vali õiged mõisted : Correct
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
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? Tehtemärgi puudumine tähendab konjunktsiooni. 7
väiketähtedega. Ühekohaline predikaat ehk omadus on ühe muutujaga. Määramispiirkond näitab, milliseid väärtusi predikaatmuutuja võib omandada. Predikaatlause P(x) on täidetav ehk kehtestatav, kui ta on tõene ainult osade muutujaväärtuste x korral (ehk tõene osas oma määramispiirkonnas) ; samaselt tõene, kui ta on kehtiv kogu oma mpk-s ; samaselt väär, kui ta ei kehti oma mpk mitte mingite muutujaväärtuste korral. Kvantoriteks on üldsuse kvantor ja eksistentsikvantor. Muutuja on seotud, kui talle on rakendatud kvantorit ja vaba, kui predikaatmuutuja on kvantormärgiga mitteseotud (∀𝑥𝑃(𝑥,𝑦) korral x on seotud ja y vaba muutuja). Hüüumärgiga eksistentsikvantor tähendab, et „leidub täpselt üks x …“. Kvantorid on omavahel seotud nagu ∀𝑥𝑃(𝑥)≡∃̅𝑥∃𝑃̅(𝑥). Predikaadid on võrdväärsed (ekvivalentsed), kui nende tõeväärtuspiirkonnad langevad kokku. Loogikaseadused on kuni kolme operandiga lihtsaimad
...,((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
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. 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 1 0 1 1 1 1 0 1 1 1 1 1
üldsuse kvantorit: ∀ x = 3 saame tõese predikaatlause (predikaatvalemi): Väärtustades ∀ x P ( x) P(3) = (3 > 2) ∧ (3 < 4) = 1 ehk üldkujul: ∀x ( . . . mistahes lause muutuja x osalusel . . . ) ehk Kui kvantorit rakendatakse üksikule predikaaditähisele, võib sulud ära jätta. Üldsuse kvantorit∀ interpreteeritakse valemi lugemisel: "iga". Kvantorit võib predikaaditähise asemel rakendada ka predikaatlausele endale: Kui soovime väita, et predikaat P (x) kehtib vähemalt ühe oma
Ühekohaline predikaat ehk omadus on ühe muutujaga. Määramispiirkond näitab, milliseid väärtusi predikaatmuutuja võib omandada. Predikaatlause P(x) on täidetav ehk kehtestatav, kui ta on tõene ainult osade muutujaväärtuste x korral (ehk tõene osas oma määramispiirkonnas) ; samaselt tõene, kui ta on kehtiv kogu oma mpk-s ; samaselt väär, kui ta ei kehti oma mpk mitte mingite muutujaväärtuste korral. Kvantoriteks on üldsuse kvantor ja eksistentsikvantor. Muutuja on seotud, kui talle on rakendatud kvantorit ja vaba, kui predikaatmuutuja on kvantormärgiga mitteseotud (∀𝑥𝑃(𝑥, 𝑦) korral x on seotud ja y vaba muutuja). Hüüumärgiga eksistentsikvantor tähendab, et „leidub täpselt üks x …“. Kvantorid on omavahel seotud nagu ∀𝑥𝑃(𝑥) ≡ ∃ ̅𝑥∃𝑃̅(𝑥). Predikaadid on võrdväärsed (ekvivalentsed), kui nende tõeväärtuspiirkonnad langevad kokku. Loogikaseadused on
tutvu lausearvutuse keskkonnaga: http://logik.phl.univie.ac.at/~chris/gateway/formular-uk-zentral.html Millistel muutuja väärtustel on lause (Av(B&A))v(-A&(Cv(B&-C))) väär? Panna tuleb results only, 0 on väär 1 on õige Tutvu ajalooga saidis kuni II maailmasõda: http://www.maxmon.com/history.htm Loe läbi jutt ja proovi andmetega mängida: http://math.hws.edu/TMCM/java/DataReps/index.html Kahend süsteemi arvu(101101001) ->kümnend süsteemiks. Nr sisse ja bianarile punkt, ja vaatan base ten integeri kümnendarvudest annab Ecki appletis juuresoleva graafilise kujutise, teen kujundi ja vaatan base
ning nende esitusviisid 1.2.1. Loogikatehted Loogikalülituste projekteerimine, talitlus ja selle analüüs põhineb loogikaalgebral (Boole'i algebra). Muutujatel saab siin olla ainult kaks väärtust 0 - väär ja 1 - tõene. Seepärast nimetatakse seda loogikat ka binaarloogikaks. Loogilisi muutujaid tähistatakse ladina tähestiku tähtedega. Sõltumatuid muutujaid (sisendeid) nimetatakse argumentideks, neist sõltuvaid muutujaid aga funktsioonideks. Loogikafunktsiooni kõik argumendid on loogilised muutujad, millel on kaks väärtust 0 ja 1. Kõiki loogikafunktsioone väljendavad kolm põhitehet: loogiline korrutamine, loogiline liitmine ja loogiline eitus. Loogiline korrutamine (NING). NING-funktsioon on võrdne ühega ainult juhul, kui kõik argumendid on võrdsed ühega. Tehte tähistamiseks kasutatakse nii harilikku korrutus- märki ( • ) kui ka loogilise korrutamise eritähist - katust ( ∧ ). Loogilist korrutamist nimetatakse ka konjunktsiooniks.
võimalust aga ei kasutata. Järgneb kasutajale nähtav toiming, ehk Console.WriteLine("Tere"); Console klass asub nimeruumis System ja on üleval märgitud using lause tõttu kasutatav. Klassi käsklus WriteLine lubab kirjutada konsoolile ehk tekstiekraanile. Praegu piirdutakse ühe väikese teretusega. Jutumärgid on ümber selleks, et arvuti saaks aru, et tegemist on tekstiga - mitte näiteks käskluse või muutuja (märksõna) alla salvestatud andmetega. } } Kaks sulgu lõpus lõpetamas eespool avatud sulgusid. Iga sulg, mis programmikoodi sees avaneb, peab ka kusagil lõppema - muidu ei saa arvuti asjast aru, hing ei tule sisse ja programm ei hakka tööle. Tühikud ja reavahetused on üldjuhul vaid oma silmailu ja pildi korrastuse pärast. Kompilaatori jaoks võiks kõik teksti rahumeeli ühte ritta jutti kirjutada, enesele kasvaks aga selline programm varsti üle pea