Logika

&
Pembuktian
Apa itu
Proposisi?
 “Sebuah kalimat yang memiliki tepat satu
kebenararan , yaitu bisa bernilai True atau False
tetapi tidak dapat sekaligus keduanya (yaitu T dan
F)“

—Pengertian proposisi
JENIS PROPOSISI
1. Proposisi PRIMITIF
2. Proposisi
MAJEMUK
“Proposisi yang tidak membutuhkan kata
penghubung“

—Proposisi Primitif
“Proposisi yang membutuhkan kata penghubung“

—Proposisi Majemuk
KATA PENGHUBUNG
(CONNECTIVES)
Digunakan untuk mengkombinasikan
dua atau lebih
kalimat/pernyataan/statement
menjadi satu
 KATA PENGHUBUNG

Negasi Konjungsi Disjungsi

Simbol :  Simbol :  Simbol : 
Contoh :  a Contoh : a  b Contoh : a  b
Bentuk : tidak …. Bentuk : …… dan ……. Bentuk : …… atau …….

Implikasi Biimplikasi
Simbol : → Simbol : ↔
Contoh : a → b Contoh : a ↔ b
Bentuk : Jika ….. maka ……. Bentuk : ….. Jika dan hanya jika …..
 01
NEGASI
 Negasi disebut juga sebagai ingkaran.
 Kata penghubung negasi di bentuk dengan menambahkan kata
TIDAK atau BUKAN dalam suatu kalimat yang tepat.
 Bentuk dalam tabel kebenaran :

p p Contoh :

B S p : Hari senin libur

p : Hari senin TIDAK libur
S B
 02
KONJUNGSI (AND)
 Konjungsi merupakan kata penghubung yang dapat digunakan
pada kombinasi proposisi menggunakannya dengan cara
menambahkan kata DAN dalam suatu kombinasi kalimat yang
tepat.
 Tabel kebenaran : Contoh :
p : Hari Minggu libur
q : Hari Senin Upacara Bendera
p^q : Hari Minggu libur DAN Hari Senin Upacara
Bendera
 03
DISJUNGSI (OR)
 Disjungsi merupakan kata penghubung yang dapat digunakan
pada kombinasi proposisi menggunakannya dengan cara
menambahkan kata ATAU dalam suatu kombinasi kalimat yang
tepat.
Contoh :
 Tabel kebenaran :
p : para pegawai Google diwajibkan mahir bahasa
pemrograman PHP
q : para pegawai Google diwajibkan mahir bahasa
pemrograman ASP
pvq : para pegawai Google diwajibkan mahir bahasa
pemrograman PHP atau ASP
 04
IMPLIKASI
 Implikasi atau kondisional merupakan kata penghubung yang
dapat digunakan pada kombinasi proposisi dengan cara
menambahkan kata JIKA ... MAKA ... dalam suatu kombinasi
kalimat yang tepat.
Contoh :
 Tabel kebenaran :
p : Anda membayar lunas
q : Anda mendapatkan potongan 10% dari biaya
pengembangan
p→q : JIKA anda membayar lunas MAKA mendapatkan
potongan 10% dari biaya pengembangan
 05
BI-IMPLIKASI
 Biimplikasi merupakan kata penghubung yang dapat digunakan
pada kombinasi proposisi dengan cara menambahkan
kata ...JIKA DAN HANYA JIKA ... dalam suatu kombinasi
kalimat yang tepat
 Tabel kebenaran :
Contoh :
p : Anda menggunakan jas hujan
q : Hari ini hujan
p↔q : Anda menggunakan jas hujan JIKA DAN HANYA
JIKA hari ini hujan
 HUKUM LOGIKA
PROPOSISI
● Disebut ekuivalensi apabila logika tersebut memiliki arti yang sama, artinya ketika
dibandingkan memiliki arti yang sama. Berikut tabel yang berisi hukum
ekuivalensi logika :
 CONTOH
EKUIVALENSI LOGIKA
Buktikan ekuivalensi pernyataan berikut :
(p v q) v (p ^ q) Ξ p
Jawab :

(p v q) v (p ^ q) = (p ^ q) v (p ^ q) ----- GUNAKAN HK. DE MORGAN
= p ^ (q vq) ---------------- GUNAKAN HK. DISTRIBUTIF
= p ^ T ------------------------- GUNAKAN HK. IDENTITAS
= p
Sehingga terbukti bahwa : (p v q) v (p ^ q) Ξ p
 —TAUTOLOGI

Merupakan suatu bentuk proposisi majemuk yang selalu bernilai benar (B)
Pada tabel kebenaran suatu tautologi selalu bernilai benar (B) pada seluruh baris
Contoh :
Buktikan bahwa kalimat (p v q ) v q’ termasuk kedalam bentuk tautologi menggunakan tabel
kebenaran.
 —KONTRADIKSI

Merupakan suatu bentuk proposisi majemuk yang selalu bernilai salah (S)
Pada tabel kebenaran suatu tautologi selalu bernilai salah (S) pada seluruh baris
Contoh :
Buktikan bahwa kalimat (p ^ q) ^( p ^(p → q)) termasuk kedalam bentuk kontradiksi
menggunakan tabel kebenaran.
 KONVERS, INVERS DAN
KONTRAPOSISI

 Dari suatu implikasi dapat ditentukan konvers, invers dan kontraposisi yaitu:
 Implikasi : p → q
 Konvers : q → p
 Invers : p → q
 Kontraposisi :q → p
 KONVERS, INVERS DAN
KONTRAPOSISI

Contoh penerapan adalah sebagai berikut :

Terdapat pernyataan implikasi((p→q) :
“Jika ia rajin belajar, maka ia akan lulus UN“.
Maka :
1. Konvers : Jika ia lulus UN, maka ia rajin belajar (q → p)
2. Invers : Jika ia tidak rajin belajar, maka ia tidak akan lulus UN (p → q
3. Kontraposisi : Jika ia tidak lulus UN, maka ia tidak rajin belajar (q → p)
LATIHAN
1. Tentukan kalimat dibawah ini termasuk proposisi atau bukan. Apabila proposisi
tentukan nilai kebenarannya:
a. x+3=25; dimana x=20
b. Tidak ada satupun mahasiswa kelas karyawan di Program Studi Sistem
Informasi angkatan 2019 yang mengambil matakuliah kerja praktek, kecuali
mahasiswa tersebut merupakan mahasiswa konversi/pindahan
c. Tolong berikan saya jawaban tugas yang harus dikumpulkan hari ini
d. Perjalanan dari Tanjungpinang menuju Batam dapat ditempuh dalam waktu 30
menit saja
2. Diketahui prosposisi berikut :
p : Wanita itu tinggi
q : Wanita itu cantik
Nyatakan proposisi berikut kedalam bentuk ekspresi logika :
(a) Wanita itu tinggi dan cantik
(b) Wanita itu tinggi tapi tidak cantik
(c) Wanita itu tidak tinggi maupun cantik
(d) Tidak benar bahwa wanita itu tinggi
THANKS