indeks Küsimus 9 – vale- 8, 4, 14 – 18 ÕIGE Osaliselt õige - Hinne 1,33 / 2,00 (sisesta õiged vastused arvudena) Sellel Karnaugh' kaardil on üldse kokku (ÕIGE) tk. implikante, millest lihtimplikante on 18 6 (ÕIGE) tk. MDNK sisaldab siin sellel funktsioonil (ÕIGE) lihtimplikanti. 3 (implikantide arvu määramine õnnestub kiiremini, kui see kaart joonistada ümber paberile ja hakata seal implikante kaardile äramärkima. Silmaga ekraanilt implikante loendades kulub palju aega ja väga kerge on eksida) Küsimus 10 Õige - Hinne 1,00 / 1,00 Millise loogikatehte osalusel esitub loogikafunktsiooni tuletis ? Vali üks: disjunktsioon ekvivalents konjunktsioon implikatsioon summa mooduliga 2 Küsimus 11
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. MDNK sisaldab siin sellel funktsioonil 3 lihtimplikanti. (implikantide arvu määramine õnnestub kiiremini, kui see kaart joonistada ümber paberile ja hakata seal implikante kaardile äramärkima. Silmaga ekraanilt implikante loendades kulub palju aega ja väga kerge on eksida)
e 01 t Kas sellel funktsioonil on veel lihtimplikante lisaks neile kahele ? t i 11 u Iga suurim 1-de kontuur esitab kaardil ühte lihtimplikanti. r v 10 x 3 x4 A x 1 x2 00 01 11 10 00 x 3 x4
9* 46 2 12 19 8 ... 3 11* 4 12 8 ... 13 9 11 A5 2 5 13 8 9 13 4 12 - 13 1 Moodustunud lõplikus kleepimistabelis on viis lihtimplikanti: A1, A2, A3, A4 ja A5 Edasi koostan lihtimplikantide tabeli, mis näitab 1de piirkonna katmist lihtimplikantide poolt ja validan lihtimplikantide tabelist välja minimaalse arvu ridu, nii et kõik veerud oleks "kaetud" (samas ei arvestata tärniga piirkondi): lihtimpl. 1de pk 0 1 2 5 12 13 4* 6* 9* 11* A1 Valitud 1 1 1 1
9-13*-11*-15 4,2 A1 8 8-9 A4 1 6*-14 A3 8 6* 2 9-11* 2 9 9-13* 4 11* 11*-15 4 3 13* 13*-15 2 14 14-15 A2 1 4 15 Tabelist saame 6 lihtimplikanti. Kanname lihtimplikandid lihtimplikantide tabelisse. 6 11 13 1 Lihtimplikandid 2 4 8 9 15 * * * 4 A1 1 1 1 1 A2 1 1 A3 1 1 A4 1 1 A5 1 1
üheski teises (suuremas) implikandis? (sisesta ühesõnaline vastus) Vastus: lihtimplikandiks Küsimus 8 Õige Hinne 2,00 / 2,00 (sisesta õiged vastused arvudena) Sellel Karnaugh' kaardil on üldse kokku Vasta tk. implikante, 18 millest lihtimplikante on Vasta tk. 6 MDNK sisaldab siin sellel funktsioonil Vasta lihtimplikanti. 3 (implikantide arvu määramine õnnestub kiiremini, kui see kaart joonistada ümber paberile ja hakata seal implikante kaardile äramärkima. Silmaga ekraanilt implikante loendades kulub palju aega ja väga kerge on eksida) Küsimus 9 Õige Hinne 1,00 / 1,00 vali kõik õiged väited: Vali üks või enam: Taandatud DNK võib olla väiksema keerukusega avaldis kui minimaalne DNK (MDNK)
2 5* x 4-5 1 x 10 x 4-12 8 x 12 x 8-10 2 x 3 13* x 8-12 4 x 4 15* x 2-3 5-13* 8 x 12-13 1 x 3-4 13-15* 2 # Teise tabeli viimane intevall (märgistatud #) ei moodusta funktsiooni lihtimplikanti, kuna on moodustatud määramatuspiirkonna arvel. Seega leidsime kolm lihtimplikanti, milliste alusel moodustatakse minimaalne DNK. · 2.etapp Impl. 0 2 4 8 10 12 A1 x x A2 x x x x A3 x x Kohustuslik on intervall A1(vektorid 4 ja 10). Katmata jäänud punktide 4 ja 12 jaoks sobib kas
21 10 x 4-12 8 x 12 x 8-10 2 x 3 13* x 8-12 4 x 4 15* x 2-3 5-13* 8 x 12-13 1 x 3-4 13-15* 2 # Teise tabeli viimane intevall (märgistatud #) ei moodusta funktsiooni lihtimplikanti, kuna on moodustatud määramatuspiirkonna arvel. Seega leidsime kolm lihtimplikanti, milliste alusel moodustatakse minimaalne DNK. 2.etapp Impl. 0 2 4 8 10 12 A1 x x A2 x x x x A3 x x Kohustuslik on intervall A1(vektorid 4 ja 10)
— omavahel kokkukleepida saab ainult naabersektsioonide arve 6 5-7 2 — kokku kleepida saab ainult selliseid naabersektsioonide arve, mille vahe 3 7 6 - 7 A3 1 on 2n ehk 1 või 2 või 4 või 8 või 16 jne. Käesolevas näites on lõplikus kleepimistabelis 3 lihtimplikanti ( A1 A2 A3 ) — väiksema indeksiga sektsioonist pärit kleebitav arv peab ka oma väärtuselt väiksem olema 6. Koostada lihtimplikantide tabel, mis näitab 1de piirkonna katmist index 1de pk 2-sed vahe lihtimplikantide poolt: 0 0 0-1 1 lihtimpl. 1de pk 0 1 3 5 6 7
annaabi.ee 
