EKUIVALENSI

DOSEN PEMBIMBING :
YUMIRA SIMAMORA, M.Pd.

DIBUAT OLEH :

REZA SURYA MAULANA

Npm (2206030027)

UNIVERSITAS AL WASHLIYAH MEDA

FAKULTAS PENDIDIKAN DAN ILMU PENGETAHUAN
TAHUN 2022/2023

1
 EKUIVALEN

Definisi Ekuivalen
Dalam bahasa indonesi sering kita dengar sinonim atau kesamaan, nah di
bahasa matematikanya yaitu ekuivalen yang artinya kesamaan antar pernyataan
pernyataan.
Ekuivalen adalah setiap nilai kebenaran diproposisi p akan sama persis
dengan nilai kebenaran di proposisi q.
Dalam tabel kebenaran, suatu tautologi akan selalu nilainya benar (True) di
semua barisnya dan kontradik-si akan selalu nilainya salah (False) pada semua
baris.
P →q ≅ ~p v q
≅ ~q →~p

Contoh:
 Jika pagi hari hujan maka ada siswa yang terlambat
P = pagi hari hujan q = ada siswa yang terlambat
~p v q = pagi hari tidak hujan atau ada siswa yang terlambat
~q →~p = Jika semua siswa tidak terlambat maka pagi hari tidak hujan

Contoh:
Tunjukkan bahwa kedua pernyataan majemuk berikut ekuivalen: ¬ 𝑝 ∨ 𝑞
dan ¬𝑝 ∧ ¬𝑞 ➔ Hukum De Morgan Solusi:
1. Salah satu cara menunjukkan apakah dua pernyataan majemuk adalah
ekuivalen yaitu dengan menggunakan tabel kebenaran.
2. Proposisi majemuk p dan q dikatakan ekuivalen jika dan hanya jika kolom
yang memberikan nilai kebenaran adalah sama.

Tabel De Morgan
¬ 𝑝 ∧𝑞 ≡ ¬𝑝 ∨ ¬q
¬ 𝑝 ∨𝑞 ≡ ¬𝑝 ∧ ¬q

Hukum proposisi berikut akan bermanfaat untuk membuktikan ekuivalensi dua

buah proposisi.
1. Hukum Involusi:
~(~𝑝) ≡ 𝑝
2. Hukum De Morgan:
∼ ( 𝑝 ∨ 𝑞) ≡ ∼ 𝑝 ∧ ∼ 𝑞
∼ ( 𝑝 ∧ 𝑞) ≡ ∼ 𝑝 ∨ ∼ 𝑞
3. Hukum Identitas:
𝑝∨𝑆≡𝑝

2
 𝑝∧𝐵≡𝑝
4. Hukum Absorpsi:
𝑝 ∨ ( 𝑝 ∧ 𝑞) ≡ 𝑝
𝑝 ∧ (𝑝 ∨ 𝑞) ≡ 𝑝
5. Hukum Null (Dominisasi):
𝑝∧𝑆≡𝑆
𝑝∨𝐵≡𝐵
6. Hukum Komutatif:
𝑝∨𝑞≡𝑞∨𝑝
𝑝∧𝑞≡𝑞∧𝑝
7. Hukum Negasi:
𝑝 ∧∼ 𝑝 ≡ 𝑆
𝑝 ∨∼ 𝑝 ≡ 𝐵
8. Hukum Asosiatif:
𝑝 ∨ ( 𝑞 ∨ 𝑟) ≡ (𝑝 ∨ 𝑞) ∨ 𝑟
𝑝 ∧ ( 𝑞 ∧ 𝑟) ≡ (𝑝 ∧ 𝑞) ∧ 𝑟
9. Hukum Idempoten:
𝑝∨𝑝≡𝑝
𝑝∧𝑝≡𝑝
10. Hukum Distributif:
𝑝 ∨ ( 𝑞 ∧ 𝑟) ≡ ( 𝑝 ∨ 𝑞) ∧ (𝑝 ∨ 𝑟)
𝑝 ∧ ( 𝑞 ∨ 𝑟) ≡ ( 𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟)

3
 Daftar Pustaka
https://ocw.ui.ac.id/pluginfile.php/7685/mod_resource/content/1/PROPOSISI
%20EKUIVALEN%202020%20rev.pdf