PROPOSISI, KONJUNGSI,

DISJUNGSI DAN NEGASI

Dwi Harini S
PENGANTAR LOGIKA
Konsep Logika
 Apakah logika itu ?
 Logika didefinisikan sebagai ilmu untuk berfikir dan
menalar dengan benar (sehingga didapatkan kesimpulan
yang absah).
 Kemampuan menalar adalah kemampuan untuk menarik
konklusi yang tepat dari bukti-bukti yang ada, dan
menurut aturan-aturan tertentu.

Pentingnya Belajar Logika

 Kita mengenali dan menggunakan bentuk-bentuk umum
tertentu dari cara penarikan konklusi yang absah, dan
menghindari kesalahan-kesalahan yang bisa dijumpai.
 Kita dapat memperpanjang rangkaian penalaran itu untuk
menyelesaikan problem-problem yang lebih kompleks.
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 :
 4 kurang dari 5
 Indonesia terdiri atas 33 propinsi
 2 adalah bilangan prima yang genap
 3 adalah bilangan genap

tidak akan dibicarakan kalimat-kalimat seperti :

 Berapa umurmu ? (Kalimat tanya)

 Bersihkan tempat tidurmu ! (Kalimat perintah)
 Sejuk benar udara di sini ! (Kalimat ungkapan
perasaan)
 Mudah-mudahan terkabul cita-citamu. (Kalimat
pengharapan)
PROPOSISI
 Dalam matematika tidak semua kalimat berhubungan
dengan logika.
 Hanya kalimat yang bernilai Benar atau Salah saja yang
digunakan dalam penalaran.
 Proposisi adalah kalimat deklaratif yang bernilai Benar
(True) atau Salah (False), tetapi tidak dapat sekaligus
keduanya.
 Kebenaran atau kesalahan dari suatu kalimat disebut
Nilai kebenaran ( Truth Value).
PROPOSISI
 Proposisi dikelompokkan menjadi 2 :
1. Proposisi sederhana
Tidak mengandung kata hubung
2. Proposisi majemuk
Terdiri atas satu atau lebih pernyataan
sederhana yang dihubungkan dengan kata hubung.
 PROPOSISI/PERNYATAAN
Selidikilah kalimat-kalimat berikut, mana yang proposisi dan
bukan:
1. Bangkok adalah ibukota Thailand.
2. 9 adalah bilangan genap.
3. Badak itu memiliki gading.
4. Jeruk lebih kecil dari semangka.
5. Setahun terdiri dari 52 minggu.
6. 8 + 4 = 12
7. Mengapa kamu menangis?
8. 3 > 5
9. Ambilkan aku kue itu!
10. Semoga kamu lekas sembuh!
KOMBINASI PROPOSISI
 Ada 3 kombinasi dasar dari proposisi:
1. Konjungsi
2. Disjungsi
3. Negasi (Ingkaran)
KONJUNGSI (CONJUNCTION)
 Proposisi dilambangkan p dan q.
 Konjungsi dinyatakan dengan notasi:

pq p and q (p dan q)

Contoh Konjungsi
p = Indonesia adalah negara berbentuk republik
q = Indonesia mempunyai penduduk 200 juta jiwa
Konjungsi:
pq
Indonesia adalah negara berbentuk republik dan
berpenduduk 200 juta jiwa

p = Kerbau berkaki 4
q = Kerbau dapat terbang
Konjungsi:
pq
Kerbau berkaki 4 dan dapat terbang
DISJUNGSI (DISJUNCTION)
 Proposisi dilambangkan p dan q.
 Disjungsi dinyatakan dengan notasi:

pvq p or q (p atau q)
Contoh Disjungsi
p = Pak Hartono membaca koran jawapos
q = Pak Hartono membaca koran Kompas
Disjungsi:
pvq
Pak Hartono membaca koran jawapos atau
Kompas

p = Anisa pergi ke perpustakaan

q = Anisa pergi ke kantin
Disjungsi:
pvq
Anisa pergi ke perpustakaan atau kantin
NEGASI (NEGATION)
 Disebut juga Ingkaran.
 Proposisi dilambangkan p dan q.
 Negasi dinyatakan dengan notasi:

~p Bukan p (Tidak p)

~q Bukan q (Tidak q)
Contoh Negasi
p = Surabaya ibukota Indonesia
~p = Surabaya bukan ibukota Indonesia

q= Manusia mempunyai ekor

~q = Manusia tidak mempunyai ekor
Contoh
Diketahui:
p = Hari ini hujan
q = Murid-murid diliburkan dari sekolah
 Cari bentuk konjungsi, disjungsi dan negasi-nya
Konjungsi:
pq
Hari ini hujan dan murid-murid diliburkan dari sekolah
Disjungsi:
pvq
Hari ini hujan atau murid-murid diliburkan dari sekolah
Negasi:
~p
Hari ini tidak hujan
~q
Murid-murid tidak diliburkan dari sekolah
Contoh
Diketahui:
p = Hari ini hujan
q = Hari ini dingin
Cari bentuk dari:
1. q v ~p
2. ~p  ~q
3. ~(~p)
Jawab:
1. Hari ini dingin atau hari ini tidak hujan / hari ini dingin
atau tidak hujan
2. Hari ini tidak hujan dan hari ini tidak dingin / hari ini
tidak hujan maupun dingin
3. Tidak benar hari ini tidak hujan / salah hari ini tidak
hujan / hari ini hujan
 Contoh
Diketahui:
p = Pemuda itu tinggi
q = Pemuda itu tampan
Cari notasi simboliknya:
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
Jawaban:
1. Pemuda itu tinggi dan tampan
pq
2. Pemuda itu tinggi tapi tidak tampan
p  ~q
3. Pemuda itu tidak tinggi maupun tampan
~p  ~q
4. Tidak benar bahwa pemuda itu pendek atau tidak tampan
~(~p v ~q)
5. Pemuda itu tinggi, atau pendek dan tampan
p v(~p q)
6. Tidak benar bahwa pemuda itu pendek maupun tampan
~(~p  ~q)
Tugas hari ini, langsung dikumpulkan
 Buat kelompok 2 maksimal 3 orang
 Tentukan proposisi dari p dan q
 Selesaikan notasi berikut dari p dan q yang telah dibuat
1. p  q
2. p v q
3. p  ~q
4. ~(~ p v ~q)
5. ~q (p  q)
6. ~p (~p v q)
7. p  (q  ~p)
8. ~(~p)
9. p v (~p v q)
10. ~(q)