Professional Documents
Culture Documents
Minimalizacija Logičkih Funkcija
Minimalizacija Logičkih Funkcija
dr Vlado Simeunovi
vrednost funkcije na izlazu mree zavisi samo od trenutnog stanja na ulazu (vrednosti ulaznih promenljivih)
Sekvencijalne mree vrednost funkcije na izlazu mree zavisi od trenutnog stanja na ulazu, kao i od prethodnog stanja u kome se mrea nalazila
Y A BC A B C AB C ABC
A B C
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
Y 0 0 0 1 0 1 1 1
ABC
A BC
ABC
ABC
Jedna logika funkcija se moe predstaviti na vie razliitih naina koji ne moraju biti jednako pogodni za praktinu realizaciju. Minimizacija logikih funkcija predstavlja postupak nalaenja takvog zapisa logike funkcije na osnovu koga je mogue zadatu logiku funkciju realizovati pomou mree sa najmanjim brojem logikih kola.
Grafiki
Programski Od grafikih metoda minimizacije najee se koristi postupak minimizacije koji se zasniva na primeni Karnoove karte.
Postupak minimizacije 1. Najpre se na osnovu zadatke logike funkcije formira popunjena Karnoova karta odgovarajuih dimenzija. Zatim se od polja Karnoove karte u kojima se nalazi vrednost 1 formiraju pravougaone povrine potujui unapred definisana pravila.
2.
3.
Na kraju se na osnovu pravougaonih povrina formira minimalni zapis logike funkcije u obliku sume proizvoda.
Pravougaone povrine sadre samo polja sa vrednou 1 (polja sa vrednou 0 ne mogu pripadati pravougaonoj povrini).
Broj polja u pravougaonoj povrini moe biti samo 2k, k=0,1,2,..., tj. 1, 2, 4, 8,... polja. Pravougaonu povrinu mogu da ine samo susedna polja sa vrednou 1. Susednim se smatraju i polja u prvoj i poslednjoj koloni karte, kao i polja u prvoj i poslednjoj vrsti karte. Pravougaone povrine treba da budu to je mogue vee (da sadre to vie polja), a njihov broj to manji. Prema potrebi, isto polje se moe nai u vie pravougaonih povrina.
ako je vrednost neke promenljive u svim razmatranim vrstama/kolonama 1, ta promenljiva ulazi u proizvod sa svojom originalnom vrednou (A)
ako je vrednost neke promenljive u svim razmatranim vrstama/kolonama 0, ta promenljiva ulazi u proizvod sa svojom komplementiranom vrednou ()
Y A B C D A B C D A B C D A BC D ABC D AB A B C A B C D
CD AB
00 01 11 10
00 1 1 0 0
01 0 0 0 0
11 0 0 1 1
10 1 Rezultat minimizacije: 1 1 1
Y A D AC
Y A B C D A B C D A BCD A BC D A B C D AB D A B C D
CD AB
00 01 11 10
00 0 0 0 0
01 1 1 0 0
11 0 1 0 0
10 1 Rezultat minimizacije: 1 1 1
Y A C D C D A BC
Y ( 1 ) ( 0 , 2 , 4 , 8 , 10 , 12 , 15 )
CD AB
00
01 11 10
00
01
11
10
1
1 1 1
0
0 0 0
0
0 1 0
1
Rezultat minimizacije: 0 0 1
Y C D ABCD B D
CD
AB
00 01 11 10
00 0 1 0 0
01 0 0 0 0
11 1 0 1 1
10 0
Rezultat minimizacije:
1 0 1
Y A B D ACD B CD A B C