Page 9 - Semester 1 Bab 1

Dari gambaran di atas, kita dapat menyusun nilai tabel kebenaran implikasi sebagai
berikut.
Tabel 1.4 Kebenaran Implikasi
p q p → q
Benar Benar Benar
Benar Salah Salah
Salah Benar Benar
Salah Salah Salah

Contoh implikasi:

1. Tentukan nilai kebenaran dari implikasi dua pernyataan berikut!
p : Semua orang akan mengalami masa tua.
q : Semua orang akan meninggal dunia.

Jawab
p → q : Jika semua orang mengalami masa tua, maka kelak akan meninggal dunia.
(benar)

2. Tentukan nilai kebenaran dari implikasi dua pernyataan berikut!
p : 14 / 2 = 7 (benar)
q : 7 adalah bilangan ganjil. (benar)

Jawab
p → q : Jika 14 / 2 = 7, maka 7 adalah bilangan ganjil. (benar)

Pak Sutarman adalah seorang kepala keluarga yang bekerja sebagai pekerja keras. Pekerjaan
yang dilakukan antara lain menggali kubur, tukang bangunan, tukang kebun, tukang cat, dan
mengayuh becak. Upah yang diterima digunakan sepenuhnya untuk menghidupi seorang istri
dan keenam anaknya. Dengan kerja keras yang dilakukan mampu mengentaskan keenam
anaknya hingga mengenyam pendidikan di perguruan tinggi.
Dari cerita di atas, buatlah sebuah kalimat implikasi dilengkapi dengan tabel kebenaran!

Bab 1 – Berpikir Komputasional 9