Minimalizacija prekidačkih funkcija

OSNOVNI POJMOVI

Minimizacija se naziva određivanje najprostijeg između više izraza kojima se u ednoj klasi izraza može predstaviti prekidačka funkcija. To može da bude, na primer, klasa DNF izraza, klasa KNF izraza itd.

Za poređenje izraza služi neka veličina koja u najprostijem izrazu ima minimalnu vrednost, kao, na primer, minimalan broj simbola promenljivih, simbola operacija itd.

Najveći značaj ima minimizacija DNF i KNF izraza prekidačkih funkcija. Najpre se daje definicija određenih pojmova koji se koriste praktično u svim metodama minimizacije DNF i KNF izraza prekidačkih funkcija.