EKUIVALENSI LOGIKA PERTEMUAN KE7 OLEH Rini Agustina S

EKUIVALENSI LOGIKA PERTEMUAN KE-7 OLEH: Rini Agustina, S. Kom, M. Pd 1

EKUIVALENSI Jika dua buah ekspresi logika adalah tautologi, maka dapat dipastikan bahwa kedua buah ekspresi logika tersebut adalah ekuivalen secara logis. Demikian juga jika dua buah ekspresi logika adalah kontradiksi, maka dapat dipasikan kedua buah ekspresi logika tersebut adalah ekuivalen secara logis. 2

EKUIVALENSI Persoalannya ada pada contingensi, karena memiliki semua nilai T dan F. Tetapi jika urutan T dan F atau sebaliknya pada tabel kebenaran tetap pada urutan yang sama maka tetap disebut ekuivalen secara logis. Dalam tabel kebenaran, suatu tautologi selalu bernilai True pada semua barisnya dan kontradik-si selalu bernilai False pada semua baris. Kalau suatu kalimat tautologi diturunkan lewat hukum-hukum yang ada maka pada akhirnya akan menghasilkan True, sebaliknya kontradiksi akan selalu bernilai False. 3

EKUIVALENSI Contoh: 1. Dewi sangat cantik dan peramah. 2. Dewi peramah dan sangat cantik. Dari dua pernyataan di atas, tanpa pikir panjang kita dapat menyimpulkan bahwa kedua pernyataan di atas adalah ekuivalen. Tetapi untuk membuktikan kebenarannya apakah kedua pernyataan tersebut ekuivalen harus dibuktikan dengan tabel kebenaran. 4

EKUIVALENSI Langkah-langkahnya adalah sebagai berikut: 1. Ubahlah pernyataan-pernyataan tersebut ke dalam pernyataan atomik dengan simbol logikanya! Dewi sangat cantik dan peramah Untuk pernyataan di atas, kita rubah kedalam pernyataan atomiknya dan kita permisalkan dengan simbol logikanya, yaitu: p = Dewi sangat cantik q = Dewi peramah 5

EKUIVALENSI 2. Ubahlah pernyataan-pernyataan majemuknnya kedalam simbol-simbol logika-nya. 1. Dewi sangat cantik dan peramah. 2. Dewi peramah dan sangat cantik. Untuk pernyataan di atas, kita rubah kedalam simbol logikanya, yaitu: 1. p q 2. q p 6

EKUIVALENSI 3. Buatlah tabel kebenaran untuk pernyataan majemuk tersebut! p q B B B S S p q q p 7

EKUIVALENSI 3. Buatlah tabel kebenaran untuk pernyataan majemuk tersebut! p q B B S S q p 8

EKUIVALENSI 3. Buatlah tabel kebenaran untuk pernyataan majemuk tersebut! p q B B S S S B S S q p 9

EKUIVALENSI 3. Buatlah tabel kebenaran untuk pernyataan majemuk tersebut! p q B B S S S q p 10

EKUIVALENSI 3. Buatlah tabel kebenaran untuk pernyataan majemuk tersebut! p q B B S S S B S S q p 11

EKUIVALENSI 3. Buatlah tabel kebenaran untuk pernyataan majemuk tersebut! p q q p B B B S S S S 12

EKUIVALENSI 3. Buatlah tabel kebenaran untuk pernyataan majemuk tersebut! p q q p B B B S S S S 13

EKUIVALENSI 3. Buatlah tabel kebenaran untuk pernyataan majemuk tersebut! p q q p B B B S S S S S 14

EKUIVALENSI 3. Buatlah tabel kebenaran untuk pernyataan majemuk tersebut! p q q p B B B S S S 15

EKUIVALENSI 3. Buatlah tabel kebenaran untuk pernyataan majemuk tersebut! p q q p B B B S S S 16

EKUIVALENSI 4. Hubungkan kedua pernyataan tersebut dengan pernyataan biimplikasi. B q p (y) B S S S p q (x) p q (x y) 17

EKUIVALENSI 4. Hubungkan kedua pernyataan tersebut dengan pernyataan biimplikasi. B q p (y) B S S S p q (x) p q (x y) B 18

EKUIVALENSI 4. Hubungkan kedua pernyataan tersebut dengan pernyataan biimplikasi. B q p (y) B p q (x y) B S S S S p q (x) 19

EKUIVALENSI 4. Hubungkan kedua pernyataan tersebut dengan pernyataan biimplikasi. B q p (y) B p q (x y) B S S p q (x) 20

EKUIVALENSI 4. Hubungkan kedua pernyataan tersebut dengan pernyataan biimplikasi. B q p (y) B p q (x y) B S S B p q (x) 21

EKUIVALENSI HASIL AKHIR B q p (y) B p q (x y) B S S B p q (x) 22

EKUIVALENSI Dari hasil tabel kebenaran di atas diperoleh hasil bahwa nilai dari p q sama dengan nilai q p. Sedangkan jika kedua pernyataan di atas dihubungkan dengan logika biimplikasi diperoleh bukti bahwa: (p q) (q p) Semuanya nilai logikanya bernilai benar atau tautologi. 23

EKUIVALENSI Dengan demikian karena kedua logika jika dihubungkan dengan logika biimplikasi adalah tautologi maka dapat disimpulkan bahwa kedua logika tersebut adalah ekuivalen. Maka pernyataan yang menyatakan: 1. Dewi sangat cantik dan peramah. 2. Dewi peramah dan sangat cantik. adalah pernyataan yang ekuivalen secara logis. 24

HUKUM-HUKUM EKUIVALEN LOGIKA Identitas Ikatan Idempoten Negasi Ganda Komutatif Asosiatif Distributif De Morgan’s Aborbsi p 1 1 p p p 1 ( p) p p q q p p 0 0 p p p 0 (p q) r p (q r) (p q) r q (p r) p (q r) (p q) (p r) (p q) r (p q) (p r) (p q) p q p (p q) p p q q p (p q) p q p (p q) p 25

HUKUM-HUKUM EKUIVALEN LOGIKA Selain dengan menggunkan tabel kebenaran, untuk menentukan dua buah argumen adalah ekuivalen secara logis atau tidak dapat juga digunakan hukum-hukum ekuiva-lensi logika. CARA INI LEBIH SINGKAT TETAPI. . !!!? 26

BINTANG KECIL DILANGIT YANG BIRU GIMANA YA. . X, Y, Z ATAU P, Q, R, ATAU. . . ATAU X 200 TAPI JANGAN KAWATIR COY, YAKINKAN DIRI ANDA UNTUK BISA, SEBAB KEMUDAHAN ITU ADANYA DIBALIK KESUSAHAN. . MAU BUKTI. . . ! 27

HUKUM-HUKUM EKUIVALEN LOGIKA Buktikan ekuivalensi kalimat di bawah ini dengan tabel kebenaran dan hukum-hukum ekuivalensi: (p q) ( p q) p TABEL KEBENARAN 28

HUKUM-HUKUM EKUIVALEN LOGIKA TABEL KEBENARAN 29

HUKUM-HUKUM EKUIVALEN LOGIKA (p q) ( p q) p p q B B B S S p q p q (p q) ( p q) 30

HUKUM-HUKUM EKUIVALEN LOGIKA (p q) ( p q) p p q p B B S S S B B S S B q p q (p q) ( p q) 31

HUKUM-HUKUM EKUIVALEN LOGIKA (p q) ( p q) p p q p q B B S S B S B B S S S B B p q (p q) ( p q) 32

HUKUM-HUKUM EKUIVALEN LOGIKA (p q) ( p q) p p q p q p q B B S S S S B B B (p q) p q (p q) ( p q) 33

HUKUM-HUKUM EKUIVALEN LOGIKA (p q) ( p q) p p q p q p q (p q) B B S S B B S S B B B S p q (p q) ( p q) 34

HUKUM-HUKUM EKUIVALEN LOGIKA (p q) ( p q) p p q p q p q (p q) B B S S B S S S B B B S B p q (p q) ( p q) 35

HUKUM-HUKUM EKUIVALEN LOGIKA (p q) ( p q) p p q p q p q (p q) B B S S S B S S B B B S B B p q (p q) ( p q) 36

HUKUM-HUKUM EKUIVALEN LOGIKA (p q) ( p q) p p q p q p q (p q) B B S S S B S S B B B S B B p q (p q) ( p q) Dari tabel kebenaran diperoleh hasil bahwa p sama dengan (p q) ( p q) p. Untuk membuktikan lebih lanjut maka p dan (p q) ( p q) dihubungkan dengan logika biimplikasi. 37

HUKUM-HUKUM EKUIVALEN LOGIKA (p q) ( p q) p p (p q) ( p q) p S S B B B B Dari tabel di atas diperoleh hasil bahwa (p q) ( p q) p bernilai benar untuk setiap nilai p dan q, Dengan demikian dapat disimpulkan bahwa terbukti (p q) ( p q) p adalah ekuivalen secara logis. 38

HUKUM-HUKUM EKUIVALEN LOGIKA HUKUM EKUIVALENSI 39

HUKUM-HUKUM EKUIVALEN LOGIKA (p q) ( p q) p Perhatikan hukum Morgan’s Dimana: (p q) p q Maka: (p q) p ( q) p q Pernyatan diatas menjadi: (p q) ( p q) p p q ( p q) p 40

HUKUM-HUKUM EKUIVALEN LOGIKA (p q) ( p q) p Perhatikan hukum Morgan’s Dimana: (p q) p q Maka: (p q) p ( q) ( p q) Pernyatan diatas menjadi: (p q) ( p q) p 41

HUKUM-HUKUM EKUIVALEN LOGIKA Perhatikan hukum distributif: Dimana: p (q r) (p q) (p r) Untuk persamaan sebelumnya, yaitu: ( p q) p p (q q) p Ingat p p = 1 atau q q = 1 p (q q) p p 1 p 42

HUKUM-HUKUM EKUIVALEN LOGIKA p 1 p Ingat hukum identitas dimana p 1 p atau dalam hal ini p 1 p Jadi: p 1 p p p (terbukti) 43

HUKUM-HUKUM EKUIVALEN LOGIKA Latihan Soal: Buktikan pernyataan berikut: 1. (p q) [( p) ( q)] 0 2. p (p q) p 44

45