π― Capaian Pembelajaran (Sub-CPMK)
Mahasiswa mampu:
- Memahami konsep tabel kebenaran
- Menyusun tabel kebenaran dari ekspresi logika
- Menganalisis hasil logika menggunakan tabel kebenaran
π 1. Pengertian Tabel Kebenaran
Tabel kebenaran adalah tabel yang digunakan untuk menunjukkan semua kemungkinan nilai kebenaran dari suatu proposisi logika.
π Digunakan untuk:
- Mengevaluasi ekspresi logika
- Membuktikan kebenaran suatu pernyataan
- Dasar dalam pemrograman dan rangkaian logika
π 2. Komponen Tabel Kebenaran
- Variabel logika (p, q, r, dst)
- Operator logika (AND, OR, NOT)
- Hasil evaluasi
π 3. Jumlah Kombinasi
Jumlah kemungkinan nilai kebenaran tergantung jumlah variabel:
- 1 variabel β 2 kemungkinan (T, F)
- 2 variabel β 4 kemungkinan
- 3 variabel β 8 kemungkinan
π Rumus:
Jumlah kombinasi = 2βΏ (n = jumlah variabel)
π 4. Contoh Tabel Kebenaran Dasar
a. Negasi (NOT)
| p | Β¬p |
|---|---|
| T | F |
| F | T |
b. Konjungsi (AND)
| p | q | p β§ q |
|---|---|---|
| T | T | T |
| T | F | F |
| F | T | F |
| F | F | F |
c. Disjungsi (OR)
| p | q | p β¨ q |
|---|---|---|
| T | T | T |
| T | F | T |
| F | T | T |
| F | F | F |
π 5. Contoh Tabel Kebenaran Gabungan
Misal:
(p β§ q) β¨ Β¬p
| p | q | p β§ q | Β¬p | (p β§ q) β¨ Β¬p |
|---|---|---|---|---|
| T | T | T | F | T |
| T | F | F | F | F |
| F | T | F | T | T |
| F | F | F | T | T |
π 6. Langkah Membuat Tabel Kebenaran
- Tentukan jumlah variabel
- Buat semua kombinasi nilai (T/F)
- Hitung nilai tiap bagian ekspresi
- Tentukan hasil akhir
π 7. Penerapan dalam Informatika
- Logika pada if-else
- Pengambilan keputusan dalam program
- Dasar rangkaian digital (gerbang logika)
π Aktivitas Pembelajaran
- Latihan membuat tabel kebenaran
- Diskusi kelompok
- Studi kasus ekspresi logika
π Tugas
- Buat tabel kebenaran dari:
- p β§ (q β¨ p)
- Β¬(p β¨ q)
- Tentukan hasil dari:
- (p β§ Β¬q) β¨ q
π Indikator Penilaian
- Ketepatan tabel (50%)
- Proses penyelesaian (30%)
- Kerapihan (20%)