Pengenalan Matematika Diskrit

P r o gram S tu d i S 1 S is tem I n f ormasi

F a k u lta s Te k n ik I n f orma s i d a n I n d ustri
I n s titut Te k n o logi Te lk o m S u r a baya
Dosen Pengampu

Dosen : Hawwin Mardhiana

HP : 081259106836 (WA)
Buku :
✓Rossen, Kenneth H., Discrete Mathematics and Its Application 7th Ed,
Tata McGraw-Hill, 2011.

✓Munir, Rinaldi, Matematika Diskrit Edisi 3, Penerbit Informatika, 2010.

MATEMATIKA DISKRIT
Aturan Perkuliahan

Mata Kuliah Wajib 3 SKS

Absensi minimal 85%
Komponen Penilaian :
1.Tugas + Problem Set/Kuis + Attitude 50%
2.UTS 25%
3.UAS 25%

MATEMATIKA DISKRIT
Outline Minggu Pertama
1. RPS Matdis dan Kontrak Kuliah
2. Pengantar Matematika Diskrit
3. Penerapan dan Implementasi Matematika Diskrit
4. Logika - Proposisi

MATEMATIKA DISKRIT
 Pengantar Matematika Diskrit

MATEMATIKA DISKRIT
Matematika Diskrit?
Apa yang dimaksud dengan kata diskrit (discrete)?
Benda disebut diskrit jika:
- terdiri dari sejumlah berhingga elemen yang berbeda, atau
- elemen-elemennya tidak bersambungan (unconnected).

Contoh: himpunan bilangan bulat (integer)

Lawan kata diskrit: kontinyu atau menerus (continuous).
Contoh: himpunan bilangan riil (real)

MATEMATIKA DISKRIT
Matematika Diskrit
Matematika Diskrit: cabang matematika yang mengkaji objek-objek
yang nilainya berbeda (distinct) dan terpisah (separate) satu sama
lain.

Matematika Kontinu: yaitu cabang matematika dengan objek yang

sangat mulus (smoothy).

MATEMATIKA DISKRIT
Diskrit versus kontinu

MATEMATIKA DISKRIT
Komputer digital bekerja secara
diskrit. Informasi disimpan dan
dimanipulasi oleh computer adalah
dalam bentuk diskrit.

MATEMATIKA DISKRIT
Untuk apa belajar Matematika Diskrit?
1 Berapa banyaknya cara memilih kata kunci (password) yang dapat dipakai pada
sebuah sistem komputer?
2 Bagaimana cara menyandikan pesan supaya tidak terbaca oleh pihak yang
tidak berhak?
3. Bagaimana memodelkan pengiriman pesan dalam sebuah jaringan komputer?

MATEMATIKA DISKRIT
Aplikasi Matematika Diskrit

Pengiriman layanan komputasi — server, penyimpanan, basis data,

jaringan, perangkat lunak, analitik, intelijen, dan lainnya — melalui Internet
(“cloud”)

MATEMATIKA DISKRIT
Aplikasi Matematika Diskrit

MATEMATIKA DISKRIT
Pokok kuliah di dalam Matematika Diskrit
1. Penalaran Matematika -> Argumen Matematika – Logika
2. Analisis Kombinatorial -> menghitung dan numerisasi objek –
Kombinasi, Permutasi
3. Struktur Diskrit – Himpunan, Relasi, Permutasi, Graf, Tree
4. Berpikir Algoritmik -> Memecahkan persoalan dengan algoritma
5. Aplikasi dan Pemodelan -> Mengaplikasikan matdis

MATEMATIKA DISKRIT
Apa moralnya?
Mahasiswa harus memiliki pemahaman mengenai Matematika Diskrit,
agar tidak kesulitan dalam memhami kuliah yang lain

MATEMATIKA DISKRIT
Tugas 1

“Membuat Blog mengenai Implementasi Matematika

Diskrit dalam kehidupan sehari hari”

MATEMATIKA DISKRIT
 LOGIKA - PROPOSISI

MATEMATIKA DISKRIT
 “Jika anda mahasiswa Sistem Informasi maka anda tidak sulit
belajar Bahasa Phyton. Jika anda tidak suka begadang maka
anda bukan mahasiswa Sistem Informasi. Tetapi, anda sulit
belajar Bahasa Phyton dan anda tidak suka begadang. Jadi
anda bukan mahasiswa Sistem Informasi”

Apakah penarikan kesimpulan dari argument di atas Valid?

Alat bantu untuk memahami argument di atas adalah LOGIKA

MATEMATIKA DISKRIT
Logika
Mempelajari penjabaran (resoning) secara benar
Fokus pada relasi antar pernyataan (statement) / kalimat (sentence)
Contoh :
Budi adalah mahasiswa Sistem Informasi
Semua mahasiswa Sistem Informasi Rajin
Budi orang rajin

Logika tidak harus memperhatikan isi kalimat; jika diketahui bahwa dua
kalimat pertama di atas, maka kalimat ketiga harus benar.

MATEMATIKA DISKRIT
Proposisi
Proposisi merupakan sebuah pernyataan atau kalimat yang mempunyai nilai
kebenaran (benar = 1/salah =0) tetapi tidak keduanya.

“GAJAH LEBIH KECIL DARIPADA SEMUT” → PERNYATAAN?

→ PROPOSISI?
→ NILAI KEBENARAN?
“Y>5” → PERNYATAAN?
→ PROPOSISI?
→ NILAI KEBENARAN?
BERGANTUNG PADA Y (FUNGSI PROPOSISI/KALIMAT TERBUKA)

MATEMATIKA DISKRIT
Konektif
Jika p dan q adalah sebuah proposisi, dapat dibentuk proposisi baru dengan menggunakan konektif
Macam macam Konektif :
1. AND (KONJUNGSI)
2. OR (DISJUNGSI)
3. EXCLUSIVE OR
4. NOT (NEGASI)
5. IMPLIKASI
6. IMPLIKASI GANDA

MATEMATIKA DISKRIT
KONJUNGSI (AND)

p q pq

0 0 0

0 1 0

1 0 0

1 1 1

MATEMATIKA DISKRIT
Contoh Konjungsi
p : Harimau adalah binatang buas
q : Malang adalah ibukota Jawa Timur

p  q : Harimau adalah binatang buas dan Malang adalah ibukota Jawa

Timur
p  q SALAH.
Perhatikan bahwa tidak perlu ada keterkaitan antara p dan q

MATEMATIKA DISKRIT
DISJUNGSI (INCLUSIVE OR)

p q pq

0 0 0

0 1 1

1 0 1

1 1 1

MATEMATIKA DISKRIT
CONTOH DISJUNGSI
p : Jono seorang mahasiswa
q : Mira seorang sarjana hokum
p  q : Jono seorang mahasiswa atau Mira seorang sarjana
hukum
pq : BENAR

MATEMATIKA DISKRIT
 EXCLUSIVE OR / Disjungsi Ekslusif
p
q
p q pq pq

0 0 0

0 1 1 “Pemenang lomba mendapatkan hadiah

berupa uang atau televisi”
1 0 1

1 1 0

MATEMATIKA DISKRIT
Contoh Exclusive OR

P : Mahasiswa sistem informasi memilih peminatan jaringan

Q : Mahasiswa sistem informasi memilih peminatan multimedia
pq : Mahasiswa sistem informasi tidak diizinkan untuk memilih
keduanya sekaligus (harus memilih salah satu)

MATEMATIKA DISKRIT
NEGASI

p p

0 1

1 0

MATEMATIKA DISKRIT
Contoh Negasi
p : Jono seorang mahasiswa
 p: Jono bukan seorang mahasiswa

MATEMATIKA DISKRIT
IMPLIKASI
p
p q q p→q

0 0 1

0 1 1

1 0 0

1 1 1

MATEMATIKA DISKRIT
Implikasi
Disebut juga proposisi kondisional (conditional proposition) dan berbentuk
“jika p maka q”
Contoh :
P : Budi seorang programmer (antiseden/premis/hipotesa)
Q : Mira seorang sarjana Teknik (konklusi / konsekuensi)
P → q : Jika Budi seorang programmer maka Mira seorang sarjana Teknik
Cara menyebut p→ q
Jika p maka q (if p then q)
Jka p, q
P hanya jika q

MATEMATIKA DISKRIT
Bi-implikasi
Disebut juga Bikondisional
Sebuah proposisi bersyarat berbentuk → “ p jika dan hanya jika q”
→ Pernyataan p →q BENAR jika keduanya benar atau keduanya bernilai salah.
Contoh :
Surabaya terletak di Jawa Timur iff Jawa Timur adalah sebuah propinsi di Indonesia

MATEMATIKA DISKRIT
Tabel Kebenaran Bi-Implikasi
p q p → q

0 0 1

0 1 0

1 0 0

1 1 1

MATEMATIKA DISKRIT
Oprasi Logika di dalam Komputer
Bahasa pemrograman → Boolean (T/F) (0/1)
Bilangan bit →
10011011 = 01010101 > bitwise untuk memanipulasi informasi

10011011
01010101 bitwise AND
00010001

MATEMATIKA DISKRIT
Ekivalensi Logical
Dua Proposisi yang tabel kebenarannya identik disebut EKIVALEN (logically equivalent)
Contoh : p  q ekivalen dengan p → q

MATEMATIKA DISKRIT
Kontrapositif
Kontrapositif dari proposisi p → q adalah p → q
Dimana p → q dan p → q = ekivalen.

MATEMATIKA DISKRIT
HUKUM DE MORGAN
(p v q) ekivalen dengan (p)  (q)
(p  q) ekivalen dengan (p) v (q)

Mari kita buktikan Bersama di papan tulis ☺

MATEMATIKA DISKRIT
Inferensi
Inferensi → Proses penarikan kesimpulan dari beberapa proposisi
1. Modus Ponen (Law of Detachment)

Contoh :
Jika 10 habis dibagi 2, maka 10 adalah bilangan genap
10 habis dibagi 2
Kesimpulan : 20 adalah bilangan genap

MATEMATIKA DISKRIT
2. Modus Tollen

Contoh :
Jika n bilangan ganjil, maka n kuadrat bernilai ganjil
n kuadrat bernilai 2
Kesimpulan : n bukan bilangan ganjil

MATEMATIKA DISKRIT
3. Silogisme Hipotesis

Jika saya belajar dengan giat, maka saya lulus ujian

Jika saya lulus ujian, maka saya cepat menikah
Kesimpulan : Jika saya belajar dengan giat, maka saya cepat menikah

MATEMATIKA DISKRIT
4. Silogisme Disjungtif

Contoh :
Saya belajar dengan giat atau saya menikah tahun depan
Saya tidak belajar dengan giat
Kesimpulan: Saya menikah tahun depan

MATEMATIKA DISKRIT
Argumen
Argumen → Deret proposisi yang dituliskan berdasarkan hipotesis
Argumen dikatakan “Sahih” apabila semua hipotesis dikatakan benar.

MATEMATIKA DISKRIT
Aksioma, Teorema, Lemma, Corollary
1. Aksioma : Proposisi yang dikatakan benar
2. Teorema : Proposisi yang sudah terbukti benar
3. Lemma : Teorema sederhana yang digunakan untuk pembuktian teorema lain
4. Corollary : Teorema yang terbentuk langsung dari teorema yang sudah dibuktikan

MATEMATIKA DISKRIT
Contoh
Periksalah kesahihan argument berikut ini :
Jika saya suka system informasi, maka saya belajar sungguh sungguh
Saya belajar sungguh sungguh atau saya gagal
→ Jika saya gagal, maka saya tidak menyukai Informatika
Penyelesaian :
1. Nyatakanlah dalam bentuk notasi
2. Periksa dengan tabel kebenaran

MATEMATIKA DISKRIT