PERTEMUAN 1

Pengantar Logika Informatika

1.Sejarah Logika
2.Argumen
3.Validitas Argumen
4.Pernyataan
5.Variabel dan Konstanta

Logika Informatika, Oktober 2020

 PERTEMUAN 1
Sejarah Logika
Berasal dari bahasa yunani “LOGOS” yang berarti kata, ucapan, atau alasan.
Logika adalah metode atau teknik yang diciptakan untuk meneliti ketepatan penalaran.
Logika mengkaji prinsip-prinsip penalaran yang benar dan penalaran kesimpulan yang
absah. Ilmu ini pertama kali dikembangkan sekitar 300 SM oleh ARISTOTELES dan dikenal
sebagai logika tradisioanal atau logika klasik. Dua ribu tahun kemudian dikembangkan
logika modern oleh GEORGE BOOLE dan DE MORGAN yang disebut dengan Logika
Simbolik karena menggunakan simbol-simbol logika secara intensif.
Dasar pemikiran logika klasik adalah logika benar dan salah yang disimbolkan dengan 0
(untuk logika salah) dan 1 (untuk logika benar) yang disebut juga LOGIKA BINER. Tetapi
pada kenyataanya dalam kehidupan sehari-hari banyak hal yang kita jumpai yang tidak bisa
dinyatakan bahwa sesuatu itu mutlak benar atau mutlak salah. Ada daerah dimana benar
dan salah tersebut nilainya tidak bisa ditentukan mutlak benar atau mutlak salah alias kabur.
Untuk mengatasi masalah yang terjadi dalam logika klasik yang dikembangkan oleh
ARISTOTELES tersebut, seorang ilmuwan dari Universitas California Berkeley, PROF.
LOTFI A.ZADEH pada tahun 1965 mengenalkan suatu konsep berpikir logika yang baru
yaitu LOGIKA KABUR (FUZZY LOGIC).
3
PERTEMUAN 1
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
 PERTEMUAN 1
 Logika merupakan dasar dari semua penalaran
(reasoning).
 Penalaran didasarkan pada hubungan antara
pernyataan (statements).
 Di dalam logika, tidak semua jenis kalimat menjadi
obyek tinjauan.

Proposisi
 Pernyataan atau kalimat deklaratif yang bernilai
benar (true) atau salah (false), tetapi tidak
keduanya.
5 ISTILAH PERTEMUAN 1

 Premis : pernyataan.
 • Argumen : usaha untukmencari kebenaran dari
 pernyataan berupakesimpulan dengan
 berdasarkan kebenaran darisatu kumpulan
 pernyataan.
 • Konklusi : kesimpulan
 Permainan PERTEMUAN 1
6

“Gajah lebih besar daripada tikus.”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran

BENAR
dari proposisi ini?
 PERTEMUAN 1
7 Permainan

“520 < 111”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran

SALAH
dari proposisi ini?
8 Permainan PERTEMUAN 1

“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.
9
Permainan

“Sekarang tahun 2013 dan 99 < 5.”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran

SALAH
dari proposisi ini?
 Permainan PERTEMUAN 1
10

“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.
 Permainan PERTEMUAN 1
11

“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
 PERTEMUAN 1
12 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 
 PERTEMUAN 1
13
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

 PERTEMUAN 1
14  Pernyataan yang melibatkan peubah (variable) disebut
predikat, kalimat terbuka, atau fungsi proposisi
Contoh: “ x > 3”, “y = x + 10”
Notasi: P(x), misalnya P(x): x > 3

 Predikat dengan quantifier: x P(x)

 Kalkulus proposisi: bidang logika yang berkaitan dengan

proposisi

 Kalkulus predikat: bidang logika yang berkaitan dengan

predikatr dan quantifier
 PERTEMUAN 1
15  Kembali ke kalkulus proposisi

 Proposisi dilambangkan dengan huruf kecil p, q, r,

….

 Contoh:
p : 13 adalah bilangan ganjil.
q : Soekarno adalah alumnus UGM.
r: 2+2=4
 PERTEMUAN 1
ARGUMEN
Suatu usaha untuk mencari kebenaran dari pernyataan berupa kesimpulan, dengan
disarkan pada kebenaran dari sekumpulan pernyataan yang disebut premis-premis.
Contoh 1 (Argumen yang valid dan kesimpulan benar)
Semua mahasiswa pandai
Udin adalah mahasiswa
Dengan demikian, Udin pandai
Contoh 2 (Argumen yang valid dan kesimpulan tidak benar)
Semua manusia bermata empat
Udin adalah seorang manusia
Dengan demikian, Udin bemata empat
 PERTEMUAN 1
ARGUMEN
Secara umum contoh 1 memiliki nilai logika yang benar karena setiap premis-
premisnya bisa bernilai benar dan penarikan kesimpulannya valid dan benar.
Yang dimaksud valid disini adalah dalam penarikan kesimpulan selalu
memperhatikan urutan dari premis-premisnya.
Perlu dicatat, logika yang dibahas pada mata kuliah ini adalah logika yang
berhubungan dengan penarikan kesimpulan yang valid, meskipun secara umum
terdapat premis yang tidak memiliki nilai benar
Contoh 2 tetap dikatakan valid, karena penarikan kesimpulannya tetap mengikuti
premis-premisnya. Dengan demikian validitasnya dapat dibuktikan dengan
menggunakan aturan logika.
 PERTEMUAN 1
VALIDITAS ARGUMEN
Validitas argumen adalah premis-premis yang diikuti dengan penarikan kesimpulan
yang berasal dari premis-premisnya yang bernilai benar.
Validitas berbeda dengan nilai kebenaran dari kesimpulan. Jika salah satu atau lebih
premis-premis salah, maka kesimpulan yang diambil dari argumen tersebut juga
salah. Namun tetap dikatakan valid jika penarikannya mengikuti urutan dari premis
penyusunnya.
 Contoh 3 (Argumen yang valid dan kesimpulan tidak benar)
Semua mamalia adalah hewan berkaki empat
Semua manusia adalah mamalia
dengan demikian semua manusia adalah hewan berkaki empat
 PERTEMUAN 1
VALIDITAS ARGUMEN
Contoh 3 adalah argumen yang valid, tetapi memiliki premis pertama yang salah.
Dikatakan valid karena penarikan kesimpulan mengikuti premis-premisnya.
Contoh 4 (Argumen tidak valid tetapi kesimpulan benar)
ada jenis makhluk hidup berkaki dua
semua manusia adalah makhluk hidup
dengan demikian, semua manusia berkaki dua
 Argumen diatas tidak valid karena premis pertama berarti tidak semua makhluk
hidup berkaki dua, sehingga tidak dapat dipastikan bahwa semua manusia berkaki
2. contoh 4 merupakan contoh argumen yang tidak valid tetapi menghasilkan
kesimpulan yang benar.
 PERTEMUAN 1
VALIDITAS ARGUMEN
Contoh 3 adalah argumen yang valid, tetapi memiliki premis pertama yang salah.
Dikatakan valid karena penarikan kesimpulan mengikuti premis-premisnya.
Contoh 4 (Argumen tidak valid tetapi kesimpulan benar)
ada jenis makhluk hidup berkaki dua
semua manusia adalah makhluk hidup
dengan demikian, semua manusia berkaki dua
 Argumen diatas tidak valid karena premis pertama berarti tidak semua makhluk
hidup berkaki dua, sehingga tidak dapat dipastikan bahwa semua manusia berkaki
2. contoh 4 merupakan contoh argumen yang tidak valid tetapi menghasilkan
kesimpulan yang benar.
 PERTEMUAN 1
VALIDITAS ARGUMEN
Validitas yang logis adalah hubungan antara premis-premis dengan kesimpulan
yang memastikan bahwa jika premis-premis benar, maka penarikan kesimpulan juga
benar. Hal ini harus dapat dibuktikan dengan aturan logika dan nilai kebenaran mutlak.
Contoh 5
Ada mahasiswa rajin belajar
Udin seorang mahasiswa
Dengan demikian, Dewi rajin belajar
 Kesimpulan di atas jelas tidak ada hubungannya dengan premis-premisnya,
walaupun bisa saja bernilai benar dan premis-premis bernilai benar, tetapi bukan
argumen yang kuat secara logis.
 PERTEMUAN 1
VALIDITAS ARGUMEN
 Argumen logis disebut kuat secara logis, jika dan hanya jika argumennya
valid dan semua premis-premisnya bernilai benar.
 Contoh 6
Semua binatang dapat terbang
Gajah adalah binatang
Dengan demikian, gajah dapat terbang
 Argumen ini dapat dikatakan valid, tetapi validitasnya tidak kuat (tidak logis
). Jadi suatu argumen logis dapat disebut kuat jika dan hanya jika memenuhi
persyaratan berikut :
 Argumen valid
 Semua premis-premisnya benar
 PERTEMUAN 1
PERNYATAAN
Sebelum membahas tentang pernyataan, akan kita bahas terlebih dahulu apa yang disebut
kalimat.
Kalimat adalah kumpulan kata yang disusun menurut aturan tata bahasa. Kata adalah
rangkaian huruf yang mengandung arti. Kalimat berarti rangkaian kata yang disusun
menurut aturan tata bahasa dan mengandung arti. Dalam logika matematika hanya
dibicarakan kalimat-kalimat berarti yang menerangkan (kalimat deklaratif/indicative
sentences).
Contoh :
1. 4 kurang dari 5
2. Indonesia terdiri atas 33 propinsi
3. 2 adalah bilangan prima yang genap
4. 3 adalah bilangan genap
dan tidak akan dibicarakan kalimat-kalimat seperti :
5. Berapa umurmu ? (Kalimat tanya)
6. Bersihkan tempat tidurmu ! (Kalimat perintah)
7. Sejuk benar udara di sini ! (Kalimat ungkapan perasaan)
8. Mudah-mudahan terkabul cita-citamu. (Kalimat pengharapan)
 PERTEMUAN 1
Dari contoh-contoh di atas, terlihat bahwa kalimat 1, 2, dan 3,
bernilai benar, sedang kalimat 4 bernilai salah. Kalimat 5, 7, dan
8, tidak dapat ditentukan nilai benar atau salahnya. Nilai benar
artinya ada kesesuaian antara yang dinyatakan oleh kalimat itu
dengan keadaan sesungguhnya (realitas yang dinyatakannya),
yaitu benar dalam arti matematis.

1. Pernyataan
Definisi : Suatu pernyataan (statement) adalah suatu
kalimat deklaratif yang bernilai benar saja, atau salah saja, tetapi
tidak sekaligus benar dan salah.
Contoh : Kalimat 1, 2, 3, dan 4
Benar atau salahnya sebuah pernyataan disebut nilai
kebenaran pernyataan itu.
 PERTEMUAN 1
Seperti telah kita ketahui, menurut jenisnya suatu kalimat secara
sederhana dapat dibagi seperti di bawah ini:
Bukan pernyataan (bukan kalimat deklaratif) contohnya : Kalimat 5, 6, 7,
dan 8. Sedang kalimat tak berarti contohnya :
9. Batu makan rumput
10. 3 melempari 5
Ada buku yang membedakan antara proposisi dan pernyataan. Yang
membedakan antara proposisi dan pernyataan menganggap bahwa contoh 9,
dan 10, juga merupakan pernyataan walaupun tidak berarti (bermakna).
Pernyataan yang diungkapkan oleh suatu kalimat berarti disebut proposisi.
Sehingga proposisi adalah pernyataan, sebaliknya suatu pernyataan belum
tentu merupakan proposisi. Suharto adalah presiden kita dengan Suharto is our
presiden adalah dua kalimat yang berbeda, tetapi mempunyai arti yang sama.
Sehingga dikatakan bahwa kedua kalimat itu merupakan proposisi yang sama.
Dalam buku ini kita mendefinisikan proposisi sebagai pernyataan.
 PERTEMUAN 1
Variabel dan Konstanta
Definisi : Variabel adalah simbol yang menunjukkan suatu anggota yang
belum spesifik dalam semesta pembicaraan.
Definisi : Konstanta adalah simbol yang menunjukkan anggota tertentu (yang
sudah spesifik) dalam semesta pembicaraan.
Perhatikan kalimat berikut ini :
a. Manusia makan nasi.
b. . . . memakai sepatu
c. 4 + x = 7
d. 4 + . . . = 7
e. p < 5
Ada yang mengatakan bahwa kalimat a benar, tetapi ada juga yang
mengatakan bahwa kalimat itu salah, tergantung pada kesesuaian kalimat
itu dengan keadaan sesungguhnya. Kalimat seperti ini disebut pernyataan
faktual.
 PERTEMUAN 1
Ada juga yang mengatakan bahwa kelima-kalimat di atas belum dapat dikatakan
mempunyai nilai. Seperti telah kita ketahui, nilai benar maupun nilai salah sebuah kalimat
(baik kalimat sehari-hari maupun kalimat matematika), ditentukan oleh kebenaran atau
ketidakbenaran realita yang dinyatakan.
Jika kata “manusia” dalam kalimat a diganti “Yohana”, maka kalimat menjadi “Yohana
makan nasi”. Kalimat ini jelas bernilai salah saja atau bernilai benar saja; tergantung
realitasnya. Kalimat ini disebut pernyataan faktual.
Demikian pula jika “. . .” pada b diganti “Hani”, maka kalimat ini menjadi “Hani
memakai sepatu”. Kalimat (pernyataan) itupun menjadi jelas nilainya, yaitu salah saja atau
benar saja, tergantung realitanya.
Jika “x” pada c diganti “3” maka kalimat itu menjadi “4 + 3 = 7”. Kalimat (pernyataan)
ini jelas bernilai benar saja. Jika “. . .” pada d diganti “4”, maka kalimat itu menjadi “4 + 4 =
7”. Jelas pernyataan itu bernilai salah saja.
Jika “p” pada e diganti “0, 1, 2, 3, 4”, maka pernyataan “p < 5” menjadi bernilai benar,
tetapi kalimat (pernyataan) itu menjadi bernilai salah apabila “p” pada e diganti "5, 6, 7, . . ."
dalam semesta pembicaraan
himpunan bilangan cacah. “Manusia”, “. . .”, “x”, “p” pada kalimat-kalimat di atas
disebut variabel. Sedangkan pengganti-pengganti seperti “Yohana”, “Hani”, “3”, “4”, dan “0,
1, 2, 3, 4” dan "5, 6, 7, . . ." disebut konstanta.
 PERTEMUAN 1
LATIHAN SOAL
1. Tentukan kalimat mana yang merupakan pernyataan !
a. Jakarta ibu kota RI
b. Silakan duduk !
c. Haati-hati menyeberang !
d. Semoga kalian lulus ujian
e. 7 < 6
f. Plato habis dibagi 11.
g. Udel jatuh dari sepeda.
h. (x + y)
i. (x – 1)
j. Saya seorang mahasiswa
k. 3p > 2p
l. 9x – 1 = 8
m. Berapa 9 dikurangi 7 ?
n. Manusia makan nasi.
Perhatikan jawabanmu untuk g dan n.

Logika Informatika, Oktober 2019

 PERTEMUAN 1
LATIHAN SOAL
2. Kalimat-kalimat berikut ini merupakan pernyataan majemuk. Tentukan
pernyataan pernyataan sederhananya.
a. Baik kantor maupun bank tidak buka hari ini.
b. Hari sangat panas, rasanya aku ingin mandi.
c. Toni belum datang atau dia sudah berangkat sebelum kami tiba.
d. Nelayan melaut hanya jika bertiup angin darat.
e. Udara sudah terasa panas walaupun hari masih pagi.
f. Jika air dibubuhi garam, maka titik bekunya menurun.
g. Ayah pergi ke Jakarta naik pesawat terbang atau kamu pergi ke Surabaya naik
bus malam (ada 4 pernyataan sederhana).
h. Bila pembunuh itu diperiksa dan mengatakan yang sebenarnya, ia dinyatakan
salah, dan jika ia tidak diperiksa, ia dinyatakan salah juga.

Logika Informatika, Oktober 2019

 PERTEMUAN 1
3. Perhatikan kalimat-kalimat berikut ini :
a.Fransiska beragama Kristen.
b.Diagonal-diagonal sebuah bujur sangkar saling berpotongan dan tegak lurus satu sama lain.
c. Tiga adalah kurang dari lima.
d. x – 5 < 7
e. 4 > 10 – 8
f. Jika saya lapar maka saya tidak dapat belajar.
g. Agus kuliah di IKIP.
h.  ABC sama kaki.
i. Segi tiga sama sisi adalah segi tiga yang ketiga sisinya sama panjang.
j. Manusia berkaki dua.
Pertanyaan;
1. Manakah yang merupakan kalimat terbuka?
2. Manakah yang merupakan kalimat matematika?
3. Manakah yang merupakan kalimat deklaratif?
4. Manakah yang merupakan kalimat definisi?

Logika Informatika, Oktober 2019