1. Pengertian Umum
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
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 | Β¬p | p β¨ Β¬p |
|---|---|---|
| T | F | T |
| F | T | T |
π Selalu benar β tautologi.
3. Kontradiksi
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 | Β¬p | p β§ Β¬p |
|---|---|---|
| T | F | F |
| F | T | F |
π Selalu salah β kontradiksi.
4. Kontingensi
6
π Deskripsi
Kontingensi adalah pernyataan logika yang kadang benar dan kadang salah.
π§ Narasi Penjelasan
Contoh:
- p β§ q
π Tabel Kebenaran:
| p | q | p β§ q |
|---|---|---|
| T | T | T |
| T | F | F |
| F | T | F |
| F | F | F |
π Tidak selalu benar atau salah β kontingensi.
5. Perbandingan Ketiga Konsep
π Tabel Perbandingan
| Jenis | Hasil | Sifat |
|---|---|---|
| Tautologi | Selalu True | Pasti benar |
| Kontradiksi | Selalu False | Tidak mungkin |
| Kontingensi | Campuran | Bergantung |
π§ Narasi Penjelasan
Perbedaan ini penting untuk:
- Analisis logika
- Pengambilan keputusan
- Validasi sistem
6. Cara Menentukan Jenis Ekspresi
6
π Deskripsi
Langkah untuk menentukan jenis logika.
π§ Narasi Penjelasan
Langkah:
- Buat tabel kebenaran
- Periksa hasil akhir
- Tentukan kategori
π Metode ini paling akurat.
7. Contoh Analisis Lengkap
π Deskripsi
Contoh evaluasi ekspresi.
π§ Narasi Penjelasan
Ekspresi:
(p β q) β¨ (q β p)
| p | q | pβq | qβp | Hasil |
|---|---|---|---|---|
| T | T | T | T | T |
| T | F | F | T | T |
| F | T | T | F | T |
| F | F | T | T | T |
π Selalu benar β Tautologi
8. Hubungan dengan Ekivalensi Logika
6
π Deskripsi
Terkait dengan ekivalensi.
π§ Narasi Penjelasan
- p β‘ q jika (p β q) adalah tautologi
π Digunakan dalam pembuktian logika.
9. Aplikasi dalam Pemrograman
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
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
- Apa perbedaan tautologi dan kontradiksi?
- Berikan contoh kontingensi!
- Tentukan jenis dari p β¨ q!
π Tugas
- Buat 3 contoh:
- Tautologi
- Kontradiksi
- Kontingensi
- Analisis dengan tabel kebenaran