1.5 Pojednostavljenje boole-ovih funkcija

Boole-ove funkcije predstavljaju matematičke prikaze povezanosti logičkih sklopova. Pri izvedbi logičkih funkcija, članovima u funkciji odgovaraju logički sklopovi pri čemu je pojedinoj varijabli člana funkcije pridružena ulazna linija logičkog sklopa. Npr., izvedba člana zahtjeva logički sklop s tri ulaza za varijable X, Y i Z. Pojedini član boole-ovog izraza je sastavljen od znakova, literala. Literal predstavlja varijablu unutar člana koja može biti i komplement. Npr., funkcija je sastavljena od tri člana i šest literala; njezina ekvivalentna funkcija prema pravilu 18 glasi i sastavljena je od dva člana i četiri literala. Jasno je da manji broj članova i literala boole-ove funkcije u konačnoj izvedbi zahtijeva manji broj logičkih sklopova. Pri izvedbi boole-ovih funkcija logičkim sklopovima potrebno je prvo pojednostaviti izraze. Međutim za postizanje najboljeg rezultata, tj. funkcije s najmanjim brojem članova i literala ne postoji sustavni postupak.

povratak