Fakultet za informatiku i menadžment

Predmet: Osnovi raĉunarske tehnike Predavaĉ: dr Violeta Tomašević, vanr.prof.

Logiĉke funkcije
 PREDSTAVLJANJE LOGIĈKIH FUNKCIJA

 Kombinacione tablice  Algebarska predstava  Karnoove karte
 REALIZACIJA LOGIĈKIH FUNKCIJA POMOĆU PREKIDAĈKIH MREŽA  MINIMIZACIJA LOGIĈKIH FUNKCIJA POMOĆU KARNOOVIH KARTI

Y=f(A.  Vrednosti promenljivih u logiĉkim funkcijama mogu biti samo iz skupa {0. B.Logiĉke funkcije (1) Osnovne osobine  Logiĉke funkcije se mogu definisati nad proizvoljnim brojem promenljivih.. ILI. .. C. 1}.. NE.  Nad promenljivama logiĉke funkcije izvršavaju se logiĉke operacije (I. 1}.).  Vrednost logiĉke funkcije može biti samo iz skupa {0. ekskluzivno ILI).

Logiĉke funkcije (2) Logiĉka funkcija se može predstaviti:  kombinacionom tablicom ili tablicom istinitosti  algebarskim izrazom  Karnoovom kartom .

Vežbe .

Y ( 1 )  ( 4 . 14 .9. Y  AB C D  ABCD Y  A B C D  A B C D  A B C D  A BC D  AB D  A B C D c.12. a. 13 . 15 ) Y(0)  (1. 7 . b. a zatim tako dobijene funkcije realizovati pomoću logiĉkih kola. d. 5 .Minimizacija logiĉkih funkcija (1) Primer 1 Izvršiti minimizaciju zadatih logiĉkih funkcija.13) . 6 .5.

Minimizacija logiĉkih funkcija (2) a. Y  AB C D  ABCD Rezultat minimizacije: CD AB 00 01 11 10 Y  ABD 00 0 0 0 0 01 0 0 1 0 11 0 0 1 0 10 0 0 0 0 A B C D ABD .

Rezultat minimizacije: Y  A B C D  A B C D  A B C D  A BC D  AB D  A B C D CD AB 00 01 11 10 00 0 0 0 0 01 1 0 0 1 11 0 0 0 0 10 1 1 1 1 Y  B C D  C D A B C D BCD Y CD .Minimizacija logiĉkih funkcija (3) b.

15 ) Rezultat minimizacije: CD AB 00 01 11 10 00 0 1 0 0 01 0 1 1 0 11 0 1 1 0 10 0 1 1 0 Y  A B  BD  BC A B C D AB BD Y BC .Minimizacija logiĉkih funkcija (4) c. Y ( 1 )  ( 4 . 7 . 13 . 6 . 14 . 5 .

5 . Y ( 0 )  ( 1 .Minimizacija logiĉkih funkcija (5) d. 9 . 12 . 13 ) CD 00 01 11 10 Rezultat minimizacije: Y  B D  A D  C A B C D AB 00 01 11 10 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 BD AD Y .

Y  A BC  A B C  AB C  ABC C 0 AB 00 01 11 10 0 0 1 0 1 0 1 1 1 A B C Rezultat minimizacije: Y  BC  AB  AC BC AB Y AC . a zatim tako dobijenu funkciju realizovati prekidaĉkom mrežom.Minimizacija logiĉkih funkcija (6) Primer 2 Izvršiti minimizaciju funkcije većinske logike.

A3 A2 A1 A0 Y1 Y0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 1 0 1 0 1 A3 A2 A1 A0 Y0 Y1 Y 0 A 1 A 3 Y 1A 2 A 3 .Koderi Primer 3 Realizovati koder 4/2.

Y  A BC  A B C  AB C  ABC A B C A BC A BC ABC ABC A BC A BC ABC ABC DEKODER Y 3/8 .Dekoderi Primer 4 Zadatu logiĉku funkciju realizovati pomoću dekodera.