Minimizacija logičkih funkcija je
predstavljanje logičke funkcije sa što manje operatora i
promenljivih, pri čemu funkcija zadržava isto značenje
Ovako kreirana funkcija: minimizirana funkcija ima isti
skup vrijednosti za iste kombinacije vrijednosti nezavisnih
ulaznih promenljivih kao originalna funkcija.
Minimizacijom se:
Uprošćava -
pojednostavljuje realizacija kombinacione mreže
Smanjuje broj logičkih
kola potrebnih za realizaciju
|
Logička funkcija može
da se minimizira:
Analitički primjenom aksioma i teorema Bulove
algebre
Grafički putem Primjenom Karnoovih mapa
|