Selasa, 10-10-2020

LOGIKA PROPOSISI

ARYA DIAN SAPUTRA

NIM. 200403010029

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS KANJURUHAN MALANG
2020

1
Daftar Isi : Halaman
PENGERTIAN....................................................................................................3
CONTOH.............................................................................................................3
Penjelasan..........................................................................................................3
Penjelasan..........................................................................................................4
Contoh............................................................................................................4
Contoh proposisi majemuk................................................................................4
Contoh :..........................................................................................................4
Referensi :............................................................................................................5

2
PENGERTIAN

Proposisi adalah kalimat deklaratif yang bernilai benar (true) atau salah (false), tetapi
tidak dapat sekaligus keduanya. Kebenaran atau kesalahan dari sebuah kalimat disebut nilai
kebenaran nya (truth value).

Didalam matematika, tidak semua kalimat berhubungan dengan logika. Hanya kalimat yang
bernilai benar atau salah saja yang digunakandalam penalaran. Kalimat tersebut dinamakan
proposisi.

CONTOH
Manakah diantara kalimat berikut yang merupakan proposisi ?
a. 3+3=6
b. Jeruk adalah buah
c. 1 adalah bilangan ganjil
d. Ibukota Negara Jepang adalah Seoul
e. Dimana Lee Min Ho tinggal ?
f. Tolong tutup pintu itu !
g. x+3=5
h. y>2
Penjelasan
a. 3 + 3 = 6 merupakan proposisi karena bernilai benar (true).
b. Kalimat (b) yaitu, 'jeruk adalah buah' merupakan proposisi karena bernilai benar.
c. Kalimat (c) merupakan proposisi karena bernilai benar.
d. Kalimat (d) yaitu, 'Ibukota Negara Jepang adalah Seoul' merupakan proposisi
walaupun bernilai salah.
e. Kalimat (e) yaitu, 'Dimana Lee Min Ho tinggal ?' bukan proposisi karena kalimat (e)
merupakan kalimat tanya.
f. Kalimat (f) yaitu, 'Tolong tutup pintu itu !' bukan proposisi karena kalimat (f)
merupakan kalimat perintah.
g. Kalimat (g) bukan merupakan proposisi karena mengandung peubah (variabel) yang
tidak di spesifikasikan nilai nya.
h. Kalimat (h) bukan merupakan proposisi karena mengandung peubah (variabel) yang
tidak di spesifikasikan nilai nya.
Secara simbolik, proposisi biasanya dilambangkan dengan huruf kecil seperti p, q, r dan
sebagainya. Misalnya,

p : 6 adalah bilangan genap

3
Untuk mendefinisikan p sebagai proposisi “6 adalah bilangan genap”. Begitu juga dengan :

q : Larry Page dan Sergey Brin adalah penemu Google .r : 2 + 2 = 4. dan sebagainya.
Kita dapat mengombinasikan satu atau lebih proposisi untuk membentuk proposisi
baru. Operator yang dapat digunakan untuk mengombinasikan proposisi disebut operator
logika. Operator logika dasar yang digunakan adalah dan (and), atau (or), dan tidak (not).

Penjelasan
Proposisi majemuk baru yang diperoleh dari pengombinasian proposisi lain dinamakan
proposisi majemuk (compound preposition), sedangkan proposisi yang bukan kombinasi
proposisi lain disebut proposisi atomic. Dengan kata lain, proposisi majemuk merupakan
gabungan atau komposisi dari proposisi atomik. Proposisi majemuk ada tiga macam, yaitu
konjungsi, disjungsi, dan ingkaran. Ketiganya didefinisakan sebagai berikut:

Contoh :

Misalkan p dan q adalah proposisi.

Konjungsi (conjunction) p dan q, dinyatakan dengan notasi

p ∧ q, adalah proposisi p dan q.

Disjungsi (disjunction) p dan q, dinyatakan dengan notasi

p ∨ q, adalah proposisi p atau q.

Ingkaran (negation) dari p, dinyatakan dengan notasi ~p,

adalah proposisi tidak p.

Contoh proposisi majemuk

Berikut contoh-contoh proposisi majemuk dan notasi simboliknya. Ekspresi proposisi

majemuk dalam notasi simbolik disebut juga ekspresi logika.
Contoh :

Diketahui proposisi-proposisi berikut:

p : Besok hari minggu
q : Saya libur akhir pekan
maka

4
 p ∧ q : Besok hari Minggu dan saya libur akhir pekan.
p ∨ q : Besok hari Minggu atau saya libur akhir pekan.
~p : Tidak benar besok hari Minggu
Diketahui proposisi-proposisi berikut :
p : Wanita itu tinggi
q : Wanita itu cantik
Nyatakan proposisi berikut ke dalam ekspresi logika
(notasi simbolik) :

(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 pendek atau tidak cantik
(e) Wanita itu tinggi, atau pendek dan cantik
(f) Tidak benar bahwa wanita itu pendek maupun cantik

Penyelesaian :

(a) p ∧ q
(b) p ∧ ~q
(c) ~p ∧ ~q
(d) ~(~p ∨ ~q)
(e) p ∨ (~p ∧ ~q)
(f) ~(~p ∧ ~q)

Referensi :
https://www.catatanrobert.com/logika-proposisi/#:~:text=Proposisi%20adalah%20kalimat
%20deklaratif%20yang,kebenaran%20nya%20(truth%20value).&text=Hanya%20kalimat
%20yang%20bernilai%20benar%20atau%20salah%20saja%20yang%20digunakandalam
%20penalaran.