MATRIKULASI LOGIKA

Kalimat & Nilai Kebenaran

Drs Jong Jek Siang, M.Sc

PROGRAM STUDI SISTEM INFORMASI
UNIVERSITAS KRISTEN DUTA WACANA
 Pernyataan (Proposisi)

Adalah suatu kalimat yang dapat ditentukan nilai

benar/salahnya.
• 2+2 = 4 Pernyataan bernilai Benar
• Jogja adalah ibukota Indonesia
Pernyataan bernilai Salah
• Siapakah namamu ? Bukan pernyataan
• Cepat selesaikan soal ini Bukan Pernyataan

Pernyataan biasanya disimbolkan

dengan huruf p, q, ….
 Penghubung Kalimat
• Bukan …. (simbol : ~ ) / Negasi
• …….. dan …….. (simbol :  ) / Konjungsi
• …….. Atau ……. (simbol :  ) / Disjungsi
• Jika ….. Maka ….. (simbol :  ) / Implikasi

Contoh :
• Nina rajin belajar dan Eni tidak lulus
• 2+3 = 4 atau 3+5 = 9
• Jika Rosa rajin belajar maka Rosa naik kelas

Dalam logika, tidak diharuskan ada hubungan

antara 2 kalimat pembentuknya !!
Nilai Kebenaran Penghubung Kalimat
Nilai kebenaran seluruh kalimat ditentukan oleh nilai
kebenaran tiap kalimat penyusunnya
p q p pq p q pq
Tidak p p dan q p atau q Jika p maka q
T T F T T T
T F F F T F
F T T F T T
F F T F F T
• ‘negasi’ selalu berlawanan dengan mula2
T = True/Benar • ‘dan’ benar jika kedua kalimat benar
F = False/Salah • ‘atau’ benar jika minimal salah satu benar
• ‘implikasi’ salah kalau p benar dan q salah
 Contoh Penghubung Kalimat
Tentukan nilai kebenaran kalimat berikut ini
Kalimat P Nilai Q Nilai Nilai
p q klmt
4+5=9 dan 6 adalah 4+5=9 T dan 6 adalah F F
bilangan ganjil bilangan ganjil
6+7=11 atau 7+2=9 6+7=11 F Atau 7+2=9 T T
Jika 7 bilangan 7 bilangan F Maka ayam F T
genap maka ayam genap menyusui
menyusui anaknya anaknya
Jika 5>1 maka 5>1 T Maka 2+3=4 F F
2+3=4
 Ingkaran Kalimat Majemuk
  p  q   p  q
  p  q   p  q
p  q  p  q
sehingga  p  q   p  q

Kalimat
Ibu memasak dan ayah bekerja
x=8 atau x=10
Jika uang kiriman datang maka
kamu saya traktir
Ingkaran
Ibu tidak memasak atau ayah tidak
bekerja
x< >8 dan x< >10
(< > dibaca ‘tidak sama dengan’)
Uang kiriman datang dan kamu tidak saya
traktir