Çift gerektirme nedir (Karşılıklı koşulun totoloji olması) Test 2

Soru 05 / 10

p ↔ (q ↔ r) önermesinin totoloji olup olmadığını test etmek için kaç farklı doğruluk değeri kombinasyonu denenmelidir?

A) 2
B) 4
C) 8
D) 16

Bir bileşik önermenin totoloji olup olmadığını test etmek için, o önermeyi oluşturan tüm basit önermelerin alabileceği her doğruluk değeri kombinasyonunu incelememiz gerekir. Bu işlem genellikle bir doğruluk tablosu oluşturularak yapılır ve tablodaki satır sayısı, denenmesi gereken kombinasyon sayısını gösterir.

  • Öncelikle, verilen $p \leftrightarrow (q \leftrightarrow r)$ bileşik önermesini oluşturan basit (atomik) önermeleri belirleyelim. Bu önermede $p$, $q$ ve $r$ olmak üzere üç farklı basit önerme bulunmaktadır.

  • Bir bileşik önermede $n$ tane farklı basit önerme varsa, bu önermenin doğruluk değerlerini test etmek için $2^n$ farklı doğruluk değeri kombinasyonu denenmelidir. Bu kural, her basit önermenin iki olası doğruluk değerine (Doğru (D) veya Yanlış (Y)) sahip olmasından kaynaklanır ve bu değerlerin tüm kombinasyonları çarpım yoluyla bulunur.

  • Bizim durumumuzda, $n=3$ (çünkü $p$, $q$ ve $r$ olmak üzere 3 farklı basit önerme var). Bu durumda, denenmesi gereken farklı doğruluk değeri kombinasyonlarının sayısı $2^3$ olacaktır.

  • Hesaplamayı yaptığımızda $2^3 = 2 \times 2 \times 2 = 8$ sonucunu buluruz.

  • Dolayısıyla, $p \leftrightarrow (q \leftrightarrow r)$ önermesinin totoloji olup olmadığını test etmek için 8 farklı doğruluk değeri kombinasyonu denenmelidir.

Cevap C seçeneğidir.

↩️ Soruya Dön
✨ Konuları Gir, Yapay Zeka Saniyeler İçinde Sınavını Üretsin!
1 2 3 4 5 6 7 8 9 10
Geri Dön