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
7 1. avaldisega vasakpoolses veerus võrdub parempoolses veerus avaldis: nr. 4 6. avaldisega vasakpoolses veerus võrdub parempoolses veerus avaldis: nr. 6 2. avaldisega vasakpoolses veerus võrdub parempoolses veerus avaldis: nr. 3 4. avaldisega vasakpoolses veerus võrdub parempoolses veerus avaldis: nr. 5 Küsimus 7 Õige / Hinne 1,00 / 1,00 Millistest tehetest ja väärtustest koosneb loogikaalgebra ? Vali üks või enam: loogikatehe KONJUNKTSIOON loogikatehe IMPLIKATSIOON väärtus "1" loogikatehe INVERSIOON loogikatehe SUMMA MOODULIGA 2 loogikatehe VÄLISTAV VÕI loogikatehe EKVIVALENTS väärtus "-1" loogikatehe DISJUNKTSIOON väärtus "2" väärtus "0" Küsimus 8 Õige / Hinne 1,00 / 1,00 Mingi avaldise jaoks duaalse avaldise saamiseks tuleb selles avaldises teha järgnevad asendused: konstant 0 tuleb asendada konstandiga 1 konstant 1 tuleb asendada konstandiga 0
Küsimus 2 Millistest tehetest ja väärtustest koosneb Õige loogikaalgebra ? Mark 1 out of 1 Vali üks või enam: loogikatehe SUMMA MOODULIGA 2 loogikatehe KONJUNKTSIOON loogikatehe INVERSIOON Lehekülg 1/6 24.11.2012 19:35 KONTROLLKÜSIMUSTEGA TEST - loogikaalgebra file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%...
vasakpoolne 4. avaldis võrdub parempoolse avaldisega nr. 4 Küsimus 4 Õige Hinne 1,00 / 1,00 Millise loogikatehtega on samaväärne tehtemärgi puudumine operandide vahel ? Vali üks: konjunktsioon inversioon ekvivalents disjunktsioon implikatsioon Küsimus 5 Õige Hinne 1,00 / 1,00 Millistest tehetest ja väärtustest koosneb loogikaalgebra ? Vali üks või enam: väärtus "0" loogikatehe EKVIVALENTS loogikatehe IMPLIKATSIOON loogikatehe VÄLISTAV VÕI loogikatehe DISJUNKTSIOON loogikatehe INVERSIOON väärtus "1" loogikatehe SUMMA MOODULIGA 2 väärtus "2" väärtus "1" loogikatehe KONJUNKTSIOON Küsimus 6 Õ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 . .
tähistamiseks spetsiaalseid tähiseid. 1. Lihtsaim loogikaelement on invertor ehk EI-element (NOT). Invertor teostab loogikamuutuja inversioonitehet ehk eitust: Kuna inversioon on ainus unaarne loogikatehe, siis invertor on ainus ühe sisendiga loogikaelement. Ülejäänud loogikaelemendid omavad 2 või enam sisendit. 2. JA-element teeb sisendite loogilist korrutamist ehk konjunktsiooni. (AND) 3. VÕI-element teeb oma sisendite loogilist liitmist ehk disjunktsiooni
Lennuki leiutamisel oli suur osatähtsus ka sõjatööstuses. Tänapäeva reisilennuk II ms. Kasutatud lennuk Esimene lennuk. Arvuti Arvuti Arvutite ajaloo hulka võib lugeda eelajaloolisi arvutuspulki ning muid mehaanilisi arvutamise abivahendeid. Tänapäevase raali ehitamine muutus võimalikuks kui 19. sajandil loodi matemaatikas mõiste loogikatehe. Digitaalse elektroonika alused töötas 1937. aastal välja Claude Elwood Shannon. Esimesteks elektronarvutiteks peetakse saksa teadlase Konrad Zuse poolt välja töötatud Z3 (1941) ja Z4 (1944) 1950ndatel võeti kasutusele transistorid, mis vähendasid arvutite voolutarvet mitmekordselt. Üks esimestest arvutitest Tänapäevane arvuti Arvuti tähtsus Arvuti aitas kaasa suhtluse arendamisele.
LAUSEARVUTUS 4 sidumiskonstruktsiooni seovad igaüks kahte lauset ( binaarsed loogikatehted) ja 1 tehe viiest on rakendatav üksikule lausele ( unaarne Ü loogikatehe) T Lausearvutus on loogilise mõtlemise matemaatiline mudel. T Lausearvutuse lause võib olla iga verbaalne (ehk lingvistilises keeles verbaalne esitus formaalne tähistus väljendatud) väide, millele saame omistada tõeväärtuse — tõene või P eitus ( inversioon ) : __ vale
Mida tähendab hüüumärgiga eksistentsikvantor? Tähendab, et leidub täpselt üks. Millal on kaks predikaati võrdväärsed? Predikaadid on võrvdväärsed, kui nende tõeväärtuspiirkonnad langevad kokku. Mida nimetatakse loogikaseadusteks? Loogikaseadused on kuni kolme operandiga lihtsaimad samaselt tõesed lausearvutusvalemid ja samaselt tõesed lausearvutusvalemite võrdused. Õpi Loogikaseadused selgeks!(LK 22-23) Milline binaarne loogikatehe ei ole kommutatiivne. Selleks peaks olema implikatsioon. Millist avaldise teisendusvõimalust esitab distributiivsusseadus? Sulgude ette toomist. Millise loogikaväärtusega disjunktsioon ei muuda avaldise väärtust? 0 väärtuse puhul? Millise loogikaväärtusega konjuktsioon ei muuda avaldise väärtust? 1 väärtuse puhul? Milline on disjunktsiooni tulemus, kui vähemalt üks operandidest on loogikaväärtus 1? Tulemuseks on 1
Summa mooduliga 2, kuna funktsiooni väärtus osutub muutujaväärtuste kõigi nelja kombinatsiooni korral võrdseks muutujate aritmeetilise summaga, millele on rakendatud moodulit 2. välistav või, kuna erinevus või ja välistava või vahel on ainult see, et x1x2=11 puhul osutub välistava või puhul see 0-ks, kui või puhul on see 1. Operandiväärtused 1 nagu välistaksid vastastikku teineteise, sealt tulenebki välistav või nimetus. Millise loogikatehte inversiooniks on loogikatehe summa mooduliga 2? Ekvivalentsi. millise 2 tähelise lühendiga tähistatakse loogikatehet summa mooduliga 2? XOR (eXclusice OR) Kuidas avaldatakse tehet summa mooduliga 2 elementaarsete loogikatehete kaudu? Vt lk 180 ülevalt. Mida teeb avaldisele konstandi juurdeliitmine tehtega summa mooduliga 2? inverteerib avaldise väärtuse vastupidiseks. Milline on tulemus paaris ja paaritu arvu konstandi 1 kokkuliitmisel tehtega summa mooduliga 2?
... laused_1 laused_2 ... tingimus - võrdlus või loogikaavaldis, väärtuseks tõeväärtus True või False Mitmerealine If-lause võrdlus : avaldis - üldjuht :avaldis: võrdlustehe mitmene x =valik 0, D >= 0, 2 * 3 + 5 > a - 3 loogikaavaldis: võrdlus loogikatehe võrdlus [loogikatehe võrdlus ] ... If ting_1loogikatehted: Then Or, And, ... x >= vs And x <= px; a >= b + c Or b >= a + c Or c >= a + b if-laused [ ElseIf ting_K Then elseif-laused ]. ... [ Else else-laused_E ] End If Üherealine If-lause If tingimus Then laused_1 [ Else laused_2 ] If a > b Then max = a Kolme arvu med
... ... a) End If tingimus - võrdlus või loogikaavaldis, väärtuseks tõeväärtus True või False ... võrdlus : avaldis võrdlustehe avaldis: x = 0, D >= 0, 2 * 3 + 5 > a - 3 loogikaavaldis: võrdlus loogikatehe võrdlus [loogikatehe võrdlus ] ... loogikatehted: Or, And, ... x >= vs And x <= px; a >= b + c Or b >= a + c Or c >= a + b Mitmerealine If-lause - üldjuht : mitmene valik If ting_1 Then if-laused [ ElseIf ting_K Then elseif-laused ]. ... [ Else else-laused_E ] End If Üherealine If-lause If tingimus Then laused_1 [ Else laused_2 ] If a > b Then max = a Else
Euroopas kaotas abakus oma tähtsuse siis, kui hakkasi levima paber ja kirjutamine. Järgmine tähtis leiutis arvutites toimus aastal 1642 ja selleks oli Blaise Pascali leiutatud liitmismasin. See oli aparaat, mis koosnes ratastest, kui ühte ratast keerata 10 ühiku võrra edasi, siis sellest järgmine liikus ühe ühiku võrra edasi. Selle aparaadiga sai ainult liita (Arvuti ajalugu 2009). Tänapäevase raali ehitamine muutus võimalikuks kui 19. saj. loodi mõiste loogikatehe matemaatikas. Tänapäevase digitaalarvuti juured on pärit aastast 1937, kui Claude Elwood Shannon töötas välja digitaalse elektroonika alused. Esimesteks elektronarvutiteks peetakse 1944 briti salateenistuste loodud Colossust ning 1946 Ameerika Ühendriikides valminud ENIAC, mis erinevalt Colossusest oli üldotstarbeline arvuti. Selle ajastu arvutid olid valdavalt elektronlampidel, ebatöökindlad, gabariitidelt suure (hõlmasid enda alla terveid korruseid ja maju) ning tarbisid
meetodite kohta, mis on ja mis ei ole loogikad. Kas loogika selgitab, kuidas inimene mõtleb? 28. Matemaatiline loogika:keel ja interpretatsioon. Erinevate interpretatsioonide näited. Matemaatiline loogika, on loogika formaliseeritud haru mis on mitmete teadmiste kujutamise keelte aluseks. Mat. Loogika keel on näiteks Prolog. 29. Lausearvutus, predikaatarvutus. Mittemonotoonsed loogikad. CLIPS, JESS ja nende edasiarendused. lk 21 30. Lause, muutuja, loogikatehe. Aksioom, tautoloogia. Tuletusreeglid, järeldamine, tuletus, teooria. Tõeväärtus. Mudel. 31. Semantika. Semantika erinevates valdkondades, selle seosed teadmistega Semantika on keeleüksuse (sõna, lause) tähendus antud kontekstis; aga ka keeleteaduse haru, mis uurib keele ja tegelikkuse suhteid. Üldisemalt, semantika räägib tähendusest; 32. Ontoloogiad ja freimid, pärimine, järeldamine (freimid, reeglid, protseduurid), seoste graaf, mitmene pärimine.
" ülemus on kohal ainult siis, kui tema auto on maja ees" Lausearvutuse lihtlauseid seotakse liitlauseteks 5 loogilise JA-tehte märgina kasutatakse ka sümbolit 'ampersand ' : & ( & ≡ ∧) konstruktsiooni ehk loogikatehte abil. 4 sidumiskonstruktsiooni seovad igaüks kahte lauset (binaarsed Ekvivalentsitehte märgina kasutatakse ka sümbolit ~ (~ ≡ ↔) loogikatehted) ja 1 tehe on rakendatav üksikule lausele (unaarne loogikatehe) VÕI-tehte märgina kasutatakse ka sümbolit + (+ ≡ ∨) LOOGIKATEHTED lausearvutuses ülesanded: Olgu antud järgnevad lihtlaused (väited): S — on suvi tehtemärk tehte nimi ja selgitus
... ... a) End If tingimus - võrdlus või loogikaavaldis , väärtuseks tõeväärtus True või False ... võrdlus : avaldis võrdlustehe avaldis: x = 0, D >= 0, 2 * 3 + 5 > a - 3 loogikaavaldis: võrdlus loogukatehe võrdlus [loogikatehe võrdlus ] ... loogikatehted: Or, And, ... x >= vs And x <= px; a >= b + c Or b >= a + c Or c >= a + b Mitmerealine If-lause - üldjuht : mitmene valik If ting_1 Then if-laused [ ElseIf ting_K Then elseif-laused ]. ... [ Else else-laused_E ] End If Üherealine If-lause If tingimus Then laused_1 [ Else laused_2 ] If a > b Then max = a Else
Lausearvutuse lause võib olla iga verbaalne väide, millele saame omistada tõeväärtuse – tõene või vale. 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
kaupmehed. Euroopas kaotas abakus oma tähtsuse siis, kui hakkasi levima paber ja kirjutamine. Järgmine tähtis leiutis arvutites toimus aastal 1642 ja selleks oli Blaise Pascali leiutatud liitmismasin. See oli aparaat, mis koosnes ratastest, kui ühte ratast keerata 10 ühiku võrra edasi, siis sellest järgmine liikus ühe ühiku võrra edasi. Selle aparaadiga sai ainult liita (Arvuti ajalugu 2009). Tänapäevase raali ehitamine muutus võimalikuks kui 19. saj. loodi mõiste loogikatehe matemaatikas. Tänapäevase digitaalarvuti juured on pärit aastast 1937, kui Claude Elwood Shannon töötas välja digitaalse elektroonika alused. Esimesteks elektronarvutiteks peetakse 1944 briti salateenistuste loodud Colossust ning 1946 Ameerika Ühendriikides valminud ENIAC, mis erinevalt Colossusest oli üldotstarbeline arvuti. Selle ajastu arvutid olid valdavalt elektronlampidel, ebatöökindlad, gabariitidelt suure (hõlmasid enda alla terveid korruseid ja maju) ning tarbisid
Lausearvutuse lause võib olla iga verbaalne väide, millele saame omistada tõeväärtuse – tõene või vale. 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
8. Mis on Shefferi kriips („Sheffer stroke“)? Shefferi kriipsuks nimetatakse konjunktsiooni inversiooni. 9. Mitu erinevat 3-muutuja loogikafunktsiooni on olemas? Eksisteerib 256 3-muutuja loogikafunktsiooni. 10. Miks nimetatakse loogikatehet „summa mooduliga 2“ ja välistav VÕI“? Võrdsete operandide korral väärtustub funktsioon 0-ks. 11. Millest tuleneb lühend XOR? Lühend XOR tuleneb inglise keelsest sõnast eXcluseive OR. 12. Millise loogikatehte inversiooniks on loogikatehe summa mooduliga 2? Summa mooduliga 2 on ekvivalentsi inversioon. 13. Millise 3-tähelise lühendiga tähistatakse loogikatehet summa mooduliga 2? Summa mooduliga 2 tähistatakse XOR. 14. Kuidas avaldatakse tehet elementaarsete loogikatehete kaudu? ∨ 15. Mida teeb avaldisele konstandi 1 juurdeliitmine tehtega ? Avaldisele konstandi 1 juurdeliitmine tehtega inverteerib avaldise väärtuse vastupidiseks. 16
nende andmetüübid peavad olema kooskõlas. Võrdlus on üks järgmisest: = - võrdne <> - mittevõrdne > - suurem < - väiksem >= - suurem või võrdne 5 <= - väiksem või võrdne Like sarnane Võrdus Like võrdleb vaid tekste ja kasutab kahte metasümbolit: * ja ? * -asendab suvalise arvu suvalisi märke, ? ühte suvalist märki. Loogikaavaldise struktuur on järgmine: La1 loogikatehe La2, Kus La1 ja La2 on loogikaavaldised, kaasa arvatud võrdlused Loogikatehted on: · And avaldise väärtus on "tõene", kui mõlema operandi võõrtus on "tõene" · Or avaldise väärtus on "tõene", kui vähemalt ühe operandi väärtus on "tõene" · Not eitus, kasutusel on vaid teine operand, tulemuseks on vastupidine väärtus Teised avaldised Avaldisi kasutakase päringu väljade kirjeldamiseks. Nad võivad olla ka võrdluse operandideks