Sembolik Mantık Final 8. Deneme Sınavı
Toplam 20 Soru1.Soru
Aşağıdakilerden hangisi sonsuz bir kümeye örnek olarak gösterilebilir?
S={x ∈ Z} |
H={pazartesi, salı, çarşamba, perşembe, cuma} |
A={haziran, temmuz, ağustos} |
T={} |
P={pazartesi, perşembe, pazar} |
Haftanın adı P” harfiyle başlayan günlerinin kümesi {Pazar, Pazartesi, Perşembe} kümesidir. 2 ile 5 arasındaki tam sayıların kümesi {3, 4} kümesidir. Haftanın adı “Z” harfiyle başlayan günlerinin kümesi { }, yani boş kümedir. Doğal sayılar kümesi {0,
1, 2, ...} kümesidir. Bir S kümesinin eleman sayısı bir doğal sayı ise, S kümesi sonlu bir kümedir. Örneğin, {Pazar, Pazartesi, Perşembe} kümesi, 3 elemanlı bir küme olduğu için sonludur. Boş küme de, 0 elemanlı bir küme olduğu için sonlu bir kümedir.
2.Soru
p |
q |
p∧q | pvq |
D |
D |
D |
D |
D |
Y |
Y |
D |
Y |
D |
Y |
D |
Y |
Y |
Y |
Y |
Yukarıdaki tabloya göre aşağıdakilerden hangisi doğrudur?
S={p,q,p∧q,p∨q } önermeler kümesi tutarlıdır. |
p∨q totolojidir. |
p∧q çelişkidir. |
q⊧p |
p∧q→p≡p ∧q |
S kümesindeki önermelerin tümü tabloya göre birinci değerlendirme doğru olduğundan S kümesi tutarlıdır.
3.Soru
“Her insan ölümlüdür” önermesinin değili aşağıdakilerden hangisidir?
Bazı insanlar ölümlü değildir. |
Tüm insanlar ölümlüdür. |
En az bir insan ölümlüdür. |
Bütün insanlar ölümlü değildir. |
Bazı insanlar ölümlüdür. |
Tümel-nicelemeli önermelerin değillenmesi, “Her F G dir” önermesinin değili “Bazı F G değildir” önermesidir.
4.Soru
Doğrusal açılım yöntemi ile nicelemeli sembolik önermelerin bir modeldeki doğruluk değerini aşağıdakilerden hangisi ile tanımlanabilinir?
S = {a, b, c, ...} |
S ∈YM |
S ∉YM |
~Ys |
∀ν A |
Doğrusal açılım yöntemi ile nicelemeli sembolik önermelerin bir modeldeki doğruluk değerini nasıl belirleyeceğimizi biliyoruz: S = {a, b, c, ...} ve her s ∈S elemanı için A(s) ifadesi A ifadesinden v değişkeninin her geçtiği yere s elemanının konmasıyla elde edilen ifade ise, a. ∀ν A ifadesinin S kümesindeki bir doğrusal açılımı A(a) ∧A(b) ∧A(c) ∧… ifadesi, b. ∃ν A ifadesinin S kümesindeki bir doğrusal açılımı A(a) ∨A(b) ∨A(c) ∨… ifadesidir.
5.Soru
1 ve 2 |
2 ve 3 |
3 ve 4 |
4 ve 5 |
5 ve 6 |
6.Soru
F: a bireydir.
G: a yaptığının kötülük olduğunu bilir.
H: a kötülük yapar.
Yukarıdaki sembolleştirme anahtarına göre, “Yaptığının kötülük olduğunu bilen hiçbir birey kötülük yapmaz” önermesinin niceleme mantığında sembolleştirmesi aşağıdakilerden hangisidir?
|
|
|
|
|
7.Soru
Yukarıdaki ifadelerden hangileri açık bir formül belirtir?
Sadece I |
Sadece II |
Sadece III |
II ve III |
I, II ve III |
I ‘de z ve x değişkenlerinin geçişleri bağlı olduğundan, I kapalı bir formül belirtir. II de en az bir değişken geçişi (y geçişi) serbest olduğundan II açık bir formüldür. Aynı şekilde III’de x değişken geçişi serbest olduğundan, III açık bir formül belirtir.
8.Soru
“?” aşağıdaki sembolik dillerden hangisine örnektir?
Önerme eklemleri |
Yüklem sembolleri |
Tümel-niceleyici |
Tikel-niteleyici |
Ad sembolleri |
?, “her” olarak okunur ve tümel-niceleyici sembolüdür.
10.Soru
F gündelik dilde herhangi bir yüklem olmak üzere "Her şey F'dir." önermesinin sembolik olarak gösterimi aşağıdakilerden hangisidir?
∀x ∃x |
Fx ∀x |
Fx ∃x |
∀x Fx |
∃x Fx |
F gündelik dilde herhangi bir yüklem olmak üzere, “Her şey F dir” önermesini ele alalım: Bizim hakkında konuştuğumuz tüm varlıklar yani “her şey”, S = {a, b, c} kümesinin elemanları ise, “Her şey F dir” demek, hem a, hem b, hem de c F dir demektir. “Her şey F dir” önermesi sembolik olarak ∀ x Fx ile gösterilmektedir.
11.Soru
Aşağıdakilerden hangisi doğrudur?
|
|
|
|
|
12.Soru
Eklemlerin öncelik sırasına göre parantezler kaldırıldığında ((p ˅ q) ˄ r)) → (p˅~(q ˄ r)) önermesinden elde edilen önerme aşağıdakilerden hangisidir?
(p ˅ q) ˄ r→p˅~(q ˄ r) |
(p ˅ q) ˄ r→p˅~q ˄ r |
(p ˅ q) ˄ r→ (p˅~q) ˄ r |
p ˅ q ˄ r→p˅~(q ˄ r) |
(p ˅ q) ˄ r) → (p˅~q ˄ r)) |
Aritmetikte olduğu gibi eklemler arasında ~, ˄, ˅, →, ↔ öncelik sırası gözetilerek çoğu parantez kaldırılabilir.
14.Soru
Bir çıkarımın önermeler mantığında sembolleştirilmesi aşamasında aşağıdaki işaretlerden hangisi kullanılır?
v |
→ |
~ |
˄ |
|
Bir çıkarımın önermeler mantığında sembolleştirilmesi aşamasında işareti kullanılır.
15.Soru
y (Fy → Ɐz (Gz ˄ Ga) önermesinin {a,b} kümesindeki doğrusal açılımı aşağıdakilerden hangisidir?
(Fb → ((Ga ˄ GA) ˄ (Ga ˄ GA))) ˅ (Fb → ((Ga ˄ GA) ˄ (Gb ˄ GA))) |
(Fa → ((Ga ˄ GA) ˄ (Gb ˄ GA))) ˅ (Fb → ((Ga ˄ GA) ˄ (Gb ˄ GA))) |
(Fa → ((Ga ˄ GA) ˄ (Ga ˄ GA))) ˅ (Fb → ((Ga ˄ GA) ˄ (Gb ˄ GA))) |
(Fa → ((Ga ˄ GA) ˄ (Gb ˄ GA))) ˅ (Fa → ((Ga ˄ GA) ˄ (Gb ˄ GA))) |
(Fa → ((Gb ˄ GA) ˄ (Gb ˄ GA))) ˅ (Fb → ((Ga ˄ GA) ˄ (Gb ˄ GA))) |
y (Fy → Ɐz (Gz ˄ Ga) önermesinin {a,b} kümesindeki açılımını oluşturmak için önce y nicelemesini eleyelim. Bu durumda; (Fa → Ɐz (Gz ˄ GA)) ˅ (Fb → Ɐz (Gz ˄ GA)) ifadesi elde edilir. Şimdi Ɐz nicelemelerini de elersek, (Fa → ((Ga ˄ GA) ˄ (Gb ˄ GA))) ˅ (Fb → ((Ga ˄ GA) ˄ (Gb ˄ GA))) ifadesi elde edilir.
16.Soru
En az bir serbest değişken geçişi olan bir formüle ne denir?
Basit formül |
Kapalı formül |
Açık formül |
Niceleyici |
Bileşik formül |
En az bir serbest değişken geçişi olan bir formüle “açık formül” denir.
17.Soru
İki bileşeni de yanlış ise yanlış olan önerme eklemi aşağıdakilerden hangisidir?
Değilleme Eklemi |
Tikel Evetleme Eklemi |
Tümel Evetleme Eklemi |
Koşul Eklemi |
Karşılık-koşul Eklemi |
Tikel evetlemeli önerme ancak iki bileşeni de yanlış ise yanlış olur. Diğer tüm bileşenlerde önerme doğrudur.
18.Soru
Çözümleyici çizelge ile nicelemeli bir sembolik çıkarımın geçersiz olduğunu göstermek için yapılması gereken aşağıdakilerden hangisidir?
Kök noktasından başlayarak, öncüllerde ve sonucun değilinde ad sembolleri yerine birer eleman yazarak oluşturulan ifadeleri yazarak oluşturulan çizelgede en az bir açık dal olmalıdır. |
Kök noktasından başlayarak, çıkarımı oluşturan önermelerin değilleri yazarak oluşturulan çizelgede en az bir açık dal olmalıdır. |
Kök noktasından başlayarak, öncüllerde ve sonucun değilinde ad sembolleri yerine birer eleman yazarak oluşturulan ifadeleri yazarak oluşturulan çizelgede tüm dallar kapanmalıdır. |
Kök noktasından başlayarak, öncüllerde ve sonucun değilinde ad sembolleri yerine birer eleman yazarak oluşturulan ifadeleri yazarak oluşturulan çizelgede tüm dallar açık olmalıdır. |
Kök noktasından başlayarak, çıkarımı oluşturan önermeleri yazarak oluşturulan çizelgede en az bir açık dal olmalıdır. |
Çözümleyici çizelge ile nicelemeli bir sembolik çıkarımın geçersiz olduğunu göstermek için yapılması gereken kök noktasından başlayarak, öncüllerde ve sonucun değilinde ad sembolleri yerine birer eleman yazarak oluşturulan ifadeleri yazarak oluşturulan çizelgede en az bir açık dal olmalıdır.
19.Soru
Modelin üzerine kurulduğu kümeye ne denir?
Boş küme |
Sonlu küme |
Alt küme |
Öz alt küme |
Taşıyıcı küme |
Modelin üzerine kurulduğu kümeye taşıyıcı kümesi ya da evreni denir.
20.Soru
Nicelemeli önerme niceleme mantığında ne zaman geçerli olur?
Bazı modellerde doğru olan bir nicelemeli önerme, |
Tüm modellerde yanlış olan bir nicelemeli önerme, |
Bazı modellerde yanlış olan bir nicelemeli önerme, |
En az bir modelde doğru olan bir nicelemeli önerme, niceleme mantığında “geçerli” bir önermedir. |
Tüm modellerde doğru olan bir nicelemeli önerme, |
Tüm modellerde doğru olan bir nicelemeli önerme, niceleme mantığında “geçerli” bir önermedir.
-
- 1.SORU ÇÖZÜLMEDİ
- 2.SORU ÇÖZÜLMEDİ
- 3.SORU ÇÖZÜLMEDİ
- 4.SORU ÇÖZÜLMEDİ
- 5.SORU ÇÖZÜLMEDİ
- 6.SORU ÇÖZÜLMEDİ
- 7.SORU ÇÖZÜLMEDİ
- 8.SORU ÇÖZÜLMEDİ
- 9.SORU ÇÖZÜLMEDİ
- 10.SORU ÇÖZÜLMEDİ
- 11.SORU ÇÖZÜLMEDİ
- 12.SORU ÇÖZÜLMEDİ
- 13.SORU ÇÖZÜLMEDİ
- 14.SORU ÇÖZÜLMEDİ
- 15.SORU ÇÖZÜLMEDİ
- 16.SORU ÇÖZÜLMEDİ
- 17.SORU ÇÖZÜLMEDİ
- 18.SORU ÇÖZÜLMEDİ
- 19.SORU ÇÖZÜLMEDİ
- 20.SORU ÇÖZÜLMEDİ