üheski teises (suuremas) implikandis? (sisesta ühesõnaline vastus) Vastus: lihtimplikant Küsimus 5 Õige - Hinne 1,00 / 1,00 Millised järgnevatest mõistetest defineeritakse jääkfunktsiooni mõiste abil: Vali üks või enam: tõeväärtustabel minimaalne normaalkuju loogikafunktsiooni tuletis Shannoni arendus loogikafunktsiooni määramatuspiirkond täielik normaalkuju taandatud normaalkuju loogikafunktsiooni numbriline 10ndesitus Küsimus 6 Õige - Hinne 1,00 / 1,00 Kuidas nimetatakse funktsiooni 1de piirkonna misiganes intervalli ? (sisesta ühesõnaline vastus) Vastus: implikant Küsimus 7 Õige - Hinne 1,00 / 1,00 kas järgnev väide on õige või vale: McCluskey' minimeerimismeetod sobib kuni 6-muutuja loogikafunktsioonide minimeerimiseks Vali üks: Tõene Väär Küsimus 8 Õige - Hinne 1,00 / 1,00 sisesta lahtrisse õige sõna:
Shannoni arendus loogikafunktsiooni määramatuspiirkond täielik normaalkuju loogikafunktsiooni tuletis taandatud normaalkuju loogikafunktsiooni numbriline 10ndesitus Question 10 (sisesta õiged vastused arvudena) Correct Sellel Karnaugh' kaardil on üldse kokku 18 tk. implikante, millest lihtimplikante Mark 2 out of 2 on 6 tk.
Ükskõik kumma loogikaväärtuse, 0 või 1. Kuidas esitatakse tõeväärtustabelis funktsiooni määramatuspiirkonda? Märgiga - Mida tehakse funktsiooni määramatuspiirkonnaga? Jaotatakse määramatuspiirkond vabalt ära 1-de ja 0-de piirkonna vahel, et saada täielikult määratud funktsioon. Millised on loogikafunktsioonide esitusviisid? Tõeväärtustabeli kujul või numbrilises kümnendesituses. Kuidas koostatakse loogikafunktsioonile numbriline 10ndesitus? Vastav 2ndvektor on asnedatud vastava 10nendarvuga. Mida esitab iga 10ndarv numbrilise 10ndesituse koosseisus? Vastavat argumentvektorit? (For real, kuidas see erineb eelmisest loogika poolest?...) Mis on algterm? Algterm on avaldise koosseisu kuuluva loogikamuutuja või selle inversioon või konstant 0 1 Mis on elementaarkonjuktsioon? Mis on elementaardisjunktsioon? Elementaarkonjuktsioon on ükskik algterm või algtermide konjuktsioon. Nt x1x2x3,x1.
funktsiooni. 25. Millised on loogikafunktsioonide esitusviisid? Loogikafunktsioonide esitusviisid: tõeväärtustabel, numbriline kümnendesitus, loogikaavaldis. 26. Kuidas koostatakse loogikafunktsioonide esitusviisid? Loogikafunktsioonide esituskujust peab selguma, kuidas funktsioon väärtustub oma muutujate kõikvõimalike väärtuskombinatsioonid korral. 27. Kuidas koostatakse loogikafunktsioonide numbriline 10ndesitus? Numbriline 10ndesitus on tõeväärtustabeli kompaktne üherealine esitus, kus 2ndvektorid on asendatud vastavate 10ndarvudega. 28. Mida esitab iga 10ndarv numbrilise 10ndesituse koosseisus? 10ndesituse koosseisus esitab 10ndarv arvule vastavat 2ndvektorit. 29. Mis on algterm? Algterm on loogikaavaldise koosseisu kuuluv muutuja või selle inversioon. 30. Mis on elementaarkonjunktsioon? Elementaarkonjunktsioon on algterm või algtermide konjunktsioon. 31. Mis on elementaardisjunktsioon
Vastus 5 loogikatehe inversioon jääb asendamata ehk jääb senisel kujul alles LOOGIKAAVALDISTE ERIKUJUD Küsimus 1 Õige Hinne 1,00 / 1,00 Millised järgnevatest mõistetest defineeritakse jääkfunktsiooni mõiste abil: Vali üks või enam: loogikafunktsiooni määramatuspiirkond taandatud normaalkuju täielik normaalkuju minimaalne normaalkuju Shannoni arendus loogikafunktsiooni numbriline 10ndesitus tõeväärtustabel loogikafunktsiooni tuletis Küsimus 2 Õige Hinne 1,00 / 1,00 vali kõik õiged väited: Vali üks või enam: McCluskey' meetodiga ei saa leida loogikafunktsiooni Taandatud DNKd McCluskey' meetodi kleepimistabelis tohib kleepida ainult naaberlahtrite sisu McCluskey' minimeerimismeetod on algoritmiline meetod, mida saab realiseerida arvutiprogrammina McCluskey' meetod on rakendatav nii 10ndarvudele kui ka intervallidele
(sõlmed jagunevad paiknemise järgi, juur on tase 0, juure järglased tase 1); puu kõrgus (mõõdetakse tasemete järgi); täielik puu (kõigil tasemetel maksimaalne võimalik arv sõlmi & kõik lehed samal tasemel); mets (järjestatud hulk, mis koosneb 0 või mitmest mittelõikuvast puust, kui eemaldada puu juur, saame alampuudest metsa); n-järku puu (puu, mille igal sõlmel pole rohkem kui n järglast). Sulgavaldis – (a (b) (c (d) (e) ) ) Dewey 10ndesitus – 1a; 1.1b; 1.2c; 1.2.1d; 1.2.2e Preorder – juur väljastada (töödelda), läbida vasak alampuu, läbida parem alampuu. Postorder – läbida vasak alampuu, läbida parem alampuu, väljastada (töödelda) juur. Inorder – läbida vasak alampuu, väljastada (töödelda) juur, läbida parem alampuu. Puu realiseerimine arvutis – Eelistatud on dünaamiline realisatsioon, kuna see ei nõua esialgu suur mälumahtu & on loomulikum
esitamiseks (kuni 6 muutujat). Järgneval real on näitena toodud 4 elementaardisjunktsiooni: x1 w x̄2 x2 w x̄4 w x̄5 w x̄1 x̄1 x3 w x̄4 w x6 — numbriline kümnendesitus Numbrilisel kujul 10ndesitus on tõeväärtustabeli kompaktne üherealine Disjunktiivne normaalkuju ( DNK ) on üksik elementaarkonjunktsioon esitus, kus 2ndvektorid on asendatud vastavate 10ndarvudega. Funktsiooni või elementaarkonjunktsioonide disjunktsioon. 10ndesitus võib olla antud kas 1-de või 0-de piirkonna järgi. Eelnev Järgneval kahel real on mõlemal üks DNK :