Matematika 1 2.

Proposisi

2. Proposisi
Konsep & Notasi
 Proposisi  Statemen (Kalimat deklaratif/Pernyataan) yaitu kalimat yang dapat kita beri
nilai kebenarannya  ‘True (T) ’ atau ‘False (F) ’ tetapi tidak keduanya
 Statemen dinyatakan dengan variabel  p, q , …dsb
 Variabel tersebut dapat bernilai True atau False.
 Truthfulness (Ketepatan) atau Falsity (Ketidaktepatan) dari sebuah statemen disebut
dengan Truth Value (Nilai kebenaran)
 Statemen dapat berbentuk satu kalimat murni atau merupakan gabungan dari substatemen
dan disebut dengan Composite
Contoh :
a. “ Daun berwarna hijau dan mawar berwarna merah “ , merupakan pernyataan
composite (Composite Statemen) dengan substatemen “ Daun berwarna hijau” dan
“Mawar berwarna merah “
b. “ Mau pergi kemana “  bukan Pernyataan, karena tidak bernilai benar atau salah
c. “ Aming sakit atau tua”  Kalimat Implicitly , sebuah Pernyataan composite dengan
substatemen “Aming sakit” dan “Aming tua”
Operator :
Untuk menggabungkan/mengubah pernyataan , digunakan operator sbb :
 Negasi (Negation) , operatornya :  bacanya Non
Nilai kebenaran negasi dari suatu pernyataan adalah sbb:
Jika p benar, maka ~p adalah salah ; jika p salah, maka ~p benar
Dengan kata lain, nilai kebenaran dari negasi sebuah pernyataan selalu merupakan
kebalikan dari pernyataan awal, dalam bentuk tabel dapat ditulis sbb :
P ~p
T F
F T

contoh :
1. misalkan p pernyataan “Jakarta berada di Indonesia” , maka ~p
merupakan pernyataan “Jakarta tidak berada di Indonesia”
2. Misalkan q pernyataan “3+3=9” , maka ~q berbentuk “3+39”
∩

1
Eko Hadiyanto, SSi,MMSI
Matematika 1 2. Proposisi

 Konjungsi/Conjunction (And / dan ) , operatornya : 

 Dua pernyataan dapat dikombinasikan dengan kata “ dan” untuk membentuk
pernyataan komposite yang disebut dengan “konjungsi” dari pernyataan awal.
konjungsi dari dua pernyataan p dan q di notasikan dengan simbol pq
 Nilai kebenaran pernyataan kompositenya adalah sbb:
o Jika p benar dan q benar , maka pq benar , selain hal tersebut pq salah
o Dengan kata lain, konjungsi dari dua pernyataan adalah benar hanya jika
masing-masing komponen benar , dalam bentuk tabel dapat ditulis sbb :

P q pq
T T T
T F F
F T F
F F F

contoh :
1. misalkan p pernyataan “Jakarta berada di Indonesia” , q pernyataan “3+3=9” ,
maka pq pernyataan “ Jakarta berada di Indonesia dan 3+3=9” , nilai
kebenarannya ??????? (lihat tabel)
2. Misalkan p pernyataan “ Warna daun bayam adalah merah”, q pernyataan “
Bangau berkaki dua” , maka pq pernyataan “ Warna daun bayam adalah
merah dan Bangau berkaki dua” nilai kebenarannya ???????

 Disjungsi/ Disjunction (or /Atau ), operatornya : 

 Dua pernyataan dapat dikombinasikan dengan kata “ atau” untuk membentuk
pernyataan komposite yang disebut dengan “Disjungsi” dari pernyataan awal.
 Disjungsi dari dua pernyataan p dan q di notasikan dengan simbol pq
 Nilai kebenaran pernyataan kompositenya adalah sbb:
Jika p benar atau q benar atau keduanya benar, maka pq benar , selain hal
tersebut pq salah
 Dengan kata lain, disjungsi dari dua pernyataan adalah salah hanya jika masing-
masing komponen salah .
 Dalam bentuk tabel dapat ditulis sbb :
P q pq
T T T
2
Eko Hadiyanto, SSi,MMSI T F T
F T T
F F F
Matematika 1 2. Proposisi

contoh :
1. misalkan p pernyataan “Jakarta berada di Indonesia” , q pernyataan “3+3=9” ,
maka pq pernyataan “ Jakarta berada di Indonesia atau 3+3=9” , nilai
kebenarannya ??????? (lihat tabel)
2. Misalkan p pernyataan “ Warna daun bayam adalah merah”, q pernyataan “
Bangau berkaki dua” , maka pq pernyataan “ Warna daun bayam adalah
merah atau Bangau berkaki dua” nilai kebenarannya ???????

 Conditional Statement (If .... Then ….) , Operatornya :  atau 

 Banyak pernyataan, khususnya dalam matematika, mempunyai bentuk “ If p Then
q “ ( Jika p Maka q) , pernyataan ini dinamakan Pernyataan dengan Kondisi
( Conditional Statement) dan dinotasikan dengan p  q
 p  q dapat juga dibaca :
 p implies q
 p only if q
 p is sufficient for q
 q is nescessary for p
 Nilai kebenaran pernyataan kompositenya adalah sbb:
Kondisi p q benar , kecuali p benar dan q salah
 Dalam bentuk tabel dapat ditulis sbb :

P q pq
T T T
T F F
F T T
F F T

contoh : perhatikan pernyataan-pernyataan dibawah ini :

3
Eko Hadiyanto, SSi,MMSI
Matematika 1 2. Proposisi

1. Jika Jakarta ada di Indonesia maka 3+3=6

2. Jika Jakarta ada di Indonesia maka 3+3=9
3. Jika Jakarta ada di Amerika maka 3+3=6
4. Jika Jakarta ada di Amerika maka 3+3=9
Hanya pernyataan 2 yang salah, yang lain benar
 Biconditional Statement (If and only if /Jika dan hanya jika) , operatornya : 
atau 
 Pernyataan lain yang berhubungan dengan ‘Kondisi’ , disebut Biconditional
Statement , mempunyai bentuk “ p if only if q “ ( p jika dan hanya jika q) atau
disingkat “p iff q” , dan dinotasikan dengan p  q p Jikk q
 Nilai kebenaran pernyataan kompositenya adalah sbb:
Jika p dan q mempunyai nilai kebenaran yang sama maka p q benar , jika p dan
q mempunyai nilai kebenaran yang berlawanan maka p  q salah
 Dalam bentuk tabel dapat ditulis sbb :

P q pq
T T T
T F F
F T F
F F T

contoh : perhatikan pernyataan-pernyataan dibawah ini :

1. Jika Jakarta ada di Indonesia maka 3+3=6
2. Jika Jakarta ada di Indonesia maka 3+3=9
3. Jika Jakarta ada di Amerika maka 3+3=6
4. Jika Jakarta ada di Amerika maka 3+3=9
Pernyataan 1 dan 4 yang benar, yang lain salah

Pernyataan dan Operator lain yang akan dibahas kemudian hari antara lain :
 Nonekivalen , operatornya : 
 Joint Denial /Nor (Not Or/ Neither p nor q ) , operatornya : 
 Nand (Not And ) , operatornya : 
 .. Whenever … , operatornya :  atau 

Contoh : Membuat pernyataan komposit

4
Eko Hadiyanto, SSi,MMSI
Matematika 1 2. Proposisi

Misalkan p adalah statemen “Jatuh Cinta” , q adalah “Suasana Romantis “

1. q (tidak benar suasana romantis )
2. pq (Jatuh cinta dan suasana romantis)
3. pq (Jika jatuh cinta maka suasana romantis)
4. qp ( ? ) suasana romantis jika dan hanya jika Jatuh cinta
5. pq ( ? ) Jatuh cinta jika dan hanya jika suasana romantis

Secara ringkas operasi proposisi tersaji di tabel di bawah ini

p q p pq pq pq pq
T T F T T T T
T F F F T F F
F T T F T T F
F F T F F T T

Soal Latihan.
1. Misalkan p adalah pernyataan “ Dia tinggi “ dan q adalah pernyataan “ Dia Tampan” ,
maka buatlah pernyataan berikut :
a. pq b. pq c. (pq) d. (pq)
2. Misalkan p adalah pernyataan “ Dia miskin “ dan q adalah pernyataan “ Dia kaya” , maka
buatlah pernyataan berikut :
a. p(pq) f. pq
b. p  (pq) g. qp
c. (pp)q h. pq
d. p(pq) i. (p  q) p
e. p  q j. (p q) p

f. Jika dia miskin maka dia kaya q. Jika kaya maka dia miskin
3. Tentukan Nilai kebenaran dari masing-masing pernyataan komposit berikut :
a. Jika 3+2=7 , maka 4+4=8
b. Tidak benar bahwa 2+2=5 jika dan hanya jika 4+4=10
c. Tokyo di Korea Selatan atau Seoul di Jepang
d. Tidak benar bahwa 1+1=3 atau 2+1=3
e. Pernyataan ini salah bahwa jika Tokyo di Korea Selatan maka Seoul ada di Jepang

5
Eko Hadiyanto, SSi,MMSI
Matematika 1 2. Proposisi

4. Cari Tabel kebenaran dari masing-masing Proposisi

a. pq c. (pq)  (pq)
b. (p~q) d. ~(pq)~(pq)
5. Perlihatkan dengan tabel kebenaran , ketentuan dibawah ini :
a. (pq)  ~p~q ( DeMorgan’s Law )
b. (pq)  ~p ~q ( DeMorgan’s Law )
c. ~(pq)  p~q
d. ~(pq)  p~q)  ~pq

p q p  pq p ~(pq) ~p~q

T T F F
q T T
q F F
T F F T T F T T
F T T F T F T T
F F T T F F T T

sama

ooo0ooo

6
Eko Hadiyanto, SSi,MMSI