Professional Documents
Culture Documents
ORT 5 - Logicke Funkcije
ORT 5 - Logicke Funkcije
LOGIČKE MREŽE
Koderi
Dekoderi
Realizacija logičkih funkcija (1)
Logičke funkcije se realizuju pomoću prekidačkih mreža koje su osnovne
komponente savremenih digitalnih sistema.
Prekidačke mreže predstavljaju skup logičkih kola (I, ILI, NE,...) povezanih tako
da realizuju zadatu logičku funkciju.
Y ABC A BC AB C ABC
A B C
A B C Y
0 0 0 0 ABC
0 0 1 0
0 1 0 0 A BC
0 1 1 1 Y
1 0 0 0 ABC
1 0 1 1
1 1 0 1 ABC
1 1 1 1
Minimizacija logičkih funkcija (1)
Algebarski
Tablični
Grafički
Programski
Broj polja u pravougaonoj površini može biti samo 2k, k=0,1,2,..., tj. 1, 2, 4,
8,... polja.
Pravougaone površine treba da budu što je moguće veće (da sadrže što
više polja), a njihov broj što manji.
11 0 0 1 1
Y A D AC
10 0 0 1 1
Minimizacija primenom
Karnoove karte (3)
Primer 3 Pomoću Karnoove katre minimizirati logičku funkciju datu sumom proizvoda.
10 0 0 0 1
Minimizacija primenom
Karnoove karte (4)
Primer 4 Pomoću Karnoove katre minimizirati logičku funkciju datu skupom indeksa.
10 1 0 0 1
Minimizacija primenom
Karnoove karte (5)
Primer 4 Minimizirati logičku funkciju datu Karnoovom kartom.
CD
00 01 11 10
AB
00 0 0 1 0
Rezultat minimizacije:
01 1 0 0 1
Y ABD ACD BCD A BC
11 0 0 1 0
10 0 0 1 1
Koderi
Koder je kombinaciona mreža sa više ulaza (m) i više izlaza (n) koja obavlja
funkciju kodovanja informacija. Informacija je signal doveden na samo jedan
od ulaza mreže. Na izlazu se dobija kodovana informacija u vidu binarnog
broja sa n cifara.
U zavisnosti od broja ulaza i izlaza,
koderi mogu biti:
A0 Y0
A1 potpuni, kod kojih važi m = 2n
Y1
KODER ima n izlaza i 2n ulaza
... ...
m/n nepotpuni, kod kojih je m < 2n
Yn-1
ima n izlaza i manje od 2n
Am-1 ulaza
Napomena: Ukoliko se istovremeno na dva ili više ulaza kodera dovedu signali,
koder će na izlazu generisati pogrešan kod.
Potpuni koder 8/3 (1)
Potpuni koder 8/3 ima 8 ulaza i 3 izlaza.
U datom trenutku samo jedan od ulaza kodera može biti aktivan
(imati signal 1).
U tom trenutku, u zavisnosti od toga koji je ulaz aktivan, na izlazu se
generiše binarna kombinacija bitova koja odgovara rednom broju
aktivnog ulaza.
A0 Y0
A1 Y1
A2 KODER
A3 Y2
A4
A5 8/3
A6
A7
Potpuni koder 8/3 (2)
Y 0 A1 A3 A5 A7 Y2
Y 1 A2 A3 A6 A7
Y 2 A4 A5 A6 A7
Dekoderi
Dekoder je kombinaciona mreža sa više ulaza (m) i više izlaza (n) koja
obavlja funkciju dekodovanja binarno kodirane informacije dovedene na
ulaze mreže. Na izlazu se aktivira jedan i samo jedan izlaz koji odgovara
ulaznoj kombinaciji.
A Y0
Y1
B Y2
DEKODER Y3
C
3/8 Y4
Y5
Y6
Y7
Potpuni dekoder 3/8 (2)
A B C Y7 Y6 Y5 Y4 Y3 Y2 Y1 Y0 Y 0 A BC
0 0 0 0 0 0 0 0 0 0 1
Y1 A BC
0 0 1 0 0 0 0 0 0 1 0
0 1 0 0 0 0 0 0 1 0 0 Y2 ABC
0 1 1 0 0 0 0 1 0 0 0 Y3 ABC
1 0 0 0 0 0 1 0 0 0 0
Y 4 A BC
1 0 1 0 0 1 0 0 0 0 0
1 1 0 0 1 0 0 0 0 0 0 Y5 A BC
1 1 1 1 0 0 0 0 0 0 0 Y6 ABC
Y7 ABC
Potpuni dekoder 3/8 (3)
Realizacija dekodera 3/8
A Y0 A B C
Y1
B Y2
DEKODER Y3
C
3/8 Y4 ABC
Y0
Y5
Y 0 A BC Y6 ABC Y1
Y1 A BC Y7
ABC Y2
Y2 ABC ABC Y3
Y3 ABC Y4
ABC
Y 4 A BC Y5
A BC
Y5 A BC Y6
ABC
Y6 ABC Y7
ABC
Y7 ABC
Vežbe
Minimizacija logičkih funkcija (1)
Primer 1
Izvršiti minimizaciju zadatih logičkih funkcija, a zatim tako
dobijene funkcije realizovati pomoću logičkih kola.
a. Y ABCD ABCD
b. Y A B CD A B CD A BC D ABC D ABC D A BC D
01 0 0 0 0 ABD
11 0 1 1 0
10 0 0 0 0
Minimizacija logičkih funkcija (3)
b. Y A B CD A B CD A BC D A BC D ABC D A BC D
Rezultat minimizacije:
CD Y BCD CD
AB 00 01 11 10
00 0 1 0 1 A B C D
01 0 0 0 1 BCD
Y
11 0 0 0 1 CD
10 0 1 0 1
Minimizacija logičkih funkcija (4)
c. Y (1 ) ( 4 , 5 , 6 , 7 ,13 ,14 ,15 )
Rezultat minimizacije:
CD Y AB BD BC
00 01 11 10
AB
A B C D
00 0 0 0 0
01 1 1 1 1 AB
BD
11 0 1 1 1
Y
BC
10 0 0 0 0
Minimizacija logičkih funkcija (5)
d. Y(0) (1,5,9,12,13) Rezultat minimizacije:
CD Y BD A D C
00 01 11 10
AB
00 1 0 1 1 A B C D
01 1 0 1 1 BD
11 0 0 1 1 AD
Y
10 1 0 1 1
Minimizacija logičkih funkcija (6)
Primer 2 Izvršiti minimizaciju funkcije većinske logike, a zatim tako dobijenu
funkciju realizovati prekidačkom mrežom.
Y ABC A BC AB C ABC
C 0 1 Rezultat minimizacije:
AB
A B C Y BC AB AC
00 0 0
BC
01 0 1
AB Y
11 1 1
AC
10 0 1
Koderi
Primer 3
Realizovati koder 4/2.
A3 A2 A1 A0 Y1 Y0
A3 A2 A1 A0
0 0 0 1 0 0
0 0 1 0 0 1
Y0
0 1 0 0 1 0
1 0 0 0 1 1 Y1
Y0 A1 A3
Y1 A2 A3
Dekoderi
Primer 4
Zadatu logičku funkciju realizovati pomoću dekodera.
Y ABC A BC AB C ABC
ABC
A A BC
B ABC
DEKODER ABC
Y
C ABC
3/8 A BC
ABC
ABC