Professional Documents
Culture Documents
1. Pernyataan
Pernyataan adalah kalimat yang bernilai benar atau salah tetapi tidak sekaligus
benar dan salah.
2. Pernyataan Berkuantor
3. Pernyataan Majemuk
3.1 Konjungsi
Konjungsi dari dua pernyataan tunggal p dan q adalah “p dan q” yang dibaca
“p dan q”
Tabel kebenaran Konjungsi:
p q pq Dari tabel dapat disimpulkan bahwa
B B B p q bernilai benar apabila p benar,
B S S q benar. Selain dari itu p q bernilai
salah.
S B S
S S S
p q pq
Dari tabel dapat disimpulkan bahwa: p q bernilai
B B B benar apabila salah satu pernyataan tunggalnya
B S B benar. Selain dari itu p q bernilai salah.
S B B
S S S
p q pq
B B B Dari tabel dapat disimpulkan bahwa: p q
B S S bernilai benar untuk semua keadaan, kecuali
apabila p benar dan q salah.
S B B
S S B
p q pq Dari tabel dapat disimpulkan bahwa: p q
B B B bernilai benar apabila nilai kebenaran pernyataan
B S S tunggalnya sama selain dari itu salah.
S B S
S S B
4. Negasi
Tabel kebenaran:
p ~p
B S
S B
Contoh:
1) p : Semua siswa hadir di kelas ini
~p : Ada siswa tidak hadir di kelas ini
2) p : Semua bilangan prima adalah ganjil
~p : Ada bilangan prima yang tidak ganjil
3) p : Ada bilangan prima yang negatif
~p : Semua bilangan prima tidak negatif
4) p : Ada harga x sehingga x < 7
~p : semua x berlaku x 7
Dari implikasi p q dapat dibuat tiga buah pernyataan bersyarat lainnya yaitu
invers, konvers, dan kontraposisi.
Implikasi : p q Konvers : q p
Tabel kebenaran
p q ~p ~q pq ~p ~q qp ~q ~p
B B S S B B B B
B S S B S B B S
S B B S B S S B
S S B B B B B B
Contoh:
Implikasi : Jika kamu rajin belajar, maka kamu sukses
Invers : Jika kamu tidak rajin, maka kamu tidak sukses
Konvers : Jika kamu sukses, maka kamu rajin
Kontraposisi: Jika kamu tidak sukses, maka kamu tidak rajin
8. Penarikan Kesimpulan
8.3 Silogisme
p q … premis 1
qr ... premis 2
p r ... kesimpulan