Mantık Flashcards
Önerme nedir?
Doğru ya da yanlış kesin hüküm bildiren ifadeler
Doğruluk değeri nedir?
Önermenin doğru ya da yanlış olma durumu
n tane farklı önerme için doğruluk durumu nasıl bulunur?
2ⁿ
Denk önermeler?
Doğruluk değeri aynı olan önermeler
- denk ise ≡
- denk değil ise ≢
Önermenin değili?
Önermenin hükmünün değiştirilmesiyle elde edilen yeni önerme
(p’)’
≡ p
Ve bağlacı (∧) ?
En az bir tane 0 varsa sonuç 0, hepsi 1 ise sonuç 1
p ∧ p
≡ p
p ∧ p’
≡ 0
p ∧ 1
≡ p
p ∧ 0
≡ 0
p ∧ q (Değişme özelliği)
≡ q ∧ p
p ∧ (q ∧ r) (Birleşme özelliği)
≡ (p ∧ q) ∧ r
Veya bağlacı (∨) ?
En az bir tane 1 varsa sonuç 1, hepsi 0 ise sonuç da sıfır
p ∨ p
≡ p
p ∨ p’
≡ 1
p ∨ 1
≡ 1
p ∨ 0
≡ p
p ∨ q (Değişme özelliği)
≡ q ∨ p
p ∨ (q ∨ r) (Birleşme özelliği)
≡ (p ∨ q) ∨ r