“Logika Matematika”

6. Misalkan, p suatu pernyataan yang bernilai B dan q suatu pernyataan yang bernilai s, serta
pernyataan yang tidak diketahui nilai kebenaraanny. Tentukanlah nilai kebenaran pernyataan-
pernyataan berikut ini:
a. ~(~p) b.~ p v q
c. p v ~ q d. ~ p ^ ~ q
e. ~ q v ~ p f. q ^r
g. ~p^ ~r h. p v r
h. p v r i. ~q v ~r
j. (p ^ q) ^ r
7. Misalkan p adalah “Iwan bisa berbahasa Inggris”, q adalah “Iwan bisa berbahasa Jerman”
dan r adalah “Iwan bisa berbahasa Perancis”. Terjemahkan kalimat majemuk berikut
ke dalam notasi simbolik:
(a) Iwan bisa berbahasa Inggris atau Jerman
(b) Iwan bisa berbahasa Jerman tetapi tidak bahasa Perancis
(c) Iwan bisa berbahasa Inggris atau bahasa Jerman, atau dia tidak bisa berbahasa Perancis
atau bahasa Jerman
(d) Tidak benar bahwa Iwan bisa berbahasa Inggris atau bahasa Perancis
(e) Tidak benar bahwa Iwan bisa berbahasa Inggris atau bahasa Perancis tetapi tidak bahasa
Jerman
(f) Tidak benar bahwa Iwan tidak bisa berbahasa Inggris, Perancis, maupun Jerman
8. Untuk menerangkan karakteristik mata kuliah X, misalkan
p : “Kuliahnya menarik”, dan
q : “Dosennya enak”,
r : “Soal-soal ujiannya mudah”.
Terjemahkan proposisi-proposisi berikut dalam notasi simbolik (menggunakan p, q, r):
(a) Kuliahnya tidak menarik, dosennya tidak enak, dan soal-soal ujiannya tidak mudah.
(b) Kuliahnya menarik atau soal-soal ujiannya tidak mudah, namun tidak keduanya.
(c) Salah bahwa kuliahnya menarik berarti dosennya enak dan soal-soal ujiannya mudah.
9. Nyatakan apakah setiap implikasi berikut benar atau salah:
(a) Jika 2 + 2 = 4, maka 3 + 3 = 5
(b) Jika 1 + 1 = 2, maka Tuhan ada
(c) Jika 2 + 2 = 4, maka 4 adalah bilangan prima
(d) Jika 3 < 6, maka 6 < 2
10. Tunjukkanlah dengan tabel kebenaran bahwa nilai kebenaran dari ~(~a b) sama dengan
nilai kebenaran dari a ~b untuk setiap nilai kebenaran dari a dan b.
11. Lengkapilah tabel kebenaran berikut ini!
p q p q p  q p  q p → q p  q  (p  q)
BB…………………
BS…………………
SB…………………
SS…………………
12. Tentukan nilai kebenaran dari pernyataan berikut!
a. Logam jika dipanasi memuai.
b. Presiden RI pertama adalah Soeharto.
c. Penduduk Indonesia adalah 210.000
d. 13 adalah bilangan prima dan 13 merupakan bilangan ganjil.
e. 12.345 habis dibagi 3 atau habis dibagi 9
f. Bendera Afrika Selatan ada warna hijau dan warna hitamnya.
g. 3 + 2 = 6  4 + 2 = 5.
h. 3 + 2 = 5  4 + 2 = 5.
i. 3 + 2 = 5 atau Jakarta ibukota Jawa Timur
Jawaban
6. Diketahui prosisi-prosisi berikut:
P : pemuda itu tinggi
Q : pemuda itu tampan
Nyatakan prosisi berikut (asumsikan “pemuda itu pendek” berarti “pemuda itu tidak
tinggi “) ke dalam ekspresi logika (notasi simbolik)
a) Pemuda itu tinggi dan tampan
pUq
b) Pemuda itu tinggi tapi tidak tampan
 pUq
c) Pemuda itu tidak tinggi maupun tanpam
~p U ~q
d). Tidak benar bahwa pemuda itu pendek atau tidak tampan
~ (p U ~q)
e). Pemuda itu tinggi, atau pendek dan tampan
p U (~p U ~q)
f). Tidak benar bahwa pemuda itu pendek maupun tampan
~(~p U ~q)
7. Misalkan,
a. Ida adalah gadis cantik, dan
b. Ida berambut keriting.
Tulisankanlah pernyataan-pernyataan berikut ini dengan menggunakan lambang-
lambang a,b,^,v,~.
a. Tidak benar bahwa ida bukan gadis cantik .
~(~a)
b. Ida adalah gadis cantik yang yang berambut keriting.
aUb
c. Ida bukan gadis cantik, tetapi berambut keriting.
a U ~b
d. Ida adalah gadis cantik yang tidak berambut keriting .
a U ~b
e. Ida berambut keriting, tetapi bukan gadis cantik
b U ~a
8. Misalkan p suatu pernyataan yang bernilai B dan q suatu pernyataan =-pernyataan
berikut ini:
a. ~(~p)
(~B)=B
b. ~p v q
B v S=S v S = S
c. p v ~q
B v ~S = B v B =b
d. ~p ^ ~q
~B ^ ~q = S ^ B =S
e. ~q v ~p
~S v ~B = B v S =B
f. q ^ r
S ^(B/S) =S^ (S/B) =S
g. ~p ^~r
~B^ ~ (B/S)=S ^ (S/B)=S
h. p v r
B v (B/S) =B
i. (p ^ q) ^ r
(B ^ S) ^ (B/S) =S ^ (B/S) =S
9. Misalkan p adalah “Iwan bisa berbahasa Inggris”, q adalah “Iwan bisa berbahasa
jerman” dan, r adalah “ Iwan bisa berbahasa Perancis”. Terjemahan kalimat majemuk
berikut kedalam notasi simbolik:
a. Iwan bisa berbahasa Inggris atau jerman
pUq
b. Iwan bisa berbahasa Jerman tetapi tidak bahasa Perancis
p^ ~r
c. Iwan bisa berbahasa inggris atau bahasa jerman, atau dia tidak bisa berbahasa
Perancis atau bahasa jerman
(p ^ q) v (~r v ~q)
d. Tidak benar bahwa Iwan bisa berbahasa Inggris atau bahasa perancis
~(p v r)
e. Tidak benar bahwa Iwan bisa berbahasa inggris atau bahasa perancis
~ (p v r ^ ~q)
f. Tidak benar bahwa Iwan tidak bisa berbahasa inggris, Perancis, maupun Jerman
~(~p ^ ~r ^ ~q)
10. Nyatakan apakah setiap bilangan implikasi berikut benar atau salah :

a. Jika 2 + 2 = 4, maka 3 + 3 = 5
B  B = maka pernyataan bernilai benar

b. Jika 1 + 1 = 2, maka Tuhan selalu ada

B  S = maka pernyataan bernilai salah

c. Jika 2 + 2 = 4, maka 4 adalah bilangan prima

B  S = maka pernyataan bernilai salah

d. Jika 3 < 6, maka 6 < 2

B  S = maka pernyataan bernilai salah

11. Tunjukkanlah dengan tabel kebenaran bahwa nilai kebenaran dari ~ (~ a ˅ b) sama
dengan nilai kebenaran dari a ˄ ~ b untuk setiap nilai kebenaran dari a dan b.

a B ~ (~ a ˅ b) (a ˄ ~ b)
B B B B S
B S S B B
S B S S S
S S S B B
a. Lengkapilah tabel kebenaran berikut!

p q ~p ~q p˄q p˅q p→q p↔q ~ (p ˄ q)

B B S S B B B B S
B S S B S B S B S
 S B B S B B B S S
S S B B B S B B B

12. Tentukan nillai kebenaran dari pernyatan berikut!

a. Logam jika dipanasi memuai. → Benar
b. Presiden RI pertama adalah Soeharto. → Salah
c. Penduduk Indonesia adalah 210.000 → Salah
d. 13 adalah bilangan prima dan 13 merupakan bilangan ganjil. → Benar
e. 12.345 habis dibagi 3 atau habis dibagi 9 → B ˅ S = Benar
f. Bendera Afrika Selatan ada warna hijau dan warna hitamnya. → Benar
g. 3 + 2 = 6  4 + 2 = 5. → S  S = Benar
h. 3 + 2 = 5  4 + 2 = 5. → B  S = Salah
i. 3 + 2 = 5 atau Jakarta ibukota Jawa Timur → B ˅ S = Benar