Tautologi, Kontradiksi dan Ekuivalensi Logika

TAUTOLOGI DAN KONTRADIKSI, EKUIVALENSI LOGIKA

1. TAUTOLOGI
   
   
   Tautologi adalah pernyataan majemuk yang selalu benar untuk semua kemungkinan nilai kebenaran dari pernyataan - pernyataan komponennya. Sebuah Tautologi yang memuat pernyataan Implikasi disebut Implikasi Logis. Untuk membuktikan apakah suatu pernyataan Tautologi, maka ada dua cara yang digunakan. Cara pertama dengan menggunakan tabel kebenaran, yaitu jika semua pilihan bernilai B (benar) maka disebut Tautologi, dan cara kedua yaitu dengan melakukan penjabaran atau penurunan dengan menerapkan sebagian dari 12 hukum - hukum Ekuivalensi Logika.
   
   Contoh dari Tautologi :
   Lihat pada argumen berikut :
   
   Jika Ramanda pergi kuliah, maka Arinda juga pergi kuliah. Jika Putri tidur, maka Arinda pergi kuliah. Dengan demikian, jika Ramanda pergi kuliah atau Putri tidur, maka Arinda pergi kuliah.
   
   Diubah ke variabel proposional:
   A.  Ramanda pergi kuliah
   B.  Arinda pergi kuliah
   C.  Putri tidur
   
   Diubah lagi menjadi ekspresi logika yang terdiri dari premis-premis dan kesimpilan. Ekspresi logika 1 dan 2 adalah premis-premis, sedangkan ekspresi logika 3 adalah kesimpulan.
   
   
   

   (1)   A → B (Premis)

   
   

   (2)   C → B (Premis)

   
   

   (3) (A V C) → B (Kesimpulan)

   
   

   
   Maka sekarang dapat ditulis: ((A → B) ʌ (C → B)) → ((A V C) → B
   
   

    

   
   


Dari tabel kebenaran diatas menunjukkan bahwa pernyataan majemuk :
((A → B) ʌ (C → B)) → ((A V C) → B adalah semua benar (Tautologi).






2. KONTRADIKSI
   
   
   Kontradiksi adalah kebalikan dari tautologi yaitu suatu bentuk pernyataan yang hanya mempunyai contoh substansi yang salah, atau sebuah pernyataan majemuk yang salah dalam segala hal tanpa memandang nilai kebenaran dari komponen - komponennya. Untuk membuktikan apakah suatu pernyataan tersebut kontradiksi, maka ada dua cara yang digunakan. Cara pertama dengan menggunakan tabel kebenaran, yaitu jika semua pilihan bernilai SALAH / FALSE maka disebut kontradiksi, dan cara kedua yaitu dengan melakukan penjabaran atau penurunan dengan menerapkan sebagian dari 12 hukum - hukum Ekuivalensi Logika.
   
   Contoh dari Kontradiksi:
   
   

   • (A ʌ ~A)
     Pembahasan :
     
     
     Dari tabel kebenaran diatas dapatlah disimpulkan bahwa pernyataan majemuk (A ʌ ~A) selalu salah.
   • P ʌ (~p ʌ q)
     Pembahasan :
     
     
     
     Ini adalah tabel kebenaran yang menunjukkan kontradiksi dengan alasan yaitu semua pernyataan bernilai salah (SALAH / FALSE).
3. EKUIVALENSI LOGIKA
   
   
   Dua atau lebih pernyataan majemuk yang mempunyai nilai kebenaran sama disebut ekuivalensi logika dengan notasi " dua buah pernyataan majemuk dikatakan ekuivalen, jika kedua pernyataan majemuk itu mempunyai nilai kebenaran yang sama untuk semua kemungkinan nilai kebenaran pernyataan - pernyataan komponen - komponennya.
   Hukum - Hukum Ekuivalensi Logika:
   
   1.      Hukum komutatif:
   

   p ʌ q  q ʌ p

   p v q q v p

   
   2.      Hukum asosiatif:
   

   (p ʌ q) ʌ r  p ʌ (q ʌ r)

   (p v q) v r  p v (q v r)

   
   3.      Hukum distributif:
   

   p ʌ (q v r)  (p ʌ q) v (p ʌ r)

   p v (q ʌ r)  (p v q) ʌ (p v r) 

   
   4.      Hukum identitas:
   

   p ʌ T  p

   p v F  p

   
   5.      Hukum ikatan (dominasi):
   

   P v T  T

   P v F  F

   
   6.      Hukum negasi:
   

   P v ~p  T

   P ʌ ~p  F

   
   7.      Hukum negasi ganda (involusi):
   

   ~(~p)  p

   
   8.      Hukum idempoten:
   

   P ʌ p  p

   p v p  p

   
   9.      Hukum de morgan:
   

   ~( p ʌ q)  ~p v ~q

   ~(p v q)  ~p ʌ ~q

   
   10.   Hukum penyerapan (absorpsi):
   

   p v (P ʌ q)  p

   P ʌ (p v q)  p

   
   11.  Hukum T dan F:
   

   ~T  F

   ~F  T

   
   12.  Hukum implikasi ke and/or:
   

   P  q  ~p v q 

   
   
   Dengan adanya hukum-hukum diatas, penyelesaian soal - soal baik yang bersifat tautologi, kontradiksi dan ekuivalensi logika tidak hanya menggunakan tabel kebenaran namun juga bisa dengan menggunakan jalan penurunan yaitu dengan memanfaatkan 12 (dua belas) hukum - hukum ekuivalensi logika tersebut.
   Dengan menggunakan prinsip-prinsip di atas, maka kalimat-kalimat yang kompleks dapat disederhanakan, seperti contoh berikut :
   
   1.      Buktikan ekuivalensi berikut : ~(p v ~q) v (~p ʌ ~q)  ~p
   
   

   Jawab:

   
   

   ~(p v ~q) v (~p ʌ ~q)  (~p ʌ q) v (~p ʌ ~q)

   
     ~p ʌ (q v ~q)
     ~p ʌ T
     ~p ........... (terbukti)
   
   2.      Tunjukkan bahwa:  ~(p v q)  (~p ʌ ~q)
   
   

   Tabel kebenaran ~(p v q) dan (~p ʌ ~q) yaitu :

   
   

   

   
   

   ---

   Dari tabel diatas pada kolomk (6) dan (7), jelas bahwa ~(p v q)  (~p ʌ ~q).
   Jadi, ~(p v q)  (~p ʌ ~q).