Selamat Datang. MA 2151 Matematika Diskrit. Semester I, 2012/2013. Rinovia Simanjuntak & Edy Tri Baskoro

Ukuran: px
Mulai penontonan dengan halaman:

Download "Selamat Datang. MA 2151 Matematika Diskrit. Semester I, 2012/2013. Rinovia Simanjuntak & Edy Tri Baskoro"

Transkripsi

1 Selamat Datang di MA 2151 Matematika Diskrit Semester I, 2012/2013 Rinovia Simanjuntak & Edy Tri Baskoro 1

2 Referensi Pustaka Kenneth H. Rosen, Discrete Mathematics and its Applications, 7 th edition, On the Web (Berisi informasi perkuliahan, slide, bahan kuliah, dan tugas. Juga memuat forum diskusi yang dapat dimanfaatkan peserta kuliah) Daftarkan diri Anda dengan enrolment key: diskritrino untuk kelas Rinovia Simanjuntak (K-01) diskritedy untuk kelas Edy Tri Baskoro (K-02) 2

3 Evaluasi Ujian: UTS dan UAS 50% Tugas Kelompok: 3 kali 30% Tugas Individu: 2 kali 10% Tugas Pemrograman (Kelompok): 4 kali 10% 3

4 Matematika Diskrit? Cabang matematika yang mempelajari tentang obyek diskrit. (Diskrit berarti memuat elemen yang berbeda dan tak terhubung). Berbagai masalah yang dapat dipecahkan dengan menggunakan matematika diskrit: Ada berapa cara untuk memilih password yang valid untuk suatu sistem komputer? Berapa peluang untuk menang dalam suatu undian? Apakah ada link antara dua komputer dalam suatu jaringan komputer? Bagaimana mengenali spam? Bagaimana cara mengenkripsi pesan sehingga hanya orang tertentu dapat membacanya? Bagaimana menentukan lintasan terpendek antara dua kota dengan menggunakan sistem angkutan umum? Bagaimana mengurutkan suatu kumpulan data? Berapa langkah yang diperlukan untuk melakukan pengurutan tersebut? Ada berapa alamat internet yang valid? Bagaimana memetakan genetik manusia? (Genome project) Bagaimana mengatur jadwal take-off/landing/parkir pesawat-pesawat di bandara? 4

5 Mengapa Belajar Matematika Diskrit? Dapat dibangun kedewasaan dalam bermatematika, yaitu kemampuan untuk memahami dan membuat argumen matematis. Merupakan landasan berbagai bidang matematika: logika, teori himpunan, teori bilangan, aljabar linier dan abstrak, kombinatorika, teori graf, teori peluang (diskrit). Merupakan landasan ilmu komputer: struktur data, algoritma, teori basis data, bahasa formal, teori automata, teori compiler, sistem operasi, dan pengamanan komputer (computer security). Memuat latar belakang matematis yang diperlukan untuk memecahkan masalah dalam riset operasi (optimasi diskrit), kimia, ilmu rekayasa, biologi, dsb. 5

6 Silabus Logika ( ) Bukti ( ) Struktur Disktrit Himpunan ( , 2.5) Fungsi (2.3) Barisan dan Deret (2.4) Matriks (2.6) Algoritma ( ) Induksi ( ) Rekursi (5.3) Counting Dasar counting (6.1) Prinsip Sarang Merpati (6.2) Permutasi dan Kombinasi (6.3) Koefisien Binomial (6.4) Peluang Diskrit ( ) Teknik Counting Lanjut Relasi recurrence ( ) Fungsi pembangkit (8.4) Inklusi-Ekslusi ( ) Relasi (9.1, ) 6

7 Bab 1 The Foundations: Logic and Proofs 1.1. PROPOSITIONAL LOGIC 7

8 Logika dan Proposisi Logika merupakan dasar dari semua penalaran matematis. Aturan logika memberikan arti pada pernyataan matematika dan digunakan untuk membedakan pernyataan yang valid dan tidak valid. Blok pembangun logika adalah proposisi. Proposisi: pernyataan yang bernilai benar atau salah, tapi tidak keduanya. Untuk menotasikan proposisi, digunakan alfabet seperti p, q, r, s Kita katakan bahwa nilai kebenaran dari suatu proposisi adalah benar (T) atau salah (F). Berkorespondensi dengan 1 dan 0 dalam dunia digital. 8

9 Contoh Proposisi Gajah lebih besar daripada kucing. Ini suatu pernyataan? Ini suatu proposisi? Apa nilai kebenaran dari proposisi ini? ya ya T 9

10 Contoh Proposisi (2) 1089 < 101 Ini pernyataan? Ini proposisi? Apa nilai kebenaran dari proposisi ini? ya ya F 10

11 Contoh Proposisi (3) y > 15 Ini pernyataan? Ini proposisi? ya tidak Nilai kebenaran bergantung pada nilai y yang tidak spesifik. Pernyataan seperti ini kita sebut fungsi proposisi atau kalimat terbuka. 11

12 Contoh Proposisi (4) Bulan ini Februari dan 24 < 5. Ini pernyataan? Ini proposisi? ya ya Nilai kebenaran dari proposisi tersebut? F 12

13 Contoh Proposisi (5) Jangan tidur di kelas. Ini pernyataan? tidak Ini permintaan. Ini proposisi? tidak Hanya pernyataan yang dapat menjadi proposisi. Perintah dan pertanyaan bukanlah proposisi. 13

14 Contoh Proposisi (6) Jika gajah berwarna merah, mereka dapat berlindung di bawah pohon cabe. Ini pernyataan? Ini proposisi? ya ya Apa nilai kebenaran proposisi tersebut? F (?) 14

15 Ini pernyataan? Ini proposisi? Contoh Proposisi (7) x < y jika dan hanya jika y > x. sebab nilai kebenarannya tidak bergantung pada nilai x dan y. ya ya Apa nilai kebenaran dari proposisi tsb? T 15

16 Proposisi Majemuk Satu atau lebih proposisi dapat digabung membentuk sebuah proposisi majemuk dengan menggunakan beberapa operator logika. Negasi (NOT) Konjungsi - Conjunction (AND) Disjungsi - Disjunction (OR) Eksklusif Or (XOR) Implikasi (IF-THEN) Bikondisional (IF AND ONLY IF) Tabel kebenaran dapat digunakan untuk menunjukkan nilai kebenaran dari proposisi majemuk. 16

17 Negasi (NOT) Operator Uner, Simbol: P true false P false true 17

18 Konjungsi (AND) Operator Biner, Simbol: P Q P Q true true true true false false false true false false false false 18

19 Disjungsi (OR) Operator Biner, Simbol: P Q P Q true true true true false true false true true false false false 19

20 Exclusive Or (XOR) Operator Biner, Simbol: P Q P Q true true false true false true false true true false false false 20

21 Implikasi (IF-THEN) Implikasi p q adalah proposisi yang bernilai salah jika p benar dan q salah, dan bernilai benar jika lainnya. P true true false false Q true false true false P Q true false true true 21

22 Implikasi p q Jika p, maka q Jika p, q p mengakibatkan q p hanya jika q p cukup untuk q Syarat perlu untuk p adalah q q jika p q ketika p q diakibatkan p q setiap kali p q perlu untuk p Syarat cukup untuk q adalah p 22

23 Contoh Implikasi Implikasi Jika hari ini hari Jumat maka 2+3 > 7. bernilai benar untuk semua hari kecuali hari Jumat, walaupun 2+3 > 7 bernilai salah. Kapan pernyataan berikut bernilai benar? Jika hari tidak hujan maka saya akan pergi ke Lembang. 23

24 Konversi, Kontrapositif, dan Invers q p disebut konversi dari p q q p disebut kontrapositif dari p q p q disebut invers dari p q 24

25 Bikondisional (IF AND ONLY IF) Operator Biner, Simbol: P Q P Q true true true true false false false true false false false true 25

26 1.2. APPLICATIONS OF PROPOSITIONAL LOGIC 26

27 Bahasa dalam Ekspresi Logika (1) Contoh. Ubah ke dalam ekspresi logika: Anda mempunyai akses internet hanya jika anda mahasiswa Matematika ITB atau anda bukan mahasiswa TPB Solusi. Misal a : Anda punya akses internet m: Anda mhs Matematika ITB f: Anda mhs TPB a (m f) 27

28 Bahasa dalam Ekspresi Logika (2) Soal 1. Ubah kedalam ekspresi logika. Anda tidak boleh naik roller coaster jika tinggi anda kurang dari 100 cm, kecuali usia anda sudah melebihi 16 th. Saya akan ingat tentang kuliah besok hanya jika kamu mengirim sms. Pantai akan erosi ketika ada badai 28

29 Puzzle Logika (1) (Smullyan, 98) Suatu pulau mempunyai dua macam penghuni, yaitu penjujur (orang yg selalu berkata benar) dan pembohong (orang yg selalu berkata salah/bohong). Anda bertemu dua orang A dan B di pulau itu. Jika A berkata bhw B penjujur dan B berkata bhw kami berdua mempunyai tipe yg berlainan, maka apa yang dapat anda simpulkan tentang A dan B. 29

30 Puzzle Logika (2) 1.1 No. 60 Alice: Carlos did it. Carlos: Diana did it. Diana: Carlos is lying. John: I didn t do it. Oracle: Only one of them is telling the truth. Problem: Who did it? 30

31 Dengan menggunakan tabel kebenaran, cari baris di mana hanya 1 pernyataan yang benar 31

32 1.3. PROPOSITIONAL EQUIVALENCES 32

33 Salah satu langkah penting dalam argumentasi matematis adalah mengganti suatu pernyataan dengan pernyataan lain yang memiliki nilai kebenaran yang sama. 33

34 Tautologi dan Kontradiksi Tautologi adalah suatu pernyataan majemuk yang selalu benar. Contoh: R ( R) (P Q) ( P) ( Q) Jika S T suatu tautologi, kita tulis S T. Jika S T suatu tautologi, kita tulis S T. 34

35 Tautologi dan Kontradiksi (2) Kontradiksi adalah pernyataan majemuk yang selalu bernilai salah. Contoh: R ( R) ( (P Q) ( P) ( Q)) Negasi dari suatu tautologi adalah suatu kontradiksi, negasi dari kontradiksi adalah suatu tautologi. 35

36 Pernyataan yang Ekivalen (1) P Q P Q (P Q) ( P) ( Q) true true true false false true false false true true false true false true true false false false true true 36

37 Pernyataan yang Ekivalen (2) Dua pernyataan majemuk yang memiliki nilai kebenaran yang sama untuk semua kasus yang mungkin disebut ekivalen secara logika. Notasi p q berarti p dan q ekivalen secara logika. P Q (P Q) ( P) ( Q) (P Q) ( P) ( Q) true true false false true true false true true true false true true true true false false true true true Pernyataan (P Q) dan ( P) ( Q) ekivalen (Note: (P Q) ( P) ( Q) selalu benar) 37

38 Ekivalen secara Logika 38

39 Contoh Tunjukkan bahwa (p ( p q)) dan p q adalah ekivalen secara logika. Solusi. METODA 1 dengan menggunakan Tabel Kebenaran METODA 2 dengan menggunakan sekumpulan ekivalensi 39

40 (p ( p q)) p ( p q) p [ ( p) q] p (p q) ( p p) ( p q) F ( p q) ( p q) F p q Hukum De Morgan Hukum De Morgan Sifat distributif p p F Sifat komutatif 40

41 1.4. PREDICATES AND QUANTIFIERS 41

42 Predikat dan Kuantifier Pernyataan x > 3 punya 2 bagian, yakni x sebagai subjek dan adalah lebih besar 3 sebagai predikat P. Kita dpt simbolkan pernyataan x > 3 dengan P(x). Sehingga kita dapat mengevaluasi nilai kebenaran dari P(4) dan P(1). Subyek dari suatu pernyataan dapat berjumlah lebih dari satu. Contoh. Q(x,y): x - 2y > x + y 42

43 Kuantifikasi Universal P(x) benar untuk semua nilai x dalam domain pembicaraan x P(x). Soal 2. Tentukan nilai kebenaran x (x 2 x) jika: x bilangan real x bilangan bulat Untuk menunjukkan x P(x) salah, cukup dengan mencari satu nilai x dalam domain shg P(x) salah. Nilai x tersebut dikatakan contoh penyangkal (counter example) dari pernyataan x P(x). 43

44 Kuantifikasi Eksistensi Ada nilai x dalam domain pembicaraan sehingga P(x) bernilai benar x P(x). Soal 3. Tentukan nilai kebenaran dari x P(x) bila P(x) menyatakan x 2 > 12 dan domain pembicaraan meliputi semua bilangan bulat positif tidak lebih dari 4. 44

45 Negasi Setiap mhs dalam kelas ini telah mengambil Kalkulus IA x P(x) Apakah negasi dari pernyataan ini.? Ada seorang mhs dalam kelas ini yang belum mengambil Kalkulus IA x P(x) Jadi, x P(x) x P(x). 45

46 Negasi (2) Soal 4. Carilah negasi dari pernyataan berikut: Ada politikus yang jujur Semua orang Indonesia makan pecel lele Soal 5. Tentukan negasi dari: x(x 2 > x) x (x 2 = 2) 46

47 1.5. NESTED QUANTIFIERS 47

48 Kuantifier Bersusun x y (x+y = y+x) berarti x+y = y+x berlaku untuk semua bilangan real x dan y. x y (x+y = 0) berarti untuk setiap x ada nilai y sehingga x+y = 0. x y z (x+(y+z) = (x+y)+z) berarti untuk setiap x, y dan z berlaku hukum asosiatif x+(y+z) = (x+y)+z. 48

49 Soal Soal 6. Artikan kalimat ini dalam bhs Indonesia: x (C(x) y ( C(y) F(x,y))), bila C(x) : x mempunyai komputer, F(x,y): x dan y berteman, dan domainnya adalah semua mhs di kampus. Soal 7. Bagaimana dengan berikut ini: x y z((f(x,y) F(x,z) (y z) F(y,z)) Soal 8. Nyatakan negasi dari pernyataan x y (xy=1). 49

Selamat Datang. MA 2151 Matematika Diskrit. Semester I 2008/2009

Selamat Datang. MA 2151 Matematika Diskrit. Semester I 2008/2009 Selamat Datang di MA 2151 Matematika Diskrit Semester I 2008/2009 Hilda Assiyatun & Djoko Suprijanto 1 Referensi Pustaka Kenneth H. Rosen, Discrete Mathematics and its Applications, 5 th edition. On the

Lebih terperinci

Selamat Datang. MA 2251 Matematika Diskrit. Semester II, 2016/2017. Rinovia Simanjuntak & Saladin Uttunggadewa

Selamat Datang. MA 2251 Matematika Diskrit. Semester II, 2016/2017. Rinovia Simanjuntak & Saladin Uttunggadewa Selamat Datang di MA 2251 Matematika Diskrit Semester II, 2016/2017 Rinovia Simanjuntak & Saladin Uttunggadewa 1 Referensi Pustaka Kenneth H. Rosen, Discrete Mathematics and its Applications, 7 th edition,

Lebih terperinci

PTI 206 Logika. Semester I 2007/2008. Ratna Wardani

PTI 206 Logika. Semester I 2007/2008. Ratna Wardani PTI 206 Logika Semester I 2007/2008 Ratna Wardani 1 Materi Logika Predikatif Fungsi proposisi Kuantor : Universal dan Eksistensial Kuantor bersusun 2 Logika Predikat Logika Predikat adalah perluasan dari

Lebih terperinci

Modul ke: Logika Matematika. Proposisi & Kuantor. Fakultas FASILKOM BAGUS PRIAMBODO. Program Studi SISTEM INFORMASI.

Modul ke: Logika Matematika. Proposisi & Kuantor. Fakultas FASILKOM BAGUS PRIAMBODO. Program Studi SISTEM INFORMASI. Modul ke: 5 Logika Matematika Proposisi & Kuantor Fakultas FASILKOM BAGUS PRIAMBODO Program Studi SISTEM INFORMASI http://www.mercubuana.ac.id Materi Pembelajaran Kalkulus Proposisi Konjungsi Disjungsi

Lebih terperinci

MATEMATIKA DISKRIT. Logika

MATEMATIKA 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 terperinci

MATEMATIKA DISKRIT LOGIKA

MATEMATIKA DISKRIT LOGIKA MATEMATIKA DISKRIT LOGIKA Logika Perhatikan argumen di bawah ini: Jika anda mahasiswa Informatika maka anda tidak sulit belajar Bahasa Java. Jika anda tidak suka begadang maka anda bukan mahasiswa Informatika.

Lebih terperinci

Logika Proposisi. Adri Priadana ilkomadri.com

Logika 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 terperinci

Selamat datang di Perkuliahan LOGIKA MATEMATIKA Logika Matematika Teori Himpunan Teori fungsi

Selamat datang di Perkuliahan LOGIKA MATEMATIKA Logika Matematika Teori Himpunan Teori fungsi Selamat datang di Perkuliahan LOGIKA MAEMAIKA Logika Matematika eori Himpunan eori fungsi Dosen : Dr. Julan HERNADI PUSAKA : Kenneth H Rossen, Discrete mathematics and its applications, fifth edition.

Lebih terperinci

DASAR-DASAR LOGIKA. Pertemuan 2 Matematika Diskrit

DASAR-DASAR LOGIKA. Pertemuan 2 Matematika Diskrit DASAR-DASAR LOGIKA Pertemuan 2 Matematika Diskrit 25-2-2013 Materi Pembelajaran 1. Kalimat Deklaratif 2. Penghubung kalimat 3. Tautologi dan Kontradiksi 4. Konvers, Invers, dan Kontraposisi 5. Inferensi

Lebih terperinci

PERTEMUAN 2 TABEL KEBENARAN DADANG MULYANA. TABEL KEBENARAN (TB) digunakan untuk menyajikan hubungan antara nilai kebenaran sejumlah proposisi.

PERTEMUAN 2 TABEL KEBENARAN DADANG MULYANA. TABEL KEBENARAN (TB) digunakan untuk menyajikan hubungan antara nilai kebenaran sejumlah proposisi. PEREMUAN 2 ABEL KEBENARAN DADANG MULYANA ABEL KEBENARAN (B) digunakan untuk menyajikan hubungan antara nilai kebenaran sejumlah proposisi. ABEL 1 : B untuk proposisi dan negasinya p p MASALAH LOGIKA 1

Lebih terperinci

MODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT

MODUL 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 terperinci

Matematika Diskrit (Discrete Mathematics) Oleh : Asep Jalaludn,S.T.,M.M.

Matematika Diskrit (Discrete Mathematics) Oleh : Asep Jalaludn,S.T.,M.M. Matematika Diskrit (Discrete Mathematics) Oleh : Asep Jalaludn,S.T.,M.M. LOGIKA Oleh : Asep Jalaludn,S.T.,M.M. MUKADIMAH Dia akan meninggikan orang-orang yang beriman di antara kamu dan orang-orang yang

Lebih terperinci

VI Matematika Diskrit

VI Matematika Diskrit VI041201 Matematika Diskrit Jam/Minggu 2 Jam Semester : 1 Sifat: Wajib Kode Mata Kuliah Nama Matakuliah Silabus ringkas Tujuan Umum (TIU) VI041201 Matematika Diskrit Kuliah ini mengajarkan bagaimana siswa

Lebih terperinci

Materi Kuliah IF2091 Struktur Diskrit. Pengantar Logika. Oleh: Rinaldi Munir. Program Studi Informatika STEI - ITB

Materi Kuliah IF2091 Struktur Diskrit. Pengantar Logika. Oleh: Rinaldi Munir. Program Studi Informatika STEI - ITB Materi Kuliah IF2091 Struktur Diskrit Pengantar Logika Oleh: Rinaldi Munir Program Studi Informatika STEI - ITB 1 Logika Perhatikan argumen di bawah ini: Jika anda mahasiswa Informatika maka anda pasti

Lebih terperinci

LOGIKA PROPOSISI. Bagian Keempat : Logika Proposisi

LOGIKA PROPOSISI. Bagian Keempat : Logika Proposisi LOGIKA PROPOSISI Bagian Keempat : Logika Proposisi ARI FADLI, S.T. Logika Proposisi Tujuan : Mahasiswa dapat menyebutkan tentang logika proposisi, operator dan sifat proposisi Proposisi Definisi : Setiap

Lebih terperinci

Matematika Industri I

Matematika 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 terperinci

LOGIKA. /Nurain Suryadinata, M.Pd

LOGIKA. /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 terperinci

Matematika Diskrit. Nelly Indriani Widiastuti S.Si., M.T Prodi Teknik Informatika UNIKOM

Matematika Diskrit. Nelly Indriani Widiastuti S.Si., M.T Prodi Teknik Informatika UNIKOM Matematika Diskrit Nelly Indriani Widiastuti S.Si., M.T Prodi Teknik Informatika UNIKOM 1 Kontrak Belajar Prasyarat : Logika Matematika & Kalkulus II Jadwal: 3 SKS: 3 jam kuliah Toleransi keterlambatan??

Lebih terperinci

Materi 4: Logika. I Nyoman Kusuma Wardana. STMIK STIKOM Bali

Materi 4: Logika. I Nyoman Kusuma Wardana. STMIK STIKOM Bali Materi 4: Logika I Nyoman Kusuma Wardana STMIK STIKOM Bali Logika merupakan dasar dr semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataan-pernyataan (statements). Dalam Logika

Lebih terperinci

PROPOSISI MATEMATIKA SISTEM INFORMASI 1

PROPOSISI MATEMATIKA SISTEM INFORMASI 1 PROPOSISI MATEMATIKA SISTEM INFORMASI 1 Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataan (statements). Proposisi Pernyataan atau kalimat

Lebih terperinci

LOGIKA (LOGIC) Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataanpernyataan

LOGIKA (LOGIC) Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataanpernyataan LOGIKA (LOGIC) Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataanpernyataan (statements). Proposisi kalimat deklaratif yang bernilai benar (true)

Lebih terperinci

Matematika diskrit Bagian dari matematika yang mempelajari objek diskrit.

Matematika diskrit Bagian dari matematika yang mempelajari objek diskrit. Matematika diskrit Bagian dari matematika yang mempelajari objek diskrit. Banyak masalah yang dapat diatasi dengan menggunakan konsep yang ada di MATDIS, antara lain : 1. Berapa besar kemungkinan kita

Lebih terperinci

Pengantar Logika. Didin Astriani Prasetyowati, M.Stat UIGM

Pengantar 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 terperinci

Logika. Apakah kesimpulan dari argumen di atas valid? Alat bantu untuk memahami argumen tsb adalah Logika

Logika. Apakah kesimpulan dari argumen di atas valid? Alat bantu untuk memahami argumen tsb adalah Logika Pengantar Logika 1 Logika Perhatikan argumen di bawah ini: Jika anda mahasiswa Informatika maka anda pasti belajar Bahasa Java. Jika anda tidak suka begadang maka anda bukan mahasiswa Informatika. Tetapi,

Lebih terperinci

Logika 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 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 terperinci

PENGANTAR MATEMATIKA DISKRIT

PENGANTAR MATEMATIKA DISKRIT PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH JEMBER PENGANTAR MATEMATIKA DISKRIT ILHAM SAIFUDIN Selasa, 04 Oktober 2016 Universitas Muhammadiyah Jember Apa Kalian tau? Jawabannya

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Proposisi adalah pernyataan yang dapat ditentukan nilai kebenarannya, bernilai benar atau salah tetapi tidak keduanya. Sedangkan, Kalkulus Proposisi (Propositional

Lebih terperinci

Logika Proposisi 1: Motivasi Pohon Urai (Parse Tree)

Logika Proposisi 1: Motivasi Pohon Urai (Parse Tree) Logika Proposisi 1: Motivasi Pohon Urai (Parse Tree) Kuliah Logika Matematika Semester Ganjil 2015-2016 MZI Fakultas Informatika Telkom University FIF Tel-U Agustus 2015 MZI (FIF Tel-U) Logika Proposisi

Lebih terperinci

Pengantar Logika - 2

Pengantar Logika - 2 Matematika Komputasional Pengantar Logika - 2 Oleh: M. Ali Fauzi PTIIK - UB 1 Tingkat Presedensi Urutan pengerjaan logika: 2 Tingkat Presedensi Urutan pengerjaan logika: Jadi, jika ada p q r berarti lebih

Lebih terperinci

Logika Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed

Logika 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 terperinci

BAB I PENDAHULUAN. a. Apa sajakah hukum-hukum logika dalam matematika? b. Apa itu preposisi bersyarat?

BAB 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 terperinci

Pusat Pengembangan Pendidikan Universitas Gadjah Mada 1

Pusat 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 terperinci

Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara proposisi atau pernyataan (statements).

Logika 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 terperinci

FONDASI MATEMATIKA Dasar berfikir deduktif dalam matematika. Julan HERNADI

FONDASI MATEMATIKA Dasar berfikir deduktif dalam matematika. Julan HERNADI FONDASI MATEMATIKA Dasar berfikir deduktif dalam matematika Julan HERNADI FONDASI MATEMATKA Julan HERNADI October 10, 2011 BUKU TEKS WAJIB Pada Program Studi Pendidikan Matematika FKIP UNMUH PONOROGO DAFTAR

Lebih terperinci

Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataan (statements).

Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataan (statements). Logika Matematik 1 Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataan (statements). Proposisi Pernyataan atau kalimat deklaratif yang bernilai

Lebih terperinci

Pengantar Matematika. Diskrit. Bahan Kuliah IF2091 Struktur Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG

Pengantar Matematika. Diskrit. Bahan Kuliah IF2091 Struktur Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG PROGRAM STUDI TEKNIK INFORMATIKA Sekolah Teknik Elrektro dan Informatika INSTITUT TEKNOLOGI BANDUNG Pengantar Matematika Bahan Kuliah IF2091 Struktur Diksrit Diskrit RINALDI MUNIR Lab Ilmu dan Rekayasa

Lebih terperinci

Rasa ingin tahu adalah ibu dari semua ilmu pengetahuan. Tak kenal maka tak sayang, tak sayang maka tak cinta

Rasa ingin tahu adalah ibu dari semua ilmu pengetahuan. Tak kenal maka tak sayang, tak sayang maka tak cinta Rasa ingin tahu adalah ibu dari semua ilmu pengetahuan Tak kenal maka tak sayang, tak sayang maka tak cinta Perjalanan satu mil dimulai dari satu langkah 1 Dahulu namanya.. Matematika Diskrit 2 Mengapa

Lebih terperinci

FONDASI MATEMATIKA Dasar berfikir deduktif dalam matematika. Julan HERNADI

FONDASI MATEMATIKA Dasar berfikir deduktif dalam matematika. Julan HERNADI FONDASI MATEMATIKA Dasar berfikir deduktif dalam matematika Julan HERNADI FONDASI MATEMATKA Julan HERNADI October 2, 2011 BUKU TEKS WAJIB Pada Program Studi Pendidikan Matematika FKIP UNMUH PONOROGO DAFTAR

Lebih terperinci

SILABUS MATA KULIAH MATEMATIKA DISKRIT

SILABUS MATA KULIAH MATEMATIKA DISKRIT Kode Formulir : FM-STMIK MDP-KUL-04.02/R3 SILABUS MATA KULIAH MATEMATIKA DISKRIT A. IDENTITAS MATA KULIAH Program Studi : Sistem Informasi Mata Kuliah : Matematika Diskrit Kode : SP 245 Bobot : 4 (empat)

Lebih terperinci

FONDASI MATEMATKA. Julan HERNADI. October 15, BUKU TEKS WAJIB Pada Program Studi Pendidikan Matematika FKIP UNMUH PONOROGO

FONDASI MATEMATKA. Julan HERNADI. October 15, BUKU TEKS WAJIB Pada Program Studi Pendidikan Matematika FKIP UNMUH PONOROGO FONDASI MATEMATKA Julan HERNADI October 15, 2011 BUKU TEKS WAJIB Pada Program Studi Pendidikan Matematika FKIP UNMUH PONOROGO DAFTAR ISI 1 PROPOSISI DAN KONEKTIVITAS 1 1.1 Proposisi dan nilai kebenaran......................

Lebih terperinci

LOGIKA MATEMATIKA LOGIKA. Altien Jonathan Rindengan, S.Si, M.Kom

LOGIKA 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 terperinci

Proposition Logic. (Logika Proposisional) Bimo Sunarfri Hantono

Proposition Logic. (Logika Proposisional) Bimo Sunarfri Hantono Proposition Logic (Logika Proposisional) Bimo Sunarfri Hantono bimo@te.ugm.ac.id Proposition (pernyataan) Merupakan komponen penyusun logika dasar yang dilambangkan dengan huruf kecil (p, q, r,...) yang

Lebih terperinci

Logika Informatika. Bambang Pujiarto

Logika Informatika. Bambang Pujiarto Logika Informatika Bambang Pujiarto LOGIKA mempelajari atau berkaitan dengan prinsip-prinsip dari penalaran argument yang valid studi tentang kriteria-kriteria untuk mengevaluasi argumenargumen dengan

Lebih terperinci

Matematika Diskrit LOGIKA

Matematika Diskrit LOGIKA Matematika Diskrit LOGIKA 1 Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataan (statements). Proposisi Pernyataan atau kalimat deklaratif

Lebih terperinci

Pengantar Matematika Diskrit

Pengantar Matematika Diskrit Materi Kuliah Matematika Diskrit Pengantar Matematika Diskrit Didin Astriani Prasetyowati, M.Stat Program Studi Informatika UIGM 1 Apakah Matematika Diskrit itu? Matematika Diskrit: cabang matematika yang

Lebih terperinci

PERNYATAAN (PROPOSISI)

PERNYATAAN (PROPOSISI) Logika Gambaran Umum Logika : - Logika Pernyataan membicarakan tentang pernyataan tunggal dan kata hubungnya sehingga didapat kalimat majemuk yang berupa kalimat deklaratif. - Logika Predikat menelaah

Lebih terperinci

Pengantar Logika - 2

Pengantar Logika - 2 Matematika Komputasional Pengantar Logika - 2 Oleh: M. Ali Fauzi PTIIK - UB 1 Tingkat Presedensi Urutan pengerjaan logika: 2 Tingkat Presedensi Urutan pengerjaan logika: Jadi, jika ada p q r berarti lebih

Lebih terperinci

Logika. Arum Handini Primandari, M.Sc. Ayundyah Kesumawati, M.Si.

Logika. 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 terperinci

TABEL KEBENARAN. Liduina Asih Primandari, S.Si.,M.Si. P a g e 8

TABEL KEBENARAN. Liduina Asih Primandari, S.Si.,M.Si. P a g e 8 P a g e 8 TABEL KEBENARAN A. Logika Proposisional dan Predikat Logika proposional adalah logika dasar yang harus dipahami programmer karena logika ini yang menjadi dasar dalam penentuan nilai kebenaran

Lebih terperinci

Berpikir Komputasi. Sisilia Thya Safitri, MT Citra Wiguna, M.Kom. 3 Logika Proposisional (I)

Berpikir Komputasi. Sisilia Thya Safitri, MT Citra Wiguna, M.Kom. 3 Logika Proposisional (I) Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M.Kom 3 Logika Proposisional (I) Capaian Sub Pembelajaran Mahasiswa dapat memahami logika proposisional sebagai dasar penerapan algoritma. Outline

Lebih terperinci

BAHAN KULIAH LOGIKA MATEMATIKA

BAHAN KULIAH LOGIKA MATEMATIKA BAHAN KULIAH LOGIKA MATEMATIKA O L E H A. Rahman H., S.Si, MT & Muhammad Khaidir STTIKOM Insan unggul Jl. S.A. tirtayasa no. 146 Komp. Istana Cilegon blok B 25-28 Cilegon Banten 42414 http://didir.co.cc

Lebih terperinci

MATEMATIKA MATEMATIK A DISKRIT : : MAT-3615/ 3 : : VI

MATEMATIKA MATEMATIK A DISKRIT : : MAT-3615/ 3 : : VI Nama Kode /SKS Program Studi Semester : : MAT-3615/ 3 sks : Pendidikan : VI (Enam) Oleh : Nego Linuhung, M.Pd Nurain Suryadinata, M.Pd Penyajian materi dalam mata kuliah ini tidak hanya berpusat pada dosen,

Lebih terperinci

Konvers, Invers dan Kontraposisi

Konvers, Invers dan Kontraposisi MODUL 5 Konvers, Invers dan Kontraposisi Represented by : Firmansyah,.Kom A. TEMA DAN TUJUAN KEGIATAN PEMELAJARAN 1. Tema Konvers, Invers dan Kontraposisi 2. Fokus Pembahasan Materi Pokok 1. Konvers, invers

Lebih terperinci

FONDASI MATEMATIKA. Julan HERNADI. December 13, 2011 BUKU TEKS WAJIB. (Dasar berpikir deduktif dalam matematika)

FONDASI MATEMATIKA. Julan HERNADI. December 13, 2011 BUKU TEKS WAJIB. (Dasar berpikir deduktif dalam matematika) FONDASI MATEMATIKA (Dasar berpikir deduktif dalam matematika) Julan HERNADI December 13, 2011 BUKU TEKS WAJIB DAFTAR ISI 1 PROPOSISI DAN KONEKTIVITAS 1 1.1 Proposisi dan nilai kebenaran......................

Lebih terperinci

Teori Dasar Logika (Lanjutan)

Teori Dasar Logika (Lanjutan) Teori Dasar Logika (Lanjutan) Inferensi Logika Logika selalu berhubungan dengan pernyataan-pernyataan yang ditentukan nilai kebenarannya. Untuk menentukan benar tidaknya kesimpulan berdasarkan sejumlah

Lebih terperinci

FONDASI MATEMATIKA. Julan HERNADI. September 9, 2012 BUKU TEKS WAJIB. (Dasar berpikir deduktif dalam matematika)

FONDASI MATEMATIKA. Julan HERNADI. September 9, 2012 BUKU TEKS WAJIB. (Dasar berpikir deduktif dalam matematika) FONDASI MATEMATIKA (Dasar berpikir deduktif dalam matematika) Julan HERNADI September 9, 2012 BUKU TEKS WAJIB DAFTAR ISI 1 PROPOSISI DAN KONEKTIVITAS 1 1.1 Proposisi dan nilai kebenaran......................

Lebih terperinci

1.6 RULES OF INFERENCE

1.6 RULES OF INFERENCE 1.6 RULES OF INFERENCE 1 Argumen Argumen dalam logika adalah kumpulan sejumlah proposisi. Seluruh proposisi dalam suatu argumen, kecuali proposisi terakhir, disebut premis. Sedangkan proposisi terakhir

Lebih terperinci

LOGIKA INFORMATIKA. Bahan Ajar

LOGIKA INFORMATIKA. Bahan Ajar LOGIKA INFORMATIKA Bahan Ajar Digunakan sebagai salah satu bahan ajar mata kuliah Logika Informatika Oleh Achmad Fauzan TEKNIK INFORMATIKA POLITEKNIK HARAPAN BERSAMA TEGAL 2016 Bab 1 Pengantar Logika Proposisional

Lebih terperinci

Materi Kuliah IF2120 Matematika Diskrit. Logika (logic) Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB

Materi Kuliah IF2120 Matematika Diskrit. Logika (logic) Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB Materi Kuliah IF2120 Matematika Diskrit Logika (logic) Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI - ITB 1 Perhatikan argumen di bawah ini: Jika anda mahasiswa Informatika maka anda tidak

Lebih terperinci

MateMatika Diskrit. Logika (logic) STMIK Parna Raya Manado Ir. Hasanuddin Sirait, M.T

MateMatika Diskrit. Logika (logic) STMIK Parna Raya Manado Ir. Hasanuddin Sirait, M.T MateMatika Diskrit Logika (logic) STMIK Parna Raya Manado Ir. Hasanuddin Sirait, M.T 1 Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataan

Lebih terperinci

Matematika Diskrit. Pertemuan ke 1. By : Winda Aprianti, M.Si

Matematika Diskrit. Pertemuan ke 1. By : Winda Aprianti, M.Si Matematika Diskrit Pertemuan ke 1 By : Winda Aprianti, M.Si Mengapa belajar MatDis? Landasan berbagai bidang matematika Landasan ilmu komputer Mempelajari latar belakang matematis untuk pemecahan masalah

Lebih terperinci

LOGIKA INFORMATIKA. Bahan Ajar

LOGIKA INFORMATIKA. Bahan Ajar LOGIKA INFORMATIKA Bahan Ajar Digunakan sebagai salah satu bahan ajar mata kuliah Logika Informatika Oleh Achmad Fauzan TEKNIK INFORMATIKA POLITEKNIK HARAPAN BERSAMA TEGAL 2016 Daftar Isi Daftar Isi ii

Lebih terperinci

Berdasarkan tabel 1 diperoleh bahwa p q = q p.

Berdasarkan 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 terperinci

Materi Kuliah IF2120 Matematika Diskrit. Logika (logic) Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB

Materi Kuliah IF2120 Matematika Diskrit. Logika (logic) Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB Materi Kuliah IF2120 Matematika Diskrit Logika (logic) Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI - ITB 1 Logika Logika adalah ilmu yang membantu kita dalam berpikir dan menalar (reasoning)

Lebih terperinci

Logika Matematik. Saripudin, M.Pd.

Logika Matematik. Saripudin, M.Pd. Logika Matematik Saripudin, M.Pd. 1 Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataan (statements). Proposisi Pernyataan atau kalimat

Lebih terperinci

Logika hanya berhubngan dengan bentukbentuk logika dari argumen-argumen, serta penarikan kesimpulan tentang validitas dari argumen tersebut.

Logika hanya berhubngan dengan bentukbentuk logika dari argumen-argumen, serta penarikan kesimpulan tentang validitas dari argumen tersebut. TABEL KEBENARAN Logika hanya berhubngan dengan bentukbentuk logika dari argumen-argumen, serta penarikan kesimpulan tentang validitas dari argumen tersebut. Logika tidak mempermasalahkan arti sebenarnya

Lebih terperinci

Modul Praktikum. Logika Dasar. Dosen Pengampu: Anie Rose Irawati M.Cs. Penyusun:

Modul Praktikum. Logika Dasar. Dosen Pengampu: Anie Rose Irawati M.Cs. Penyusun: Daftar Isi Modul Praktikum Logika Dasar Dosen Pengampu: Anie Rose Irawati M.Cs. Penyusun: Arif munandar Dinora Refiasari Gandi Laksana Putra Muhammad Saleh Firmansyah Feri Krisnanto Muammar Rizki F.I.

Lebih terperinci

PENGERTIAN. Proposisi Kalimat deklaratif yang bernilai benar (true) atau salah (false), tetapi tidak keduanya. Nama lain proposisi: kalimat terbuka.

PENGERTIAN. 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 terperinci

EKUIVALENSI LOGIS. Dr. Julan HERNADI & (Asrul dan Enggar) Pertemuan 3 FONDASI MATEMATIKA. Program Studi Pendidikan Matematika FKIP Unmuh Ponorogo

EKUIVALENSI 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 terperinci

REPRESENTASI PENGETAHUAN

REPRESENTASI PENGETAHUAN REPRESENTASI PENGETAHUAN Representasi Pengetahuan (Knowledge Representation) dimaksudkan untuk menangkap sifatsifat penting masalah dan membuat infomasi dapat diakses oleh prosedur pemecahan masalah. Bahasa

Lebih terperinci

MATEMATIKA DASAR (Ekivalensi dan Kuantifikasi)

MATEMATIKA DASAR (Ekivalensi dan Kuantifikasi) MATEMATIKA DASAR (Ekivalensi dan Kuantifikasi) Antonius Cahya Prihandoko Universitas Jember Indonesia Jember, 2015 Antonius Cahya Prihandoko (UNEJ) MDAS - Ekivalensi dan Kuantifikasi Jember, 2015 1 / 20

Lebih terperinci

Program Studi Teknik Informatika STMIK Tasikmalaya

Program Studi Teknik Informatika STMIK Tasikmalaya Materi Kuliah Logika Matematika Oleh: Dadang Mulyana Program Studi Teknik Informatika STMIK Tasikmalaya 1 Info Dosen Nama : Dadang Mulyana Alamat : Ciamis HP. :- E-mail tugas : dadangstmik@gmail.com Web

Lebih terperinci

KONSEP DASAR LOGIKA MATEMATIKA. Riri Irawati, M.Kom Logika Matematika - 3 sks

KONSEP DASAR LOGIKA MATEMATIKA. Riri Irawati, M.Kom Logika Matematika - 3 sks KONSEP DASAR LOGIKA MATEMATIKA Riri Irawati, M.Kom Logika Matematika - 3 sks Agenda 2 Pengantar Logika Kalimat pernyataan (deklaratif) Jenis-jenis pernyataan Nilai kebenaran Variabel dan konstanta Kalimat

Lebih terperinci

LOGIKA & PEMBUKTIAN. Anita T. Kurniawati, MSi LOGIKA

LOGIKA & PEMBUKTIAN. Anita T. Kurniawati, MSi LOGIKA LOGIKA & PEMBUKTIAN Anita T. Kurniawati, MSi LOGIKA Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataan (statements). 1 Definisi: Kalimat deklaratif

Lebih terperinci

Refreshing Materi Kuliah Semester Pendek 2010/2011. Logika dan Algoritma. Heri Sismoro, M.Kom.

Refreshing Materi Kuliah Semester Pendek 2010/2011. Logika dan Algoritma. Heri Sismoro, M.Kom. Refreshing Materi Kuliah Semester Pendek 2010/2011 Logika dan Algoritma Heri Sismoro, M.Kom. STMIK AMIKOM YOGYAKARTA 2011 Materi 1. Logika Informatika Adalah logika dasar dalam pembuatan algoritma pada

Lebih terperinci

BAB 1. Logika. Benteng kehidupan yang terkuat adalah kebenaran. (Anonim)

BAB 1. Logika. Benteng kehidupan yang terkuat adalah kebenaran. (Anonim) BAB 1 Logika Benteng kehidupan yang terkuat adalah kebenaran. (Anonim) Materi Matematika Diskrit di dalam buku ini dimulai dari pokok bahasan logika. Logika merupakan studi penalaran (reasoning). Dalam

Lebih terperinci

Matematika Diskrit. Rudi Susanto

Matematika Diskrit. Rudi Susanto Matematika Diskrit Rudi Susanto Rasa ingin tahu adalah ibu dari semua ilmu pengetahuan Tak kenal maka tak sayang, tak sayang maka tak cinta Perjalanan satu mil dimulai dari satu langkah Kuliah kita.. Matematika

Lebih terperinci

Kata Pengantar... Daftar Isi... Apakah Matematika Diskrit Itu? Logika... 1

Kata Pengantar... Daftar Isi... Apakah Matematika Diskrit Itu? Logika... 1 Daftar Isi Kata Pengantar... Daftar Isi... Apakah Matematika Diskrit Itu?... iii v xi 1. Logika... 1 1.1 Proposisi... 2 1.2 Mengkombinasikan Proposisi... 4 1.3 Tabel kebenaran... 6 1.4 Disjungsi Eksklusif...

Lebih terperinci

Matematika Diskret (Logika) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.

Matematika Diskret (Logika) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Matematika Diskret (Logika) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. 1 Logika Perhatikan argumen di bawah ini: Jika anda mahasiswa Informatika maka anda tidak akan sulit belajar Bahasa Java. Jika

Lebih terperinci

I. LAMPIRAN TUGAS. Mata kuliah : Matematika Diskrit Program Studi : Sistem Informasi PA-31 Dosen Pengasuh : Ir. Bahder Djohan, MSc

I. LAMPIRAN TUGAS. Mata kuliah : Matematika Diskrit Program Studi : Sistem Informasi PA-31 Dosen Pengasuh : Ir. Bahder Djohan, MSc I. LAMPIRAN TUGAS. Mata kuliah : Matematika Diskrit Program Studi : Sistem Informasi PA- Dosen Pengasuh : Ir. Bahder Djohan, MSc Tugas ke Pertemuan TIK Soal-soal Tugas. Mendefinisikan Proposisi Membedakan

Lebih terperinci

Struktur Diskrit. Catatan kuliah Struktur Diskrit Program Ilmu Komputer. disusun oleh Yusuf Hartono Fitri Maya Puspita

Struktur Diskrit. Catatan kuliah Struktur Diskrit Program Ilmu Komputer. disusun oleh Yusuf Hartono Fitri Maya Puspita Struktur Diskrit Catatan kuliah Struktur Diskrit Program Ilmu Komputer disusun oleh Yusuf Hartono Fitri Maya Puspita UNIVERSITAS SRIWIJAYA 2006 Kata Pengantar Buku ini adalah versi pertama dari catatan

Lebih terperinci

Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara proposisi atau pernyataan (statements).

Logika 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 terperinci

Pengantar Matematika. Diskrit. Bahan Kuliah IF2120 Matematika Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG

Pengantar Matematika. Diskrit. Bahan Kuliah IF2120 Matematika Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG PROGRAM STUDI TEKNIK INFORMATIKA Sekolah Teknik Elrektro dan Informatika INSTITUT TEKNOLOGI BANDUNG Pengantar Matematika Bahan Kuliah IF2120 Matematika Diksrit Diskrit RINALDI MUNIR Lab Ilmu dan Rekayasa

Lebih terperinci

REPRESENTASI PENGETAHUAN. Pertemuan 6 Diema Hernyka Satyareni, M. Kom

REPRESENTASI PENGETAHUAN. Pertemuan 6 Diema Hernyka Satyareni, M. Kom REPRESENTASI PENGETAHUAN Pertemuan 6 Diema Hernyka Satyareni, M. Kom KOMPETENSI DASAR Mahasiswa dapat merepresentasi pengetahuan dalam Sistem Intelegensia MATERI BAHASAN Logika Jaringan Semantik Frame

Lebih terperinci

MATERI 1 PROPOSITIONAL LOGIC

MATERI 1 PROPOSITIONAL LOGIC MATERI 1 PROPOSITIONAL LOGIC 1.1 Pengantar Beberapa pernyataan (statement) dapat langsung diterima kebenarannya tanpa harus tahu kebenaran pembentuknya Ada kehidupan di Bulan atau tidak ada kehidupan di

Lebih terperinci

Soal Ujian Akhir Semester Pendek TA. 2006/2007 D3-Manajemen Informatika

Soal Ujian Akhir Semester Pendek TA. 2006/2007 D3-Manajemen Informatika Soal Ujian Akhir Semester Pendek TA. 2006/2007 D3-Manajemen Informatika Mata Ujian : Logika dan Algoritma Dosen : Heri Sismoro, S.Kom., M.Kom. Hari, tanggal : Selasa, 07 Agustus 2007 Waktu : 100 menit

Lebih terperinci

SATUAN ACARA PERKULIAHAN MATA KULIAH MATEMATIKA INFORMATIKA JURUSAN TEKNIK KOMPUTER (D3) SEMESTER 3 KODE / SKS : IT014213/2

SATUAN ACARA PERKULIAHAN MATA KULIAH MATEMATIKA INFORMATIKA JURUSAN TEKNIK KOMPUTER (D3) SEMESTER 3 KODE / SKS : IT014213/2 Minggu ke 1 Pokok Bahasan dan TIU Himpunan Pengertian Himpun, Diagram Venn, Operasi antar, Himpunan, Aljabar Himpunan, Himpunan hingga dan perhitungan anggota,, Argumen dan Diagram Venn. Sub Pokok Bahasan

Lebih terperinci

Hukum-hukum Logika 2/8/ Hukum komutatif: p q q p p q q p. 8. Hukum asosiatif: p (q r) (p q) r p (q r) (p q) r

Hukum-hukum Logika 2/8/ Hukum komutatif: p q q p p q q p. 8. Hukum asosiatif: p (q r) (p q) r p (q r) (p q) r Hukum-hukum Logika Disebut juga hukum-hukum aljabar proposisi. 1. Hukum identitas: p F p p T p 3. Hukum negasi: p ~p T p ~p F 5. Hukum involusi (negasi ganda): ~(~p) p 2. Hukum null/dominasi: p F F p T

Lebih terperinci

Matematika Komputasional. Himpunan. Oleh: M. Ali Fauzi PTIIK - UB

Matematika Komputasional. Himpunan. Oleh: M. Ali Fauzi PTIIK - UB Matematika Komputasional Himpunan Oleh: M. Ali Fauzi PTIIK - UB 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. HMIF adalah

Lebih terperinci

KALKULUS PERNYATAAN. Totologi & Kontradiksi. Tingkat Kekuatan Operator. Tabel Kebenaran 9/30/2013. Nur Insani, M.Sc

KALKULUS PERNYATAAN. Totologi & Kontradiksi. Tingkat Kekuatan Operator. Tabel Kebenaran 9/30/2013. Nur Insani, M.Sc KALKULUS PERNYATAAN Totologi & Kontradiksi Nur Insani, M.Sc Satu atau lebih proposisi dapat dikombinasikan untuk menghasilkan proposisi baru lewat penggunaan operator logika: negasi (-), dan (^), atau

Lebih terperinci

Logika Proposisi. Rudi Susanto

Logika Proposisi. Rudi Susanto Logika Proposisi Rudi Susanto 1 Logika Perhatikan argumen di bawah ini: Jika anda mahasiswa Informatika maka anda tidak sulit belajar Bahasa Java. Jika anda tidak suka begadang maka anda bukan mahasiswa

Lebih terperinci

Logika Proposisi 1. Definisi 1. (Proposisi) Proposisi adalah kalimat yang bernilai benar atau salah, tetapi tidak keduanya sekaligus.

Logika 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 terperinci

Dasar-dasar Logika. (Review)

Dasar-dasar Logika. (Review) Dasar-dasar Logika (Review) Intro Logika berhubungan dengan kalimat-kalimat dan hubungan antar kalimat. Tujuan: menentukan apakah suatu kalimat / masalah bernilai benar (TRUE) atau salah (FALSE) Kalimat

Lebih terperinci

LOGIKA Matematika Industri I

LOGIKA 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 terperinci

2.1. Definisi Logika Proposisi Logika proposisi Atomic proposition compound proposition

2.1. Definisi Logika Proposisi Logika proposisi Atomic proposition compound proposition 2. LOGIKA PROPOSISI 2.1. Definisi Logika Proposisi Logika proposisi adalah logika pernyataan majemuk yang disusun dari pernyataanpernyataan sederhana yang dihubungkan dengan penghubung Boolean (Boolean

Lebih terperinci

Contoh 1.36 Diberikan pernyataan Tidak benar bahwa dia belajar Algoritma tetapi tidak belajar Matematika.

Contoh 1.36 Diberikan pernyataan Tidak benar bahwa dia belajar Algoritma tetapi tidak belajar Matematika. Contoh 1.36 Diberikan pernyataan Tidak benar bahwa dia belajar Algoritma tetapi tidak belajar Matematika. (a) Nyatakan pernyataan di atas dalam notasi simbolik (ekspresi logika) (b) Berikan pernyataan

Lebih terperinci

Silogisme Hipotesis Ekspresi Jika A maka B. Jika B maka C. Diperoleh, jika A maka C

Silogisme 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 terperinci

EKSKLUSIF OR (XOR) DEFINISI

EKSKLUSIF 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 terperinci

Representasi Kalimat Logika ke dalam Matriks Trivia

Representasi Kalimat Logika ke dalam Matriks Trivia Representasi Kalimat Logika ke dalam Matriks Trivia Rio Chandra Rajagukguk 13514082 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,

Lebih terperinci

KALIMAT MAJEMUK DAN KONEKTIVITAS

KALIMAT MAJEMUK DAN KONEKTIVITAS KALIMAT MAJEMUK DAN KONEKTIVITAS Dosen & Asisten Dr. Julan HERNADI & (Asrul dan Enggar) Program Studi Pendidikan Matematika FKIP Unmuh Ponorogo Pertemuan 2 FONDASI MATEMATIKA DEFINISI DAN MACAM KONEKTIVITAS

Lebih terperinci