BULOVA ALGEBRA

MINIMIZACIJA SLOŽENIH LOGIČKIH FUNKCIJA

 DIGITALNA TEHNIKA

MINIMIZACIJA LOGIČKIH FUNKCIJA

Najčešće inžinjeri i tehničari za pojednostavljenje logičkih kola
koriste metodu minimizacije poznatu pod imenom Karnoove mape. One su
jednostavne i lako je tabelu istine prevesti u Karnoovu mapu. Pomoću ovih
mapa vrlo je lako prepoznati i smanjiti (minimizirati) funkciju na njen
najjednostavniji oblik. U svim primjerima koje budemo radili koristićemo
savršenu disjunktivnu normalnu formu tj. minterm.
Broj polja u Karnoovoj mapi zavisi o broju promjenljivih u funkciji. Za
dva ulaza A i B i njihove komplemente A̅ i B̅ (kao i kod tabele istine za funkciju
dvije promjenljive) postoje samo 4 kombinacije (00, 01, 10, 11). Svako polje u
ovoj mapi predstavlja jednu od četiri ulazne kombinacije.

U praksi ulazne promjenljive se nalaze izvan polja kao što je prikazano na sljedećoj slici određuju koji sadržaj (0 ili 1) se
upisuje u ćeliju.

Na primjer u mapi za funkciju dvije promjenljive red označen sa A se odnosi na dvije donje ćelije a A ̅ na dvije gornje ćelije.
Analogno tome B se odnosi na dvije desne ćelije a B̅ na dvije lijeve ćelije. Kao što je prikazano na slici gornja lijeva ćelija predstavlja
ulaznu kombinaciju A ̅B̅ . Na prethodnoj slici prikazane 1un Karnoove mape za funkciju sa tri i četiri promjenljive. Za ove mape
vrijedi analogija kao za mapu za funkciju sa dvije promjenljive. Da bismo razumjeli korištenje Karnoovih mapa objasnićemo kako
se one koriste za pojednostavljenje logičkih kola. Kao primjer zamislićemo da trebamo realizovati ekvivalentno logičko kolo za
tabelu istine datu na slici:

Prvi korak je izraziti funkciju u obliku sume proizvoda. Nakon toga je moguće realizirati datu funkciju. U ovom slučaju nam
za to trebaju dva logička I kola i jedno logičko ILI kolo. Sljedeći korak je formiranje Karnoove mape za funkciju dvije promjenljive.
U Karnoovu mapu upisujemo samo vrijednosti 1 na mjesta koja odgovaraju jedinicama iz kombinacione tabele. Minimizacija
logičke funkcije se u slučaju kombinacionih tabela uglavnom koristi pravilom 𝐀 + 𝐀 ̅ = 1 To se sprovodi takozvanim grupisanjem.
 DIGITALNA TEHNIKA

Grupisati se mogu susjedne jedinice horizontalno ili vertikalno. Broj jedinica u grupi mora biti jednak stepenu broja 2 (1,2,4,…). Na
slici je prikazano grupisanje i algebarski objašnjen način minimizacije. Sada možemo uočiti da za realizaciju ove funkcije nije
neophodno nijedno logičko kolo jer smo došli do rješenja da je
Y=A

Po istom principu vrši se i minimizacija funkcija koja ima tri ili četiri promjenljive. Potrebno je naglasiti da se u funkciji sa
dvije promjenljive mogu grupisati 1, 2 i maksimalno 4 jedinice. Kod minimizacije funkcije sa tri promjenljive moguće je grupisati 1,
2, 4 i maksimalno 8 jedinica. I na kraju za složene logičke funkcije sa četiri promjenljive moguće je grupisati 1, 2, 4, 8 i maksimalno
16 jedinica unutar karnoove mape.