Professional Documents
Culture Documents
Osnove Logike
Osnove Logike
A: tevilo 7 je pratevilo.
Disjunkcija
Sestavljeno izjavo, pri kateri hkrati veljata vsaj ena od izjav A in B, imenujemo disjunkcija
oziroma razmik. Oznaka za konjunkcijo je znak . Izraz AB preberemo "A ali B". Za
pravilnost disjunkcije zahtevamo pravilnost vsaj ene od obeh izjav. Zato je disjunkcija
nepravilna le, e sta obe izjavi nepravilni.
Primera disjunkcije sta:
(24=7)(2+3=5)
Disjunkcija AB je pravilna, ker je druga izjava pravilna.
V vsakdanjem ivljenju besedico ali vekrat razumemo kot izkljuitev. V izjavi "Jaka je zdajle
v oli ali v kinu" je lahko hkrati pravilna samo ena od monosti, torej bodisi je Jaka v oli
bodisi v kinu.
V matematini logiki pa razumemo besedico ali kot izpolnitev oziroma pravilnost vsaj ene od
izjav, to pomeni, da lahko tudi obeh: "Jaka bo jutri vpraan zemljepis ali zgodovino."
Implikacija
IMPLIKACIJA je izjava oblike AB (beremo: "iz A sledi B" oz. "e A, potem B"). Izjavo A
imenujemo pogoj ali hipoteza, izjavo B pa posledica ali sklep.
Implikacija je nepravilna, e iz pravilnega pogoja sledi nepravilna posledica.
Implikacija je pravilna v vseh ostalih primerih.
Primer implikacije je:
"e uspeno opravim maturo, mi stari kupijo avto." Stari so mi kupili avto. Ali to
pomeni, da sem uspeno opravil maturo?
Ekvivalenca
EKVIVALENCA je izjava oblike AB (beremo: "izjava A velja natanko tedaj, ko velja izjava
B" oz. "izjava A velja, e in samo e velja izjava B").
Ekvivalneco imamo za pravilno,kadar sta obe izjavi A in B hkrati pravilni ali hkrati
nepravilni, torej kadar imata enako logino vrednost.
Primer ekvivalence je:
Pri ekvivalenci smo videli, da iz "AB " NE sledi "BA ". Ali pri ekvivalenci velja
podobno?
e sta A in B ekvivalentni, potem sta bodisi obe hkrati pravilni bodisi obe hkrati napani.
Potem pa sta tudi B in A ekvivalentni.
Velja torej: AB natanko tedaj, ko BA.
Vrstni red izvajanja loginih povezav
Podobno kot pri raunskih operacijah v tevilskih mnoicah tudi pri operacijah med izjavam z
oklepaji doloimo vrstni red izvajanja operacij. e oklepajev ni, je prioritetni vrstni red
naslednji: najvijo prioriteto ima negacija, nato po vrsti sledijo konjunkcija, disjunkcija,
implikacija in ekvivalenca.
Pri hkratnem izvajanju enake izjavne povezave velja pravilo zdruevanja od leve proti desni.
Primer: PQRS lahko zapiemo kot:
(P(Q(R)))S.
Kakna je razlika med izrazoma AB in (AB) ?
Vrstni red
AB lahko z oklepaji zapiemo kot (A)B (iz ne A sledi B).
V drugem primeru ni res, da iz A sledi B. Iz teorije implikacije vemo, da (AB) natanko
tedaj, ko (B)A velja.
Imamo torej izraza
(A)B in
(B)A ,
ki sta seveda razlina. Vrstni red in oklepaji so, kot smo videli, zelo pomembni.
http://www.nauk.si/materials/910/out/#state=1
Implikacija:
A B: e je v besedi matematika 5 rk, potem je 2 + 2 = 4.
Ugotovi, katera sestavljena izjava je pravilna, e ti povem, da sta izjavi "deuje" in "ceste so
mokre" pravilni.
e deuje, potem ceste niso mokre.
Ekvivalenca:
A: tirikotnik je romb. (p)
B: tirikotnik ima vse stranice enako dolge. (p)
A B: tirikotnik je romb e in samo e ima vse stranice enako dolge.
2. 0 < 1 0 < 2
3. 1 < 0 2 < 0
Z upotevanjem, da velja
AB=((B)(A))
A: tevilo 6 je deljivo z 2.
B: tevilo 6 je deljivo s 3.
C: tevilo 6 ni deljivo s 4.
Reitev: A B C