9. Sınıf Matematik

9. Sınıf Matematik Mantik Testleri

Mantık konusundaki soruları çözümlü testlerle pekiştir.

9. Sınıf Mantık Testleri

Mantık testleri; önerme kavramını, doğruluk değerlerini, ve, veya, değil bağlaçlarını, koşullu önermeleri ve denk önermeleri pekiştirir. Sorularda doğruluk tablosu kurmak hataları azaltır.

Önerme ve Bağlaçlar

Doğru ya da yanlış kesin hüküm bildiren ifadelere önerme denir. Değil bağlacı doğruluk değerini tersine çevirir; ve bağlacı iki önerme de doğruyken doğru olur; veya bağlacı en az bir önerme doğruyken doğrudur.

Koşullu Önermeler

p ise q biçimindeki koşullu önermelerde yalnız p doğru, q yanlış olduğunda önerme yanlıştır. Denk önermeleri anlamak için doğruluk değerlerini karşılaştırmak gerekir.

5. Test

9. Sınıf Matematik Mantik Testleri

Mantık konusu 5. test.

Her soruda doğru seçeneği işaretle.

10 Soru
0/10 Soru0 %
Doğru 0
Yanlış 0
Boş 10
1. SoruÇoktan Seçmeli

Aşağıdaki önermeye denk olan ifade hangisidir?

¬(pq)

Lütfen önce bir cevap seç.

Doğru cevap: C

Önermemiz: ¬ ( p → q ) 1) Önce koşullu önerme eşdeğerliğini kullanalım: ( p → q ) ≡ ( ¬ p ∨ q ) 2) Bu eşdeğerliği verilen önermede yerine yazalım: ¬ ( p → q ) ≡ ¬ ( ¬ p ∨ q ) 3) De Morgan kuralını uygulayalım: ¬ ( ¬ p ∨ q ) ≡ ( ¬ ( ¬ p ) ) ∧ ( ¬ q ) 4) Çift değillemeyi sadeleştirelim: ¬ ( ¬ p ) ≡ p 5) Sonuç: ¬ ( p → q ) ≡ p ∧ ¬ q Bu ifade şıklardan A ile aynıdır. Dolayısıyla doğru cevap C378 ’dır.

  1. Çözüm: Önermemiz: ¬ ( p → q ) 1) Önce koşullu önerme eşdeğerliğini kullanalım: ( p → q ) ≡ ( ¬ p ∨ q ) 2) Bu eşdeğerliği verilen önermede yerine yazalım: ¬ ( p → q ) ≡ ¬ ( ¬ p ∨ q ) 3) De Morgan kuralını uygulayalım: ¬ ( ¬ p ∨ q ) ≡ ( ¬ ( ¬ p ) ) ∧ ( ¬ q ) 4) Çift değillemeyi sadeleştirelim: ¬ ( ¬ p ) ≡ p 5) Sonuç: ¬ ( p → q ) ≡ p ∧ ¬ q Bu ifade şıklardan A ile aynıdır. Dolayısıyla doğru cevap C378 ’dır.

Önermemiz:

¬(pq)

1) Önce koşullu önerme eşdeğerliğini kullanalım:

(pq)(¬pq)

2) Bu eşdeğerliği verilen önermede yerine yazalım:

¬(pq)¬(¬pq)

3) De Morgan kuralını uygulayalım:

¬(¬pq)(¬(¬p))(¬q)

4) Çift değillemeyi sadeleştirelim:

¬(¬p)p

5) Sonuç:

¬(pq)p¬q

Bu ifade şıklardan A ile aynıdır. Dolayısıyla doğru cevap A’dır.

2. SoruÇoktan Seçmeli

Aşağıdaki ifadelerden hangisi

¬(pq)

ifadesi ile mantıksal olarak denktir?

Lütfen önce bir cevap seç.

Doğru cevap: D

1) Doğru şık kontrolü İfade, iki önermenin denkliğinin değili olduğundan, doğru cevap D74 olmalıdır. Aşağıda mantıksal eşdeğerliklerle gösterelim. 2) Başlangıç ifadesi ¬ ( p ↔ q ) 3) Çift yönlü koşulun tanımı p ↔ q ≡ ( p → q ) ∧ ( q → p ) Buradan, D şıkkındaki ifadenin p ↔ q ile denk olduğu görülür. 4) Yerine yazma ¬ ( p ↔ q ) ≡ ¬ ( ( p → q ) ∧ ( q → p ) ) 5) De Morgan kuralı ¬ ( A ∧ B ) ≡ ( ¬ A ) ∨ ( ¬ B ) Bu kuralı uygularsak: ¬ ( ( p → q ) ∧ ( q → p ) ) ≡ ¬ ( p → q ) ∨ ¬ ( q → p ) 6) Koşullu önermeyi açma ve değilleme ( p → q ) ≡ ( ¬ p ∨ q ) ¬ ( p → q ) ≡ ¬ ( ¬ p ∨ q ) ≡ ( p ∧ ¬ q ) ¬ ( q → p ) ≡ ¬ ( ¬ q ∨ p ) ≡ ( q ∧ ¬ p ) 7) Sonuç (birleştirme) ¬ ( p ↔ q ) ≡ ( p ∧ ¬ q ) ∨ ( ¬ p ∧ q ) Bu ifade şıkkıD707yla aynıdır. Dolayısıyla doğru cevap D737.

  1. Çözüm: 1) Doğru şık kontrolü İfade, iki önermenin denkliğinin değili olduğundan, doğru cevap D74 olmalıdır. Aşağıda mantıksal eşdeğerliklerle gösterelim. 2) Başlangıç ifadesi ¬ ( p ↔ q ) 3) Çift yönlü koşulun tanımı p ↔ q ≡ ( p → q ) ∧ ( q → p ) Buradan, D şıkkındaki ifadenin p ↔ q ile denk olduğu görülür. 4) Yerine yazma ¬ ( p ↔ q ) ≡ ¬ ( ( p → q ) ∧ ( q → p ) ) 5) De Morgan kuralı ¬ ( A ∧ B ) ≡ ( ¬ A ) ∨ ( ¬ B ) Bu kuralı uygularsak: ¬ ( ( p → q ) ∧ ( q → p ) ) ≡ ¬ ( p → q ) ∨ ¬ ( q → p ) 6) Koşullu önermeyi açma ve değilleme ( p → q ) ≡ ( ¬ p ∨ q ) ¬ ( p → q ) ≡ ¬ ( ¬ p ∨ q ) ≡ ( p ∧ ¬ q ) ¬ ( q → p ) ≡ ¬ ( ¬ q ∨ p ) ≡ ( q ∧ ¬ p ) 7) Sonuç (birleştirme) ¬ ( p ↔ q ) ≡ ( p ∧ ¬ q ) ∨ ( ¬ p ∧ q ) Bu ifade şıkkıD707yla aynıdır. Dolayısıyla doğru cevap D737.

1) Doğru şık kontrolü

İfade, iki önermenin denkliğinin değili olduğundan, doğru cevap A olmalıdır. Aşağıda mantıksal eşdeğerliklerle gösterelim.

2) Başlangıç ifadesi

¬(pq)

3) Çift yönlü koşulun tanımı

pq(pq)(qp)

Buradan, D şıkkındaki ifadenin

pq

ile denk olduğu görülür.

4) Yerine yazma

¬(pq)¬((pq)(qp))

5) De Morgan kuralı

¬(AB)(¬A)(¬B)

Bu kuralı uygularsak:

¬((pq)(qp))¬(pq)¬(qp)

6) Koşullu önermeyi açma ve değilleme

(pq)(¬pq)¬(pq)¬(¬pq)(p¬q)¬(qp)¬(¬qp)(q¬p)

7) Sonuç (birleştirme)

¬(pq)(p¬q)(¬pq)

Bu ifade A şıkkıyla aynıdır. Dolayısıyla doğru cevap A.

3. SoruÇoktan Seçmeli

Aşağıdakilerden hangisi pq önermesine denktir?

Lütfen önce bir cevap seç.

Doğru cevap: A

1) Kontrol: Verilen koşullu önerme, mantıkta eşdeğerlik dönüşümüyle “ancak ve ancak” şu biçime indirgenir: Önermenin doğru olmaması durumu sadece öncül doğru iken sonuç yanlış olduğunda gerçekleşir. Bu nedenle doğru seçenek A’dır. 2) Koşullu önermenin tanımıyla başlayalım. Koşullu önerme, yalnızca aşağıdaki durumda yanlıştır: p = D, q = Y 3) Bir önerme, “yalnızca şu durumda yanlış” ise; onunla aynı doğruluk tablosuna sahip eşdeğer ifade, bu “yanlışlık durumunun değili” şeklinde yazılabilir. Yanlışlık durumu “öncül doğru ve sonuç yanlış” olduğuna göre: ¬ ( p ∧ ¬ q ) 4) Şimdi De Morgan kuralını uygulayalım. Bir “ve” bağlacının değili, “değillerin veya’sı” olur: ¬ ( p ∧ ¬ q ) ≡ ( ¬ p ) ∨ ( ¬ ( ¬ q ) ) 5) Çift değillemeyi sadeleştirelim: ¬ p ∨ q 6) Bu ifade şıklardan A seçeneğiyle aynıdır: ¬ p ∨ q Sonuç: Doğru cevap A’dır.

  1. Çözüm: 1) Kontrol: Verilen koşullu önerme, mantıkta eşdeğerlik dönüşümüyle “ancak ve ancak” şu biçime indirgenir: Önermenin doğru olmaması durumu sadece öncül doğru iken sonuç yanlış olduğunda gerçekleşir. Bu nedenle doğru seçenek A’dır. 2) Koşullu önermenin tanımıyla başlayalım. Koşullu önerme, yalnızca aşağıdaki durumda yanlıştır: p = D, q = Y 3) Bir önerme, “yalnızca şu durumda yanlış” ise; onunla aynı doğruluk tablosuna sahip eşdeğer ifade, bu “yanlışlık durumunun değili” şeklinde yazılabilir. Yanlışlık durumu “öncül doğru ve sonuç yanlış” olduğuna göre: ¬ ( p ∧ ¬ q ) 4) Şimdi De Morgan kuralını uygulayalım. Bir “ve” bağlacının değili, “değillerin veya’sı” olur: ¬ ( p ∧ ¬ q ) ≡ ( ¬ p ) ∨ ( ¬ ( ¬ q ) ) 5) Çift değillemeyi sadeleştirelim: ¬ p ∨ q 6) Bu ifade şıklardan A seçeneğiyle aynıdır: ¬ p ∨ q Sonuç: Doğru cevap A’dır.

1) Kontrol: Verilen koşullu önerme, mantıkta eşdeğerlik dönüşümüyle “ancak ve ancak” şu biçime indirgenir: Önermenin doğru olmaması durumu sadece öncül doğru iken sonuç yanlış olduğunda gerçekleşir. Bu nedenle doğru seçenek A’dır.

2) Koşullu önermenin tanımıyla başlayalım. Koşullu önerme, yalnızca aşağıdaki durumda yanlıştır:

p=D,q=Y

3) Bir önerme, “yalnızca şu durumda yanlış” ise; onunla aynı doğruluk tablosuna sahip eşdeğer ifade, bu “yanlışlık durumunun değili” şeklinde yazılabilir. Yanlışlık durumu “öncül doğru ve sonuç yanlış” olduğuna göre:

¬(p¬q)

4) Şimdi De Morgan kuralını uygulayalım. Bir “ve” bağlacının değili, “değillerin veya’sı” olur:

¬(p¬q)(¬p)(¬(¬q))

5) Çift değillemeyi sadeleştirelim:

¬pq

6) Bu ifade şıklardan A seçeneğiyle aynıdır:

¬pq

Sonuç: Doğru cevap A’dır.

4. SoruÇoktan Seçmeli

p ve q önermeleri için aşağıdaki bileşik önermelerden hangisi bir çelişkidir (her durumda yanlıştır)?

Lütfen önce bir cevap seç.

Doğru cevap: B

Soru, hangi bileşik önermenin her durumda yanlış (çelişki) olduğunu soruyor. Şık A’nın çelişki olup olmadığını denetleyelim. Şık A ifadesi: ( p ∨ q ) ∧ ( ¬ p ∧ ¬ q ) İkinci parantezdeki kısmı De Morgan kuralıyla dönüştürelim: ( ¬ p ∧ ¬ q ) ≡ ¬ ( p ∨ q ) Bu eşdeğerliği Şık A’da yerine yazalım: ( p ∨ q ) ∧ ¬ ( p ∨ q ) Bir önerme ile onun değili aynı anda doğru olamaz. Bu yapı her zaman yanlıştır: r ∧ ¬ r ≡ F Burada r = ( p ∨ q ) olduğundan Şık A kesinlikle çelişkidir. Dolayısıyla “doğru cevap B484 mı?” kontrolü: Evet, doğrudur. Kısa kontrol (diğer şıkların neden çelişki olmadığı): Şık B’de en az bir yönlü çıkarım her durumda doğrudur; bu yüzden her zaman yanlış olamaz: ( p → q ) ∨ ( q → p ) Şık C bir totolojidir (her durumda doğru): ( p ∧ q ) → p Şık D ise iki taraf eşdeğer olduğu için çelişki olamaz (bazı durumlarda doğru, bazı durumlarda yanlış): ( p ↔ q ) ≡ ( ¬ p ↔ ¬ q ) Sonuç: Çelişki olan ifade Şık A’dır.

  1. Çözüm: Soru, hangi bileşik önermenin her durumda yanlış (çelişki) olduğunu soruyor. Şık A’nın çelişki olup olmadığını denetleyelim. Şık A ifadesi: ( p ∨ q ) ∧ ( ¬ p ∧ ¬ q ) İkinci parantezdeki kısmı De Morgan kuralıyla dönüştürelim: ( ¬ p ∧ ¬ q ) ≡ ¬ ( p ∨ q ) Bu eşdeğerliği Şık A’da yerine yazalım: ( p ∨ q ) ∧ ¬ ( p ∨ q ) Bir önerme ile onun değili aynı anda doğru olamaz. Bu yapı her zaman yanlıştır: r ∧ ¬ r ≡ F Burada r = ( p ∨ q ) olduğundan Şık A kesinlikle çelişkidir. Dolayısıyla “doğru cevap B484 mı?” kontrolü: Evet, doğrudur. Kısa kontrol (diğer şıkların neden çelişki olmadığı): Şık B’de en az bir yönlü çıkarım her durumda doğrudur; bu yüzden her zaman yanlış olamaz: ( p → q ) ∨ ( q → p ) Şık C bir totolojidir (her durumda doğru): ( p ∧ q ) → p Şık D ise iki taraf eşdeğer olduğu için çelişki olamaz (bazı durumlarda doğru, bazı durumlarda yanlış): ( p ↔ q ) ≡ ( ¬ p ↔ ¬ q ) Sonuç: Çelişki olan ifade Şık A’dır.

Soru, hangi bileşik önermenin her durumda yanlış (çelişki) olduğunu soruyor. Şık A’nın çelişki olup olmadığını denetleyelim.

Şık A ifadesi:

(pq)(¬p¬q)

İkinci parantezdeki kısmı De Morgan kuralıyla dönüştürelim:

(¬p¬q)¬(pq)

Bu eşdeğerliği Şık A’da yerine yazalım:

(pq)¬(pq)

Bir önerme ile onun değili aynı anda doğru olamaz. Bu yapı her zaman yanlıştır:

r¬rF

Burada

r=(pq)

olduğundan Şık A kesinlikle çelişkidir. Dolayısıyla “doğru cevap B1947 mı?” kontrolü: Evet, doğrudur.

Kısa kontrol (diğer şıkların neden çelişki olmadığı):

Şık B’de en az bir yönlü çıkarım her durumda doğrudur; bu yüzden her zaman yanlış olamaz:

(pq)(qp)

Şık C bir totolojidir (her durumda doğru):

(pq)p

Şık D ise iki taraf eşdeğer olduğu için çelişki olamaz (bazı durumlarda doğru, bazı durumlarda yanlış):

(pq)(¬p¬q)

Sonuç: Çelişki olan ifade Şık A’dır.

5. SoruÇoktan Seçmeli

Aşağıdaki bileşik önerme ile mantıksal olarak denk olan seçenek hangisidir?

((pq)(qr)¬r)

Lütfen önce bir cevap seç.

Doğru cevap: C

Verilen bileşik önerme aşağıdaki gibidir: ( ( p → q ) ∧ ( q → r ) ∧ ¬ r ) İlk adım olarak, koşullu önermeyi açalım: ( ( ( ¬ p ∨ q ) ∧ ( ¬ q ∨ r ) ∧ ¬ r ) ) Şimdi ikinci parantezi, üçüncü terimdeki değilleme ile birlikte sadeleştirelim (dağıtma özelliği): ( ( ¬ q ∨ r ) ∧ ¬ r ) = ( ( ¬ q ∧ ¬ r ) ∨ ( r ∧ ¬ r ) ) = ¬ q ∧ ¬ r Bu sadeleştirmeyi tüm ifadeye yerleştirelim: ( ( ¬ p ∨ q ) ∧ ¬ q ∧ ¬ r ) Şimdi ilk parantezi, yanındaki değilleme ile sadeleştirelim (yine dağıtma ile): ( ( ¬ p ∨ q ) ∧ ¬ q ) = ( ( ¬ p ∧ ¬ q ) ∨ ( q ∧ ¬ q ) ) = ¬ p ∧ ¬ q Sonuç olarak tüm ifade şu hale gelir: ¬ p ∧ ¬ q ∧ ¬ r Bu ifade seçeneklerle karşılaştırıldığında, verilen bileşik önerme ile mantıksal olarak denk olan seçenek şıkkıC704dır. Yani doğru cevap C721’dır.

  1. Çözüm: Verilen bileşik önerme aşağıdaki gibidir: ( ( p → q ) ∧ ( q → r ) ∧ ¬ r ) İlk adım olarak, koşullu önermeyi açalım: ( ( ( ¬ p ∨ q ) ∧ ( ¬ q ∨ r ) ∧ ¬ r ) ) Şimdi ikinci parantezi, üçüncü terimdeki değilleme ile birlikte sadeleştirelim (dağıtma özelliği): ( ( ¬ q ∨ r ) ∧ ¬ r ) = ( ( ¬ q ∧ ¬ r ) ∨ ( r ∧ ¬ r ) ) = ¬ q ∧ ¬ r Bu sadeleştirmeyi tüm ifadeye yerleştirelim: ( ( ¬ p ∨ q ) ∧ ¬ q ∧ ¬ r ) Şimdi ilk parantezi, yanındaki değilleme ile sadeleştirelim (yine dağıtma ile): ( ( ¬ p ∨ q ) ∧ ¬ q ) = ( ( ¬ p ∧ ¬ q ) ∨ ( q ∧ ¬ q ) ) = ¬ p ∧ ¬ q Sonuç olarak tüm ifade şu hale gelir: ¬ p ∧ ¬ q ∧ ¬ r Bu ifade seçeneklerle karşılaştırıldığında, verilen bileşik önerme ile mantıksal olarak denk olan seçenek şıkkıC704dır. Yani doğru cevap C721’dır.

Verilen bileşik önerme aşağıdaki gibidir:

((pq)(qr)¬r)

İlk adım olarak, koşullu önermeyi açalım:

(((¬pq)(¬qr)¬r))

Şimdi ikinci parantezi, üçüncü terimdeki değilleme ile birlikte sadeleştirelim (dağıtma özelliği):

((¬qr)¬r)
=((¬q¬r)(r¬r))
=¬q¬r

Bu sadeleştirmeyi tüm ifadeye yerleştirelim:

((¬pq)¬q¬r)

Şimdi ilk parantezi, yanındaki değilleme ile sadeleştirelim (yine dağıtma ile):

((¬pq)¬q)
=((¬p¬q)(q¬q))
=¬p¬q

Sonuç olarak tüm ifade şu hale gelir:

¬p¬q¬r

Bu ifade seçeneklerle karşılaştırıldığında, verilen bileşik önerme ile mantıksal olarak denk olan seçenek A şıkkıdır. Yani doğru cevap C3825’dır.

6. SoruÇoktan Seçmeli

Aşağıdaki ifadenin doğru olduğu biliniyor:

(PQ)(QR)¬R

Buna göre aşağıdakilerden hangisi kesinlikle doğrudur?

Lütfen önce bir cevap seç.

Doğru cevap: D

Verilen önermenin doğru olduğu biliniyor: ( P → Q ) ∧ ( Q → R ) ∧ ¬ R 1) Önermelerden her biri doğrudur; özellikle ikinci ve üçüncü parçayı birlikte kullanalım: ( Q → R ) ∧ ¬ R 2) Modus Tollens: eğer doğru ve sonuç yanlışsa, öncül yanlıştır. Buradan: ¬ Q 3) Şimdi birinci parçayı ve bulduğumuz sonucu birlikte kullanalım: ( P → Q ) ∧ ¬ Q 4) Yine Modus Tollens: sonuç olan yanlışsa, öncül olan yanlıştır. Buradan: ¬ P 5) Elde ettiklerimizi birleştirirsek: ¬ P ∧ ¬ Q Bu ifade şıklar içinde seçeneğiD488dir. Dolayısıyla doğru cevap D515 ve seçeneğiD535 kesinlikle doğrudur.

  1. Çözüm: Verilen önermenin doğru olduğu biliniyor: ( P → Q ) ∧ ( Q → R ) ∧ ¬ R 1) Önermelerden her biri doğrudur; özellikle ikinci ve üçüncü parçayı birlikte kullanalım: ( Q → R ) ∧ ¬ R 2) Modus Tollens: eğer doğru ve sonuç yanlışsa, öncül yanlıştır. Buradan: ¬ Q 3) Şimdi birinci parçayı ve bulduğumuz sonucu birlikte kullanalım: ( P → Q ) ∧ ¬ Q 4) Yine Modus Tollens: sonuç olan yanlışsa, öncül olan yanlıştır. Buradan: ¬ P 5) Elde ettiklerimizi birleştirirsek: ¬ P ∧ ¬ Q Bu ifade şıklar içinde seçeneğiD488dir. Dolayısıyla doğru cevap D515 ve seçeneğiD535 kesinlikle doğrudur.

Verilen önermenin doğru olduğu biliniyor:

(PQ)(QR)¬R

1) Önermelerden her biri doğrudur; özellikle ikinci ve üçüncü parçayı birlikte kullanalım:

(QR)¬R

2) Modus Tollens: eğer doğru ve sonuç yanlışsa, öncül yanlıştır. Buradan:

¬Q

3) Şimdi birinci parçayı ve bulduğumuz sonucu birlikte kullanalım:

(PQ)¬Q

4) Yine Modus Tollens: sonuç olan yanlışsa, öncül olan yanlıştır. Buradan:

¬P

5) Elde ettiklerimizi birleştirirsek:

¬P¬Q

Bu ifade şıklar içinde A seçeneğidir. Dolayısıyla doğru cevap D1991 ve seçeneğiD2021 kesinlikle doğrudur.

7. SoruÇoktan Seçmeli

Aşağıdaki önermelerden hangisi totoloji değildir?

Lütfen önce bir cevap seç.

Doğru cevap: A

İstenen: Aşağıdaki önermelerden hangisi totoloji değildir? (Totoloji: her durumda doğru olan önerme) 1) A şıkkını kontrol edelim Önermeyi açalım: ( p → q ) ↔ ( ¬ q → ¬ p ) Bilinen eşdeğerlik: p → q ≡ ¬ p ∨ q Benzer şekilde: ¬ q → ¬ p ≡ ¬ ( ¬ q ) ∨ ¬ p ≡ q ∨ ¬ p Böylece iki taraf da aynı ifadeye (sadece yer değiştirmiş hâline) dönüşür: ¬ p ∨ q ↔ q ∨ ¬ p Bu nedenle A şıkkı totolojidir. 2) B şıkkını kontrol edelim ( ( ( p → q ) ∧ ( q → r ) ) → ( p → r ) ) Durum analiziyle gösterelim: Eğer p = F ise p → r zaten doğrudur; dolayısıyla tüm ifade doğru olur. Eğer p = T ise ve öncül doğru kabul edilirse p → q ∧ q → r buradan sırasıyla q = T ve r = T olur. Böylece p → r doğru çıkar. O hâlde B şıkkı totolojidir. 3) D şıkkını kontrol edelim ¬ ( p ∧ q ) ↔ ( ¬ p ∨ ¬ q ) Bu, De Morgan kuralıdır ve her zaman doğrudur. D şıkkı totolojidir. 4) şıkkıA838nı kontrol edelim (totoloji değil mi?) ( p ∨ q ) → ( p ∧ q ) Totoloji olmadığını göstermek için tek bir karşı örnek yeterlidir. Şu değerleri seçelim: p = T, q = F Bu durumda: p ∨ q = T ∨ F = T p ∧ q = T ∧ F = F Dolayısıyla: ( p ∨ q ) → ( p ∧ q ) = T → F = F Bir durumda yanlış çıktığı için şıkkıA1135 totoloji değildir. Sonuç Doğru cevap A1168 ’dir. (Yani “C mi?” kontrolü: Evet, C.)

  1. Çözüm: İstenen: Aşağıdaki önermelerden hangisi totoloji değildir? (Totoloji: her durumda doğru olan önerme) 1) A şıkkını kontrol edelim Önermeyi açalım: ( p → q ) ↔ ( ¬ q → ¬ p ) Bilinen eşdeğerlik: p → q ≡ ¬ p ∨ q Benzer şekilde: ¬ q → ¬ p ≡ ¬ ( ¬ q ) ∨ ¬ p ≡ q ∨ ¬ p Böylece iki taraf da aynı ifadeye (sadece yer değiştirmiş hâline) dönüşür: ¬ p ∨ q ↔ q ∨ ¬ p Bu nedenle A şıkkı totolojidir. 2) B şıkkını kontrol edelim ( ( ( p → q ) ∧ ( q → r ) ) → ( p → r ) ) Durum analiziyle gösterelim: Eğer p = F ise p → r zaten doğrudur; dolayısıyla tüm ifade doğru olur. Eğer p = T ise ve öncül doğru kabul edilirse p → q ∧ q → r buradan sırasıyla q = T ve r = T olur. Böylece p → r doğru çıkar. O hâlde B şıkkı totolojidir. 3) D şıkkını kontrol edelim ¬ ( p ∧ q ) ↔ ( ¬ p ∨ ¬ q ) Bu, De Morgan kuralıdır ve her zaman doğrudur. D şıkkı totolojidir. 4) şıkkıA838nı kontrol edelim (totoloji değil mi?) ( p ∨ q ) → ( p ∧ q ) Totoloji olmadığını göstermek için tek bir karşı örnek yeterlidir. Şu değerleri seçelim: p = T, q = F Bu durumda: p ∨ q = T ∨ F = T p ∧ q = T ∧ F = F Dolayısıyla: ( p ∨ q ) → ( p ∧ q ) = T → F = F Bir durumda yanlış çıktığı için şıkkıA1135 totoloji değildir. Sonuç Doğru cevap A1168 ’dir. (Yani “C mi?” kontrolü: Evet, C.)
İstenen: Aşağıdaki önermelerden hangisi totoloji değildir? (Totoloji: her durumda doğru olan önerme)
1) A şıkkını kontrol edelim
Önermeyi açalım:
(pq)(¬q¬p)
Bilinen eşdeğerlik:
pq¬pq
Benzer şekilde:
¬q¬p¬(¬q)¬pq¬p
Böylece iki taraf da aynı ifadeye (sadece yer değiştirmiş hâline) dönüşür:
¬pqq¬p
Bu nedenle A şıkkı totolojidir.
2) B şıkkını kontrol edelim
(((pq)(qr))(pr))
Durum analiziyle gösterelim:
Eğer
p=F
ise
pr
zaten doğrudur; dolayısıyla tüm ifade doğru olur.
Eğer
p=T
ise ve öncül doğru kabul edilirse
pqqr
buradan sırasıyla
q=T
ve
r=T
olur. Böylece
pr
doğru çıkar. O hâlde B şıkkı totolojidir.
3) D şıkkını kontrol edelim
¬(pq)(¬p¬q)
Bu, De Morgan kuralıdır ve her zaman doğrudur. D şıkkı totolojidir.
4) şıkkıA3953nı kontrol edelim (totoloji değil mi?)
(pq)(pq)
Totoloji olmadığını göstermek için tek bir karşı örnek yeterlidir. Şu değerleri seçelim:
p=T,q=F
Bu durumda:
pq=TF=Tpq=TF=F
Dolayısıyla:
(pq)(pq)=TF=F
Bir durumda yanlış çıktığı için şıkkıA5330 totoloji değildir.
Sonuç
Doğru cevap C’dir. (Yani “C mi?” kontrolü: Evet, C.)
8. SoruÇoktan Seçmeli

Aşağıdaki bileşik önermelerden hangisi, p ve q önermeleri için her zaman yanlıştır?

Lütfen önce bir cevap seç.

Doğru cevap: B

Doğru cevabın A olup olmadığını kontrol edelim. şıkkıB48ndaki ifade: ¬ ( ( p → q ) ↔ ( ( ¬ q ) → ( ¬ p ) ) ) ) 1) Önce iki şartlı önermeyi aynı biçime dönüştürelim. Şartlı önerme açılımı: p → q ≡ ¬ p ∨ q 2) Karşıt-ters (kontrpozitif) tarafı da açalım: ( ¬ q ) → ( ¬ p ) ≡ ¬ ( ¬ q ) ∨ ( ¬ p ) ¬ ( ¬ q ) ∨ ( ¬ p ) ≡ q ∨ ¬ p q ∨ ¬ p ≡ ¬ p ∨ q 3) Böylece iki ifade aynı sonuca indirgeniyor: p → q ≡ ( ¬ q ) → ( ¬ p ) Bu yüzden aralarındaki çift yönlü koşul her zaman doğrudur: ( p → q ) ↔ ( ( ¬ q ) → ( ¬ p ) ) ≡ 1 4) şıkkıB513nda bunun değili alınmıştı. Doğru olan bir önermenin değili her zaman yanlıştır: ¬ ( ( p → q ) ↔ ( ( ¬ q ) → ( ¬ p ) ) ) ) ≡ 0 Sonuç: şıkkıB654ndaki bileşik önerme her zaman yanlıştır. Dolayısıyla doğru cevap B715 ’dır.

  1. Çözüm: Doğru cevabın A olup olmadığını kontrol edelim. şıkkıB48ndaki ifade: ¬ ( ( p → q ) ↔ ( ( ¬ q ) → ( ¬ p ) ) ) ) 1) Önce iki şartlı önermeyi aynı biçime dönüştürelim. Şartlı önerme açılımı: p → q ≡ ¬ p ∨ q 2) Karşıt-ters (kontrpozitif) tarafı da açalım: ( ¬ q ) → ( ¬ p ) ≡ ¬ ( ¬ q ) ∨ ( ¬ p ) ¬ ( ¬ q ) ∨ ( ¬ p ) ≡ q ∨ ¬ p q ∨ ¬ p ≡ ¬ p ∨ q 3) Böylece iki ifade aynı sonuca indirgeniyor: p → q ≡ ( ¬ q ) → ( ¬ p ) Bu yüzden aralarındaki çift yönlü koşul her zaman doğrudur: ( p → q ) ↔ ( ( ¬ q ) → ( ¬ p ) ) ≡ 1 4) şıkkıB513nda bunun değili alınmıştı. Doğru olan bir önermenin değili her zaman yanlıştır: ¬ ( ( p → q ) ↔ ( ( ¬ q ) → ( ¬ p ) ) ) ) ≡ 0 Sonuç: şıkkıB654ndaki bileşik önerme her zaman yanlıştır. Dolayısıyla doğru cevap B715 ’dır.

Doğru cevabın A olup olmadığını kontrol edelim. şıkkıB135ndaki ifade:

¬((pq)((¬q)(¬p))))

1) Önce iki şartlı önermeyi aynı biçime dönüştürelim. Şartlı önerme açılımı:

pq¬pq

2) Karşıt-ters (kontrpozitif) tarafı da açalım:

(¬q)(¬p)¬(¬q)(¬p)
¬(¬q)(¬p)q¬p
q¬p¬pq

3) Böylece iki ifade aynı sonuca indirgeniyor:

pq(¬q)(¬p)

Bu yüzden aralarındaki çift yönlü koşul her zaman doğrudur:

(pq)((¬q)(¬p))1

4) şıkkıB2461nda bunun değili alınmıştı. Doğru olan bir önermenin değili her zaman yanlıştır:

¬((pq)((¬q)(¬p))))0

Sonuç: şıkkıB3001ndaki bileşik önerme her zaman yanlıştır. Dolayısıyla doğru cevap A’dır.

9. SoruÇoktan Seçmeli

Aşağıdaki seçeneklerden hangisi

¬((pq)(r¬p))

önermesi ile mantıksal olarak denktir?

Lütfen önce bir cevap seç.

Doğru cevap: C

Önce verilen önermeyi düzenleyelim: ¬ ( ( p ∨ q ) → ( r ∧ ¬ p ) ) ) İçeride bir koşullu önerme var. Kural: ¬ ( A → B ) ≡ A ∧ ¬ B Burada A = ( p ∨ q ) B = ( r ∧ ¬ p ) O halde: ¬ ( ( p ∨ q ) → ( r ∧ ¬ p ) ) ) ≡ ( p ∨ q ) ∧ ¬ ( r ∧ ¬ p ) Şimdi De Morgan kuralını uygulayalım. Kural: ¬ ( X ∧ Y ) ≡ ( ¬ X ∨ ¬ Y ) Burada X = r Y = ¬ p Bu yüzden: ¬ ( r ∧ ¬ p ) ≡ ( ¬ r ∨ ¬ ( ¬ p ) ) Çift değilleme: ¬ ( ¬ p ) ≡ p Dolayısıyla ifade şuna dönüşür: ( p ∨ q ) ∧ ( ¬ r ∨ p ) Şimdi sıralamayı değiştirip (değişme özelliği) ikinci parantezi şöyle yazalım: ( p ∨ q ) ∧ ( p ∨ ¬ r ) dağıtma/soğurma tipinde bilinen özdeşlik: ( A ∨ B ) ∧ ( A ∨ C ) ≡ A ∨ ( B ∧ C ) Burada A = p B = q C = ¬ r Uygularsak: ( p ∨ q ) ∧ ( p ∨ ¬ r ) ≡ p ∨ ( q ∧ ¬ r ) Bu sonuç seçenek A ile aynıdır. Dolayısıyla doğru cevap C770’dır.

  1. Çözüm: Önce verilen önermeyi düzenleyelim: ¬ ( ( p ∨ q ) → ( r ∧ ¬ p ) ) ) İçeride bir koşullu önerme var. Kural: ¬ ( A → B ) ≡ A ∧ ¬ B Burada A = ( p ∨ q ) B = ( r ∧ ¬ p ) O halde: ¬ ( ( p ∨ q ) → ( r ∧ ¬ p ) ) ) ≡ ( p ∨ q ) ∧ ¬ ( r ∧ ¬ p ) Şimdi De Morgan kuralını uygulayalım. Kural: ¬ ( X ∧ Y ) ≡ ( ¬ X ∨ ¬ Y ) Burada X = r Y = ¬ p Bu yüzden: ¬ ( r ∧ ¬ p ) ≡ ( ¬ r ∨ ¬ ( ¬ p ) ) Çift değilleme: ¬ ( ¬ p ) ≡ p Dolayısıyla ifade şuna dönüşür: ( p ∨ q ) ∧ ( ¬ r ∨ p ) Şimdi sıralamayı değiştirip (değişme özelliği) ikinci parantezi şöyle yazalım: ( p ∨ q ) ∧ ( p ∨ ¬ r ) dağıtma/soğurma tipinde bilinen özdeşlik: ( A ∨ B ) ∧ ( A ∨ C ) ≡ A ∨ ( B ∧ C ) Burada A = p B = q C = ¬ r Uygularsak: ( p ∨ q ) ∧ ( p ∨ ¬ r ) ≡ p ∨ ( q ∧ ¬ r ) Bu sonuç seçenek A ile aynıdır. Dolayısıyla doğru cevap C770’dır.

Önce verilen önermeyi düzenleyelim:

¬((pq)(r¬p)))

İçeride bir koşullu önerme var. Kural:

¬(AB)A¬B

Burada

A=(pq)

B=(r¬p)

O halde:

¬((pq)(r¬p)))(pq)¬(r¬p)

Şimdi De Morgan kuralını uygulayalım. Kural:

¬(XY)(¬X¬Y)

Burada

X=r

Y=¬p

Bu yüzden:

¬(r¬p)(¬r¬(¬p))

Çift değilleme:

¬(¬p)p

Dolayısıyla ifade şuna dönüşür:

(pq)(¬rp)

Şimdi sıralamayı değiştirip (değişme özelliği) ikinci parantezi şöyle yazalım:

(pq)(p¬r)

dağıtma/soğurma tipinde bilinen özdeşlik:

(AB)(AC)A(BC)

Burada

A=p

B=q

C=¬r

Uygularsak:

(pq)(p¬r)p(q¬r)

Bu sonuç seçenek A ile aynıdır. Dolayısıyla doğru cevap C4597’dır.

10. SoruÇoktan Seçmeli

Aşağıdaki önermelerden hangisi her durumda doğrudur (totolojidir)?

Lütfen önce bir cevap seç.

Doğru cevap: D

Soru: Hangi önerme her durumda doğrudur (totolojidir)? Şık A’yı inceleyelim: ( ( ( p → q ) ∧ ( q → r ) ) → ( p → r ) ) İlk adım: İse (→) bağlacını kaldırmak için eşdeğerliği kullanalım. ( a → b ) ↔ ( ¬ a ∨ b ) Bu dönüşümü A’daki her “→” için uygulayalım. Önce iç kısımlar: ( p → q ) ↔ ( ¬ p ∨ q ) ( q → r ) ↔ ( ¬ q ∨ r ) ( p → r ) ↔ ( ¬ p ∨ r ) Dolayısıyla A ifadesi şu biçime eşdeğerdir: ( ( ( ¬ p ∨ q ) ∧ ( ¬ q ∨ r ) ) → ( ¬ p ∨ r ) ) Şimdi dıştaki “→” bağlacını da kaldıralım: ( X → Y ) ↔ ( ¬ X ∨ Y ) ( ¬ ( ( ¬ p ∨ q ) ∧ ( ¬ q ∨ r ) ) ) ∨ ( ¬ p ∨ r ) ) De Morgan kuralını uygulayalım: ¬ ( A ∧ B ) ↔ ( ¬ A ∨ ¬ B ) ¬ ( ¬ p ∨ q ) ∨ ¬ ( ¬ q ∨ r ) ∨ ( ¬ p ∨ r ) Parantez içindeki olumsuzlukları da açalım: ¬ ( A ∨ B ) ↔ ( ¬ A ∧ ¬ B ) ¬ ( ¬ p ∨ q ) ↔ ( p ∧ ¬ q ) ¬ ( ¬ q ∨ r ) ↔ ( q ∧ ¬ r ) Bunları yerine yazınca tüm ifade şu hale gelir: ( p ∧ ¬ q ) ∨ ( q ∧ ¬ r ) ∨ ¬ p ∨ r Şimdi sadeleştirelim. Önce ¬ p ∨ ( p ∧ ¬ q ) ifadesini dağıtalım: ( ¬ p ∨ p ) ∧ ( ¬ p ∨ ¬ q ) Burada ¬ p ∨ p her zaman doğrudur; dolayısıyla bu kısım ¬ p ∨ ¬ q olur. İfade şimdi şu biçime indirgenir: ¬ p ∨ ¬ q ∨ ( q ∧ ¬ r ) ∨ r Şimdi r ∨ ( q ∧ ¬ r ) kısmını sadeleştirelim: ( r ∨ q ) ∧ ( r ∨ ¬ r ) Burada r ∨ ¬ r her zaman doğrudur, dolayısıyla bu parça r ∨ q olur. O halde tüm ifade: ¬ p ∨ ¬ q ∨ ( r ∨ q ) olur. Burada ¬ q ∨ q her zaman doğru olduğundan, tüm ifade her zaman doğrudur (totolojidir). Sonuç: Doğru cevap D1379’dır. (Diğer şıklar her durumda doğru değildir.)

  1. Çözüm: Soru: Hangi önerme her durumda doğrudur (totolojidir)? Şık A’yı inceleyelim: ( ( ( p → q ) ∧ ( q → r ) ) → ( p → r ) ) İlk adım: İse (→) bağlacını kaldırmak için eşdeğerliği kullanalım. ( a → b ) ↔ ( ¬ a ∨ b ) Bu dönüşümü A’daki her “→” için uygulayalım. Önce iç kısımlar: ( p → q ) ↔ ( ¬ p ∨ q ) ( q → r ) ↔ ( ¬ q ∨ r ) ( p → r ) ↔ ( ¬ p ∨ r ) Dolayısıyla A ifadesi şu biçime eşdeğerdir: ( ( ( ¬ p ∨ q ) ∧ ( ¬ q ∨ r ) ) → ( ¬ p ∨ r ) ) Şimdi dıştaki “→” bağlacını da kaldıralım: ( X → Y ) ↔ ( ¬ X ∨ Y ) ( ¬ ( ( ¬ p ∨ q ) ∧ ( ¬ q ∨ r ) ) ) ∨ ( ¬ p ∨ r ) ) De Morgan kuralını uygulayalım: ¬ ( A ∧ B ) ↔ ( ¬ A ∨ ¬ B ) ¬ ( ¬ p ∨ q ) ∨ ¬ ( ¬ q ∨ r ) ∨ ( ¬ p ∨ r ) Parantez içindeki olumsuzlukları da açalım: ¬ ( A ∨ B ) ↔ ( ¬ A ∧ ¬ B ) ¬ ( ¬ p ∨ q ) ↔ ( p ∧ ¬ q ) ¬ ( ¬ q ∨ r ) ↔ ( q ∧ ¬ r ) Bunları yerine yazınca tüm ifade şu hale gelir: ( p ∧ ¬ q ) ∨ ( q ∧ ¬ r ) ∨ ¬ p ∨ r Şimdi sadeleştirelim. Önce ¬ p ∨ ( p ∧ ¬ q ) ifadesini dağıtalım: ( ¬ p ∨ p ) ∧ ( ¬ p ∨ ¬ q ) Burada ¬ p ∨ p her zaman doğrudur; dolayısıyla bu kısım ¬ p ∨ ¬ q olur. İfade şimdi şu biçime indirgenir: ¬ p ∨ ¬ q ∨ ( q ∧ ¬ r ) ∨ r Şimdi r ∨ ( q ∧ ¬ r ) kısmını sadeleştirelim: ( r ∨ q ) ∧ ( r ∨ ¬ r ) Burada r ∨ ¬ r her zaman doğrudur, dolayısıyla bu parça r ∨ q olur. O halde tüm ifade: ¬ p ∨ ¬ q ∨ ( r ∨ q ) olur. Burada ¬ q ∨ q her zaman doğru olduğundan, tüm ifade her zaman doğrudur (totolojidir). Sonuç: Doğru cevap D1379’dır. (Diğer şıklar her durumda doğru değildir.)

Soru: Hangi önerme her durumda doğrudur (totolojidir)?

Şık A’yı inceleyelim:

(((pq)(qr))(pr))

İlk adım: İse (→) bağlacını kaldırmak için eşdeğerliği kullanalım.

(ab)(¬ab)

Bu dönüşümü A’daki her “→” için uygulayalım. Önce iç kısımlar:

(pq)(¬pq)(qr)(¬qr)(pr)(¬pr)

Dolayısıyla A ifadesi şu biçime eşdeğerdir:

(((¬pq)(¬qr))(¬pr))

Şimdi dıştaki “→” bağlacını da kaldıralım:

(XY)(¬XY)(¬((¬pq)(¬qr)))(¬pr))

De Morgan kuralını uygulayalım:

¬(AB)(¬A¬B)¬(¬pq)¬(¬qr)(¬pr)

Parantez içindeki olumsuzlukları da açalım:

¬(AB)(¬A¬B)¬(¬pq)(p¬q)¬(¬qr)(q¬r)

Bunları yerine yazınca tüm ifade şu hale gelir:

(p¬q)(q¬r)¬pr

Şimdi sadeleştirelim. Önce

¬p(p¬q)

ifadesini dağıtalım:

(¬pp)(¬p¬q)

Burada

¬pp

her zaman doğrudur; dolayısıyla bu kısım

¬p¬q

olur.

İfade şimdi şu biçime indirgenir:

¬p¬q(q¬r)r

Şimdi

r(q¬r)

kısmını sadeleştirelim:

(rq)(r¬r)

Burada

r¬r

her zaman doğrudur, dolayısıyla bu parça

rq

olur.

O halde tüm ifade:

¬p¬q(rq)

olur. Burada

¬qq

her zaman doğru olduğundan, tüm ifade her zaman doğrudur (totolojidir).

Sonuç: Doğru cevap D8384’dır. (Diğer şıklar her durumda doğru değildir.)

Mantık Testleri Hakkında Sık Sorulanlar

Önerme nedir?

Doğru veya yanlış kesin hüküm bildiren ifadedir.

ve bağlacı ne zaman doğrudur?

Bağlanan iki önerme de doğru olduğunda doğrudur.

Koşullu önerme ne zaman yanlıştır?

p doğru, q yanlış olduğunda p ise q önermesi yanlıştır.