Professional Documents
Culture Documents
önerme değil
c) "Yarın arefe mi?" (...................) Doğruluk Değeri
önerme
d) "Ankara Türkiye'nin başkentidir." (...................) Bir önermenin bildirdiği hükme, bu önermenin doğruluk
önerme değil
değeri denir.
e) "Dikkat et çarpacaksın." (...................)
Bir önerme, doğru bir hüküm bildiriyorsa 1 (veya D), yan-
önerme değil
f) "Güzel görünüyorsun." (...................) lış hüküm bildiriyorsa 0 (veya Y) ile gösterilir.
önerme
g) "En küçük asal sayı 1 dir." (...................)
Örnek 3:
önerme değil
h) "Ali'nin boyu çok uzun." (...................) Aşağıda verilen önermelerin doğruluk değerlerini
önerme bulunuz.
k) "91 asal sayıdır." (...................)
önerme
l) "Türkiye'nin en yüksek dağı Ağrı dağıdır." (...................) a) p: "Asal sayı olan rakam sayısı 4 tür."
b) q: "Kuşadası İzmir'in bir ilçesidir."
önerme
m) "Haziran bir yaz ayıdır." (...................)
c) r: "Bir hafta 7 gündür."
d) s: "Bir üçgenin dış açılarının ölçüleri toplamı 180° dir."
Not Cevap: p ≡ 1, q ≡ 0, r ≡ 1, s ≡ 0
a) Asal olan rakamlar 2, 3, 5 ve 7 olduğundan 4 tanedir. O halde p ≡ 1
Soru, istek, emir, beğeni, tavsiye, hayret vb anlamlar b) Kuşadası Aydın'ın bir ilçesi olduğundan q ≡ 0
önermeleri veriliyor.
Örnek 5:
p: "(4!) = 24"
q: "(23)2 = (22)3"
r: " - 4 = 2 "
Örnek 7:
s: " (- 3) 2 = - 3 "
Birbirinden farklı 2x – 1 tane önermenin doğruluk de-
önermeleri veriliyor. ğerleri karşılaştırıldığında 32 farklı durum oluşmakta-
Buna göre, aşağıdaki denkliklerden hangisi doğ- dır.
rudur? Buna göre, x kaçtır?
A) p ≡ r B) p ≡ s C) q ≡ r
Cevap: 3
22x – 1 = 32
D) q ≡ s E) r ≡ s
22x – 1 = 25 ise 2x – 1 = 5
p ≡ 1, q ≡ 1, r ≡ 0 ve s ≡ 0 2x = 6
olduğundan r ≡ s dir. Cevap: E x = 3 olur.
p p′
Ve (∧) Bağlacı
1 0
0 1 p ile q iki önerme olsun, p ile q önermelerinin her ikisi de
doğru olduğunda doğru, diğer durumlarda yanlış olan bileşik
önermeye p ve q önermesi denir ve p ∧ q şeklinde gösterilir.
Örnek 8:
p q p∧q
Aşağıda verilen önermelerin değillerini bulunuz.
1 1 1
p: "Eşkenar üçgenin bütün kenarları eşittir."
1 0 0
p′: "Eşkenar üçgenin bütün kenarları eşit değildir."
0 1 0
q: "Üç basamaklı en büyük sayı 987 dir."
0 0 0
q′: "Üç basamaklı en büyük sayı 987 değildir."
r: "0 çift sayıdır." Örnek 10:
r′: "0 çift sayı değildir." (p ∧ q′) ≡ 1
s: "4 + 3 = 12" olduğuna göre, aşağıdaki bileşik önermelerin
s′: "4 + 3 ≠ 12" doğruluk değerlerini bulunuz.
a) p ∧ 1 b) q ∧ 1
Cevap: a) 1, b) 0
(p ∧ q′) ≡ 1 ise p ≡ 1 ve q′ ≡ 1 ise q ≡ 0 dır.
Not a) (p ∧ 1) ≡ (1 ∧ 1) ≡ 1
b) (q ∧ 1) ≡ (0 ∧ 1) ≡ 0
Bir önermenin değilinin değili kendisine denktir.
(p′)′ ≡ p
Ve (∧) Bağlacının Özellikleri
hh Tek kuvvet özelliği: (p ∧ p) ≡ p
Örnek 9: hh Değişme özelliği: (p ∧ q) ≡(q ∧ p)
p′: "İki tek sayının toplamı çift sayı değildir." hh Birleşme özelliği: [p ∧(q ∧ r)] ≡ [(p ∧ q) ∧ r]
Önermesinin değilini bulunuz. hh (p ∧ 0) ≡ 0
hh (p ∧ 1) ≡ p
Cevap: p: "İki tek sayının toplamı çifttir."
(p′)′ ≡ p: "İki tek sayının toplamı çifttir." hh (p ∧ p′) ≡ 0
p ile q iki önerme olsun, p ile q önermelerinin her ikisi de Veya (∨) Bağlacının Özellikleri
yanlış olduğunda yanlış, diğer durumlarda doğru olan bi-
hh Tek kuvvet özelliği: (p ∨ p) ≡ p
leşik önermeye p veya q önermesi denir ve p ∨ q şeklinde
gösterilir. hh Değişme özelliği: (p ∨ q) ≡ (q ∨ p)
1 1 1 hh p ∨ 1 ≡ 1
1 0 1 hh p ∨ 0 ≡ p
0 1 1 hh p ∨ p′ ≡ 1
0 0 0
Örnek 14:
(p ∨ 1) ∧ (p ∨ p′)
(p′ ∨ q) ≡ 0 Cevap: 1
[(p ∨ 1) ∧ (p ∨ p′)] ≡ (1 ∧ 1) ≡ 1 olur.
olduğuna göre, aşağıdaki bileşik önermelerin
doğruluk değerlerini bulunuz.
Örnek 15:
a) p ∧ q b) p ∨ q′
[(p ∨ q′)′ ∧ r] ≡ 1
c) (p ∧ p)′ ∨ q d) p ∧ (p ∨ q′)
olduğuna göre p, q ve r önermelerinin doğruluk
(p′ ∨ q) ≡ 0 ise p′ ≡ 0 ve q ≡ 0 Cevap: a) 0, b) 1, c) 0, d) 1 değerlerini bulunuz.
p≡1 Cevap: p ≡ 0, q ≡ 1,r ≡ 1
[(p ∨ q′)′ ∧ r] ≡ 1
a) (p ∧ q) ≡ (1 ∧ 0) ≡ 0
ise (p ∨ q′)′ ≡ 1 ve r ≡ 1
b) (p ∨ q′) ≡ (1 ∨ 1) ≡ 1 (p ∨ q′) ≡ 0 ise p ≡ 0 ve q′ ≡ 0
c) [(p ∧ p)′ ∨ q] ≡ [(1 ∧ 1)′ ∨ q] = (0 ∨ 0) ≡ 0 q≡1
d) [(p ∧ (p ∨ q′)] ≡ [1 ∧ (1 ∨ 1)] ≡ 1 (p, q, r) = (0, 1, 1) olur.
Örnek 16:
(p ∨ q) ∧ (p′ ∨ q)
Örnek 19:
bileşik önermesinin en sade halini bulunuz.
[(p ∧ q) ∨ (p ∧ q′)]′
Cevap: q bileşik önermesine denk olan önermeyi bulunuz.
[(p ∨ q) ∧ (p′ ∨ q)] ≡ [(p ∧ p′) ∨ q]
≡0∨q
≡ q olur.
Cevap: p′
[(p ∧ q) ∨ (p ∧ q′)]′ ≡ (p ∧ q)′ ∧ (p ∧ q′)′
≡ (p′ ∨ q′) ∧ (p′ ∨ q) ≡ p′ ∨ (q′ ∧ q)
≡ p′ ∨ 0
≡ p′ olur.
Örnek 17:
p′ ∨ (p ∧ q) Örnek 20:
bileşik önermesine denk olan önermeyi bulunuz. (p ∨ 0) ∧ (p′ ∨ 1)′
Not
De Morgan Kuralları
hh [p ∨ (p ∧ q)] ≡ p
(p ∨ q)′ ≡ p′ ∧ q′
hh [p ∧ (p ∨ q)] ≡ p
(p ∧ q)′ ≡ p′ ∨ q′
Cevap: 0
[(p ∧ 1′) ∨ [p′ ∧ 0)] ≡ (p ∧ 0) ∨ 0 Cevap: p ∨ q′
[(p′ ∧ q)′ ∧ (p ∨ q′)] ≡ [(p ∨ q′) ∧ (p ∨ q′)]
≡ 0 ∨ 0 ≡ 0 olur.
≡ p ∨ q′
Örnek 26:
[p ∧ (q ∨ p′)] ∨ (p ∧ q)′
Cevap: 1
[p ∨ (p ∧ q)] ∨ [p′ ∧ (p′ ∨ q)] ≡ p ∨ p′
≡ 1 olur.
Örnek Cevapları 4. B. 5. E
1. Aşağıda verilen ifadelerden hangisi bir önerme- 4. I. İkizkenar üçgenin en az iki iç açısının ölçüsü eşit-
dir? tir.
2
A) Toplam sembolü müfredattan çıkmadı mı? II. rasyonel bir sayıdır.
3
B) Bayrama kaç gün kaldı? III. 2 irrasyonel bir sayıdır.
C) Beşiktaş en iyi futbol takımıdır. IV. 0! = 1 dir.
D) Özlem çok güzel.
V. x + 3 < 7
E) Fransa'nın başkenti Paris'tir.
Yukarıda verilen ifadelerden kaç tanesi bir öner-
E seçeneği kesin bir yargı bildirdiğinden önermedir. medir?
A) 5 B) 4 C) 3 D) 2 E) 1
I. (p ∧ q′) ≡ (1 ∧ 1) ≡ 1
II. (p ∨ q) ≡ (1 ∨ 0) ≡ 1
III. (p ∧ q) ≡ (1 ∧ 0) ≡ 0
7. I. p ∨ 1 10. I. (p ∨ p) ≡ p
II. p ∨ p′ II. (p ∨ q)′ ≡ (p′ ∨ q′)
III. p ∧ p′ III. [p ∧ (p ∨ q)] ≡ p
Yukarıda verilen bileşik önermelerden hangisinin Yukarıda verilen denkliklerden hangisi doğru-
doğruluk değeri 1 dir? dur?
A) Yalnız I B) Yalnız II C) I ve II A) Yalnız I B) Yalnız II C) I ve II
D) I ve III E) I, II ve III D) I ve III E) I, II ve III
I. (p ∨ 1) ≡ 1 II. (p ∨ p′) ≡ 1 III. (p ∧ p′) ≡ 0 I. (p ∨ p) ≡ p II. (p ∨ q)′ ≡ p′ ∧ q′ III. [p ∧ (p ∨ q)] ≡ p
olduğundan doğru seçenek C dir. olduğundan I ve III doğrudur.
≡ (p′)′ ∧ p ≡ p ∧ p ≡ p
p: Burdur Akdeniz bölgesinde değildir.
(p ∧ q) ≡ 1 ∧ 1 ≡ 1 olur.
Ya da Bağlacının Özellikleri
Örnek 4:
hh p ⊻ q ≡ q ⊻ p (Değişme özelliği)
hh p ⊻ (q ⊻ r) ≡ (p ⊻ q) ⊻ r (Birleşme özelliği) (p ⊻ 0) ∧ (p ∨ 1) ∧ (p′ ∧ 1)
p q p⇒q Cevap: 0
(p ⇒ q′) ≡ 0 ise p ≡ 1 ve q ≡ 1
1 1 1 (q ⊻ r) ≡ 1 ise (1 ⊻ r) ≡ 1 ise r ≡ 0
1 0 0 (q ⇒ r) ≡ (1 ⇒ 0) ≡ 0 olur.
0 1 1
0 0 1
Örnek 9:
Örnek 6: [(p ⊻ q) ⇒ q′] ≡ 0
olduğuna göre, p ⇒ q bileşik önermesinin doğru-
[(p ⇒ q′) ∨ r] ≡ 0
luk değerini bulunuz.
olduğuna göre p, q ve r önermelerinin doğruluk
değerlerini bulunuz. [(p ⊻ q) ⇒ q′] ≡ 0 Cevap: 1
ise (p ⊻ q) ≡ 1 ve q ≡ 1
[(p ⇒ q′) ∨ r] ≡ 0 Cevap: p ≡ 1, q ≡ 1, r ≡ 0)
(p ⊻ 1) ≡ 1 ise p ≡ 0
ise (p ⇒ q′) ≡ 0 ve r ≡ 0
(p ⇒ q) ≡ (0 ⇒ 1) ≡ 1 olur.
(p ⇒ q′) ≡ 0 ise p ≡ 1 ve q ≡ 1 olur.
(p, q, r) ≡ (1, 1, 0) olur.
Örnek 10:
[(0 ⇒ p) ⊻ (p ∧ q)] ≡ 0
Örnek 7: olduğuna göre, p ve q önermelerinin doğruluk de-
(1 ∨ p′) ⇒ (0 ∧ p) ğerlerini bulunuz.
hh (p ⇒ p) ≡ 1
hh (1 ⇒ p) ≡ p
hh (0 ⇒ p) ≡ 1 Örnek 15:
(0 ⇒ p′) ⇒ (1 ⇒ p)
bileşik önermesinin en sade halini bulunuz.
Örnek 11:
Cevap: p
(p ⇒ 1) ⇒ p [(0 ⇒ p′) ⇒ (1 ⇒ p)] ≡ (1 ⇒ p)
≡p
bileşik önermesine denk olan önermeyi bulunuz.
[(p ⇒ 1) ⇒ p] ≡ (1 ⇒ p) ≡ p
Cevap: p
Gerektirme
Örnek 12: p ⇒ q koşullu önermesinin doğruluk değeri 1 ise bu ko-
şullu önermeye gerektirme denir.
(0 ⇒ p) ∨ p′
bileşik önermesinin doğruluk değerini bulunuz. Örnek 16:
I. p ⇒ p
[(0 ⇒ p) ∨ p′] ≡ (1 ∨ p′) ≡ 1
Cevap: 1
II. p ⇒ 1
III. 0 ⇒ p
Yukarıda verilen bileşik önermelerden hangisi bir
gerektirmedir?
Örnek 13:
A) Yalnız I B) Yalnız II C) I ve II
(p ⇒ p′) ⊻ (1 ⇒ p)
D) I ve III E) I, II ve III
bileşik önermesinin doğruluk değerini bulunuz.
(p ∧ q′) ⇒ q′ p ⇒ q önermesinin
hh Tersi p′ ⇒ q′
[(p ∧ q′) ⇒ q′] ≡ [(p ∧ q′)′ ∨ q′] Cevap: 1
hh Karşıt Tersi q′ ⇒ p′ dir.
≡ [p′ ∨ q ∨ q′] ≡ (p′ ∨ 1) ≡ 1
Örnek 21:
p: "Simay çalışkandır."
Örnek 18:
q: "Simay başarılı bir öğrencidir."
(p ⇒ q) ⊻ (p′ ∨ q)′
önermeleri veriliyor.
bileşik önermesinin en sade halini bulunuz.
Buna göre, p ⇒ q önermesinin karşıt tersini ya-
zınız.
[(p ⇒ q) ⊻ (p′ ∨ q)′] ≡ [(p ⇒ q) ⊻ (p ⇒ q)′] Cevap: 1
≡ 1 olur.
p ⇒ q nun karşıt tersi
q′ ⇒ p′ olduğundan
(q′ ⇒ p′): "Simay başarılı bir öğrenci değil ise çalışkan değildir."
Örnek 19:
Örnek 22:
(p ⇒ q′) ∧ q
(p ∧ q′) ⇒ p′
bileşik önermesinin en sade halini bulunuz.
önermesinin tersinin en sade halini bulunuz.
Örnek 23:
Örnek 20: (q′ ∨ p) ⇒ (p′ ∧ q)
(p′ ∨ q) ⇒ q bileşik önermesinin karşıtının en sade halini bu-
bileşik önermesinin en sade halini bulunuz. lunuz.
Cevap: p ⇒ q
[(p′ ∨ q) ⇒ q] ≡ [(p′ ∨ q)′ ∨ q]
Cevap: p ∨ q [(p′ ∧ q) ⇒ (q′ ∨ p)] ≡ [(p ∨ q′) ∨ (q′ ∨ p)]
≡ [(p ∨ q) ∧ 1] ≡ p ∨ q ≡ q ⇒ p olur.
Örnek Cevapları
16. E
1. I. (1 ⊻ 0) ≡ 1 4. I. (1 ⊻ 1) ∨ 0
II. (0 ⊻ 0) ≡ 1 II. (0 ⊻ 1) ⇒ 1
III. (0 ⇒ 1) ≡ 0 III. 1 ⇒ (1 ⊻ 1)
A) Yalnız I B) Yalnız III C) I ve III Yukarıda verilen bileşik önermelerden kaç tanesi-
D) II ve III E) I, II ve III nin doğruluk değeri 0 dır?
(1 ⊻ 0) ≡ 1, (0 ⊻ 0) ≡ 0, (0 ⇒ 1) ≡ 1 A) 0 B) 1 C) 2 D) 3 E) 4
olduğundan II ve III yanlıştır. I. [(1 ⊻ 1) ∨ 0] ≡ (0 ∨ 0) ≡ 0
II. [(0 ⊻ 1) ⇒ 1] ≡ (1 ⇒ 1) ≡ 1
III. [1 ⇒ (1 ⊻ 1)] ≡ (1 ⇒ 0) ≡ 0
IV. [(0 ⊻ 0) ⇒ 0] ≡ (0 ⇒ 0) ≡ 1
olduğundan 2 tanedir.
A) (1 ⊻ 0) ⇒ 0 B) (1 ∧ 1) ⊻ 1
C) (0 ⊻ 1) ⊻ 1 D) 1 ⇒ (1 ⊻ 1)
E) (0 ⊻ 0) ⇒ 1
5. (p ⇒ p′) ⊻ (q ∨ q′)
[(0 ⊻ 0) ⇒ 1] ≡ (0 ⇒ 1) ≡ 1 olduğundan E seçeneği doğrudur. bileşik önermesi aşağıdakilerden hangisine
denktir?
A) 0 B) 1 C) p D) p′ E) p ⇒ q
3. p ≡ 0
q≡1
r≡1
olduğuna göre, aşağıdaki bileşik önermelerden
hangisinin doğruluk değeri 1 dir? 6. (p′ ∨ 1) ⊻ (q ∨ 0)
bileşik önermesi aşağıdakilerden hangisine
A) (p ⇒ q) ⊻ r B) (p ∧ r) ⊻ q′
denktir?
C) (p ⊻ r) ∧ q D) (q ⊻ r) ⊻ p
E) (q ⇒ r) ⇒ p A) p ∧ q B) 1 C) 0 D) p′ E) q′
[(p ⊻ r) ∧ q] ≡ [(0 ⊻ 1) ∧ 1]
[(p′ ∨ 1) ⊻ (q ∨ 0)] ≡ (1 ⊻ q) ≡ q′
≡ (1 ∧ 1) ≡ 1
A) p B) p′ C) q D) q′ E) 1 A) p B) q C) p′ ⊻ q
D) p ⊻ q E) 1
[(p ⊻ p′) ⊻ (1 ⇒ p)] ≡ (1 ⊻ p) ≡ p′
[(p ⇒ p′) ⊻ (q ⊻ 0)] ≡ p′ ⊻ q
8. (p ⊻ 0) ⇒ (q ⊻ 1)
11. [(1 ⇒ p) ⊻ p] ⇒ q
bileşik önermesi aşağıdakilerden hangisine
bileşik önermesi aşağıdakilerden hangisine
denktir?
denktir?
A) p ⇒ q′ B) p C) q
A) 1 B) 0 C) p D) q E) p ⇒ q
D) 1 E) 0
[(1 ⇒ p) ⊻ p] ⇒ q] ≡ [(p ⊻ p) ⇒ q]
[(p ⊻ 0) ⇒ (q ⊻ 1)] ≡ (p ⇒ q′)
≡ (0 ⇒ q) ≡ 1
A) p B) q C) p ⇒ q A) 0 B) 1 C) p D) p′ E) p ⊻ q′
D) 1 E) 0 [(p ⇒ 1) ⊻ (p′ ⇒ 0)] ∧ (q′ ⊻ q)]
1. (p ⇒ q) ∨ p 4. (p ∧ q) ≡ 1
bileşik önermesi aşağıdakilerden hangisine ve p ⇒ r bir gerektirmedir.
denktir? Buna göre, aşağıda verilen bileşik önermelerden
A) p B) q C) q′ D) p′ E) 1 hangisinin doğruluk değeri 0 dır?
A) p ⊻ q′ B) p′ ⊻ r C) q ⊻ r′
[(p ⇒ q) ∨ p] ≡ (p′ ∨ q ∨ p) ≡ (1 ∨ q) ≡ 1
D) q ⇒ r E) r ⇒ p′
(p ∧ q) ≡ 1 ise p ≡ 1 ve q ≡ 1
(p ⇒ r) ≡ 1 ise (1 ⇒ r) ≡ 1 ise r ≡ 1
(r ⇒ p′) ≡ (1 ⇒ 0) = 0 dır.
2. (p ⇒ q) ∨ q′
bileşik önermesinin değili aşağıdakilerden hangi-
sine denktir? 5. [(1 ⇒ p) ⇒ q]′ ∧ q
A) 1 B) 0 C) p D) p′ E) q bileşik önermesi aşağıdakilerden hangisine
denktir?
[(p ⇒ q) ∨ q′]′ ≡ [p′ ∨ q ∨ q′]′ ≡ (1)′ ≡ 0
A) 0 B) 1 C) p D) q E) p ⇒ q
≡ (p′ ∨ q)′ ∧ q ≡ (p ∧ q′ ∧ q) ≡ p ∧ 0 ≡ 0
Buna göre, aşağıda verilen bileşik önermelerden önermesinin değili aşağıdakilerden hangisine
hangisinin doğruluk değeri 1 dir? denktir?
A) p ∨ q B) p ⊻ q C) q′ ⇒ p A) p B) q C) p′∨ q′
D) p′ ∧ q E) p′ ⊻ q D) p ∧ q′ E) q ⇒ p
(p′ ⊻ q) ≡ (1 ⊻ 0) ≡ 1 olur.
≡ (p ⇒ q) olur.
11. (p′ ∨ q) ⇒ (q ∧ p)
8. (p ∧ q) ⇒ r
bileşik önermesinin en sade hali aşağıdakilerden
bileşik önermesinin değili bir gerektirmedir.
hangisidir?
Buna göre, aşağıda verilen bileşik önermelerden
A) p B) q C) p ∨ q
hangisinin doğruluk değeri 1 dir?
D) p ⇒ q E) 1
A) p ⊻ q B) p ⇒ r C) r ⇒ p
D) q′ ∨ r E) q ⇒ r [(p′ ∨ q)′ ∨ (q ∧ p)] ≡ [(p ∧ q′)∨ (q ∧ p)]
≡ [p ∧ (q′ ∨ q)] ≡ p ∧ 1 ≡ p
[(p ∧ q) ⇒ r]′ ≡ 1 ise ((p ∧ q) ⇒ r) ≡ 0
p ∧ q ≡ 1 ve r ≡ 0 ise p ≡ 1, q ≡ 1
olduğundan (r ⇒ p) ≡ (0 ⇒ 1) ≡ 1 dir.
q ≡ 1 ise p ≡ 0 olur.
Örnek 2: Örnek 5:
(p ⇔ q) ≡ [(p ⇒ q) ∧ (q ⇒ p)] (p ⇔ q)′ ≡ (p ⇔ q′)
olduğunu doğruluk tablosu ile gösteriniz. olduğunu doğruluk tablosu ile gösteriniz.
hh (p ⇔ 1) ≡ p
hh (p ⇔ p′) ≡ 0
hh (p ⇔ p) ≡ 1
Örnek 9:
Örnek 6: (p ⇔ q) ⊻ (p ⊻ q)
(p ⇒ 0) ⇔ (p′ ⇔ 1) bileşik önermesinin en sade halini bulunuz.
bileşik önermesinin en sade halini bulunuz.
[(p ⇔ q) ⊻ (p ⊻ q)] ≡ [(p ⊻ q)′ ⊻ (p ⊻ q)]
Cevap: 1
Cevap: 1 ≡ 1 olur.
[(p ⇒ 0) ⇔ (p′ ⇔ 1)] ≡ (p′ ⇔ p′)
≡ 1 olur.
Cevap: 1 Cevap: 0
[(p ⇔ 0) ⊻ (p ⇔ 1)] ≡ (p′ ⊻ p) [(p ⇔ p) ⇒ (p ⊻ p)] ≡ (1 ⇒ 0)
≡ 1 olur. ≡ 0 olur.
Cevap: p Cevap: 1
[(p ⇔ 1) ∧ (p ⇒ 1)] ≡ (p ∧ 1) [(p ⇔ p′) ⊻ (q ⇔ q)] ≡ (0 ⊻ 1)
≡ p olur. ≡ 1 olur.
Örnek 15:
Örnek 12: (p ⇔ q′) ⊻ (p′ ⇔ q)
(1 ⇔ 0) ⇒ (1 ⊻ 1) bileşik önermesinin doğruluk değerini bulunuz.
bileşik önermesinin doğruluk değerini bulunuz.
Cevap: 0
[(p ⇔ q′) ⊻ (p′ ⇔ q)]
Cevap: 1 ≡ [(p ⇔ q′) ⊻ (p ⇔ q′)] ≡ 0 olur.
[(1 ⇔ 0) ⇒ (1 ⊻ 1)] ≡ (0 ⇒ 0)
≡ 1 olur.
Örnek 16:
p′ ⊻ (p ⇔ p′)
Cevap: 1
(p ⇔ 1) ≡ 1 ise p ≡ 1 olur.
[0 ⊻ (p ⇔ q)] ≡ [0 ⊻ (1 ⇔ q)] ≡ 0 ise
(1 ⇔ q) ≡ 0 ise q ≡ 0 olur.
(p ⊻ q) ≡ (1 ⊻ 0) ≡ 1 olur. Çift Gerektirme
p ⇔ q bileşik önermesinin doğruluk değeri 1 ise p ⇔ q
bileşik önermesine çift gerektirme denir.
Örnek 18:
Örnek 21:
I. (p ⇔ 0)
II. (p ⇔ p) (p ⇔ p) ⇔ ( ⊻ p′)
III. (p ⇔ p′) bileşik önermesi çift gerektirmedir.
IV. (p ⇔ 1)
Buna göre, yerine aşağıdaki önermelerden
Yukarıda verilen bileşik önermelerden kaç tanesi hangisi yazılabilir?
çift gerektirmedir?
A) p′ B) 1 C) 0 D) p E) p ⊻ p
Cevap: 1
I. (p ⇔ 0) ≡ p′ II. (p ⇔ p) ≡ 1
III. (p ⇔ p′) ≡ 0 IV. (p ⇔ 1) ≡ p
(p ⇔ p) ≡ 1 olduğundan
olduğundan sadece II çift gerektirmedir.
( ⊻ p′) ≡ 1 olmalıdır.
O halde yerine p gelebilir.
Örnek 19:
Açık Önerme
p ⇔ q bir çift gerektirme
p′ ⇒ q bir gerektirmedir. İçinde en az bir değişken bulunan ve bu değişkenin veya
değişkenlerin alacağı değerlere göre doğruluk değeri
Buna göre, p′ ⊻ q bileşik önermesinin doğruluk 1 ya da 0 olan önermelere açık önerme denir. Bir açık
değerini bulunuz. önermeyi doğrulayan elemanların kümesine, o açık öner-
menin doğruluk kümesi denir.
Cevap: 1
(p ⇔ q) ≡ 1 ise p ≡ 0 ve q ≡ 0 veya p ≡ 1 ve q ≡ 1 olur.
p(x) açık önermesinin doğruluk kümesinin bir elemanı a
(p′ ⇒ q) ≡ 1 ise p ≡ 1 ve q ≡ 1 olmalıdır.
ise p(a) ≡ 1 dir. Eğer a, p(x) açık önermesinin doğruluk
(p′ ⊻ q) ≡ (0 ⊻ 1) ≡ 1 olur.
kümesinin bir elemanı değil ise p(a) ≡ 0 olur.
Örnek 23:
p(x): "x bir tam sayı, x2 – 16 = 0"
Örnek 26:
açık önermesi veriliyor.
p(x) : "|x2 – 1| = 3, x ∈ "
Buna göre, p(–4), p(–3), p(1), p(4) ifadelerinin doğ-
ruluk değerlerini bulunuz. açık önermesinin doğruluk kümesini bulunuz.
2x – 3 ≤ 11
Cevap: {0,1,2,3,4,5,6,7} Varlıksal Niceleyici: (∃) Bazı
2x ≤ 14 En az bir tane anlamında kullanılan bu niceleyiciye var-
x≤7 lıksal niceleyici denir ve ∃ sembolü ile gösterilir.
D = {0, 1, 2, 3, 4, 5, 6, 7}
sembolik mantık ile verilen ifadeyi sözel olarak önermesini sembolik mantık kuralları ile ifade
ederek doğruluk değerini bulunuz.
ifade ediniz.
önermesini sembolik mantık ile ifade ediniz. ∃x∈A, p′(x) şeklinde ifade edilir.
hh ∃x∈A, q(x) açık önermesinin değili
Cevap: 1
p: "∃ x ∈ için x > –2" ∀x∈A, q′(x) şeklinde ifade edilir.
Örnek Cevapları
21. D
1. I. (p ⇔ 1) ≡ p 4. I. [(1 ⇒ 0) ⊻ 1]
II. (p′ ⇔ 0) ≡ p II. [(1 ⇔ 1) ⇒ 0]
III. (p′ ⇔ p) ≡ 0 III. [(0 ⊻ 1) ⇔ 1]
IV. (p ⇔ p) ≡ 1 IV. [(0 ⇔ 0) ⇔ (1 ⇔ 1)]
Yukarıda verilen denkliklerden kaç tanesi doğru- Yukarıda verilen bileşik önermelerden kaç tanesi-
dur? nin doğruluk değeri 1 dir?
A) 0 B) 1 C) 2 D) 3 E) 4 A) 0 B) 1 C) 2 D) 3 E) 4
2. (p ⇔ q) ≡ 1
5. (p ⇒ 0) ⇔ (q′ ⇔ 1)
(p′ ⇒ r) ≡ 0
olduğuna göre p, q ve r önermelerinin doğruluk bileşik önermesinin en sade hali aşağıdakilerden
değerleri sırasıyla aşağıdakilerden hangisidir? hangisidir?
A) 0, 0, 0 B) 0, 1, 0 C) 0, 0, 1 A) p B) 0 C) p ⇔ q′
D) 1, 1, 0 E) 1, 0, 1 D) p′ ⇔ q′ E) p′
(0 ⇔ q) ≡ 1 ise q ≡ 0 olur.
(p, q, r) = (0, 0, 0)
x+1
6. (∀x∈,
x
∈) ∨ (∃x∈, x2 – 1 = 0)
önermesinin değili aşağıdakilerden hangisidir?
x+1
3. I. (p ⊻ q) ≡ 1 ise p ≡ q′ A) (∃x∈ , ∉ ) ∧ (∀x∈ , x 2 – 1 ≠ 0)
x
II. (p ∧ q) ≡ 1 ise p ≡ q ≡ 1 x+1
B) (∀x∉ , ∉ ) ∧ (∃x∉ , x 2 – 1 ≠ 0)
III. (p ⇔ q) ≡ 1 ise p ≡ q x
x+1
Yukarıda verilen ifadelerden hangisi doğrudur? C) (∃x∉ , ∉ ) ∧ (∀x∉ , x 2 – 1 = 0)
x
A) Yalnız I B) Yalnız II C) I ve II x+1
D) (∃x∉ , ∉ ) ∨ (∀x∈ , x 2 – 1 ≠ 0)
D) I ve III E) I, II ve III x
x+1
I. (p ⊻ q) ≡ 1 ise p ≡ q′ E) (∀x∉ , ∉ ) ∨ (∃x∉ , x 2 – 1 = 0)
x
II. (p ∧ q) ≡ 1 ise p ≡ q ≡ 1
x+1 2
(∃x∈, x ∉) ∧ (∀x∈, x – 1 ≠ 0)
III. (p ⇔ q) ≡ 1 ise p ≡ q olduğundan I, II ve III
I. (0 ⇔ 0) ≡ 1 II. (1 ⇔ 1) ≡ 1 III. (1 ⇔ 0) ≡ 0
9. (p ⇔ q) ≡ 1
12. (p ⇔ q) ′ ≡ ( ⇔ q′)
(q′ ∧ r) ≡ 1
olduğuna göre, yerine aşağıdaki önermeler-
olduğuna göre p, q ve r önermelerinin doğruluk
den hangisi yazılabilir?
değerleri sırasıyla aşağıdakilerden hangisidir?
A) 1, 1, 1 B) 1, 0, 0 C) 1, 1, 0 A) p B) q C) p′ D) q′ E) 1
(q′ ∧ r) ≡ 1 ise q ≡ 0 ve r ≡ 1
(p ⇔ q) ≡ 1 ise (p ⇔ 0) ≡ 1 ise p ≡ 0
Cevap: 6
Her eleman bir kez yazılacağından A kümesinin elemanları P ∈ A, H ∈ A, L ∈ A,
V ∈ A, N ∈ A, G ∈ A dır.
2. Venn Şeması Yöntemi
Bu durumda, s(A) = 6 dır.
Kümelerin Gösterimi • 2
• 3
1. Liste Yöntemi • 5
• 7
Kümenin elemanlarının sıra gözetmeden { } şeklinde
küme parantezi içerisine, aralarına virgül koyarak yazıl-
ması yöntemidir.
Örnek 6: Örnek 9:
İki basamaklı birbirinden farklı en büyük negatif B
üç tam sayıdan oluşan K kümesini venn şeması • 11
ile gösteriniz. • 13
• 15
K
• 17
• –10 • 19
• –11
• –12 Venn şeması ile gösterilen A kümesini ortak özel-
lik yöntemi kullanarak gösterelim.
Örnek 7:
Örnek 10:
A = {x : x = 4k, 0 < x < 20, k∈ Z+}
A = {x : x = 4k, 40 < x < 200, k ∈ Z+}
ortak özellik yöntemi ile ifade edilen A kümesinin
eleman sayısı kaçtır? ortak özellik yöntemi ile ifade edilen A kümesi verili-
yor.
k = 1 için x=4.1=4 Cevap: 4
k = 2 için x=4.2=8
Buna göre, s(A) kaçtır?
k = 3 için x = 4 . 3 = 12 k = 11 için x = 44 Cevap: 10
k = 4 için x = 4 . 4 = 16 k = 12 için x = 48
A = {4, 8, 12, 16}
k = 13 için x = 52
olduğuna göre, s(A) = 4 tür.
…
k = 49 için x = 196
Örnek 8:
ise s(A) = 196 - 44 + 1 = 39 olur.
4
B = {11, 13, 17, 19, 23, 29}
kümesi veriliyor.
B
A
hh Boş küme her kümenin alt
Boş Küme kümesidir.
Elemanı olmayan kümeye boş küme denir. Boş küme ∅ hh Her küme kendisinin alt
veya { } şeklinde gösterilir. kümesidir.
Örnek 16:
Örnek 19:
A = {1, {1}, {2}, 2, 3}
kümesi veriliyor. 127 tane öz alt kümesi olan C kümesi kaç eleman-
lıdır?
Buna göre, aşağıdakilerden hangisi yanlıştır?
Cevap: 7
A) s(A) = 5 B) 1 ∈ A C) {1} ∈ A C kümesinin 127 + 1 = 128 tane alt kümesi vardır.
Örnek 23:
A = {1, 2, 3, 4, 5, 6}
Cevap: 56
Çarpımın tek olabilmesi için çarpılan sayıların tek sayı olması gerekir. Bu du-
rumda tüm alt küme sayısından, elemanları {1, 3, 5} olan kümenin alt küme
Örnek 24: sayısını çıkartmalıyız.
26 – 23 = 64 – 8 = 56 olur.
A = {1, 2, 3, 4, 5, 6}
Cevap: 16
2 ve 5 elemanları istenmediğinden 2 ve 5 i kümeden attığımızda {1, 3, 4, 6}
elemanları ile 2 ve 5 in bulunmadığı 24 = 16 farklı alt küme yazabiliriz.
Örnek 28:
Örnek 25: A = {–2, –1, 0, 1, 2, 3}
+ s(A′) + s(B) = 18
hhEVRENSEL KÜME s(A) + s(A′) + s(B) + s(B′) = 12 + 18
14243 14243
s(E) s(E)
Üzerinde işlem yapılan tüm kümeleri kapsayan kümeye
2 . s(E) = 30
evrensel küme denir ve E ile gösterilir.
s(E) = 15 olur.
A E
B
Örnek 31:
A ⊂ E, B ⊂ E ve C ⊂ E dir.
A ve B kümeleri, E evrensel kümesinin iki alt kümesi
Bir Kümenin Tümleyeni olmak üzere,
hh ∅′ = E
hh A ⊂ B ⇔ B′ ⊂ A′ dır.
Örnek Cevapları
16. E
ortak özellik yöntemi ile ifade edilen A kümesinin kümesinin alt kümelerinin kaç tanesinde 1 ve 3
eleman sayısı kaçtır? birlikte bulunurlar?
A) 20 B) 21 C) 22 D) 23 E) 24 A) 4 B) 8 C) 16 D) 32 E) 64
s(A) = 22 olur.
{1, 2, 3} ⊂ A ve {1, 2, 3} ∉ A
2n + 224 = 8 . 2n Tüm alt küme sayısından 3 ve 5 in bulunmadığı alt küme sayısını çıkar-
malıyız.
7 . 2n = 224 ise 2n = 32 olur.
28 – 26 = 256– 64 = 192 olur.
A = {x: x tek sayıdır, x∈E} olduğuna göre, B ⊆ K ⊆ A olacak şekilde kaç fark-
lı K kümesi vardır?
olduğuna göre, A′ kümesinin alt kümelerinden
A) 16 B) 32 C) 64
kaç tanesinin elemanlarının çarpımı pozitif bir
doğal sayıdır? D) 128 E) 256
24 = 16 olur.
A′ = {0, 2, 4, 6, 8} dir.
24 = 16 tanedir.
A ∩ B = {2, 4, 6, 8} Cevap: 4
s(A ∩ B) = 4 tür.
Örnek 3:
A∩B A = {x : –3 < x ≤ 4, x ∈ }
A ∩ B = {x : x ∈ A ve x ∈ B} B = {x : –2 ≤ x ≤ 6, x ∈ }
A ve B kümeleri, E evrensel kümesinin alt kümeleri olmak
üzere, olduğuna göre, A ∩ B' kümesini bulunuz.
hh A ∩ A = A Cevap: (–3,–2)
B' = {x : – ∞ < x < –2 veya 6 < x < ∞, x ∈ }
hh A ∩ ∅ = ∅ A ve B′ kümelerini sayı doğrusu üzerinde gösterelim.
hh A ⊂ B ⇒ A ∩ B = A
hh A ∩ B = B ∩ A –3 –2 4 6
hh A ∩ A′ = ∅ A
hh A ∩ E = A
B
hh A ∩ (B ∩ C) = (A ∩ B) ∩ C = A ∩ B ∩ C
O halde, A ∩ B′ = {x : –3 < x < –2, x ∈ } olur.
hh A∩ B = ∅ ise A ile B ye ayrık kümeler denir.
Örnek 1: Örnek 4:
A = {x : –3 < x ≤ 5, x ∈ } A = {x : –10 < x < 15, x ∈ Z}
B = {x : 2 ≤ x ≤ 8, x ∈ } B = {x : x = 2k, k ∈ +}
olduğuna göre, A ∩ B kümesini bulunuz. olduğuna göre, s(A ∩ B) kaçtır?
hh (A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C) Örnek 8:
Birleşim işleminin kesişim işlemi üzerine dağılma A ve B aynı evrensel kümenin alt kümeleridir.
özelliği:
s(A) = 6
hh A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
s(B) = 10
hh (A ∩ B) ∪ C = (A ∪ C) ∩ (B ∪ C)
A∩B≠∅
s(B) = 4 A B
•9 •7
olduğuna göre, A ∪ B kümesinin eleman sayısı en • 10
•0
az kaçtır? •8
• 11
Cevap: 10 •4 •5
A ∪ B kümesinin eleman sayısının en az olması için A ∩ B kümesinin eleman •6
•3
sayısının en çok olması gerekir.
Buna göre, 13 • 12 •
•1 •2
A
6
C
B
B ⊆ A olabileceğinden
4 s(A ∪ B) = 6 + 4 = 10 olur. E evrensel kümesinin A, B ve C alt kümeleri venn şe-
ması ile verilmiştir.
Buna göre, [A ∪ (B ∩ C)]′ kümesini bulunuz.
A B
Örnek 15:
A B
•b
•a
•n
•k
•h
•m
A–B A∩B B–A
•d •f
A – B = {x : x ∈ A ve x ∉ B}
•e •c
A ve B, E evrensel kümesinin alt kümeleri olmak üzere,
hh A ⊂ B ise A – B = ∅ •g
C
hh A – B = A ∩ B' = A – (A ∩ B)
hh s(A ∪ B) = s(A – B) + s(A ∩ B) + s(B –A) olduğuna göre, (A – C) ∪ (C – B) kümesinin ele-
hh A ve B ayrık kümeler ise A – B = A ve B – A = B man sayısı kaçtır?
hh A – B ≠ B – A Cevap: 7
A – C = {a, h, n}
hh A – A = ∅
C – B = {d, e, g, c}
hh A – E = ∅
O halde, (A – C) ∪ (C – B) = {a, h, n, c, d, e, g} olur.
hh A – ∅ = A
s[(A – C) ∪ (C – B)] = 7 dir.
Örnek 13:
A = {1, 2, 3, 4, 5, 6}
B = {2, 4, 6, 8, 10}
Örnek 16:
Örnek 14: A ve B aynı evrensel kümenin iki alt kümesi olmak
E üzere
A B s(A – B) = 3
•1 •3 •6
•2 s(B – A) = 4
•5 •4 •7
•9 s(A ∩ B) = 2
•8
olduğuna göre, A ∪ B kümesinin alt küme sayısı
E evrensel kümesinin A ve B alt kümeleri venn şema- kaçtır?
sı ile verilmiştir.
s(A ∪ B) = s(A – B) + s(A ∩ B) + s(B – A) Cevap: 512
Buna göre, B′ – (A – B) kümesini bulunuz.
= 3 + 2 +4 = 9
A – B = {1, 2, 5} Cevap: {8,9} o halde alt küme sayısı 29 = 512 tanedir.
B' = {1, 2, 5, 8, 9}
O halde, B' kümesine ait olup A –B kümesine ait olmayan elemanlar
B' – {A – B} = {8, 9} olur.
s(A) = 3k + k = 4k = 16 ⇒ k = 4
s(A ∪ B) = 3k + k + 2k = 6k = 6 . 4 = 24 olur. Örnek 21:
A ve B aynı evrensel kümenin iki alt kümesidir.
Örnek 18:
s(A ∩ B') = 2x
A ve B aynı evrensel kümenin iki alt kümesidir. s(A ∩ B) = x
2 . s(B ∩ A') = 4 . s (A ∩ B') = s(A ∪ B)
s(B) = x + 10
s(A) = 12
s(A ∪ B) = 52
olduğuna göre, A ∩ B kümesinin alt küme sayısı olduğuna göre, s(B) kaçtır?
kaçtır?
Cevap: 24
Cevap: 64 A B s(A ∩ B') = s(A – B) = 2x
A B 2 . s(B ∩ A') = 4 . s(A ∩ B') = s(A ∪ B)
s(A ∪ B) = 2x + x + 10 = 3x + 10 = 52
2k k 4k 2x x 10
⇒ 3x = 42 ⇒ x = 14
k k 2k
s(A) = k + k = 2k = 12 ⇒ k = 6 s(B) = x + 10 = 14 + 10 = 24 olur.
s(A ∩ B) = k = 6
O halde, 26 = 64 tane alt kümesi vardır.
Örnek 25:
(A ∩ B′) ∪ B küme işlemini sembolik mantık kural-
larını kullanarak en sade halini bulunuz.
Cevap: A ∪ B
Örnek 24: A kümesini sembolik mantıkta p
B kümesini sembolik mantıkta q ile gösterirsek
A ve B aynı evrensel kümenin alt kümeleridir.
[(p ∧ q′) ∨ q] ≡ [(p ∨ q) ∧ (q′ ∨ q)]
s(A – B) = s(B) – 2 ≡ (p ∨ q) ∧ 1
s(B) = s(A ∩ B) + 2 ≡ (p ∨ q) olur.
o halde (A ∩ B′) ∪ B = A ∪ B olur.
s(A ∪ B) = 16
olduğuna göre, s(A′ ∪ B′) en az kaçtır? Örnek 26:
Cevap: 9 (A′ ∪ B) ∩ (A ∩ B)′
s(A ∪ B) = 2x + 2 = 16 ⇒ x = 7
A B
s(A′ ∪ B′) nin en az olması için y = 0
küme işlemini sembolik mantık kurallarını kulla-
x x 2 olmalıdır. narak en sade halini bulunuz.
s(A′ ∪ B′) = s[(A ∩ B)′] = x + 2 + y
y Cevap: A′
= 7 + 2 + 0 = 9 olur. A kümesini sembolik mantıkta p
B kümesini sembolik mantıkta q ile gösterirsek
[(p′ ∨ q) ∧ (p ∧ q)′] ≡ (p′ ∨ q) ∧ (p′ ∨ q′)
≡ p′ ∨ (q ∧ q′)
≡ p′ ∨ 0
≡ p′
o halde (A′ ∪ B) ∩ (A ∩ B)′ = A′ olur.
B = {y : y = 3k, –2 ≤ k < 5, k ∈ Z} B = [– 4, 6)
–4 –2 5 6
A
A ∩ B′ = ∅
A – B = [6, 7)
3. A = {x : -4 < x ≤ 7, x ∈ }
6. A = {Ö, Z, L, E, M}
B = {x : 3 ≤ x ≤ 10, x ∈ }
B = {A, L, İ}
olduğuna göre, A ∩ B kümesi aşağıdakilerden
olduğuna göre, A ∪ B kümesinin alt kümelerinin
hangisidir?
kaç tanesinde en az bir sesli harf bulunur?
A) [3, 7] B) (– 4, 3] C) [3, 10]
A) 32 B) 64 C) 96 D) 112 E) 120
D) [7, 10] E) (– 4, 10]
A ∪ B = {Ö, Z, A, L, İ, E, M}
B
Tüm alt küme sayısından sessiz harflerle oluşturulabilecek alt küme sa-
yısını çıkarmalıyız.
–4 3 7 10
A 27 – 23 = 128 – 8 = 120
A ∩ B = [3, 7] olur.
A) 96 B) 83 C) 75 D) 72 E) 67
A, B ve C kümeleri venn şeması ile yukarıdaki gibi
A = {4, 8, 12, ..., 100} s(A) =
100 - 4
+ 1 = 25 gösterilmiştir.
4
150 - 3
Buna göre, taralı bölgenin A, B ve C kümeleri cin-
B = {3, 6, 9, ..., 150} s(B) = + 1 = 50 sinden gösterimi aşağıdakilerden hangisidir?
3
96 - 12
A ∩ B = {12, 24, ..., 96} s(A ∩ B) =
12
+1 = 8 A) (A ∩ B) – C B) (A ∩ C) – B
s(A ∪ B) = 50 + 25– 8 = 67 C) C – (A ∪ B) D) C – (A ∩ B)
E) A – (B ∪ C)
8. (A ∩ B′) ∩ (B ∩ A′)
11. A ve B aynı evrensel kümenin iki alt kümesidir.
küme işleminin en sade hali aşağıdakilerden han- s(A – B) = 2 . s(A ∩ B) = s(B – A)
gisidir? s(A ∪ B) = 15
A) E B) ∅ C) A D) B E) A ∩ B olduğuna göre, A – B kümesinin alt küme sayısı
kaçtır?
[(p ∧ q′) ∧ (q ∧ p′)] ≡ (p ∧ p′) ∧ (q ∧ q′)
A) 4 B) 8 C) 16 D) 32 E) 64
≡0∧0
A B
≡0 s(A ∪ B) = 5x = 15
olduğundan 2x x 2x x=3
(A ∩ B′) ∩ (B ∩ A′) = ∅ olur. s(A – B) = 2 . 3 = 6
Alt küme sayısı = 210 = 1024 olur. Alt küme sayısı 210 = 1024 olur.