RUMUSAN MASALAH YANG EKUIVALEN
Rumusan
masalah yang ekuivalen, yaitu:
1.
Idompoten:
p Ú p ≋ p atau p Ù p ≋ p
2.
Komutatif:
p Ú q ≋ q Ú p atau p Ù q ≋ q Ù p
3.
Assosiatif:
(p Ú q) Ú r ≋ p Ú (q Ú r) atau (p Ù q) Ù r ≋ p Ù (q Ù r)
4.
Distributif:
p Ú (q Ù r) ≋ (p Ú q) Ù (p Ú r) atau p Ù (q Ú r) ≋ (p Ù q) Ú (p Ù r)
5.
De
morgan: 
≋ 
Ù 
atau 
≋ 
Ú
≋ Ù atau ≋ Ú
6.
Tautologi:
p Ú ≋ B
≋ B
7.
Kontradiktif:
p Ù ≋ S
≋ S
8.
Material
implikasi: p Þ q ≋ Ú q
Ú q
9.
Material
ekivalensi: p Û q ≋ (p Þ q) Ù (q Þ p) ≋ (Ù q) Ú ()
Ù q) Ú ()
Tidak ada komentar:
Posting Komentar