Dosen Pengampu :
Disusun oleh:
1. Ibu Dr. Nurcholif Diah Sri Lestari, S.Pd., M.Pd dan Bapak Drs. Toto Bara
Setiawan, M.Si selaku dosen pengampu mata kuliah Logika dan Himpunan Matematika.
2. Seluruh rekan kelas B mata kuliah Logika dan Himpunan Matematika, serta pihak-pihak
yang tidak dapat saya sebutkan namanya satu persatu.
Penulis berharap makalah ini bermanfaat untuk menambah wawasan bagi yang membaca.
Penulis juga menyadari sepenuhnya bahwa di dalam tugas ini masih banyak kekurangannya, oleh
karena itu penulis mengharapkan kritik dan saran demi perbaikan pada penugasan di masa yang
akan datang, karena tidak ada yang sempurna tanpa adanya saran yang membangun.
Semoga makalah sederhana ini dapat dimengerti dan bermanfat baik bagi penulis sendiri maupun
semua pihak.
Penulis
ii
DAFTAR ISI
KATA PENGANTAR...................................................................................................................................ii
DAFTAR ISI................................................................................................................................................iii
BAB 1............................................................................................................................................................1
PENDAHULUAN.........................................................................................................................................1
1.1 LATAR BELAKANG.........................................................................................................................1
1.2 RUMUSAN MASALAH.....................................................................................................................1
1.3 TUJUAN..............................................................................................................................................1
BAB 2............................................................................................................................................................2
PEMBAHASAN............................................................................................................................................2
2.1 PENGERTIAN EKUVALENSI..........................................................................................................2
2.2 PENGERTIAN TAUTOLOGI...........................................................................................................3
2.3 PENGERTIAN KONTRADIKSI........................................................................................................3
BAB 3............................................................................................................................................................4
PENUTUP......................................................................................................................................................4
3.1 KESIMPULAN....................................................................................................................................4
DAFTAR PUSTAKA....................................................................................................................................5
iii
BAB 1
PENDAHULUAN
1.3 TUJUAN
1. Memahami arti ekuivalensi dalam logika matematika
2. Mengenali tautologi dalam logika matematika
3. Mengerti bagaimana arti kontradiksi dalam logika matematika
1
BAB 2
PEMBAHASAN
2
2.2 PENGERTIAN TAUTOLOGI
Tautologi adalah proporsi majemuk yang selalu bernilai benar untuk semua kemungkinan nilai
kebenaran dari pernyataan-pernyataan komponennya. Sebuah Tautologi yang memuat
pernyataan Implikasi disebut Implikasi Logis. Untuk membuktikan apakah suatu pernyataan
Tautologi, maka ada dua cara yang digunakan. Cara pertama dengan menggunakan tabel
kebenaran, yaitu jika semua pilihan bernilai B (benar) maka disebut Tautologi, dan cara kedua
yaitu dengan melakukan penjabaran atau penurunan dengan menerapkan sebagian dari 12
hukum-hukum Ekuivalensi Logika.
Contoh:
Perhatikn argumen berikut:
“Jika Toni pergi kuliah, maka Dini juga pergi kuliah. Jika Siska tidur, maka Dini pergi kuliah.
Dengan demkian, jika Toni pergi kuliah atau Siska tidur, maka Dini pergi kuliah.”
Diubah ke variabel proposional:
A Toni pergi kuliah
B Dini pergi kuliah
C Siska tidur
Setelah diubah ke bentuk variabel maka diubah ubah lagi menjadi ekspresi logika yang terdiri
dari premis-premis, sedangkan ekspresi logika 3 adalah kesimpulan.
3
BAB 3
PENUTUP
3.1 KESIMPULAN
Pengertian ekuivalen adalah nilai (ukuran, arti atau efek) yang sama, seharga, sebanding
atau sepadan. Dalam logika matematika dikenal konsep kesetaraan atau ekuivalensi untuk
menyatakan hubungan antar pernyataan. Dua pernyataan dikatakan setara atau ekuivalen
jika kedua pernyataan tersebut menghasilkan nilai kebenaran yang sama pada tabel
kebenaran. Tautologi adalah proporsi majemuk yang selalu bernilai benar untuk semua
kemungkinan nilai kebenaran dari pernyataan-pernyataan komponennya. Sebuah
Tautologi yang memuat pernyataan Implikasi disebut Implikasi Logis.
Kontradiksi merupakan peristiwa atau kejadian yang menimbulkan pertentangan antara
dua hal yang sangat berlawanan, apabila dijabarkan dalam metode logika
matematika, kontradiksi adalah suatu pernyataan majemuk yang bernilai salah untuk
semua kemungkinan dari premis-premisnya.
4
DAFTAR PUSTAKA