Soru

Zorluk: OrtaDoğruluk Tablosu ile Tutarlılık, Geçerlilik ve Eşdeğerlik Denetleme

Sembolik mantıkta önermelerin ve önerme çiftlerinin doğruluk tablosu ile denetlenmesi sonucunda sahip oldukları çeşitli özellikler bulunmaktadır. Aşağıda sol sütunda verilen önermeleri ve önerme çiftlerini, sağ sütundaki doğruluk tablosu denetleme sonuçlarıyla doğru şekilde eşleştiriniz.

  • ppp \leftrightarrow \sim pDoğruluk tablosunun tüm satırlarında "Yanlış" (YY) değeri alan tutarsız önerme
  • p(qp)p \rightarrow (q \rightarrow p)Doğruluk tablosunun tüm satırlarında "Doğru" (DD) değeri alan geçerli önerme
  • pqp \rightarrow q ve pq\sim p \vee qDoğruluk tablosunda aynı satırlarda aynı doğruluk değerlerini alan eşdeğer önermeler
  • pqp \wedge \sim qDoğruluk tablosunda en az bir "Doğru" (DD) ve en az bir "Yanlış" (YY) değeri alan tutarlı ama geçersiz önerme

Cevap

Sol sütundaki önermeler ve önerme çiftleri, sağ sütundaki doğruluk tablosu denetleme sonuçlarıyla sırasıyla şu şekilde eşleşir: ppp \leftrightarrow \sim p önermesi tutarsız önerme ile; p(qp)p \rightarrow (q \rightarrow p) önermesi geçerli önerme ile; pqp \rightarrow q ve pq\sim p \vee q önermeleri eşdeğer önermeler ile; pqp \wedge \sim q önermesi ise tutarlı ama geçersiz önerme ile eşleşir.
Doğruluk tablosu analizinde: ppp \leftrightarrow \sim p önermesi bileşenlerinin karşılıklı çelişik olmasından dolayı her durumda yanlış çıktığından tutarsızdır. p(qp)p \rightarrow (q \rightarrow p) önermesi mantıksal yapısı gereği tüm yorumlamalarda doğru çıktığından geçerlidir. pqp \rightarrow q ile pq\sim p \vee q önermeleri tüm satırlarda aynı doğruluk değerlerini (D, Y, D, D) paylaştığından eşdeğerdir. pqp \wedge \sim q önermesi ise tek bir satırda doğru, diğer üç satırda yanlış değerini alarak tutarlı ama geçersiz bir yapı sergiler. Eşleştirme bu mantıksal denetim kurallarına dayanmaktadır.

Adım Adım Çözüm

1
Her bir önermenin doğruluk değerlerini belirlemek için pp ve qq basit önermelerine ait doğruluk tablosunu hazırlayın.
pp ve qq için 4 satırlı standart doğruluk tablosu (DD, DY, YD, YY) oluşturulur.
Önermelerin doğruluk tablosu ile denetlenebilmesi için tüm olasılıkların listelenmesi gerekir.
2
ppp \leftrightarrow \sim p önermesinin doğruluk değerlerini hesaplayın.
pp doğruyken p\sim p yanlış, pp yanlışken p\sim p doğrudur. İki bileşenin değerleri her zaman zıt olduğundan karşılıklı koşul eklemi (ppp \leftrightarrow \sim p) her iki satırda da Yanlış (YY) sonucunu verir. Bu durum önermenin tutarsız olduğunu gösterir.
Tüm satırlarda yanlış değeri alan önermelerin tutarsızlık özelliğini belirlemek.
3
p(qp)p \rightarrow (q \rightarrow p) önermesinin doğruluk değerlerini her bir satır için hesaplayın.
qpq \rightarrow p bileşeni yalnızca qq doğru ve pp yanlışken Yanlış (YY), diğer durumlarda Doğru (DD) değerini alır. Ana eklem olan koşul eklemi (p(qp)p \rightarrow (q \rightarrow p)) çözümlendiğinde tüm satırlarda Doğru (DD) sonucu elde edilir. Bu durum önermenin geçerli olduğunu kanıtlar.
Tüm satırlarda doğru değeri alan önermelerin geçerlilik özelliğini tespit etmek.
4
pqp \rightarrow q ve pq\sim p \vee q önermelerinin doğruluk değerlerini karşılaştırın.
İki önerme de sırasıyla D, Y, D, D doğruluk değerlerini alır. Bütün satırlarda aynı doğruluk değerlerine sahip oldukları görülür. Bu durum önermelerin eşdeğer olduğunu gösterir.
İki önermenin doğruluk tablosundaki değerlerinin karşılıklı olarak eşdeğerliğini denetlemek.
5
pqp \wedge \sim q önermesinin doğruluk değerlerini hesaplayın.
Önerme yalnızca pp doğru ve qq yanlış olduğunda Doğru (DD) değerini alır. Diğer tüm satırlarda Yanlış (YY) değerini alır. En az bir satırda Doğru aldığı için tutarlı, en az bir satırda Yanlış aldığı için ise geçersizdir.
En az bir satırda doğru ve en az bir satırda yanlış değeri alan önermenin tutarlı ama geçersiz olma durumunu belirlemek.

Anahtar Kavram

Doğruluk Tablosu ile Tutarlılık, Geçerlilik ve Eşdeğerlik Denetleme
Tahmini Süre:2m 0s
Bu soruyu puanla