BAB 2 PENGANTAR LOGIKA PROPOSISIONAL

BAB 2
PENGANTAR LOGIKA PROPOSISIONAL
1. Pendahuluan
Dilihat dari bentuk struktur kalimatnya, suatu pernyataan akan memiliki bentuk susunan
minimal terdiri dari subjek diikuti predikat kemudian dapat diikuti objeknya.
Contoh 1:

Dewi belajar.

Badu adalah seorang mahasiswa yang pandai pada mata kuliah Bahasa Indonesia.
Kalimat pertama hanya memiliki subjek dan predikat, sedangkan kalimat kedua memiliki
subjek, predikat, objek dan keterangan. Pernyataan yang hanya memiliki satu nilai benar
atau salah disebut proposisi sehingga logika yang memproses penarikan kesimpulan secara
logis dari proposisi – proposisi disebut logika proposisional. Proposisi dapat digabungkan
dengan perangkai – perangkai, sehingga disebut proposisi majemuk. Proposisi majemuk
terdiri dari banyak proposisi atomic. Proposisi atomic adalah proposisi yang tidak dapat
dipecah – pecah menjadi beberapa proposisi lagi.
Contoh 2:
Kadang-kadang suatu proposisi atomik dapat dijumpai hanya terdiri dari satu kata.

Belajarlah!
Kata tersebut dapat diubah menjadi kalimat lengkap tanpa mengubah artinya sehingga
menjadi:

Anda harus belajar dengan rajin
Contoh 3:
Disini akan dijumpai dua buah proposisi

Belajarlah, atau anda gagal
Jadi, kalimat lengkapnya adalah:

Anda harus belajar dengan rajin atau anda akan gagal ujian.
LOGIKA INFORMATIKA
BY: SRI ESTI
Proposisi yang pertama “Anda harus belajar dengan rajin” dan proposisi kedua “Anda akan
gagal”, keduanya dirankai dengan perangkai “atau”. Jadi sekarang proposisi dibentuk dari
suatu kalimat yang lengkap atau dari suatu pernyataan yang lengkap.
Contoh 4:
Persoalan lain yang mungkin terjadi adalah suatu kalimat yang telah memiliki perangkai pada
subjeknya.

Ayah dan ibu pergi ke Solo.
Kalimat tersebut harus dipisah pada perangkainya untuk dijadikan proposisi, tetapi tetap
memiliki arti yang sama. Untuk itu, kalimat tersebut harus diubah seperti berikut:

Ayah pergi ke Solo dan Ibu pergi ke Solo.
Kalimat tersebut menjadi dua proposisi yang dirangkai dengan perangkai “dan”, walaupun
dapat saja ditafsirkan ayah dan ibu pergi ke Solo tidak dilakukan secara bersama-sama.
2. Argumen-argumen
Argumen adalah kumpulan pernyataan yang disebut premis-premis diikuti oleh kesimpulan
yang selaras dengan premis-premisnya. Ada suatu argumen yang dikatakan secara logis kuat,
tapi ada juga yang secara logis tidak kuat.
Contoh argumen yang secara logis kuat:
a. Jika anda belajar rajin, maka anda lulus ujian.
b. Jika anda lulus ujian, maka anda senang.
c. Dengan demikian, jika anda belajar rajin, maka anda senang.
Pernyataan (a) dan (b) merupakan premis dari argument, sedangkan pernyataan (c)
merupakan kesimpulan yang mengikuti / berasal dari premis – premisnya. Jika premis
bernilai benar, maka kesimpulan juga harus bernilai benar sehingga argument tersebut
disebut argumen yang logis kuat.
Untuk memanipulasi logika, Aristoteles telah mengembangkan suatu pola untuk argumen
yang bernilai benar atau salah. Setiap huruf akan menggantikan satu proposisi , termasuk
semua premis dan kesimpulan, baik berbentuk majemuk ataupun tunggal.
Contoh penggantian proposisi dengan huruf:
LOGIKA INFORMATIKA
BY: SRI ESTI
A = Anda belajar rajin.
B = Anda lulus ujian.
C = Anda senang.
Selanjutnya, bentuk argumen tersebut menjadi:
1) Jika A, maka B
2) Jika B, maka C
3) Jika A, maka C
3. Proposisi-proposisi
Kata merupakan rangkaian huruf yang mengandung arti, sedangkan kalimat adalah kumpulan
kata yang disusun menurut aturan tata bahasa dan mengandung arti. Di dalam matematika
tidak semua pernyataan yang bernilai benar atau salah saja yang digunakan dalam penalaran.
Pernyataan disebut juga kalimat deklaratif yaitu kalimat yang bersifat menerangkan. Disebut
juga proposisi.
Pernyataan/ Kalimat Deklaratif/ Proposisi adalah kalimat yang bernilai benar atau salah
tetapi tidak keduanya.
Contoh :
a. Yogyakarta adalah kota pelajar
b. 2 + 2 = 4
c. 13 adalah bilangan ganjil
d. Soekarno adalah alumnus UGM.
e. 1 + 1 = 2
f. 8  akar kuadrat dari 8 + 8
g. Ada monyet di bulan
h. Hari ini adalah hari Rabu
i. Untuk sembarang bilangan bulat n  0, maka 2n adalah bilangan genap
j.
x + y = y + x untuk setiap x dan y bilangan riil
Tidak semua kalimat berupa proposisi
Contoh :
LOGIKA INFORMATIKA
BY: SRI ESTI
a. Dimanakah letak pulau bali?
b. Pandaikah dia?
c. Jam berapa kereta api Argo Bromo tiba di Gambir?
d. Isilah gelas tersebut dengan air!
e. x + y = 8
f. x > 3
Kalimat a, b dan c jelas bukan proposisi karena merupakan kalimat tanya sehingga tidak
dapat ditentukan kebenarannya. Kalimat d jelas bukan proposisi karena merupakan kalimat
perintah . Kalimat e dan f juga bukan proposisi karena nilai kebenaran kalimat tergantung
dari harga x dan y.
Penalaran Deduktif
Penalaran yang didasarkan premis-premis yang diandaikan benar untuk menarik kesimpulan.
contoh:
a. Semua mahasiswa baru mengikuti ospek.
b. Wulandari adalah mahasiswa baru.
c. Dengan demikian, Wulandari mengikut ospek.
Penalaran Induktif
Penalaran yang didasarkan pada premis-premis yang bersifat faktual untuk menarik
kesimpulan yang bersifat umum.
contoh:
premis 1
: ayam 1 berkembang biak dengan telur
premis 2
: ayam 2 berkembang biak dengan telur
premis 3
: ayam 3 berkembang biak dengan telur
...
...
...
premis 50
: ayam 50 berkembang biak dengan telur
Dengan demikian, semua ayam berkembang biak dengan telur
LOGIKA INFORMATIKA
BY: SRI ESTI
Pernyataan

Pernyataan adalah kalimat yang mempunyai nilai kebenaran (salah/benar)

Pernyataan yang tidak mengandung kata hubung kalimat, disebut pernyataan
primer/tunggal/atom. Sedangkan pernyataan yang mengandung satu atau lebih kata
hubung kalimat, disebut pernyataan majemuk.
Preposisi
Kalimat yang benar atau salah, tetapi tidak keduanya
 Preposisi atau kalimat dalam logika, preposisi bisa berupa
o atom / kalimat sederhana
o kalimat kompleks, komposisi kalimat menggunakan operator logika.
 Kalimat sederhana bisa berupa
o simbol konstanta : true dan false
o simbol variabel proposisi dengan huruf kecil : p, q, r, s, p1, q1, …
 Literial adalah atom atau negasinya.
Contoh:
p : 13 adalah bilangan ganjil
q : Soekarno adalah alumni UGM
r : Ayam adalah binatang unggas
s : 2+2=4
Latihan soal:
1. Manakah dari pernyataan-pernyataan berikut yang merupakan proposisi, dan tentukan nilai
kebenarannya T atau F?
a. Semarang adalah ibukota Propinsi Jawa Tengah.
b. Bandung adalah ibukota Propinsi Jawa Timur.
c. 2 + 3 = 5
d. 5 + 7 = 10
e. x + 5 = 11
f. Jawablah pertanyaan ini!
g. x + y = y + x untuk semua pasangan bilangan real dari x dan y
h. Jam berapakah ini?
i. x + 1 = 5 jika x = 2
LOGIKA INFORMATIKA
BY: SRI ESTI
j. x + y = y + z jika x = z
2. Apa bentuk kebalikan (negasi) dari proposisi berikut?
a. Hari ini adalah hari Minggu
b. Tidak ada musim hujan di Indonesia
c. 2 + 3 = 5
d. Musim kemarau di Indonesia adalah panas dan kering
e. Tidak ada Candi Borobudur di Daerah Istimewa Yogyakarta
3. Manakah dari pernyataan berikut yang berupa propoSisi atomik dan yang berupa proposisi
majemuk?
a. Setiap orang Indonesia kaya raya
b. Bowo kaya raya, demikian juga Dewi
c. Bowo dan Dewi sama-sama kaya raya
d. Badu kaya raya dan memiliki banyak harta
e. Dino kaya raya atau banyak hartanya
LOGIKA INFORMATIKA
BY: SRI ESTI