AYT SEMBOLİK MANTIK VE DOĞRULUK ÇİZELGELERİ

0
16
AYT sembolik mantık ve doğruluk çizelgeleri konu anlatımı kapağı

AYT sembolik mantık ve doğruluk çizelgeleri konu anlatımı kapsamında önermelerin sembolleştirilmesi, önerme eklemleri, ana eklem, doğruluk tablosu kurma, tutarlılık, geçerlilik, eşdeğerlik ve çıkarım denetleme yöntemleri ayrıntılı biçimde işlenecektir.
AYT felsefe konularının tamamına AYT konu anlatımı arşivinden ulaşabilirsiniz.

Sembolik Mantığa Giriş

Sembolik Mantığın Konusu ve Amacı

Sembolik mantık, önermeleri ve çıkarımları doğal dilin çok anlamlılığından arındırarak harfler ve eklem sembolleriyle inceler. Bu yaklaşım, bir önermenin hangi nesneden söz ettiğini değil, önermelerin nasıl bağlandığını ve hangi doğruluk koşullarına sahip olduğunu öne çıkarır. Böylece farklı içerikteki çıkarımlar aynı biçime sahipse aynı yöntemle denetlenebilir.

Örneğin “Yağmur yağarsa yol ıslanır.” ile “Çalışırsa başarılı olur.” cümlelerinin içerikleri farklıdır; fakat ikisi de p ⇒ q biçimindedir. Sembolik mantığın sağladığı ekonomi, açıklık ve kesinlik, biçimsel benzerliği görünür kılar. Bununla birlikte sembolleştirme yapılmadan önce p ve q harflerinin hangi önermeleri temsil ettiği açıkça belirlenmelidir.

Doğal dildeki koşul önermesinin sembolleştirilip doğruluk tablosuyla denetlenmesi
Örnek - 1
Bir mantıkçı, “Metaller ısıtılınca genleşir.” önermesinin fiziksel içeriğiyle ilgilenmeden onu p harfiyle; “Metaller ısıtılırsa genleşir.” önermesini ise p ⇒ q biçimiyle inceliyor.

Bu uygulama sembolik mantığın hangi özelliğini en iyi gösterir?

A) Her önermeyi deneysel olarak doğrulaması
B) Sözcüklerin etimolojisini araştırması
C) İçerikten soyutlanıp önermelerin biçimsel yapısını ve doğruluk koşullarını incelemesi
D) Yalnız zorunlu doğru önermeleri kabul etmesi
E) Doğal dildeki bütün anlam ayrımlarını ortadan kaldırması
Aynı konuya ilişkin iki cümlenin biri tek harfle, diğeri koşul yapısıyla gösterilmiştir. Bu işlem içeriğin doğruluğunu kanıtlamaz; içeriği geçici olarak ayraç içine alıp biçimi görünür kılar.

Cevap: C

Önerme Harfleri ve İki Değerli Mantık

Önermeler mantığında basit önermeler genellikle p, q, r, s, t gibi küçük harflerle gösterilir. Her önerme yalnız iki doğruluk değerinden birini alır: D doğruyu, Y yanlışı gösterir. Bu nedenle önermeler mantığı iki değerli bir sistemdir.

Harfler, aynı çözüm boyunca aynı önermeyi temsil etmelidir. “Ali çalışkandır.” p olarak tanımlandıysa çözümün ortasında p harfi “Ayşe başarılıdır.” anlamına geçirilemez. Sembolik biçimin güvenilirliği, sembol sözlüğünün sabit tutulmasına bağlıdır.

Örnek - 2
p: “Kütüphane açıktır.” ve q: “Öğrenciler içeri girebilir.” olarak tanımlanmıştır. Bir çözümde ilk satırda p doğru kabul edilmiş, ikinci satırda aynı p harfi “Öğrenciler içeri girebilir.” anlamında kullanılmıştır.

Bu çözümün temel hatası aşağıdakilerden hangisidir?

A) Doğru önermeleri harfle göstermesi
B) Bir sembolün temsil ettiği önermeyi çözüm içinde değiştirerek sabit sembol sözlüğünü bozması
C) İki farklı önerme kullanması
D) q harfine doğruluk değeri vermesi
E) Doğal dil cümlesini sembolleştirmesi
Bir harfin anlamı çözüm boyunca değişirse aynı satırdaki değerlerin hangi önermeye ait olduğu belirsizleşir. Hata, iki önerme kullanılmasında değil p’nin gösterdiği önermenin değiştirilmesindedir.

Cevap: B

Basit ve Bileşik Önermeler

Sembolik mantıkta içinde hiçbir önerme eklemi bulunmayan p, q gibi önermeler basit önerme; en az bir eklemle kurulmuş ~p, p ∧ q, p ⇒ q gibi yapılar bileşik önerme sayılır. Bu ölçüt, klasik mantıktaki özne–yüklem yapısından farklıdır. Özellikle olumsuz bir cümle klasik mantıkta tek yargı sayılabilse de sembolik mantıkta ~ değilleme eklemi taşıdığı için bileşiktir.

Bir formülün karmaşıklığı, kullandığı farklı harf sayısıyla aynı şey değildir. ~~~p yalnız p harfini içerir; fakat üç değilleme işlemi bulunduğundan bileşiktir. Buna karşılık p tek bir harftir ve basittir.

Dikkat
“Kaç farklı önerme harfi var?” sorusu satır sayısını; “kaç eklem var?” sorusu formülün bileşiklik derecesini etkiler. Bu iki sayı birbirine karıştırılmamalıdır.
Örnek - 3
Aşağıdaki yargılardan hangisi sembolik mantığın basit–bileşik önerme ayrımına uygundur?

A) Her olumsuz cümle basittir; çünkü tek yargı bildirir.
B) p ∧ p iki farklı harf içermediği için basittir.
C) ~p, tek önerme harfi içerse de değilleme eklemi taşıdığı için bileşiktir.
D) Bir önermenin bileşik olması için en az iki farklı harf içermesi gerekir.
E) p tek harfli olduğu için bileşik, ~p iki işaretli olduğu için basittir.
Bileşikliği belirleyen farklı harf sayısı değil eklem bulunmasıdır. ~p yapısında p’nin önüne değilleme eklemi geldiğinden önerme bileşiktir.

Cevap: C

Çıkarım, Öncüller ve Sonuç

Bir veya daha çok önermeden başka bir önermenin çıkarılmasına çıkarım denir. Dayanak olarak kullanılan önermeler öncül, ulaşılan önerme sonuçtur. Sembolik gösterimde öncüller virgülle ayrılır; sonuçtan önce ∴ işareti kullanılır. Örneğin p ⇒ q, p ∴ q biçimi “p ise q; p; o hâlde q” çıkarımını gösterir.

Çıkarımın geçerli olması, öncül ve sonucun günlük hayatta gerçekten doğru olmasına bağlı değildir. Denetlenen soru şudur: Öncüllerin doğru, sonucun yanlış olduğu herhangi bir yorum var mı? Böyle bir yorum varsa çıkarım geçersiz; yoksa geçerlidir.

Örnek - 4
“Düzenli çalışırsam konuyu öğrenirim. Konuyu öğrendim. O hâlde düzenli çalıştım.” çıkarımı p ⇒ q, q ∴ p biçimindedir.

Bu çıkarımın yalnız biçimine bakıldığında aşağıdakilerden hangisi söylenebilir?

A) Sonuç gerçekten doğruysa çıkarım zorunlu olarak geçerlidir.
B) Koşul önermesi bulunan her çıkarım geçerlidir.
C) Aynı harf iki kez kullanıldığı için çıkarım tutarsızdır.
D) q başka bir nedenle de doğru olabileceğinden, öncüller doğru ve sonuç yanlış olabilen bir yorum kurulabilir.
E) Doğal dilde anlamlı olduğu için doğruluk çizelgesine gerek yoktur.
p yanlış, q doğru seçildiğinde p ⇒ q ve q doğrudur; sonuç p ise yanlıştır. Bu karşı örnek, sonucu onaylama yanılgısının geçersiz bir biçim olduğunu gösterir.

Cevap: D

Önerme Eklemeleri ve Sembolleştirme

Beş Temel Önerme Eklemi

Önermeler mantığında beş temel eklem kullanılır. ~ değilleme, ∧ tümel evetleme yani “ve”, ∨ tikel evetleme yani kapsayıcı “veya”, ⇒ koşul ve ⇔ karşılıklı koşul eklemidir. Doğal dilde “hem … hem”, “ama”, “ancak”, “yeter ki”, “ancak ve ancak”, “gerekli ve yeterli” gibi ifadeler bağlama göre bu eklemleri karşılar.

“Ama” sözcüğü duygusal bir karşıtlık taşısa da doğruluk bakımından çoğunlukla ∧ gibi değerlendirilir. “Veya” ise aksi açıkça belirtilmedikçe kapsayıcıdır; p ile q’nun ikisi birden doğru olabilir. “Ancak ve ancak” iki yönlü koşul kurar ve ⇔ ile gösterilir.

Değilleme, ve, veya, koşul ve karşılıklı koşul eklemlerinin doğruluk koşulları
Eklem Sembol Ayırt Edici Doğruluk Koşulu
Değilleme ~p p’nin değerini tersine çevirir.
Ve p ∧ q Yalnız D–D durumunda doğrudur.
Veya p ∨ q Yalnız Y–Y durumunda yanlıştır.
Koşul p ⇒ q Yalnız D–Y durumunda yanlıştır.
Karşılıklı koşul p ⇔ q Değerler aynıysa doğrudur.
Örnek - 5
p: “Deniz çalışır.”, q: “Deniz sınavı kazanır.” olsun.

“Deniz sınavı ancak ve ancak çalışırsa kazanır.” cümlesinin doğru sembolik gösterimi hangisidir?

A) p ∧ q
B) p ⇔ q
C) p ∨ q
D) p ⇒ q
E) ~p ⇒ q
“Ancak ve ancak” gerekli ve yeterli koşulu birlikte bildirir; ilişki iki yönlüdür. Bu nedenle karşılıklı koşul eklemi kullanılır.

Cevap: B

Değilleme ve Çifte Değilleme

Değilleme, önüne geldiği önermenin doğruluk değerini tersine çevirir: p doğruysa ~p yanlış; p yanlışsa ~p doğrudur. Çifte değillemede ~~p, p ile aynı doğruluk değerini alır. Ancak bu eşitlik, yazım bakımından iki ifadenin aynı olduğu değil, doğruluk bakımından eşdeğer olduğu anlamına gelir.

Değillemenin kapsamı parantezle belirlenir. ~(p ∧ q), bütün bir “ve” önermesini değiller; ~p ∧ q ise yalnız p’yi değiller. Bu iki formül genel olarak aynı değildir.

Örnek - 6
p doğru, q yanlış olduğunda aşağıdaki formüllerden hangisi yanlıştır?

A) ~~p
B) ~q
C) ~(p ∨ ~q)
D) ~p ∨ ~q
E) ~(~p ∧ q)
p=D ve q=Y iken ~q=D olur. p ∨ ~q ifadesi D ∨ D olduğundan D, bunun değili Y’dir. Diğer seçeneklerin her biri D değerini alır.

Cevap: C

Ve ile Veya Eklemelerinin Ayrımı

p ∧ q önermesi, iki bileşenin de doğru olmasını ister. Bileşenlerden biri bile yanlışsa bütün önerme yanlıştır. p ∨ q önermesi ise bileşenlerden en az biri doğru olduğunda doğrudur; yalnız ikisi de yanlışken yanlış olur.

Günlük dildeki “ya … ya” bazen dışlayıcı veya anlamında kullanılır. Fakat standart önermeler mantığında ∨ sembolü kapsayıcı veya anlamındadır. Dışlayıcılık açıkça istenirse “p veya q, fakat ikisi birden değil” gibi ek bir yapı kurulmalıdır.

Örnek - 7
p ve q’nun ikisi de doğru olduğunda aşağıdaki ifadelerden hangisi standart kapsayıcı “veya” anlayışına göre doğrudur?

A) p ∨ q yanlıştır; çünkü “veya” mutlaka yalnız bir seçeneği dışarıda bırakır.
B) p ∧ q yanlıştır; çünkü iki doğru birlikte kullanılamaz.
C) p ⇒ q yanlıştır; çünkü ön bileşen doğrudur.
D) p ∨ q doğrudur; çünkü en az bir bileşenin doğru olması yeterlidir ve ikisinin doğru olması buna engel değildir.
E) p ⇔ q yanlıştır; çünkü iki bileşen aynı değerdedir.
Standart ∨ kapsayıcıdır. D–D satırında hem p ∨ q hem p ∧ q hem de p ⇔ q doğru; p ⇒ q da doğru olur.

Cevap: D

Koşul ve Karşılıklı Koşul

p ⇒ q koşul önermesinde p ön bileşen, q art bileşendir. Koşul yalnız ön bileşen doğru, art bileşen yanlışken yanlıştır. p’nin yanlış olduğu satırlarda koşulun doğru çıkması, p’nin q’yu gerçek hayatta açıkladığı anlamına gelmez; bu yalnız koşul ekleminin doğruluk tanımıdır.

p ⇔ q karşılıklı koşulu, p ⇒ q ile q ⇒ p koşullarını birlikte arar. Bu nedenle p ve q aynı doğruluk değerini aldığında doğru, farklı değer aldığında yanlıştır.

Örnek - 8
p yanlış, q doğru, r yanlış olsun. Buna göre aşağıdaki bileşik önermelerden hangisi doğrudur?

A) (p ⇒ q) ∧ (q ⇔ ~r)
B) q ⇒ p
C) q ⇔ r
D) p ⇔ q
E) q ∧ ~r ⇒ p
p ⇒ q, Y ⇒ D olduğu için doğrudur. ~r=D olduğundan q ⇔ ~r de D ⇔ D olarak doğrudur; bunların tümel evetlemesi D’dir. B ve E seçeneklerinde koşulun ön bileşeni D ve art bileşeni Y’dir, C ve D seçeneklerinde ise karşılıklı koşulun bileşenleri D ve Y’dir; bu dört seçenek yanlıştır.

Cevap: A

Parantezler ve Sembolleştirme Sırası

Doğal dildeki bileşik cümle sembolleştirilirken önce basit önermeler harflendirilir, sonra en dar bağlar kurulur ve en son bütün cümleyi birleştiren ana eklem belirlenir. Parantezler, hangi eklemin hangi bileşenleri bağladığını gösterir. (p ∧ q) ⇒ r ile p ∧ (q ⇒ r) aynı sembolleri içerse de farklı yapılardır.

“p ise hem q hem r” ifadesi p ⇒ (q ∧ r); “p ve q ise r” ifadesi (p ∧ q) ⇒ r biçimindedir. Özellikle “ise” ekleminin ön ve art bileşenlerinin nerede başladığı parantezle açıklaştırılmalıdır.

Örnek - 9
p: “Plan doğru hazırlanır.”, q: “Kaynak yeterlidir.”, r: “Proje zamanında biter.” olsun.

“Plan doğru hazırlanır ve kaynak yeterliyse proje zamanında biter.” cümlesinin doğru sembolleştirilmesi hangisidir?

A) p ∧ (q ⇒ r)
B) p ⇒ (q ∧ r)
C) (p ⇒ q) ∧ r
D) p ⇔ (q ⇒ r)
E) (p ∧ q) ⇒ r
Koşulun ön tarafında iki koşul birlikte yer alır: planın doğru hazırlanması ve kaynağın yeterli olması. Bu yüzden ön bileşen p ∧ q, art bileşen r’dir.

Cevap: E

Ana Eklem ve Ana Bileşenler

Bir bileşik önermeyi bütünüyle kuran, başka deyişle formülde en son uygulanan ekleme ana eklem denir. Ana eklem formülü iki ana bileşene ayırır; değillemede ise tek bileşenin bütününü etkiler. Dış parantezler kaldırıldığında formülü en üst düzeyde bölen sembol aranır.

Örneğin (p ∧ ~q) ⇒ r formülünün ana eklemi ⇒; ön bileşeni p ∧ ~q, art bileşeni r’dir. İçteki ∧ ve ~ eklemleri önce hesaplanır; bütün formülün nihai doğruluk değerini en son ⇒ belirler.

Bileşik önermede ana eklem, ön bileşen ve art bileşen ayrımı
Örnek - 10
~[(p ⇒ q) ∧ (r ∨ ~p)] formülünün ana eklemi ve ana bileşeni için hangisi doğrudur?

A) Ana eklem ~, tek ana bileşen (p ⇒ q) ∧ (r ∨ ~p) bütünüdür.
B) Ana eklem ⇒, ana bileşenler p ve q’dur.
C) Ana eklem ∧, ana bileşenler p ⇒ q ile r ∨ ~p’dir.
D) Ana eklem ∨, ana bileşenler r ile ~p’dir.
E) Ana eklem ~, tek ana bileşen yalnız p’dir.
En dıştaki ~ işareti köşeli parantez içindeki bütün bileşik önermeyi değiller. İçteki ∧, ⇒ ve ∨ daha önce kurulduğundan ana eklem değildir.

Cevap: A

Doğruluk Çizelgeleri

Satır Sayısı ve Yorum Düzeni

Bir doğruluk çizelgesinde n farklı önerme harfi varsa 2n satır gerekir. Bir harf için 2, iki harf için 4, üç harf için 8, dört harf için 16 farklı yorum vardır. Aynı harfin formülde kaç kez geçtiği satır sayısını artırmaz; yalnız farklı harfler sayılır.

Düzenli sıralamada üç harf için p sütunu dört D–dört Y, q sütunu ikişer D–Y, r sütunu birer D–Y biçiminde değişir. Bu ritim, sekiz olası yorumun hiçbirini atlamadan ve yinelemeden yazmayı sağlar.

p q r
D D D
D D Y
D Y D
D Y Y
Y D D
Y D Y
Y Y D
Y Y Y
Örnek - 11
[(p ⇒ q) ∧ (q ⇒ r)] ⇒ (p ⇒ r) formülünün tam doğruluk çizelgesi kaç satırdan oluşur ve p sütununda kaç D bulunur?

A) 4 satır, 2 D
B) 6 satır, 3 D
C) 8 satır, 8 D
D) 16 satır, 8 D
E) 8 satır, 4 D
Formülde p, q ve r olmak üzere üç farklı harf vardır; tekrarlar sayılmaz. 2³=8 satır kurulur ve düzenli sıralamada her temel harf satırların yarısında, yani dört satırda D alır.

Cevap: E

Örnek - 12
Aşağıdaki kısmi çizelgede X ve Z sütunları düzenli yorum sırasındaki q ve r sütunlarıdır.

Satır X Z
1 D D
2 D Y
3 Y D
4 Y Y
5 D D
6 D Y
7 Y D
8 Y Y

Buna göre X ve Z sütunlarının ritmi hangisidir?

A) X ikişer, Z birer satırda değer değiştirir.
B) X birer, Z ikişer satırda değer değiştirir.
C) Her ikisi dörder satırda değer değiştirir.
D) X hiç değişmez, Z birer satırda değişir.
E) Her ikisi de düzensizdir.
X sütunu DD–YY örüntüsünü iki kez, Z sütunu D–Y örüntüsünü dört kez tekrarlar. Dolayısıyla X ikişer, Z birer satırda değişir.

Cevap: A

Temel Eklemelerin Doğruluk Tabloları

Değilleme tek bileşenli olduğu için iki satırlıdır. Diğer dört eklem iki bileşenli olduğundan doğruluk çizelgeleri dört olası değerlemeden oluşur. ∧ eklemi p ve q’nun ikisi de D iken D, ∨ ikisi de Y iken Y, ⇒ ise p D ve q Y iken Y olur. ⇔, bileşenler aynı doğruluk değerini aldığında D, farklı değerler aldığında Y verir.

p q ~p p ∧ q p ∨ q p ⇒ q p ⇔ q
D D Y D D D D
D Y Y Y D Y Y
Y D D Y D D Y
Y Y D Y Y D D
Örnek - 13
Aşağıdaki tabloda K sütunu p ⇒ q, L sütunu p ⇔ q değerlerini göstermektedir.

p q K L
D D D D
D Y ? Y
Y D D ?
Y Y D D

Soru işaretlerinin yerine sırasıyla hangi değerler gelmelidir?

A) D – D
B) Y – Y
C) D – Y
D) Y – D
E) Y – Dışlanmış
Koşul D ⇒ Y satırında yanlış olduğu için K=Y’dir. Karşılıklı koşul Y ile D farklı olduğunda yanlış olduğu için L=Y’dir.

Cevap: B

Bileşik Önermenin Çizelgesini Kurma

Karmaşık bir formül değerlendirilirken önce temel harf sütunları yazılır, sonra en içteki eklemlerden başlanarak ara sütunlar oluşturulur. Son sütun ana eklemin sonucudur. Bir ara sütunu zihinden atlamak, özellikle değillemenin kapsamı ve koşulun yönü konusunda hata riskini artırır.

Örneğin (p ∨ q) ∧ ~p için önce p ∨ q, sonra ~p, en son bu iki ara sütunun ∧ sonucu hesaplanır. Sonuç sütununu belirleyen işlem sırası, formülün parantez yapısıyla aynıdır.

Örnek - 14
p=D, q=Y, r=D yorumunda ~[(p ∧ q) ∨ (q ⇒ r)] formülünün değeri nedir?

A) D; çünkü p doğrudur.
B) D; çünkü q yanlıştır.
C) Y; çünkü q ⇒ r yanlıştır.
D) Belirsiz; çünkü üç harf vardır.
E) Y; çünkü p ∧ q=Y, q ⇒ r=D, bunların veya’sı D ve dış değilleme Y’dir.
p ∧ q, D ∧ Y olduğundan Y; q ⇒ r, Y ⇒ D olduğundan D’dir. Y ∨ D=D ve en dıştaki değilleme sonucu Y yapar.

Cevap: E

Örnek - 15
Aşağıdaki çizelge (p ∨ q) ∧ ~p formülünün bazı ara sütunlarını göstermektedir.

p q p ∨ q ~p (p ∨ q) ∧ ~p
D D D Y Y
D Y D Y Y
Y D D D ?
Y Y Y D Y

Soru işaretinin yerine hangi değer gelmeli ve bu satır neyi gösterir?

A) D; formülü doğru yapan en az bir yorum bulunduğunu
B) Y; formülün tutarsız olduğunu
C) Y; formülün totoloji olduğunu
D) D; formülün geçerli olduğunu
E) Belirsiz; ara sütunlar yetersizdir.
Üçüncü satırda p ∨ q=D ve ~p=D olduğundan son sütun D’dir. Tek bir D satırı tutarlılık için yeterlidir; fakat bütün satırlar D olmadığı için formül geçerli ya da totoloji değildir.

Cevap: A

Doğruluk Çizelgesiyle Denetleme

Tek Önermede Tutarlılık, Tutarsızlık ve Totoloji

Bir önermenin sonuç sütununda en az bir D bulunuyorsa önerme tutarlıdır; çünkü onu doğru yapan en az bir yorum vardır. Sonuç sütununun tamamı Y ise önerme tutarsızdır. Sonuç sütununun tamamı D ise önerme totoloji ve aynı zamanda geçerlidir.

Geçerlilik ile tutarlılık aynı kapsamda değildir. Her geçerli önerme tutarlıdır; fakat her tutarlı önerme geçerli değildir. Sonuç sütununda hem D hem Y bulunan olumsal bir önerme tutarlı, fakat geçersizdir.

Doğruluk tablosu sonuç sütunundan totoloji, tutarsızlık ve tutarlı geçersiz önerme ayrımı
Örnek - 16
Bir K önermesinin dört satırlık sonuç sütunu D, Y, D, Y biçimindedir.

K için aşağıdakilerden hangisi zorunludur?

A) Tutarsız ve geçersizdir.
B) Totoloji ve tutarlıdır.
C) Tutarlı fakat geçersizdir.
D) Geçerli fakat tutarsızdır.
E) Aynı satır sırasındaki D, Y, Y, D sonuç sütunlu L önermesiyle eşdeğerdir.
En az bir D bulunduğu için K tutarlıdır. En az bir Y bulunduğu için bütün yorumlarda doğru değildir; dolayısıyla geçersizdir ve totoloji değildir. L’nin sonuç sütunu D, Y, Y, D iken K’nınki D, Y, D, Y’dir; sütunlar üçüncü ve dördüncü satırlarda farklı olduğundan K ile L eşdeğer değildir.

Cevap: C

Örnek - 17
Aşağıdaki ilişkilerden hangisi doğrudur?

A) Her tutarlı önerme totolojidir.
B) Her geçerli önerme tutarlıdır; ancak bir önerme tutarlı olduğu hâlde bazı yorumlarda yanlış olabilir.
C) Tutarsız bir önerme en az bir yorumda doğrudur.
D) Geçersiz her önerme tutarsızdır.
E) Totoloji, bütün satırlarında Y bulunan önermedir.
Geçerli önerme bütün satırlarda D aldığı için zorunlu olarak en az bir D’ye sahiptir ve tutarlıdır. Fakat yalnız bazı satırlarda D alan olumsal önerme de tutarlı olabilir.

Cevap: B

Birden Fazla Önermenin Bir Arada Tutarlılığı

Birden fazla önermenin tek tek tutarlı olması, onların birlikte tutarlı olduğunu göstermez. Önermeler bir arada tutarlı sayılabilmek için aynı yorum satırında hepsinin D olması gerekir. Böyle ortak bir doğrulayıcı satır yoksa önerme kümesi bir arada tutarsızdır.

Örneğin p ve ~p ayrı ayrı tutarlıdır; p’yi doğru yapan, ~p’yi ise yanlış yapan yorumlar vardır. Fakat aynı satırda ikisi birden doğru olamaz. Bu yüzden {p, ~p} kümesi bir arada tutarsızdır.

Örnek - 18
Aşağıdaki tabloda K, L ve M önermelerinin sonuç sütunları verilmiştir.

Satır K L M
1 D Y D
2 D D Y
3 Y D D
4 D D D

Bu tabloya göre hangisi doğrudur?

A) Dördüncü satır üç önermeyi birlikte doğru yaptığı için önerme kümesi bir arada tutarlıdır.
B) K tek başına tutarsızdır.
C) L ile M eşdeğerdir.
D) K, L ve M’nin her biri totolojidir.
E) Üç önerme bir arada tutarsızdır.
Bir arada tutarlılık için yalnız bir ortak D satırı yeterlidir. Dördüncü satırda K, L ve M’nin tümü D olduğundan küme bir arada tutarlıdır.

Cevap: A

Örnek - 19
p ⇒ q, p ve ~q önermeleri birlikte ele alındığında hangi sonuca ulaşılır?

A) Üçü de totoloji olduğu için birlikte tutarlıdır.
B) p ⇒ q yalnız p yanlışken yanlış olduğu için ortak satır vardır.
C) ~q, q ile her zaman aynı değeri aldığından birlikte tutarlıdır.
D) Tek tek tutarlı olmaları, birlikte tutarlı olduklarını kanıtlar.
E) p ve ~q doğru olduğunda p ⇒ q yanlış olacağından ortak doğrulayıcı satır yoktur.
p=D ve ~q=D olması q=Y demektir. Tam bu satırda p ⇒ q, D ⇒ Y olduğu için Y çıkar. Dolayısıyla üç önermenin aynı anda doğru olduğu satır yoktur.

Cevap: E

Önermelerin Geçerliliği

Bir önerme bütün yorumlarda D değerini alıyorsa geçerlidir. Tek bir yanlışlayıcı yorum bulunması, geçerliliği çürütmeye yeter. Bu nedenle geçersizlik göstermek için bütün tabloyu tamamlamak zorunlu olmayabilir; formülü Y yapan bir karşı yorum kurmak yeterlidir.

Örneğin p ∨ ~p her satırda D aldığı için geçerlidir. p ⇒ q ise p=D, q=Y satırında Y aldığı için geçersizdir; başka satırlarda doğru olması sonucu değiştirmez.

Örnek - 20
K = [(p ⇒ q) ∧ p] ⇒ q formülü için hangisi doğrudur?

A) p=Y, q=Y satırında yanlış olduğu için geçersizdir.
B) p=D, q=Y satırında ön bileşen doğru olduğu için yanlıştır.
C) q=Y olan her satırda yanlıştır.
D) Koşulun ön bileşeni doğru olduğunda q da doğru olmak zorunda kaldığından K bütün satırlarda doğrudur.
E) Yalnız p ve q doğruyken doğrudur.
K’nın yanlış olması için (p ⇒ q) ∧ p doğru, q yanlış olmalıdır. p=D ve q=Y seçilirse p ⇒ q zaten Y olur; ön bileşen doğru kurulamaz. Bu yüzden K, modus ponens biçiminin koşul önermesi olarak totolojidir.

Cevap: D

Örnek - 21
Bir öğrenci, (p ⇒ q) ⇒ p formülünün geçerli olduğunu savunuyor. Bu iddiayı çürüten yorum hangisidir?

A) p=D, q=D
B) p=Y, q=D
C) p=D, q=Y
D) p=Y, q=Y iken dış koşulun ön bileşeni Y’dir.
E) Hiçbir yorum çürütemez.
p=Y, q=D iken iç koşul p ⇒ q=D; dış koşul D ⇒ Y olur ve Y çıkar. Tek bir yanlışlayıcı yorum geçerlilik iddiasını çürütür.

Cevap: B

Önermelerin Eşdeğerliği

İki önerme, doğruluk çizelgesinin her satırında aynı değeri alıyorsa eşdeğerdir ve aralarına ≡ yazılır. Yalnız bazı satırlarda aynı olmaları eşdeğerlik için yeterli değildir. Bir tek farklı satır, eşdeğerliği bozar.

Eşdeğerlik, iki formülün yazılışının aynı olması demek değildir. Örneğin p ⇒ q ile ~p ∨ q farklı görünür; fakat dört satırda aynı sonuç sütununa sahip olduklarından eşdeğerdir. Aynı şekilde ~~p ≡ p’dir.

Örnek - 22
Aşağıdaki tabloda K ve L önermelerinin sonuç sütunları karşılaştırılmıştır.

Satır K L
1 D D
2 Y Y
3 D D
4 D D

Tablo hangi sonucu kesin olarak gösterir?

A) K ve L totolojidir.
B) K ile L bir arada tutarsızdır.
C) K ≡ L; çünkü her satırdaki değerleri aynıdır.
D) K geçerli, L geçersizdir.
E) K ve L yalnız ikinci satırda eşdeğerdir.
Eşdeğerlik, iki sonuç sütununun satır satır özdeş olmasını gerektirir. Her iki sütunda da D–Y–D–D örüntüsü bulunduğundan K ≡ L’dir; ancak ikisi de ikinci satırda Y aldığı için totoloji değildir.

Cevap: C

Örnek - 23
p ⇒ q önermesine eşdeğer olan formül hangisidir?

A) p ∧ q
B) ~p ∨ q
C) p ∨ ~q
D) ~p ∧ q
E) q ⇒ p
p ⇒ q yalnız p=D, q=Y satırında yanlıştır. ~p ∨ q da yalnız bu satırda Y ∨ Y olarak yanlış, diğer üç satırda doğrudur.

Cevap: B

Örnek - 24
K = ~(p ∧ q) ve L = ~p ∨ ~q önermeleri için aşağıdakilerden hangisi doğrudur?

A) Yalnız p ve q doğruyken eşdeğerdirler.
B) K totoloji, L tutarsızdır.
C) p=Y, q=Y satırında farklı değer alırlar.
D) Her yorumda aynı değeri aldıklarından eşdeğerdirler.
E) Eşdeğerlik yalnız biçimleri aynıysa kurulabilir.
De Morgan eşdeğerliğine göre bir tümel evetlemenin değili, bileşenlerin değillerinin tikel evetlemesine eşdeğerdir. Dört satırın tamamında sonuçlar aynıdır.

Cevap: D

Çıkarım Geçerliliğini Denetleme: Birinci Yol

Bir çıkarımın geçerliliği doğruluk çizelgesiyle iki yoldan denetlenebilir. Birinci yolda bütün öncüller ∧ ile birleştirilir ve bu birleşik yapı, sonuç önermesine ⇒ ile bağlanır. Elde edilen (öncüllerin tümel evetlemesi) ⇒ sonuç formülü bütün satırlarda D ise çıkarım geçerlidir.

İki öncüllü p ⇒ q, p ∴ q çıkarımı [(p ⇒ q) ∧ p] ⇒ q biçimine dönüştürülür. Bu formül totoloji olduğundan çıkarım geçerlidir. Dönüştürülen formülde tek bir Y bulunursa öncüllerin doğru, sonucun yanlış olduğu karşı örnek bulunmuş demektir.

Örnek - 25
p ⇒ q, q ⇒ r, p ∴ r çıkarımını birinci yolla denetlemek için hangi formül kurulmalıdır?

A) (p ⇒ q) ∧ [(q ⇒ r) ⇒ (p ∧ r)]
B) p ⇒ [(q ⇒ r) ∧ r]
C) [(p ⇒ q) ∨ (q ⇒ r) ∨ p] ⇒ r
D) [(p ⇒ q) ∧ (q ⇒ r) ∧ p] ⇒ r
E) r ⇒ [(p ⇒ q) ∧ (q ⇒ r) ∧ p]
Üç öncülün tümü ∧ ile tek ön bileşende birleştirilir; sonuç r art bileşen yapılır. Öncüller “veya” ile bağlanamaz ve koşulun yönü ters çevrilemez.

Cevap: D

Örnek - 26
p ⇒ q, ~q ∴ ~p çıkarımının birinci yol denetiminde aşağıdaki kısmi tablo elde edilmiştir.

p q p ⇒ q ~q ~p [(p ⇒ q) ∧ ~q] ⇒ ~p
D D D Y Y D
D Y Y D Y D
Y D D Y D D
Y Y D D D D

Bu tabloya göre çıkarım için hangisi söylenir?

A) Dönüştürülen koşul bütün satırlarda D olduğu için çıkarım geçerlidir.
B) Öncüller birlikte tutarsız olduğu için otomatik geçersizdir.
C) Sonuç sütununda Y aranmaz; yalnız öncüller değerlendirilir.
D) İkinci satırda sonuç ~p yanlış olduğu için çıkarım geçersizdir.
E) Çıkarımın geçerliliği q’nun gerçek hayattaki doğruluğuna bağlıdır.
Denetlenen şey tek başına ~p sütunu değil, öncüllerin birleşiminden sonuca kurulan koşuldur. Bu koşulun son sütunu bütünüyle D olduğundan çıkarım geçerlidir; ikinci satırda öncül birleşimi zaten Y’dir.

Cevap: A

Çıkarım Geçerliliğini Denetleme: İkinci Yol

İkinci yolda öncüller aynen korunur, sonuç önermesinin değili alınır ve bunların bir arada tutarlı olup olmadığı araştırılır. Öncüller ile değillenmiş sonuç bir arada tutarsızsa çıkarım geçerlidir. Çünkü öncülleri doğru, sonucu yanlış yapan hiçbir yorum yoktur.

Eğer öncüller ve değillenmiş sonuç aynı satırda birlikte D olabiliyorsa bu satır çıkarımın karşı örneğidir ve çıkarım geçersizdir. İkinci yolun mantığı, geçersizliğin tam koşulunu doğrudan aramaktır.

Örnek - 27
p ⇒ q, p ∴ q çıkarımı ikinci yolla nasıl denetlenir?

A) p ⇒ q ile q’nun eşdeğerliği araştırılır.
B) Sonuç q öncüllere aynen eklenir; ortak D bulunursa geçerlidir.
C) Yalnız p ⇒ q önermesinin totoloji olup olmadığına bakılır.
D) p ⇒ q, p ve ~q’nun bir arada tutarlılığı araştırılır; ortak D satırı yoksa çıkarım geçerlidir.
E) Öncüllerin değilleri alınır ve q ile birleştirilir.
İkinci yol, öncülleri doğru ve sonucu yanlış varsaymanın mümkün olup olmadığını sınar. Bu yüzden öncüller p ⇒ q ve p, değillenmiş sonuç ~q ile birlikte ele alınır; ortak D yoksa çıkarım geçerlidir.

Cevap: D

Örnek - 28
p ⇒ q, q ∴ p çıkarımında ikinci yol için p ⇒ q, q ve ~p birlikte incelenmektedir.

p q p ⇒ q q ~p
D D D D Y
D Y Y Y Y
Y D D D D
Y Y D Y D

Tablonun üçüncü satırı neyi kanıtlar?

A) p ile q eşdeğerdir.
B) p ⇒ q tutarsızdır.
C) Öncüller ve değillenmiş sonuç birlikte doğru olabildiği için çıkarım geçersizdir.
D) Sonuç p zorunlu olarak doğrudur.
E) Çıkarım geçerlidir; çünkü bir öncül doğrudur.
Üçüncü satır p=Y, q=D yorumudur. Bu satırda p ⇒ q ve q doğru, sonuç p yanlış yani ~p doğrudur. Böylece öncülleri doğru, sonucu yanlış yapan bir karşı örnek bulunur.

Cevap: C

İki Denetleme Yolunun İlişkisi

Birinci ve ikinci yol aynı geçerlilik ölçütünü iki farklı biçimde uygular. Birinci yol, “öncüller doğruysa sonuç da doğru olmalıdır” koşulunu totoloji olarak arar. İkinci yol, bunun karşıtı olan “öncüller doğru ve sonuç yanlış” durumunun imkânsızlığını araştırır.

Bu nedenle bir çıkarım birinci yolda geçerliyse ikinci yolda da geçerli çıkmalıdır. Yöntemlerin farklı sonuç vermesi, doğruluk tablosunda, değillemede veya öncülleri birleştirme işleminde hata yapıldığını gösterir.

Örnek - 29
Bir öğrenci aynı çıkarım için şu sonuçları buluyor:

I. [(Öncül 1 ∧ Öncül 2) ⇒ Sonuç] formülü bütün satırlarda D’dir.

II. Öncül 1, Öncül 2 ve ~Sonuç aynı satırda birlikte D olabilmektedir.

Bu iki bulgu için hangisi söylenmelidir?

A) İki yöntem bağımsız olduğu için bulgular birlikte doğru olabilir.
B) I yalnız tutarlılığı, II yalnız eşdeğerliği gösterir.
C) II bulunmuşsa I’in son sütunu yine de bütünüyle D olabilir.
D) Bulgular çelişir; çünkü I geçerliliği, II ise geçersizliği gösterir ve hesaplardan en az biri hatalıdır.
E) Sonucun günlük doğruluğu bilinmeden karar verilemez.
Birinci bulgu öncüllerin doğru olduğu hiçbir satırda sonucun yanlış olmadığını söyler. İkinci bulgu ise tam olarak böyle bir satır bulunduğunu ileri sürer. İkisi aynı anda doğru olamaz.

Cevap: D

Örnek - 30
Aşağıdaki çıkarımlardan hangisi öncüllerin doğru, sonucun yanlış olduğu bir yorum kurulamadığı için geçerlidir?

A) p ⇒ q, q ∴ p
B) p ∨ q, p ∴ ~q
C) p ⇒ q, ~p ∴ ~q
D) p ⇔ q, ~p ∴ q
E) p ⇒ q, q ⇒ r, p ∴ r
p doğruysa p ⇒ q öncülü q’yu; q doğruysa q ⇒ r öncülü r’yi doğru olmaya zorlar. Böylece bütün öncüller doğruyken r’nin yanlış olduğu bir yorum kurulamaz. Diğer seçeneklerde uygun karşı örnekler bulunabilir.

Cevap: E

Çıkarımın Doğruluk Çizelgesiyle Denetlenmesi

Geçerlilik Ölçütü

Bir formülde n farklı önerme harfi varsa doğruluk çizelgesinde 2n olası değerleme bulunur. Bileşik önermelerin doğruluk değeri, alt formüllerin değerleri ile ana eklemin doğruluk kuralına bağlıdır.

En az bir satırında D bulunan formül tutarlıdır; bütün satırları D olan formül totolojiktir, bütün satırları Y olan formül çelişiktir. İki formül, karşılık gelen sütunları her değerlemede aynı doğruluk değerini alıyorsa eşdeğerdir.

Bir çıkarımda bütün öncüllerin tümel evetlemesi sonuç önermesine koşul olarak bağlandığında, kurulan bileşik formül bütün satırlarda D ise çıkarım geçerlidir. Aynı ölçüt, öncüller tümü D iken sonucun Y olduğu bir değerlemenin bulunmaması biçiminde ifade edilir. Koşullu önerme yalnız ön bileşen D, art bileşen Y olduğunda Y aldığı için böyle bir değerleme çıkarıma karşı örnek oluşturur.

Dikkat
Bir formülün bazı satırlarda doğru olması onu geçerli yapmaz; yalnız tutarlı yapar. Bir çıkarımın sonucunun gerçek hayatta doğru olması da biçimsel geçerliliği kanıtlamaz.

CEVAP VER

Lütfen yorumunuzu giriniz!
Lütfen isminizi buraya giriniz