LOGIKA MATEMATIKA A. PERNYATAAN DAN KALIMAT TERBUKA Kalimat terbuka adalah kalimat yang belum dapat ditentukan nilai kebenarannya (benar dan salah). 1. Gadis itu cantik. 2. Bersihkan lantai itu. 3. Pernyataan/kalimat tertutup adalah kalimat yang bernilai benar saja atau salah saja, tetapi tidak dapat sekaligus bernilai benar atau salah. 1. 2 adalah bilangan prima. (Pernyataan bernilai benar) 2. 13 adalah bilangan genap. (Pernyataan bernilai salah) 3. Jakarta adalah ibukota Republik Indonesia(Pernyataan bernilai benar) B. KONJUNGSI, DISJUNGSI, IMPLIKASI DAN BIIMPLIKASI NAMA PERNYATAAN KONJUNGSI LAMBANG LOGIKANYA KATA PENGHUBUNG dan DISJUNGSI atau IMPLIKASI Jika.maka BIIMPLIKASI. Jika dan hanya jika. 1
TABEL KEBENARAN DARI MASING-MASING PERNYATAAN a. Konjungsi (Konjungsi hanya bernilai benar jika kedua pernyataan bernilai benar) B B B S S B S S S b. Disjungsi (Disjungsi hanya bernilai salah jika kedua pernyataan bernilai salah) B B B B B S S B B S S S c. Implikasi (Implikasi hanya bernilai salah jika pernyataan pertama benar dan pernyataan kedua salah) B B B S B B S B S d. Biimplikasi (Biimplikasi hanya bernilai benar jika kedua pernyataan benar atau kedua pernyataan salah) B B B S S B S B S 2
C. TAUTOLOGI, KONTRADIKSI DAN KONTINGENSI Tautologi adalah pernyataan majemuk yang selalu bernilai benar. Kontradiksi adalah pernyataan majemuk yang selalu bernilai salah. Kontingensi adalah pernyataan majemuk yang bukan tautologi atau bukan kontradiksi. Nyatakan pernyataan-pernyataan berikut merupakan tautologi,kontradiksi atau kontingensi. a. p ~ p b. p ~ p c. p q q Jawab : a. Tabel kebenaran p ~ p p ~ p S S B Karena tabel kebenaran dari p ~ p selalu bernilai salah maka pernyataan p ~ p adalah merupakan penyataan kontradiksi b. Tabel kebenaran p ~ p p ~ p S B B Karena tabel kebenaran dari kontradiksi maka pernyataan penyataan kontingensi p ~ p bukan tautologi dan p ~ p adalah merupakan 3
c. Tabel kebenaran p q q ( ) q B B B B B B S S S B B B S S S B S Karena tabel kebenaran dari p q q dan kontradiksi maka pernyataan p q q merupakan penyataan kontingensi D. INGKARAN PERNYATAAN MAJEMUK ~ ~ p ~ q ~ p ~ q p ~ q p q p ~ q ~ ~ ~ ~ bukan tautologi adalah 1. Ayah pergi ke kantor dan Ibu pergi ke pasar. Ayah tidak pergi ke kantor atau Ibu tidak pergi ke pasar 2. Badu belajar Fisika atau Matematika. Badu tidak belajar Fisika dan Matematika 3. Hari ini turun hujan dan angin bertiup kencang.... 4. Ani lulus ujian atau tidak lulus SNM-PTN... 5. Jika Ali ke sekolah, maka Ibu di rumah. Ali ke sekolah dan Ibu tidak di rumah 4
6. Tono minum obat jika dan hanya jika ia sakit. Tono minum obat dan ia tidak sakit atau Tono tidak minum obat dan ia sakit 7. Jika Sari rajin belajar, maka ia naik kelas.... 8. Tuti menangis jika dan hanya jika ia sedih.... E. KONVERS, INVERS DAN KONTRAPOSISI KONVERS INVERS KONTRAPOSISI q p ~ p ~ q ~ q ~ p 1. Jika Carli pandai, maka ia lulus tes. Konvers : Jika Carli lulus tes, maka Ia pandai Invers : Jika Carli tidak pandai maka Ia tidak lulus tes Kontraposisi : Jika carli tidak lulus tes maka tidak pandai 2. Jika Ayah ke kantor, maka ia mengendarai mobil atau motor. Konvers : Invers : Kontraposisi : F. PERNYATAAN BERKUANTOR Kuantor berarti pengukur kualitas atau jumlah. Kuantor terbagi menjadi 2 yaitu kuantor khusus (kuantor eksistensial) dan kuantor umum (kuantor universal). 5
JENIS KUANTOR Kuantor Universal Kuantor Eksistensial LAMBANG KUANTOR NEGASI CONTOH KATA Semua, setiap, seluruh. Ada, beberapa, sekurang-kurangnya satu Tentukan nilai kebenaran dari pernyataan berkuantor berikut ini 1. 2. 3. 4. 5. Ada bilangan asli bertanda negatif. 6. Kuadrat setiap bilangan real adalah positif. 7. Ada bilangan prima yang habis dibagi 2. 8. Setiap bilangan asli ialah bilangan cacah. Tentukan negasi dari setiap pernyataan berkuantor berikut ini : 1. Semua siswa hormat kepada guru. 2. Beberapa murid mengganggap matematika sukar. 3. Setiap siswa SMA Santa Angela Bandung berseragam batik. 4. Ada burung yang tidak bisa terbang. 5. Seluruh tamu undangan menyalami pengantin. G. PENARIKAN KESIMPULAN Ada beberapa cara penarikan kesimpulan diantaranya : 1. Modus Ponen 6
2. Modus Tollens 3. Silogisme 1. Tuliskan kesimpulan dari premis-premis berikut ini : 2. Tuliskan kesimpulan dari premis-premis berikut ini Diketahui premis-premis sebagai berikut : P1 : Jika Ana mengerjakan tugas dengan baik maka hatinya tenang. P2 : Jika hati ana tenang maka ia akan berhasil dalam belajarnya. 7
Diketahui premis-premis sebagai berikut : P1 : Jika Badu rajin belajar, maka ia akan naik kelas. P2 : Badu rajin belajar. Diketahui premis-premis sebagai berikut : P1 : Jika hari hujan, maka Ana membawa payung. P2 : Ana tidak membawa payung. Diketahui premis-premis sebagai berikut : P1 : Jika budi tidak kuliah di perguruan tinggi maka budi tidak lulus ujian P2 : Budi tidak kuliah di perguruan tinggi atau budi menjadi sarjana P3 : Budi tidak menjadi sarjana 8