Professional Documents
Culture Documents
Logičke funkcije
PREDSTAVLJANJE LOGIČKIH FUNKCIJA
Kombinacione tablice
Algebarska predstava
Karnoove karte
1
Logičke funkcije (1)
Osnovne osobine
2
Logičke funkcije (2)
algebarskim izrazom
Karnoovom kartom
3
Vežbe
4
Sinteza prekidačke mreže
5
Logičko množenje (1)
I (AND) operacija
Kombinaciona tablica Grafički simbol
A B Y
0 0 0 A
0 1 0 Y
B
1 0 0
1 1 1
Y=A·B=AB
6
Logičko sabiranje (1)
A B Y
0 0 0 A
Y
0 1 1 B
1 0 1
1 1 1
Y=A+B
7
Komplementiranje (1)
NE (NOT) operacija
Kombinaciona tablica Grafički simbol
A Y
0 1 A Y
1 0
YA
8
Ekskluzivno sabiranje (1)
A B Y
0 0 0 A
Y
0 1 1 B
1 0 1
1 1 0
Y A B
9
Sinteza prekidačke mreže
Primer 6 Funkciju većinske logike realizovati pomoću prekidačke mreže.
Y A BC 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
10
Lift kolo, uslovi za pomeranje
Lift
A B C Y
Napraviti logičku funkciju koja će davati 0 0 0 0
signal (logičko 1) kada lift može da krene i
predstaviti je kombinacionom tablicom. 0 0 1 0
0 1 0 0
Koristiti tri logičke promenljive:
0 1 1 0
A - ima vrednost 1 ako su spoljna vrata
lifta zatvorena, a 0 ako su otvorena 1 0 0 1
B - ima vrednost 1 ako su unutrašnja vrata 1 0 1 0
lifta zatvorena, a 0 ako su otvorena 1 1 0 1
C - ima vrednost 1 ako se u liftu neko 1 1 1 1
nalazi, a 0 ako je lift prazan
?
12
Zadatu logičku funkciju realizovati pomoću prekidačke mreže
Y AC ( A B ) AB C
13
?
14
?
15
?
16
?
17
?
18
?
Y A(C B ) B (C A) Y A( D B ) BB (C A)
Y A(C B ) B (C A) Y C ( A B ) B ( B A) 19
Minimizacija logičkih funkcija
20
Minimizacija logičkih funkcija
Metode minimizacije
21
Minimizacija primenom Karnoove karte
Postupak minimizacije
22
Pravila za formiranje pravougaonih površina
Pravougaone površine sadrže samo polja sa vrednošću 1 (polja sa
vrednošću 0 ne mogu pripadati pravougaonoj površini).
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.
01
11
10
25
Minimizacija primenom Karnoove karte
Primer 7 Pomoću Karnoove karte minimizirati logičku funkciju datu sumom proizvoda.
11 0 0 1 1
10 0 0 1 1
26
Minimizacija primenom Karnoove karte
Primer 7 Pomoću Karnoove karte minimizirati logičku funkciju datu sumom proizvoda.
11 0 0 1 1
Y A D AC
10 0 0 1 1
27
Minimizacija primenom Karnoove karte
Primer 8 Pomoću Karnoove karte minimizirati logičku funkciju datu sumom proizvoda.
01
11
10
28
Minimizacija primenom Karnoove karte
Primer 8 Pomoću Karnoove karte minimizirati logičku funkciju datu sumom proizvoda.
11 0 0 0 1
10 0 0 0 1
29
Minimizacija primenom Karnoove karte
Primer 8 Pomoću Karnoove karte minimizirati logičku funkciju datu sumom proizvoda.
10 0 0 0 1
30
Minimizacija primenom Karnoove karte
Primer 9 Pomoću Karnoove katre minimizirati logičku funkciju datu skupom indeksa.
01
11
10
Minimizacija primenom Karnoove karte
Primer 9 Pomoću Karnoove katre minimizirati logičku funkciju datu skupom indeksa.
11 1 0 1 0
10 1 0 0 1
32
Minimizacija primenom Karnoove karte
Primer 9 Pomoću Karnoove katre minimizirati logičku funkciju datu skupom indeksa.
10 1 0 0 1
33
Minimizacija primenom Karnoove karte
Primer 10 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
11 0 0 1 0
10 0 0 1 1
34
Minimizacija primenom Karnoove karte
Primer 10 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 AB D ACD BCD A BC
11 0 0 1 0
10 0 0 1 1
35
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 A BC D ABC D A BC D
01 0 0 0 0
11 0 1 1 0
10 0 0 0 0
37
Minimizacija logičkih funkcija (2)
Rezultat minimizacije:
a. Y ABCD ABCD
CD Y ABD
00 01 11 10
AB
00 0 0 0 0 A B C D
01 0 0 0 0 ABD
11 0 1 1 0
10 0 0 0 0
38
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
AB 00 01 11 10
00 0 1 0 1 A B C D
01 0 0 0 1
11 0 0 0 1
10 0 1 0 1
39
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
40
Minimizacija logičkih funkcija (4)
c. Y (1 ) ( 4 , 5 , 6 , 7 ,13 ,14 ,15 )
Rezultat minimizacije:
CD Y
00 01 11 10
AB
A B C D
00 0 0 0 0
01 1 1 1 1
11 0 1 1 1
10 0 0 0 0
41
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
42
Minimizacija logičkih funkcija (5)
d. Y (0) (1,5,9,12,13) Rezultat minimizacije:
CD Y
00 01 11 10
AB
00 1 0 1 1 A B C D
01 1 0 1 1
11 0 0 1 1
10 1 0 1 1
43
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
44
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
45
Dekoderi
Primer 4
Zadatu logičku funkciju realizovati pomoću dekodera.
A BC
A ABC
B ABC
DEKODER ABC Y
C ABC
3/8 ABC
ABC
ABC
46