Bidang : Komputer

Materi : Logika Proposisi

1. 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
2. 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
3. Jika A bernilai True, B bernilai False, C bernilai True, D bernilai False, E
bernilai False, dan F bernilai True. Maka Ekspresi Logika yang nilainya sama
dengan (A and (((B or C) and (D and E)) and F)) adalah....
a. (A and B) or ((C or D) and (E or F))
b. ((A or (B or C)) or (D or E) or F)
c. ((A and B) or ((C and (D and E)) and F))
d. ((A or B) or ((C and D) and (E or F)))
e. (((A and B) or C) or ((D or E) and F))
Deskripsi untuk soal nomor 4 – 5
Perhatikan potongan program berikut:

x := x xor y;
x := y xor x;
x := x xor y;

4. Jika nilai x dan y adalah 3 dan 4, maka setelah kode di atas dijalankan nilainya
adalah:
 a. x=4, y=3
b. x=4, y=4
c. x=5, y=4
d. x=6, y=4
e. x=7, y=4
5. Jika nilai awal x dan y adalah 1 dan 0, maka setelah kode di atas dijalankan
nilainya adalah:
a. x=1, y=0
b. x=0, y=1
c. x=0, y=0
d. x=1, y=1
e. x=1, y=2
6. Perhatikan urutan operasi-operasi terhadap 3 variabel Boolean a,b, dan c pada
program sebagai berikut:

a := a XOR b;
b := a AND b;
a := a XOR b;
b := a AND b;
c := a XOR b;

Manakah dari ekspresi berikut yang bernilai sama dengan nilai c di baris terakhir
program?
a. NOT b
b. a AND (NOT b)
c. a XOR b
d. a AND b
e. Tidak ada jawaban yang benar
7. 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
8. 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
9. 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 paying

10. 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.