Sembolik Mantık ve Dil

72 soru

Soru 41Soru

Sembolik mantıkta iki önermenin eşdeğer olup olmadığını çözümleyici çizelgeyle denetlemek amacıyla, bu iki önerme karşılıklı koşul eklemiyle ( \leftrightarrow ) birbirine bağlanır ve elde edilen bu yeni önermenin değili ( \sim ) alınarak çözümleyici çizelgeye uygulanır. Çözümleme sonucunda tüm yollar kapandığı takdirde önermelerin eşdeğer olduğu, en az bir yol açık kaldığı takdirde ise eşdeğer olmadığı sonucuna varılır.

Buna göre;

I. O¨nerme: (pq)\text{I. Önerme: } \sim(p \land \sim q)
II. O¨nerme: pq\text{II. Önerme: } p \rightarrow q

önermelerinin eşdeğerlik denetlemesi bu yöntemle yapıldığında;

I. Denetleme işlemine başlamak için kurulması gereken ana önerme [(pq)(pq)]\sim[\sim(p \land \sim q) \leftrightarrow (p \rightarrow q)] şeklindedir.
II. Çözümleme ağacının tüm yolları kapandığı için bu iki önermenin eşdeğer olduğu sonucuna ulaşılır.
III. Çözümleme sürecinde hem alt alta yazma hem de çatal açma kuralları birlikte uygulanır.

yargılarından hangileri doğrudur?

Cevabı ve açıklamayı göster

Cevap: I, II ve III

Cevap

Verilen iki ��nermenin eşdeğerlik denetlemesinde kurulan değillenmiş karşılıklı koşul önermesinin çözümlemesi sonucunda tüm yollar kapandığı için önermelerin eşdeğer olduğu sonucuna varılır ve çözümlemede hem alt alta yazma hem de çatal açma kuralları bir arada uygulanır.
Verilen iki önermenin eşdeğerliğini denetlemek amacıyla kurulan [(pq)(pq)]\sim[\sim(p \land \sim q) \leftrightarrow (p \rightarrow q)] ana önermesinin çözümleme ağacında hem sol hem sağ daldaki tüm alt yollar kapandığından önermeler eşdeğerdir. Bu süreçte hem alt alta yazma kuralları hem de çatal açma kuralları bir arada uygulanmıştır. Dolayısıyla I, II ve III numaralı yargıların tamamı doğrudur.

Adım Adım Çözüm

1
Eşdeğerlik denetlemesi için ana önerme kurulur.
[(pq)(pq)]\sim[\sim(p \land \sim q) \leftrightarrow (p \rightarrow q)] önermesi elde edilir.
İki önermenin eşdeğerliği, aralarındaki karşılıklı koşul ekleminin değillenmesiyle denetlenir.
2
Değillenmiş karşılıklı koşul önermesinin çözümleme kuralı uygulanarak çatal açılır.
Sol kolda (pq)\sim(p \land \sim q) ve (pq)\sim(p \rightarrow q) önermeleri alt alta yazılır. Sağ kolda ise (pq)\sim\sim(p \land \sim q) ve pqp \rightarrow q önermeleri alt alta yazılır.
Değillenmiş karşılıklı koşul önermesi ((AB)\sim(A \leftrightarrow B)) çatal açma kuralıyla çözülür.
3
Sol kolun çözümlemesi tamamlanır.
(pq)\sim(p \rightarrow q) çözülerek pp ve q\sim q alt alta yazılır. Ardından (pq)\sim(p \land \sim q) çözülerek p\sim p ve q\sim\sim q (qq) dalları açılır. İki dal da çelişkilerden ötürü kapanır.
pp ile p\sim p ve q\sim q ile qq çeliştiği için sol koldaki tüm yollar kapanır.
4
Sağ kolun çözümlemesi tamamlanır.
(pq)\sim\sim(p \land \sim q) çözülerek pp ve q\sim q alt alta yazılır. pqp \rightarrow q çözülerek p\sim p ve qq dalları açılır. İki dal da çelişkilerden ötürü kapanır.
pp ile p\sim p ve q\sim q ile qq çeliştiği için sağ koldaki tüm yollar kapanır. Tüm yollar kapandığı için önermelerin eşdeğer olduğu kanıtlanır.

Anahtar Kavram

Sembolik mantıkta çözümleyici çizelge (semantik tablo) yöntemiyle iki önermenin eşdeğerliğinin denetlenmesi.
Soru 42Soru

İki bileşenli mantıksal önermelerin doğruluk değerlerini denetlemek amacıyla hazırlanan bir doğruluk tablosunda FF ve GG önermelerinin aldığı değerler şu şekildedir:

ppqqFFGG
DDDY
DYYD
YDDY
YYDY

Buna göre, doğruluk tablosundaki verilerden hareketle FF ve GG önermeleriyle ilgili aşağıdaki yargılardan hangisi doğrudur?

Cevabı ve açıklamayı göster

Cevap: FF ve GG önermeleri birlikte tutarsızdır.

Cevap

F ve G önermeleri birlikte tutarsızdır.
Doğruluk tablosunda iki önermenin birlikte tutarlı olması, en az bir satırda her iki önermenin de aynı anda 'D' (doğru) değerini almasına bağlıdır. Tablo incelendiğinde, F önermesinin 'D' olduğu satırlarda G önermesi 'Y' değerini almış; G önermesinin 'D' olduğu satırda ise F önermesi 'Y' değerini almıştır. İkisinin de aynı anda 'D' olduğu hiçbir satır bulunmadığından, bu önermeler birlikte tutarsızdır.

Adım Adım Çözüm

1
F önermesinin doğruluk değerlerini sütun boyunca incelemek.
F önermesinin doğruluk değerleri sırasıyla D, Y, D, D olarak verilmiştir. Bir satırda yanlış (Y) değeri aldığı için bu önerme geçerli değildir, ancak en az bir satırda doğru (D) değeri aldığı için tutarlıdır.
Seçeneklerdeki tekil geçerlilik ve tutarlılık iddialarını değerlendirmek.
2
G önermesinin doğruluk değerlerini sütun boyunca incelemek.
G önermesinin doğruluk değerleri sırasıyla Y, D, Y, Y olarak verilmiştir. İkinci satırda doğru (D) değeri aldığı için bu önerme tutarlıdır.
G önermesinin tek başına tutarlılık durumunu saptamak.
3
F ve G önermelerini birlikte ele alarak eşdeğerlik ve birlikte tutarlılık durumunu denetlemek.
F ve G'nin her ikisinin de aynı satırda 'D' değerine sahip olduğu hiçbir satır yoktur. Bu nedenle birlikte tutarsızdırlar. Ayrıca karşılıklı satırlardaki doğruluk değerleri aynı olmadığından (örneğin ilk satırda biri D diğeri Y) eşdeğer de değillerdir.
Önermeler arasındaki ilişkileri belirlemek.

Anahtar Kavram

Doğruluk tablosunda tutarlılık, geçerlilik ve eşdeğerlik tanımları ile denetlenmesi.
Soru 43Soru

Çözümleyici çizelge (semantik tablo) yöntemiyle bir argümanın geçerliliğini denetlemek isteyen bir öğrenci, öncülleri pqp \rightarrow q ve qr\sim q \lor r, sonucu ise pr\sim p \lor r olan bir argümanı ele almaktadır. Öğrenci, denetleme kurallarını doğru bir şekilde uygulayarak çözümleme adımlarını tamamlar.

Buna göre, denetleme süreci bittiğinde oluşan çözümleyici çizelge ve bu çizelgeden hareketle ulaşılan sonu��la ilgili aşağıdakilerden hangisi doğrudur?

Cevabı ve açıklamayı göster

Cevap: Çözümleme sonucunda tüm yollar kapandığı (×\times) için başlangıç önermeleri kümesi tutarsızdır ve bu durum argümanın geçerli olduğunu gösterir.

Cevap

Çözümleme sonucunda tüm yollar kapandığı için başlangıç önermeleri kümesi tutarsızdır ve bu durum argümanın geçerli olduğunu gösterir.
Çözümleme sonucunda tüm yolların kapalı olması (tutarsızlık), öncüllerin doğru olup sonucun yanlış olmasının imkansız olduğunu gösterir. Bu durum mantıksal olarak argümanın geçerli olduğu anlamına gelir. Doğru seçenek bu durumu ifade eden yargıdır.

Adım Adım Çözüm

1
Öncülleri (pqp \rightarrow q ve qr\sim q \lor r) olduğu gibi yazıp, sonucun değilini ((pr)\sim(\sim p \lor r)) başlangıç kümesine ekleriz.
Denetlenecek başlangı�� kümesi elde edilir: {pq,qr,(pr)}\{p \rightarrow q, \sim q \lor r, \sim(\sim p \lor r)\}.
Çözümleyici çizelgede bir argümanın geçerliliğini denetlemek için öncüller ile sonucun değilinin birlikte tutarsız olup olmadığına bakılır.
2
İlk olarak alt alta yazma kuralına tabi olan (pr)\sim(\sim p \lor r) önermesini çözümleriz.
Yola alt alta p\sim\sim p ve r\sim r yazılır. Çifte değilleme kuralıyla p\sim\sim p ifadesinden pp elde edilir.
Çözümleyici çizelgede işlem kolaylığı sağlamak amacıyla öncelikle dallanmayan (alt alta yazılan) önermeler çözümlenir.
3
Ardından tikel evetleme içeren qr\sim q \lor r önermesini çözümleriz.
Çatal açılarak sol dala q\sim q, sağ dala rr yazılır. Sağ dal, yoldaki r\sim r ile çeliştiği için kapanır (×\times).
Tikel evetleme önermesi çözümleyici çizelgede çatal açma (dallanma) kuralına göre çözülür.
4
Açık kalan sol dala (q\sim q) koşul önermesi olan pqp \rightarrow q önermesini çözümleyerek ekleriz.
Sol dalın altına çatal açılarak soluna p\sim p, sağına qq yazılır. Sol alt dal yoldaki pp ile çeliştiği için kapanır (×\times). Sağ alt dal ise yoldaki q\sim q ile çeliştiği için kapanır (×\times).
Koşul önermesi (\rightarrow) çatal açma kuralıyla çözülür. Yoldaki çelişen önermeler saptandığında o yollar kapatılır.
5
Tüm yolların kapalı olma durumunu kontrol ederiz.
Tüm yolların kapandığı saptanır. Bu durum, başlangıç kümesinin tutarsız olduğunu ve dolayısıyla argümanın geçerli olduğunu doğrular.
Çözümleyici çizelgede öncüller ile sonucun değilinden oluşan küme tutarsız (tüm yollar kapalı) çıkarsa argüman geçerlidir.

Anahtar Kavram

Çözümleyici çizelge ile argüman geçerliliği denetleme
Tahmini Süre:2m 0s
Soru 44Soru

Aşağıda sol sütunda verilen sembolik önermeleri, sağ sütunda ��özümleyici çizelge (ağaç) yöntemiyle çözümlendiklerinde uygulanacak ilk işlem kuralı ve bu işlemlerin sonuçlarıyla doğru şekilde eşleştiriniz.

Soldaki öğeye tıklayın, sonra eşleşen sağdaki öğeye tıklayın

Öğeler

(pq)\sim(p \rightarrow q)
(pq)\sim(p \land q)
pqp \lor q
pqp \land q

Eşleşmeler

Cevabı ve açıklamayı göster

Cevap

Değillenmiş koşul önermesi [(pq)\sim(p \rightarrow q)] ile alt alta pp ve q\sim q yazılması; değillenmiş tümel evetleme önermesi [(pq)\sim(p \land q)] ile çatal açılarak sol kola p\sim p, sağ kola q\sim q yazılması; tikel evetleme önermesi [pqp \lor q] ile çatal açılarak sol kola pp, sağ kola qq yaz��lması; tümel evetleme önermesi [pqp \land q] ile alt alta pp ve qq yazılması eşleşir.
Eşleştirmede çözümleyici çizelge kurallarına göre tümel evetleyici karakterdeki önermelere (tümel evetleme ve değillenmiş koşul) alt alta yazma, tikel evetleyici karakterdeki önermelere (tikel evetleme ve değillenmiş tümel evetleme) ise çatal açma kuralları uygulanarak doğru açılımlar elde edilmiştir.

Adım Adım Çözüm

1
(pq)\sim(p \rightarrow q) önermesinin çözümleyici çizelge kuralını belirlemek.
Bu önerme değillenmiş koşul önermesidir. Çözümleme kuralına göre alt alta yazma uygulanır. Üst satıra pp, alt satıra q\sim q yazılır. Bu durum ilk seçenekle eşleşir.
Bir koşul önermesinin değili, ancak ön bileşeni doğru ve art bileşeni yanlış olduğunda doğru olur.
2
(pq)\sim(p \land q) önermesinin çözümleyici çizelge kuralını belirlemek.
Bu önerme değillenmiş tümel evetleme önermesidir. Çözümleme kuralına göre çatal açma uygulanır. Sol kola p\sim p, sağ kola q\sim q yazılır. Bu durum ikinci seçenekle eşleşir.
Bir tümel evetleme önermesinin değili, bileşenlerinden en az birinin yanlış olduğunu ifade eder.
3
pqp \lor q önermesinin çözümleyici çizelge kuralını belirlemek.
Bu önerme tikel evetleme önermesidir. Çözümleme kuralına göre çatal açma uygulanır. Sol kola pp, sağ kola qq yazılır. Bu durum üçüncü seçenekle eşleşir.
Tikel evetleme önermesinin doğru olması için bileşenlerinden en az birinin doğru olması yeterlidir.
4
pqp \land q önermesinin çözümleyici çizelge kuralını belirlemek.
Bu önerme tümel evetleme önermesidir. Çözümleme kuralına göre alt alta yazma uygulanır. Üst satıra pp, alt satıra qq yazılır. Bu durum dördüncü seçenekle eşleşir.
Tümel evetleme önermesinin doğru olması için her iki bileşeninin de doğru olması gerekir.

Anahtar Kavram

Çözümleyici çizelgede temel eklemlerin çözümleme kuralları ve çatal açma ile alt alta yazma ayrımı
Soru 45Soru

İnsanlar evreninde (EE) tanımlanan;

F(x)F(x): "xx filozoftur."

T(x)T(x): "xx felsefe tarihçisidir."

yüklemleri verilmiştir.

Buna göre, "Her felsefe tarihçisi filozoftur fakat bazı filozoflar felsefe tarihçisi değildir." önermesinin yüklemler mantığındaki doğru sembolik karşılığı aşağıdakilerden hangisidir?

Cevabı ve açıklamayı göster

Cevap: x(T(x)F(x))x(F(x)T(x))\forall x (T(x) \rightarrow F(x)) \wedge \exists x (F(x) \wedge \sim T(x))

Cevap

Her felsefe tarihçisi filozoftur fakat bazı filozoflar felsefe tarihçisi değildir önermesinin doğru sembolleştirilmiş hali, tümel niceleyici için koşul ekleminin, tikel niceleyici için ise tümel evetleme ekleminin kullanıldığı ve bu iki ifadenin t��mel evetleme ile bağlandığı formüldür.
Doğru sembolleştirilmiş ifadede, "Her felsefe tarihçisi filozoftur" kısmı tümel niceleyici (\forall) ve koşul (\rightarrow) eklemiyle kurulmuş, "bazı filozoflar felsefe tarihçisi değildir" kısmı ise tikel niceleyici (\exists) ve tümel evetleme (\wedge) ekleminin değillemeyle (\sim) birleşimiyle kurulmuştur. Bu iki bileşeni bağlayan 'fakat' bağlacı da tümel evetleme (\wedge) eklemiyle ifade edilerek doğru formüle ulaşılmıştır.

Adım Adım Çözüm

1
İlk bileşen olan "Her felsefe tarihçisi filozoftur" ifadesini sembolleştirin.
x(T(x)F(x))\forall x (T(x) \rightarrow F(x))
Tümel niceleme içeren genel önermeler ('her', 'tüm') yüklemler mantığında koşul (ise - \rightarrow) eklemiyle sembolleştirilir.
2
İkinci bileşen olan "bazı filozoflar felsefe tarihçisi değildir" ifadesini sembolleştirin.
x(F(x)T(x))\exists x (F(x) \wedge \sim T(x))
Tikel niceleme içeren tikel önermeler ('bazı', 'en az bir') yüklemler mantığında tümel evetleme (ve - \wedge) eklemiyle sembolleştirilir. Değilleme içeren yüklem ise T(x)\sim T(x) olarak ifade edilir.
3
İki ana bileşeni birleştiren "fakat" ekleminin mantıksal karşılığını belirleyin.
Tümel evetleme eklemi (\wedge)
"Fakat", "ama", "ve" gibi bağlaçlar mantıksal olarak iki önermenin aynı anda doğru olduğunu bildirdiği için tümel evetleme ile sembolleştirilir.
4
Elde edilen tüm bileşenleri bir araya getirin.
x(T(x)F(x))x(F(x)T(x))\forall x (T(x) \rightarrow F(x)) \wedge \exists x (F(x) \wedge \sim T(x))
İki ayrı niceleyici içeren ifadenin tam sembolik karşılığı elde edilmiş olur.

Anahtar Kavram

Yüklemler mantığında tümel niceleyicinin koşul eklemiyle (ise), tikel niceleyicinin ise tümel evetleme eklemiyle (ve) birlikte sembolleştirilmesi kuralı.
Soru 46Soru

Sembolik mantıkta çözümleyici çizelge (ağaç) yöntemiyle denetleme yapılırken işlem adımlarının doğru sırayla atılması ve kuralların doğru uygulanması hayati önem taşır. Bu bağlamda, alt alta yazma kuralı gerektiren önermelere çatal açma kuralından önce öncelik verilir.

Buna göre, (pq)(rs)(p \rightarrow q) \land \sim(r \rightarrow s) önermesinin çözümleyici çizelge ile denetlenmesi sürecinde atılacak adımlar ve kuralların uygulanış sırası hakkında aşağıdakilerden hangisi doğrudur?

Cevabı ve açıklamayı göster

Cevap: Ana eklem olan tümel evetleme (\land) alt alta yazma kuralıyla çözümlendikten sonra, öncelik kuralı gereği (rs)\sim(r \rightarrow s) önermesine alt alta yazma kuralı uygulanır.

Cevap

Ana eklem olan tümel evetleme (\land) alt alta yazma kuralıyla çözümlendikten sonra, öncelik kuralı gereği değillenmiş koşul önermesine alt alta yazma kuralı uygulanmalıdır.
Soruda verilen (pq)(rs)(p \rightarrow q) \land \sim(r \rightarrow s) önermesinin ana eklemi tümel evetleme (\land) eklemidir ve ilk adımda alt alta yazma kuralı uygulanmalıdır. Bu işlemin ardından elde edilen bileşenlerden pqp \rightarrow q koşul önermesi olup çatal açma gerektirirken, (rs)\sim(r \rightarrow s) değillenmiş koşul önermesi olup alt alta yazma kuralını gerektirir. Çözümleyici çizelgede alt alta yazma kuralları çatal açma kurallarından önce uygulandığı için değillenmiş koşul önermesine öncelik verilerek alt alta yazma kuralı işletilir.

Adım Adım Çözüm

1
Ana eklemin çözümlenmesi
Ana eklem tümel evetleme (\land) olduğu için alt alta yazma kuralı uygulanır ve alt bileşenler olan pqp \rightarrow q ile (rs)\sim(r \rightarrow s) önermeleri alt alta yazılır.
Çözümleyici çizelgede en dıştaki (ana) eklemden başlanarak önermeler çözümlenir.
2
Uygulama önceliğinin belirlenmesi
Alt alta yazma kuralı gerektiren (rs)\sim(r \rightarrow s) önermesi, çatal açma kuralı gerektiren pqp \rightarrow q önermesinden önce çözümlenmek üzere seçilir.
İşlem kolaylığı sağlamak ve dallanmayı azaltmak amacıyla alt alta yazma kuralları, çatal açma kurallarına göre önceliklidir.
3
Değillenmiş koşul önermesinin çözümlenmesi
(rs)\sim(r \rightarrow s) önermesine alt alta yazma kuralı uygulanarak rr ve s\sim s önermeleri alt alta listelenir.
Değillenmiş koşul önermesinin [(AB)\sim(A \rightarrow B)] çözümleme kuralı, öncülün kendisini (AA) ve ardılın değillemesini (B\sim B) alt alta yazmayı gerektirir.
4
Koşul önermesinin çözümlenmesi
pqp \rightarrow q önermesine çatal açma kuralı uygulanarak yol ikiye ayrılır; sol dala p\sim p, sağ dala ise qq yazılır.
Koşul önermesinin [\AB\A \rightarrow B] çözümleme kuralı, öncülün değillemesini (A\sim A) ve ardılın kendisini (BB) çatal açarak yazmayı gerektirir.

Anahtar Kavram

Çözümleyici çizelgede kural uygulama önceliği ve eklem kuralları
Tahmini Süre:2m 0s
Soru 47Soru

Öngörülen evrenin öğrenciler evreni (EE) olduğu ve C\c(x)Ç(x): "xx çalışkandır.", B(x)B(x): "xx başarılıdır." yüklemlerinin tanımlandığı bir sistemde; "Çalışkan olan hiçbir öğrencinin başarısız olduğu söylenemez." önermesinin yüklemler mantığındaki doğru sembolik karşılığı ¬x(C\c(x)¬B(x))\neg \exists x (Ç(x) \rightarrow \neg B(x)) ifadesidir.

Cevabı ve açıklamayı göster

Cevap: False

Cevap

Verilen önermenin sembolik g��sterimi yanlıştır. Doğru gösterim ¬x(C\c(x)¬B(x))\neg \exists x (Ç(x) \wedge \neg B(x)) veya buna eşdeğer olan x(C\c(x)B(x))\forall x (Ç(x) \rightarrow B(x)) olmalıdır.
Önermenin doğru sembolleştirilmesi ¬x(C\c(x)¬B(x))\neg \exists x (Ç(x) \wedge \neg B(x)) veya x(C\c(x)B(x))\forall x (Ç(x) \rightarrow B(x)) olmalıdır. Önerilen ¬x(C\c(x)¬B(x))\neg \exists x (Ç(x) \rightarrow \neg B(x)) ifadesi mantıksal olarak 'Her öğrenci çalışkandır ve başarılıdır' anlamına gelen farklı bir önermeye eşdeğer olduğundan yanlıştır.

Adım Adım Çözüm

1
Doğal dildeki önermenin mantıksal yapısını çözümleme.
"Çalışkan olan hiçbir öğrencinin başarısız olduğu söylenemez" ifadesi, "Öğrenciler evreninde hem çalışkan olup hem de başarısız olan (başarılı olmayan) hiçbir öğrenci yoktur" anlamına gelir.
Niceleyici ve yüklemler arasındaki mantıksal ilişkileri doğru kurabilmek için cümlenin gerçek anlamını belirlemek gerekir.
2
Çözümlenen yapıyı yüklemler ve niceleyiciler ile ifade etme.
"Çalışkan (C\c(x)Ç(x)) ve başarısız (¬B(x)\neg B(x)) olan bir öğrencinin varlığı" ifadesi x(C\c(x)¬B(x))\exists x (Ç(x) \wedge \neg B(x)) şeklinde yazılır. Bunun değillenmesi ise ¬x(C\c(x)¬B(x))\neg \exists x (Ç(x) \wedge \neg B(x)) ifadesini verir.
Tikel niceleyici altında varlık iddiası tümel evetleme (\wedge) ile kurulur ve değilleme eklemi tüm ifadenin başına getirilir.
3
Önerilen sembolleştirmenin mantıksal eşdeğerini bulma.
¬x(C\c(x)¬B(x))\neg \exists x (Ç(x) \rightarrow \neg B(x)) ifadesi sırasıyla değillemenin içeri dağıtılmasıyla x¬(C\c(x)¬B(x))\forall x \neg (Ç(x) \rightarrow \neg B(x)) şeklini alır. Koşul ekleminin açılımı uygulandığında x¬(¬C\c(x)¬B(x))\forall x \neg (\neg Ç(x) \vee \neg B(x)) olur. De Morgan kuralları ile bu ifade x(C\c(x)B(x))\forall x (Ç(x) \wedge B(x)) önermesine dönüşür.
Önerilen sembolleştirmenin orijinal önerme ile aynı anlamı taşıyıp taşımadığını mantıksal kurallarla denetlemek gerekir.
4
Eşdeğer ifadelerin anlamlarını karşılaştırma.
"Çalışkan olan hiçbir öğrencinin başarısız olmadığı" iddiası, "Her öğrencinin hem çalışkan hem başarılı olduğu" iddiası ile aynı değildir. Dolayısıyla önerilen sembolleştirme yanlıştır.
Çıkan sonucun orijinal iddiadan tamamen farklı olduğunu doğrulayarak önermenin doğruluk değerinin 'Yanlış' olduğuna karar verilir.

Anahtar Kavram

Yüklemler Mantığında Niceleyici Eşdeğerlikleri ve Sembolleştirme Kuralları
Soru 48Soru

Aşağıda, (pq)(pq)(p \lor q) \land \sim(p \rightarrow q) bileşik önermesinin çözümleyici çizelge (ağaç) yöntemi kullanılarak tutarlılığının denetlenmesinde uygulanacak adımlar karışık olarak verilmiştir. Bu adımların doğru bir çözümleme sırasına göre sıralanışını belirleyiniz.

Öğeleri doğru sıraya koymak için sürükleyin

Cevabı ve açıklamayı göster

Cevap

Çözümleyici çizelgede ilk adımda ana eklem olan tümel evetleme kuralı uygulanır. İkinci adımda, işlem önceliği kuralı uyarınca çatal açma gerektiren tikel evetleme yerine alt alta yazma gerektiren değillenmiş koşul önermesi çözümlenir. Üçüncü adımda, alt alta yazma işlemleri tamamlandığ�� için tikel evetleme önermesine çatal açma kuralı uygulanır. Son adımda ise dallardaki önermeler ile yoldaki değillemeleri karşılaştırılarak çelişki tespit edilen dal kapatılır.
Çözümleyici çizelgede öncelikle ana eklem olan tümel evetleme çözülür. Ardından alt alta yazma kuralının çatal açmaya olan önceliği sebebiyle değillenmiş koşul önermesi çözülmeli, sonrasında ise tikel evetleme çözülüp yollardaki çelişkilere göre denetim tamamlanmalıdır.

Adım Adım Çözüm

1
Ana önermenin eklemine göre ilk kuralın uygulanması
pqp \lor q ve (pq)\sim(p \rightarrow q) önermelerinin elde edilmesi
Ana eklem tümel evetleme (\land) olduğu için ilk olarak alt alta yazma kuralı uygulanır.
2
İşlem önceliğine göre alt önermenin ��özümlenmesi
pp ve q\sim q önermelerinin elde edilmesi
Alt alta yazma kuralı gerektiren değillenmiş koşul önermesi, çatal açma kuralı gerektiren tikel evetleme önermesinden önce çözümlenir.
3
Dallandırıcı kuralın uygulanması
pqp \lor q önermesi için iki dal açılarak dalların ucuna sırasıyla pp ve qq yazılması
Sıradaki işlem tikel evetleme (pqp \lor q) olduğu için çatal açma kuralı uygulanır.
4
Yolların çelişki yönünden denetlenmesi ve kapatılması
Sağdaki dalın altına x işareti konularak kapatılması, soldaki dalın ise açık kalması
Sağ daldaki qq önermesi ile aynı yol üzerindeki q\sim q önermesi çeliştiği için bu dal kapatılır.

Anahtar Kavram

Çözümleyici Çizelgede İşlem Önceliği ve Dal Kapatma Kuralları
Tahmini Süre:2m 0s
Soru 49Soru

Sanat eserleri evreninde (EE) tanımlanan;

R(x)R(x): "xx bir resimdir."
O(x)O(x): "xx özgündür."
D(x)D(x): "xx değerlidir."

yüklemleri verilmiştir.

Buna göre, "Her resim özgünse değerlidir; ancak bazı resimler ne özgündür ne de değerlidir." önermesinin yüklemler mantığındaki doğru sembolik ifadesi aşağıdakilerden hangisidir?

Cevabı ve açıklamayı göster

Cevap: (x(R(x)(O(x)D(x)))x(R(x)¬O(x)¬D(x)))(\forall x (R(x) \rightarrow (O(x) \rightarrow D(x))) \wedge \exists x (R(x) \wedge \neg O(x) \wedge \neg D(x)))

Cevap

Her resim özgünse değerlidir; ancak bazı resimler ne özgündür ne de değerlidir önermesinin yüklemler mantığındaki doğru sembolik ifadesi, birinci kısmı tümel niceleyici altında koşul eklemiyle, ikinci kısmı tikel niceleyici altında tümel evetleme ve değilleme eklemleriyle gösteren ve bu iki kısmı tümel evetleme eklemiyle bağlayan seçenektir.
Doğru olan seçenekte, ilk bileşendeki tümel önerme 'Her resim (R(x)R(x)) için eğer resim özgünse (O(x)O(x)) değerlidir (D(x)D(x))' koşul yapısıyla doğru bir biçimde x(R(x)(O(x)D(x)))\forall x (R(x) \rightarrow (O(x) \rightarrow D(x))) olarak sembolleştirilmiştir. İkinci bileşendeki tikel önerme ise 'Bazı xx'ler vardır ki hem resimdir (R(x)R(x)), hem özgün değildir (¬O(x)\neg O(x)) hem de değerli değildir (¬D(x)\neg D(x))' anlamını karşılayacak şekilde x(R(x)¬O(x)¬D(x))\exists x (R(x) \wedge \neg O(x) \wedge \neg D(x)) olarak ifade edilmiştir. Bu iki bileşenin 'ancak' bağlacının karşılığı olan tümel evetleme eklemiyle (\wedge) birleştirilmesiyle doğru sonuca ulaşılır.

Adım Adım Çözüm

1
Önermeyi 'ancak' bağlacına göre iki ana bileşene ayırmak.
Birinci bileşen: 'Her resim özgünse değerlidir.' İkinci bileşen: 'Bazı resimler ne özgündür ne de değerlidir.' İki bileşen arasındaki ana eklem: 'ancak' (ve / \wedge).
Bileşik önermelerin doğru sembolleştirilmesi için öncelikle ana eklemin ve ana bileşenlerin tespit edilmesi gerekir.
2
Birinci bileşen olan 'Her resim özgünse değerlidir' ifadesini yüklemler mantığına aktarmak.
x(R(x)(O(x)D(x)))\forall x (R(x) \rightarrow (O(x) \rightarrow D(x)))
Tümel niceleyici (\forall) içeren ifadelerde evrendeki elemanların sınırlandırılması (resim olma koşulu) 'ise' (\rightarrow) eklemiyle yapılır. 'Her resim (R(x)R(x)) için eğer resim özgünse (O(x)O(x)) değerlidir (D(x)D(x))' yapısı bu şekilde kurulur.
3
İkinci bileşen olan 'bazı resimler ne özgündür ne de değerlidir' ifadesini sembolleştirmek.
x(R(x)¬O(x)¬D(x))\exists x (R(x) \wedge \neg O(x) \wedge \neg D(x))
Tikel niceleyici (\exists) kullanılan varlıksal ifadelerde nitelikler 've' (\wedge) eklemiyle bağlanır. 'Ne özgündür ne de değerlidir' ifadesi 'özgün değildir ve değerli değildir' anlamına geldiğinden yüklemler değillenerek (¬O(x)¬D(x)\neg O(x) \wedge \neg D(x)) tikel niceleyici altında gösterilir.
4
Elde edilen iki sembolik ifadeyi ana eklem olan tümel evetleme (\wedge) ile birleştirmek.
(x(R(x)(O(x)D(x)))x(R(x)¬O(x)¬D(x)))(\forall x (R(x) \rightarrow (O(x) \rightarrow D(x))) \wedge \exists x (R(x) \wedge \neg O(x) \wedge \neg D(x)))
Türkçedeki 'ancak' bağlacı, iki önermenin aynı anda gerçekleştiğini bildirdiği için mantıksal olarak tümel evetleme eklemi ile temsil edilir.

Anahtar Kavram

Yüklemler mantığında tümel ve tikel niceleyicilerle kurulan bileşik önermelerin uygun mantıksal eklemler (koşul ve tümel evetleme eklemleri) kullanılarak doğru sembolleştirilmesi.
Soru 50Soru

Çözümleyici çizelge (ağaç) yöntemi ile denetleme yapılırken işlem adımlarının sıralanmasında belirli kurallar uygulanır. Çözümleme yapılacak adımlarda birden fazla önermenin ��özümlenmesi gerekiyorsa, işlem kolaylığı sağlamak ve çizelgenin gereksiz dallanmasını önlemek amacıyla alt alta yazma kuralı uygulanan önermelere, çatal açma kuralı uygulanan önermelere göre öncelik verilir.

Buna göre;

I. (pq)\sim(p \lor q)
II. pqp \rightarrow q
III. (pq)\sim(p \land q)
IV. (pq)\sim(p \rightarrow q)

önermelerinden oluşan bir önerme kümesinin çözümleyici çizelgeyle denetlenmesine başlanırken, işlem önceliği kuralı gereğince ilk olarak hangi önermelerin çözümlenmesi gerekir?

Cevabı ve açıklamayı göster

Cevap: I ve IV

Cevap

I ve IV numaralı önermeler alt alta yazma kuralına tabi oldukları için ilk olarak çözümlenmelidir.
Çözümleyici çizelgede işlem önceliği alt alta yazma kuralı uygulanan önermelerdedir. Değillenmiş tikel evetleme olan birinci önerme ile değillenmiş koşul olan dördüncü önerme alt alta yazma kuralına tabi oldukları için ilk önce çözümlenmelidir.

Adım Adım Çözüm

1
Önermelerin çözümleyici çizelgedeki çözümleme kurallarını belirleme.
I numaralı önerme değillenmiş tikel evetleme olup alt alta yazma kuralıyla çözümlenir. II numaralı önerme koşul önermesi olup çatal açma kuralıyla çözümlenir. III numaralı önerme değillenmiş tümel evetleme olup çatal açma kuralıyla çözümlenir. IV numaralı önerme değillenmiş koşul önermesi olup alt alta yazma kuralıyla çözümlenir.
İşlem önceliği kuralını uygulamak için her önermenin hangi kuralla açılacağını belirlemek gerekir.
2
Öncelikli olan alt alta yazma kuralına tabi önermeleri seçme.
I ve IV numaralı önermelerin çözümleme kuralı alt alta yazmadır.
Çözümleyici çizelgede alt alta yazma kuralları çatal açma kurallarına göre işlem önceliğine sahiptir.
3
Sonuca ulaşma.
İlk olarak çözümlenmesi gereken önermeler I ve IV'tür.
Alt alta yazma önceliği nedeniyle ilk çözümleme adımında bu iki önerme seçilmelidir.

Anahtar Kavram

Çözümleyici çizelgede alt alta yazma ve çatal açma kurallarının işlem önceliği
Soru 51Soru

Çözümleyici çizelge (ağaç) yöntemiyle önerme denetlemelerinde, her önermenin ana eklemine ve değilleme durumuna göre çözümleme kuralları uygulanır. Bu kurallardan bazıları alt alta yazmayı, bazıları ise çatal açmayı gerektirir.

Buna göre, sol sütunda verilen sembolik önermeleri, sağ sütunda bu önermelere uygulanacak ilk çözümleyici çizelge kuralı ve işlem biçimiyle doğru şekilde eşleştiriniz.

Soldaki öğeye tıklayın, sonra eşleşen sağdaki öğeye tıklayın

Öğeler

(pq)\sim(p \rightarrow q)
pqp \lor \sim q
(pq)\sim(p \land q)
pqp \leftrightarrow q

Eşleşmeler

Cevabı ve açıklamayı göster

Cevap

Eşleştirmeler şu şekildedir: Değillenmiş koşul önermesi olan birinci ifade alt alta yazma kuralıyla sırasıyla pp ve q\sim q yazılacak biçimde eşleşir; tikel evetleme olan ikinci ifade çatal açma kuralıyla sol kola pp ve sağ kola q\sim q yazılacak biçimde eşleşir; değillenmiş tümel evetleme olan üçüncü ifade çatal açma kuralıyla sol kola p\sim p ve sağ kola q\sim q yazılacak biçimde eşleşir; karşılıklı koşul olan dördüncü ifade ise çatal açma kuralıyla sol kolda pp ile qq, sağ kolda p\sim p ile q\sim q alt alta yaz��lacak biçimde eşleşir.
Doğru eşleştirmede her önerme, sembolik mantıktaki çözümleyici çizelge kurallarına tam uyum göstermektedir: Değillenmiş koşul önermesi alt alta yazma kuralı ile çözümlenirken; tikel evetleme, değillenmiş tümel evetleme ve karşılıklı koşul önermeleri çatal açma kuralı ile çözümlenir.

Adım Adım Çözüm

1
Değillenmiş koşul önermesinin çözümleme kuralını belirleme.
(pq)\sim(p \rightarrow q) önermesinin çözümünde alt alta yazma kuralı geçerlidir. İlk satıra bileşenin kendisi (pp), ikinci satıra ise diğer bileşenin değili (q\sim q) yazılır.
Değillenmiş koşul kuralı gereğince önermenin doğru olduğu tek durum ön bileşenin doğru, art bileşenin yanlış olduğu durumdur.
2
Tikel evetleme önermesinin çözümleme kuralını belirleme.
pqp \lor \sim q önermesinin çözümünde çatal açma kuralı uygulanır. Sol kola pp yazılırken, sağ kola q\sim q yazılır.
Tikel evetleme ekleminin çözümleme kuralı çatal açmayı gerektirir çünkü önermenin doğru olması için bileşenlerden en az birinin doğru olması yeterlidir.
3
Değillenmiş tümel evetleme önermesinin çözümleme kuralını belirleme.
(pq)\sim(p \land q) önermesinin çözümünde çatal açma kuralı uygulanır. Sol kola birinci bileşenin değili (p\sim p), sağ kola ikinci bileşenin değili (q\sim q) yazılır.
Değillenmiş tümel evetleme, De Morgan kuralları gereği tikel evetlemeye eşdeğerdir ve çatal açma yöntemiyle çözümlenir.
4
Karşılıklı koşul önermesinin çözümleme kuralını belirleme.
pqp \leftrightarrow q önermesinin çözümünde çatal açma kuralı uygulanır. Sol kolda pp ve qq alt alta, sağ kolda ise p\sim p ve q\sim q alt alta yazılır.
Karşılıklı koşul önermesi, bileşenlerinin doğruluk değerlerinin aynı olduğu (her ikisinin de doğru veya her ikisinin de yanlış) durumlarda doğru olur.

Anahtar Kavram

Çözümleyici çizelgede alt alta yazma ve çatal açma kuralları ile bu kuralların önermelerin ana eklemlerine göre doğru şekilde uygulanması.
Tahmini Süre:1m 30s
Soru 52Soru

Bir öğrenci, x(FxGx)xFxxGx\forall x (Fx \rightarrow Gx) \therefore \exists x Fx \rightarrow \exists x Gx çıkarımının geçerliliğini çözümleyici çizelge (semantik tablo) yöntemiyle denetlemek için şu adımları uygulamıştır:

1. adım: Öncülü aynen alır, sonucun ise değillemesini yazar:
1. x(FxGx)\forall x (Fx \rightarrow Gx) (Öncül)
2. (xFxxGx)\sim (\exists x Fx \rightarrow \exists x Gx) (Değillenmiş Sonuç)

2. adım: 2. önermeyi değillenmiş koşul kuralına göre çözümleyerek alt alta yazar:
3. xFx\exists x Fx
4. xGx\sim \exists x Gx

3. adım: 4. önermeye niceleyici değilleme kuralını uygular:
5. xGx\forall x \sim Gx

Bu aşamada denetleme işlemine devam etmek isteyen öğrencinin, kurallara uygun ve doğru bir sonuca ulaşabilmesi için 4. adımda yapması gereken işlem aşağıdakilerden hangisidir?

Cevabı ve açıklamayı göster

Cevap: Öncelikle tikel niceleyici içeren 3. önerme aa adıyla özellenerek (FaFa) yazılmalı; ardından tümel niceleyici içeren 1. ve 5. önermeler aynı ad (aa) kullanılarak özellenmelidir.

Cevap

Öncelikle tikel niceleyici içeren önermenin aa adıyla özellenmesi, ardından tümel niceleyici içeren önermelerin aynı aa adıyla özellenmesi gerekir.
Doğru yanıt, öncelikle tikel niceleyici içeren önermenin özellenmesini ve ardından tümel niceleyici içeren önermelerin aynı adla özellenmesini açıklayan seçenektir. Çözümleyici çizelgede tikel özelleme kuralı (TÖ), tümel özelleme kuralından (TÜ) önce uygulanmalıdır. Çünkü tikel özellemede kullanılacak adın daha önce yolda geçmemiş yeni bir ad olması zorunludur. Eğer önce tümel özelleme yapılıp aa adı kullanılsaydı, tikel özellemede aa adı kullanılamazdı ve yeni bir ad seçilmesi gerekirdi. Bu da çıkarımın geçerliliğini denetlerken çelişkinin görülmesini engellerdi.

Adım Adım Çözüm

1
Tikel ve tümel niceleyicilerin bir arada olduğu durumlarda işlem sırasını belirleme.
Tikel özellemenin (TÖ) tümel özellemeden (TÜ) önce yapılması gerektiği saptanır.
Tikel özelleme kuralı gereği, kullanılacak adın (örneğin a) daha önce yolda geçmemiş olması gerekir. Bu kuralı korumak için önce tikel özelleme yapılır.
2
3. adımdaki tikel önermenin özellenmesi.
xFx\exists x Fx önermesi aa adıyla özellenerek FaFa yazılır.
Tikel önermenin yüklemini belirginleştirmek ve niceleyiciden kurtulmak için tikel özelleme uygulanır.
3
Tümel önermelerin tikel özellemede kullanılan adla özellenmesi.
x(FxGx)\forall x (Fx \rightarrow Gx) önermesi FaGaFa \rightarrow Ga ve xGx\forall x \sim Gx önermesi Ga\sim Ga şeklinde aa adıyla özellenir.
Tümel önerme evrendeki tüm elemanlar için geçerli olduğundan, tikel özellemedeki aa adını da kapsar ve çelişki denetimi bu ad üzerinden yürütülür.

Anahtar Kavram

Yüklemler mantığında tikel ve tümel özelleme kuralları ile çözümleme sırası.
Soru 53Soru

Sembolik mantıkta önermelerin tutarlılığını veya geçerliliğini denetlemek için kullanılan yöntemlerden biri de çözümleyici çizelgedir. Çözümleyici çizelgede kurallar uygulanırken işlem sırasına dikkat edilmesi gerekir. Çok dallı ağaç yapılarında karmaşıklığı engellemek amacıyla öncelik, dallanmaya neden olmayan ve alt bileşenlerin doğrudan aynı hat üzerine dikey olarak yazıldığı kurallara verilir.

Buna göre, aşağıda verilen önermelerden hangisi çözümlenirken ilk adımda doğrudan alt alta yazma kuralı uygulanmalıdır?

Cevabı ve açıklamayı göster

Cevap: (pq)\sim(p \rightarrow q)

Cevap

Değillenmiş koşul önermesi olan (pq)\sim(p \rightarrow q) ifadesi, çözümleyici çizelgede ilk adımda doğrudan alt alta yazma kuralı uygulanarak çözümlenmelidir.
Değillenmiş koşul önermesi olan (pq)\sim(p \rightarrow q) ifadesi, çözümleyici çizelge kurallarına göre çözümlendiğinde dikey tek bir hat üzerine pp ve q\sim q ifadelerinin alt alta yazılmasıyla açılır. Çözümleyici çizelgede alt alta yazma kuralları çatal açma kurallarına göre öncelikli olduğundan, ilk adımda bu önermeyle başlanarak alt alta yazma kuralı uygulanmalıdır.

Adım Adım Çözüm

1
Seçeneklerde verilen her bir önermenin ana eklemini ve değilleme durumunu belirlemek.
Seçeneklerde değillenmiş tümel evetleme, koşul, değillenmiş koşul, tikel evetleme ve değillenmiş karşılıklı koşul önermeleri bulunmaktadır.
Çözümleyici çizelgede hangi kuralın uygulanacağını belirlemek için önermenin ana ekleminin tespit edilmesi gerekir.
2
Her önerme türü için geçerli olan çözümleyici çizelge kurallarını (çatal açma veya alt alta yazma) eşleştirmek.
Değillenmiş koşul önermesinin dikey hatta alt alta yazmayı gerektirdiği, diğerlerinin ise çatal açmayı gerektirdiği belirlenir.
Çözümleme önceliği dikey hatta yazılan (alt alta yazılan) önermelerde olduğu için bu ayrımın yapılması şarttır.
3
Elde edilen sonuçlara göre alt alta yazma kuralına sahip olan önermeyi doğru seçenek olarak işaretlemek.
(pq)\sim(p \rightarrow q) önermesinin alt alta yazma kuralına uygun tek seçenek olduğu doğrulanır.
Soruda ilk adımda doğrudan alt alta yazılması gereken önerme sorulmuştur.

Anahtar Kavram

Çözümleyici Çizelge Kurallarında Alt Alta Yazma ve Çatal Açma Ayrımı
Tahmini Süre:1m 30s
Soru 54Soru

Bir önermenin geçerliliğini çözümleyici çizelge (semantik tablo) yöntemiyle denetlemek isteyen bir öğrenci, öncelikle önermenin değillemesini alır. Değillenen önerme çözümleyici çizelge kurallarına göre açılır. Çözümleme sonucunda tüm yolların kapalı olması, değillenen önermenin tutarsız olduğunu; dolayısıyla orijinal önermenin geçerli olduğunu gösterir.

Bu bilgiden hareketle, bir öğrenci (pq)(qp)(p \rightarrow q) \lor (q \rightarrow p) önermesinin geçerliliğini denetlemek için bu önermenin değillemesini alarak çözümleyici çizelge adımlarını uygulamıştır.

Buna göre, öğrencinin yaptığı denetleme işlemi ve ulaştığı sonuçla ilgili aşağıdaki ifadelerden hangisi doğrudur?

Cevabı ve açıklamayı göster

Cevap: Değillenen önermeye sırasıyla yalnızca alt alta yazma kuralları uygulanır; oluşan tek yol kapandığı için önermenin geçerli olduğu sonucuna ulaşılır.

Cevap

Değillenen önermeye sırasıyla yalnızca alt alta yazma kuralları uygulanır; oluşan tek yol kapandığı için önermenin geçerli olduğu sonucuna ulaşılır.
Çözümleyici çizelgede geçerlilik denetimi yapılırken önermenin değillemesi alınır. Değillenen (pq)(qp)(p \rightarrow q) \lor (q \rightarrow p) önermesi, tikel evetleme değillemesi olduğu için alt alta yazma kuralı ile açılır. Buradan elde edilen değillenmiş koşul önermeleri de alt alta yazma kuralları ile çözümlenir. Sonuçta oluşan tek yol üzerinde çelişik önerme çiftleri (pp ile p\sim p, qq ile q\sim q) bulunduğundan yol kapanır. Değillemesi tutarsız olan önerme geçerli kabul edilir.

Adım Adım Çözüm

1
Önermenin geçerliliğini denetlemek amacıyla öncelikle önermenin değillemesi alınır.
[(pq)(qp)]\sim[(p \rightarrow q) \lor (q \rightarrow p)] önermesi elde edilir.
Çözümleyici çizelgede geçerlilik denetlemesi, önermenin değillemesinin tutarsız olup olmadığının kontrol edilmesiyle yapılır.
2
Değillenen ana eklem olan tikel evetleme değillemesine (\sim\lor) kuralı uygulanır.
(pq)\sim(p \rightarrow q) ve (qp)\sim(q \rightarrow p) önermeleri alt alta yazılır.
Tikel evetleme önermesinin değillemesi çözümleyici çizelgede alt alta yazma kuralına tabidir.
3
Elde edilen değillenmiş koşul önermelerine (\sim\rightarrow) kuralları uygulanır.
(pq)\sim(p \rightarrow q) önermesinden pp ve q\sim q alt alta yazılır. (qp)\sim(q \rightarrow p) önermesinden ise qq ve p\sim p alt alta yazılır. Böylece tek yolda p,q,q,pp, \sim q, q, \sim p önermeleri birikir.
Koşul önermesinin değillemesi, ön bileşenin kendisi ve art bileşenin değili şeklinde alt alta yazılarak çözümlenir.
4
Oluşan yoldaki önermelerin çelişki durumu kontrol edilerek çizelge kapatılır.
Aynı yol üzerinde hem pp ve p\sim p hem de qq ve q\sim q bulunduğu için yol kapanır (Kapalı yol).
Bir yol üzerinde bir önerme ile onun değillemesi birlikte bulunuyorsa o yol çelişki barındırır ve kapatılır.
5
Çizelgenin kapanma durumuna göre orijinal önermenin geçerliliği hakkında karar verilir.
Tüm yollar kapandığı için değillenen önerme tutarsızdır, bu nedenle orijinal önerme geçerlidir.
Değillemesi tutarsız olan bir önerme mantıksal olarak geçerlidir.

Anahtar Kavram

Çözümleyici çizelgede tikel evetleme değillemesi ve koşul değillemesi kuralları ile geçerlilik denetimi
Tahmini Süre:2m 0s
Soru 55Soru

Bir öğrenci, (pq)\sim(p \lor q) ve pqp \leftrightarrow q önermelerinden oluşan bir kümenin birlikte tutarlı olup olmadığını çözümleyici çizelge (semantik tablo) yöntemiyle denetlemektedir. Öğrenci kuralları doğru bir şekilde uygulayarak çözümleme işlemini tamamlamıştır.

Buna göre, bu çözümleme işleminin sonucu ve gerekçesi aşağıdakilerden hangisinde doğru verilmiştir?

Cevabı ve açıklamayı göster

Cevap: Önermeler birlikte tutarlıdır çünkü çözümleme sonunda açık kalan en az bir yol bulunmaktadır.

Cevap

Önermelerin birlikte tutarlı olduğu ve bunun gerekçesinin çözümleme sonunda açık kalan en az bir yolun bulunması olduğu seçenektir.
Çözümleyici çizelge yönteminde bir önerme kümesinin birlikte tutarlı olması için, tüm önermeler çözümlendikten sonra çizelgede en az bir açık yolun (çelişki barındırmayan dalın) bulunması gerekir. (pq)\sim(p \lor q) önermesi alt alta yazma kuralıyla p\sim p ve q\sim q olarak çözümlenir. Ardından pqp \leftrightarrow q önermesi için çatal açıldığında, sağ çatalda p\sim p ve q\sim q bileşenleri yer alır ve bu kolda çelişki oluşmadığı için yol açık kalır. Dolayısıyla önermeler birlikte tutarlıdır.

Adım Adım Çözüm

1
Önermeler çözümleyici çizelgeye başlangıç adımları olarak alt alta yazılır.
1. (pq)\sim(p \lor q) ve 2. pqp \leftrightarrow q önermeleri çizelgeye yazılır.
Birlikte tutarlılık denetlemesinde önermeler doğrudan (değillenmeden) çizelgeye aktarılır.
2
Öncelikli olan alt alta yazma kuralı (pq)\sim(p \lor q) önermesine uygulanır.
3. p\sim p ve 4. q\sim q önermeleri çizelgede alt alta yazılır.
Değillenmiş tikel evetleme önermesi tümel evetleme gibi işlem görür ve alt alta yazma kuralıyla çözümlenir.
3
Karşıl��klı koşul önermesi olan pqp \leftrightarrow q çözümlenir.
Yol ikiye ayrılır (çatal açılır). Sol çatala pp ve qq alt alta; sağ çatala p\sim p ve q\sim q alt alta yazılır.
Karşılıklı koşul ekleminin çözümleme kuralı çatal açmayı gerektirir.
4
Yolların açık ve kapalı olma durumları kontrol edilir.
Sol çatalda pp ve p\sim p çeliştiği için yol kapanır (x). Sağ çatalda ise p\sim p ve q\sim q önermeleri yer alır ve üst basamaklardaki önermelerle çelişki oluşturmadığı için yol açık kalır.
Bir yol üzerinde bir önerme ve onun değillemesi bir arada bulunuyorsa o yol kapanır; çelişki yoksa açık kalır.
5
Birlikte tutarlılık sonucu belirlenir.
En az bir yol açık kaldığı için önermeler birlikte tutarlıdır.
Çözümleyici çizelgede tüm yolların kapanmaması, kümenin tutarlı olduğunu gösterir.

Anahtar Kavram

Çözümleyici çizelge ile bir önerme kümesinin birlikte tutarlılığının denetlenmesi.
Soru 56Soru

Sembolik mantıkta çözümleyici çizelge (semantik tablo) yöntemi; önermelerin tutarlılığını, geçerliliğini ve eşdeğerliğini denetlemede kullanılan sistemli bir yöntemdir. Bu yöntemde denetleme türüne göre önermelerin kendileri ya da değillemeleri sisteme girilerek kurallar uygulanır.

Buna göre, çözümleyici çizelge ile yapılan denetleme işlemleri hakkında aşağıdakilerden hangisi doğrudur?

Cevabı ve açıklamayı göster

Cevap: Bir argümanın geçerliliğini denetlemek için öncüller aynen, sonucun ise değillemesi alınarak birlikte çözümlenir; tüm yollar kapandığında argümanın geçerli olduğu sonucuna varılır.

Cevap

Bir argümanın geçerliliğini denetlemek için öncüller aynen, sonucun ise değillemesi alınarak birlikte çözümlenir; tüm yollar kapandığında argümanın geçerli olduğu sonucuna varılır.
Çözümleyici çizelgede bir argümanın geçerliliğini denetlemek için argümanın öncülleri aynen alınırken, sonucun değillemesi sisteme eklenir. Eğer bu kümenin çözümlenmesi sonucunda tüm yollar kapanırsa, öncüller ile sonucun değillemesinin birlikte tutarsız olduğu görülür. Bir argümanın öncülleriyle sonucun değillemesinin birlikte tutarsız olması, o argümanın geçerli olduğunu gösterir.

Adım Adım Çözüm

1
Argümanın geçerliliğini çözümleyici çizelgeyle denetlemek için izlenecek yöntemi belirleme.
Öncüller aynen yazılır (P1,P2,...P_1, P_2, ...), sonucun ise değillemesi (Q\sim Q) alınarak çizelgeye eklenir.
Geçerlilik, öncüller doğruyken sonucun yanlış olamayacağı durumudur. Sonucun değillenmesiyle elde edilen küme tutarsız çıkarsa (tüm yollar kapanırsa), öncüller doğruyken sonucun yanlış olması imkansız demektir.
2
Elde edilen bu önerme kümesinin çözümleyici çizelge kurallarına göre çözümlenmesi.
Öncelikle alt alta yazma kuralları, ardından çatal açma kuralları uygulanarak tüm önermeler basit bileşenlerine ayrıştırılır.
Çizelgedeki tüm yolların açık veya kapalı olma durumunu netleştirmek.
3
Çözümleme sonucundaki yolların kontrol edilmesi.
Eğer tüm kollar çelişik önermeler içerdiği için kapanırsa (× \times ), değillenen sonuç öncüllerle çelişmiş olur.
Tüm kolların kapanması durumunda değillenen durumun imkansız (tutarsız) olduğu, dolayısıyla orijinal argümanın geçerli olduğu sonucuna ulaşılır.

Anahtar Kavram

Çözümleyici çizelge ile argüman geçerliliği denetleme kuralı
Soru 57Soru

Bir öğrenci, pqp \rightarrow q ve pqp \lor q öncüllerinden qq sonucunun geçerli bir şekilde çıkarılıp çıkarılamayacağını çözümleyici çizelge (semantik tablo) yöntemiyle denetlemek istemektedir. Öğrenci, bu amaçla öncülleri aynen yazıp sonucun değillemesini de ekleyerek denetleme kümesini oluşturur ve çözümleme kurallarını uygulamaya başlar.

Buna göre, bu denetleme işleminin adımları doğru şekilde tamamlandığında elde edilecek çizelge ve ulaşılan sonuçla ilgili aşağıdakilerden hangisi doğrudur?

Cevabı ve açıklamayı göster

Cevap: Çözümleme sonunda oluşan tüm yollar kapandığı için argüman geçerlidir.

Cevap

Çözümleme sonunda oluşan tüm yollar kapandığı için argümanın geçerli olduğu sonucuna varılır.
Çözümleme sonunda oluşan tüm yollar kapandığı için argümanın geçerli olduğu seçeneği doğrudur. Çünkü çözümleyici çizelgede bir argümanın geçerliliğini denetlemek için öncüller aynen yazılırken sonucun değillemesi alınır. Eğer elde edilen tüm yollar kapalıysa (yani küme tutarsızsa) argüman geçerlidir.

Adım Adım Çözüm

1
Argümanın geçerliliğini denetlemek için öncüller (pqp \rightarrow q ve pqp \lor q) aynen yazılır, sonucun ise değillemesi (q\sim q) alınarak denetleme kümesi oluşturulur.
Çözümleme sırasına {pq,pq,q}\{p \rightarrow q, p \lor q, \sim q\} önermeleri eklenir.
Bir argümanın geçerliliği, öncülleri ile sonucunun değillemesinin birlikte tutarsız (tüm yolların kapalı) olmasına bağlıdır.
2
İlk olarak tikel evetleme önermesi olan pqp \lor q önermesine çatal açma (dallanma) kuralı uygulanır.
Çizelge sol tarafta pp, sağ tarafta qq olacak şekilde ikiye ayrılır. Sağ taraftaki qq yolu, kümedeki q\sim q ile çeliştiği için hemen kapanır (q,qKapalıq, \sim q \rightarrow \text{Kapalı}).
Çözümleme işleminde çelişkileri erken tespit edip yolları kapatmak işlem kolaylığı sağlar.
3
Açık kalan sol yoldaki (pp) önerme üzerinden koşul önermesi olan pqp \rightarrow q çözümlenir. Koşul önermesine çatal açma kuralı uygulanarak sol dalına p\sim p, sağ dalına qq yazılır.
Sol alt dalda pp ve p\sim p çeliştiği için bu yol kapanır. Sağ alt dalda ise qq ile kümedeki q\sim q çeliştiği için bu yol da kapanır.
Tüm dallardaki önermeler çözümlendikten sonra açık yol kalıp kalmadığı kontrol edilmelidir.
4
Oluşan tüm yolların kapalı olup olmadığını kontrol ederek nihai karar verilir.
Tüm yollar kapandığı için öncüller ile sonucun değillemesi birlikte tutarsızdır, dolayısıyla argüman geçerlidir.
Çözümleyici çizelgede tüm yolların kapanması, denetlenen kümenin tutarsız olduğunu ve buna bağlı olarak argümanın geçerli olduğunu kanıtlar.

Anahtar Kavram

Çözümleyici çizelge ile argüman geçerliliği denetleme kuralları
Tahmini Süre:2m 0s
Soru 58Soru

Sembolik mantıkta bir önermenin geçerliliğini çözümleyici çizelge (semantik tablo) yöntemiyle denetlemek için öncelikle önermenin değillemesi alınarak çizelgeye yazılır. Yapılan çözümleme sonucunda oluşan tüm yollar kapanırsa (×\times) değillenen önerme tutarsız, dolayısıyla orijinal önerme geçerlidir. En az bir yol açık kalırsa değillenen önerme tutarlı, dolayısıyla orijinal önerme geçersizdir.

Bir öğrenci, (pq)p(p \land q) \rightarrow p önermesinin geçerliliğini denetlemek amacıyla şu adımları izlemiştir:
1. Adım: [(pq)p]\sim [ (p \land q) \rightarrow p ] (Önermenin değillemesi alınır.)
2. Adım: pqp \land q ve p\sim p (Birinci adımdaki önerme, alt alta yazma kuralına göre açılır.)
3. Adım: pp ve qq (İkinci adımdaki pqp \land q önermesi, alt alta yazma kuralına göre açılır.)
4. Adım: Aynı yol üzerinde pp ve p\sim p önermeleri bulunduğundan yol kapat��lır (×\times).

Bu denetleme adımları ve elde edilen sonuç göz önünde bulundurulduğunda, aşağıdakilerden hangisi doğrudur?

Cevabı ve açıklamayı göster

Cevap: Değillenen önermenin çözümlemesinde tüm yollar kapandığı için orijinal önerme geçerlidir.

Cevap

Değillenen önermenin çözümlemesinde tüm yollar kapandığı için orijinal önerme geçerlidir.
Değillenen önermenin çözümlemesinde tüm yollar kapandığı için orijinal önerme geçerlidir ifadesi doğrudur. Çünkü çözümleyici çizelgede bir önermenin geçerliliğini denetlemek amacıyla önermenin değillemesi alınır. Değillenen önerme çözümlendiğinde tüm yollar kapanıyorsa (yani değillenen önerme tutarsız ise), orijinal önerme geçerlidir. Öğrencinin yaptığı tüm işlemler kurallara uygundur ve ulaştığı sonuç doğrudur.

Adım Adım Çözüm

1
Geçerliliği denetlenecek olan (pq)p(p \land q) \rightarrow p önermesinin değillemesi alınır.
[(pq)p]\sim [ (p \land q) \rightarrow p ] önermesi elde edilir ve çizelgenin başına yazılır.
Çözümleyici çizelgede geçerlilik denetimi, önermenin değillemesinin tutarsız olduğunu gösterme yöntemiyle yapılır.
2
Değillenmiş koşul önermesi kuralı uygulanır: (AB)\sim(A \rightarrow B) önermesi çözümlenirken ön bileşen AA ile art bileşenin değillemesi B\sim B alt alta yaz��lır.
pqp \land q ve p\sim p önermeleri alt alta listelenir.
Değillenmiş koşul ekleminin semantik çözümleme kuralı alt alta yazmayı gerektirir.
3
Tümel evetleme önermesi kuralı uygulanır: ABA \land B önermesi çözümlenirken bileşenler alt alta yazılır.
pqp \land q önermesi çözümlenerek pp ve qq alt alta yazılır.
Tümel evetleme ekleminin semantik çözümleme kuralı alt alta yazmayı gerektirir.
4
Çizelgedeki dikey yol üzerinde çelişen önermeler olup olmadığı denetlenir.
Yol üzerinde hem pp hem de p\sim p önermeleri bir arada bulunduğundan çelişki oluşur ve yol kapatılır (×\times).
Bir dikey yol üzerinde bir önerme ile değillemesi aynı anda bulunursa o yol tutarsızdır ve kapatılır.
5
Çizelgedeki tüm yolların kapalı olması durumu yorumlanır.
Çözümlemede açık yol kalmadığı için değillenen önerme tutarsızdır. Dolayısıyla orijinal önerme geçerlidir.
Değili tutarsız olan bir önerme mantıksal olarak geçerlidir.

Anahtar Kavram

Çözümleyici Çizelge ile Geçerlilik Denetleme
Tahmini Süre:2m 0s
Soru 59Soru

Kitaplar evreninde (EE) tanımlanmış olan;

T(x)T(x): "xx tarihi konuludur."
R(x)R(x): "xx romandır."

yüklemleri verilmiştir.

Buna göre, "Bazı tarihi konulu kitaplar roman değildir." önermesinin yüklemler mantığındaki sembolik karşılığı aşağıdakilerden hangisidir?

Cevabı ve açıklamayı göster

Cevap: x(T(x)R(x))\exists x (T(x) \wedge \sim R(x))

Cevap

Bazı tarihi konulu kitaplar roman değildir önermesinin yüklemler mantığındaki sembolik karşılığı tikel niceleyici, tümel evetleme ve olumsuzlama eklemlerinin bir arada doğru kullanıldığı ifadedir.
Tikel niceleyici içeren 'Bazı tarihi konulu kitaplar roman değildir.' önermesinde 'bazı' ifadesi tikel niceleyici olan x\exists x ile sembolleştirilir. Tikel niceleme önermelerinde niceleyicinin kapsamındaki ana eklem tümel evetleme eklemi (\wedge) olmalıdır. Ayrıca 'roman değildir' ifadesi olumsuzlama eklemi (\sim) gerektirir. Bu durumda doğru sembolleştirme x(T(x)R(x))\exists x (T(x) \wedge \sim R(x)) şeklindedir.

Adım Adım Çözüm

1
Önermenin niceleyicisini belirleme
Tikel niceleyici (x\exists x)
Önerme 'Bazı...' ifadesiyle başladığı için tikel niceleme yapılmalıdır.
2
Tikel niceleyicinin alacağı ana eklemi belirleme
Tümel evetleme eklemi ({\wedge})
Yüklemler mantığında tikel niceleme önermeleri sembolleştirilirken ana eklem olarak tümel evetleme (ve) eklemi kullanılır.
3
Özellikleri yüklemlerle eşleştirip sembolleştirme
x(T(x)R(x))\exists x (T(x) \wedge \sim R(x))
Tarihi konulu olma özelliği T(x)T(x), roman olmama özelliği ise R(x)\sim R(x) ile gösterilir. Bu iki özellik tümel evetleme eklemiyle tikel niceleyici altında birleştirilir.

Anahtar Kavram

Yüklemler Mantığında Sembolleştirme ve Niceleyiciler
Soru 60Soru

Sporcular evreninde (EE) tanımlanmış olan; F(x)F(x): 'xx futbolcudur.' ve K(x)K(x): 'xx kalecidir.' yüklemleri verilmiştir. Buna göre, 'Bazı futbolcular kaleci değildir.' önermesinin yüklemler mantığındaki doğru sembolik ifadesi x(F(x)K(x))\exists x (F(x) \rightarrow \sim K(x)) şeklindedir.

Cevabı ve açıklamayı göster

Cevap: False

Cevap

Verilen ifade yanlıştır çünkü tikel niceleme önermelerinin sembolleştirilmesinde koşul eklemi (\rightarrow) yerine tümel evetleme eklemi (\wedge) kullanılmalıdır.
Verilen ifade yanlıştır çünkü tikel niceleyici (\exists) ile kurulan önermelerin sembolleştirilmesinde tümel evetleme eklemi (\wedge) kullanılmalıdır. Koşul eklemi (\rightarrow) kullanımı hatalıdır.

Adım Adım Çözüm

1
Önermenin yapısını ve niceleyicisini belirleme.
Önerme 'Bazı...' ifadesiyle başladığı için tikel niceleyici (\exists) kullanılmalıdır.
Tikel niceleyici, evrendeki en az bir nesnenin belirtilen özellikleri taşıdığını ifade etmek için kullanılır.
2
Yüklemleri ve olumsuzluk (değilleme) durumunu analiz etme.
'futbolcudur' kısmı için F(x)F(x), 'kaleci değildir' kısmı için ise K(x)\sim K(x) ifadesi elde edilir.
Önermedeki olumsuzluk eki olan 'değildir', kaleci olma yükleminin (K(x)K(x)) önüne değilleme işareti (\sim) getirilmesini gerektirir.
3
Niceleyici ile yüklemler arasındaki ana eklemi belirleme.
Tikel niceleyici (\exists) ile sembolleştirilen önermelerin ana eklemi tümel evetleme eklemi (\wedge) olmalıdır. Bu durumda doğru sembolleştirme x(F(x)K(x))\exists x (F(x) \wedge \sim K(x)) olur.
Eğer koşul eklemi (\rightarrow) kullanılırsa, futbolcu olmayan herhangi bir nesne bile bu önermeyi doğru kılacağı için önermenin asıl anlamı kaybolur. Bu nedenle tikel niceleme önermelerinde tümel evetleme kullanılmalıdır.

Anahtar Kavram

Yüklemler mantığında tikel niceleyici (\exists) ve mantıksal eklemlerin uyumu.
ÖncekiSayfa 3 / 4Sonraki
Sembolik Mantık ve Dil Alıştırma Soruları — YKS AYT (Alan Yeterlilik Testi) — Sayfa 3 | Examkin