Mantıkta, bir bileşik önermenin doğruluk değeri, onu oluşturan basit önermelerin doğruluk değerlerine bağlıdır. Ancak bazı özel bileşik önermeler vardır ki, içindeki basit önermeler ne olursa olsun her zaman doğru sonucunu verir. İşte bu tür önermelere totoloji denir.
Totoloji, bileşenlerinin tüm doğruluk değerleri (doğru/yanlış) için daima doğru (1) olan bileşik önermedir. Yani, nasıl bir önerme koyarsanız koyun, sonuç her zaman "Doğru" çıkar.
Bunu bir formülle ifade edersek, bir \( p \) önermesi için totoloji şu şekilde gösterilir:
\( p \vee \neg p \)
Bu önerme, "p veya p'nin değili" anlamına gelir ve her zaman doğrudur.
Bir önermenin totoloji olup olmadığını anlamak için doğruluk tablosu kullanırız. Eğer doğruluk tablosundaki son sütundaki tüm değerler 1 (Doğru) ise, o önerme bir totolojidir.
Bu önermenin doğruluk tablosunu oluşturalım:
Görüldüğü gibi, \( p \)'nin alabileceği her değer için sonuç her zaman doğru çıkmaktadır. Bu bir totolojidir.
Bu önermeyi de kontrol edelim. Doğruluk tablosu şu şekilde olacaktır:
Tüm durumlarda sonuç doğru (1) olduğu için bu önerme de bir totolojidir. ✅
Totolojinin tam tersi, her zaman yanlış olan önermelerdir. Bunlara ise çelişki denir. Örneğin, \( p \wedge \neg p \) önermesi ("p ve p'nin değili") bir çelişkidir çünkü hem p'nin hem de değilinin aynı anda doğru olması imkansızdır. Sonuç her zaman yanlıştır.