Kerjakan soal berikut dengan baik dan benar !

1. Misalkan proposisi 1 : 𝑝 ∨ (𝑝 ∧ 𝑞) dan propososi 2 : 𝑝

a. Tentukan tabel kebenaran dari proposisi pertama dan kedua
b. Tentukan ekuivalensi dari kedua proposisi tersebut
2. Berikut pembuktian ekuivalensi logis berdasarkan teorema . Berikan penjelasan
dari masing-masing tahapan pembuktian

(𝑝 ∧ ∼ 𝑞) ∨ (𝑝 ∧ 𝑞) ≡ 𝑝 ∧ (∼ 𝑞 ∨ 𝑞) …..(a)
≡ 𝑝 ∧ (𝑞 ∨ ∼ 𝑞) …..(b)
≡ 𝑝 ∧ 𝑡 …. (c)
≡ 𝑝 .…(d)

3. Buatlah tabel kebenaran dari proposisi ∼ 𝑝 ∨ 𝑞 →∼ 𝑞

4. Berikut diberikan beberapa premis dan konklusi,
a. ∼ 𝑝 ∨ 𝑞 → 𝑟
b. 𝑠 ∨ ∼ 𝑞
c. ∼ 𝑡
d. 𝑝 → 𝑡
e. ∼ 𝑝 ∧ 𝑟 →∼ 𝑠
f. ∴ ∼ 𝑞

Gunakan bentuk argument valid untuk memperoleh kesimpulan dari premis-premis

yang diberikan, berikan alasan pada setiap tahapan pembuktian.
5. Konstruksi sirkuit dari ekspresi Boolean berikut :
a. (𝑃 ∧ 𝑄) ∨ ∼ 𝑅
b. (𝑃 ∧ ∼ 𝑄) ∨ (∼ 𝑃 ∧ 𝑅)