Soal :

1. Misalkan P adalah ”Udara Dingin” dan misalkan Q adalah ”Hujan sedang turun”. Berikan
kalimat sederhana yang menjelaskan setiap pernyataan berikut :
(Score : 10)
a. ~𝑃 ∧ ~𝑄
b. 𝑄 ↔ 𝑃
c. 𝑃 → ~𝑄
d. 𝑃 ∨ 𝑄

2. Misalkan A adalah ” Dia Tinggi” dan misalkan B adalah ”Dia tampan”.

Tuliskan pernyataan berikut dalam bentuk simbolik dengan menggunakan A dan B
a. Dia tinggi dan tampan (Score : 10)
b. Dia tidak tinggi dan juga tidak tampan
c. Tidak benar bahwa dia pendek atau tampan
d. Dia tinggi tetapi tidak tampan

3. Carilah nilai tabel kebenaran untuk setiap proposisi dibawah ini

a. (𝑃 ∧ 𝑄 ) → (𝑃 ↔ 𝑄 )
b. ((~𝑃 ∧ 𝑄 ) ∧ (𝑄 ∧ ~𝑅)) ∧∼ 𝑄 (Score : 20)
c. (∼ 𝑃 ∧ 𝑄 ) ↔ (𝑃 ∧∼ 𝑄 )
d. (𝑃 → (~𝑄 ∨ 𝑅)) ∧ ~(𝑄 ∨ (𝑃 ↔ ~𝑅))

4. Tentukan apakah pasangan-pasangan kalimat berikut ekuivalen

(Score : 20)
a. ((not p or q) and (p or not r)) and (p or not q) dengan not (p or r)
b. (r or p) and (not r or (not r or (p and q)) and (r or q)) dengan p and q
c. (p or q) and (not p and (not p and q)) dengan not p and q
d. (r or p) and (not r or (not r or (p and q)) and (r or q)) dengan p and q

5. Selidikilah apakah bentuk pernyataan berikut ekuivalen dengan hukum-hukum kesetaraan

logika! (Score : 20)
a. 𝑃 ∧ (∼ 𝑄 ∨ 𝑃) ≡ 𝑃
b. ∼ (𝑃 ∨∼ 𝑄 ) ∨ (∼ 𝑃 ∧∼ 𝑄 ) ≡∼ 𝑃
c. ~(~𝑃 ∧ 𝑄 ) ∧ (𝑃 ∨ 𝑄 ) ≡ 𝑃
d. ~((~𝑃 ∧ 𝑄 ) ∨ (~𝑃 ∧ ~𝑄 )) ∨ (𝑃 ∧ 𝑄) ≡ 𝑃
6. Tunjukkan apakah pernyataan berikut ini tautologi, kontradiksi atau kotingensi.
(Score : 20)
a. (𝑃𝑄)  ((~𝑃)  (~𝑄))
b. (𝑃𝑄)  ((~𝑃)  (~𝑄))
c. ((~𝑃 ∧ 𝑄 ) ∧ (𝑄 ∧ 𝑅)) ∧∼ 𝑄
d. [𝑃 ∧ (∼ 𝑝 ∧ 𝑄 )] ∨ (𝑃 ∧∼ 𝑄 )