Professional Documents
Culture Documents
Po cinjemo sa nekoliko primera logi cke argumentacije. Primer 1: 1. 2. 3. Ako potra znja raste, onda kompanije se sire. Ako kompanije se sire, onda kompanije zapo sljavaju radnike. Ako potra znja raste, onda kompanije zapo sljavaju radnike.
Matematicka logika
argumentacija Logicka
O zaklju ccima se mo ze raspravljati i eventualno tvrditi da su pogre sni. Med utim, ukoliko su premise prihva cene kao ta cne, onda i mora biti prihva cen zaklju cak. Zaklju cak logi cki sledi iz premisa, i dakle, argumentacija je ispravna. Primer 2: 1. 2. 3. Program sadr zi bug ili ulaz je pogre san. Ulaz nije pogre san. Program sadr zi bug.
Matematicka logika
argumentacija Logicka
Slo zene izjave (izjavne re cenice) sastoje se od nekoliko delova, od kojih svaki za sebe takod e predstavlja izjavu. Primer 1: potra znja raste i kompanije se sire su proste izjave povezane veznikom ako . . . onda . . . (engleski if . . . then . . . ). Primer 2: program sadr zi bug i ulaz je pogre san su proste izjave povezane veznikom ili (engleski or).
Matematicka logika
argumentacija Logicka
Da bi jasnije video koja je argumentacija ispravna a koja nije, Aristotel je skratio proste izjave zameniv si ih slovima p, q , r , . . . t Slovo p mo ze izraziti iskaz potra znja raste. t Slovo q mo ze izraziti iskaz kompanije se sire. t Slovo r mo ze izraziti iskaz kompanije zapo sljavaju radnike. Tada dobijamo argumentaciju op steg oblika 1. 2. 3. Ako p onda q . Ako q onda r . Ako p onda r .
5 Iskazna logika - I deo
Matematicka logika
argumentacija Logicka
Argumentacija iz Primera 2 mo ze se zapisati u slede cem op stem obliku 1. 2. 3. p ili q . Nije q . p. Ovakva argumentacija naziva se disjunktivni silogizam.
Va zan vid argumentacije je i argumentacija oblika 1. 2. 3. Ako p onda q . p. q. Ovakva argumentacija naziva se modus ponens.
Matematicka logika
Iskazi
Iskaz se obi cno deni se kao izjava koja ima svojstvo da je ili istinita (ta cna) ili neistinita (neta cna) (samo jedno od toga). Pri tome, iskazi se zadaju re cenicama (izjavnim re cenicama). Na primer, re cenicom 3 je delitelj broja 18 zadat je jedan iskaz. Ovakva denicija je ipak neformalna i nedovoljno operativna. Naime, za datu re cenicu nije uvek lako odrediti da li je njome zadat iskaz ili ne.
Matematicka logika
Iskazi
Na primer, re cenicom Izjava koju izgovaram je la z nije zadat iskaz, iako na prvi pogled izgleda suprotno. Naime, na osnovu forme ove re cenice bi se lako moglo zaklju citi da se njome ne sto tvrdi. Med utim, to nije ta cno. Ako je ta izjava zaista la zna, to zna ci da smo rekli istinu, i obratno, ako je ta izjava istinita, to zna ci da smo zaista rekli la z. Prema tome, ta izjava ne moze imati svojstvo da je ili istinita ili neistinita, i to samo jedno od toga. Zbog ovoga u iskaznoj logici pojam iskaza koristimo kao osnovni pojam, pojam koji se ne deni se.
Matematicka logika 8 Iskazna logika - I deo
Matematicka logika
veznici Logicki
Od prostih iskaza grade se slo zeniji iskazi, upotrebom logi ckih veznika, koji se ozna cavaju posebnim simbolima. logi cki veznik nije i ili ako . . . onda . . . ako i samo ako oznaka
Matematicka logika
10
Negacija
Negacija iskaza p je iskaz nije p. Ovaj iskaz ozna cava se sa p, sto se izgovara i ne p. Negacija ta cnog iskaza je neta can iskaz i obratno, negacija neta cnog je ta can iskaz. Istinitosna vrednost negacije iskaza mo ze se prikazati i takozvanom istinitosnom tablicom: p 1 0 p 0 1
Matematicka logika
11
Konjunkcija
Konjunkcija iskaza p i q je iskaz p i q , u oznaci p q . Iskaz p q je ta can samo u slu caju kada su i p i q ta cni iskazi. U ostalim slu cajevima konjunkcija je neta can iskaz. To se mo ze prikazati slede com istinitosnom tablicom p 1 1 0 0
Matematicka logika
q 1 0 1 0
pq 1 0 0 0
Iskazna logika - I deo
12
Disjunkcija
Disjunkcija iskaza p i q je iskaz p ili q , u oznaci p q . Iskaz p q je ta can ako je bar jedan od iskaza p i q ta can, a neta can je samo ako su oba iskaza p i q neta cni. To se mo ze prikazati na slede ci na cin: p 1 1 0 0 q 1 0 1 0 pq 1 1 1 0
Matematicka logika
13
Iskljuciva disjunkcija
U svakodnevnom zivotu veznik ili cesto ima isklju civi smisao iskaz p ili q je ta can ako je ta can iskaz p ili q , i to samo jedan od njih. Takva disjunkcija se naziva ekskluzivna disjunkcija ili isklju civa disjunkcija, i pi se se ili p ili q , u oznaci p XOR q ili p q . Isklju civa disjunkcija zadata je slede com istinitosnom tablicom p 1 1 0 0
Matematicka logika
q 1 0 1 0
pq 0 1 1 0
Iskazna logika - I deo
14
Primeri
Primer 3: Neka su iskazi p i q zadati sa p : 2 je racionalan broj, q : 2 je broj koji je ve ci od nule. Iskaz p je zadat sa 2 nije racionalan broj i on je ta can (jer je p neta can iskaz). Iskaz q je zadat sa 2 nije broj koji je ve ci od nule i on je neta can. Prema gornjim denicijama, p q je neta can, a p q ta can iskaz.
Matematicka logika 15 Iskazna logika - I deo
Implikacija
Implikacija iskaza p i q je iskaz ako p onda q , u oznaci p q . Ovaj iskaz je neistinit jedino u slu caju kada je p ta can, a q neta can iskaz. U svim ostalim slu cajevima ovaj iskaz je ta can. Istinitosne vrednosti implikacije zadate su slede com tablicom: p 1 1 0 0
Matematicka logika
q 1 0 1 0
pq 1 0 1 1
Iskazna logika - I deo
16
Implikacija
U implikaciji p q t Iskaz p se naziva premisa, pretpostavka ili antecedent. t Iskaz q se naziva zaklju cak ili konsekvent. Izraz p q cita se jo s i kao iz p sledi q ; p povla ci (implicira) q ; p samo ako q ; q ako p; p je dovoljno za q ; q je potrebno za p.
Matematicka logika
17
Primeri implikacije
Primer 4: Neka su iskazi p i q zadati sa
p : Broj n je deljiv sa 21 q : Broj n je deljiv sa 7 Implikacija p q je ta can iskaz, bilo koji prirodan broj n da smo izabrali, cak i u slu caju da je, na primer, n = 5. Prema deniciji implikacije, ako je iskaz p neta can, onda je iskaz p q Drugim re cima, iz neta cne pretpostavke mo ze da sledi bilo koji iskaz.
Matematicka logika
18
Primeri implikacije
Primer 5: Neka su iskazi p i q zadati sa p : Boca sadr zi kiselinu q : Boca nosi oznaku za opasnost Implikacija p q odgovara slo zenom iskazu Ako boca sadr zi kiselinu, onda boca nosi oznaku za opasnost
se de Sta sava ako boca ne sadr zi kiselinu, tj. iskaz p je neta can? Mo ze se desiti da boca nosi oznaku za opasnost jer ne sadr zi kiselinu ve c jak otrov, i tada je q ta can iskaz. Mo ze se desiti i da boca ne sadr zi oznaku jer sadr zi sok od narand ze, i tada je q neta can iskaz. U oba slu caja, ta cnost iskaza p q nije dovedena u pitanje.
Matematicka logika 19 Iskazna logika - I deo
Matematicka logika
21
Matematicka logika
22
Ekvivalencija
Ekvivalencija iskaza p i q je iskaz p ako i samo ako q , u oznaci p q . Ekvivalencija je ta can iskaz ako su p i q ili oba ta cna ili oba neta cna. U preostalim slu cajevima ekvivalencija je neta can iskaz. Istinitosne vrednosti ekvivalencije su zadate slede com tablicom: p 1 1 0 0 q 1 0 1 0 pq 1 0 0 1
Matematicka logika
24
Ekvivalencija
Ekvivalencija p q po istinitosti odgovara iskazu ako p onda q i ako q onda p, odnosno iskazu (p q ) (q p). Ekvivalencija p q se formuli se i kao p je ekvivalentno sa q . Takod e, s obzirom na uo cenu vezu izmed u implikacije i ekvivalencije, iskaz p q formuli se se i na slede ci na cin: p je potrebno i dovoljno za q .
Matematicka logika 25 Iskazna logika - I deo
Primeri ekvivalencije
a) Re cenice Trouglovi T1 i T2 su podudarni Trouglovi T1 i T2 imaju podudarne po dve stranice i njima zahva cen ugao zadaju ekvivalentne iskaze. Ta cinjenica se formuli se i kao jedan od op stih stavova o podudarnosti trouglova Dva trougla su podudarna ako i samo ako imaju podudarne po dve stranice i njima zahva ceni ugao
Matematicka logika
26
Primeri ekvivalencije
b) Ekvivalencijom se u matematici cesto deni su novi termini, polaze ci od ve c poznatih. cit od jedinice je prost ako i samo ako je deljiv Prirodan broj razli samo sa sobom i sa jedinicom. Ovom re cenicom denisan je prost broj poznatim pojmovima koji cine sadr zaj drugog iskaza ekvivalencije. Dakle, iako ova re cenica ima formu iskaza, njome nije zadat iskaz, ve c denicija. Ako je jasno da je u pitanju denicija, u odgovaraju coj re cenici se cesto zi. izostavlja deo samo ako, iako se podrazumeva da i taj pravac va
Matematicka logika 27 Iskazna logika - I deo
Ova re cenica izgleda kao ekvivalencija, ali nije to. Ako izokrenemo redosled re cenica koje je cine, vide cemo da ne sto nije u redu:
U cestvovati u uni stavanju retkih zivotinja ekvivalentno je nositi bundu.
Matematicka logika
28
Viesmislenost i nepreciznost
Uloga logike je i da razjasni zna cenje re cenica. Re cenice u prirodnom jeziku mogu biti vi sesmislene i neprecizne. t Vi sesmislena re cenica je ona koja ima vi se zna cenja. t Neprecizna ili nejasna re cenica je ona koja ima samo jedno zna cenje, ali, kada se razmatra kao izjava, ne mo ze se napraviti jasna razlika izmed u okolnosti pod kojima je ona ta cna, a pod kojima nije. Vi sesmislenost naj ce s ce elimini semo pitaju ci autora re cenice ili utvrd uju ci smisao iz konteksta. ze Nejasnost se naj ce s ce javlja zbog kori s cenja kvalitativnih opisa, a mo se ukloniti njihovom zamenom kvantitativnim opisima.
Matematicka logika 29 Iskazna logika - I deo
Viesmislene recenice
a) Petar i Marko iz Novog Sada nam dolaze u posetu. Ko je iz Novog Sada? Marko ili obojica? To nije mogu ce utvrditi bez dodatnih informacija. b) Ja znam mnogo lep su devojku od Ane. Ovo mo ze imati dva zna cenja: Ja znam mnogo lep su devojku nego sto Ana zna, i Ja znam mnogo lep su devojku nego sto je Ana.
Matematicka logika
30
Neprecizne recenice
a) Dejan je visok. Ovde ne znamo ta cno sta zna ci visok, pa ne mo zemo utvrditi da li je ovo ta cno ili nije. Preciznije bi bilo da se gornji kvalitativni opis zameni kvantitativnim: Dejan je visok preko 2 metra. b) Ovaj ra cunar je brz. Zna cenje re ci brz je nejasno brz u pored enju sa cim? Preciznija formulacija bi bila: Ovaj ra cunar izvodi 2 miliona instrukcija u sekundi.
Matematicka logika 31 Iskazna logika - I deo
Matematicka logika
32
Iskazne formule
Cilj iskazne logike je da se upotrebom matemati cke simbolike prevazid u problemi koji mogu da nastanu t zbog nemogu cnosti da na zadovoljavaju ci na cin deni semo pojam iskaza; t zbog nepreciznosti i vi sesmislenosti koje se mogu javiti ako se u logici koristi prirodni jezik. To zna ci da slo zeni iskazi, u kojima se javlja vi se jednostavnijih iskaza i vi se veznika, treba da se formiraju prema jasno i precizno utvrd enim pravilima.
Matematicka logika
33
Matematicka logika
34
3. Iskazne formule su samo oni izrazi koji se mogu formirati primenom pravila 1. i 2. kona can broj puta.
Matematicka logika 35 Iskazna logika - I deo
Matematicka logika
36
Matematicka logika
37
Na osnovu toga se veznici i odnose na najmanju formulu koja ih okru zuje, pa se, imaju ci to u vidu, odred uju formule na koje se odnose veznici i .
38 Iskazna logika - I deo
Matematicka logika
Matematicka logika
39