PEMBUKTIAN MATEMATIKA
|
|
- Ratna Sasmita
- 7 tahun lalu
- Tontonan:
Transkripsi
1 PEMBUKTIAN MATEMATIKA LOGIKA INFERENSIA Altien Jonathan Rindengan, S.Si, M.Kom
2 Pendahuluan Kata inferensia digunakan untuk menyatakan sekumpulan premis yang diikuti dengan kesimpulan. Infrensia yang sahih (benar) dan inferensia yang tidak sahih (salah). Inferensia dikenal juga dengan argumen. Untuk menganalisa benar tidaknya suatu kumpulan proposisi.
3 Pendahuluan. Suatu inferensia dapat ditulis sebagai berikut : p p p p k n dimana p 1, p 2,, p n adalah premis dan k adalah kesimpulan. p p p p k n
4 Pendahuluan. Untuk memeriksa kesahihan suatu inferensia, perhatikan definisi implikasi logik berikut : Definisi 3.1 (Implikasi logik) Proposisi q dikatakan implikasi logik dari proposisi p jika dan hanya jika proposisi bersyarat p q merupakan suatu tautologi.
5 Pendahuluan. Inferensia dikatakan sahih jika implikasinya merupakan implikasi logik atau tautologi. Bila ternyata bahwa inferensianya bukan tautologi maka dikatakan tidak sahih. Pemeriksaan kesahihan suatu inferensia dapat menggunakan tabel kebenaran atau dalil kesetaraan.
6 Pendahuluan. Contoh 1 Periksalah kesahihan inferensia berikut. [ p ( p q)] q Jawab Untuk memeriksa kesahihan inferensia ini akan ditunjukkan apakah implikasinya tautologi atau tidak.
7 Pendahuluan. Dengan tabel kebenaran : p q p q p ( p q) [ p ( p q)] q
8 Pendahuluan. Dengan dalil kesetaraan : [ p ( p q)] q = - [ p ( p q)] q = [- p - ( p q)] q = [- p - ( -p q)] q = [- p (p -q)] q = [(- p p) (- p -q)] q = [1 (- p -q)] q = (- p -q) q = - p (-q q) = - p 1 = 1
9 Pendahuluan. Untuk suatu inferensia dengan premis yang lebih kompleks, digunakan beberapa aturan yang menyederhanakan dalam pembuktiannya. Aturan-aturan itu adalah : Modus Ponens Modus Tollens, Kaidah Silogisme Reductio ad absurdum.
10 Metode Inferensia Aturan 1 (Modus Ponens) Jika proposisi p benar dan proposisi p q juga benar, maka proposisi q benar. Modus ponens dapat ditulis : p p q q [ p ( p q)] q Modus Ponens adalah suatu inferensia yang sahih (bukti pada contoh 1).
11 Aturan 2 (Modus Tollens) Jika proposisi -q benar dan proposisi p q juga benar, maka proposisi -p benar. Modus ponens dapat ditulis : -q p q -p
12 Bukti : [ -q ( p q)] -p = - [-q ( p q)] -p = [ q - ( p q)] -p = [q - ( -p q)] -p = [q (p -q)] -p = [(q p) (q -q)] -p = [(q p) 1] -p = (q p) -p = q (-q -p) = q 1 = 1
13 Jika p q diganti dengan kontrapositifnya -q -p maka diperoleh bentuk seperti modus ponens. -q -q -p -p Modus ponens p p q q
14 Aturan 3 (Kaidah Silogisme atau Aturan Transitif) Jika dua implikasi p q dan q r adalah benar, maka p r juga benar. Kaidah silogisme dapat ditulis : p q q r p r
15 Untuk inferensia dengan premis lebih dari dua bentuk implikasi juga berlaku. a 1 a 2 a 2 a 3 a n-1 a n a 1 a n
16 Aturan 4 (Reductio ad absurdum) p (q -q) -p Bukti : [p (q -q)] -p = (p 0) -p = (-p 0) -p = -p -p = p -p = 1
17 Aturan ini adalah cara lain dari metode pembuktian tak langsung bagi suatu proposisi. Secara umum langkah-langkahnya : susun proposisi yang akan dibuktikan (-p) tentukan negasi proposisi tersebut (p) lakukan analisa terhadap proposisi negasi (p). Jika dihasilkan proposisi yang saling kontradiksi (q -q), maka terbuktilah kebenaran proposisi tersebut (-p).
18 Selain 4 aturan tersebut, terdapat aturan lain yang diperoleh berdasarkan implikasi logis yang biasa digunakan : Adisi p Simplifikasi p (Buktikan!!) p q p q
19 Contoh 2 Periksa kesahihan inferensia berikut : [(-p q) (q r) ( p s) -r] s Jawab p 1 p 2 p 3 p 4 : -r k : s : -p q p q : q r : p s -p s
20 p 1 : p q p 2 : q r k 1 : p r (kaidah silogisme) p 4 : -r k 2 : -p (modus tollens) p 3 : -p s k 3 : s (modus ponens)
21 Latihan 1 Perhatikan argumen berikut : Jika bahan baku kedelai berasal dari Indonesia atau AS, maka tempe yang diproduksi pasti bermutu baik. Jika tempe yang diproduksi bermutu baik, maka tempe tersebut pasti laku dipasaran. Oleh karena itu, jika tempe yang diproduksi tidak laku, maka bahan baku kedelai yang digunakan bukan berasal dari AS. Benarkah kesimpulan (argumen) ini?
22 Jawaban (latihan 1) Proposisi pembentuk : p : bahan baku kedelai berasal dari Indonesia q : bahan baku kedelai berasal dari AS r : tempe yang diproduksi bermutu baik s : tempe laku dipasaran Argumennya : p 1 : p q r p 2 : r s k : -s -q
23 Jawaban (latihan 1) Proposisi pembentuk : p : bahan baku kedelai berasal dari Indonesia q : bahan baku kedelai berasal dari AS r : tempe yang diproduksi bermutu baik s : tempe laku dipasaran Argumennya : p 1 : p q r p 2 : r s k : -s -q
24 p 1 : (p q) r q (q p) = q (p q) (adisi + komutatif) k 1 : q r (silogisme) p 2 : r s k 2 : q s = -s -q (silogisme + kontrapositif) terbukti benar (sah)
25 Latihan 2 Perhatikan argumen berikut : Jika saya belajar maka saya tidakakan gagal dalam ujian Logika Matematika. Jika saya tidak jalan-jalan ke Mall maka saya akan belajar. Ternyata saya gagal dalam ujian Logika Matematika. Oleh karena itu saya telah jalanjalan ke Mall. Benarkah kesimpulan (argumen) ini?
PEMBUKTIAN MATEMATIKA
PEMBUKTIAN MATEMATIKA PEMBUKTIAN LOGIKA PREDIKAT PEMBUKTIAN LANGSUNG PEMBUKTIAN TAK LANGSUNG Altien Jonathan Rindengan, S.Si, M.Kom Pembuktian Logika Predikat Metode pembuktian pada dasarnya sama dengan
Lebih terperinciLOGIKA MATEMATIKA LOGIKA. Altien Jonathan Rindengan, S.Si, M.Kom
LOGIKA MATEMATIKA LOGIKA Altien Jonathan Rindengan, S.Si, M.Kom Pendahuluan Untuk menemukan suatu gagasan baru dari informasi dan gagasan yang telah ada, diperlukan proses berpikir. Proses ini dikenal
Lebih terperinciLogika Matematika. ILFA STEPHANE, M.Si. September Teknik Sipil dan Geodesi Institut Teknologi Padang
ILFA STEPHANE, M.Si September 2012 Teknik Sipil dan Geodesi Institut Teknologi Padang Definisi 1 Logika adalah usaha dalam memutuskan ya atau tidaknya (whether or not) suatu keputusan yang sah. Oleh karena
Lebih terperinciLogika Matematika. Logika Matematika. Jurusan Informatika FMIPA Unsyiah. September 26, 2012
Jurusan Informatika FMIPA Unsyiah September 26, 2012 Cara menentukan nilai kebenaran pernyataan majemuk dengan menggunakan tabel kebenaran, yaitu dengan membagi beberapa bagian (kolom). Nilai kebenarannya
Lebih terperinciBAB 6 LOGIKA MATEMATIKA
A 6 LOGIKA MATEMATIKA A RINGKAAN MATERI 1. Pengertian Logika adalah suatu metode yang diciptakan untuk meneliti ketepatan penalaran (bentuk pemikiran yang masuk akal). Pernyataan adalah kalimat yang hanya
Lebih terperinciPertemuan 2. Proposisi Bersyarat
Pertemuan 2 Proposisi ersyarat Proposisi ersyarat Definisi 4 Misalkan p dan q adalah proposisi. Proposisi majemuk jika p, maka q disebut proposisi bersyarat (implikasi dan dilambangkan dengan p q Proposisi
Lebih terperinciBAB IV LOGIKA A. Pernyataan B. Operasi uner
BAB IV LOGIKA A. Pernyataan Pernyataan adalah kalimat matematika tertutup yang benar atau yang salah, tetapi tidak kedua-duanya pada saat yang bersamaan. Pernyataan biasa dilambangkan dengan p, q, r,...
Lebih terperinciLogika. Arum Handini Primandari, M.Sc. Ayundyah Kesumawati, M.Si.
Logika Arum Handini Primandari, M.Sc. Ayundyah Kesumawati, M.Si. Logika Matematika Kalimat Terbuka dan Tertutup Kalimat terbuka adalah kalimat yang tidak mengandung nilai kebenaran Contoh: Semoga kamu
Lebih terperinci1.3 Pembuktian Tautologi dan Kontradiksi. Pernyataan majemuk yang selalu bernilai benar bagaimanapun nilai proposisi
1.3 Pembuktian 1.3.1 Tautologi dan Kontradiksi Pernyataan majemuk yang selalu bernilai benar bagaimanapun nilai proposisi yang membentuknya disebut toutologi, sedangkan proposisi yang selalu bernilai salah
Lebih terperinciRUMUS LOGIKA MATEMATIKA DAN TABEL KEBENARAN
RUMUS LOGIKA MATEMATIKA DAN TABEL KEBENARAN Updated by Admin of Bahan Belajar Logika matematika merupakan salah satu materi pelajaran matematika dan cabang logika yang mengandung kajian matematis logika.
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN
Nama Mata Kuliah Kode Mata Kuliah : MAT 101 Bobot SKS : 3 (2-2) : Landasan Matematika GARIS-GARIS BESAR PROGRAM PENGAJARAN Deskripsi : Mata kuliah ini membahas konsep-konsep dasar matematika yang meliputi
Lebih terperinciLOGIKA. Arum Handini Primandari
LOGIKA Arum Handini Primandari LOGIKA MATEMATIKA KALIMAT TERBUKA DAN TERTUTUP Kalimat terbuka adalah kalimat yang tidak mengandung nilai kebenaran Contoh: Apakah kamu tahu pencipta lagu PPAP? Semoga ujian
Lebih terperinciRUMUS-RUMUS TAUTOLOGI. (Minggu ke-5 dan 6)
RUMUS-RUMUS TAUTOLOGI (Minggu ke-5 dan 6) 1 1 Rumus-rumus tautologi Rumus 1.1 (Komutatif) 1. p q q p 2. p q q p Bukti: p q p q q p T T T T T F F F F T F F F F F F 2 Rumus 1.2 (Distributif) 1. p (q r) (p
Lebih terperinciEKSKLUSIF OR (XOR) DEFINISI
Logika Matematik EKSKLUSIF OR (XOR) DEFINISI : Misalkan p dan q adalah proposisi. Proposisi salah satu p atau q ditulis p q adalah proposisi yang bernilai benar jika tepat satu diantara p atau q BENAR,
Lebih terperinciLogika Matematika BAGUS PRIAMBODO. Tautologi dan Kontradiksi Argumen 1/Penarikan kesimpulan yang valid: modus ponen, modus tolen.
Modul ke: 6 Logika Matematika Tautologi dan Kontradiksi Argumen 1/Penarikan kesimpulan yang valid: modus ponen, modus tolen Fakultas FASILKOM BAGUS PRIAMBODO Program Studi SISTEM INFORMASI http://www.mercubuana.ac.id
Lebih terperinciIMPLEMENTASI STRATEGI PERLAWANAN UNTUK PEMBUKTIAN VALIDITAS ARGUMEN DENGAN METODE REDUCTIO AD ABSURDUM
IMPLEMENTASI STRATEGI PERLAWANAN UNTUK PEMBUKTIAN VALIDITAS ARGUMEN DENGAN METODE REDUCTIO AD ABSURDUM Abstrak Pembuktian validitas argumen dengan menggunakan tabel kebenaran memerlukan baris dan kolom
Lebih terperinciLOGIKA MATEMATIKA. MATEMATiKA DISKRET S1-SISTEM INFORMATIKA STMIK AMIKOM. proposisi conjungsi tautologi inferensi
LOGIKA MATEMATIKA MATEMATiKA DISKRET S1-SISTEM INFORMATIKA STMIK AMIKOM Definisi Proposisi adalah suatu kalimat yang bernilai benar atau salah dan tidak keduanya Proposisi Kalimat Deklaratif Proposisi
Lebih terperinciMETODE INFERENSI. Level 2. Level 3. Level 4
METODE INFERENSI Tree (Pohon) dan Graph - Tree (pohon) adalah suatu hierarki struktur yang terdiri dari Node (simpul/veteks) yang menyimpan informasi atau pengetahuan dan cabang (link/edge) yang menghubungkan
Lebih terperinciSilogisme Hipotesis Ekspresi Jika A maka B. Jika B maka C. Diperoleh, jika A maka C
MSH1B3 Logika Matematika Dosen: Aniq A Rohmawati, M.Si Kalkulus Proposisi [Definisi] Metode yang digunakan untuk meninjau nilai kebenaran suatu proposisi atau kalimat Jika Anda belajar di Tel-U maka Anda
Lebih terperinciATURAN INFERENSI. Dr. Julan HERNADI & (Asrul dan Enggar) Pertemuan 6 FONDASI MATEMATIKA. Program Studi Pendidikan Matematika FKIP Unmuh Ponorogo
Program Studi Pendidikan Matematika FKIP Unmuh Ponorogo Pertemuan 6 FONDASI MATEMATIKA Masalah Penarikan Kesimpulan Kesimpulan apa yang dapat diambil dari deskripsi berikut 1 Jika seseorang kuliah di perguruan
Lebih terperinciLOGIKA MATEMATIKA (Pendalaman Materi SMA)
LOGIKA MATEMATIKA (Pendalaman Materi SMA) Disampaikan Pada MGMP Matematika SMA Provinsi Bengkulu Tahun Ajaran 2007/2008 Oleh: Supama Widyaiswara LPMP Bengkulu DEPARTEMEN PENDIDIKAN NASIONAL DIREKTORAT
Lebih terperinciLogika Proposisi 3: Translasi Bahasa Alami ke Formula Logika Proposisi Masalah Dalam Inferensi Logika Proposisi
Logika Proposisi 3: Translasi Bahasa Alami ke Formula Logika Proposisi Masalah Dalam Inferensi Logika Proposisi Kuliah Logika Matematika Semester Ganjil 2015-2016 MZI Fakultas Informatika Telkom University
Lebih terperinciProgram Studi Teknik Informatika STMIK Tasikmalaya
Materi Kuliah Logika Matematika Oleh: Dadang Mulyana Program Studi Teknik Informatika STMIK Tasikmalaya dadang mulyana 2013 1 Info Dosen Nama : Dadang Mulyana Alamat : Ciamis HP. :- E-mail tugas : dadangstmik@gmail.com
Lebih terperinciLOGIKA. /Nurain Suryadinata, M.Pd
Nama Mata Kuliah Kode Mata Kuliah/SKS Program Studi Semester Dosen Pengampu : Matematika Diskrit : MAT-3615/ 3 sks : Pendidikan Matematika : VI (Enam) : Nego Linuhung, M.Pd /Nurain Suryadinata, M.Pd Referensi
Lebih terperinciBAB I PENDAHULUAN. a. Apa sajakah hukum-hukum logika dalam matematika? b. Apa itu preposisi bersyarat?
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Secara etimologi, istilah Logika berasal dari bahasa Yunani, yaitu logos yang berarti kata, ucapan, pikiran secara utuh, atau bisa juga ilmu pengetahuan. Dalam arti
Lebih terperinciPernyataan adalah kalimat yang bernilai benar atau salah tetapi tidak sekaligus benar dan salah.
LOGIKA MATEMATIKA 1. Pernyataan Pernyataan adalah kalimat yang bernilai benar atau salah tetapi tidak sekaligus benar dan salah. Pernyataan dilambangkan dengan huruf kecil, misalnya p, q, r dan seterusnya.
Lebih terperinciBAB II TAUTOLOGI DAN PRINSIP-PRINSIP PEMBUKTIAN
BAB II TAUTOLOGI DAN PRINSIP-PRINSIP PEMBUKTIAN 2.1 Pendahuluan Pada bab ini akan dibicarakan rumus-rumus tautologi dan prinsip-prinsip pembuktian yang tidak saja digunakan di bidang matematika, tetapi
Lebih terperinciRENCANA PEMBELAJARAN
ISO 91 : 28 Disusun Oleh Diperiksa Oleh Disetujui Oleh Tanggal Berlaku 1 September 2015 Diana, M.Kom A.Haidar Mirza, M.Kom M. Izman Hardiansyah, Ph.D Mata Kuliah : Logika Informatika Semester : Kode :
Lebih terperinciBAB 6 EKUIVALENSI LOGIS
BAB 6 EKUIVALENSI LOGIS 1. Pendahuluan Bab ini akan membahas persamaan-persamaan antara dua buah ekspresi logika yang mungkin ekuivalen (sama), mungkin berbeda, yang kesamaan atau perbedaan tadi akan dibuktikan
Lebih terperinciMATEMATIKA DASAR (Validitas Pembuktian)
MATEMATIKA DASAR (Validitas Pembuktian) Antonius Cahya Prihandoko Universitas Jember Indonesia Jember, 2015 Antonius Cahya Prihandoko (UNEJ) MDAS - Validitas Pembuktian Jember, 2015 1 / 22 Outline 1 Premis
Lebih terperinciLogika Proposisi. Pertemuan 2 (Chapter 10 Schaum, Set Theory) (Chapter 3/4 Schaum, Theory Logic)
Logika Proposisi Pertemuan 2 (Chapter 10 Schaum, Set Theory) (Chapter 3/4 Schaum, Theory Logic) Logika Proposisional Tujuan pembicaraan kali ini adalah untuk menampilkan suatu bahasa daripada kalimat abstrak
Lebih terperinciArgumen premis konklusi jika dan hanya jika Tautolog
INFERENSI LOGIKA Argumen adalah suatu pernyataan tegas yang diberikan oleh sekumpulan proposisi P 1, P 2,...,P n yang disebut premis (hipotesa/asumsi) dan menghasilkan proposisi Q yang lain yang disebut
Lebih terperinciPertemuan 5. Proposisi Lanjutan. Dosen Ir. Hasanuddin Sirait, MT STMIK Parna Raya Manado HP :
Pertemuan 5 Proposisi Lanjutan Dosen Ir. Hasanuddin Sirait, MT www.hsirait.wordpress.com STMIK Parna Raya Manado HP : 081356633766 KESETARAAN LOGIS Dua buah pernyataan yang berbeda dikatakan setara/equivalen
Lebih terperinciBAB I TAUTOLOGI DAN PRINSIP-PRINSIP PEMBUKTIAN
BAB I TAUTOLOGI DAN PRINSIP-PRINSIP PEMBUKTIAN Pada bab ini akan dibicarakan rumus-rumus tautologi dan prinsip-prinsip pembuktian yang tidak saja digunakan di bidang matematika, tetapi juga dapat diterapkan
Lebih terperinciPENARIKAN KESIMPULAN/ INFERENSI
PENARIKAN KESIMPULAN/ INFERENSI Proses penarikan kesimpulan dari beberapa proposisi disebut inferensi (inference). Argumen Valid/Invalid Kaidah-kaidah Inferensi Modus Ponens Modus Tollens Silogisme Hipotesis
Lebih terperinciLOGIKA PREDIKAT. Altien Jonathan Rindengan, S.Si, M.Kom
LOGIKA PREDIKAT Altien Jonathan Rindengan, S.Si, M.Kom Logika Predikat Seringkali kita harus memeriksa argumen yang berisi proposisi-proposisi yang berkenaan dengan kumpulan objek. Misalkan, memeriksa
Lebih terperinciKATA PENGANTAR UCAPAN TERIMA KASIH ABSTRAK DAFTAR ISI DAFTAR TABEL DAFTAR BAGAN
DAFTAR ISI KATA PENGANTAR...i UCAPAN TERIMA KASIH...ii ABSTRAK.iii DAFTAR ISI.iv DAFTAR TABEL.vi DAFTAR BAGAN ix DAFTAR GAMBAR...x DAFTAR LAMPIRAN.xi BAB I PENDAHULUAN... 1 A. Latar Belakang Masalah..
Lebih terperinciPusat Pengembangan Pendidikan Universitas Gadjah Mada 1
2. ALJABAR LOGIKA 2.1 Pernyataan / Proposisi Pernyataan adalah suatu kalimat yang mempunyai nilai kebenaran (benar atau salah), tetapi tidak keduanya. Contoh 1 : P = Tadi malam BBM mulai naik (memiliki
Lebih terperinciContoh : 1..Buktikan bahwa untuk semua bilangan bulat n, jika n adalah bilangan ganjil, maka n 2 adalah bilangan ganjil! Jawab :
PEMBUKTIAN LANGSUNG Untuk menunjukan pernyataan (p=>q) benar dapat dilakukan dengan menggunakan premis p untuk mendapatkan konklusi q. Metode pembuktian yang termasuk bukti langsung antara lain modus ponens,
Lebih terperinciEKUIVALENSI LOGIS. Dr. Julan HERNADI & (Asrul dan Enggar) Pertemuan 3 FONDASI MATEMATIKA. Program Studi Pendidikan Matematika FKIP Unmuh Ponorogo
Program Studi Pendidikan Matematika FKIP Unmuh Ponorogo Pertemuan 3 FONDASI MATEMATIKA Variasi bentuk implikasi Berangkat dari implikasi p q kita dapat membentuk tiga pernyataan implikasi relevan yang
Lebih terperinciLogika Proposisi 1. Definisi 1. (Proposisi) Proposisi adalah kalimat yang bernilai benar atau salah, tetapi tidak keduanya sekaligus.
Logika Proposisi 1 I. Logika Proposisi Logika adalah bagian dari matematika, tetapi pada saat yang sama juga merupakan bahasa matematika. Pada akhir abad ke-19 dan awal abad ke-20, ada kepercayaan bahwa
Lebih terperinciRENCANA PELAKSANAAN PEMBELAJARAN (RPP) Nama Sekolah : SMK... Mata Pelajaran : Matematika Kelas : XI Program Keahlian : Akuntansi dan Penjualan
RENCANA PELAKSANAAN PEMBELAJARAN (RPP) Nama Sekolah : SMK... Mata Pelajaran : Matematika Kelas : XI Program Keahlian : Akuntansi dan Penjualan Standar Kompetensi Kompetensi Dasar Indikator Alokasi Waktu
Lebih terperinci6. LOGIKA MATEMATIKA
6. LOGIKA MATEMATIKA A. Negasi (Ingkaran) Negasi adalah pengingkaran terhadap nilai kebenaran suatu pernyataan. ~ p : tidak p p ~ p B S S B B. Operator Logika 1) Konjungsi adalah penggabungan dua pernyataan
Lebih terperinciBerdasarkan tabel 1 diperoleh bahwa p q = q p.
PEMAHAAN 1. Pengertian Kata LOGIKA mengacu pada suatu metode atau cara yang sistematis dalam berpikir (reasoning), dan terdapat dua sistem khusus yaitu : suatu metode dasar yang disebut dengan Kalkulus
Lebih terperinciLogika Matematika. Cece Kustiawan, FPMIPA, UPI
Logika Matematika 1. Pengertian Logika 2. Pernyataan Matematika 3. Nilai Kebenaran 4. Operasi Uner 5. Operasi Biner 6. Tabel kebenaran Pernyataan 7. Tautologi, Kontradiksi dan Kontingen 8. Pernyataan-pernyataan
Lebih terperinciMATEMATIKA DISKRIT. Logika
MATEMATIKA DISKRIT Logika SILABUS KULIAH 1. Logika 2. Himpunan 3. Matriks, Relasi dan Fungsi 4. Induksi Matematika 5. Algoritma dan Bilangan Bulat 6. Aljabar Boolean 7. Graf 8. Pohon REFERENSI Rinaldi
Lebih terperinciPROPOSISI MAJEMUK. dadang mulyana
PROPOSISI MAJEMUK Perangkai logika digunakan untuk mengkombinasikan proposisi-proposisi atomik jadi proposisi majemuk Jangan ada ambiguitas (slah tafsir) Harus ada tanda kurung yang tepat Proposisi-proposisi
Lebih terperinciSTMIK Banjarbaru EKUIVALENSI LOGIKA. 10/15/2012 H. Fitriyadi & F. Soesianto
1 EKUIVALENSI LOGIKA 2 Pada tautologi dan kontradiksi, dapat dipastikan bahwa jika dua buah ekspresi logika adalah tautologi, maka kedua buah ekspresi logika tersebut ekuivalen secara logis, demikian pula
Lebih terperinciSILABUS MATAKULIAH. Indikator Pokok Bahasan/ Materi Aktifitas Pembelajaran
SILABUS MATAKULIAH Revisi : 2 Tanggal Berlaku : September 2014 A. Identitas 1. Nama Matakuliah : A11.54406/ Logika Informatika 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4. Bobot
Lebih terperinciPETA PERKULIAHAN MATA KULIAH : LOGIKA MATEMATIKA KODE MATA KULIAH : GD 321. SEMESTER : GANJIL (5) DOSEN : MAULANA, S.Pd., M.Pd.
Doc Logika Matematika PGSD Maulana 1 PETA PERKULIAHAN MATA KULIAH : LOGIKA MATEMATIKA KODE MATA KULIAH : GD 321 BOBOT SKS : 2 (DUA) TAHUN AKADEMIK : 2007/2008 PROGRAM : PGSD S-1 KELAS SEMESTER : GANJIL
Lebih terperinciBAB I LOGIKA MATEMATIKA
BAB I LOGIKA MATEMATIKA A. Ringkasan Materi 1. Pernyataan dan Bukan Pernyataan Pernyataan adalah kalimat yang mempunyai nilai benar atau salah, tetapi tidak sekaligus benar dan salah. (pernyataan disebut
Lebih terperinciPENGERTIAN. Proposisi Kalimat deklaratif yang bernilai benar (true) atau salah (false), tetapi tidak keduanya. Nama lain proposisi: kalimat terbuka.
BAB 2 LOGIKA PENGERTIAN Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara proposisi atau pernyataan (statements). Proposisi Kalimat deklaratif yang
Lebih terperinciSTMIK Banjarbaru LOGIKA PROPOSISIONAL. 9/24/2012 H. Fitriyadi & F. Soesianto
1 LOGIKA PROPOSISIONAL PENDAHULUAN STMIK Banjarbaru 2 Logika adalah pernyataan-pernyataan, yang berarti suatu kalimat yang memiliki arti tertentu dan memiliki nilai benar atau salah. Dilihat dari bentuk
Lebih terperinciLOGIKA Matematika Industri I
LOGIKA TIP FTP UB Pokok Bahasan Pengertian Logika Pernyataan Matematika Nilai Kebenaran Operasi Uner Operasi Biner Tabel kebenaran Pernyataan Tautologi, Kontradiksi dan Kontingen Pernyataan-pernyataan
Lebih terperinciMatematika Industri I
LOGIKA MATEMATIKA TIP FTP - UB Pokok Bahasan Proposisi dan negasinya Nilai kebenaran dari proposisi Tautologi Ekuivalen Kontradiksi Kuantor Validitas pembuktian Pokok Bahasan Proposisi dan negasinya Nilai
Lebih terperincilain itu dianggap sebagai pemberi alasan untuk menerima konklusi tersebut yang dinamakan premis-premis dari argument tersebut.
PENARIKAN KESIMPULAN DENGAN METODE DEDUKTIF Pardomuan Nauli Josip Mario Sinambela Abstrak Pembahasan logika dengan berbagai teknik lebih menekankan pada masalah konsistensi pernyataan-pernyataan dan keabsahan
Lebih terperinciModul Matematika X Semester 2 Logika Matematika
Modul Matematika X Semester 2 Logika Matematika Oleh : Markus Yuniarto, S.Si Tahun Pelajaran 2014 2015 SMA Santa Angela Jl. Merdeka No. 24 Bandung LOGIKA MATEMATIKA A. Standar Kompetensi : Menggunakan
Lebih terperinciPERTEMUAN TAUTOLOGI, KONTRADIKSI, DAN CONTINGENT
PERTEMUAN 5 1.1 TAUTOLOGI, KONTRADIKSI, DAN CONTINGENT Tautologi adalah suatu bentuk kalimat yang selalu bernilai benar (True) tidak peduli bagaimanapun nilai kebenaran masing-masing kalimat penyusunnya,
Lebih terperinciPENALARAN INDUKTIF DAN DEDUKTIF
Unit 6 PENALARAN INDUKTIF DAN DEDUKTIF Wahyudi Pendahuluan U nit ini membahas tentang penalaran induktif dan deduktif yang berisi penarikan kesimpulan dan penalaran indukti deduktif. Dalam penalaran induktif
Lebih terperinciLOGIKA MATEMATIKA. LA - WB (Lembar Aktivitas Warga Belajar) MATEMATIKA PAKET C TINGKAT V DERAJAT MAHIR 1 SETARA KELAS X
LA - WB (Lembar Aktivitas Warga Belajar) LOGIKA MATEMATIKA Oleh: Hj. ITA YULIANA, S.Pd, M.Pd MATEMATIKA PAKET C TINGKAT V DERAJAT MAHIR 1 SETARA KELAS X Created By Ita Yuliana 37 Logika Matematika Kompetensi
Lebih terperinciLOGIKA MATEMATIKA. Tabel kebenarannya sbb : p ~ p B S S B
LOGIKA MATEMATIKA A. Pernyataan, kalimat terbuka, dan ingkaran pernyataan. 1. Pernyataan Pernyataan adalah kalimat yang mengandung nilai benar atau salah tetapi tidak sekaligus kedua-duanya. a. Hasil kali
Lebih terperinciArgumen 1. Contoh 1. Saya akan pergi bekerja hari ini atau besok. Saya tidak keluar rumah hari ini. Jadi, saya akan pergi bekerja besok.
Argumen 1 II. Argumen dan Kevalidannya 1 Pengertian Argumen Pembuktian memegang peranan penting dalam matematika dan sebagian besar didasarkan pada penalaran deduktif, yaitu kesimpulan yang bersifat khusus
Lebih terperinciLOGIKA MATEMATIKA I. PENDAHULUAN
LOGIKA MATEMATIKA I. PENDAHULUAN Logika adalah dasar dan alat berpikir yang logis dalam matematika dan pelajaran-pelajaran lainnya, sehingga dapat membantu dan memberikan bekal tambahan untuk menyampaikan
Lebih terperinciVARIASI MODEL SILOGISME UNTUK PENGAMBILAN KESIMPULAN DALAM PEMBELAJARAN MATEMATIKA DI SEKOLAH DASAR
98 VARIASI MODEL SILOGISME UNTUK PENGAMBILAN KESIMPULAN DALAM PEMBELAJARAN MATEMATIKA DI SEKOLAH DASAR Elly s Mersina Mursidik Program Studi Pendidikan Guru Sekolah Dasar Fakultas Ilmu Pendidikan IKIP
Lebih terperinciLogika Proposisi. Adri Priadana ilkomadri.com
Logika Proposisi Adri Priadana ilkomadri.com Matematika Diskrit Apa? Cabang matematika yg mempelajari tentang obyek diskrit. Apa yang dimaksud dengan kata diskrit (discrete)? Objek disebut diskrit jika:
Lebih terperinciBAB I PENDAHULUAN. Logika merupakan ilmu yang mempelajari metode-metode dan hukumhukum
BAB I PENDAHULUAN A. Latar Belakang Masalah Logika merupakan ilmu yang mempelajari metode-metode dan hukumhukum yang digunakan untuk membedakan antara penalaran yang benar dan penalaran yang salah (Copi,
Lebih terperinciLogika Proposisi. Matema(ka Komputasi - Logika Proposisi. Agi Putra Kharisma, ST., MT.
Logika Proposisi Agi Putra Kharisma, S., M. 1 Proposisi/Statement Kalimat (sentence) deklara?f yang bernilai RUE atau ALSE, namun IDAK sekaligus keduanya Contoh Proposisi Ibukota Jawa imur adalah Surabaya
Lebih terperinciKATA PENGANTAR. Assalamu alaikum Wr. Wb.
KATA PENGANTAR Assalamu alaikum Wr. Wb. Alhamdulillah.. Puji syukur kehadirat Allah SWT. atas segala rahmat dan hidayah-nya. Segala pujian hanya layak kita aturkan kepada Allah SWT. Tuhan seru sekalian
Lebih terperinciInferensi. Definisi: Dapat dituliskan : A, B, C, D,, H C K
PTI 206 Logika 1 Inferensi Definisi: Diberikan sejumlah premis A, B, C, D, masing-masing dapat berupa pernyataan yang panjang. Dari premis-premis tersebut dapat disimpulkan K. Dapat dituliskan : A, B,
Lebih terperinciInference Method.
Inference Method http://www.brigidaarie.com Suatu teknik/metode untuk menurunkan kesimpulan berdasarkan hipotesa yang diberikan, tanpa harus menggunakan tabel kebenaran Modus Ponens Misalkan implikasi
Lebih terperinciBAB VI. LOGIKA MATEMATIKA
BAB VI. LOGIKA MATEMATIKA Ingkaran, Disjungsi, Konjungsi, Implikasi, Biimplikasi : Konvers, Invers, Kontraposisi : Tabel Kebenaran : p q ~ p ~ q p q p q p q p q B B S S B B B B B S S B B S S S S B B S
Lebih terperinciMETODE INFERENSI (1)
METODE INFERENSI (1) Tree (Pohon) dan Graph - Tree (pohon) adalah suatu hierarki struktur yang terdiri dari Node (simpul/veteks) yang menyimpan informasi atau pengetahuan dan cabang (link/edge) yang menghubungkan
Lebih terperinciKATA PENGANTAR. Assalamu alaikum Wr. Wb.
KATA PENGANTAR Assalamu alaikum Wr. Wb. Matematika tidak dapat terlepas dalam kehidupan manusia sehari-hari, baik saat mempelajari matematika itu sendiri maupun mata kuliah lainnya. Mata kuliah Pengantar
Lebih terperinciBab 5 Proposisi Lanjutan 29 BAB V PROPOSISI LANJUTAN TUJUAN PRAKTIKUM TEORI PENUNJANG
Bab 5 Proosisi Lanjutan 29 BAB V PROPOSISI LANJUTAN TUJUAN PRAKTIKUM 1. Memahami tentang Inferensi 2. Memahami tentang Argumentasi dan roosisi 3. Memahami dan menyelesaikan ermasalahan Inferensi TEORI
Lebih terperinciRENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : A11.54406/ Logika Informatika Revisi 2 Satuan Kredit Semester : 3 SKS Tgl revisi : Agustus 2014 Jml Jam kuliah dalam seminggu
Lebih terperinciVARIASI MODEL SILOGISME UNTUK PENGAMBILAN KESIMPULAN DALAM PEMBELAJARAN MATEMATIKA DI SEKOLAH DASAR
64 VARIASI MODEL SILOGISME UNTUK PENGAMBILAN KESIMPULAN DALAM PEMBELAJARAN MATEMATIKA DI SEKOLAH DASAR Elly s Mersina Mursidik * Abstract Logical argumentations are required in communication and interactions
Lebih terperinciLOGIKA MATEMATIKA. Pernyataan
LOGIKA MATEMATIKA 1 PERNYATAAN DAN UKAN PERNYATAAN A Pengertian logika Matematika Logika adalah ilmu untuk berpikir dan menalar dengan benar. Logika matematika (logika simbolik) adalah ilmu tentang penyimpulan
Lebih terperinciREPRESENTASI PENGETAHUAN
REPRESENTASI PENGETAHUAN Representasi Pengetahuan (Knowledge Representation) dimaksudkan untuk menangkap sifatsifat penting masalah dan membuat infomasi dapat diakses oleh prosedur pemecahan masalah. Bahasa
Lebih terperinciProgram Kuliah Fondasi Matematika Pertemuan 4-7
Program Kuliah Fondasi Matematika Pertemuan 4-7 Pertemuan 4 Memahami denisi fungsi proposisi Mengidentikasi nilai kebenaran fungsi proposisi Menentukan domain di mana fungsi proposisi bernilai benar Memahami
Lebih terperinciKRITERIA KETUNTASAN MINIMAL ( KKM ) MATA PELAJARAN MATEMATIKA KELAS X ( 1 ) SEMESTER I
KRITERIA KETUNTASAN MINIMAL ( KKM ) MATA PELAJARAN MATEMATIKA KELAS X ( 1 ) SEMESTER I KRITERIA KETUNTASAN MINIMAL ( KKM ) MATA PELAJARAN: MATEMATIKA Sekolah : SMA/MA... Kelas : X Semester : I (SATU) KKM
Lebih terperinciRPKPS MATA KULIAH PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FMIPA UGM
RPKPS MATA KULIAH PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FMIPA UGM 1 Judul, Kode, SKS Pengantar Logika Matematika Dan Himpunan, MMM 1201, 3 SKS 2 Silabus Semesta Pembicaraan, Kalimat Deklaratif, Ingkaran
Lebih terperinciUnit 7 PENALARAN INDUKTIF DAN DEDUKTIF. Clara Ika Sari Budhayanti. Pendahuluan. Selamat belajar dan tetap bersemangat, semoga Anda sukses.
Unit 7 PENALARAN INDUKTIF DAN DEDUKTIF Pendahuluan Clara Ika Sari Budhayanti U nit penalaran induktif dan deduktif ini akan membahas mengenai penarikan kesimpulan dan penalaran indukti deduktif. Dalam
Lebih terperinci1.Asas Logik dan Pembuktian
1.Asas Logik dan Pembuktian ASAS LOGIK Logik merupakan dasar dari semua penaakulan (reasoning). Penaakulan didasarkan pada hubungan antara pernyataanpernyataan (statements). Pernyataan Ayat deklaratif
Lebih terperinciLOGIKA MATEMATIKA Menuju TKD 2014
LOGIKA MATEMATIKA Menuju TKD 2014 A. PERNYATAAN MAJEMUK Jenis-jenis pernyataan majemuk: 1. Konjungsi (^ = dan ) A: Hari ini Jowoki kampanye B: Hari ini Jowoki Umroh Konjungsi (A ^ B): Hari ini Jowoki kampanye
Lebih terperinciNAMA LAMBANG KATA PERNYATAAN LOGIKANYA PENGHUBUNG
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
Lebih terperinciSILABUS. Menyimak pemahaman tentang bentuk pangkat, akar dan logaritma beserta keterkaitannya. Mendefinisikan bentuk pangkat, akar dan logaritma.
SILABUS Nama Sekolah : SMA PGRI 1 AMLAPURA Mata Pelajaran : MATEMATIKA Kelas/Program : X Semester : 1 STANDAR KOMPETENSI: 1. Memecahkan masalah yang berkaitan dengan bentuk pangkat, akar, dan logaritma.
Lebih terperinciLogika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara proposisi atau pernyataan (statements).
Logika (logic) 1 Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara proposisi atau pernyataan (statements). Proposisi Kalimat deklaratif yang bernilai
Lebih terperinciLOGIKA MATEMATIKA. A. Negasi/Ingkaran Pernyataan Tunggal ~p p (dibaca negasi/ingkaran dari p) B S S B B S B S
LOGIKA MATEMATIKA A. Negasi/Ingkaran Pernyataan Tunggal ~ (dibaca negasi/ingkaran dari ) ~ ( ), ~ ( ), ~ ( ), ~ ( ) ~ ( ) ~ (~ ) ~ ( ) dibaca negasi/ingkaran dari semua/setia equivalen/sama dengan ada/beberaa
Lebih terperinciMODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT
MODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT Penulis : Nelly Indriani Widiastuti S.Si., M.T. JURUSAN TEKNIK INFORMATIKA UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2011 DAFTAR ISI Daftar Isi. 2 Bab 1 LOGIKA
Lebih terperinciModul Ilmu Mantiq/Logika. Dosen: Ahmad Taufiq MA
Modul Ilmu Mantiq/Logika Dosen: Ahmad Taufiq MA C. PROPOSISI Unsur Dasar Proposisi Proposisi kategorik adalah suatu pernyataan yang terdiri atas hubungan 2 term sebagai subjek dan predikat serta dapat
Lebih terperinciBAHAN AJAR LOGIKA MATEMATIKA
1 BAHAN AJAR LOGIKA MATEMATIKA DI SUSUN OLEH : DRS. ABD. SALAM,MM KELAS X BM & PAR SMK NEGERI 1 SURABAYA LOGIKA MATEMATIKA Standar Kompetensi : Menerapkan logika matematika dalam pemecahan masalah yang
Lebih terperinciSILABUS. Menyimak pemahaman tentang bentuk pangkat, akar dan logaritma beserta keterkaitannya. Mendefinisikan bentuk pangkat, akar dan logaritma.
SILABUS Nama Sekolah : SMA NEGERI 6 PONTIANAK Mata Pelajaran : MATEMATIKA Kelas/Program : X Semester : 1 STANDAR KOMPETENSI: 1. Memecahkan masalah yang berkaitan dengan bentuk pangkat, akar, dan logaritma.
Lebih terperinciKISI - KISI SOAL UJIAN SEKOLAH TAHUN PELAJARAN 2010/2011
YAYASAN INSAN INDONESIA MANDIRI SEKOLAH MENENGAH KEJURUAN SMK WIJAYA PUTRA Kompetensi Keahlian : Akuntansi, Multimedia, Teknik Kendaraan Ringan STATUS : TERAKREDITASI A Jalan Raya Benowo 1-3, (031) 7413061,
Lebih terperinciLOGIKA MATEMATIKA. Negasi/ingkaran pernyataan tunggal: ~p P (dibaca negasi/ingkaran dari p) B S
ia UN Matematika LOGIKA MATEMATIKA Negasi/ingkaran ernyataan tunggal: ~ P (dibaca negasi/ingkaran dari ) ~ ( ) dibaca negasi/ingkaran dari lebih dari equivalen/sama dengan kurang dari sama dengan ~ ( )
Lebih terperinciPengantar Logika. Didin Astriani Prasetyowati, M.Stat UIGM
Pengantar Logika Didin Astriani Prasetyowati, M.Stat UIGM 1 BAB I PENGANTAR LOGIKA Konsep Logika Apakah logika itu? Seringkali Logika didefinisikan sebagai ilmu untuk berfikir dan menalar dengan benar
Lebih terperinciLOGIKA MATEMATIKA. Oleh : Siardizal, S.Pd., M.Kom
LOGIKA MATEMATIKA Oleh : iardizal,.pd., M.Kom elamat datang di CD berprogram Menu Utama Info Guru Diskripsi Materi Pelajaran LOGIKA MATEMATIKA Kompetensi Dasar Materi Latihan oal 2 elamat datang di CD
Lebih terperinciLogika Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed
Logika Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed Iwan Setiawan Tahun Ajaran 2013/2014 Logika Klasik Matematika Diskret (TKE132107) - Program Studi Teknik
Lebih terperinciRENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) DAN BUKU DIKTAT PENGANTAR LOGIKA MATEMATIKA DAN HIMPUNAN. Budi Surodjo
RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) DAN BUKU DIKTAT PENGANTAR LOGIKA MATEMATIKA DAN HIMPUNAN Budi Surodjo Jurusan Matematika Fakultas Matematikan dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciSilabus. Kegiatan Pembelajaran Instrumen
NAMA SEKOLAH : MATA PELAJARAN : Matematika KELAS : XI STANDAR KOMPETENSI : Menerapkan logika matematka dalam pemecahan masalah yang berkaitan dengan pernyataan majemuk dan pernyataan berkuantor KODE KOMPETENSI
Lebih terperinciLOGIKA MATEMATIKA. A. Negasi/Ingkaran Pernyataan Tunggal ~p p (dibaca negasi/ingkaran dari p) B S S B B S B S
LOGIKA MATEMATIKA A. Negasi/Ingkaran Pernyataan Tunggal ~ (dibaca negasi/ingkaran dari ) ~ ( ), ~ ( ), ~ ( ), ~ ( ) ~ ( ) ~ (~ ) ~ ( ) dibaca negasi/ingkaran dari semua/setia equivalen/sama dengan ada/beberaa
Lebih terperinci