\( (p \to q) \leftrightarrow (\neg p \vee q) \) önermesinin bir totoloji olduğunu doğruluk tablosu yöntemiyle kanıtlayınız.
Çözüm:💡 Bir önermenin totoloji olduğunu kanıtlamak için, bileşenlerin (p ve q) tüm olası durumları için önermenin sonucunun Doğru (1) olduğunu göstermeliyiz. İki önermenin mantıksal eşdeğerliği (↔) ancak her iki tarafın doğruluk değeri aynı olduğunda Doğru'dur.
| p | q | p→q | ¬p | ¬p∨q | (p→q)↔(¬p∨q) |
|---|---|---|---|---|---|
| 1 | 1 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 1 | 1 |
✅ Bu, \( p \to q \) ve \( \neg p \vee q \) önermelerinin mantıksal olarak eşdeğer olduğunu ve bu eşdeğerliği ifade eden bileşik önermenin bir totoloji olduğunu kanıtlar.