TUGAS LATIHAN

MATA KULIAH Himpunan dan Logika

KODE MAT ….. sks 3 SEMESTER 1
DOSEN PENGAMPU Dr. Asrin Lubis, M.Pd
JUDUL LK Pertemuan ke – 5 : Logika Proposisional dan Aplikasinya
Sub CPMK 1. Trampil membuktikan kebenaran pernyataan matematika yang
berkaitan dengan operasi dasar logika
2. Trampil membuktikan kebenaran pernyataan matematika yang
berkaitan dengan proposisi majemuk
Setelah mencermati materi Logika Proposisional dan Aplikasinya dan Lembar Kegiatan
Mahasiswa, kerjakan Soal berikut sesuai petunjuk dan arahan Dosen.
Logika Proposisional
1. Manakah dari kalimat berikut yang merupakan proposisi ? Apakah Nilai kebenaran dari
proposisinya ?
a) jangan lewat. b) jam berapa sekarang. c) Tidak ada lalat hitam di
Simalungun.
d) 4 + x = 5. e) Bulan terbuat dari keju hijau. f) 2n ≥ 100.
2. Apakah Negasi dari masing-masing proposisi berikut ini ?
a) Indayanti dan Tejo adalah teman. b) Ada 13 item dalam selusin roti.
c) Dimas mengirim lebih dari 100 teks pesan setiap hari.
d) 121 adalah kuadrat sempurna.
3. Apakah Negasi dari masing-masing proposisi ini ?
a) Ikhsan memiliki lebih dari 100 GB disk space kosong di Laptopnya.
b) Budi memblokir e-mail dan teks dari Indayanti.
c) 7 · 11 · 13 = 999.
d) Diana mengendarai sepedanya sejauh 100 mil pada hari Minggu.
4. Misalkan Smartphone A memiliki 256 MB RAM dan 32 GB ROM, dan resolusi
kameranya 8 MP; Smartphone B memiliki 288 MB RAM dan 64 GB ROM, dan resolusi
kameranya 4 MP; dan Smartphone C memiliki 128 MB RAM dan 32 GB ROM, dan
resolusi kameranya 5 MP. Tentukan nilai kebenaran dari masing-masing proposisi
berikut ini.
a) Smartphone B memiliki RAM paling besar dari ketiga smartphone ini.
b) Smartphone C memiliki lebih besar ROM atau resolusi kamera lebih tinggi dari
smartphone B.
c) Smartphone B memiliki RAM lebih besar, ROM lebih besar, dan resolusi kamera
lebih tinggi dari smartphone A.
d) Jika smartphone B memiliki RAM lebih besar dan ROM lebih besar dari pada
smartphone C, maka smartphone B juga memiliki resolusi kamera lebih tinggi.
e) Smartphone A memiliki RAM lebih besar dari pada Smartphone B jika dan hanya
jika smartphone B memiliki RAM lebih besar dari pada smartphone A.
5. Anggaplah bahwa selama tahun fiskal terakhir, pendapatan tahunan Komputer Labs
Comm adalah 138 miliar dolar dan laba bersihnya adalah 8 miliar dolar, pendapatan
tahunan software Nadia Comm adalah 87 miliar dolar dan laba bersihnya adalah 5 miliar
dolar, dan pendapatan tahunan Media Visitama mencapai 111 miliar dolar dan laba
bersihnya 13 miliar dolar. Tentukan Nilai kebenaran dari masing-masing Proposisi
berikut ini untuk tahun fiskal terbaru.
a) Media Visitama memiliki pendapatan tahunan terbesar.
 b) Software Nadia Comm memiliki laba bersih terendah dan Komputer Labs Comm
memiliki pendapatan tahunan terbesar.
c) Komputer Labs Comm memiliki laba bersih terbesar atau Media Visitama memiliki
laba bersih terbesar.
d) Jika Media Visitama memiliki laba bersih terkecil, maka Komputer Labs Comm
memiliki pendapatan tahunan terbesar.
e) Software Nadia Comm memiliki laba bersih terkecil jika dan hanya Jika Komputer
Labs Comm memiliki pendapatan tahunan terbesar.
6. Misalkan p dan q adalah proposisi "Berenang di Singaraja resort diperbolehkan" dan
"Hiu telah terlihat dekat pantai". Ekspresikan masing-masing proposisi majemuk berikut
ini sebagai kalimat dalam bahasa yang umum.
a) ¬q b) p ∧ q c) ¬p ∨ q
d) p → ¬q e) ¬q → p f) ¬p → ¬q
g) p ↔ ¬q h) ¬p ∧ (p ∨ ¬q)
7. Misalkan p dan q adalah proposisi "Pemilu ditetapkan" dan "Suara telah dihitung".
Ekspresikan masing-masing proposisi majemuk berikut ini sebagai kalimat dalam bahasa
yang umum.
a) ¬p b) p ∨ q c) ¬p ∧ q d) q → p
e) ¬q → ¬p f) ¬p → ¬q g) p ↔ q h) ¬q ∨ (¬ p ∧ q)
8. Misalkan p, q, dan r adalah proposisi.
p: Kamu terkena flu. q: Kamu melewatkan ujian akhir. r: Kamu lulus matakuliah
Ekspresikan masing-masing proposisi ini sebagai kalimat dalam bahasa yang umum.
a) p → q b) ¬q ↔ r c) q → ¬r d) p ∨ q ∨ r
e) (p → ¬r) ∨ (q → ¬r) f) (p ∧ q) ∨ (¬q ∧ r)
9. Misalkan p dan q adalah proposisi.
p: Kamu berkendara sejauh 65 mil per jam. q: Kamu mendapatkan tiket ngebut.
Tuliskan proposisi berikut ini dengan menggunakan p dan q dan koneksi logika
(termasuk negasi).
a) Kamu tidak berkendara lebih dari 65 mil per jam.
b) Kamu berkendara sejauh 65 mil per jam, tapi Kamu tidak mendapatkan tiket ngebut.
c) Kamu akan mendapatkan tiket ngebut jika Kamu menyetir 65 mil per jam.
d) Jika Kamu tidak berkendara lebih dari 65 mil per jam, maka Kamu tidak akan
mendapatkan tiket ngebut.
e) Mengemudi lebih dari 65 mil per jam sudah cukup untuk mendapatkan sebuah tiket
ngebut.
f) Kamu mendapatkan tiket ngebut, tapi Kamu tidak menyetir 65 mil per jam.
g) Setiap kali Kamu mendapatkan tiket ngebut, Kamu mengemudi lebih dari 65 mil per
jam.
10. Misalkan p, q, dan r adalah proposisi.
p: Kamu mendapatkan nilai A pada ujian akhir.
q: Kamu mengerjakan setiap latihan dalam buku ini.
r: Kamumendapatkan nilai A di kelas ini.
Tuliskan proposisi berikut ini dengan menggunakan p, q, dan r dan Koneksi logika
(termasuk negasi).
a) Kamu mendapatkan nilai A di kelas ini, tapi Kamu tidak mengerjakan semua Latihan
dalam buku ini.
b) Kamu mendapatkan nilai A pada ujian akhir, Kamu mengerjakan setiap latihan dalam
buku ini, dan Kamu mendapatkan nilai A di kelas ini.
c) Untuk mendapatkan A di kelas ini, Kamu perlu mendapatkan nilai A pada ujian akhir.
d) Kamu mendapatkan nilai A pada ujian akhir, tapi Kamu tidak mengerjakan setiap
 latihan dalam buku ini; Namun, Kamu mendapatkan nilai A di kelas ini.
e) Kamu mendapatkan nilai A pada ujian akhir dan mengerjakan setiap latihan di buku
ini cukup untuk mendapatkan nilai A di kelas ini.
f) Kamu akan mendapatkan nilai A di kelas ini jika dan hanya jika Kamu juga
mengerjakan setiap latihan dalam buku ini atau Kamu mendapatkan nilai A pada
ujian akhir.
11. Misalkan p, q, dan r adalah proposisi.
p: Beruang Grizzly telah terlihat di daerah tersebut.
q: Hiking aman di jalan setapak.
r: Buah Berri sudah matang di sepanjang jalan setapak.
Tuliskan proposisi berikut ini dengan menggunakan p, q, dan r dan Koneksi logika
(termasuk negasi).
a) Buah Berri sudah matang di sepanjang jalan setapak, tapi beruang grizzly tidak
terlihat di daerah itu.
b) Beruang Grizzly belum pernah terlihat di daerah itu dan Hiking aman di jalan
setapak, tapi buah Berri sudah matang di sepanjang jalan setapak.
c) Jika buah Berri sudah matang di sepanjang jalan setapak, Hiking aman jika dan hanya
jika beruang Grizzly belum pernah terlihat di daerah tersebut.
d) Tidak aman untuk hiking di jalan setapak, tapi beruang Grizzly tidak pernah terlihat
di daerah itu dan buah Berri di sepanjang jalan setapak sudah matang.
e) Agar hiking di jalan setapak aman, perlu tapi tidak cukup buah Berry yang tidak
matang sepanjang jalan dan beruang Grizzly tidak terlihat di daerah itu.
f) Hiking tidak aman di jalan setapak bila beruang Grizzly terlihat di daerah tersebut
dan buahnya Berri sudah matang di sepanjang jalan setapak.
12. Tentukan apakah bikondisional ini benar atau salah.
a) 2 + 2 = 4 jika dan hanya jika 1 + 1 = 2. b) 1 + 1 = 2 jika dan hanya jika 2 + 3 =
4.
c) 1 + 1 = 3 jika dan hanya jika monyet bisa terbang.
d) 0 > 1 jika dan hanya jika 2 > 1.
13. Tentukan apakah masing-masing pernyataan kondisional ini adalah benar atau salah.
a) Jika 1 + 1 = 2, maka 2 + 2 = 5. b) Jika 1 + 1 = 3, maka 2 + 2 = 4.
b) Jika 1 + 1 = 3, maka 2 + 2 = 5. d) Jika monyet bisa terbang, maka 1 + 1 = 3.
14. Tentukan apakah masing-masing pernyataan kondisional ini adalah benar atau salah.
a) Jika 1 + 1 = 3, maka terdapat unicorn. b) Jika 1 + 1 = 3, maka anjing bisa terbang.
c) Jika 1 + 1 = 2, maka anjing bisa terbang. d) Jika 2 + 2 = 4, maka 1 + 2 = 3.
15. Untuk masing-masing kalimat berikut ini, tentukan apakah “inklusif or”, atau “eksklusif
or” yang dimaksudkan. Jelaskan jawaban kamu.
a) Pengalaman dengan C++ atau Java diperlukan.
b) Makan siang termasuk sup atau salad.
c) Untuk memasuki suatu negara kamu memerlukan paspor atau kartu pendaftaran
pemilih.
d) Terbitkan atau binasa.
16. Untuk masing-masing kalimat berikut ini, nyatakan apakah arti kalimatnya, jika koneksi
logika “atau” adalah “inklusif or” (yaitu, disjungsi) versus “eksklusif or”. Manakah dari
arti “atau” menurut Kamu yang dimaksudkan ?
a) Untuk mengambil matakuliah Aljabar Linier, Kamu harus sudah mengambil
matakuliah Kalkulus atau matakuliah Ilmu Bilangan.
b) Bila Kamu membeli mobil baru dari Delta Mas Motor Company, Kamu mendapatkan
pengembalian tunai Rp 2 juta atau 2 % pinjaman mobil.
c) Makan malam untuk dua orang termasuk dua item dari kolom A atau tiga item dari
 kolom B.
d) Sekolah ditutup jika salju turun lebih dari 2 kaki atau jika Angin dingin di bawah -
100.
17. Tuliskan masing-masing pernyataan ini berbentuk "jika p maka q" dalam bahasa yang
umum. [Petunjuk: Lihat daftar cara umum untuk mengungkapkan pernyataan kondisional
yang diberikan pada bagian ini].
a) Perlu mencuci mobil bos agar dipromosikan.
b) Angin dari selatan menyiratkan pencairan musim semi.
c) Kondisi garansi yang cukup untuk menjadi baik adalah bahwa Kamu membeli
komputer kurang dari setahun yang lalu.
d) Hotber tertangkap setiap kali dia menipu.
e) Kamu dapat mengakses situs web hanya jika Kamu membayar biaya berlangganan.
f) Dapatkan pilihan mengikuti pengetahuan orang yang tepat.
g) Ririn mabuk laut kapanpun dia berada di atas kapal.
18. Tuliskan masing-masing pernyataan ini dalam bentuk "jika p, maka q" dalam bahasa
yang umum. [Petunjuk: Lihat daftar cara umum untuk Pernyataan kondisional].
a) salju turun setiap kali angin bertiup dari timur laut.
b) Pohon apel akan mekar jika tetap hangat selama seminggu.
c) Bahwa Persib memenangkan kejuaraan menyiratkan mereka itu mengalahkan Persija.
d) Perlu berjalan sejauh 8 mil untuk sampai ke puncak Puncak Semeru
e) Untuk mendapatkan jabatan sebagai profesor, cukup untuk menjadi orang terkenal.
f) Jika Kamu berkendara lebih dari 400 mil, Kamu perlu membeli bensin.
g) Garansi Kamu berlaku hanya jika Kamu membeli CD player kurang dari 90 hari yang
lalu.
h) Lestari akan pergi berenang kecuali airnya terlalu dingin.
19. Tuliskan masing-masing pernyataan ini dalam bentuk "jika p, maka q" dalam bahasa
yang umum. [Petunjuk: Lihat daftar cara umum untuk mengungkapkan pernyataan
kondisional yang diberikan].
a) Saya akan ingat untuk mengirimkan alamat hanya jika Kamu Kirimi saya pesan e-
mail
b) Menjadi warga negara di negara ini, sudah cukup bagi kamu Lahir di Amerika
Serikat.
c) Jika Kamu menyimpan buku teks Kamu, itu akan menjadi referensi yang berguna
untuk matakuliah berikutnya
d) Persebaya akan memenangkan Piala Presiden jika kiper mereka Bermain dengan
baik.
e) Bahwa Kamu mendapatkan pekerjaan menyiratkan bahwa Kamu memiliki
kepercayaan yang terbaik
f) Pantai mengikis setiap kali ada badai.
g) Hal ini diperlukan untuk memiliki password yang valid untuk log on ke Server
h) Kamu akan mencapai puncak kecuali Kamu memulai pendakian sangat terlambat.
20. Tuliskan masing-masing proposisi ini dalam bentuk "p jika dan hanya jika q "dalam
bahasa yang umum.
a) Jika panas di luar Kamu membeli es krim, dan jika Kamu membeli es krim berarti di
luar panas.
b) Untuk memenangkan kontes itu perlu dan cukup bahwa Kamu memiliki satu-satunya
tiket kemenangan.
c) Kamu dipromosikan hanya jika Kamu memiliki koneksi, dan Kamu memiliki koneksi
hanya jika Kamu dipromosikan.
d) Jika Kamu menonton televisi, pikiran Kamu akan rusak, dan sebaliknya.
 e) Kereta api terlambat pada hari-hari ketika saya menaikinya.
21. Tuliskan masing-masing proposisi ini dalam bentuk "p jika dan hanya jika q "dalam
bahasa yang umum.
a) Bagi Kamu untuk mendapatkan nilai A dalam matakuliah ini, perlu dan Cukup bahwa
Kamu belajar bagaimana memecahkan masalah logika.
b) Jika Kamu membaca koran setiap hari, Kamu akan tahu, dan sebaliknya.
c) Hujan turun jika itu adalah hari akhir pekan, dan ini adalah hari akhir pekan jika
hujan.
d) Kamu bisa melihat penyihir hanya jika penyihir tidak ada, dan penyihir tidak ada jika
Kamu bisa melihatnya.
22. Nyatakan kebalikannya, kontrapositif, dan invers dari masing-masing pernyataan
kondisional ini.
a) Jika salju turun hari ini, saya akan bermain ski besok.
b) Saya datang ke kelas setiap kali ada kuis.
c) bilangan bulat positif merupakan bilangan prima jika tidak memiliki pembagi selain 1
dan dirinya sendiri
23. Nyatakan kebalikannya, kontrapositif, dan invers dari masing-masing Pernyataan
kondisional ini
a) Jika salju turun malam ini, maka saya akan tinggal di rumah.
b) Saya pergi ke pantai setiap hari di musim panas yang cerah.
c) Ketika saya begadang, saya perlu tidur sampai tengah hari.
24. Berapa banyak baris yang muncul dalam tabel kebenaran untuk masing-masing proposisi
majemuk berikut ini ?
a) p → ¬p b) (p ∨ ¬r) ∧ (q ∨ ¬s)
c) q ∨ p ∨ ¬ ¬ ¬ ¬ ¬ ¬ ¬ ¬ ¬ u d) (p ∧ r ∧ t) ↔ (q ∧ t)
25. Berapa banyak baris yang muncul dalam tabel kebenaran untuk masing-masing proposisi
majemuk berikut ini ?
a) (q → ¬p) ∨ (¬p → ¬q) b) (p ∨ ¬t) ∧ (p ∨ ¬s)
b) (p → r) ∨ (¬s → ¬t) ∨ (¬u → v) d) (p ∧ r ∧ s) ∨ (q ∧ t) ∨ (r ∧ ¬t)
26. Buat tabel kebenaran untuk masing-masing proposisi majemuk berikut ini.
a) p ∧ ¬p b) p ∨ ¬p c) (p ∨ ¬q) → q d) (p ∨ q) → (p ∧ q)
e) (p → q) ↔ (¬q → ¬p) f) (p → q) → (q → p)
27. Buat tabel kebenaran untuk masing-masing proposisi majemuk berikut ini.
a) p → ¬p b) p ↔ ¬p c) p ⊕ (p ∨ q) d) (p ∧ q) → (p ∨ q)
e) (q → ¬p) ↔ (p ↔ q) f) (p ↔ q) ⊕ (p ↔ ¬q)
28. Buat tabel kebenaran untuk masing-masing proposisi majemukberikut ini.
a) (p ∨ q) → (p ⊕ q) b) (p ⊕ q) → (p ∧ q) c) (p ∨ q) ⊕ (p ∧ q)
d) (p ↔ q) ⊕ (¬ p ↔ q) e) (p ↔ q) ⊕ (¬p ↔ ¬r) f) (p ⊕ q) → (p ⊕ ¬q)
29. Buat tabel kebenaran untuk masing-masing proposisi majemuk berikut ini.
a) p ⊕ p b) p ⊕ ¬p c) p ⊕ ¬q d) ¬p ⊕ ¬q
e) (p ⊕ q) ∨ (p ⊕ ¬q) f) (p ⊕ q) ∧ (p ⊕ ¬q)
30. Buat tabel kebenaran untuk masing-masing proposisi majemuk berikut ini.
a) p → ¬q b) ¬p ↔ q c) (p → q) ∨ (¬p → q)
d) (p → q) ∧ (¬p → q) e) (p ↔ q) ∨ (¬ p ↔ q) f) (¬ p ↔ ¬q) ↔ (p ↔ q)
31. Buat tabel kebenaran untuk masing-masing proposisi majemuk berikut ini.
a) (p ∨ q) ∨ r b) (p ∨ q) ∧ r c) (p ∧ q) ∨ r
d) (p ∧ q) ∧ r e) (p ∨ q) ∧ ¬r f) (p ∧ q) ∨ ¬r
32. Buat tabel kebenaran untuk masing-masing proposisi majemuk berikut ini.
a) p → (¬q ∨ r) b) ¬p → (q → r) c) (p → q) ∨ (¬p → r)
d) (p → q) ∧ (¬p → r) e) (p ↔ q) ∨ (¬q ↔ r) f) (¬ p ↔ ¬q) ↔ (q ↔ r)
33. Buat tabel kebenaran untuk ((p → q) → r) → s.
34. Buat tabel kebenaran untuk (p ↔ q) ↔ (r ↔ s).
35. Jelaskan, tanpa menggunakan tabel kebenaran, mengapa (p ∨ ¬q) ∧ (Q ∨ ¬r) ∧ (r ∨ ¬p)
adalah benar bila p, q, dan r memiliki Nilai kebenaran yang sama dan salah jika tidak.
36. Jelaskan, tanpa menggunakan tabel kebenaran, mengapa (p ∨ q ∨ r) ∧ (¬ p ∨ ¬q ∨ ¬r)
adalah benar bila setidaknya satu dari p, q, dan r benar dan paling tidak ada yang salah,
tapi salah saat ketiga variabel memiliki nilai kebenaran yang sama.
37. Berapakah nilai x setelah masing-masing pernyataan ini dijumpai dalam program
komputer, jika x = 1 sebelum pernyataan tercapai
a) jika x + 2 = 3 maka x: = x + 1
b) jika (x + 1 = 3) OR (2x + 2 = 3) maka x: = x + 1
c) jika (2x + 3 = 5) DAN (3x + 4 = 7) maka x: = x + 1
d) jika (x + 1 = 2) XOR (x + 2 = 3) maka x: = x + 1
e) jika x < 2 maka x: = x + 1
38. Temukan bitwise OR, bitwise AND, dan bitwise XOR dari masing-masing pasangan ini
string bit.
a) 101 1110, 010 0001 b) 1111 0000, 1010 1010
c) 00 0111 0001, 10 0100 1000 d) 11 1111 1111, 00 0000 0000
39. Evaluasi masing-masing ekspressi ini.
a) 1 1000 ∧ (0 1011 ∨ 1 1011) b) (0 1111 ∧ 1 0101) ∨ 0 1000
c) (0 1010 ⊕ 1 1011) ⊕ 0 1000 d) (1 1011 ∨ 0 1010) ∧ (1 0001 ∨ 1
1011)
Logika fuzzy digunakan dalam kecerdasan buatan. Dalam logika fuzzy, suatu proposisi
memiliki nilai kebenaran angka antara 0 dan 1, secara Inklusif. Proposisi dengan nilai
kebenaran 0 adalah salah dan nilai kebenaran 1 adalah benar. Nilai kebenaran itu antara 0
dan 1 menunjukkan berbagai tingkat kebenaran. Misalnya, kebenaran Nilai 0.8 bisa diberikan
ke pernyataan "Arya bahagia", karena Arya bahagia pada sebagian besar waktu, dan nilai
kebenarannya 0,4 dapat diberikan untuk pernyataan "Lazuardi bahagia", karena Lazuardi
bahagia pada sedikit dari separuh waktu. Gunakan Nilai Kebenaran ini untuk menyelesaikan
Latihan 40 – 42.
40. Nilai kebenaran dari negasi suatu proposisi dalam Logika Fuzzy adalah 1 dikurang nilai
kebenaran proposisi tersebut. Berapakah Nilai Kebenaran dari pernyataan "Arya tidak
bahagia" dan "Lazuardi tidak bahagia ?"
41. Nilai kebenaran dari konjungsi dua proposisi dalam Logika fuzzy adalah nilai kebenaran
minimum dari kedua Proposisinya. Berapakah Nilai Kebenaran dari pernyataan "Arya
dan Lazuardi bahagia" dan "Arya maupun Lazuardi bahagia " ?
42. Nilai kebenaran dari disjungsi dua proposisi dalam Logika fuzzy adalah nilai kebenaran
maksimal dari kedua Proposisinya. Berapa Nilai Kebenaran dari pernyataan tersebut
"Arya bahagia, atau Lazuardi bahagia" dan "Arya tidak bahagia, atau Lazuardi tidak
bahagia " ?
43. * Apakah pernyataan "Pernyataan ini salah" merupakan proposisi ?
44. * Pernyataan ke-n dalam daftar 100 pernyataan adalah "tepatnya n dari pernyataan dalam
daftar ini adalah salah".
a) Kesimpulan apa yang bisa Kamu ambil dari pernyataan ini ?
b) Jawablah bagian (a) jika pernyataan ke-n adalah "Paling sedikit n dari Pernyataan
dalam daftar ini salah".
c) Jawablah bagian (b) dengan asumsi bahwa daftar terdiri dari 99 Pernyataan.
45. Legenda Sisilia kuno mengatakan bahwa tukang cukur di kota terpencil yang hanya bisa
dijangkau dengan menempuh jalan bergunung yang berbahaya mencukur orang-orang
 itu, dan hanya orang-orang itu, yang tidak mencukur diri mereka sendiri. Mungkinkah
ada orang yang seperti tukang cukur itu ?

Aplikasi Logika Proposisional

Dalam Latihan 1 – 6, terjemahkan pernyataan yang diberikan ke dalam logika proposisional

dengan menggunakan proposisi yang diberikan.
1. Kamu tidak dapat mengedit entri Wikipedia yang diprotek kecuali Kamu adalah
administrator. Ekspresikan jawabanmu dalam variabel e: "Kamu dapat mengedit entri
Wikipedia yang diprotek" dan a: "Kamu adalah administrator".
2. Kamu bisa melihat filmnya hanya jika Kamu berusia di atas 18 tahun atau Kamu
memiliki izin dari orang tua. Ekspresikan jawabanmu dalam variabel m: "Kamu bisa
melihat filmnya", e: "Kamu berusia lebih dari 18 tahun ", dan p:" Kamu memiliki izin
dari orangtua".
3. Kamu bisa lulus hanya jika Kamu telah menyelesaikan persyaratan jurusanmu dan Kamu
tidak berhutang uang kuliah kepada Universitasmu dan Kamu tidak memiliki buku
perpustakaan yang sudah terlambat. Ekspresikan jawabanmu dalam variabel g: "Kamu
bisa lulus", m: "Kamu berutang uang ke universitas", r: "Kamu telah menyelesaikan
persyaratan jurusanmu," dan b: "Kamu memiliki sebuah buku perpustakaan yang sudah
terlambat”.
4. Untuk menggunakan jaringan nirkabel di bandara Kamu harus membayar biaya harian
kecuali jika Kamu adalah pelanggan layanan ini. Ekspresikan jawabanmu dalam variabel
w: "Kamu bisa menggunakan jaringan nirkabel di bandara", d: "Kamu membayar biaya
harian", dan s: "Kamu adalah pelanggan layanan ini".
5. Kamu berhak menjadi Presiden Indonesia hanya jika Kamu berusia minimal 40 tahun,
lahir di Indonesia, atau di saat kelahiran Kamu, kedua orang tua Kamu adalah warga
negara Indonesia, dan Kamu telah hidup minimal 30 tahun di negara ini. Ekspresikan
jawabanmu dalam variabel e: "Kamu berhak menjadi Presiden Indonesia", a: "Kamu
berusia minimal 40 tahun", b: "Kamu lahir di Indonesia", p: "Pada saat kelahiranmu,
kedua orang tuamu warga negara Indonesia", dan r:" Kamu telah tinggal setidaknya 30
tahun di Indonesia".
6. Kamu dapat meng-upgrade sistem operasi Kamu hanya jika Kamu memilikinya Prosesor
32-bit berjalan pada 1 GHz atau lebih cepat, setidaknya RAM 1 GB, dan 16 GB ruang
hard disk bebas, atau 64- Prosesor bit berjalan pada 2 GHz atau lebih cepat, minimal 2
GB
RAM, dan setidaknya 32 GB ruang hard disk bebas. Ekspresikan jawabanmu dalam
variabel u: "Kamu dapat meng-upgrade sistem operasi Kamu", b 32: "Kamu memiliki
prosesor 32-bit", b64: "Kamu memiliki prosesor 64-bit", g1: "Prosesor Kamu berjalan pada
1 GHz atau lebih cepat", g2:" Prosesor Kamu berjalan pada 2 GHz atau lebih cepat", r 1:"
Prosesor Kamu memiliki RAM minimal 1 GB", r 2: "Prosesor Kamu memiliki RAM
minimal 2 GB", h16: "Kamu punya Setidaknya 16 GB ruang hard disk bebas", dan h 32:"
Kamu punya Setidaknya 32 GB ruang hard disk bebas".
7. Ungkapkan spesifikasi sistem ini dengan menggunakan proposisi p: "Pesan dipindai
untuk virus" dan q: "Pesan dikirim dari sistem yang tidak dikenal", bersama dengan
koneksi logis (termasuk negasi).
a) "Pesan dipindai untuk virus setiap kali pesan dikirim dari sistem yang tidak
diketahui".
b) "Pesan dikirim dari sistem yang tidak diketahui tapi itu tidak dipindai untuk virus".
c) "Perlu untuk memindai pesan virus setiap kali dikirim dari sistem yang tidak
 diketahui"
d) "Bila sebuah pesan tidak dikirim dari sistem yang tidak diketahui, pesan itu tidak
dipindai untuk virus".
8. Ungkapkan spesifikasi sistem ini dengan menggunakan proposisi p: "Pengguna
memasukkan password yang benar," q: "adalah akses diberikan, "dan r: "Pengguna telah
membayar biaya berlangganan" dan koneksi logis (termasuk negasi).
a) "Pengguna telah membayar biaya berlangganan, namun tidak memasukkan password
yang benar".
b) "Akses diberikan setiap kali pengguna telah membayar biaya berlangganan dan
memasukkan password yang benar".
c) "Akses ditolak jika pengguna belum membayar biaya berlangganan".
d) "Jika pengguna belum memasukkan password yang benar namun membayar biaya
berlangganan, maka akses diberikan".
9. Apakah spesifikasi sistem ini konsisten ? "Sistem ada dalam keadaan multiuser jika dan
hanya jika beroperasi normal. Jika sistem beroperasi normal, kernel berfungsi. Kernel
tidak berfungsi atau sistemnya dalam mode interupsi. Jika sistem tidak dalam keadaan
multiuser, maka dalam mode interupsi. Sistemnya tidak menyela mode".
10. Apakah spesifikasi sistem ini konsisten ? "Setiap kali perangkat lunak sistem sedang
diperbarui, pengguna tidak dapat mengakses sistem file. Jika pengguna bisa mengakses
sistem file, maka mereka bisa menyimpan file baru. Jika pengguna tidak dapat
menyimpan File yang baru, maka perangkat lunak sistem tidak diperbarui".
11. Apakah spesifikasi sistem ini konsisten ? "Router dapat mengirim paket ke sistem tepi
hanya jika mendukung space alamat baru. Agar Router bisa mendukung space alamat
baru maka perlu rilis perangkat lunak terbaru dipasang. Router dapat mengirim paket ke
sistem tepi jika rilis perangkat lunak terbaru diinstal, Router tidak mendukung space
alamat baru"
12. Apakah spesifikasi sistem ini konsisten ? "Jika siatem filenya tidak terkunci, maka pesan
baru akan antri. Jika sistem file tidak terkunci, maka sistem berfungsi normal, dan
sebaliknya. Jika pesan baru tidak antri, maka mereka akan dikirim ke buffer pesan. Jika
sistem file tidak terkunci, maka pesan baru akan dikirim ke buffer pesan. Pesan baru
tidak terkirim ke buffer pesan".
13. Pencarian Boolean apa yang akan Kamu gunakan untuk mencari halaman Web tentang
pantai di Bali ? Bagaimana jika Kamu mau menemukan halaman web tentang pantai di
pulau Nusa Penida ?
14. Pencarian Boolean apa yang akan Kamu gunakan untuk mencari halaman Web tentang
hiking di Gunung Merbabu ? Bagaimana jika Kamu mau menemukan halaman web
tentang hiking di Jawa Tengah, tapi tidak di barat Jawa Tengah ?
15. * Setiap penduduk desa terpencil selalu mengatakan yang sebenarnya atau selalu
berbohong. Seorang penduduk desa hanya akan memberikan jawaban "Ya" atau "Tidak"
dalam menanggapi pertanyaan seorang turis. Misalkan Kamu seorang Turis mengunjungi
daerah ini dan datang ke pertigaan sebuah jalan. Satu cabang mengarah ke reruntuhan
yang ingin Kamu kunjungi; Cabang yang lain mengarah jauh ke dalam hutan. Seorang
penduduk desa sedang berdiri di pertigaan jalan. Pertanyaan apa yang bisa Kamu
tanyakan kepada penduduk desa tersebut untuk menentukan cabang mana yang harus
diambil ?
16. Penjelajah ditangkap oleh sekelompok kanibal. Ada dua jenis kanibal - mereka yang
selalu mengatakan yang sebenarnya dan mereka yang selalu berbohong. Kanibal akan
memanggang Penjelajah kecuali jika dia bisa menentukan apakah kanibal tertentu selalu
berbohong atau selalu mengatakan yang sebenarnya. Dia diizinkan untuk bertanya
kepada kanibal itu satu pertanyaan saja.
 a) Jelaskan mengapa pertanyaan "Apakah Kamu pembohong ?" buka pekerja.
b) Temukan pertanyaan yang bisa digunakan oleh Penjelajah untuk menentukan apakah
kanibal selalu berbohong atau selalu memberitahukan kebenaran.
17. Ketika tiga profesor duduk di restoran, pelayan bertanya kepada mereka: "Apakah semua
orang menginginkan kopi ?" Profesor yang pertama berkata: "Saya tidak tahu". Profesor
kedua lalu berkata: "Saya tidak tahu". Akhirnya, profesor ketiga mengatakan: "Tidak,
tidak semua orang menginginkan kopi". Pelayan tersebut datang kembali dan memberi
kopi kepada para profesor yang menginginkannya. Bagaimana dia tahu siapa yang mau
minum kopi ?
18. Saat merencanakan pesta, yang ingin Kamu ketahui siapa saja yang akan diundang. Di
antara orang yang ingin Kamu undang ada tiga teman yang sensitif. Kamu tahu bahwa
jika Nurhalimah hadir, dia akan tidak nyaman jika Chandra ada di sana, Chandra hanya
akan hadir jika Rosida ada di sana, dan Rosida tidak akan hadir kecuali Nurhalimah juga
tidak hadir. Kombinasi yang mana dari ketiga teman ini yang dapat kamu undang agar
tidak membuat seseorang menjadi tidak nyaman ?
Latihan 19 – 23 berhubungan dengan penduduk pulau ksatria dan penjahat yang diciptakan
oleh Smullyan, di mana ksatria selalu mengatakan kebenaran dan penjahat selalu berbohong.
Kamu bertemu dengan dua orang, A dan B. Tentukan, jika mungkin, apakah A dan B, yang
jika mereka berbicara kepada Kamu dengan cara yang dijelaskan pada soal di bawah ini. Jika
Kamu tidak dapat menentukan apakah kedua orang ini, dapatkah Kamu mengambil
kesimpulan ?
19. A mengatakan "Setidaknya satu dari kita adalah seorang penjahat" dan B tidak
mengatakan apa-apa.
20. A mengatakan "Kami berdua adalah kesatria" dan B mengatakan "A adalah penjahat".
21. A mengatakan "Saya adalah seorang penjahat atau B adalah seorang kesatria" dan B tidak
mengatakan apa-apa.
22. A dan B mengatakan "Saya seorang ksatria".
23. A mengatakan "Kami berdua adalah penjahat" dan B tidak mengatakan apa-apa.
Latihan 24 – 31 berhubungan dengan penduduk sebuah pulau di mana ada tiga jenis orang:
ksatria yang selalu mengatakan kebenaran, penjahat yang selalu berbohong, dan mata-mata
(disebut normal oleh Smullyan) yang bisa berbohong atau mengatakan yang sebenarnya.
Kamu bertemu dengan tiga orang ini, A, B, dan C. Kamu tahu salah satu dari orang ini
adalah ksatria, satu adalah penjahat, dan satu adalah mata-mata. Masing–masing dari tiga
orang ini tahu tipe dari masing-masing dua orang lainnya. Untuk Setiap situasi ini, jika
mungkin, tentukan apakah ada penyelesaian unik dan tentukan siapa penjahat, ksatria, dan
mata-mata. Ketika tidak ada penyelesaian unik, cantumkan semua penyelesaian yang
mungkin atau nyatakan bahwa tidak ada penyelesaian.
24. A mengatakan "C adalah penjahat", B mengatakan "A adalah ksatria", dan C mengatakan
"Saya adalah mata-mata".
25. A mengatakan "Saya adalah ksatria", B mengatakan "Saya adalah penjahat", dan
C mengatakan "B adalah ksatria".
26. A mengatakan "Saya adalah penjahat", B mengatakan "Saya penjahat", dan C
mengatakan "Saya adalah penjahat".
27. Seorang mengatakan "Saya adalah ksatria", B mengatakan "A mengatakan yang
sebenarnya", dan C mengatakan "Saya adalah mata-mata".
28. A mengatakan "Saya adalah ksatria", B mengatakan "A bukanlah penjahat", dan C
mengatakan "B bukanlah penjahat".
29. A mengatakan "Saya adalah kesatria", B mengatakan "Saya adalah kesatria", dan C
 mengatakan "Saya adalah ksatria".
30. A mengatakan "Saya bukanlah mata-mata", B mengatakan "Saya bukanlah mata-mata",
dan C mengatakan "A adalah mata-mata".
31. A mengatakan "Saya bukanlah mata-mata", B mengatakan "Saya bukanlah mata-mata",
dan C mengatakan "Saya bukanlah mata-mata".
Latihan 32 – 38 adalah teka-teki yang bisa dipecahkan dengan menterjemahkan Pernyataan
menjadi ekspressi logis dan menalar ekspresi dengan menggunakan tabel kebenaran.
32. Polisi memiliki tiga tersangka atas pembunuhan Ignatius: David, Jones, dan Chandra.
David, Jones, dan Chandra masing-masing menyatakan bahwa mereka tidak membunuh
Ignatius. David juga menyatakan bahwa Ignatius adalah teman Jones dan Chandra tidak
menyukainya. Jones juga menyatakan bahwa dia tidak mengenal Ignatius dan bahwa dia
berada di luar kota pada hari Ignatius terbunuh. Chandra juga menyatakan bahwa ia
melihat David dan Jones bersama Ignatius pada hari pembunuhan dan salah satu dari
David atau Jones pasti telah membunuhnya. Dapatkah Kamu menentukan siapa
pembunuhnya, jika :
a) salah satu dari ketiga orang tersebut bersalah, dua orang yang tidak bersalah
mengatakan yang sebenarnya, tapi pernyataan orang yang bersalah itu mungkin benar
atau mungkin tidak benar ?
b) pria yang tidak bersalah tidak berbohong ?
33. Maulana ingin menentukan gaji relatif tiga rekan kerjanya dengan menggunakan dua
fakta. Pertama, dia tahu jika gaji Arya bukan yang tertinggi dari ketiganya, maka gaji
Wasilah adalah yang tertinggi. Kedua, dia tahu jika gaji Wasilah bukan yang terrendah,
maka gaji Sarah adalah yang tertinggi. Apakah mungkin menentukan Gaji relatif Arya,
Sarah, dan Wasilah dari yang diketahui Maulana tersebut ? Jika ya, siapa yang dibayar
paling tinggi dan siapa paling rendah? Jelaskan alasan Kamu.
34. Lima teman memiliki akses ke chat room. Apakah mungkin menentukan siapa yang
ngobrol, jika informasi berikut ini ditahui ? Dimas atau Rifaldo, atau keduanya, sedang
ngobrol. Antara Randy atau Edwin, tapi tidak keduanya, ngobrol. Jika Indra sedang
ngobrol, Randy juga ngobrol. Edwin dan Dimas keduanya ngobrol atau tidak. Jika
Rifaldo sedang ngobrol, maka Indra dan Dimas juga ngobrol. Jelaskan alasan Kamu.
35. Seorang detektif telah mewawancarai empat orang saksi kejahatan. Dari penuturan para
saksi, detektif menyimpulkan bahwa jika kepala pelayan mengatakan yang sebenarnya,
maka juru masak juga mengatakan yang sebenarnya; juru masak dan tukang kebun tidak
bisa menceritakan yang sebenarnya; Tukang kebun dan tukang bangunan keduanya tidak
berbohong; dan jika tukang bangunan mengatakan yang sebenarnya maka juru masak
berbohong. Dari masing-masing keterangan empat saksi tersebut, dapatkah detektif
menentukan apakah orang tersebut mengatakan yang sebenarnya atau berbohong ?
Jelaskan alasan Kamu.
36. Empat teman telah diidentifikasi sebagai tersangka untuk akses tidak sah ke dalam sistem
komputer. Mereka telah membuat pernyataan kepada otoritas penyelidik. Hartati berkata
"Josua yang melakukannya", Lazuardi berkata, "Saya tidak melakukannya", Josua
berkata "Diana yang melakukannya", Diana berkata "Josua berbohong ketika mengatakan
bahwa Saya yang melakukannya".
a) Jika pihak berwenang juga tahu bahwa tepat satu dari empat tersangka mengatakan
yang sebenarnya, siapakah yang melakukannya ? Jelaskan alasan Kamu.
b) Jika pihak berwenang juga tahu bahwa sebenarnya seseorang berbohong, siapakah
yang melakukannya ? Jelaskan alasan Kamu.
37. Misalkan ada tanda-tanda di pintu ke dua kamar. Tanda di pintu pertama berbunyi "Di
kamar ini ada seorang wanita, dan kamar lainnya ada seekor harimau"; Dan tanda di pintu
 kedua berbunyi " Di salah satu kamar ini, ada seorang wanita, dan di salah satu disana
ada seekor harimau". Misalkan kamu tahu bahwa salah satu dari tanda-tanda ini benar
dan yang lainnya salah. Di belakang pintu mana wanita itu ?
38. * Selesaikan teka-teki logika yang terkenal ini, yang dikaitkan dengan Albert Einstein,
dan dikenal sebagai teka-teki zebra. Lima pria dengan kebangsaan berbeda dan dengan
pekerjaan berbeda tinggal di rumah-rumah berturut-turut di jalan. Rumah-rumah ini dicat
dengan warna yang berbeda. Orang-orang memiliki hewan peliharaan yang berbeda dan
memiliki minuman favorit yang berbeda. Tentukan siapa pemilik zebra dan minuman
favoritnya adalah air mineral (yang merupakan salah satu dari minuman favorit) dengan
petunjuk ini: Orang Inggris tinggal di rumah merah. Orang Spanyol itu memiliki seekor
anjing. Orang Jepang adalah seorang pelukis. Orang Italia minum teh. Orang Norwegia
tinggal di rumah pertama di sebelah kiri. Rumah warna hijau langsung di kanan rumah
warna putih. Fotografer mengembang biakkan siput. Diplomat itu tinggal di rumah warna
kuning. Susu diminum orang di rumah tengah. Pemilik rumah warna hijau minum kopi.
Rumah orang Norwegia berada di sebelah rumah warna biru. Pemain biola minum jus
jeruk. Rubah ada di sebuah rumah di sebelah rumah dokter. Kuda berada di sebuah
rumah di sebelah rumah diplomat. [Petunjuk: Buatlah sebuah tabel dimana baris
mewakili orang dan kolom mewakili warna rumah mereka, pekerjaan mereka, hewan
peliharaan mereka, dan minuman favorit mereka dan gunakan penalaran logis untuk
menentukan entri yang benar dalam tabel].
39. Indonesia memiliki lima puluh senator. Setiap senator jujur atau korup. Misalkan Kamu
tahu bahwa setidaknya salah satu senator tersebut jujur dan bahwa diketahui dari dua
senator setidaknya ada satu yang korup. Berdasarkan fakta-fakta tersebut, dapatkah
Kamu menentukan berapa banyak senator Jujur dan berapa banyak yang korup ? Jika ya,
apa jawabannya ?
40. Cari output dari masing-masing rangkaian kombinasi ini.

41. Cari output dari masing-masing rangkaian kombinasi ini.

42. Buatlah rangkaian kombinasi dengan menggunakan inverter, gerbang OR, dan gerbang
AND yang menghasilkan output (P ∧ ¬r) ∨ (¬q ∧ r) dari bit input p, q, dan r.
43. Buatlah rangkaian kombinasi dengan menggunakan inverter, gerbang OR, dan gerbang
AND yang menghasilkan output (¬ p ∨ ¬r) ∧ ¬q) ∨ (¬ p ∧ (q ∨ r)) dari bit input p,
Q, dan r.
Pembagian Tugas :
No. Urut Absen No.Soal No. Urut Absen No.Soal
1 I.45 dan II.1 31 I.15 dan II.31
2 I.44 dan II.2 32 I.14 dan II.32
3 I.43 dan II.3 33 I.13 dan II.33
4 I.42 dan II.4 34 I.12 dan II.34
5 I.41 dan II.5 35 I.11 dan II.35
6 I.40 dan II.6 36 I.10 dan II.36
7 I.39 dan II.7 37 I.9 dan II.37
8 I.38 dan II.8 38 I.8 dan II.38
9 I.37 dan II.9 39 I.7 dan II.39
10 I.36 dan II.10 40 I.6 dan II.40
11 I.35 dan II.11 41 I.5 dan II.41
12 I.34 dan II.12 42 I.4 dan II.42
13 I.33 dan II.13 43 I.3 dan II.43
14 I.32 dan II.14 44 I.2 dan II.42
15 I.31 dan II.15 45 I.1 dan II.41
16 I.30 dan II.16 46 I.45 dan II.40
17 I.29 dan II.17 47 I.44 dan II.39
18 I.28 dan II.18 48 I.43 dan II.38
19 I.27 dan II.19 49 I.42 dan II.37
20 I.26 dan II.20 50 I.41 dan II.36
21 I.25 dan II.21 51 I.40 dan II.35
22 I.24 dan II.22 52 I.39 dan II.34
23 I.23 dan II.23 53 I.38 dan II.33
24 I.22 dan II.24 54 I.37 dan II.32
25 I.21 dan II.25 55 I.36 dan II.31
26 I.20 dan II.26 56 I.35 dan II.30
27 I.19 dan II.27 57 I.34 dan II.29
28 I.18 dan II.28 58 I.33 dan II.28
29 I.17 dan II.29 59 I.32 dan II.27
30 I.16 dan II.30 60 I.31 dan II.26