Soru

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

Sembolik mantıkta bir önermenin tutarlılığı, geçerliliği veya iki önermenin eşdeğerliği doğruluk tablosu oluşturularak denetlenmektedir. Buna göre, sol sütunda sembolik dilde verilen önermeleri veya önerme çiftlerini, sağ sütundaki doğruluk tablosu denetlemesi özellikleriyle doğru şekilde eşleştiriniz.

  • (pq)q\sim (p \rightarrow q) \land q önermesiDoğruluk tablosunun tüm yorumlarında yanlış (YY) değeri alan tutarsız bir önermedir.
  • (pq)p(p \land q) \rightarrow p önermesiDoğruluk tablosunun tüm yorumlarında doğru (DD) değeri alan geçerli bir önermedir.
  • (pq)(pq)(p \lor q) \rightarrow (p \land q) önermesiDoğruluk tablosunun bazı yorumlarında doğru (DD), bazı yorumlarında yanlış (YY) değeri alan tutarlı ama geçersiz bir önermedir.
  • (pq)\sim (p \lor q) ile pq\sim p \land \sim q önermeleriDoğruluk tablosunun tüm yorumlama satırlarında aynı doğruluk değerlerini alan eşdeğer önermelerdir.

Cevap

Sol sütundaki önermeler sırasıyla sağ sütundaki şu açıklamalarla eşleşmelidir: Birinci önerme tutarsız önerme açıklamasıyla; ikinci önerme geçerli önerme açıklamasıyla; üçüncü önerme tutarlı ama geçersiz önerme açıklamasıyla; dördüncü önerme çifti ise eşdeğer önermeler açıklamasıyla eşleşmelidir.
Doğru eşleştirmede her önerme veya önerme çifti doğruluk tablosundaki temel özellikleriyle eşleşmektedir: (pq)q\sim (p \rightarrow q) \land q önermesi hiçbir satırda doğru değeri almadığı için tutarsızdır. (pq)p(p \land q) \rightarrow p önermesi tüm satırlarda doğru değerini aldığı için geçerlidir. (pq)(pq)(p \lor q) \rightarrow (p \land q) önermesi hem doğru hem yanlış değerler içerdiği için tutarlı ama geçersizdir. (pq)\sim (p \lor q) ile pq\sim p \land \sim q önermeleri tüm yorumlamalarda aynı doğruluk değerini aldığı için eşdeğerdir.

Adım Adım Çözüm

1
Birinci önerme olan (pq)q\sim (p \rightarrow q) \land q ifadesinin doğruluk tablosunu yapınız.
Doğruluk değerleri tüm satırlarda yanlış (YY) olarak bulunur.
Tümel evetleme bağlacının (\land) doğru olması için her iki bileşeninin de doğru olması gerekir. (pq)\sim (p \rightarrow q) ifadesinin doğru olması ise yalnızca pp doğru, qq yanlış iken mümkündür. Ancak bu durumda qq yanlış olacağından, tümel evetlemenin sağ bileşeni yanlış olur ve sonuç yine yanlış (YY) çıkar. Diğer satırlarda da benzer şekilde sonuç hep yanlıştır. Bu yüzden önerme tutarsızdır.
2
İkinci önerme olan (pq)p(p \land q) \rightarrow p ifadesinin doğruluk tablosunu yapınız.
Doğruluk değerleri tüm satırlarda doğru (DD) olarak bulunur.
Koşul bağlacı (\rightarrow), sadece ön bileşen doğru ve art bileşen yanlış olduğunda yanlış (YY) değerini alır. (pq)(p \land q) ifadesinin doğru olduğu tek durumda pp de zorunlu olarak doğru olacağından, yanlış (YY) değerinin çıkması imkansızdır. Tüm yorumlarda doğru (DD) çıktığı için önerme geçerlidir.
3
Üçüncü önerme olan (pq)(pq)(p \lor q) \rightarrow (p \land q) ifadesinin doğruluk tablosunu yapınız.
Önermenin doğruluk değerleri sırasıyla D, Y, Y, D olarak bulunur.
pp ve qq önermelerinin her ikisinin de doğru veya her ikisinin de yanlış olduğu satırlarda ön bileşen ile art bileşen aynı doğruluk değerini alır ve koşul önermesi doğru (DD) olur. Ancak bileşenlerden biri doğru diğeri yanlış olduğunda koşul önermesi yanlış (YY) değerini alır. En az bir doğru yorumu olduğu için tutarlı, en az bir yanlış yorumu olduğu için geçersizdir.
4
Dördüncü gruptaki (pq)\sim (p \lor q) ve pq\sim p \land \sim q önermelerinin doğruluk tablolarını karşılaştırınız.
Her iki önermenin de tüm satırlarda sırasıyla Y, Y, Y, D değerlerini aldığı görülür.
İki önermenin eşdeğer olması, aynı doğruluk yorumları altında aynı doğruluk değerlerini almalarını gerektirir. Tablo denetlemesi sonucunda her iki önermenin tüm satırlarda özdeş değerler aldığı görülür, dolayısıyla eşdeğerdirler.

Anahtar Kavram

Doğruluk Tablosu ile Tutarlılık, Geçerlilik ve Eşdeğerlik Denetleme
Bu soruyu puanla