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...
file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 10 KONTROLLKÜSIMUSTEGA TEST - funktsioonide normaalkujude minimeerimine Review of attempt 3 Started on Thursday, 1 December 2011, 06:17 PM Quiz navigation Completed on Thursday, 1 December 2011, 06:23 PM 1 2 3 4 5 6 Time taken 5 mins 36 secs 7 8 9 10 11 12 Marks 22.00/22.00...
Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 9 KONTROLLKÜSIMUSTEGA TEST - loogikafunktsioonid Review of attempt 4 Started on Friday, 2 December 2011, 04:46 PM Quiz navigation Completed on Friday, 2 December 2011, 04:55 PM 1 2 3 4 5 6 Time taken 8 mins 52 secs 7 8 9 10 11 12 Marks 31.00/31.00 Grade 100.00 out of a ma...
Loogikaalgebra, Põhiseosed, loogikafunktsioonid Mis on loogikaalgebra? Loogikaalgebra on Boole algebra lihtsaim erijuht, kus alushulgaks on kõigest kaheelemendiline hulk {0,1}. Millest loogikaalgebra koosneb? Koosneb loogikaväärtustest 0 ja 1 ning võretehetest konjuktsioon ja disjunktsioon. Mis on loogikamuutuja? Muutuja x on loogikamuutuja, kui ta saab omandada väärtusi ainult hulgast {0,1} Kuidas nimetatakse numbrimärkidega 0 ja 1 esitatud loogikaväärtusi? Nimetatakse konstant 1 ja konstant 0 Mis on loogikaavaldis? Loogikaavaldise definitsioon loogikaavaldis on loogikamuutuja xi, konstante 0 1 ja tehtemärke sisaldav kooslus, mis tema muutujate xi väärtustamisel omandab samuti loogikaväärtuse 0 või 1 definitsiooni vaata lk 154 Millist loogikatehet tähendab tehtemärgi puudumine operandide vahel? On samaväärne tehtega konjuktsioon. Mitu loogikatehet on olemas? Mitu operandi nendest igalühel on? 3, konjuktsioon, disjunktsioon ja in...
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...
Verbaalne esitus on mistahes info esitamine lingvistilise keele abil. Formaalne esitus on mistahes info esitamine ilma lingvistilise keele abita ehk esitus kokkulepitud sümbolite abil. Formaalne esitus peab olema üheselt tõlgendatav. Lausearvutus on loogilise mõtlemise matemaatiline mudel. 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 konjunk...
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 Millised järgnevad mõõdud (kaardiruudud x kaardiruudud x kaardiruudud) võivad olla Karnaugh' kaardi kontuuride mõõtudeks? (märgi kõik sobivad mõõdud) Vali üks või enam: 1x2x3 4x4x8 3x3x3 2x3x4 2x4x8 1x1x1 2x4x1 2x2x2 1x1 3x3 1x4x4 Küsimus 5 Õige - Hinne 1,00 / 1,00 kas väide on õige või vale ? Karnaugh' kaardi igal ruudul on täpselt 1 naaberruut Vali üks:...
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...
2 Kahendkoodid.................................................................................................................................................... 4 Loogikafunktsioonid ja loogikaavaldised ........................................................................................................... 5 Avaldiste teisendused........................................................................................................................................ 8 Karnaugh’ kaart ................................................................................................................................................. 9 McCluskey’ minimeerimismeetod...
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...
Reed - Mulleri POLÜNOOM x 3 x4 x 1 x2 00 Ü Loogikaavaldise erikuju, mis sisaldab ainult loogikatehteid : 01 11 10 summa mooduliga 2 : T 00 1 1 T konjunktsioon : & konstant 1 : 1 01 1 . . . . ja kus sulud on lahtikorrutatud (ehk sulge enam pole) 11 1 1 1...
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....
Verbaalne esitus on mistahes info esitamine lingvistilise keele abil. Formaalne esitus on mistahes info esitamine ilma lingvistilise keele abita ehk esitus kokkulepitud sümbolite abil. Formaalne esitus peab olema üheselt tõlgendatav. Lausearvutus on loogilise mõtlemise matemaatiline mudel. 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 konjun...