Professional Documents
Culture Documents
Diskretne - Gradivo Za Prvi Kolokvijum
Diskretne - Gradivo Za Prvi Kolokvijum
Logicka Argumentacija
Logicka argumentacija je niz iskaza H1, H2..., Hn, C gde su Hi hipoteze, a C
zakljucak(conclusion).
Logicka argumentacija je ispravna(valjana) ako kad god su sve hipoteze tacne,
tacan je i zakljucak C.
(H1 ^ H2 ^ ... ^ hN) => C
Pravila zakljucivanja
-modus ponens: (p ^ p=>q ) => q
-modus tollens: (!q ^ p=>q) => !p
-hipoteticki silogizam: (p=>q ^ q=>r) => (p=>r)
-disjunktivni silogizam: ((p v q) ^ !p) => q
-dodavanje: p => (p v t)
-konjukcija: (p ^ q) => (p ^ q)
// ovo malo ruzno kad se napise ovako xD
-pojednostavljivanje: (p ^ q) => p
Tautologije
-kontrapozicija: (p=>q)<=>(!q => !p)
-dupla negacija: !!p <=> p
-zamena implikacije disjunkcijom: (p=>q) <=> (!p v q)
-zamena implikacije konjukcijom: (p=>q)<=>!(!p ^ !q)
Demorganovi zakoni
!(p v q) <=> (!p ^ !q)
!(p ^ q) <=> (!p v !q)
Komutativnost
//zajebi me
KNF I DNF
v ( p1 )
v ( p2 )
v ( pn )
KNF(A) =
DNF(A) =
p
p 1 2
v p2
v v pn
3)
4)
5)
6)
7)
operacijski znaci(funkcijski) fn
relacijski simboli Rn
Gde n predstavlja "arnost"
logicki veznici !, ^, v, =>, <=>
kvantifikatori
(all) - univerzalni, (exists) - egzistencijalni
pomocni simboli (,)