PERNYATAAN DAN
KALIMAT
TERBUKA
Sebelum mempelajari lebih lanjut
tentang seluk-beluk logika matematika,
perlu kita ketahui lebih dulu pengertian
yang menjadi dasar pembahasan logika,
yaitu kalimat terbuka dan pernyataan.
p ~p
B S
S B
Contoh :
• 1. Jika p : Kiki anak yang rajin.
maka ~ p : Kiki bukan anak yang rajin.
atau ~ p : Tidak benar bahwa Kiki anak yang
rajin.
• 2. Jika p : Semua orang kaya hidupnya bahagia.
maka ~ p : Tidak Semua orang kaya hidupnya
bahagia.
atau ~ p : Ada orang kaya hidupnya tidak
bahagia.
atau ~ p : Beberapa orang kaya hidupnya tidak
bahagia.
Nilai kebenaran dari
pernyataan majemuk
berbentuk konjungsi,
disjungsi, implikasi,
biimplikasi.
1. KONJUNGSI
p q pΛq
B B B
B S S
S B S
S S S
Contoh :
1. p : Denpasar kota di Pulau Bali…..........................................(Benar)
q : 2 + 3 = 5……………….…………………………...…....(Benar)
pΛq : Denpasar kota di Pulau Bali dan 2 + 3 = 5…....................(Benar)
2. p : Ayam binatang menyusui……........……..........................(Salah)
q : 4 bilangan prima…………………………….....................(Salah)
pΛq : Ayam binatang menyusui dan 4 bilangan prima…...…....(Salah)
2. DISJUNGSI
p q pvq
B B B
B S B
S B B
S S S
Contoh :
1. p : Jakarta ibukota Indonesia…..............................................(Benar)
q : Surabaya adalah kota pahlawan……….…………...…....(Benar)
pvq : Jakarta ibukota Indonesia atau Surabaya adalah kota
pahlawan...........................................................................(Benar)
2. p : Matahari terbi dari timur.……........……..........................(Benar)
q : 2² = 8………………………………………......................(Salah)
pvq : Matahari terbi dari timur atau 2² = 8 ………..…...……...(Benar)
Konjungsi p Λ q jika diterapkan pada
jaringan listrik merupakan rangkaian seri.
I
A p q B
Keterangan :
I = arus listrik
p = sakelar 1
q = sakelar 3
Arus listrik dapat mengalirdari titik A ke B, jika
kedua sakelar tersebut dihubungkan
(diaktifkan/hidup).
Disjungsi p v q jika diterapkan pada
jaringan listrik merupakan rangkaian paralel.
p
I
B
A
q
Keterangan :
I = arus listrik
p = sakelar 1
q = sakelar 2
Arus listrik dapat mengalirdari titik A ke B maka
paling sedikit salah satu sakelar harus dihubungkan
3. IMPLIKASI
p q p→q
B B B
B S S
S B B
S S B
Contoh :
1. p : Denpasar ada di Pulau Bali.............................................(Benar)
q : 4² = 16……………………….....…….…………...…....(Benar)
p→q : Denpasar ada di Pulau Bali, maka 4² = 16......................(Benar)
2. p : Besi itu buah.……………….........……..........................(Salah)
q : Besi itu enak rasanya….…………………......................(Salah)
p→q : Besi itu buah, maka besi itu enak rasanya ………..…....
(Benar)
4. BIIMPLIKASI
B B B B B
B S S B S
S B B S S
S S B B B
Contoh :
1. p : 3 x 4 =12..........................................................................
(Benar)
q : 3 bilangan prima……….…….....…….…………...…....(Benar)
p↔q : 3 x 4 =12 jika dan hanya jika 3 bilangan prima..............(Benar)
2. p : Universitas Indonesia ada di Jakarta...............................(Benar)
q : 6² = 12……………...….…………………......................(Salah)
p↔q : Universitas Indonesia ada di Jakarta jika dan hanya
jika 6² = 12 ……………………………………….…....(Benar)
INGKARAN DARI
PERNYATAAN
MAJEMUK
1. Ingkaran dari Konjungsi
Ingkaran dari p Λ q adalah ~p v ~q atau biasa ditulis
~(p Λ q) ≡ ~p v ~q. Hal ini dapat diperhatikan
pada tabel berikut :
p q ~p ~q pΛq ~(p Λ q) ~p v ~q
B B S S B S S
B S S B S B B
S B B S S B B
S S B B S B B
SAMA
Tampak bahwa :
Pada kolom ke-6 dan ke-7, kedua
pernyataan majemuk tersebut
mempunyai nilai kebenaran yang sama.
Jawab :
a. Ali anak yang tidak malas atau ali
anak sopan.
b. Hari ini tidak mendung atau udara
tidak panas.
2. Ingkaran dari Disjungsi
Ingkaran dari p v q adalah ~p Λ ~q atau biasa ditulis :
~(p v q) ≡ ~p Λ ~q. Hal ini dapat ditunjukkan pada tabel
berikut :
p q ~p ~q p v q ~(p v q) ~p Λ ~q
B B S S B S S
B S S B B S S
S B B S B S S
S S B B S B B
SAMA
Terbukti bahwa : ~(p v q) ≡ ~p Λ ~q
Contoh :
Carilah ingkaran/negasi dari :
a. Saya yang salah atau Anda yang benar.
b. Budi membaca majalah atau bermain
game.
Jawab :
a. Saya yang tidak salah dan Anda yang
tidak benar.
b. Budi tidak membaca majalah dan tidak
bermain game.
3. Ingkaran dari Implikasi
Ingkaran dari p → q adalah p Λ ~q atau biasa ditulis :
~(p → q) ≡ p Λ ~q. Hal ini dapat ditunjukkan pada tabel
berikut :
p q ~q p→q ~(p → q) p Λ ~q
B B S B S S
B S B S B B
S B S B S S
S S B B S S
Jawab :
a. Kamu hati-hati dan tidak akan selamat.
b. Awan tebal dan suasana menjadi tidak
gelap.
4. Ingkaran dari Biimplikasi
Karena p ↔ q ≡ (p → q) Λ (q → p),maka
~(p ↔ q) ≡ ~[(p → q) Λ (q → p)].
SAMA
~(p ↔ q) ≡ ~p ↔ q
≡ p ↔ ~q
≡ (p Λ ~q) v (q Λ ~p)
Contoh :
Carilah ingkaran/negasi dari :
1. Ayah pergi jika dan hanya jika ibu ikut.
2. x bilangan genap jika dan hanya jika x² bilangan
genap.
Jawab :
1. a. Ayah tidak pergi jika dan hanya jika ibu ikut.
b. Ayah pergi jika dan hanya jika ibu tidak ikut.
2. a. x bukan bilangan genap jika dan hanya jika x²
bilangan genap.
b. x bilangan genap jika dan hanya jika x² bukan
bilangan genap.
KONVERS, INVERS
DAN KONTRAPOSISI
• Dari implikasi p → q dapat dibentuk
implikasi baru, yaitu konvers, invers dan
kontraposisi.
• Jika “p → q” suatu implikasi maka didapat
beberapa bentuk kalimat bersyarat.
a)q → p disebut konvers
b)~p → ~q disebut invers
c)~q → ~p disebut kontraposisi
• Nilai kebenaran dari implikasi p → q
dengan konvers, invers dan kontraposisi
dapat dilihat pada tabel kebenaran berikut.
p q ~p ~q p → q q → p ~p → ~q ~q → ~p
B B S S B B B B
B S S B S B B S
S B B S B S S B
S S B B B B B B
SAMA
Tampak bahwa : SAMA
p → q ≡ ~q → ~p
suatu implikasi ekuivalen dengan
kontraposisinya
q → p ≡ ~p → ~q
konvers ekuivalen dengan inversnya.
Contoh :
Tentukan konvers, invers dan kontraposisi dari pernyataan
“Jika ada gula maka ada semut”.
Jawab :
a. Konvers : Jika ada semut maka ada gula.
b. Invers : Jika tidak ada gula maka tidak ada
semut.
c. Kontraposisi : Jika tidak ada semut maka tidak ada
gula.
PERNYATAAN BERKUATOR
DAN INGKARAN
PERNYATAAN BERKUATOR
A. PERNYATAAN BERKUATOR
Pernyataan berkuator merupakan salah
satu cara mengubah kalimat terbuka
menjadi kalimat tertutup / pernyataan,
sehingga nilai kebenarannya dapat
ditentukan. Terdapat dua jenis
pernyataan berkuator, yaitu kuantor
universal ( umum ) dan kuantor
eksistensial ( khusus ).
1. Kuantor Universal (Umum)
• Kuantor universal dilambangkan dengan
dibaca ”untuk semua”. Jadi, suatu pernyataan
disebut berkuantor universal apabila
pernyataan itu mengandung kata ”semua”
atau ”setiap”.
x p p(x)
Jika x adalah suatu kalimat terbuka maka :
x R p x
dibaca : untuk semua x berlaku.
Sedangkan dibaca : untuk semua x
anggota himpunan bilangan real berlaku.
Contoh :
a. x R x 2 0 ...................(bernilai benar)
b. x R x 3 0 ........... ....(bernilai salah)
2. Kuantor Eksistensial (Khusus)
• Kuantor eksistensial dilambangkan dengan
dibaca beberapa atau ada (sekurang-kurangnya satu ).
,
• Jadi, suatu pernyataan disebut berkuantor
eksistensial apabila pernyataan itu mengandung
kata ”beberapa” atau ”ada” atau ”terdapat”.
• Jika p (x) adalah suatu kalimat terbuka maka x p x
a. x R x 2 0 ........................(bernilai benar)