Loogikafunktsiooni minimeerimine Karnaugh' kaardi abil ükskõik kumbas järjekorras. Loogikafunktsiooni minimeerimine on Karnaugh' kaardi põhiline Leiame esimesena MDNK rakendusvaldkond. ! DNK saadakse alati loogikafunktsiooni 1de piirkonnast ! Karnaugh' kaart on kõige eelistatum minimeerimisvahend, kuid ta on rakendatav ainult kuni 6-muutuja loogikafunktsioonide korral. Kontuuride valimise reeglid /¯¯ ülesanne: ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ 1. Katame kaardil asuvad 1de ruudud suurimate kontuuridega, kasutades x 3 x4
1,kui_ xx1 2 + xx3 4 4 f(x1 ,x2 ,x3, x4 ) = 0,vastasel_ juhul Viimases ülesandes tuleb argumendipaari xixj vaadelda kui tavalisi kahekohalisi kahendarve ning +-operatsiooni kui aritmeetilist liitmist. Loogikafunktsioonide minimeerimine McCluskey' meetodil Karnaugh' kaart võimaldab effektiivselt minimeerida funktsioone, mille muutujate arv on suhteliselt väike. Samuti on kaart eelkõige visuaalne minimeerimisvahend ning kasutatav meetod on tülikas algoritmiseerimiseks (seega mittesobiv masinrealisatsiooniks). McCluskey minimeerimismeetod on süstemaatiline ja kergesti viidav algoritmilisele kujule. Samuti puuduvad piirangud funktsiooni muutujate arvule (reaalsed piirangud tekkivad sõltuvalt arvuti võimsusest). · McCluskey meetod koosneb kahest põhietapist: 1. Loogikafunktsiooni kõigi lihtimplikantide leidmine, kasutades süstemaatiliselt kleepimisseadusi; 2
1,kui_ xx1 2 xx3 4 4 f(x ,x ,x , x ) = 1 2 3 4 0,vastasel_ juhul Viimases ülesandes tuleb argumendipaari xixj vaadelda kui tavalisi kahekohalisi kahendarve ning +-operatsiooni kui aritmeetilist liitmist. Loogikafunktsioonide minimeerimine McCluskey' meetodil Karnaugh' kaart võimaldab effektiivselt minimeerida funktsioone, mille muutujate arv on suhteliselt väike. Samuti on kaart eelkõige visuaalne minimeerimisvahend ning kasutatav 17 meetod on tülikas algoritmiseerimiseks (seega mittesobiv masinrealisatsiooniks). McCluskey minimeerimismeetod on süstemaatiline ja kergesti viidav algoritmilisele kujule. Samuti puuduvad piirangud funktsiooni muutujate arvule (reaalsed piirangud tekkivad sõltuvalt arvuti võimsusest). McCluskey meetod koosneb kahest põhietapist: 1
Loogikafunktsiooni minimeerimine on Karnaugh' kaardi põhiline Eelnevas näites on väljaeraldatud 3 kontuuri 3-muutuja K. Kaardil ja 3 rakendusvaldkond. kontuuri 4-muutuja K. kaardil. Iga kontuuri jaoks on näidatud ka temale vastav intervall. Karnaugh' kaart on kõige eelistatum minimeerimisvahend. Loogikafunktsiooni minimeerimiseks Karnaugh' Kaardi abil: n-muutuja kaardil on 2n kattuvat piirkonda: paigutada funktsiooni tõeväärtustabel Karnaugh' kaardile. x1=0 x1=1 x2=0 x2=1 . . . . xn=0 xn=1 katta kõik '1'-d ( või kõik '0'-d )
annaabi.ee 
