Çift gerektirme nedir

Örnek 11 / 12
Soru:

Aşağıdaki önermenin bir totoloji (her zaman doğru) olup olmadığını çift gerektirme kullanarak gösterin:

\( (p \land (p \Rightarrow q)) \Rightarrow q \)

Çözüm:

💡 Bu önerme, mantıkta çok önemli bir kural olan "Modus Ponens" kuralıdır. Bunun totoloji olduğunu göstermek için, önermenin kendisi ile çift gerektirme bağlacı kullanarak bir totoloji (T) elde etmeye çalışacağız. Yani \( [(p \land (p \Rightarrow q)) \Rightarrow q] \Leftrightarrow T \) olduğunu göstereceğiz.

  • ➡️ 1. Adım: \( (p \land (p \Rightarrow q)) \Rightarrow q \) önermesinin doğruluk tablosunu oluşturalım.
  • ➡️ 2. Adım: Önermenin doğruluk değerlerini bir sütuna yazalım.
  • ➡️ 3. Adım: Bu sütundaki tüm değerlerin "Doğru (1)" olup olmadığını kontrol edelim. Eğer hepsi doğru ise önerme bir totolojidir.
pq\( p \Rightarrow q \)\( p \land (p \Rightarrow q) \)\( (p \land (p \Rightarrow q)) \Rightarrow q \)
11111
10001
01101
00101

✅ Sonuç: Tablodan görüleceği üzere, \( (p \land (p \Rightarrow q)) \Rightarrow q \) önermesi tüm durumlarda doğru (1) değerini almaktadır. Bu nedenle bu önerme bir totolojidir. Yani \( [(p \land (p \Rightarrow q)) \Rightarrow q] \Leftrightarrow T \) çift gerektirmesi doğrudur.

1 2 3 4 5 6 7 8 9 10 11 12
Konuya Geri Dön: