PENGERTIAN EKUIVALENSI

PENGERTIAN EKUIVALENSI

     Ekuivalensi adalah beberap pernyataan yang memiliki nilai kebenaran yang sama satu dengan yang

lainsehinnga saling dapat menggantikan.dua pernyataan p dan q yang salimg ekuivalen sering sering ditulis 

maka hukum-hukum yang berlaku :

Hukum komutatif : p Λ q ≡ q Λ p ; p v q ≡ q v p

Hukum assosiatif : ( p Λ q ) Λ r ≡ p Λ ( q Λ r )

( p v q ) v r ≡ p v ( q v r )

Hukum distributif : p Λ (q v r) ≡ (p Λ q) v (p Λ r)

p v (q Λ r) ≡ (p v q) Λ (p v q)

Hukum Identitas : p Λ T ≡ p ; p v F ≡ p

Hukum Ikatan : p v T ≡ T ; p Λ F ≡ F

Hukum Negasi : p v ~ p ≡ T ; p Λ ~ p ≡ F

Hukum Negasi Ganda : ~ (~ p) ≡ p

Hukum Idempoten : p Λ p ≡ p ; p v p ≡ p

Hukum de Morgan : ~ (p Λ q) ≡ ~ p v ~ q

~ (p v q) ≡ ~ p Λ ~ q

10. Hukum Absorbsi : p v (p Λ q) ≡ q

p Λ (p Λ q) ≡ p

11. Negasi T dan F : ~ T ≡ F ; ~ F ≡ T

Dengan hukum-hukum tersebut, kalimat-kalimat yang kompleks dapat disederhanakan.

Dalam membuktikan ekuivalensi P ≡ Q, ada 3 cara yang bisa dilakukan, yaitu :

www.NAGASELL.blogspot.com