Penarikan Kesimpulan Ekivalensi Ekspresi Logika

Slides:



Advertisements
Presentasi serupa
BAGIAN 3: ALJABAR PROPOSISI DAN PENARIKAN SIMPULAN
Advertisements

Matematika Diskrit Dr.-Ing. Erwin Sitompul
Proposisi majemuk disebut tautologi jika ia benar untuk semua kasus
Logika.
PENARIKAN KESIMPULAN/ INFERENSI
DASAR-DASAR LOGIKA Septi Fajarwati, S.Pd..
LOGIKA INFORMATIKA.
LOGIKA LOGIKA LOGIKA.
Tautologi dan Kontradiksi
7. Inverensi Logika 7.1. Validitas suatu argumen
TOPIK 1 LOGIKA.
INFERENSI.
MATEMATIKA DISKRIT By DIEN NOVITA.
MATEMATIKA DISKRIT By DIEN NOVITA.
SEKOLAH TINGGI KEGURUAN DAN ILMU PENDIDIKAN STKIP YPM BANGKO 2014
Assalamu’alaikum Wr. Wb.
LOGIKA Purbandini, S.Si, M.Kom.
Logika Proposisional [Kalkulus Proposisi]
Core Jurusan Teknik Informatika Kode MK/SKS : TIF /2
BAB 4 Logika Matematika Standar Kompetensi: Kompetensi Dasar:
PERTEMUAN 3 LOGIKA.
VALIDITAS PEMBUKTIAN TATAP MUKA 6 Prodi PGSD FKIP UPM.
BAB 1. LOGIKA MATEMATIK 1.1 PROPOSISI Definisi: [Proposisi]
Riri Irawati, M.Kom 3 SKS Aljabar Proposisi.
Oleh : Siardizal, S.Pd., M.Kom
PEMBUKTIAN Secara umum pembuktian dapat ditulis sebagai :
Inferensi Penarikan kesimpulan dari beberapa proposisi Kaidah :
Pertemuan ke 1.
Logika informatika 4.
Inferensi Penarikan kesimpulan dari beberapa proposisi Kaidah :
LOGIKA Logika mempelajari hubungan antar pernyataan-pernyataan yang berupa kalimat-kalimat atau rumus-rumus, sehingga dapat menentukan apakah suatu pernyataan.
PROPOSISI Citra N, S.Si, MT.
Matematika Diskrit Logika.
Matematika Diskrit Bab 1-logika.
Logika (logic).
Agiska Ria Supriyatna, S.Si, MTI
BAB 2 LOGIKA
Sabtu, 27 Januari 2018 Kalimat Matematika Oleh : Choirudin, M.Pd.
PROPOSITION AND NOT PROPOSITION
LOGIKA MATEMATIKA.
IMPLIKASI (Proposisi Bersyarat)
Kelompok 6 Logika Matematika.
F. Metode Inferensi Teknik untuk mendapatkan konklusi yang valid berdasarkan premise yang ada tanpa menggunakan Tabel Kebenaran Ada beberapa Metode antara.
PENARIKAN KESIMPULAN/ INFERENSI
Pohon Semantik Oleh : Dani Suandi, M.Si. KELOMPOK I.
Pembuktian Langsung Dan Skema Penarikan Kesimpulan
Core Jurusan Teknik Informatika Kode MK/SKS : TIF /2
PRESENTASI PERKULIAHAN
Matakuliah Pengantar Matematika
Matematika Diskrit TIF (4 sks) 3/9/2016.
Logika (logic).
KESETARAAN LOGIS Dua buah pernyataan yang berbeda dikatakan setara/equivalen bila nilai kebenarannya sama Contoh: Tidak benar bahwa aljabar linier adalah.
NEGASI PERNYATAAN MAJEMUK
Aljabar Logika. 1. Kalimat Deklarasi. 2. Penghubung Kalimat. 3
LOGIKA MATEMATIKA (Pernyataan Majemuk)
Materi Kuliah TIN2204 Struktur Diskrit
Semantik II Oleh : Dani Suandi, M.Si. KELOMPOK I.
Adalah cabang dari matematika yang mengkaji objek-objek diskrit.
Proposisi Lanjut Hukum Ekuivalensi Logika
INFERENSI LOGIKA.
1.1 Proposisi & Proposisi Majemuk
Hukum Proposisi.
M. A. INEKE PAKERENG, S.Kom., M.Kom.
BAB 2 LOGIKA MATEMATIKA.
Proposisi Majemuk Bagian II
Contoh 1 Kalimat (p → q) → r bernilai benar Jika
1 Logika Matematik. 2 Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataan (statements).
Penyederhanaan Ekspresi Logika
INFERENSI LOGIKA.
PENARIKAN KESIMPULAN.
Transcript presentasi:

Penarikan Kesimpulan Ekivalensi Ekspresi Logika Oleh : Dani Suandi, M.Si. KELOMPOK I

Definisi Sebuah argumen dikatakan sahih (valid)jika konklusi benar bilamana semua hipotesisnya benar, sebaliknya argumen dikatakan tidak sahih (invalid) Argumen adalah suatu deret proposisi yang dapat ditulis sebagai : disebut hipotesis atau premis dan disebut konklusi

Bentuk Penarikan Kesimpulan (Inferensi) 1. Modus Ponens (B) …. Premis 1 (B) …. Premis 2 (B) …. Kesimpulan/konklusi Modus Ponens merupakan penarikan kesimpulan yang sah sebab pernyataan merupkan tautologi (cek!)

Contoh Penarikan Kesimpulan “ Jika 20 habis dibagi dua, maka 20 adalah bilangan genap. 20 habis dibagi dua. Karena itu, 20 adalah bilangan genap” Misalkan : p : 20 habis dibagi 2 q : 20 adalah bilangan genap Sehingga : Modus Ponen Kesimpulan q valid

Bentuk Penarikan Kesimpulan (Inferensi) 2. Modus Tollens (B) …. Premis 1 (B) …. Premis 2 (B) …. Kesimpulan/konklusi Modus Tollens merupakan penarikan kesimpulan yang sah sebab pernyataan merupkan tautologi (cek!)

Contoh Penarikan Kesimpulan “ Jika n bilangan ganjil, maka n2 bernilai ganjil. n2 bernilai genap. Maka n bilangan genap” Misalkan : p : n bilangan ganjil q : n2 bernilai genap Sehingga : Modus Tollens Kesimpulan valid

Bentuk Penarikan Kesimpulan (Inferensi) 3. Silogisme (B) …. Premis 1 (B) …. Premis 2 (B) …. Kesimpulan/konklusi Silogisme merupakan penarikan kesimpulan yang sah sebab pernyataan merupkan tautologi (cek!)

Contoh Penarikan Kesimpulan “ Jika saya belajar dengan giat, maka saya lulus ujian. Jika saya lulus ujian, maka saya cepat nikah. ” Penarikan Kesimpulan : Jika saya belajar dengan giat, maka saya cepat nikah Skema Logika : p : saya belajar dengan giat q : saya lulus ujian r : saya cepat nikah Sehingga : Silogisme Kesimpulan valid

Bentuk Penarikan Kesimpulan (Inferensi) 4. Silogisme Disjungtif (B) …. Premis 1 (B) …. Premis 2 (B) …. Kesimpulan/konklusi Silogisme disjungtif merupakan penarikan kesimpulan yang sah sebab pernyataan merupkan tautologi (cek!)

Contoh Penarikan Kesimpulan “ Saya belajar dengan giat atau saya menikah tahun depan. Saya tidak belajar dengan giat” Penarikan Kesimpulan : Saya menikah tahun depan Skema Logika : p : saya belajar dengan giat q : saya menikah tahun depan Sehingga : Silogisme Disjungtif Kesimpulan valid

Bentuk Penarikan Kesimpulan (Inferensi) 5. Simplifikasi (B) …. Premis 1 (B) …. Kesimpulan/konklusi Simplifikasi merupakan penarikan kesimpulan yang sah sebab pernyataan merupkan tautologi (cek!) KELOMPOK I

Contoh Penarikan Kesimpulan “ Toni adalah mahasiswa UIN dan mahasiswa UNDIP.” Penarikan Kesimpulan 1: Toni mahasiswa UIN Penarikan Kesimpulan 2: Toni mahasiswa UNDIP Skema Logika : p : Toni mahasiswa UIN q : Toni mahasiswa UNDIP Sehingga : Simplifikasi Kesimpulan valid

“Barang bagus tidak murah” “Barang murah tidak bagus” Ekivalensi Apakah pernyataan berikut ini sama ? “Barang bagus tidak murah” “Barang murah tidak bagus”

Definisi Ekivalensi

Definisi Ekivalensi

Contoh Pernyataan Ekivalen Pernyataan yang ekivalen dengan “ Jika ia berusaha, maka ia berhasil” Misalkan : p : ia berusaha q : ia berhasil Karena (Cek) ! Maka pernyataan ekivalen adalah : : “ Ia tidak berusaha atau ia berhasil” Atau : “ Ia tidak berusaha tetapi ia berhasil”

Periksa pernyataan ekivalen berikut: Pernyataan ekuivalen Periksa pernyataan ekivalen berikut:

Negasi Pernyataan majemuk 1. Negasi Konjungsi 2. Negasi Disjungsi 3. Negasi Implikasi 4. Negasi Biimplikasi

Hukum – hukum logika proposisi 1. Hukum Identitas 4. Hukum Idempoten 2. Hukum Dominasi 5. Hukum involusi 3. Hukum Negasi 6. Hukum absorpsi

Hukum – hukum logika proposisi 7. Hukum Komutatif 10. Hukum De Morgan 8. Hukum Asosiatif 9. Hukum Distributif

Penyederhanaan Bentuk Ekspresi Logika Next Topic Penyederhanaan Bentuk Ekspresi Logika

Tugas Tentukan negasi dari pernyataan majemuk berikut: Pada hari jumat semua mahasiswa menggunakan batik dan sepatu hitam Jika dosen tidak hadir, maka mahasiswa bersukaria Tentukan pernyataan yang ekuivalen dengan pernyataan berikut ini: Jika laut pasang, maka tiang dermaga tenggelam Jika setiap orang menanam pohon maka udara bersih Buatlah kesimpulan dari premis-premis berikut ini: Jika penguasaan mahasiswa terhadap logika matematika rendah, maka mahasiswa sulit berfikir logis Jika mahasiwa sulit berfikir logis, maka ia sulit menguasai kuliah analisis Mahasiswa menguasai kuliah analisis Periksa dengan hukum – hukum logika proposisi, apakah pernyataan berikut adalah ekuivalen?