A. TANIM
NOT: 1' ≅ 0 0' ≅ 1 (p')' ≅ p
Örnek: p: 2 asal sayıdır. p ≡D
q : Ay dünyanın uydusu değildir. q ≡Y
r: Haftanın ilk günü pazartesidir. r ≡D
B. Bileşik Önermeler
a) Ve (^), Veya (˅), Ya da ( v) Bağlaçları
p |
q |
p ^ q |
p v q |
p v q |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
NOT: p ^ p' ≡ 0 p ^ 0 ≡ 0 p ^ 1 ≡ p
p v p' ≡ 1 p v 1 ≡ 1 p v 0 ≡ p
p v p' ≡ 1 p v p ≡ 0 p v 0 ≡ p
b) Koşullu Önerme (ise (⇒)Bağlacı) Ve İki Yönlü Koşullu Önerme (Ancak ve ancak (⇔) Bağlacı)
p |
q |
p ⇒ q |
p ⇔ q |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
Bilgi: p ⇒ q ≡ q' v p' ve p ⇔ q ≡ (p ⇒ q) ^ (q ⇒ p)
NOT1: p ⇒ q ≡ 1
p ⇒ 1 ≡ 1
p ⇒ 0 ≡ p'
NOT2: p ⇔ q ≡ 1
p ⇔ p' ≡ 0
p ⇔ 1 ≡ p
p ⇔ 0 ≡ p'
Dikkat: p ⇒ q ≡ qʹ ⇒ pʹ
Bilgi: Doğruluk değeri her zaman 1 olan önermeler totolojidir.
Doğruluk değeri her zaman 0 olan önermeler çelişkidir.