Tabel Kebenaran (Truth Table)

🎯 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
TF
FT

b. Konjungsi (AND)

pqp ∧ q
TTT
TFF
FTF
FFF

c. Disjungsi (OR)

pqp ∨ q
TTT
TFT
FTT
FFF

πŸ“Œ 5. Contoh Tabel Kebenaran Gabungan

Misal:
(p ∧ q) ∨ ¬p

pqp ∧ q¬p(p ∧ q) ∨ ¬p
TTTFT
TFFFF
FTFTT
FFFTT

πŸ“Œ 6. Langkah Membuat Tabel Kebenaran

  1. Tentukan jumlah variabel
  2. Buat semua kombinasi nilai (T/F)
  3. Hitung nilai tiap bagian ekspresi
  4. 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

  1. Buat tabel kebenaran dari:
    • p ∧ (q ∨ p)
    • Β¬(p ∨ q)
  2. Tentukan hasil dari:
    • (p ∧ Β¬q) ∨ q

πŸ“Š Indikator Penilaian

  • Ketepatan tabel (50%)
  • Proses penyelesaian (30%)
  • Kerapihan (20%)