=(xx 1 ∨ xx 1 xx 4) ( xx 3 xx 4 ∨ xx 1 xx 4) ∨ (xx 1 ∨ xx 1 xx 4) ( xx 3 xx 4 ∨ xx 1 xx 4) = = xx 1 (xx 1 xx 4 ) ( xx 3 xx 4 ∨ xx 1 xx 4) ∨(xx 1 ∨ xx 1 xx 4) ( xx 3 xx 4) (xx 1 xx 4) = = x1(x1 ∨ x4) ( xx 3 xx 4 ∨ xx 1 xx 4) ∨(xx 1 ∨ xx 1 xx 4)(x3 ∨ x4)(x1 ∨ x4)= = (x1 ∨ x1x4) ( xx 3 xx 4 ∨ xx 1 xx 4) ∨(xx 1 ∨ xx 1 xx 4)( x1x3 ∨ x1x4∨ x4x3 ∨ x4)= =x1 xx 3 xx 4 ∨ x1xx 1 xx 4∨ x1x4xx 3 xx 4 ∨ x1x4 xx 1 xx 4 ∨ xx 1x1x3 ∨ xx 1x1x4∨ xx 1x4x3 ∨ xx 1x4∨ xx 1 xx 4x1x3 ∨ xx 1 xx 4x1x4∨ xx 1 xx 4x4x3 ∨ xx 1 xx 4x4= = x1 xx 3 xx 4 ∨ xx 1x4x3 ∨ xx 1x4 = x1 xx 3 xx 4 ∨ xx 1x4 Leida ja esitada punktis 3 saadud MDNK jaoks tema tuletis muutuja x3 järgi. f(x1,x2,x3,x4) = x2 xx 3 xx 4 ∨ xx 1 xx 2 ∨ xx 1 xx 4 δf (x 1 x 2 x3 x 4 ) δ x3 =f(x1x2*0*x4)f(x1x2*1*x4) = (x2 xx 4 ∨ xx 1 xx 2 ∨ xx 1 xx 4)(xx 1 xx 2 ∨ xx 1 xx 4) =
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. LoogikaF-ni minimeerimine on tema esitamine minimaalse keerukusega normaalkujul – MDNK/MKNK. Minimeerimine Karnaugh’ kaardiga: tõeväärtustabel kaardile ; katta 1-d/0-d väikse arvu/suurte kontuuridega ; leida iga kontuuri jaoks const muutujad ; kirjuta elementaarkonj./elementaardisj.
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. LoogikaF-ni minimeerimine on tema esitamine minimaalse keerukusega normaalkujul – MDNK/MKNK. Minimeerimine Karnaugh’ kaardiga: tõeväärtustabel kaardile ; katta 1-d/0-d väikse arvu/suurte kontuuridega ; leida iga kontuuri jaoks const muutujad ; kirjuta elementaarkonj./elementaardisj.
annaabi.ee 
