Sulaeman, S. Pd.

110
SMKN 2 Sumbawa Besar











Pengertian
Pernyataan (proposisi) : kalimat berita (deklaratif) yang mempunyai nilai kebenaran
Nilai kebenaran : benar (B) atau salah (S)
Kalimat terbuka : kalimat yang belum dapat ditentukan nili kebenarannya
Pernyataan sederhana : pernyataan tunggal
Pernyataan majemuk : gabungan dari pernyataan tunggal
Perangkai (operator) : ~ (negasi), . (konjungsi), v (disjungsi), (implikasi), (biimplikasi)
Tabel kebenaran : tabel yang memuat kemungkinan nilai kebenaran dari pernyataan


Ingkaran (Negasi)
Ingkaran dari pernyataan p dinyatakan dengan ~p (dibaca: tidak p).
Jika p benar, maka ~p salah.
Jika p salah, maka ~p benar.


Konjungsi
Konjungsi dari pernyataan p dan q dinyatakan dengan p . q (dibaca: p dan q).
Jika p benar dan q benar, maka p . q benar.
Untuk kemungkinan susunan yang lain dari nilai kebenaran p dan q, nilai p . q salah.


Disjungsi
Disjungsi dari pernyataan p dan q dinyatakan dengan p v q (dibaca: p atau q).
Jika p salah dan q salah, maka p v q salah.
Untuk kemungkinan susunan yang lain dari nilai kebenaran p dan q, nilai p v q benar.


Implikasi
Implikasi dari pernyataan p dan q dinyatakan dengan p q (dibaca: jika p maka q).
Jika p benar dan q salah, maka p q salah.
Untuk kemungkinan susunan yang lain dari nilai kebenaran p dan q, nilai p v q benar.


Biimplikasi
Biimplikasi dari pernyataan p dan q dinyatakan dengan p q (dibaca: p jika dan hanya jika q).
Jika nilai kebenaran dari p dan q sama, maka p q benar.
Jika nilai kebenaran dari p dan q berbeds, maka p q salah.









Sulaeman, S. Pd. 111
SMKN 2 Sumbawa Besar
Tabel Kebenaran
Pernyataan Tunggal Pernyataan Tunggal
p q p . q p v q p q p q
B B B B B B
B S S B S S
S B S B B S
S S S S B B


Ekuivalensi
Dua pernyataan majemuk disebut ekuivalen, jika keduanya menunjukkan nilai kebenaran yang sama pada
setiap baris tabel kebenarannya.

Contoh:

Dari tabel kebenaran tersebut didapat:
p q ~p v q

(lambang dibaca: ekuivalen)





Pernyataan-pernyataan yang ekuivalen:
~(~p) p
p q ~p v q
~(p . q) ~p v ~q (Hukum De Morgan)
~(p v q) ~p . ~q (Hukum De Morgan)
~(p q) p . ~q
p v p p
p . p p
p v q q v p
p . q q . p
p v q v r p v (q v r) (p v q) v r
p . q . r p . (q . r) (p . q) . r
p v (q . r) (p v q) . (pv r)
p . (q v r) (p . q) v (p . r)


Konvers, Invers, dan Kontraposisi
Dari implikasi p q dapat dibentuk:
Konvers : q p
Invers : ~p ~q
Kontaposisi : ~q ~p

Berlaku: p q ~q ~p
q p ~p ~q

Pernyataan Berkuantor
Ada dua jenis kuantor:
1. kuantor umum (kuantor universal), dilambangkan dengan
2. kuantor khusus (kuantor eksistensial), dilambangkan dengan -

p q ~p p q ~p v q
B B S B B
B S S S S
S B B B B
S S B B B

Sulaeman, S. Pd. 112
SMKN 2 Sumbawa Besar
P
1
, P
2
, P
3
, , P
n
disebut premis-premis
C disebut kesimpulan (konklusi)

Misalkan p(x) adalah fungsi pernyataan (kalimat terbuka), dengan x anggota himpunan A, maka berlaku p(a)
benar atau p(a) salah untuk setiap a e A.

Bentuk pernyataan berkuantor:
x, p(x) dibaca: untuk setiap x, p(x) benar
- x, p(x) dibaca: ada x, untuk p(x) benar

Ingkaran dari pernyataan berkuantor:
~ x, p(x) - x, ~p(x)
~ - x, p(x) x, ~p(x)


Penalaran (Argumentasi)
Suatu deretan pernyataan: P
1
, P
2
, P
3
, , P
n
dan C disebut argumen, jika c diterima berdasarkan p
1
, p
2
,
p
3
, , p
n
.
Argumen tersebut dinyatakan dengan:
P
1
, P
2
, P
3
, , P
n
C atau
C
P
...
P
P
P
n
3
2
1


Suatu argumen disebut sah, jika kesimpulan dapat diterima berdasarkan premis-premisnya.
Jika tidak demikian, maka argumen itu disebut tidak sah.
Definisi: Argumen P
1
, P
2
, P
3
, , P
n
C disebut sah,
jika implikasi (P
1
. P
2
. P
3
. . P
n
) C benar.
sah atau tidak sah disebut keabsahan suatu argumen.
Keabsahan suatu argumen tidak bergantung pada nilai kebenaran masing-masing premis dan
kesimpulannya, tetapi bergantung pada keterkaitan antara premis-premis dan kesimpulannya tersebut.

Jens-jenis penalaran (argumentasi):

Modus Ponens
q
p
q p

Modus Tollens
p
q
q p
~
~

Silogisme
r p
r q
q p

Sulaeman, S. Pd. 113
SMKN 2 Sumbawa Besar
Contoh Soal dan Solusinya

1. Tentukan negasi dari p v ~q
Jawab:
~(p v ~q) ~p . ~(~q)
~p . q

2. Ingkaran dari (p . q) r adalah ....
A. ~p v ~q v r D. ~p . ~q . r
B. (~p . ~q) v r E. (p v ~q) . r
C. p . q . ~r
Jawab: C
~[(p . q) r] (p . q) . ~r
p . q . ~r

3. [(p q) . p] q benar, jika ....
(1) p benar dan q benar (3) p salah dan q benar
(2) p benar dan q salah (4) p salah dan q salah
Jawab:
Kemungkinan 1: Anggaplah q benar
Jika q benar, maka [(p q) . p] q selalu benar.
Jadi pernyataan (1) dan (3) adalah jawaban yang benar.

Kemungkinan 2: Anggaplah q salah
Jika q salah, [(p q) . p] q harus benar, maka haruslah [(p q) . p] salah.
[(p q) . p] salah, jika p q salah.
Jika p q salah sedangkan q salah, maka haruslah p benar.
Jadi pernyataan (2) adalah jawaban yang benar.

4. Jika pernyataan p bernilai benar dan pernyataan q bernilai salah, maka pernyataan di bawah ini yang
bernilai salah adalah ....
(1) q ~p (3) ~q . p
(2) ~p v ~q (4) ~p ~q
Jawab:
Diketahui: p benar ~p salah
q salah ~q benar
(1) q ~p benar, karena nilai kebenaran q dan ~p sama
(2) ~p v ~q benar, karena ~q benar
(3) ~q . p benar, karena ~q benar dan p benar
(4) ~p ~q salah, karena nilai kebenaran ~p dan ~q berbeda


5. Pernyataan ~p v (q v p) senilai dengan ....
A. p D. p q
B. q E. ~q
C. ~p
Jawab: D
~p v (q v p) (~p v q) v (~p v p)
p q v (p p) (p p selalu bernilai benar)
p q

6. Pernyataan p . (p q) senilai dengan ....
Jawab:
p . (p q) p . (~p v q)
(p . ~p) v (p . q) (p . ~p selalu bernilai salah)
p . q

7. Diketahui pernyataan-pernyataan p, q, dan r. Pernyataan (p q) v r bernilai salah, jika ....
A. p benar, q benar, dan r benar D. p salah, q salah, dan r benar
B. p benar, q benar, dan r salah E. p salah, q salah, dan r salah
C. p benar, q salah, dan r salah


Sulaeman, S. Pd. 114
SMKN 2 Sumbawa Besar
Jawab: C
Disjungsi (p q) v r bernilai salah, jika r salah dan p q salah
p q salah, jika p benar dan q salah

8. Diberikan pernyataan berikut:
P1: Semua pramugari berwajah cantik
P2: Catherine seorang pramugari
Kesimpulannya adalah ....
Jawab:
P1: Semua pramugari berwajah cantik x, p(x)
P2: Catherine seorang pramugari x
Kesimpulannya adalah p(x) Catherine berwajah cantik

9. Pernyataan (~p v q) . (p v ~q) ekuivalen dengan ....
A. p q D. ~p ~q
B. p ~q E. p q
C. ~p q
Jawab: E
(~p v q) . (p v ~q) (p q) . (~p ~q)
(p q) . (q p)
p q

10. Negasi dari pernyataan,Jika hari tidak hujan, maka petani garam senang adalah ....
A. Jika hari hujan, maka petani garam senang
B. Petani garam tidak senang atau hari hujan
C. Hari tidak hujan dan petani garam tidak senang
D. Hari hujan dan petani garam senang
E. Jika petani garam senang, maka hari tidak hujan
Jawab: C
Jika hari tidak hujan, maka petani garam senang p q
p hari tidak hujan ~p hari hujan
q petani garam senang ~q petani garam tidak senang

Negasi dari pernyataan,Jika hari tidak hujan, maka petani garam senang ~(p q)
p . ~q
hari tidak hujan dan petani garam tidak senang

11. Konvers dari pernyataan,Jika ia makhluk hidup, maka ia bernafas adalah ....
A. Jika ia bukan makhluk hidup, maka ia bernafas
B. Jika ia bukan makhluk hidup, maka ia tidak bernafas
C. Jika ia bernafas, maka ia makhluk hidup
D. Jika ia tidak bernafas, maka ia bukan makhluk hidup
E. Jika ia tidak bernafas, maka ia makhluk hidup
Jawab: C
Jika ia makhluk hidup, maka ia bernafas p q
p ia makhluk hidup ~p ia bukan makhluk hidup
q ia bernafas ~q ia tidak bernafas

Konvers dari pernyataan,Jika ia makhluk hidup, maka ia bernafas q p
jika ia bernafas, maka ia makhluk hidup