VEBA 6

OPTIMIZACIJA LOGICKIH KOLA

ZADATAK: Neka je data logicka funkcija : F=A'B'C' + A'B'C + AB C a) Nacrtaj njenu realizaciju sa logickim kolima (vezba6-1). b) Nadi vrednost funkcije u tacakama D1, D2, D3 i D4 za sve vrednosti promenljivih A, B i C i popuni Tabelu I. c) Minimiziraj funkciju koristeci Bulovu algebru i Karnove mape. d) Nacrtaj minimiziranu funkciju sa logickim kolima (vezba6-2) i nadi vrednosti funkcije u tackama D1, D2 i D3.

Realizacija funkcije sa logickim kolima

Vrednosti funkcije u tackama : D1= A' B'C' D2= A' B'C D3= A BC D4= A' B'C'+ A' B'C + ABC

Tablica istinitosti date funkcije

Dec 0 1 2 3 4 5 6 7

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

A' B' C' A' B' C A B C (D1) (D2) (D3) 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

F (D4) 1 1 0 0 0 0 0 1

Minimizacija funkcije koristeci Bulovu algebru

F= A'B'C'+ A' B'C + AB C = A'B'(C' + C)+ABC F= A'B' + ABC

Minimizacija funkcije koristeci Karnoove mape Opti oblik Karnoove mape sa tri promenljive data je na donjoj slici:

A B B 6 4 C 7 5 C 3 1

A 2 0 C
F= A'B' + ABC

A B B 0 0 C 1 0 C 0 1

A 0 1 C

Iz popunjene kanove mape vidimo da je naa funkcija:

Relizacija minimizirane funacija sa logickim kolima Minimizirana funkcija sa logickim kolima data je na donjoj slici (ve zba6-2).

Vrednosti funkcije u tackama: D1= A' B' D3= A' B' + A BC Tablica istinitosti dobijene funkcije Dec 0 1 2 3 4 5 6 7 ZAKLJUCAK:
a) Za realizaciju zadate funkcije bilo je neophodno da upotrebimo: 3 invertora, 3 I kola i 1 ILI kolo. b) Nakon minimizacije funkcije koristili smo: 2 invertora, 2 I kola i 1 ILI kolo. Dakle minimizacijom funkcije smanjili smo broj invertora i I kola za po jedno kolo.

D2= A BC

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

A' B' (D1) 1 1 0 0 0 0 0 0

A B C (D2) 0 0 0 0 0 0 0 1

F (D3) 1 1 0 0 0 0 0 1