tak co ? vie niekto vysvetlit ten minimalny konjuktivny tvar z karnafovej mapy ?
no to mas jednoduche , ked hladas KNT, tak hladas zhluky nul , ak hladas DNT tak hladas zhluky 1ciek , zhluky mozu byt len nasobky 2 , tj 2 4 8 16 ... atd pricom kazda jednicka v mape musi byt nejak pokryta , a jednu bunku mozes vyuzit aj viackrat
karnovu mapu si mozes predstavit ako rolku , tak "zgrupovat mozes" aj po okrajoch , ale len v tom prislusnom riadku / stlpci
a ak mas KF 5 premennych , tak tie mapy si mozes "ulozit" nad seba a ak su nad sebou poizitelne zhluky , mozes ich pouzit tiez
v pripade ze nevies nejaku 1/0 nulu zlucit s nijakou inou 2/4/8/16 icou tak vypises len jej poziciu v nkt /dnt
cize v podstate , cim lepsie zhluky urobis , tym viac minimalny NKT/DNT dostanes , a o tom sam ozes presvedcit tak , ze nemozes ten minimalny tvar uz dalej upravovat vyberom pred zatvorku a pod,
ak uz mas nejaky konecny "zhluk" 0/1 tak sa pozeras ako sa ti menia premenne , ak v kazdom riadku /stlpci je premenna rovnaka tak pises 0 alebo 1 podla toho ako to mas v tabulke ak sa ti
meni tak nepises nic
dalsi rozdiel je v tom ze pri NKT a pri NDT pouzivas iny kluc pri zaposivani minimalneho tvaru z KF
- pri NDT je 1 nenegovana a 0 je negovana premenna
- pri NKT je 1 negovana a 0 nenegovana premenna
ak sa ches presvedcit o spravnosti ne webe je dost materialu ako aj prorgamy na vypocet min tvarov aka
http://sourceforge.net/projects/k-map/tak som si dal tu namahu a oskenoval postup pre ten prvy priklad , ten druhy je o tom isom principe len je to z knt na dnt tusim a 5 premennych , a je to pruda
http://tinypic.com/view.php?pic=vonbyq&s=6 a
http://tinypic.com/view.php?pic=14mt6p&s=6