DNK on olulisem. Millise põhiseose abil saab DNK teisendada KNK-ks? Sulgude lahtiliitmise abil. Karnaugh kaardid: Mis on Karnaugh´ kaart? Karnaugh kaart on funktsiooni tõeväärtustabeli sihipärane topoloogiline ümberpaigutus tasandil või ruumis. Tõeväärtustabeli igale reale vastab kaardil üks ruut. Millised on karnaugh kaardi põhiomadused? 2 põhiomadust: Kaardi iga ruudu naaberruutude arv võrdub kaardi muutujate arvuga. Suvalise kahe naaberruudu argumentvektorid on teineteise lähiskoodid. Milline on suurim karnaugh kaart? 6-muutuja karnaugh kaart, kuna 7 muutuja puhul pole 7.ndat naaberrutu ruumis enam kuhugi paigutada. Millise suurusega karnaugh kaardid on tasandilised? Millised on ruumilised? Kuni 4ja muutuja omad on tasandilised, 4jane kaasa arvatud. 5 ja 6 muutuja omad on ruumilised. Mis on karnaugh kaardi kontuurid? Millised on kontuuride võimalikud suurused? Karnaugh kaardil valitakse välja kindlate mõõtmetega ruutude gruppe, mida nimetatakse kontuurideks
t . . . . . 16 8 4 2 1 u See võimaldab kahendvektorit kompaktsemalt esitada talle vastava 2ndarvu Üle-eelmise näitena toodud intervalli vektoresitus on 0 — — : u väärtuse abil. { 000 001 010 011 } = 0 — — s t i t lähisvektorid (lähiskoodid) on võrdse pikkusega kahendvektorid, mis Eelmise näiteintervalli vektoresitus on 0 1 — 0 : n erinevad teineteisest ainult ühes kahendjärgus. { 0100 0110 } = 0 1 — 0 I Iga n-järguline kahendvektor omab seega n lähisvektorit. näide: Järgnevad 2 vektorit on teineteise lähisvektorid: 1011 1001 n-mõõtmeline Boole'i ruum on kõikvõimalike n-järguliste
Loogikafunktsioonil puudub TÄIELIK KONJUNKTIIVNE normaalkuju (TKNK) konstant 1 Küsimus 11 Õige - Hinne 1,00 / 1,00 Mitu naaberruutu on 5-muutuja funktsiooni Karnaugh' kaardi igal ruudul? Vali üks: 2 naaberruutu 3 naaberruutu 4 naaberruutu 5 naaberruutu 6 naaberruutu Küsimus 12 Õige - Hinne 1,00 / 1,00 kas väide on õige või vale ? Karnaugh' kaardi naaberruutudele vastavad argumentvektorid on teineteise lähiskoodid Vali üks: Tõene Väär Küsimus 13 Õige - Hinne 1,00 / 1,00 Millised Karnaugh' kaardid on olemas 2- või 3-mõõtmelises ruumis (ehk tasandil või ruumis)? (märgi kõik õiged) Vali üks või enam: 1-muutuja funktsiooni Karnaugh' kaart 2-muutuja funktsiooni Karnaugh' kaart 3-muutuja funktsiooni Karnaugh' kaart 4-muutuja funktsiooni Karnaugh' kaart 5-muutuja funktsiooni Karnaugh' kaart 6-muutuja funktsiooni Karnaugh' kaart
. . Correct . . . on konstantsed selle funktsiooni kõik muutujad Mark 1 out of 1 Question 10 kas väide on õige või vale ? Correct Karnaugh' kaardi naaberruutudele vastavad argumentvektorid on teineteise lähiskoodid Mark 1 out of 1 Select one: True False Question 11 Milline on kontuuride valimise kriteerium (reegel) minimaalse normaalkuju leidmisel ? Correct
𝑓14(𝑥1𝑥2)=𝑥1𝑥2̅ 𝑘𝑜𝑛𝑗𝑢𝑛𝑘𝑡𝑠𝑖𝑜𝑜𝑛𝑖 𝑖𝑛𝑣𝑒𝑟𝑠𝑖𝑜𝑜𝑛 𝑓15(𝑥1𝑥2)=1 𝑘𝑜𝑛𝑠𝑡𝑎𝑛𝑡 1 KARNAUGH’ KAART Karnaugh’ kaart on F-ni tõeväärtustabeli sihipärane topoloogiline ümberpaigutus tasandil või ruumis. Põhiomadused: kaardi iga ruudu naaberruutude arv võrdub kaardi muutujate arvuga ; suvalise kahe naaberruudu argumentvekt. on teineteise lähiskoodid. 6-muutuja kaart on suurim Karnaugh’ kaart. 2-, 3- ja 4-muutuja kaardid on tasandilised, 5- ja 6-muutuja kaardid ruumilised. Karnaugh’ kaardil valitakse välja kindlate mõõtmetega ruutude gruppe, mida nim kontuurideks, iga kontuur vastab 2ndvektorite mingile intervallile. Võimalikud suurused : 1x1, 1x2, 1x4, 2x2, 2x4, 4x4 1x1x1, 1x1x2, 1x1x4, 1x2x1, 1x2x2 … 4x4x4 n-muutuja kaardil on 2n omavahel kattuvat piirkonda. Karnaugh’ kaarti kasutatakse kõige enam loogikaF-de minimeerimiseks
Ü 01 01 suvalise kahe naaberruudu argumentvektorid on teineteise lähiskoodid T 00100 00101 00111 00110 10100 10101 10111 10110
𝑥1 𝑥2 𝑘𝑜𝑛𝑗𝑢𝑛𝑘𝑡𝑠𝑖𝑜𝑜𝑛𝑖 𝑖𝑛𝑣𝑒𝑟𝑠𝑖𝑜𝑜𝑛 𝑓15 (𝑥1 𝑥2 ) = 1 𝑘𝑜𝑛𝑠𝑡𝑎𝑛𝑡 1 OK KARNAUGH’ KAART Karnaugh’ kaart on F-ni tõeväärtustabeli sihipärane topoloogiline ümberpaigutus tasandil või ruumis. Põhiomadused: kaardi iga ruudu naaberruutude arv võrdub kaardi muutujate arvuga ; suvalise kahe naaberruudu argumentvekt. on teineteise lähiskoodid. 6-muutuja kaart on suurim Karnaugh’ kaart. 2-, 3- ja 4-muutuja kaardid on tasandilised, 5- ja 6-muutuja kaardid ruumilised. Karnaugh’ kaardil valitakse välja kindlate mõõtmetega ruutude gruppe, mida nim kontuurideks, iga kontuur vastab 2ndvektorite mingile intervallile. Võimalikud suurused : 1x1, 1x2, 1x4, 2x2, 2x4, 4x4 1x1x1, 1x1x2, 1x1x4, 1x2x1, 1x2x2 … 4x4x4 n-muutuja kaardil on 2n omavahel kattuvat piirkonda. Karnaugh’ kaarti kasutatakse kõige enam
ulatuses . . . . . . neljaruudulise kontuuri Vastus 4 . . . 2 konstantset muutujat; ulatuses . . . . . . kaheksaruudulise kontuuri Vastus 5 . . . 1 konstantne muutuja; ulatuses . . . Küsimus 3 Õige Hinne 1,00 / 1,00 kas väide on õige või vale ? Karnaugh' kaardi naaberruutudele vastavad argumentvektorid on teineteise lähiskoodid Vali üks: Tõene Väär Küsimus 4 Õige Hinne 1,00 / 1,00 kas järgnev väide on õige või vale? Karnaugh' kaardi iga kontuur vastab mingile kindlale intervallile Vali üks: Tõene Väär Küsimus 5 Õige Hinne 2,00 / 2,00 Milline on kontuuride valimise kriteerium (reegel) minimaalse normaalkuju leidmisel ? Vajalikud kaardiruudud tuleb katta Vasta võimalikult väikse arvu
Tavaliselt tuuakse sulgude ette võimalikult palju ühiseid tegureid. Karnaugh’ kaart 1. Mis on Karnaugh’ kaart? Karnaugh’ kaart on funktsiooni tõeväärtustabeli sihipärane topoloogiline ümberpaigutus tasandil või ruumis. Tõeväärtustabeli igale reale vastab Karnaugh’ kaardil üks ruut. 2. Millised on Karnaugh’ kaardi põhiomadused? Kaardi iga ruudu naaberruutude arv võrdub kaardi muutujate arvuga. Suvalise kahe naaberruudu argumentvektorid on teineteise lähiskoodid. 3. Milline on suurim Karnaugh’ kaart? Suurim Karnaugh’ kaart on 6-muutuja kaart ehk 64 ruutu. 4. Millise suurusega Karnaugh’ kaardid on tasandilised? Millised on ruumilised? 2-,3- ja 4-muutuja Karnaugh kaardid on tasandilised, 5- ja 6-muutuja kaardid on ruumilised. 5. Mis on Karnaugh’ kaardi kontuurid? Millised on kontuuride võimalikud suurused? Kontuurideks nimetatakse Karnaugh’ kaardil välja valitud kindlate mõõtmetega ruutude gruppe. 6
— suvalised 2 naaberruutu on teineteise lähiskoodidega 11 12 13 15 14 11 28 29 31 30 01100 01101 01111 01110 11100 11101 11111 11110 (lähiskoodid on kahendvektorid, mis erinevad ainult ühesainsas oma kahendjärgus) 10 8 9 11 10 10 24 25 27 26
annaabi.ee 
