Prof.

dr Vlado Simeunovi

OSNOVE RAUNARSKE TEHNIKE

vlado.simeunovic@gmail.com

Logike funkcije i logike mree

REALIZACIJA LOGIKIH FUNKCIJA Pomou prekidakih mrea

MINIMIZACIJA LOGIKIH FUNKCIJA

Pomou Karnoovih karti LOGIKE MREE Koderi Dekoderi

Realizacija logikih funkcija (1)

Logike funkcije se realizuju pomou prekidakih mrea koje su osnovne komponente savremenih digitalnih sistema.
Prekidake mree predstavljaju skup logikih kola (I, ILI, NE,...) povezanih tako da realizuju zadatu logiku funkciju. Tipovi prekidakih mrea Kombinacione mree

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

Realizacija logikih funkcija (2)

Primer 1 Funkciju veinske logike realizovati pomou prekidake mree.

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

Minimizacija logikih funkcija (1)

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.

Minimizacija logikih funkcija (2)

Metodi minimizacije
Algebarski Tablini

Grafiki
Programski Od grafikih metoda minimizacije najee se koristi postupak minimizacije koji se zasniva na primeni Karnoove karte.

Minimizacija primenom Karnoove karte (1)

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.

Pravila za formiranje pravougaonih povrina

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.

Postupak formiranja minimalnog zapisa

Minimalni zapis logike funkcije se predstavlja u vidu sume proizvoda. Suma proizvoda ima onoliko lanova (proizvoda) koliko ima pravougaonih povrina, tj. za svaku pravougaonu povrinu formira se po jedan proizvod. Proizvod za jednu pravougaonu povrinu se dobija analizom vrednosti promenljivih po svim vrstama i svim kolonama u kojima se nalaze polja te povrine:
ako se kao vrednost neke promenljive (na pr. A) u razmatranim vrstama/kolonama pojavljuje i 0 i 1, ta promenljiva ne ulazi u proizvod

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 ()

Minimizacija primenom Karnoove karte (2)

Primer 2 Pomou Karnoove karte minimizirati logiku funkciju datu sumom proizvoda.

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

Minimizacija primenom Karnoove karte (3)

Primer 3 Pomou Karnoove katre minimizirati logiku funkciju datu sumom proizvoda.

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

Minimizacija primenom Karnoove karte (4)

Primer 4 Pomou Karnoove katre minimizirati logiku funkciju datu skupom indeksa.

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

Minimizacija primenom Karnoove karte (5)

Primer 4 Minimizirati logiku funkciju datu Karnoovom kartom.

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