|
|
Minimizacija Bulovih funkcija - dijagrami Vejč-Karnea
Minimizacija Bulove funkcije je proces transormisanja izraza J 1 u izraz J 2 koji je ekvivalentan sa J 1 u smislu da pretstavlja istu funk i koji je pod odredjenim kriterijumu minimalan.Imamo algebarsko-logicke metode u kojima je najistaknutija metoda Kvajna. sledeci je usledio niz grafickih i geometriskih metoda medju kojima je najistaknutiji Vejc-Karne, zatim metode bazirane na topoloskoj interpetaciji Bulove funkcije na n-dimenzionoj kocki medju kojima se najvise istice Urbano-Milera i Rota .
Vejc-Karnea Polazi od Bulove funk koja je zapisana u kanonskoj normalnoj formi KDNF ili KKNF.Analogno se postupa sa kanonskim disjunkcijama.Na taj nacin KDNF B. fun. predstavalja se kao zbir dekadnih brojeva koji odgovaraju kanonskim konjukcijama , a KKNF predstavalja kao proizvod dekadnih brojeva koji odgovaraju kanonskim disjunkcijama.Vejc je rekao da to mozemo zapisivati u obliku matrice koju zovemo karta ili dijagram Vejca.(ako znas nacrtaj tablice sa n=1, n=2,n=3, n=4).