loogikaalgebra põhiseaduste teema alt. Kumb normaalkuju DNK või KNK on praktikas olulisem? 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?
𝑓13(𝑥1𝑥2)=𝑥1→𝑥2 𝑖𝑚𝑝𝑙𝑖𝑘𝑎𝑡𝑠𝑖𝑜𝑜𝑛 𝑓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
A Karnaugh' kaardil on 2 põhiomadust. 1. põhiomadus 2 3 ja 4muutuja kaardid on 2mõõtmelised ehk tasandilised. t 5 ja 6muutuja kaardid on 3mõõtmelised ehk ruumilised. kaardi iga ruudu naaberruutude arv võrdub kaardi muutujate arvuga u u 2 4 4 = 32 ruutu ; Seega: t 5muutuja Karnaugh' kaart on tabel mõõtmetega i 2muutuja Karnaugh' kaardi igal ruudul on 2 naaberruutu ; s t
𝑓13 (𝑥1 𝑥2 ) = 𝑥1 → 𝑥2 𝑖𝑚𝑝𝑙𝑖𝑘𝑎𝑡𝑠𝑖𝑜𝑜𝑛 𝑓14 (𝑥1 𝑥2 ) = ̅̅̅̅̅̅ 𝑥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
Leia põhjus, miks ühise teguri sulgude ette toomisel (tavaliselt) ei jää kunagi sulgudesse neeldumist kujul ( ∨ )? 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
annaabi.ee 
