Matematika
Diskrit
Pertemuan - 2
Logika
Askari, S. Kom., MM
Logika dan Proposisi
Logika merupakan dasar dari semua
penalaran (reasoning).
Penalaran didasarkan pada hubungan
antara pernyataan (statements).
Logika adalah ilmu yang mempelajari cara
mengambil kesimpulan
Proposisi adalah Pernyataan atau kalimat
deklaratif yang bernilai benar (true)
atau salah (false), tetapi tidak keduanya.
Contoh 1
“y > 5”
Contoh:
p : 13 adalah bilangan ganjil.
q : Soekarno adalah alumnus UGM.
r: 2+2=4
Mengkombinasikan Proposisi
Misalkan p dan q adalah proposisi.
1. Konjungsi (conjunction): p dan q
Notasi p q,
2. Disjungsi (disjunction): p atau q
Notasi: p q
3. Ingkaran (negation) dari p: tidak p
Notasi: p
p dan q disebut proposisi atomik
Kombinasi p dengan q menghasilkan proposisi
majemuk (compound proposition)
Contoh
Diketahui proposisi-proposisi berikut:
p : Hari ini hujan
q : Murid-murid diliburkan dari sekolah
p q pq
T T T
T F F
F T F
F F T
Hukum-hukum Logika Proposisi
Disebut juga hukum-hukum aljabar proposisi.
1. Hukum identitas: 2. Hukum null/dominasi:
p F p p F F
p T p p T T
p q q p p (q r) (p q) r
Penyelesaian
x = 01 1011 0110 x = 01 1011 0110
y = 11 0001 1101 y = 11 0001 1101
x y = 01 0001 0100 x y = 11 1011 1111
x = 01 1011 0110
y = 11 0001 1101
x y = 10 1010 1011
Tugas 2
1. Tentukan pernyataan manakah di bawah ini
yang merupakan proposisi? Tentukan nilai
kebenaran dari pernyataan yang merupakan
proposisi!
a. Bilangan Biner digunakan dalam sistem
digital.
b. Sistem analog lebih akurat daripada sistem
digital.
c. Tolong untuk tidak makan selama kuliah.
d. Hari ini hujan
e. Ibukota Propinsi Jawa Barat adalah
Semarang.
Tugas 2
2. Misalkan p = Microsoft Office mudah dipelajari,
q = Microsoft Office banyak peminat,
r = Microsoft Office mudah
dicari.
Terjemahkan kalimat berikut ke dalam notasi
simbolik:
a. Microsoft Office mudah dipelajari dan
mudah dicari
b. Microsoft Office mudah dipelajari tapi
sedikit peminat
c. Tidak benar Microsoft Office mudah
dipelajari atau sulit dicari
d. Microsoft Office mudah dipelajari meng-
akibatkan banyak peminat dan mudah di-
Tugas 2
3. Tuliskan tabel kebenaran untuk proposisi
berikut:
a. (p q) p
b. (p q) ( q r)
c. (p q) (p q)
4. Tentukan konvers, invers, dan kontraposisi
dari pernyataan berikut:
“Jika Microsoft Word aplikasinya maka
Windows sistem operasinya”
5. Diberikan dua rangakaian bit, string x dan y
sbb :
x = 11 1001 0101 dan y = 10 0101 1100.
Tentukan hasil dari x y, x y dan x y.
وهللا الم ّوفق إلى أقوام الطريق
Wallaahul Muwaffiq Ila Aqwamith
Thariiq