Pertemuan 1
Dosen Pengampu : Sulistyo Dwi Sancoko,S.Si.,M.Sc.
• E-Learning :
TEORI GRAF
POHON
ALJABAR BOOLEAN
MATEMAT IKA DISKRIT ITU APA???
• Matematika Diskrit adalah cabang matematika yang mempelajari
objek-objek diskrit
5. 3𝑥 − 2 = 2
8. 20 x 19 = 400
9. -20 + 23 < 2
❑Contoh :
3. 2 + 7 < 10
Maka :
p q ∼𝑝 ∼𝑞 ∼𝑝∧𝑞 𝑝 ∨∼ 𝑞 ∼ 𝑝 ∧∼ 𝑞 𝑝 ∨ ( 𝑝 ∨∼ 𝑞 [𝑝 ∨ ∼ 𝑝 ∧ 𝑞 ]
∼ 𝑝 ∧ 𝑞) ∨ ∼ 𝑝 ∧∼ 𝑞 ∧ [ 𝑝 ∨∼ 𝑞 ∨ ∼ 𝑝 ∧∼ 𝑞 ]
T T
T F
F T
F F
TAUTOLOGI & KONTRADIKSI
p q 𝒑∧𝒒 𝒑∨𝒒 ∼ (𝒑 ∨ 𝒒) 𝒑 ∧ 𝒒 ∧∼ (𝒑 ∨ 𝒒)
T T T T F F
𝑝 ∧ 𝑞 ∧∼ (𝑝 ∨ 𝑞)
T F F T F F
merupakan Kontradiksi
F T F T F F
F F F F T F
Ekuivalensi
T F F T F T T F T F
F T T F F T T F T F
F F T T F F T T T T
p q 𝒑⊕𝒒
T T F
T F T
F T T
F F F
Hukum Aljabar Pada Operasi Logika
Contoh
Tunjukkan bahwa 𝑝 ∨ (∼ 𝑝 ∨ 𝑞 ) ekuivalen dengan 𝑝 ∨∼ 𝑞 tanpa
menggunakan table kebenaran!
Jawab :
𝑝∨ ∼ 𝑝∨𝑞
⇔ 𝑝 ∨ ∼ 𝑝 ∧∼ 𝑞 Hukum De Morgan
⇔ 𝑝 ∨∼ 𝑝 ∧ (𝑝 ∨∼ 𝑞) Distribution Laws
⇔ 𝑝 ∨∼ 𝑞 Identity Laws
Contoh
Buktikan bahwa 𝑝 ∧ (𝑝 ∨ 𝑞) ⇔ 𝑝
Jawab :
𝑝∧ 𝑝∨𝑞
⇔ 𝑝∨𝐹 ∧ 𝑝∨𝑞
⇔𝑝∨ 𝐹∧𝑞
⇔𝑝∨𝐹
⇔𝑝
Latihan