Professional Documents
Culture Documents
01 Mantık-1
01 Mantık-1
MANTIK
Önerme - Bileşik Önermeler - Koşullu Önermeler - Totoloji ve Çelişki 01
hhÖNERME Örnek 2:
Doğru ya da yanlış hüküm bildiren ifadelere önerme denir. p : "2 çift olan tek asal sayıdır."
Önermeler p, q, r, s gibi harflerle gösterilir. q : "3 e tam bölünen tüm doğal sayılar 9 a da tam bölünür."
Örnek 1:
Aşağıdaki ifadelerden hangileri önermedir?
Doğruluk tablosu
p p′
• Ve(Λ) Bağlacı
1 0
Ve bağlacı ile bağlanmış bileşik önermede, bileşenlerin ikiside
0 1 doğru iken doğru diğer durumlarda yanlıştır.
Bir önermenin değilinin değili kendisidir. Ve bağlacı "∧" sembolü ile gösterilir.
(p′)′ ≡ p olur. Ve bağlacı ile oluşturulan p q pᴧq
bileşik önermenin doğruluk
1 1 1
tablosu yanda gösterilmiştir.
1 0 0
Hüküm Bildirmeyen İfadeler 0 1 0
Örnek 4:
Aşağıdakilerden hangisi bir önermedir?
Örnek 7: Örnek 8:
1 ∧ (0 ∧ 1′) "Kitap veya defter almak istiyorum." diyen bir kişinin
Örnek 9:
Elektrik devresindeki anahtarlar p ve q ile gösterilirse bu
devreye karşılık gelen önerme p ∧ q olur. p : "13 asal sayıdır."
p ≡ 0 ve q ≡ 1 p ≡ 1 ve q ≡ 1
p∧q≡0∧1≡0 p∧q≡1∧1≡1
Akım geçmez ve lamba yanmaz Akım geçer ve lamba yanar
5. p ∧ 1 ≡ p p∨1=1
Örnek 10:
p ∧ 0 = 0 p∨0=p
(1 ∨ 0) ∨ (0 ∨ 1)′
p ∧ p′ = 0 p ∨ p′ = 1
önermesinin doğruluk değerini bulunuz.
Örnek 12:
p ∨ (q ∨ p′)
Örnek 11:
(1 ∧ 0)′ ∨ (0 ∨ 1′)
Örnek 13:
p ∧ q ≡ 1 ve p ∧ r = 0
• "Veya" ve "Ve" Bağlacının Özellikleri
bileşik önermeleri veriliyor.
1. Tek kuvvet özelliği
Buna göre, p ∧ (q ∨ r) önermesinin doğruluk değerini
p∧p≡p bulunuz.
p∨p≡p
2. Değişme özelliği
p∧q≡q∧p
p∨q≡q∨p Örnek 14:
p ∧ q ≡ 1 ve q′ ∨ r ≡ 0
4. Dağılma özelliği
p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
Örnek 15: Örnek 17:
[p ∧ (q ∨ r)′]′ ≡ 0 (1 ∨ 0)′ ∨ (1′ ∧ 1)
p 2. p ⊻ (q ⊻ r) ≡ (p ⊻ q) ⊻ r (birleşme özelliği)
r s 3. p ⊻ p′ ≡ 1
Lamba 4. p ⊻ p ≡ 0
– +
• Ya da (∨) Bağlacı
Kümelerle Sembolik Mantık Arasındaki İlişki
Ya da bağlacı ile bağlanmış bileşik önerme, bileşenlerden biri
doğru diğeri yanlışken doğru diğer durumlarda yanlıştır. Ya da Sembolik mantıkta kullanılan sembol ve işlemler kümelerde
bağlacı "⊻" sembolü ile gösterilir. kullanılan sembol ve işlemlerle benzerlik gösterir.
p q p⊻q
1 1 0 Ya da bağlacının doğruluk tablosu • Sembol eşleştirmeleri
yandaki gibidir.
1 0 1
Sembolik mantık 0 1 ∨ ∧ ′ ≡ p′
0 1 1
Kümeler Ø E ∪ ∩ ′ = A′
0 0 0
p∨1≡1 A∪E=E
p∨q≡q∨p A∪B=B∪A
p∧q≡q∧p A∩B=B∩A
(p ∨ q)′ ≡ p′ ∧ q′ (A ∪ B)′ = A′ ∩ B′
p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r) A ∩ (B ∪ C) =(A ∩ B) ∪ (A ∩ C) Örnek 20:
[(p ∧ q) ∨ (p ∧ q′)]′
önermesinin en sade halini bulunuz.
Örnek 19:
p ∧ p′ ≡ 0 denkliği ile
A ∩ A′ = Ø
p p′ p ∧ p′ E
A
1 0 0
0 1 0 A′
Örnek 21:
[r ∧ (r ∨ s′)′]′
önermesinin en sade halini yazınız.
De Morgan Kuralları
Augustus De Morgan 1806 yılın-
da babasının asker olarak görev
yaptığı Hindistanda dünyaya
gelmiştir.
A) I ve II B) I ve III C) II ve III
D) I ve IV E) I, II ve III
6. (p ∧ q) ∧ r ≡ 1
olduğuna göre, aşağıdakilerden hangisinin doğruluk
3. p : "3 + 12 : 3 = 5" değeri 0 dır?
r : "En küçük asal sayı 2 dir." A) p ∨ r B) q ∧ r C) p′ ∨ r
s : "İki basamaklı en büyük sayı 99 dur."
D) (p ∨ q)′ E) (r ∧ q′)′
Yukarıda verilen p, r ve s önermelerinin doğruluk de-
ğerleri aşağıdakilerden hangisinde sırasıyla verilmiş-
tir?
D) (1, 0, 1) E) (1, 1, 1)
D) (1, 0, 1) E) (0, 0, 0)
8. p∧q≡1
p′ ∨ r ≡ 0
olduğuna göre, [p ∧ (q ∨ r′)] ∧ (q′ –
v r) bileşik önermesi
aşağıdakilerden hangisine denktir?
A) p ∨ r B) q ∧ r′ C) p v r
D) p′ v r E) q′ ∨ r′
A) 1 ↔ E B) 0 ↔ Ø C) ∧ ↔ ∩
D) ∨ ↔ ∪ E) p′ ↔ ≠
9. p s
r t
q k
Lamba
Doğruluk tablosu
Not
p q p⇒q • p ⇒ q önermesinin doğruluk değeri 1 ise bu koşullu
1 1 1 önermeye "gerektirme" denir.
1 0 0
0 1 1
0 0 1
Örnek 24:
p:x=3
q : x2 = 9
Örnek 26: Örnek 29:
p ⇒ (p ⇒ q′) (p′ ⇒ q) ∧ (p′ ⇒ q′)
Koşulu önermesinin karşıtını, tersini ve karşıt tersini bileşik önermesi aşağıdakilerden hangisine denktir?
yazınız.
A) 0 B) 1 C) p D) p′ E) q′
Örnek 27:
(p ⇒ q) ∨ p
Örnek 31:
(p ⇒ q)′ ⇒ (r ∨ s)
(p ⇒ r′) ⇒ (s ⇒ q′)
A) 0 B) 1 C) p D) p′ E) q
5. p ⇔ q ≡ p′ ⇔ q′ 6. p ⇔ q ≡ (p ⇒ q) ∧ (q ⇒ p)
Örnek 34:
Not (p ⇔ p′) ⇒ (p ⇒ p′)
• p ⇔ q iki yönlü koşullu önermesinin doğruluk de- önermesi aşağıdakilerden hangisine denktir?
ğeri 1 ise bu önermeye "çift gerektirme" denir.
A) 0 B) 1 C) p D) p′ E) p ⇔ p
Örnek 32: Örnek 35:
p : "x = 3 tür."
(p ∨ q) ⇔ q
q : "2x – 6 = 0 dir."
önermesi aşağıdakilerden hangisine denktir?
önermeleri veriliyor.
A) p ⇔ q B) p ∨ q C) p′ ∧ q
p ⇔ q iki yönlü koşullu önermesini yazarak çift gerek-
tirme olup olmadığını bulunuz. D) p′ ⇒ q E) p′ ∨ q
Sembolleştirme Örnek 37:
Sembolik mantıkta önermelerle ilgili işlem yapabilmek için sözel Aşağıda sözel olarak verilen ifadeleri sembolik mantık dili
olarak ifade edilen cümlelerin basit önerme, bileşik önerme, ko- ile yazınız. (p, q ve r önermeleri ile)
şullu önerme veya iki yönlü koşullu önerme biçiminde yazılması a) "Bir doğal sayı asal ve çift ise o sayı 2 dir."
gerekir. Aşağıda bazı önermeler sembolleştirilmiştir.
p : "Matematik kolaydır."
Örnek 36:
Aşağıda sözel olarak verilen ifadeleri mantık diliyle yazınız.
Örnek 38:
b) "Gömlek veya pantolon almıştır."
p : "x = 3"
q : "x = 4"
c) "Bugün pazar ise yarın pazartesidir."
r : "x2 – 7x + 12 = 0"
önermeleri veriliyor.
d) "2x – 6 > 0 gerek ve yeter şart x > 3 tür." "x2 – 7x + 12 = 0 ise x = 3 veya x = 4 tür."
Örnek 39: Örnek 40:
p : "x asal sayıdır." (p ∨ q′) ∨ (p′ ∧ q)
a) p ⇒ r : 1 1 0 0 1 1 1
b) (p ∨ q) ⇒ r : 1 0 0 1 1 0 1
0 1 1 0 0 1 1
c) (p′ ∧ q) ⇒ r :
0 0 1 1 1 1 1
d) q ⇔ r :
Örnek 41:
(p ⇒ q) ∨ p
Totoloji ve Çelişki
Bir bileşik önerme kendini oluşturan her değer için daima doğru
oluyorsa bu bileşik önermeye "totoloji", daima yanlış oluyorsa
bu bileşik önermeye "Çelişki" adı verilir.
p p′ p ∨ p′
1 0 1
0 1 1
Örnek 42:
Totoloji
p ∧ (q′ ∨ p)′
1 0 0
0 1 0
Çelişki
Örnek 43: Örnek 45:
Aşağıdaki önermelerden hangisi çelişkidir? p ⇒ (q ∧ r′)′ ≡ 0
Örnek 46:
Aşağıdaki önermelerden totoloji olanların kutularına "1", çe-
lişki olanların kutularına "0" yazınız.
Örnek 44:
(p ∨ q′) ∨ p′
Aşağıdaki önermelerden kaç tanesi totolojidir?
(p ∨ q′) ∨ (p′ ∧ q)
I. p ⇒ p
(p ⇒ q′) ⇒ (q ⇔ q′)
II. p ⇔ p′
III. p ∨ p′ (p ∧ p′) ∨ – p)
– (p ∨
IV. p ∧ p′
–p
V. p ∨
A) 1 B) 2 C) 3 D) 4 E) 5
A) p ⇒ q B) r ⇒ q C) q′ ⇒ r′
D) 1 ⇒ 0 E) (p ∨ p′) ⇒ 1
D) r ⇒ p′ E) q′ ⇒ r
6. (p ∧ r′) ⇒ q
D) (0, 1, 0) E) (1, 1, 1)
A) p ∧ q′ B) r ⇒ (p ∨ q′) C) q ⇔ r
D) p ∨ q E) (p′ ⇒ r) ∧ q
8. p⇒q≡0
q ⇔ r′ ≡ 1
r′ ∨ s ≡ 1
olduğuna göre, aşağıdakilerden hangisinin doğruluk 11. p : "5 asal sayıdır."
değeri "1" dir? q : "7 tek sayıdır.
A) p ∨
– s B) r ⇒ q C) p ⇔ q′ önermeleri veriliyor.
A) p ⇒ q B) p′ ⇒ q C) q′ ⇒ p
D) q′ ⇒ p′ E) p′ ⇒ q′
9. Aşağıdakilerden hangisi bir çelişkidir? Yukarıdaki önermelere göre "x doğal sayıdır ve x, 2 ye tam
bölünür ise x asal sayı değildir."
A) p′ ∨ p B) p ⇔ p C) p ∨
– p′
Önermesinin sembolik mantık diliyle ifade edilmiş şek-
D) p ⇒ p E) p′ ⇔ p li aşağıdakilerden hangisidir?
A) (p ∧ q) ⇔ r B) (p ∧ q) ⇒ r C) (p ∧ q) ⇒ r′
D) (p ∧ q) ⇔ r′ E) (p ∨ q) ⇒ r′