2.

Tabel Kebenaran
 Kegunaan Tabel Kebenaran
Salah satu cara praktis untuk menentukan
nilai kebenaran dari suatu proposisi
majemuk.

12/10/2009 Tabel Kebenaran 2

Contoh :
Buatlah tabel kebenaran dari proposisi
majemuk berikut:
1. ¬ p Λ ¬ q
2. [ ( p  q ) Λ ( q v r ) ]  ( p v r )

12/10/2009 Tabel Kebenaran 3

Catatan :
► Jika suatu proposisi f terdiri dari n buah
proposisi maka tabel kebenaran proposisi f
akan terdiri dari 2n kombinasi nilai
kebenaran
► Contoh 1 terdapat 2 proposisi,
22 = 4 kombinasi nilai kebenaran
► Contoh 2: terdapat 3 proposisi
23 = 8 kombinasi nilai kebenaran
12/10/2009 Tabel Kebenaran 4
Contoh :
 Pada kondisi bagaimanakah agar kalimat di
bawah ini bernilai benar ?
“ Tidaklah benar kalau orang pandai selalu
kaya atau bijaksana, dan tidak juga benar
kalau orang bodoh selalu sombong atau
orang pandai selalu sederhana”

12/10/2009 Tabel Kebenaran 5

Jawab :
 Kalimat tersebut terdiri dari 4 gagasan :
p : orang pandai selalu kaya
q : orang pandai selalu bijaksana
r : orang bodoh selalu sombong
s : orang pandai selalu sederhana
 Dalam simbol logika dinyatakan :
¬ ( p v q ) Λ ( ¬ ( r v s ))

12/10/2009 Tabel Kebenaran 6

 Tabel (¬ (p v q))  (¬ (r v s))
F T T T F F T T T
Kebenaran
F T T T F F T T F
F T T T F F F T T
Akan bernilai F T T T F T F F F
benar : F T T F F F T T T
Orang pandai F T T F F F T T F
F T T F F F F T T
tersebut tidak
F T T F F T F F F
selalu kaya, tidak F F T T F F T T T
selalu bijaksana, F F T T F F T T F
tidak selalu F F T T F F F T T
sederhana, dan F F T T F T F F F
orang bodohpun T F F F F F T T T
T F F F F F T T F
tidak selalu
T F F F F F F T T
sombong T F F F T T F F F
12/10/2009 Tabel Kebenaran 7
6 1 5 2 9* 8 3 7 4
Klasifikasi Proposisi Berdasarkan Nilai
Kebenarannya :
Definisi 2.1:
1. Ekuivalen
Dua atau lebih proposisi majemuk dikatakan ekuivalen
jika mempunyai nilai kebenaran yang sama.
2. Tautologi
Proposisi yang selalu bernilai benar untuk semua
kemungkinan kombinasi nilai kebenaran proposisi –
proposisi pendukungnya
3. Kontradiksi
Proposisi yang selalu bernilai salah untuk semua
kemungkinan kombinasi nilai kebenaran proposisi –
proposisi pendukungnya
4. Kontingensi
Proposisi yang bukan tautologi dan bukan kontradiksi
12/10/2009 Tabel Kebenaran 8
 Contoh:
► Dengan menggunakan tabel kebenaran
periksa apakah proposisi majemuk pada
contoh no. 1 dan no. 2 termasuk tautologi,
kontingensi, atau kontradiksi !

12/10/2009 Tabel Kebenaran 9

 Contoh proposisi-proposisi yang
Ekuivalen
 Tentukan apakah pasangan-pasangan
dibawah ini ekuivalen
1. ¬(¬ p ) dengan p
2. ¬( p Λ q ) dengan ¬p Λ ¬q
3. p  q dengan ¬ p v q

12/10/2009 Tabel Kebenaran 10

Jawab :
1. Dengan menggunakan tabel kebenaran :
p ¬p ¬(¬p)
T F T
F T F

Untuk tiap baris pada kolom p dan ¬(¬p) mempunyai

nilai kebenaran yang sama , maka disimpulkan p¬(¬p)
2. Dengan menggunakan tabel kebenaran
¬ (p  q) ¬ p  ¬ q
F T T T F T F F T
T T F F F T F T F
F F F T T F F F T
T F F F T F T T F
4* 1 3 2 3 1 5* 4 2
12/10/2009 Tabel Kebenaran 11
 Implementasi Logika Pada Jaringan
Listrik
► Salah satu aplikasi sistem logika pada
kehidupan sehari-hari adalah pada
rangkaian tombol listrik
► Pada rangkaian ini terjadi dua kemungkinan
kejadian yaitu terjadinya arus atau tidak.
► Notasi : p, q, r,… : mewakili saklar pada
rangkaian
1 : Ada arus (saklar tertutup)
O : Tidak ada arus ( saklar terbuka )
12/10/2009 Tabel Kebenaran 12
 Lanjutan…
► Jika setiap saklar yang tertutup diberi label
nilai kebenaran 1 (T) dan yang terbuka
diberi label nilai kebenaran 0 (F)
► Jika rangkaian menghantarkan arus dari A
ke B diberi label nilai kebenaran T, dan
rangkaian yang tak menghantarkan arus
diberi nilai F, maka
► Rangkaian seri adalah analogi dari konjungsi
► Rangkaian pararel adalah analogi dari
disjungsi
12/10/2009 Tabel Kebenaran 13
 Saklar “p”
dan “q”
Rangkaian dari
A ke B

Tertutup Terbuka
(on) (off)
Tidak
Menghantarkan menghantarkan
arus arus

Arus Arus tidak

mengalir mengalir
T F

T F
12/10/2009 Tabel Kebenaran 14
 Hubungan Seri
► Hubungan seri sama dengan hubungan konjungsi pada
proposisi majemuk
► Arus akan ada hanya jika p tertutup dan q tertutup, atau
kedua proposisi pendukung bernilai 1 (True) atau On
► Tabel :

p q Arus ¬p ¬q Arus
1 1 1 On 0 0 0 Off
1 0 0 Off 0 1 0 Off
0 1 0 Off 1 0 0 Off
0 0 0 Off 1 1 1 On

12/10/2009 Tabel Kebenaran 15

 Hubungan Pararel
► Hubungan pararel sama dengan hubungan
disjungsi (v) pada proposisi majemuk
► Arus akan ada (on) jika minimal salah satu
dari p dan q tertutup, atau jika minimal
salah satu dari stop kontak pedukung
bernilai 1 (on)
p q Arus ¬p ¬q Arus
1 1 1 On 0 0 0 Off
1 0 1 On 0 1 1 On
0 1 1 On 1 0 1 On
0 0 0 Off 1 1 1 On
12/10/2009 Tabel Kebenaran 16
Latihan
1. Tunjukan dengan tabel
kebenaran ekuivalensi dari :

a) Hukum Komutasi : p v q  q v p
b) Hukum Asosiasi : (p v q) v r  p v (q v r)

12/10/2009 Tabel Kebenaran 18

2. Dengan tabel kebenaran tentukan termasuk
Tautologi, Kontradiksi, atau kontingen !

a) (pΛq)p
b) ¬p (pq)
c) [¬ p Λ ( p v q ) ]  q

12/10/2009 Tabel Kebenaran 19

3. Buatlah rangkaian listrik dari
proposisi majemuk berikut :
a) p Λ ( q v ¬ p)
b) [ p Λ ( r v ¬ q )] v ( q Λ ¬ r )

12/10/2009 Tabel Kebenaran 20

4. Dari soal no. 3 jika rangkaian diberi lampu
pada arus akhir, tunjukan dengan tebel
kebenaran pada kondisi apa saja lampu
akan menyala ?

12/10/2009 Tabel Kebenaran 21

SELESAI