Arvu väärtus N tuleneb korrutiste summast N=.... a3*p3+a2*p2..... Näiteks 123=1*100+2*10+3*1. Millise numbri lisamine täisosa ette või murdosa lõppu ei muuda arvu väärtus? 0-i lisamine. Mis on arvu tüvenumber? Tüvenumbrid on arvu numbrid alates kõrgeimast mittenullisest numbrist kuni madalaima mittenullise numbrini. Nt 0.024500 tüvenumbrid on 245 Millist teisendust nimetatakse ka arvu väärtuse leidmiseks? 10nd süsteemi teisendamist, kuna arvu väärtus on eranditult seotud ainult 10ndsüsteemiga. Mida näitab arvu järel olev indeks? Millises süsteemis ta on. Milline on lihtsaim võimalik arvusüsteem? Kahendsüsteem Kuidas on määratud arvujärkude kaalud kahendsüsteemis? Samamoodi nagu kümnendisüsteemi nöite puhul aint vahe see, et nüüd on aluseks 10 asemel 2 mida tuleb astendada arvujärgu indeksiga. Vt. kuidas teisendada erinevatese arvusüsteemidesse. Millsied neli arvusüstemei on kõige olulisemad? 2-nd, 8nd,10nd,16nd Mis on oktaalarvud
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. Kui A on valem, siis valemid on ka 𝐴̅ ja (A)
27. Millised kvantorid on olemas? Millised on nende tähised? Üldsuse kvantor - ∀, olemasolu (ehk eksistentsi) kvantor - ∃. 28. Millise loogikatehte üldistuseks on üldsuse kvantor? Konjuktsiooni ehk predikaat kehtib oma määramispiirkonna kõikide x-ide korral. 29. Millise loogikatehte üldistuseks on eksistentsikvantor? Disjunktsioon ehk predikaat kehtib vähemalt ühe oma määramispiirkonna x korral. 30. Millist muutujat nimetatakse seotud muutujaks ja millist vabaks muutujaks? Seotud muutuja on muutuja, millele on rakendatud kvantorit. Kvantorimärgiga mitteseotud predikaatmuutujad on vabad muutujad. !x väidab 31. Mida tähendab hüüumärgiga eksistentsikvantor? Hüüumärgiga eksistentsikvantor ∃ seotud muutuja kohta: “leidub täpselt üks x”. 32
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. Kui A on valem, siis
ühes kahendjärgus. 4. Mitu erinevat lähisvektorit on n-järgulised kahendvektoril? N-järgulisel kahendvektoril on n lähisvektorit. 5. Mis on intervall? Intervall on võrdse pikkusega kahendvektorite hulk võimsusega , milles iga hulgaelemendi jaoks leidub n lähisvektorit. 6. Millised järgud on intervalli olulised järgud? Vektorite need järgud, mille väärtus kõikidel vektoritel on intervalli ulatses konstantne. 7. Kuidas on intervalli suurus seotud tema mitteoluliste järkude arvuga? Kui intervalli võimsus on , siis n on mitteoluliste järgkude arv. 8. Millest koosneb intervalli vektoresitus? Kuidas ta moodustatakse? Intervalli vektoresitusel on olulised järgud esitatud samade konstantidega 0 ja 1 ning mitteolulised järgud on tähistatud sümboliga -. 9. Mis on n-mõõtmeline Boole’i ruum? Boole’i ruum on kõigi n-järguliste kahendvektorite hulk võimsusega (| | ). 10
. . . 103 102 101 100 10-1 10-2 10- 3 . . . . |____________________________________________________________________________________ | u . . . . 100 10 1 0.1 0.01 . . . . u täisosa murdosa Mõiste "arvu väärtus" on eranditult seotud ainult 10ndsüsteemiga. i t 10ndsüsteem on kõigi teiste arvusüsteemidega võrreldes tähtsas eristaatuses, t kõrgemad järgud madalamad järgud s
P ( x1 ) ∨ P ( x2 ) ∨ P ( x3 ) ∨ P ( x4 ) ∨ . . . . = 1 Kvantorite määratlusest järeldub: siis kasutame sellise väite kopaktsemaks esitamiseks Kui lause ∀ x P ( x) osutub tõeseks, siis ∃x P (x) on samuti tõene. olemasolu kvantorit ehk eksistentsikvantorit ∃ : Kvantorimärgiga seotud muutujat (muutujaid) nimetatakse seotud ∃ x P ( x) muutujateks. ehk üldkujul: ∃x ( . . . mistahes lause muutuja x osalusel . . . ) Kvantorimärgiga mitteseotud predikaatmuutujad on vabad muutujad. Üldsuse kvantorit ∃ interpreteeritakse valemi lugemisel: "leidub" ehk "eksisteerib". näide: ∀x P (x, y) korral: x on seotud ja y on vaba muutuja.
KARNAUGH' KAARDID Karnaugh' kaart on funktsiooni tõeväärtustabeli sihipärane topoloogiline ümberpaigutus tasandil või ruumis. T Ü Tõeväärtustabeli igale reale vastab kaardil üks ruut. 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
Kõik kommentaarid