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 n-muutuja kaardil on 2n omavahel kattuvat piirkonda. Karnaugh’ kaarti
4 5 7 6 20 21 23 22 Ü 01 01 suvalise kahe naaberruudu argumentvektorid on teineteise lähiskoodid T 00100 00101 00111 00110 10100 10101 10111 10110
𝑓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 n-muutuja kaardil on 2n omavahel kattuvat piirkonda
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 
