Segmendi väärtust määrava loogikafunktsiooni leidmine Valin antud 7-segmendilise indikaatori segmenti D juhtiva funktsiooni leidmise. B A C Leian sisendite väärtused, mille korral segment peab helendama. G F D E Loogikafunktsiooni fD(x1,..., x4) tõeväärtustabel x10 x4 x3 x2 x1 fD(x1,..., x4) argumentvektor 0 0 0 0 0 1 x 4 x 3 x 2 x1 1 0 0 0 1 1 x 4 x 3 x 2 x1 2 0 0 1 0 0 - 3 0 0 1 1 1 x 4 x 3 x 2 x1...
kaart 3. kaart 4. kaart Question 8 kas väide on õige või vale ? Correct Karnaugh' kaardi igale ruudule vastab üks konkreetne argumentvektor Mark 1 out of 1 Select one: True False Question 9 Karnaugh' kaardi üheruudulise kontuuri ulatuses . . . Correct . . . on konstantsed selle funktsiooni kõik muutujad...
00 out of selline muutuja on mitteoluline muutuja 1.00 Question 12 sisesta lünka sobiv sõna: Correct Loogikafunktsiooni argumendiks olev kahendvektor on argumentvektor Mark 1.00 out of 1.00 Question 13 sisesta õige vastus arvuna: Correct Mitu rida on 3-muutuja loogikafunktsiooni tõeväärtustabelis? Mark 1.00 out of 1.00 Answer: 8...
konstandiks 1 Vaata põhiseoseid ja õpi selgeks lk 156-157 Milleks kasutatakse loogikatehete asendusseoseid? Millistel tehetel on nad olemas? Et asendada mitteelementaarseid loogikatehteid elementaarsete loogikatehete kaudu. Nad on olemas tehetel implikatsioon,ekvivalents ja moodul summast 2-ga. Mis on n-muutuja loogikafunktsioon? N-muutuja loogikafunktsioon f(x1,x2......,xn) on vastavus n-muutuja Boole Ruumist {0,1}n loogikaväärtuste hulka {0,1} Mis on argumentvektor ja mida ta esitab? Argumentvektor on loogikamuutujate väärtuskomplekt, mis esitab funktsiooni igale üksikule muutujale omistatud väärtust 1 või 0. Mida näitab loogikafunktsiooni tõeväärtustabel? Näitab, millise väärtuse omandab funktsioon mingite muutujate väärtustekomplekti korral. Mis on funktsioonide 1-de piirkond? Mis on 0-de piirkond? Kuidas neid tähistatakse? Funktsioonide 1-de piirkonna moodustavad need argumentvektorid, mille korral funktsioon...
Diskmatt terminid Lausearvutus Disjunktsioon: liitlause on tõene, kui vähemalt üks osalause on tõene Ekvivalents: liitlause on tõene, kui osalaused on sarnased Implikatsioon: liitlause on tõene, kui esimene muutuja on väär või teine muutuja on tõene Inversioon: eitus Ja-tehe: konjunktsioon Konjunktsioon: liitlause on tõene, kui mõlemad osalaused on tõesed Lause: iga lause, mille puhul saab rääkida tema vastavusest tegelikkusele (millel on tõeväärtus) Olemasolu kvantor: näitab, et predikaat kehtib oma määramispiirkonna vähemalt ühe muutujate puhul Predikaat: lause, mis sisaldab ühte või enamat muutujat Samaselt tõene predikaat: predikaat, mis kehtib kogu määramispiirkonnas Samaselt väär predikaat: predikaat, mis ei kehti kusagil määramispiirkonnas Tautoloogia: samaselt tõene lause Täidetav predikaat: predikaat, mis on tõene osas oma määramispiirkonnas Üldsuse kvantor: näitab, et predikaat kehtib oma m...
Duaalne kuju saadakse, kui asendada ∧/∨ ja 1/0. Hulgaalgebra ja loogikaalgebra seos: ∩/∧ , ∪/∨ , ∅/0 , 𝐼/1. Asendusseosed asendavad mitteelementaarseid loogikatehteid (impl, ekviv, summa mod 2) elementaarsete loogikatehete (inv, dis, konj) kaudu. n-muutuja loogikafunktsioon 𝑓(𝑥1 𝑥2 . . 𝑥𝑛 ) on vastavus n-muutuja Boole’i ruumist {0, 1}𝑛 loogikaväärtuste hulka { 0, 1 }: 𝑓(𝑥1 𝑥2 . . 𝑥𝑛 ): {0, 1}𝑛 → {0, 1}. Argumentvektor on n-järguline kahendvektor 𝑥1 𝑥2 . . 𝑥𝑛 ∈ {0,1}. Tõeväärtustabel näitab funktsiooni ühest vastavust lähtehulgast sihthulka. Funktsiooni 1-de piirkonna 𝑉 1 ⊂ {0 1}𝑛 mood. need argumentvektorid 𝑥1 𝑥2 . . 𝑥𝑛 ∈ 𝑉 1 mille korral 𝑓(𝑥1 𝑥2 . . 𝑥𝑛 ) = 1. Funktsiooni 0-de piirkonna 𝑉 0 ⊂ {0 1}𝑛 −. . −. n-muutuja loogikaFni mingi muutuja 𝑥𝑖 on mitteoluline muutuja, kui talle omistatav loogikaväärtus ei mõjuta kuidagi F-ni...
Küsimus 1 Õige - Hinne 1,00 / 1,00 kas väide on õige või vale ? Karnaugh' kaardi igale ruudule vastab üks konkreetne argumentvektor Vali üks: Tõene Väär Küsimus 2 Õige - Hinne 1,00 / 1,00 Mingi funktsiooni kõikide lihtimplikantide disjunktsioon on DNK taandatud Küsimus 3 Õige - Hinne 1,00 / 1,00 Karnaugh' kaardi üheruudulise kontuuri ulatuses . . . on konstantsed selle funktsiooni kõik muutujad Küsimus 4 Õige - Hinne 1,00 / 1,00...
mõõtmelises Boole'i ruumis kahendvektoreid Vali üks: Tõene Väär Küsimus 14 Õige - Hinne 1,00 / 1,00 sisesta õige vastus arvuna: Mitu rida on 3-muutuja loogikafunktsiooni tõeväärtustabelis? Vastus: 8 Küsimus 15 Õige - Hinne 1,00 / 1,00 sisesta lünka sobiv sõna: Loogikafunktsiooni argumendiks olev kahendvektor on argumentvektor Küsimus 16 Õige - Hinne 1,00 / 1,00 täida lünk õige sõnaga: Kui loogikafunktsiooni mingi muutuja ei mõjuta loogikafunktsiooni väärtust mitte kunagi, siis selline muutuja on muutuja mitteoluline Küsimus 17 Õige - Hinne 1,00 / 1,00 Milliseid 2-muutuja loogikafunktsioone esitavad need tõeväärtustabelid ? kolmas tõeväärtustabel (3) on konjunktsiooni inversioon...
Milleks kasutatakse loogikatehete asendusseoseid? Millistele tehetele on nad olemas? Asendusseosed asendavad mitteelementaarseid loogikatehteid implikatsioon, ekvivalents, summa mooduliga 2 elementaarsete loogikatehete kaudu. 12. Mis on n-muutuja loogikafunktsioon? N-muutuja loogikafunktsioon on vastavus n- muutuja Boole’i ruumist loogikaväärtuste hulka {0, 1}. 13. Mis on argumentvektor ja mida ta esitab? Argumentvektor ehk kahendvektor esitab funktsiooni igale üksikule muutujale omistatavat väärtust 0 või 1. 14. Mida näitab loogikafunktsiooni tõeväärtustabel? Tõeväärtustabel esitab funktsiooni väärtused tabelisse korrastatuna kõikide argumentvektorite korral. Tõeväärtustabel on loogikafunktsiooni vahetuim esitus. 15. Mis on funktsiooni 1-de piirkond? Mis on 0-de piirkond? Kuidas neid tähistatakse? 1-de piirkond...
6muutuja Karnaugh' kaart on tabel mõõtmetega 4 4 4 = 64 ruutu ; kuhugi paigutada. Argumentvektorite paiknemine kaardi ruutudes x4 x5 00 x4 x5 00 Kaardi igale ruudule vastab loogikafunktsiooni üks argumentvektor x 2 x3 01 11 10 x 2x 3...
¯4 MDNK jaoks olid kontuurid f (1100) = 1 w 1 w 0 w 1 = selle võimaluse rikub ära argumentvektor 1100 mille ruut on kaetud kahe kontuuriga (ehk on kaetud "kahekordselt" : paarisarv-kordselt). = 1 1 0 1 MDNK-avaldises : seega f = x¯ 3 x¯ 4 w x1 x2 w x¯ 2 x 3 x 4 f = x¯ 3 x...
vali sobivad väljendid, mille korral lause on õige: Täielikult määratud loogikafunktsioon on Vasta kõikjal määratud Vasta Vasta ühene vastavus Küsimus 15 Õige Hinne 1,00 / 1,00 sisesta lünka sobiv sõna: Loogikafunktsiooni argumendiks olev kahendvektor on Vasta argumentvektor Küsimus 16 Õige Hinne 1,00 / 1,00 sisesta lünka õige sõna: Vasta on üksik algterm või algtermide konjunktsioon. elementaarkonjunktsioon Küsimus 17 Õige Hinne 3,00 / 3,00 vali mõlemasse lünka õiged valikud: Disjunktiivne Normaalkuju (DNK) on Vasta konjunktsioonide disjunktsioon mis saadakse tõeväärtustabeli Vasta...
11 1 - 0 - 1 1 0 0 0 0 5 TaDNK = f(x1 x2 x3 x4) = x2 x3 v x2 x4 v x1 x3 x4 v x1 x3 x4 v x1 x2 x4 v x1 x2 x3 v x1 x3 x4 Täielik DNK leiame funktsiooni ühtede piirkonna argumentvektorite vastavate konstituentide kokku liitmise teel VÕI-tehtega: 6 ARGUMENTVEKTOR KONSTITUENT 0001 x1 x2 x3 x4 0011 x1 x2 x3 x4 0010 x1 x2 x3 x4 0100 x1 x2 x3 x4 0101 x1 x2 x3 x4 0110 x1 x2 x3 x4...
Mis on Diskreetne Matemaatika ? Termineid: — verbaalne esitus on mistahes info esitamine lingvistilise keele abil. " diskreetne " ≡ " mitte pidev " ehk " astmeline " — formaalne esitus on mistahes info esitamine ilma lingvistilise keele abita ehk kokkulepitud sümbolite abil. vs. " Diskreetne Matemaatika " ↔ " Pidev Matemaatika " NB! MÕTLEMINE on alati verbaalne ehk toimub mingi lingvistilise keele Diskreetne Matemaatika ei tegele reaalarvudega ega pidevate funktsioonidega. abil....
Duaalne kuju saadakse, kui asendada ∧/∨ ja 1/0. Hulgaalgebra ja loogikaalgebra seos: ∩/∧ , ∪/∨ , ∅/0 , 𝐼/1. Asendusseosed asendavad mitteelementaarseid loogikatehteid (impl, ekviv, summa mod 2) elementaarsete loogikatehete (inv, dis, konj) kaudu. n-muutuja loogikafunktsioon 𝑓(𝑥1𝑥2..𝑥𝑛) on vastavus n-muutuja Boole’i ruumist {0,1}𝑛 loogikaväärtuste hulka { 0,1 }: 𝑓(𝑥1𝑥2..𝑥𝑛): {0,1}𝑛→{0,1}. Argumentvektor on n-järguline kahendvektor 𝑥1𝑥2..𝑥𝑛∈{0,1}. Tõeväärtustabel näitab funktsiooni ühest vastavust lähtehulgast sihthulka. Funktsiooni 1-de piirkonna 𝑉1⊂{0 1}𝑛 mood. need argumentvektorid 𝑥1𝑥2..𝑥𝑛∈𝑉1 mille korral 𝑓(𝑥1𝑥2..𝑥𝑛)=1. Funktsiooni 0-de piirkonna 𝑉0⊂{0 1}𝑛 −..−. n-muutuja loogikaFni mingi muutuja 𝑥𝑖 on mitteoluline muutuja, kui talle omistatav loogikaväärtus ei mõjuta kuidagi F-ni väärtust...