x x x = x A r Digitaaltehnikas tähistatakse XOR-tehte inversiooni ka lühendiga XNOR. x x x x = 0 XNOR on seega sama mis loogikatehe ekvivalents. x x x x x = x Tehte omadused x x x x x x = 0 u t
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 loogikatehe inversioon jääb asendamata ehk jääb senisel kujul alles loogikatehe konjunktsioon tuleb asendada tehtega DISJUNKTSIOON loogikatehe disjunktsioon tuleb asendada tehtega KONJUNKTSIOON Küsimus 9 Õige / Hinne 1,00 / 1,00 Leia vastavad (võrdsed) avaldised vasakpoolne 4. avaldis võrdub parempoolse avaldisega nr. 4 vasakpoolne 2. avaldis võrdub parempoolse avaldisega nr. 1 vasakpoolne 3
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%...
LAUSEARVUTUS 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. Tõene Väär Küsimus 2 Õige Hinne 1,00 / 1,00 Mida tähendab hüüumärgiga eksistentsikvantor? Vali üks: hüüumärk muudab kvantori tähenduse vastupidiseks hüüumärk täpsustab, et "leidub täpselt 1" hüüumärk rõhutab kvantori suurt tähtsust Küsimus 3 Õige Hinne 1,00 / 1,00 Kui loogikaavaldises pole sulgudega määratud tehete järjekorda, siis KONJUNKTSIOONi, DISJUNKTSIOONi ja INVERSIOONi leidumisel avaldises . . . Vastus 1 kõige esimesena tehakse loogikaavaldises INVERSIOON Vastus 2 ...selle järel järgmisena tehakse KONJUNKTSIOON Vastus 3 ...ja viimasena...
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. " mitte P "; " pole õige, et P " ...
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
End If [ lõpp kui ] x2 = (-b + Sqr(D) ... ... 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.
Hasse diagramm relatsioonile Hasse diagramm relatsioonile LOOGIKAALGEBRA (Boole'i algebra) (tehtemärk ⊕) , mis lausearvutuses puudub. See loogikatehe leiab edaspidi põhjalikku käsitlust. Loogikaalgebra koosneb loogikaväärtuste hulgast { 0 , 1 } , millel on defineeritud 3 elementaarset loogikatehet: unaarne tehe inversioon ja LOOGIKALGEBRA PÕHISEOSED binaarsed tehted konjunktsioon ja disjunktsioon. Loogikaalgebra koosseis _
Läks Aitab Protsesside juhtim a b a_1 b_1 15 8 8 10 Igale Jukule personaalne J Igale Krapsule oma esside juhtimine ukule personaalne planeet! J gale Krapsule oma komeet! Protsesside modelleerimisest If-laused Kujud. Iseseisvalt Select Case-lause Lõputu kordus Harjutus "Veski" Lõputu kordus katkestusega Harjutus "Auto_1" ja "Auto_2" Arvu arvamine. Iseseisvalt Funktsiooni nullkohad Järelkontrolliga kordus Eelkontrolliga kordus Harjutused "Auto_3" ja "Autod_4". Iseseisvalt Fuktsioonide nullkohad. Iseseisvalt Do…Loop- kordused. Demod For ... Next-lause Funktsiooni värtuste keskmise ja maksimumi leidmine Lahtrite värvid. Demo For…Each-lause Harjutus "Ufod" Rakendus "Ufod". Iseseisvalt Lahtriploki keskmised Protsesside modelleerimise...
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