Pertemuan 1

PENGANTAR LOGIKA

POKOK BAHASAN :
• Penerapan Logika di bidang
Informatika
• Proposisi
• Perangkai Logika
• Operasi dalam Proposisi
 Logika

• Perhatikan argumen di bawah ini:

Jika anda mahasiswa Informatika maka anda
tidak sulit belajar Bahasa Java. Jika anda tidak
suka begadang maka anda bukan mahasiswa
Informatika. Tetapi, anda sulit belajar Bahasa
Java dan anda tidak suka begadang. Jadi, anda
bukan mahasiswa Informatika.

Apakah kesimpulan dari argumen di atas valid?

Alat bantu untuk memahami argumen tsb adalah
Logika
Lanj…

• Banyak teorema dalam Ilmu Komputer/Informatika

yang membutuhkan pemahaman logika, bahkan logika
adalah jantung dari algoritma dan pemrograman.
• Contoh:
if x mod 2 = 0 then
x:=x + 1
else x:=x – 1
Lanj…

 Logika merupakan dasar dari semua penalaran

(reasoning).
 Penalaran didasarkan pada hubungan antara pernyataan

(premis).
 Mencari bukti validitas suatu argumen (konklusi)

 Tidak mempermasalahkan arti sebenarnya dari pernyataan

 Menekankan bahwa premis (pernyataan) yang benar

harus menghasilkan kesimpulan yang benar/valid

 Proposisi

Pernyataan atau kalimat deklaratif atau kalimat

yang bersifat menerangkan yang bernilai benar
(true) atau salah (false), tetapi tidak keduanya.
 Carilah

“Gajah lebih besar daripada tikus.”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran dari

BENAR
proposisi ini?
 “520 < 111”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran dari

SALAH
proposisi ini?
 “y > 5”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? TIDAK

Nilai kebenaran dari pernyataan tersebut bergantung pada

nilai y, tapi nilainya belum ditentukan.
Pernyataan jenis ini kita sebut sebagai fungsi proposisi
atau kalimat terbuka.
 “Sekarang tahun 2003 dan 99 < 5.”
9

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran dari

SALAH
proposisi ini?
 Contoh Proposisi

a. Jogja adalah kota pelajar.

b. 13 adalah bilangan ganjil

c. Soekarno adalah alumnus UGM.

d. 1 + 1 = 2

e. 8  akar kuadrat dari 8 + 8

f. Ada monyet di bulan

 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

 Proposisi

1. Proposisi Atomik
: Proposisi yang tidak dapat dipecah lagi
2. Proposisi Majemuk
: Beberapa proposisi atomik yang
digabungkan dengan perangkai tertentu
 Proposisi Atomik

 Setiap orang Indonesia kaya raya.

 Cristiano Ronaldo pemain bola.

 Candi Borobudur di daerah Istimewa

Yogyakarta.
 Ada monyet di bulan
 Proposisi Majemuk

a. Bowo kaya raya, demikian juga Kalina

b. Badu kaya raya dan memiliki banyak harta

c. Dino kaya raya atau banyak hartanya

 proposisi dilambangkan dengan huruf kecil

p,q,r,s,...
 Contoh :

p : 13 adalah bilangan ganjil

q : soekarno adalah alumni UGM
r : ayam adalah binatang unggas
s : 2+2=4
 Latihan

Tentukan apakah pernyataan dibawah ini merupakan

Proposisi dan tentukan nilai kebenarannya :
1. Angka 9 adalah angka keberuntungan
2. Indonesia negara yang kaya raya
3. Jepang merupakan suatu negara
4. 25 + 5 = 1929
5. Dilarang berjualan di sini
6. Tutuplah jendela itu
7. Logika matematika adalah mudah
 Tentukan apakah pernyataan dibawah ini
merupakan proposisi Atomik atau Majemuk:
1. Setiap orang Jepang pasti kaya raya
2. Bowo kaya raya
3. Bowo dan Arif sama-sama kaya raya
4. Bowo kaya raya dan memiliki banyak harta
5. Bowo kaya raya atau banyak hartanya
6. 3 adalah bilangan prima ganjil dan 2 adalah bilangan
prima genap
7. Bujur sangkar dan jajaran genjang termasuk poligon
8. Kamera adalah alat visual atau audial
9. Jika Pak Ali adalah seorang haji, maka ia adalah seorang
muslim
10. Dua garis saling berpotongan tegak lurus jika dan hanya
jika kedua garis itu saling membentuk sudut 90 derajat
 Perangkai Logika

No. Perangkai Logika Istilah Simbol

1. …..Dan (and)…… Konjungsi ^

2. ……Atau (or)……. Disjungsi v

3. Bukan (not)…….. Negasi ¬

4. Jika ..., maka ... Implikasi →

5. …..jika dan hanya jika ... Biimplikasi/ ↔

ekuivalansi
Contoh1 : 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)

p→q ? p↔q ?
Contoh2.

p: lumba-lumba adalah binatang mamalia

q: lumba-lumba adalah binatang menyusui

pq Lumba-lumba adalah binatang mamalia dan menyusui

pq Lumba-lumba adalah binatang mamalia atau menyusui

p Lumba-lumba bukan binatang mamalia.

p → q Jika Lumba-lumba adalah binatang mamalia maka

menyusui

p ↔ q Lumba-lumba binatang mamalia jika dan hanya jika

lumba-lumba binatang menyusui.
Contoh 3. nyatakan dalam simbolik

p: Aan anak yang pemalas

q: Aan anak yang ngantukan
a. Aan anak yang pemalas dan ngantukan
b. Jika aan pemalas maka aan ngantukan
c. Aan anak yang pemalas atau aan anak yang ngantukan
d. Aan bukan anak pemalas
e. Aan anak yang rajin
f. Aan anak yang pemalas tapi dia tidak ngantukan.
g. Tidak benar Aan ngantukan atau anak yang pemalas
h. Aan anak pemalas jika dan hanya jika aan ngantukan.
 Latihan

Diketahui proposisi-proposisi berikut:

p : Pemuda itu tinggi
q : Pemuda itu tampan
Nyatakan dalam bentuk simbolik / logika:
1. Pemuda itu tinggi dan tampan
2. Pemuda itu tinggi tapi tidak tampan
3. Pemuda itu tidak tinggi maupun tampan
4. Tidak benar bahwa pemuda itu pendek atau tidak tampan
5. Pemuda itu tinggi, atau pendek dan tampan
6. Tidak benar bahwa pemuda itu pendek maupun tampan
 Penyelesaian:

1. pq
2. p  q
3. p  q
4. (p  q)
5. p  (p  q)
6. (p  q)