LATIHAN UJI KOMPETENSI

UJIAN AKHIR SEMESTER GANJIL

UNIVERSITAS BHAKTI INDONESIA (UBI) BANYUWANGI
TAHUN AKADEMIK 2012/2013

Mata Kuliah : Logika Matematika
Program Studi : Teknik Informatika
Nama Dosen : Muhammad Kamarudin, S.Pd.

1. Jelaskan pengertian umum logika dan pernyataan (proposisi)!
2. Sebutkan dan jelaskan teori-teori yang berkaitan dengan kebenaran suatu pernyataan!
Berilah masing-masing contoh pernyataannya!
3. Pada suatu rumah makan, Andi seorang sopir sedang duduk mengelilingi meja makan yang
berbentuk persegi dengan tiga orang temannya (Candra, Budi dan Dani). Ketiga teman Andi
tersebut bekerja sebagai Guru, Pilot dan Polisi.
Tentukan pekerjaan Budi jika : Andi duduk di sebelah kiri Candra, Budi duduk di sebelah kanan
Guru, dan Dani yang duduk berhadapan dengan Candra bukanlah seorang Pilot.
4. Ada tiga orang siswa, yaitu Toni, Didi, dan Hory. Ditentukan bahwa :
a. Toni tidak pernah berbohong, Didi kadang-kadang berbohong, sedangkan Hory selalu
berbohong.
b. Mereka memakai kaos hijau, kuning dan merah.
c. Siswa yang memakai kaos kuning, menyatakan bahwa siswa yang berkaos merah adalah Hory.
d. Siswa yang memakai kaos merah , menyatakan dirinya adalah Didi.
e. Siswa terakhir yang memakai kaos hijau, menyatakan bahwa siswa yang berkaos merah adalah
Toni.
Berdasarkan keterangan di atas, tentukan warna kaos yang dipakai setiap siswa!
5. Jika p: 10 habis dibagi 5
q: 8 adalah bilangan prima
Nyatakan dalam kalimat pernyataan (p v ~q) (~p v q) lalu tentukan nilai kebenarannya!
6. Buatlah tabel kebenaran dari ~|(~p r) v (p ~q)| . r
7. Tunjukkan bahwa (p v q) . (~p . ~q) adalah kontradiksi!
(Buatlah tabel kebenaran untuk membuktikannya)
8. Selidiki pernyataan di bawah ini apakah suatu tautologi, kontradiksi atau kontingensi :
(~p . q) v (q p)
9. Perhatikan pernyataan berikut :
Jika suatu bendera adalah bendera RI maka ada warna merah pada bendera tersebut
Buatlah pernyataan kontraposisi dari pernyataan di atas!
10. Buatlah konvers, invers dan kontraposisi dari pernyataan :
Jika dua buah garis saling tegak lurus maka kedua garis itu membentuk sudut siku-siku
11. Tentukan nilai kebenaran dari kalimat berkuantor : x (x
2
+ 2x + 1 > 5) dalam semesta
pembicaraan himpunan bilangan prima!
12. Tentukan nilai kebenaran dari kalimat berkuantor : -x (x
2
2x + 1 = 4) dalam semesta
pembicaraan himpunan bilangan bulat!
13. Buktikan : a(a' + b) = ab
14. Buktikan : a + (a' b) = a + b
15. Nyatakan dalam tabel kebenaran f(x,y,z) = x(y'z' + yz)
16. Diketahui sebuah fungsi boolean : g(x,y,z) = (x'y'z) + (xy'z') + (xyz)
Tentukan komplemennya!
17. Diketahui sebuah fungsi boolean : f(x,y,z) = (x + y') (x + z)
Tentukan komplemen fungsi boolean tersebut dengan cara De Morgan dan Dualitas!
18. Jelaskan pengertian :
a. Argumen
b. Premis
c. Konklusi
19. Jelaskan langkah-langkah menentukan suatu argumen valid atau tidak valid!
20. Buktikan dengan tabel kebenaran argumen berikut valid atau invalid :
a. p v (q v r), ~r p v q
b. p (q v ~r), q (p . r) p r