Logika

1. [OSK 2014] not (not (P or not Q) or (not P and not Q)) or (P or not Q)
Ekspresi di atas akan bernilai False jika nilai P dan Q adalah …
A. P = True, Q = True
B. P = True, Q = False
C. P = False, Q = True
D. P = False, Q = False
E. Tidak memungkinkan ekspresi bernilai False
2. [OSK 2018] Ekspresi logika yang nilainya sama dengan
(P and (Q or P)) and (not(Q) or (P and not(Q)))
adalah …
A. P or not(Q)
B. not(P) or Q
C. P and Q
D. P and not(Q)
E. (not(P) and Q) or P
3. [OSK 2016] Manakah nilai-nilai A, B, C, D, E yang dapat memenuhi pernyataan (A and B
and C and D) or not E bernilai false?
A. A = true, B = true, C = true, D = true, E = true
B. A = false, B = false, C = false, D = false, E = false
C. A = true, B = false, C = true, D = false, E = true
D. A = false, B = true, C = false, D = true, E = false
E. A = true, B = true, C = true, D = true, E = false
4. [OSK 2015] Ekspresi “not((P and Q) or (not P or (P and not Q)))” bernilai True jika:
A. P = True, Q = True
B. P = True, Q = False
C. P = False, Q = True
D. P = False, Q = False
E. Berapapun nilai P dan Q, ekspresi tersebut tidak mungkin bernilai true
5. [OSK 2019] Nilai yang menyebabkan pertanyaan dibawah ini bernilai TRUE adalah:
(P and ((not P or not(Q or (not R and Q))) and (P and (Q or not R))))
A. P=False, Q=True, R=False
B. P=True, Q= True, R=False
C. P=True, Q=False, R=False
D. P=True, Q=True, R=True
E. Tidak mungkin pernyataan di atas bernilai benar
6. [OSK 2015] Perhatikan pernyataan berikut:
- Jika hari hujan, maka Budi memakai payung.
- Budi memakai topi atau tidak memakai payung.
Ternyata, hari ini Budi tidak memakai topi. Kesimpulan yang sah adalah:
A. Hari ini hujan
B. Hari ini tidak hujan
C. Budi memakai payung
D. Hari ini hujan dan Budi memakai payung
 E. Hari ini tidak hujan dan Budi memakai payung
7. [OSK 2018] Perhatikan pernyataan berikut:
- Jika hari ini ada tugas, maka saya tidak bisa pergi ke bioskop.
- Jika saya tidak bisa pergi ke bioskop, maka saya tidak bisa menonton film
terbaru.
- Jika hari ini libur, maka saya bisa menonton film terbaru.
- Hari ini ada tugas.
Kesimpulan yang tidak sah adalah?
A. Hari ini tidak libur
B. Hari ini libur
C. Saya tidak bisa menonton film terbaru
D. Saya tidak bisa pergi ke bioskop
E. Hari ini tidak ada tugas
8. [OSK 2015] Pak Dengklek sedang mengamati 3 orang pekerja berinisial A, B, C. Dari
hasil pengamatan, Pak Dengklek mendapatkan bahwa:
- Jika C tidak memiliki gaji terbesar, maka A yang memiliki gaji terbesar.
- Jika A tidak memiliki gaji terkecil, maka B yang memiliki gaji terbesar.
Berdasarkan hal itu, bagaimana urutan gaji pekerja mulai dari yang terbesar?
A. A,B,C
B. B,A,C
C. C,A,B
D. C,B,A
E. Tidak dapat ditentukan.
9. [OSK 2014] Seorang detektif sedang menangani sebuah kasus kriminal. Ada 4 orang
tersangka berinisial G, O, L, D. Dari hasil interogasi, detektif tersebut mendapatkan
sejumlah fakta, yaitu :
- Jika G berkata jujur, maka O berkata jujur.
- Jika L berkata bohong, maka D berkata jujur.
- Salah satu dari O dan L berkata jujur.
- O berkata jujur jika dan hanya jika D berkata bohong.
Dari sejumlah fakta di atas, siapa yang berkata jujur?
A. L dan D
B. O dan L
C. G dan O
D. D dan G
E. Tidak dapat ditentukan
10. [OSK 2018] Terdapat 5 kotak, tepat salah satu dari ketiga kotak tersebut terdapat
mobil didalamnya! Disetiap kotak terdapat sebuah pernyataan, hanya satu dari ketiga
pernyataan yang benar.
- Kotak 1: Mobil terdapat di kotak ini
- Kotak 2: Mobil tidak terdapat di kotak ini
- Kotak 3: Mobil tidak ada di kotak nomor 1
- Kotak 4: Mobil terdapat di kotak nomor 3 atau 5
- Kotak 5: Mobil terdapat di kotak bernomor ganjil
Dimanakah mobil itu berada?
A. Kotak nomor 1
 B. Kotak nomor 2
C. Kotak nomor 3
D. Kotak nomor 4
E. Kotak nomor 5
11. [OSK 2017] Terdapat sebuah daftar yang memuat 2017 pernyataan sebagai berikut:
- Pernyataan nomor 1: “Terdapat tepat 1 pernyataan dalam daftar ini yang salah.”
- Pernyataan nomor 2: “Terdapat tepat 2 pernyataan dalam daftar ini yang salah.”
- Pernyataan nomor 3: “Terdapat tepat 3 pernyataan dalam daftar ini yang salah.”
- …
- Pernyataan nomor 2017: “Terdapat tepat 2017 pernyataan dalam daftar ini yang
salah.”
Pernyataan nomor berapakah yang benar jika ternyata hanya ada satu yang benar?
A. 2004
B. 2008
C. 2016
D. 2017
E. Jawaban a, b, c, d salah
12. [OSK 2019] Kisah ini mengenai kehidupan masa lalu Pak Dengklek di zaman
Paleolitikum. Pada saat itu diketahui beberapa hal:
- Orang yang bisa membunuh hewan pasti pandai mengasah batu.
- Orang yang hidup nomaden (berpindah-pindah) bisa makan sayur-sayuran.
- Setiap orang pasti suka makan sayur atau daging.
- Reaksi orang terhadap suatu jenis makanan hanya suka atau tidak suka.
- Orang yang membunuh hewan suka makan daging.
- Orang yang tidak punya rumah pasti hidupnya nomaden.
- Orang yang tidak suka makan sayur pasti tinggal menetap di hutan untuk
berburu.
Diketahui bahwa Pak Dengklek saat itu tidak punya rumah dan suka makan daging.
Terdapat 3 pernyataan sebagai berikut:
1. Pak Dengklek pandai mengasah batu.
2. Pak Dengklek suka makan sayur-sayuran.
3. Pak Dengklek hidup di darat
Pernyataan yang pasti benar adalah:
A. Tidak Ada
B. 1 dan 2
C. 2
D. 1 dan 3
E. Semua Benar
13. [OSK 2015] Lima orang A, B, C, D, dan E diinterograsi petugas keamanan tentang suatu
peristiwa. Mereka harus menyatakan apakah orang lain “bohong” atau “jujur”. A
menyatakan: “D bohong”, B menyatakan: “E bohong”, C menyatakan: “A bohong”, D
menyatakan: “B …… “, dan E menyatakan: “C …… “.
Berapa banyak kemungkinan pengisian titik-titik pada pernyataan D dan E sehingga
tidak ada pernyataan-pernyataan yang kontradiktif?
A. 0
B. 1
 C. 2
D. 3
E. 4
14. [OSK 2013] Di suatu pulau misterius terdapat 2 macam orang, prajurit dan pencuri.
Sang prajurit selalu berkata jujur dan sang pencuri selalu berkata bohong. Suatu hari
Anda bertemu tiga orang yang berkata seperti berikut:
- A: Hanya satu diantara kami yang merupakan prajurit
- B: Setidaknya satu dari antara kita adalah prajurit
- C: A bukanlah prajurit
Siapakah diantara mereka yang merupakan prajurit?
A. Hanya A
B. Hanya B
C. Hanya C
D. B dan C saja
E. A dan B saja
15. [OSK 2019] Terdapat 4 sahabat, yaitu Ali, Badu, Cahya, dan Didi. Seorang di antara
mereka selalu jujur dan seorang lainnya selalu berbohong. Sedangkan, dua orang
lainnya bisa berbohong ataupun berkata jujur.
Masing-masing dari mereka mengeluarkan sebuah kalimat berisi 1 atau 2 pernyataan
yang seluruhnya jujur atau bohong seluruhnya (bila pertanyaan pertama jujur, maka
pernyataan kedua juga jujur; bila pertanyaan pertama bohong, maka pernyataan
kedua juga bohong)
- Ali: “Badu selalu berbohong dan Cahya selalu jujur”
- Didi: “Tidak, Badu selalu jujur dan Cahya selalu berbohong”
- Badu: “Walau Ali tidak selalu berbohong, yang barusan ia katakan itu bohong”
- Cahya: “Tidak, kalian semua berbohong”
Dari pernyataan di atas, siapa 2 orang di antara mereka yang terkadang bohong dan
terkadang jujur?
A. Ali dan Didi
B. Ali dan Cahya
C. Didi dan Cahya
D. Didi dan Badu
E. Badu dan Cahya