PEMBUKTIAN Secara umum pembuktian dapat ditulis sebagai :

Slides:



Advertisements
Presentasi serupa
Oleh : LUFVIANA LIKKU TRIMINTARUM A
Advertisements

LOGIKA MATEMATIKA.
PENARIKAN KESIMPULAN/ INFERENSI
Review Proposisi & Kesamaan Logika
Kuliah matematika diskrit Program Studi Teknik Elektro
LOGIKA INFORMATIKA VALIDITAS PEMBUKTIAN.
TEAM TEACHING MAT. DISKRIT
LOGIKA INFORMATIKA.
LOGIKA LOGIKA LOGIKA.
7. Inverensi Logika 7.1. Validitas suatu argumen
TOPIK 1 LOGIKA.
ILMU KOM PUTER FAK MIPA UGM GP DALIYO.
INFERENSI.
MODUS PONENS MODUS TOLLENS SILOGISME PENARIKAN KESIMPULAN NEXT
SEKOLAH TINGGI KEGURUAN DAN ILMU PENDIDIKAN STKIP YPM BANGKO 2014
Assalamu’alaikum Wr. Wb.
LOGIKA INFORMATIKA I Gusti Ayu Agung Diatri Indradewi, S. Kom
LOGIKA MATEMATIKA BAGIAN 2: ARGUMEN.
Matematika Komputasi Inferensi Logika
Core Jurusan Teknik Informatika Kode MK/SKS : TIF /2
Penarikan Kesimpulan Ekivalensi Ekspresi Logika
BAB 4 Logika Matematika Standar Kompetensi: Kompetensi Dasar:
VALIDITAS PEMBUKTIAN TATAP MUKA 6 Prodi PGSD FKIP UPM.
Pertemuan ketiga Oleh : Fatkur Rhohman
Agiska Ria Supriyatna, S.Si, MTI
Inferensi Penarikan kesimpulan dari beberapa proposisi Kaidah :
Pertemuan ke 1.
Logika informatika 2.
Logika informatika 4.
Inferensi Penarikan kesimpulan dari beberapa proposisi Kaidah :
Kalimat berkuantor (logika matematika)
LOGIKA Logika mempelajari hubungan antar pernyataan-pernyataan yang berupa kalimat-kalimat atau rumus-rumus, sehingga dapat menentukan apakah suatu pernyataan.
Matematika Diskrit Logika.
Matematika Diskrit Bab 1-logika.
Logika (logic).
BAB 2 LOGIKA
ZULFA ROHMATUL MUBAROKAH ( /4A)
Sabtu, 27 Januari 2018 Kalimat Matematika Oleh : Choirudin, M.Pd.
MODUS PONENS MODUS TOLLENS SILOGISME LATIHAN SOAL EVALUASI
PROPOSITION AND NOT PROPOSITION
Validitas Argumen dengan Aturan Inferensi
IMPLIKASI (Proposisi Bersyarat)
PENDIDIKAN MATEMATIKA UNIVERSITAS PGRI YOGYAKARTA
Oleh : Devie Rosa Anamisa
PENARIKAN KESIMPULAN/ INFERENSI
Varian Proposisi Bersyarat
Pohon Semantik Oleh : Dani Suandi, M.Si. KELOMPOK I.
Prodi Matematika Fakultas Sains dan Teknologi Universitas Jambi 2017
Pembuktian Langsung Dan Skema Penarikan Kesimpulan
Core Jurusan Teknik Informatika Kode MK/SKS : TIF /2
ATURAN INFERENSI LANJUTAN
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)
Logika dan Logika Matematika
SPB 1.6 VALIDITAS PEMBUKTIAN SPB 1.7 PEMBUKTIAN TIDAK LANGSUNG
VALIDITAS PEMBUKTIAN – Bagian I
VALIDITAS PEMBUKTIAN TATAP MUKA 5
ATURAN PEMBUKTIAN KONDISIONAL
INFERENSI LOGIKA.
M. A. INEKE PAKERENG, S.Kom., M.Kom.
06 Logika Matematika Penarikan Kesimpulan
Proposisi Majemuk Bagian II
Contoh 1 Kalimat (p → q) → r bernilai benar Jika
INFERENSI LOGIKA.
PENARIKAN KESIMPULAN.
Transcript presentasi:

PEMBUKTIAN Secara umum pembuktian dapat ditulis sebagai : p1, p2, … pn  q atau p1p2  … pn  q dengan pi = premis (pernyataan yang digunakan untuk mendapatkan konklusi) q = konklusi

PEMBUKTIAN (2) Argumen : kumpulan premis dan konklusi yang diturunkan Konklusi bernilai benar jika setiap premis yang digunakan bernilai benar dan konklusi diturunkan mengikuti hukum-hukum logika yang valid

ARGUMEN -ARGUMEN KLASIK Modus ponens Modus tolens Silogisme Disjunctive Simplification Konjungsi Addition Conjunctive Simplification Dilema Konstruktif Dilema Destruktif Ekuivalen Kondisional Ekuivalen Bikondisional

DETACHMENT (MODUS PONENS) contoh : premis 1 : jika rupiah menguat maka harga sembako turun premis 2 : nilai rupiah menguat ---------------------------------------------------------------- konklusi : harga sembako turun bentuk umum : premis 1 : pq premis2 : p -------------------- konklusi : q

CONTRAPOSITIVE (MODUS TOLENS) bentuk umum : premis 1 : pq premis2 : q -------------------- konklusi : p

SILOGISME (CHAIN RULE) bentuk umum : premis 1 : p  q premis2 : q  r -------------------- konklusi : p  r

DISJUNCTIVE SIMPLIFICATION (silogisme disjungtif) bentuk umum : premis 1 : p  q premis2 : p -------------------- konklusi : q atau premis2 : q konklusi : p

KONJUNGSI bentuk umum : premis 1 : p premis2 : q -------------------- konklusi : p  q

CONJUNCTIVE SIMPLIFICATION bentuk umum : premis : p  q -------------------- konklusi : p atau konklusi : q

ADDITION (PENAMBAHAN) bentuk umum : premis : p -------------------- konklusi : p  q

DILEMA KONSTRUKTIF premis 1 : (pq)  (rs) premis2 : p  r -------------------- konklusi : q  s

DILEMA DESTRUKTIF premis 1 : (pq)  (rs) premis2 : q  s -------------------- konklusi : p  r

EKUIVALEN KONDISIONAL pq  q  p   p  q

EKUIVALEN BIKONDISIONAL pq  (pq)  (qp)  (p  q)  ( p   q)

METODE-METODE PEMBUKTIAN Prinsip Tautologi Pembuktian Langsung Pembuktian Tidak Langsung

PRINSIP TAUTOLOGI Menggunakan tabel kebenaran dengan menerapkan contoh : buktikan apakah argumen berikut valid : Jika pajak naik maka terjadi inflasi. Biaya hidup naik jika terjadi inflasi. Pajak naik. Konklusinya biaya hidup naik.

PRINSIP TAUTOLOGI (2) Contoh : Jika saya belajar maka saya lulus logika. Saya tidak lulus logika maka saya mendapat nilai E. --------------------------------------------------------------- Saya tidak mendapat nilai E maka saya belajar.

PEMBUKTIAN LANGSUNG Konklusi diturunkan/dibuktikan secara langsung dari premis-premisnya dengan menggunakan aturan-aturan yang berlaku. premis yang unsurnya ada yang sama dengan unsur dikonklusi digunakan terakhir. contoh : 1. p Vq ; s V p ; q  s 2. pr ; qs ; p V q  s V r

PEMBUKTIAN TIDAK LANGSUNG Pembuktian dilakukan dengan cara menambahkan negasi dari konklusi ke dalam premis, kemudian dibuktikan adanya kontradiksi dimulai dari negasi konklusi diikuti dengan premis- premis yang unsurnya berhubungan, sampai diperoleh suatu kontradiksi.