TUGAS LOGIKA MATEMATIKA

PERTEMUAN KE -10

Riski Adi Pratama

422331024
Prodi Teknik Informatika
 Lembar Jawaban Tugas

1. Tentukan nilai dari ekspresi logika (p ∧ q) ∨ (¬p ∧ ¬q).

Jawab : Menggunakan hukum dominasi, kita tahu bahwa operator ∧ memiliki
prioritas lebih tinggi daripada operator ∨, sehingga kita harus mengevaluasi
bagian dalam kurung terlebih dahulu.
p∧q=F
¬p ∧ ¬q = T
Dengan demikian,

= (p ∧ q) ∨ (¬p ∧ ¬q)
=F∨T
=T
Nilai dari ekspresi logika
(p ∧ q) ∨ (¬p ∧ ¬q) adalah T.

2. Apakah ekspresi logika p ∨ q dan q ∨ p identik?

Jawab : Menggunakan hukum identitas, kita tahu bahwa ekspresi logika
yang identik memiliki nilai yang sama.
p∨q=q∨p
Ekspresi logika p ∨ q dan q ∨ p identik dan memiliki nilai yang sama.

3. Tentukan nilai dari ekspresi logika ¬(p ∧ q) ∨ (p ∨ q).

Jawab : Menggunakan hukum dominasi, kita tahu bahwa operator ∧ memiliki
prioritas lebih tinggi daripada operator ∨, sehingga kita harus mengevaluasi
bagian dalam kurung terlebih dahulu.
p∧q=F
p∨q=T
¬(p ∧ q) = T
Dengan demikian,

= ¬(p ∧ q) ∨ (p ∨ q)
=T∨T
 =T
Nilai dari ekspresi logika
¬(p ∧ q) ∨ (p ∨ q) adalah T.
4. Apakah ekspresi logika ¬p ∧ q dan q ∧ ¬p identik?
Jawab : Menggunakan hukum identitas, kita tahu bahwa ekspresi logika
yang identik memiliki nilai yang sama.
¬p ∧ q = q ∧ ¬p
Ekspresi logika ¬p ∧ q dan q ∧ ¬p identik dan memiliki nilai yang sama.

5. Tentukan nilai dari ekspresi logika ¬(p ∨ q) ∧ (p ∧ q).

Jawab : Menggunakan hukum dominasi, kita tahu bahwa operator ∨ memiliki
prioritas lebih tinggi daripada operator ∧, sehingga kita harus mengevaluasi
bagian dalam kurung terlebih dahulu.
p∨q=T
¬(p ∨ q) = F
p∧q=F
Dengan demikian,

= ¬(p ∨ q) ∧ (p ∧ q)
=F∧F
=F
Nilai dari ekspresi logika

¬(p ∨ q) ∧ (p ∧ q) adalah F.

6. Tentukan nilai dari ekspresi logika (p ∧ q) ∨ (¬p ∧ r)

Jawab : Menggunakan hukum dominasi, kita tahu bahwa operator ∨ memiliki
prioritas lebih tinggi daripada operator ∧, sehingga kita harus mengevaluasi
bagian dalam kurung terlebih dahulu.
p∧q=F
¬p = T
r=T
 Dengan demikian,

= (p ∧ q) ∨ (¬p ∧ r)
= F ∨ (T ∧ T)
=F∨T
=T
Nilai dari ekspresi logika
(p ∧ q) ∨ (¬p ∧ r) adalah T.
7. Tentukan nilai dari ekspresi logika ¬(p ∨ q) ∧ (p ∧ r)
Jawab : Menggunakan hukum dominasi, kita tahu bahwa operator ∨ memiliki
prioritas lebih tinggi daripada operator ∧, sehingga kita harus mengevaluasi
bagian dalam kurung terlebih dahulu.
p∨q=T
¬(p ∨ q) = F
p=T
r=F
Dengan demikian,

= ¬(p ∨ q) ∧ (p ∧ r)
= F ∧ (T ∧ F)
=F∧F
=F
Nilai dari ekspresi logika
¬(p ∨ q) ∧ (p ∧ r) adalah F.
8. Tentukan nilai dari ekspresi logika (p ∧ ¬q) ∨ (q ∧ r)
Jawab : Menggunakan hukum dominasi, kita tahu bahwa operator ∨ memiliki
prioritas lebih tinggi daripada operator ∧, sehingga kita harus mengevaluasi
bagian dalam kurung terlebih dahulu.
p=T
q=T
r=T
 Dengan demikian,

= (p ∧ ¬q) ∨ (q ∧ r)
= (T ∧ F) ∨ (T ∧ T)
=F∨T
=T
Nilai dari ekspresi logika
(p ∧ ¬q) ∨ (q ∧ r) adalah T.
9. Tentukan nilai dari ekspresi logika (p ∨ q) ∧ (¬p ∨ r)
Jawab : Menggunakan hukum dominasi, kita tahu bahwa operator ∨ memiliki
prioritas lebih tinggi daripada operator ∧, sehingga kita harus mengevaluasi
bagian dalam kurung terlebih dahulu.
p=F
q=T
r=T
Dengan demikian,

= (p ∨ q) ∧ (¬p ∨ r)
= (F ∨ T) ∧ (T ∨ T)
=T∧T
=T
Nilai dari ekspresi logika
(p ∨ q) ∧ (¬p ∨ r) adalah T.
10.Tentukan nilai dari ekspresi logika ¬(p ∧ q) ∨ (p ∨ r)
Jawab : Menggunakan hukum dominasi, kita tahu bahwa operator ∨ memiliki
prioritas lebih tinggi daripada operator ∧, sehingga kita harus mengevaluasi
bagian dalam kurung terlebih dahulu.
p=T
q=T
r=F
 Dengan demikian,
= ¬(p ∧ q) ∨ (p ∨ r)
= ¬(T ∧ T) ∨ (T ∨ F)
= ¬T ∨ T
=F∨T
=T
Nilai dari ekspresi logika
¬(p ∧ q) ∨ (p ∨ r) adalah T.
11.Tentukan nilai dari ekspresi logika (p ∧ q) ∨ (¬p ∧ r)
Jawab : Menggunakan hukum dominasi, kita tahu bahwa operator ∨ memiliki
prioritas lebih tinggi daripada operator ∧, sehingga kita harus mengevaluasi
bagian dalam kurung terlebih dahulu.
p=T
q=T
r=F
Dengan demikian,

= (p ∧ q) ∨ (¬p ∧ r)
= (T ∧ T) ∨ (F ∧ F)
=T∨F
=T
Nilai dari ekspresi logika
(p ∧ q) ∨ (¬p ∧ r) adalah T.
Dengan melakukan evaluasi ekspresi logika menggunakan hukum identitas
dan hukum dominasi, kita dapat dengan mudah menentukan nilai dari ekspresi
logika.
12.Tentukan nilai dari ekspresi logika p ∨ (q ∧ ¬p)
Jawab : Menggunakan hukum dominasi, kita tahu bahwa operator ∨ memiliki
prioritas lebih tinggi daripada operator ∧, sehingga kita harus mengevaluasi
bagian dalam kurung terlebih dahulu.
p=T
q=T
Dengan demikian,

= p ∨ (q ∧ ¬p)
= T ∨ (T ∧ F)
=T∨F
=T
Nilai dari ekspresi logika p ∨ (q ∧ ¬p) adalah T.
13.Tentukan nilai dari ekspresi logika (p ∨ q) ∧ (¬p ∨ r)
Jawab : Menggunakan hukum dominasi, kita tahu bahwa operator ∨
memiliki
prioritas lebih tinggi daripada operator ∧, sehingga kita harus mengevaluasi
bagian dalam kurung terlebih dahulu.
p=F
q=T
r=T
Dengan demikian,

= (p ∨ q) ∧ (¬p ∨ r)
= (F ∨ T) ∧ (T ∨ T)
=T∧T
=T
Nilai dari ekspresi logika
(p ∨ q) ∧ (¬p ∨ r) adalah T.