OSNOVI RAČUNARSKE

TEHNIKE

Univerzitet NOVI PAZAR

2008./2009.

Dr. Ivan ĐOKIĆ

OSNOVI RAČUNARSKE TEHNIKE

LEKCIJA 8: Digitalna logika – minimizacija

logičkih funkcija
MINIMIZACIJA LOGIČKIH
FUNKCIJA: definicija

Minimizacija logičkih funkcija je

predstavljanje logičke funkcije sa što
manje operatora i promenljivih, pri
čemu funkcija zadržava isto značenje

Funkcija ima isti skup vrednosti za

iste kombinacije vrednosti
nezavisnih ulaznih promenljivih
kao originalna funkcija
MINIMIZACIJA LOGIČKIH
FUNKCIJA: zašto se vrši?

Minimizacijom se:

• Uprošćava realizacija kombinacione

mreže
• Smanjuje broj logičkih kola potrebnih
za realizaciju
• Smanjuje potrošnja energije pri radu
kombinacione mreže
MINIMIZACIJA LOGIČKIH
FUNKCIJA: kako se vrši?

Logička funkcija može da se minimizira:

Analitički
• primenom aksioma i teorema
Bulove algebre

Primenom Karnoovih mapa

• grafičkim putem
MINIMIZACIJA LOGIČKIH
FUNKCIJA: analitički

Minimizirati : A B  A B  C   B  B  C 

A B  A B  C   B  B  C 
A B  A B  AC  B  B  B C
A B  AC  B  B  B C
A B  AC  B  B C
A  B  B 1  B  C  A  C
B  A 1 C   AC
B 1  A  C
B  AC
 KARNOOVE MAPE

N
• Broj polja u mapi mora da bude 2 , gde je N
broj promenljivih u funkciji
• Karnoova mapa je kao torus razvijen u ravan
Može da se smatra da se leva ivica
naslanja na desnu i gornja ivica na
donju

• Minimizacija se obavlja grupisanjem polja koja

sadrže logičke 1 (MDF) ili 0 (MKF)

• Broj grupisanih polja mora da bude stepen
 KARNOOVE MAPE

• Karnoova mapa se popunjava na isti način za

funkcije u DNF i KNF
• Pojedina polja se grupišu zaokruživanjem:
1 za DNF
0 za KNF
• Na osnovu čega se određuje analitički izraz za
funkcije u MDF ili MKF
MDF ima onoliko logičkih proizvoda
koliko ima zaokruženih polja
MKF ima onoliko logičkih suma koliko
ima zaokruženih polja
 KARNOOVA MAPA
ZA 4 PROMENLJIVE (1)
 KARNOOVA MAPA
ZA 4 PROMENLJIVE (2)
 KARNOOVA MAPA
ZA 4 PROMENLJIVE (3)
 KARNOOVA MAPA
ZA 4 PROMENLJIVE (4)
 KARNOOVA MAPA
ZA 4 PROMENLJIVE (5)
 KARNOOVA MAPA
ZA 4 PROMENLJIVE (6)
- funkcije koje treba minimizirati -
 KARNOOVA MAPA
ZA 4 PROMENLJIVE (7)

f1  A  B  C  D  A   B  C  D    B  C  D 
 KARNOOVA MAPA
ZA 4 PROMENLJIVE (8)

f1  A  B  C  D  A   B  C  D    B  C  D 

f1  A  B  A  C  A  D
 KARNOOVA MAPA
ZA 4 PROMENLJIVE (9)

f2  A   B  C  D   A  B  C  D
 KARNOOVA MAPA
ZA 4 PROMENLJIVE (10)

f2  A   B  C  D   A  B  C  D

f2  B  C  D  A  C  A  D
PITANJA