Loogikaalgebra ( { 0 , 1 } ; ¯¯ , , ) koosneb loogikaväärtuste hulgast a teiste sõnadega: loogikaavaldised / loogikafunktsioonid on teineteisega k { 0 , 1 } , millel on defineeritud 3 elementaarset loogikatehet: unaarne tehe i loogiliselt võrdsed, kui nende tõeväärtustabelid on täpselt samasugused n inversioon ja binaarsed tehted konjunktsioon ja disjunktsioon. h näide: x1 x
" ü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
8. Millist tehet nimetatakse binaarseks? Millised loogikatehetest on binaarsed ? on 2 operandi ehk binaarsed on konjunktsioon, disjunktsioon, implikatsioon ja ekvivalents. Unaarsel tehtel 9. Millist tehet nimetatakse unaarseks? Millised loogikatehetest on unaarsed ? on 1(üks) operand ehk selleks on inversioon. 10. Milline aritmeetiline tehe vastab igale loogikatehtele? Konjunktsioon - korrutamine, disjunktsioon - liitmine. 11. Millist loogikatehet nimetatakse loogiliseks korrutamiseks? Millist loogiliseks liitmiseks? Loogiline liitmine on disjunktsioon ehk VÕI-tehe. Loogiline korrutamine on konjuktsioon ehk JA-tehe. 12. Milline omavaheline seos on ekvivalentsil ja implikatsioonil ? Mõlemad koosnevad eeldusest ja
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 Mitu erinevat 3muutuja loogikafunktsiooni 0 on olemas? 256 Miks nimetatakse loogikatehet + summa mooduliga 2 ja välistav või? 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.
r v u ti s ü A Lausearvutuse lihtlauseid seotakse liitlauseteks 5 loogilise Loogikatehted lausearvutuses konstruktsiooni ehk loogikatehte abil. 4 sidumiskonstruktsiooni seovad igaüks kahte lauset ( binaarsed tehtemärk tehte nimi ja selgitus loogikatehted) ja 1 tehe viiest on rakendatav üksikule lausele ( unaarne loogikatehe) ¯ loogiline eitus ehk inversioon verbaalne esitus formaalne tähistus loogiline korrutamine ehk konjunktsioon ehk JA-tehe
rahuldavad võrrandit z = f(x, y). 2) Pinna z = (x, y) projektsioon xy-tasandile langeb kokku funktsiooni määramispiirkonnaga D. 3) Suvaline z-teljega paralleelne sirge saab pinda z = (x, y) lõigata maksimaalselt ühes punktis (vt sirge s ja punkt M joonise). 6) Algebralised tehted mitmemuutuja funktsioonidega. Liitfunktsioon. · Tehted mitmemuutuja funktsiooniga z = (P) ja z = g(P) 1) Funktsioonide ja g summa: z = ( +g) (P) = (P) + g (P) 2) Funktsioonide ja g vahe: z = ( -g) (P) = (P)-g(P) 3) Funktsioonide ja g korrutis: z = ( g) (P) = (P)g(P) 4) Funktsioonide ja g jagatis: z = ( /g) (P) = (P)/g(P) · Liitfunktsiooni mõiste. u1 = (P), u2 = 2 (P), . . . , un = n (P) kus 1, 2, . . . , n on m-muutuja funktsioonid
rahuldavad võrrandit z = f(x, y). 2) Pinna z = (x, y) projektsioon xy-tasandile langeb kokku funktsiooni määramispiirkonnaga D. 3) Suvaline z-teljega paralleelne sirge saab pinda z = (x, y) lõigata maksimaalselt ühes punktis (vt sirge s ja punkt M joonise). 6) Algebralised tehted mitmemuutuja funktsioonidega. Liitfunktsioon. · Tehted mitmemuutuja funktsiooniga z = (P) ja z = g(P) 1) Funktsioonide ja g summa: z = ( +g) (P) = (P) + g (P) 2) Funktsioonide ja g vahe: z = ( -g) (P) = (P)-g(P) 3) Funktsioonide ja g korrutis: z = ( g) (P) = (P)g(P) 4) Funktsioonide ja g jagatis: z = ( /g) (P) = (P)/g(P) · Liitfunktsiooni mõiste. u1 = (P), u2 = 2 (P), . . . , un = n (P) kus 1, 2, . . . , n on m-muutuja funktsioonid
2. Tehted maatriksitega (korrutamine arvuga, liitmine, lahutamine, korrutamine). 1) Korrutamine arvuga: A=(aij), kR; kA=C; C=(cij), kus cij = kaij. 2) Maatriksite liitmine: (m*n) ma. A, (p*q) ma. B ja m=p, n=q. A+B=C (m*n-järku); cij = aij + bij, iga i ja j korral. Omadused: A+B=B+A; (A+B)+C=A+(B+C); A+=+A=A; A+(-A)=(-A)+A=0;k(A+B)=kA+kB. 3) Maatriksite vahe: B, (-1)B =täh B (vastandmaatriks). A-B = A+(-B) e. esimese ma. ja teise ma. vastandmaatriksi summa. 4) Maatriksite korrutamine: m*n ma. A=(aij), n*q ma. B(bjk), kus i=1,...,m; j=1,...,n; k=1,...q). A(aij)*B(bjk) = (m*q ma.) C(cik), kus cik = n j=1 aijbjk = ai1b1k + ai2b2k + ... ainbnk. Omadused: A(BC)=(AB)C; A(B+C)=AB+AC; (B+C)A=BA+CA; kui A=B, siis CA=CB; kui A=B, siis AC=BC;k(AB)=(kA)B=A(kB). 3. Determinandi mõiste, järk, tähistused. Miinor, alamdeterminant. Determinant-lineaaralgebras teatav funktsioon, mis seab igale ruutmaatriksile vastavusse skalaari.
Kõik kommentaarid