Professional Documents
Culture Documents
1 Vaznije Tautologije
1 Vaznije Tautologije
,
&(8+
aziv Amodus tolensA &modus tollens+ potie iz latinskog jezika, i ima znaenje metod opovrgivanja.
,spravnost modus tolensa moe se utvrditi istinitosnom ta$licom, ali se moe izvesti i iz modus
ponensa i zakona kontrapozicije.
Cesto se koristi i tranzitivnost implikacije, i to u o$liku pravila zakljuivanja koje se kratko zapisuje
r p
r q q p
,
&(9+
ZAKON KONT&APOZI*IJE
Zakon kontrapozicije, kao pravilo zakljuivanja, omogu!uje da se dokaz tvrenja o$lika p/02, zameni
dokazom tvrDenja o$lika 2/0p. Evaj zakon ima veliku primenu u matematici a predstavlja ,
okosnicu jednog metoda za ispitivanje tautologija F metod rezolucijskog opovrgavanja. :okaz da je
formula tautologija se moe zamenuti dokazom da je negacija formule kontradikcija.
ZAKLJUAK
U radu je dat prikaz osnovnih tautologija i pokazana je veza izmeu tautologija i zakona logikog
miljenja. ,zdvojeno je dokazivanje reduction ad a$surdum i zakon kontrapozicije.
LITE&ATU&A
'osti! 'ovaevi! ,. &()**+# :iskretna matematika sa z$irkom zadataka, Univerzitet -ingidunum, Geograd
=otomski <., ;al$aki :. &())6+# ;atematika logika i principi programiranja, Tehniki fakultet H;ihajlo
<upinH, @renjanin
4