Anda di halaman 1dari 11

BAB 1

Logika

Latihan Soal

1. Dimanakah yang merupakan proposisi ? tentukan nilai kebenaran dari pernyataan yang
merupakan proposisi
(A) 3+15 = 17 => Ini adalah proposisi yang bernilai salah
(B) Untuk beberapa bilangan bulat n, 600 = n.15 => Ini adalah proposisi bisa bernilai salah
maupun benar
(C) x+y = y+x => Ini adalah proposisi yang bernilai benar
(D) Setiap bilangan bulat genap lebih dari empat merupakan penjumlahan dua bilangan prima
=> Ini adalah proposisi, tetapi bisa bernilai benar atau salah
(E) Tidak ada orang hutan hidup dikota => Ini adalah proposisi, tetapi bisa bernilai benar
atau salah
(F) Ambil 5 buah buku diatas meja => Ini bukan proposisi, tetapi ini adalah perintah
(G) 4+x = 5 => Ini adalah proposisi, yang bisa benar atau salah

2. p = Iwan bisa berbahasa inggris


q = Iwan bisa berbahasa jerman
r = Iwan bisa berbahasa perancis
(A) Iwan bisa berbahasa inggris atau jerman => p q
(B) Iwan bisa berbahasa jerman tetapi tidak bahasa perancis => q r
(C) Iwan bisa berbahasa inggris atau bahasa jerman, atau dia tidak bisa berbahasa perancis
atau bahasa jerman => ( p q ) ( p q )
(D) Tidak benar bahwa iwan bisa berbahasa inggris atau berbahasa perancis => ( p q )
(E) Tidak benar bahwa iwan bisa berbahasa inggris atau berbahasa perancis tetapi tidak
bahasa jerman =>
(F) Tidak benar bahwa iwan tidak bisa berbahasa inggris, perancis, maupun jerman =>

3. p = Kuliahnya menarik
q = Dosennya asik
r = Soal-soal ujiannya mudah
(A) Kuliahnya tidak menarik, dosennya tidak asik, dan soal-soal ujiannya tidak mudah =>
( p q ) r
(B) Kuliahnya menarik atau soal-soal ujiannya tidak mudah, namun tidak keduanya =>
(C) Salah bahwa kuliahnya menarik berarti dosennya asik dan soal-soal ujiannya mudah =>
p ( p r )

7. p = Hari ini adalah hari rabu


q = Hujan turun
r = Hari ini panas
(A) p q => Hari ini adalah hari rabu atau hujan akan turun
(B) p ( q r ) => Hari ini bukan rabu tetapi hujan turun atau hari panas
(C) ( p q ) r => Hari ini bukan rabu dan hari ini hujan tidak turun namun hari ini
panas
(D) ( p q ) ( r p ) => Hari ini adalah hari rabu dan hujan turun, dan hari ini tidak
panas dan hari ini bukan hari rabu
(E) ( p ( q r ) ) ( r ( q p ) ) =>
(F) q p => Hujan tidak turun maka hari ini bukan hari rabu

8. Tuliskan tabel kebenaran untuk setiap proposisi berikut


(A)

T
T
F
F

T
F
T
F

F
F
T
T

(p q ) p

pq
T
T
T
F

F
F
T
F

(B)

( p q )

T
T
F
F

T
F
T
F

F
F
T
T

F
T
F
T

F
T
T
T

( p q ) (q r )

(q r )

(C)
p

(p q )

(p q ) p

T
T
F
F

T
F
T
F

F
F
T
T

F
T
F
T

F
T
T
T

T
T
T
T

(E)

(p q )

(p q ) q

T
T
F
F

T
F
T
F

F
T
F
T

T
T
T
F

F
T
F
T

(F)

(q p)

( p q )

(q p) ( p q )

T
T
F
F

T
F
T
F

F
F
T
T

F
T
F
T

T
F
T
F

F
T
T
T

F
T
T
T

10. Nyatakan proposisi dibawah ini dengan jika p, maka q


(A) Dian lulus maka ia telah menyelesaikan 144 sks
(B) Program itu bisa dibaca maka program itu terstruktur dengan baik
(C) Lukman mengambil kuliah algoritma dan pemrograman maka ia sudah lulus kuliah
matematika diskrit
(D) Salju turun maka hesnu bermain ski

(E) Anda mendapatkan jaminan barang maka anda telah mengembalikan kartu garansi yang
kurang dari 1 bulan sejak pembelian
(F) Untuk dapat gelar doktor maka anda harus kuliah di universitas x
(G) Anda mendaki sejauh 100 meter maka anda mencapai puncak gunung semeru

11. Tentukan konvers, invers, dan kontraposisi dari soal nomor 10 diatas.
(A) Konvers => Dian telah menyelesaikan 144 sks maka ia lulus
Invers => Dian belum bisa lulus maka ia belum menyelesaikan 144 sks
Kontraposisi => Dian belum menyelesaikan 144 sks maka ia belum lulus
(B) Konvers => Program itu terstruktur dengan baik maka program itu bisa dibaca
Invers => Program itu sulit dibaca maka program itu tidak terstruktur dengan baik
Kontraposisi => Program itu tidak terstruktur dengan baik maka program itu sulit dibaca
(C) Konvers => Lukman sudah lulus kuliah matematika disktit maka lukman bisa mengambil
kuliah algoritma dan pemrograman
Invers => Lukman tidak bisa mengambil kuliah algoritma dan pemrograman maka ia
belum lulus kuliah matematika diskrit
Kontraposisi => Lukman tidak lulus kuliah matematika disktir maka ia tidak bisa
mengambil kuliah algoritma dan pemrograman

(D) Konvers => Hesnu bermain ski maka salju sudah turun
Invers => Salju belum turun maka hesnu tidak bermain ski
Kontraposisi => Hesnu tidak bermain ski maka salju belum turun

(E) Konvers => Anda telah mengembalikan kartu garansi yang kurang dari 1 bulan sejak
pembelian maka anda mendapatkan jaminan barang
Invers => Anda tidak mendapatkan jaminan barang maka anda tidak mengembalikan
kartu garansi yang kurang dari 1 bulan sejak pembelian
Kontraposisi => Anda tidak mengembalikan kartu garansi yang kurang dari 1 bulan sejak
pembelian maka anda tidak mendapatkan jaminan barang
(F) Konvers => Kuliah di universitas x maka anda mendapatkan gelar doktor
Invers => anda tidak mendapatkan gelar doktor maka tidak kuliah di universitas x
Kontraposisi => Anda tidak kuliah di universitas x maka anda tidak mendapatkan gelar
doktor
(G) Konvers => Anda mencapai puncak gunung semeru maka anda telah mendaki sejauh 100
meter
Invers => anda tidak mendaki sejauh 100 meter maka anda belum mencapai puncak
gunung semeru
Kontraposisi => Anda tidak mencapai puncak gunung semeru maka anda tidak mendaki
sejauh 100 meter

12. Nyatakan ingkaran, konvers, dan kontraposisi dari implikasi berikut :


(A) Saya masuk kuliah bilamana ada kuis
Konvers => Jika ada kuis maka saya akan masuk kuliah
Kontraposisi => Jika tidak ada kuis maka saya tidak akan masuk kuliah
(B) Sebuah bilangan positif hanya prima jika ia tidak mempunyai pembagi selain 1 dan
dirinya sendiri
Konvers => Bilangan tidak mempunyai pembagi selain 1 dan dirinya sendiri maka bilangan
itu positif prima

Kontraposisi => Bilangan mempunyai pembagi selain 1 dan dirinya sendiri maka bilangan itu
bukan positif prima
(C) Dia pergi ke kampus bilamana hari ini tidak mendung maupun hujan
Konvers => Hari ini tidak mendung maupun hujan maka dia pergi ke kampus
Kontraposisi => Hari ini mendung dan hujan maka dia tidak pergi ke kampus
(D) Sebuah program dikatakan bagus hanya jika waktu eksekusinya singkat atau kebutuhan
memorinya sedikit
Konvers => Waktu eksekusinya singkat atau kebutuhan memorinya sedikit maka program itu
dikatakan bagus
Kontraposisi => Waktu eksekusinya lambat atau kebutuhan memorinya besar maka program
itu dikatakan buruk

13. Jika p q salah, maka (p q ) q adalah . . . . .

p
T

q
F

p
F

q
T

pq
F

(p q )
T

(p q ) q
F

14. Jika p q benar, pastikan niali p ( p q )

p
T
F
F

q
T
T
F

p
F
T
T

q
F
F
T

pq
T
T
T

p q
T
F
T

p ( p q )
T
T
T

18. Buktikan bahwa tiap implikasi berikut adalah tautologi


(A) p (p q )

p
T
T
F
F

q
T
F
T
F

p
(pq)
p (p q )
F
T
T
F
F
T
T
T
T
T
T
T
Implikasi ini termasuk tautologi
(B) ( p q ) q

p
T
T
F
F

q
T
F
T
F

p
q
( p q )
( p q ) q
F
F
T
F
F
T
T
T
T
F
F
T
T
T
T
T
Implikasi ini bukan termasuk tautologi

(C) ( p q ) ( p q )

p
T
T
F
F

q
T
F
T
F

(pq) (pq)
(pq)(pq)
T
T
T
F
F
T
F
T
T
F
T
T
Implikasi ini termasuk tautologi

21. Periksalah kesahihan argumen-argumen berikut :


(A) Jika hari panas maka Anton mimisan

Hari ini tidak panas


Anton tidak mimisan
=> p q
p
p

(B) Jika hari panas maka Anton mimisan


Anton tidak mimisan
Hari ini tidak panas
=> p q
q
p
(C) Jika Anton mimisan maka hari panas
Hari tidak panas
Anton mimisan
=> q p
p
q

( Argumen tidak sahih )