Karnaughove tabliceBooleova algebra predstavlja bazu za
pojednostavljenje logikih krugova. Jedna od metoda
pojednostavljenja Boole-ovih funkcija koristi Karnaughove tablice.
Metoda se ubraja u grafike metode.1.Prvi korak u primjeni
Karnaughovih tablica predstavlja konstrukcija mintermi iz tablice
istinitosti. 2.Slijedei korak je upisivanje vrijednosti u
Karnaughovu tablicu (tzv.K tablica) u kojoj se susjedne kombinacije
meusobno razlikuju za jedan to je kljuno za postupak minimizacije.
3.Trei korak u postupku minimizacije je grupiranje dviju, etiri,
osam jedinica zajedno. 4.etvrti korak je eliminacija varijabli. 5.
Zadnji korak je zbrajanje varijabli koje su ostale.
Primjeri*
Primjeri*
Karnoove mape - minimizacijaPotujui ova pravila moe se formirati
puno razliitih grupisanja, odnosno, ova pravila ne odredjuju
jednoznano grupisanje jedinica.
Osnovni princip koji garantuje minimalnost je: vriti grupisanje
tako da se sa to manje to veih grupa obuhvate sve jedinice.
*
Primjeri*
Karnoove mape - itanjeKao to je i ranije naglaeno itanje
Karnoovih mapa bez grupisanja je jednostavno kao kod konstrukcije
DNF iz tablice koja predstavlja funkciju.
Poslije grupisanja, mapa se tumai kao disjunkcija konjunkcija
koje odgovaraju grupama, a ne pojedinanim jedinicama, to dovodi do
smanjenja reprezentacije funkcije.
*
Primjer*
Primjer*
Neodredjena poljaUkoliko mapa sadri polja za koja nije odredjena
vrijednost (oznaena sa d,?,*,n), njih tumaimo na nain koji nam
odgovara u cilju grupisanja jedinica u to manje to veih grupa.
