Professional Documents
Culture Documents
Predavanje 4 Slajdovi
Predavanje 4 Slajdovi
Dinko Osmankovic
Kurs: Matemati
cka logika i teorija izra
cunljivosti
Ak. godina: 2015./2016.
etf-logo.png
Sadrzaj predavanja
Booleov prostor
Reprezentacija logi
ckih funkcija logi
ckim hiperkockama
Operacije nad logi
ckim kockama
etf-logo.png
2 - kocka
01
11
00
10
etf-logo.png
1111
1001
1011
0101
011
0001
010
0111
111
0011
110
0100
0000
001
000
101
0110
0010
1100
1110
100
1000
1010
etf-logo.png
etf-logo.png
010
111
110
001
000
101
100
etf-logo.png
AB C
X
A BC
X
X
00-01
1-1
11-
ABC
X
X
ABC
ABC
X
X
etf-logo.png
Operatori u prostoru Bn
etf-logo.png
011
010
111
000
010
110
001
011
101
100
111
110
001
000
101
100
etf-logo.png
etf-logo.png
0 0
0 0
01
10
1 01
101
11
00
10
011
010
111
110
001
000
101
100
1111
1001
1011
0101
0001
0111
0011
0100
0000
0110
0010
1100
1000
wikipedia
1110
1010
etf-logo.png
etf-logo.png
etf-logo.png
010
111
110
001
000
101
100
etf-logo.png
fMDNF = C BD AD BD
Najbolje je krenuti od esencijalnih kontura (one koje sadrze 1-minterme
koje se mogu pokriti na samo jedan nacin).
etf-logo.png
etf-logo.png
etf-logo.png
etf-logo.png
fMKNF = (B C D)(A B C D)
Najbolje je krenuti od esencijalnih kontura (one koje sadrze polja koja
se mogu pokriti na samo jedan nacin).
etf-logo.png
etf-logo.png
fMEXDNF = AB BC AD CD
etf-logo.png
Uvjetna minimizacija
Cesto
se prilikom modeliranja dogada da se neke kombinacija
vrijednosti varijabli nikad ne mogu pojaviti (restrikcija na domen
funkcije)
W
W
Logicka funkcija se moze prosiriti na f = mi dj
i
etf-logo.png
fMDNF = A B ABC
U QM algoritmu (ali i drugim) se zabranjene kombinacije tretiraju kao ,
ali se takve minterme ne koriste u tablici pokrivanja.
etf-logo.png
etf-logo.png
etf-logo.png
http://www.mathematik.uni-marburg.de/~ thormae/lectures/ti1/code/karnaughmap/
etf-logo.png
Q&A