Pertemuan 1. Pendahuluan Dasar-Dasar Logika

Transkripsi

1 Pertemuan 1 Pendahuluan Dasar-Dasar Logika

2 Apakah Matematika Diskrit itu? Apa yang dimaksud dengan kata diskrit (discrete)? Objek disebut diskrit jika: - terdiri dari elemen yang berbeda (distinct) dan terpisah secara individual, atau - elemen-elemennya tidak bersambungan (unconnected). Contoh: himpunan bilangan bulat (integer) Lawan kata diskrit: kontinyu atau menerus (continuous). Contoh: himpunan bilangan riil (real)

3 Diskrit versus kontinu Kurva mulus: himpunan menerus Titik-titik tebal di kurva: himpunan diskrit

4 Komputer digital bekerja secara diskrit. Informasi yang disimpan dan dimanipulasi oleh komputer adalah dalam bentuk diskrit. Kamera digital menangkap gambar (analog) lalu direpresentasikan dalam bentuk diskrit berupa kumpulan pixel atau grid. etiap pixel adalah elemen diskrit dari sebuah gambar 4

5 Matematika Diskrit: cabang matematika yang mengkaji objek-objek yang nilainya berbeda (distinct) dan terpisah (separate) satu sama lain. Lawannya: Matematika Menerus (continuous mathematics), yaitu cabang matematika dengan objek yang sangat mulus (smoothy), termasuk di dalamnya calculus.

6 1. Logika

7 2. Teori Himpunan

8 3. Relasi dan Fungsi umber:

9 4. Induksi Matematik umber gambar: math.stackexchange.com

10 5. Kombinatorial umber: umber: ronsden.com

11 6. Rekursif dan relasi rekurens umber: umber: cas.bethel.edu

12 7. Teori Graf umber: simonkneebone.com

13 LOGIKA

14 Dasar-Dasar Logika Logika merupakan studi penalaran (reasoning) Menurut kamus esar ahasa Indonesia didefinisikan sebagai cara berpikir dengan mengembangkan sesuatu berdasarkan akal budi dan bukan dengan perasaan atau pengalaman. Logika difokuskan pada hubungan antara pernyataan-pernyataan (statements) Logika pertama kali dikembangkan oleh filusuf Yunani, Aristoteles, sekitar 2300 tahun yang lalu aat ini, logika mempunyai aplikasi yang luas di dalam ilmu komputer, misalnya dalam bidang pemrograman, analisis kebenaran algoritma, kecerdasan buatan, perancangan komputer dan lain-lain

15 Kalimat Deklaratif/ Proposisi Definisi 1.1 Kalimat deklaratif (proposisi) adalah kalimat yang bernilai benar atau salah namun tidak keduanya sekaligus. Contoh: a. Jakarta adalah ibukota Negara Indonesia b. oekarno adalah Presiden Indonesia yang pertama c. 5 adalah bilangan ganjil d. Ibukota Provinsi umatera elatan adalah Medan e f. Kemarin hari hujan g. Wanita itu sangat cantik h. Dimanakah rumahmu?

16 Penghubung Kalimat Definisi 1.2 Misalkan p dan q adalah proposisi. Konjungsi p dan q dinyatakan dengan notasi p q, adalah proposisi p dan q Disjungsi p atau q dinyatakan dengan notasi p q, adalah proposisi p atau q Ingkaran atau negasi dari p, dinyatakan dengan notasi p, adalah proposisi tidak p

17 Contoh: Diketahui proposisi-proposisi berikut: p : Hari ini hujan q : Murid-murid diliburkan dari sekolah Tentukan bentuk proposisi dari p q, p q dan p Penyelesaian: p q : Hari ini hujan dan murid-murid diliburkan dari sekolah p q : Hari ini hujan atau murid-murid diliburkan dari sekolah p : Tidak benar hari ini hujan atau hari ini tidak hujan

18 Contoh: Diketahui proposisi-proposisi berikut: p : Pemuda itu tinggi q : Pemuda itu tampan Nyatakan proposisi berikut ke dalam ekspresi logika (notasi simbolik): a. Pemuda itu tinggi dan tampan b. Pemuda itu tinggi tapi tidak tampan c. Pemuda itu tidak tinggi maupun tampan d. Tidak benar bahwa pemuda itu pendek atau tidak tampan e. Pemuda itu tinggi, atau pendek dan tampan f. Tidak benar bahwa pemuda itu pendek maupun tampan Penyelesaian: a. p q b. p q c. p q d. p q e. p p q

19 Tabel Kebenaran Definisi 1.3 Misalkan p dan q adalah proposisi a. Konjungsi p q bernilai benar jika p dan q keduanya benar, selain itu nilainya salah b. Disjungsi p q bernilai salah jika p dan q keduanya salah, selain itu nilainya benar c. Negasi p, yaitu p, bernilai benar jika p salah, sebaliknya bernilai salah jika p benar Contoh: Misalkan p : 17 adalah bilangan ganjil q : 9 adalah bilangan prima jelas bahwa p bernilai benar dan q bernilai salah sehingga konjungsi p q : 17 adalah bilangan ganjil da 9 adlah bilangan prima Adalah salah

20 Tabel Konjungsi p q p q Tabel Disjungsi p q p q Tabel Negasi p q p

21 Contoh: entuklah tabel kebenaran dari ekspresi logika berikut: a. p q b. p q q r Penyelesaian: a. p q q p q p q b. p q r p q q q r p q q r

22

23 3. 4.

24 5. Tuliskan tabel kebenaran untuk setiap proposisi berikut: a. p q p b. p q r c. p q r d. p q r p e. p q r r q p