TAUTOLOGI, KONTRADIKSI, DAN KONTINGENSI


1. Pengertian Umum

https://images.openai.com/static-rsc-4/BVMUTyAjDWEVUCxl8QmmNOdQ1fWDjjqtF-jwLYvo5xdNZp7sUZoN4Bokgn4x4bNT7mJP779yLon_u7rCIdv2JIdqiAkuTb-Hdf9LeBskKW7dZVvgNT4A_wUkpIsSdQHLNpllhCqfFsqOq08jfLdgYLS9pacoNhDApwzsubZrbsU0ziFEsPSbBLE1F4gvOhIY?purpose=fullsize
https://images.openai.com/static-rsc-4/atIc6GiQnhkQ91NH9MqfDcWl-0Yq5yYjzC2VMa7XIPeo5lqHrY77OtDQ7mhYCyo8eLNTzNevPK79RKC9K6W9-QzqiF0LZ4pwTn6i5tLDxkVUTnXSd0Vu8my-9C95ODExgRLrykxPwD_70qCNHSDrbYygNu2EWp8853orP6EgkYdH6XZsltmdAgjfqqeRrnCX?purpose=fullsize
https://images.openai.com/static-rsc-4/sxs05frDM6PFDuDBawwb1PXGvbuk_9FkwICDAfIJUGRCalrzNgSVBTbweHq46MHzVTVirpiiRZMbzzbXhM5pgWFiPm6AO87__xAtamj7a2xyKNoijjDf_r4_I6ht5BJCNv1Nvd5-f5VGCRXu0IdAuYSHRT2755DXciBHiEqgbJY38g4Pga6NY76zxNtc0Cqp?purpose=fullsize

6

πŸ“– Deskripsi

Dalam logika informatika, ekspresi logika dapat diklasifikasikan berdasarkan nilai kebenarannya menjadi:

  • Tautologi
  • Kontradiksi
  • Kontingensi

🧠 Narasi Penjelasan

Klasifikasi ini membantu kita memahami:

  • Apakah suatu pernyataan selalu benar
  • Selalu salah
  • Atau bergantung pada kondisi

πŸ‘‰ Sangat penting dalam analisis logika dan pemrograman.


2. Tautologi

https://images.openai.com/static-rsc-4/krK2RlcdsLZ8eGweGwtCheJfIKV-30GCl0gDuX9TnjLTSuDQxf1L7ZL0jrs1W0iYFolMI9IGV-5CHe4L8EqMluvgYBAeneKp2e7C1MWwZ7hzhjOKQCkb1aoSmGfmLewf0j6v-4-TRVP5Wstf03aNaH6GlofEt8VN3yUOiQCbZNZ0T9h291jCkXv7vS_RodAy?purpose=fullsize
https://images.openai.com/static-rsc-4/Y0BtxJCBYQIwerTnRzOULEl3TixUBo13wTf6Blvw1erOuOcwsNotxZU3bEyoAXB4T81qVAMrtrC5s4iKxHEwYUDRR07-EOmo48Cui-kbrO0jQLQDLyAJL8eYm8IX37NgECUDXFo1CBpMzfAlgCtIGPGiSvEXAkRtAt8UyRq95KE9uEyxmrrLjq32IdH8LFQn?purpose=fullsize
https://images.openai.com/static-rsc-4/RuHNoYnUawuDoY7EVyUHhlNWSK6623yq8Abht_RDqA9m-Mb_kZB5TU8KqZdb7I9dN27BXDBQG-I3WZFhrAizAawpICp75QqSwhHWenjdgBG7bZFT6amMhgnOvanjqKS764qPw7tEAcUSLqom3Ilg9IwsfNdBSAPsj89Mx7z96SNtClDcrUcRkcZxkzON6Eyz?purpose=fullsize

5

πŸ“– Deskripsi

Tautologi adalah pernyataan logika yang selalu bernilai benar (True) untuk semua kemungkinan nilai variabel.

🧠 Narasi Penjelasan

Contoh:

  • p ∨ Β¬p

Artinya:

  • Jika p benar β†’ hasil benar
  • Jika p salah β†’ hasil tetap benar

πŸ“Š Tabel Kebenaran:

p¬pp ∨ ¬p
TFT
FTT

πŸ‘‰ Selalu benar β†’ tautologi.


3. Kontradiksi

https://images.openai.com/static-rsc-4/BVMUTyAjDWEVUCxl8QmmNOdQ1fWDjjqtF-jwLYvo5xdNZp7sUZoN4Bokgn4x4bNT7mJP779yLon_u7rCIdv2JIdqiAkuTb-Hdf9LeBskKW7dZVvgNT4A_wUkpIsSdQHLNpllhCqfFsqOq08jfLdgYLS9pacoNhDApwzsubZrbsU0ziFEsPSbBLE1F4gvOhIY?purpose=fullsize
https://images.openai.com/static-rsc-4/sxs05frDM6PFDuDBawwb1PXGvbuk_9FkwICDAfIJUGRCalrzNgSVBTbweHq46MHzVTVirpiiRZMbzzbXhM5pgWFiPm6AO87__xAtamj7a2xyKNoijjDf_r4_I6ht5BJCNv1Nvd5-f5VGCRXu0IdAuYSHRT2755DXciBHiEqgbJY38g4Pga6NY76zxNtc0Cqp?purpose=fullsize
https://images.openai.com/static-rsc-4/pM1o_JrQWGL3W5RGBFhhWLmHg0ZcBdLPzM_Ux0L4Wf1vFrss2xOotp5LRMQvam0Fw66P8Da8oJwmjBbzsi_6B6oNKON6toLd3sqglJgbI0G2PPh5EkMZW5b62bgchhoz7GX-QHLeiYyuIcKMGuIIY9Y38F8d7NTg41RAi3nwEFWIcSjg6ws2gWMdrI92x-mz?purpose=fullsize

5

πŸ“– Deskripsi

Kontradiksi adalah pernyataan logika yang selalu bernilai salah (False).

🧠 Narasi Penjelasan

Contoh:

  • p ∧ Β¬p

Artinya:

  • Tidak mungkin p dan Β¬p benar bersamaan

πŸ“Š Tabel Kebenaran:

p¬pp ∧ ¬p
TFF
FTF

πŸ‘‰ Selalu salah β†’ kontradiksi.


4. Kontingensi

https://images.openai.com/static-rsc-4/4kc4ApHjiGyNZmZcZkVK7OWfRFO78wBD2QbFJHJO1s5LFpGGRql5fT0DtpCC8x66FsOyIdPpmbzBpM6ui56Y-1Le7Pq4qJBFWZdbB488UFfPCrJCn2lhPGMZRMZOMXR6xz7ublwHME5u7AP_aJGpz1eou8WhTiFNEzArkJO7x6vsqbfq-W1yYFhvvQD2lotj?purpose=fullsize
https://images.openai.com/static-rsc-4/atIc6GiQnhkQ91NH9MqfDcWl-0Yq5yYjzC2VMa7XIPeo5lqHrY77OtDQ7mhYCyo8eLNTzNevPK79RKC9K6W9-QzqiF0LZ4pwTn6i5tLDxkVUTnXSd0Vu8my-9C95ODExgRLrykxPwD_70qCNHSDrbYygNu2EWp8853orP6EgkYdH6XZsltmdAgjfqqeRrnCX?purpose=fullsize
https://images.openai.com/static-rsc-4/pM1o_JrQWGL3W5RGBFhhWLmHg0ZcBdLPzM_Ux0L4Wf1vFrss2xOotp5LRMQvam0Fw66P8Da8oJwmjBbzsi_6B6oNKON6toLd3sqglJgbI0G2PPh5EkMZW5b62bgchhoz7GX-QHLeiYyuIcKMGuIIY9Y38F8d7NTg41RAi3nwEFWIcSjg6ws2gWMdrI92x-mz?purpose=fullsize

6

πŸ“– Deskripsi

Kontingensi adalah pernyataan logika yang kadang benar dan kadang salah.

🧠 Narasi Penjelasan

Contoh:

  • p ∧ q

πŸ“Š Tabel Kebenaran:

pqp ∧ q
TTT
TFF
FTF
FFF

πŸ‘‰ Tidak selalu benar atau salah β†’ kontingensi.


5. Perbandingan Ketiga Konsep

πŸ“Š Tabel Perbandingan

JenisHasilSifat
TautologiSelalu TruePasti benar
KontradiksiSelalu FalseTidak mungkin
KontingensiCampuranBergantung

🧠 Narasi Penjelasan

Perbedaan ini penting untuk:

  • Analisis logika
  • Pengambilan keputusan
  • Validasi sistem

6. Cara Menentukan Jenis Ekspresi

https://images.openai.com/static-rsc-4/krK2RlcdsLZ8eGweGwtCheJfIKV-30GCl0gDuX9TnjLTSuDQxf1L7ZL0jrs1W0iYFolMI9IGV-5CHe4L8EqMluvgYBAeneKp2e7C1MWwZ7hzhjOKQCkb1aoSmGfmLewf0j6v-4-TRVP5Wstf03aNaH6GlofEt8VN3yUOiQCbZNZ0T9h291jCkXv7vS_RodAy?purpose=fullsize
https://images.openai.com/static-rsc-4/tg7uEgnzUWjFRwHgcZm3h2QfsxJ3cyEC8Moj7Wj9yJc-PxXZDBevbwIFcMiUNWptyc8PJiCr3kM1ymeBfOaF1Sc0Cli8NNo8VWcZ4cycsV53a3raKXu76ursNk98dVPglZk0k1ADET7iFoae4ahyychyiF5_OjgnqoN2QH-2afsjy5Q34CeFfQ5nwnkWnOn_?purpose=fullsize
https://images.openai.com/static-rsc-4/awaGPMXxKPCB29Z1hf1BUkJBgwR6NrWsK5c5zzbNAm_fnOjZ9f0Cc-oCdIQVZ9DfVy5GnjQTAj9OiVfhIkM_HQMPgon_eAcTvKxHt8vPQnYHzR33BO8CEamqH4Fabkwu2DGqOODM5T1n4xCpodkmmSmoM5F01qoWexzDiadzL4xLvRyxsU2tYWPY0g2OhoPs?purpose=fullsize

6

πŸ“– Deskripsi

Langkah untuk menentukan jenis logika.

🧠 Narasi Penjelasan

Langkah:

  1. Buat tabel kebenaran
  2. Periksa hasil akhir
  3. Tentukan kategori

πŸ‘‰ Metode ini paling akurat.


7. Contoh Analisis Lengkap

πŸ“– Deskripsi

Contoh evaluasi ekspresi.

🧠 Narasi Penjelasan

Ekspresi:
(p β†’ q) ∨ (q β†’ p)

pqp→qq→pHasil
TTTTT
TFFTT
FTTFT
FFTTT

πŸ‘‰ Selalu benar β†’ Tautologi


8. Hubungan dengan Ekivalensi Logika

https://images.openai.com/static-rsc-4/Y0BtxJCBYQIwerTnRzOULEl3TixUBo13wTf6Blvw1erOuOcwsNotxZU3bEyoAXB4T81qVAMrtrC5s4iKxHEwYUDRR07-EOmo48Cui-kbrO0jQLQDLyAJL8eYm8IX37NgECUDXFo1CBpMzfAlgCtIGPGiSvEXAkRtAt8UyRq95KE9uEyxmrrLjq32IdH8LFQn?purpose=fullsize
https://images.openai.com/static-rsc-4/_Lrm1stsq7TZ_elcv1soIKaIoIOjz8-qokphcuoZpDTHSYM2bLUGEdyanlSk0iJlfT94LMMKHeUOB9a-v8H2Tvo1i6a4BDEJibCFeIbVl1IZX9dJbHUAY88B4u-ImT5TF8nTCRApgXCGJXHaELbm4ewaQwxE2Egx5G2Kqwb6XWBDUUq5r6iUiYEcjZbWSi29?purpose=fullsize
https://images.openai.com/static-rsc-4/n0r7dFExtAXpPsT2TfVhdVAPmZbtYaYTRkEaN2_ljEoRhi64Nx6sT702wKg3jbpSQOnfZCARjqzhisAOqhg66BHDfsKlsnfZcRx4BTzXsU6pWUDNFT79M_pCMLkCvIXNOXnNszgao_EiLE2iTcs7CPjU1LqklFD-q8u-z5N88kYJt7QbQ-080yxWhTHTOqFP?purpose=fullsize

6

πŸ“– Deskripsi

Terkait dengan ekivalensi.

🧠 Narasi Penjelasan

  • p ≑ q jika (p ↔ q) adalah tautologi

πŸ‘‰ Digunakan dalam pembuktian logika.


9. Aplikasi dalam Pemrograman

https://images.openai.com/static-rsc-4/FaiLtBB8pjOEDfagHuQY9xVuINaDao_RA4eIVbfXXvPs5uAewnh8f5jvXlr6Py8SLCrp5Cq9JoU3Sig3uwkLchX7-pWubSe2tH35wKq5f2uWTwZ2qSYwrODGi1V1_5aVlqaiEjUH8rkcc8LwNZPo0htrDmjkTo65jfElb8Yeq-VeS-PnAByrrhhp9sP6g4VE?purpose=fullsize
https://images.openai.com/static-rsc-4/QP1O6Sct1CPTmj8UJc8ZiYs6x-D4ZnDdfjJ_mwl_SliRXCbwdKApp7iUU45KvfImYz2U0yqdN6hSs-y4RnAzusGOHvZB6ujZbyHfZmAdwo1uGYqYj05lF0nQk0umN4s7gQKMK6gEb_imz7GduxaM_cUZHgLvbyRevD6J4UyCr5d6neUhGK6aL1964dY_qOgo?purpose=fullsize
https://images.openai.com/static-rsc-4/tPonHzGlroD2U_51dmY-h0s4-qovboFCmln_cXz5zQAnYcBidG5KU_2czVNt0xjWCNLcmYZ0OQv7frzu-xJYTjwLrdTslloAgh_mBZib1vprL_vQdF5DNcu9O22rsmhrQsNq3-rstId0-qPD5Xzd-GigN0_I315cL4I5iFBNbLPSlX1rTjL0qlujUlE-DRR_?purpose=fullsize

6

πŸ“– Deskripsi

Digunakan dalam coding.

🧠 Narasi Penjelasan

Contoh:

  • Kondisi selalu benar β†’ bug
  • Kondisi selalu salah β†’ tidak pernah dijalankan

πŸ‘‰ Penting dalam debugging.


10. Aplikasi dalam Sistem Digital

https://images.openai.com/static-rsc-4/BVMUTyAjDWEVUCxl8QmmNOdQ1fWDjjqtF-jwLYvo5xdNZp7sUZoN4Bokgn4x4bNT7mJP779yLon_u7rCIdv2JIdqiAkuTb-Hdf9LeBskKW7dZVvgNT4A_wUkpIsSdQHLNpllhCqfFsqOq08jfLdgYLS9pacoNhDApwzsubZrbsU0ziFEsPSbBLE1F4gvOhIY?purpose=fullsize
https://images.openai.com/static-rsc-4/Tv2qBx5yipV9SkIUvg2Q02F1qUXq71eieVCxGc336_eGk4leEiJ10FoNERI6tqL99p6WPl7Y7wbSmq8dOFZORBlD9SZe0MuHSo7WswzPjmo4XPqkY-jwFEpoX-Eae96FEusgWtRHRCULtuR7i1eGJGqcfZaFow36Mdl72wgp5JGygoPIhGyXYt_CTzpRLb2n?purpose=fullsize
https://images.openai.com/static-rsc-4/NjhcYzc390Q0RN_Q1BuwB1t1QQUsn1qSfq3TwOqur6iBzTYWkVtwdQ9senBu0wVojcalArBqu-XsboHGt8ZEO5U-7XVysVncFc_KcAfg0HByZ4kDds9OZLvPcQ-9sSeIfEvcBTpwoDZB9c-_0vI8GBMWI_uxDSV4EybTjNrRgAcErS--MopT9mrxoGZP6H5B?purpose=fullsize

6

πŸ“– Deskripsi

Digunakan dalam rangkaian komputer.

🧠 Narasi Penjelasan

  • Tautologi β†’ selalu aktif
  • Kontradiksi β†’ tidak aktif

11. Kesalahan Umum

πŸ“– Deskripsi

Kesalahan saat analisis.

🧠 Narasi Penjelasan

  • Salah membuat tabel
  • Salah membaca hasil
  • Tidak lengkap

12. Manfaat Memahami Konsep Ini

πŸ“– Deskripsi

Penting bagi mahasiswa informatika.

🧠 Narasi Penjelasan

  • Analisis logika
  • Optimasi program
  • Validasi sistem

13. Ringkasan Materi

πŸ“– Deskripsi

Inti pembelajaran.

🧠 Narasi Penjelasan

  • Tautologi β†’ selalu benar
  • Kontradiksi β†’ selalu salah
  • Kontingensi β†’ tergantung kondisi

14. Kesimpulan

  • Klasifikasi logika sangat penting
  • Digunakan dalam pemrograman dan sistem
  • Membantu analisis dan debugging

🎯 Latihan / Diskusi

  1. Apa perbedaan tautologi dan kontradiksi?
  2. Berikan contoh kontingensi!
  3. Tentukan jenis dari p ∨ q!

πŸ“ Tugas

  • Buat 3 contoh:
    • Tautologi
    • Kontradiksi
    • Kontingensi
  • Analisis dengan tabel kebenaran