Materi Kuliah Logika Informatika

Pert. 2

Logika (logic) Proposisi

Program Studi Ilmu Komputer

1
Logika
• Logika merupakan studi penalaran (reasoning),
yaitu cara berpikir dengan mengembangkan sesuatu
berdasarkan akal budi, bukan dengan perasaan atau
pengalaman.
• Pelajaran logika fokus pada hubungan antara
pernyataan-pernyataan (statements).
Example:
Semua pengedara sepeda motor memakai helm.
Setiap orang yang memakai helm adalah mahasiswa.
Jadi, semua pengedara sepeda motor adalah
mahasiswa.
2
• Examples Semua pengedara sepeda motor
memakai helm. Setiap orang yang memakai
helm adalah mahasiswa. Jadi, semua
pengedara sepeda motor adalah mahasiswa.

3
 Proposisi
Proposisi
• Pernyataan atau kalimat deklaratif yang
bernilai benar (true) atau salah (false),
tetapi tidak keduanya.
• Kebenaran atau kesalahan dari sebuah
kalimat disebut nilai kebenaran.

4
 Permainan
“Gajah lebih besar daripada tikus.”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran

BENAR
dari proposisi ini?

5
 Permainan
“520 < 111”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran

SALAH
dari proposisi ini?

6
 Permainan
“y > 5”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? TIDAK
Nilai kebenaran dari pernyataan tersebut
bergantung pada y, tapi nilainya belum
ditentukan.
Pernyataan jenis ini kita sebut sebagai fungsi
proposisi atau kalimat terbuka.
7
 Permainan
“Sekarang tahun 2003 dan 99 < 5.”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran

SALAH
dari proposisi ini?

8
 Permainan
“Tolong untuk tidak tidur selama kuliah”

Apakah ini sebuah pernyataan? TIDAK

Ini adalah sebuah permintaan.

Apakah ini sebuah proposisi? TIDAK

Hanya pernyataanlah yang bisa menjadi

proposisi.
9
 Permainan
“x < y jika dan hanya jika y > x.”

Apakah ini pernyataan ? YA

Apakah ini proposisi ? YA
… karena nilai kebenarannya
tidak bergantung harga
spesifik x maupun y.

Apakah nilai kebenaran

dari proposisi ini ? BENAR

10
Contoh 1. Semua pernyataan di bawah ini adalah proposisi:
(a) 13 adalah bilangan ganjil
(b) Soekarno adalah alumnus UGM.
(c) 1 + 1 = 2
(d) 8  akar kuadrat dari 8 + 8
(e) Ada monyet di bulan
(f)  Hari ini adalah hari Rabu
(g) Untuk sembarang bilangan bulat n  0, maka
2n adalah bilangan genap
(h) x + y = y + x untuk setiap x dan y bilangan
riil 

11
 Contoh 2. Semua pernyataan di bawah ini
bukan proposisi
(a) Jam berapa kereta api Argo Bromo tiba
di Gambir?
(b) Isilah gelas tersebut dengan air!
(c) x + 3 = 8
(d) x > 3 

Kesimpulan: Proposisi adalah kalimat berita

bukan kalimat tanya atau perintah.
12
 Proposisi dilambangkan dengan huruf kecil
p, q, r, ….

Contoh:
p : 13 adalah bilangan ganjil.
q : Soekarno adalah alumnus UGM.
r: 2+2=4

13
 Latihan 1
Tetukan apakah kalimat-kalimat berikut ini merupakan kalimat
deklaratif. Jika deklaratif, tentukan merupakan kalimat bernilai
benar atau salah (proposisi).
1.Bagaimana kabar anda hari ini?
2.Tidak ada bilangan desimal yang lebih kecil dari semua bilangan
bulat.
3.Bilangan 6 menghabiskan bilangan 72.
4.Ada hari dimana manusia tidak membutuhkan oksigen.
5.Setiap bilangan jika dikuadratkan hasilnya non-negatif.
6.Setiap bilangan pasti rasional atau irrasional

14
Proposisi Majemuk

15
• 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. Negasi/Ingkaran (negation) dari p: tidak p
Notasi: p
 
• p dan q disebut proposisi atomik
• Kombinasi p dengan q menghasilkan proposisi majemuk
(compound proposition)

16
17
18
Contoh 3. Diketahui proposisi-proposisi berikut:

p : Hari ini hujan

q : Murid-murid diliburkan dari sekolah

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)
 

19
Contoh 4. Diketahui proposisi-proposisi berikut:
p : Pemuda itu tinggi
q : Pemuda itu tampan

Nyatakan dalam bentuk 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) 20
(f) (p  q)
 Tabel Kebenaran
• Nilai kebenaran dari Proposisi majemuk
ditentukan oleh nilai kebenaran dari
proposisi-proposisinya dan dihubungkan
dengan operator logika.

21
Definisi
Misalkan p dan q adalah proposisi
1.Konjungsi p  q bernilai benar jika p dan q
keduanya benar, selain itu bernilai salah.
2.Disjungsi p  q bernilai salah jika p dan q
keduanya salah, selain itu bernilai benar.
3.Negasi p (⌐ p)yaitu p bernilai benar jika p
salah dan bernilai salah jika p benar.

22
Tabel Kebenaran

p q pq p q pq p p

T T T T T T T F
T F F T F T F T
F T F F T T
F F F F F F

Contoh 5. Misalkan
p : 17 adalah bilangan prima (benar)
q : bilangan prima selalu ganjil (salah)
p  q : 17 adalah bilangan prima dan bilangan prima
selalu ganjil (salah)
23
• Example Jika p, q dan r adalah proposisi.
Buatlah tabel kebenaran dari ekspresi logika
(p  q)  (⌐ q  r)

24
• Penyelesaian:
• Terdapat 3 buah proposisi. Tiap proposisi
mempunyai 2 kemungkinan nilai (Benar
atau Salah), sehingga banyaknya kombinasi
dari semua proposisi adalah 2x2x2 = 8

Catatan: Jika terdapat n buah proposisi,

maka Tabel Kebenaran terdiri dari 2 n baris

25
• Dengan demikian Tabel Kebenaran dari
ekspresi logika (p  q)  (⌐q  r) dinyatakan
sebagai berikut:

26
• Operator proposisi di dalam Google

27
28
 Latihan 2
1. Diberikan pernyataan “Tidak benar bahwa
dia belajar Algoritma tetapi tidak belajar
Matematika”. Nyatakan pernyataan di atas
dalam notasi simbolik (ekspresi logika)
2. Tuliskan tabel kebenaran untuk setiap
proposisi berikut:
a. (p  q)  ⌐ p
b. (⌐ p  ⌐ q)  p
c. ⌐ (p  q) (⌐q  r)
d. ⌐(p  q)  (r  ⌐ p)
29