Hand out Logika Matematika X – SMA Kr.

Petra 2 Surabaya

LOGIKA MATEMATIKA

Pernyataan dan Kalimat Tebuka

i. Pernyataan
Pengertian: suatu kalimat yang mempunyai nilai benar saja atau salah saja, tetapi tidak sekaligus
benar dan salah
Contoh:
Hasil kali 5 dan 4 adalah 20 (benar)
Gunung Merapi terletak di Jawa Barat (salah)
2 adalah bilangan prima genap (............)
Hasil dari (............)

ii. Kalimat Terbuka

Pengertian : kalimat yang masih memuat peubah (variabel), sehingga belum dapat ditentukan nilai
kebenarannya.
Contoh:

adalah bilangan prima, anggota bilangan cacah cacah kurang dari 10

Rudi memakai kacamata

Hari ini hujan lebat

Soal-soal:
1. Buatlah minimal 3 contoh:
a. Kalimat terbuka
b. Pernyataan yang bernilai benar
c. Pernyataan yang bernilai salah
2. Tentukan, apakah kalimat berikut merupakan pernyataan ataupun kalimat terbuka!
a. Surabaya ibukota Jawa Timur f.
b. Saya seorang pelajar g. Ada yang memenuhi
c. Hati-hati menyeberang! h.
d. i.
e. j.
3. Tentukan himpunan dari kalimat terbuka berikut, jika semesta variabelnya adalah himpunan bilangan
cacah!
a.
b.
c.
d.

Nilai Kebenaran
Suatu pernyataan biasa ditulis dengan lambang huruf kecil, misal: dan seterusnya.
Contoh:
Pernyataan “Bandung adalah ibu kota Jawa Barat”
Ditulis Bandung adalah ibu kota Jawa Barat

Suatu pernyataan masing-masing memiliki dua kemungkinan nilai kebenaran: Benar dan Salah

Tabel Kebenaran
 Hand out Logika Matematika X – SMA Kr. Petra 2 Surabaya

B B B
S B S
S B
S S

Negasi
Pengertian : Suatu pernyataan baru yang terbentuk dari pernyataan semula dan memiliki nilai
kebenaran yang berkebalikan dari pernyataan semula.
Lambang : atau

Contoh :
: merokok mempercepat kematian (B)
: merokok tidak mempercepat kematian (S)
: tidak benar bahwa merokok mempercepat kematian (S)

: (S)
: (B)

Tabel Kebenaran

B S B B
S B B S
S B
S S
Soal-soal
1. Tulislah ingkaran dari pernyataan berikut:
a. : Sekarang musim kemarau e. :
: :
b. : Hari ini Budi tidak berseragam sekolah f. :
: :
c. : Ada bilangan prima yang genap
:
d. : Semua ikan bernapas dengan insang
:

Pernyataan Majemuk
Pengertian : kalimat yang diperoleh dengan menggabungkan dua pernyataan atau lebih.
Kata penghubung : “dan, atau, jika … maka … , … jika dan hanya jika …”

Ada 4 macam pernyataan majemuk:

Kata Hubung Logika Lambang Istilah
.… dan .… Konjungsi
…. atau .… Disjungsi
Jika …. maka …. Implikasi
…. Jika dan hanya jika …. Biimplikasi

Contoh:
 Hand out Logika Matematika X – SMA Kr. Petra 2 Surabaya

: saya suka pisang

: saya suka jeruk
saya suka pisang dan saya suka jeruk
saya suka pisang atau saya suka jeruk
jika saya suka pisang maka saya suka jeruk
saya suka pisang jika dan hanya jika saya suka jeruk

i. Konjungsi
Definisi: Jika dua pernyataan, dan digabungkan untuk membentuk kalimat majemuk dengan kata
hubung “dan”, maka pernyataan tesebut dinamakan konjungsi.
Notasi : “ ”

Tabel kebenaran

B B B
B S S
S B S
S S S

ii. Disjungsi
Definisi: Jika dua pernyataan, dan digabungkan untuk membentuk kalimat majemuk dengan kata
hubung “atau”, maka pernyataan tesebut dinamakan disjungsi.
Notasi : “ ”

Tabel kebenaran

B B B
B S B
S B B
S S S

iii. Implikasi
Definisi: Jika dua pernyataan, dan digabungkan untuk membentuk kalimat majemuk dengan kata
hubung “jika … ,maka …”, maka pernyataan tesebut dinamakan Implikasi.
Notasi : “ ”

Tabel kebenaran

B B B
B S S
S B B
S S B

iv. Biimplikasi
Definisi: Jika dua pernyataan, dan digabungkan untuk membentuk kalimat majemuk dengan kata
hubung “… jika dan hanya jika …”, maka pernyataan tesebut dinamakan Biimplikasi.
Notasi : “ ”

Tabel kebenaran

B B B
B S S
S B S
 Hand out Logika Matematika X – SMA Kr. Petra 2 Surabaya

S S B

Tautologi dan Kontradiksi

i. Tautologi
Pengertian: Pernyataan majemuk yang selalu bernilai benar bagaimanapun kemungkinan nilai
kebenaran dari komponen-komponennya.

Contoh:
Tabel kebenaran dari

B B B B B
B S S S B
S B B S B
S S B S B
Tautologi
ii. Kontradiksi
Pengertian: Pernyataan majemuk yang selalu bernilai salah bagaimanapun kemungkinan nilai
kebenaran dari komponen-komponennya.

Contoh:
Tabel kebenaran dari

B B
B S
S B
S S
Kontradiksi
Soal-soal:
1. Tentukan nilai kebenaran dari pernyataan berikut dan berikan alasannya!
a. Jika maka
b. Parabola memotong sumbu di 2 titik
c. Kedua akar persamaan adalah tidak real
2. Selidikilah kalimat-kalimat berikut dengan tabel!
a.
b.
c.
d.
e.
3. Jika diketahui pernyataan dan masing-masing bernilai Benar dan Salah, tentukan nilai
kebenaran dari pernyataan dibawah ini!
a.
b.
c.

Bentuk Ekuivalen Pernyataan Majemuk

Dua pernyataan dikatakan ekuivalen (sama) jika kedua pernyataan majemuk tersebut
mempunyai nilai kebenaran yang sama.
 Hand out Logika Matematika X – SMA Kr. Petra 2 Surabaya

Notasi : “ ”

Contoh:

Tabel kebenaran dari dan

B B S B B
B S S S S
S B B B B
S S B B B

Ekuivalen

Tabel kebenaran dari dan

B B S
B S S
S B B
S S B

Negasi Pernyataan Majemuk

i. Negasi Konjungsi

B B S
B S S
S B B
S S B

Sehingga:

Contoh:
: Andi pergi ke supermarket
: Andi menonton di bioskop
: Andi pergi ke supermarket dan menonton di bioskop
: Andi tidak pergi ke supermarket atau Andi tidak menontoh bioskop

ii. Negasi Disjungsi

B B S
B S S
S B B
S S B

Sehingga:
 Hand out Logika Matematika X – SMA Kr. Petra 2 Surabaya

Contoh:

: Andi pergi ke supermarket

: Andi menonton di bioskop
:
:

iii. Negasi Implikasi

B B
B S
S B
S S

Sehingga:

Contoh:
: Nico belajar dengan giat
: Nico naik kelas
: Jika Nico belajar dengan giat, maka Nico naik kelas
: Nico belajar dengan giat dan Nico tidak naik kelas

iv. Negasi Biimplikasi

B B S
B S S
S B B
S S B

Sehingga:

Contoh:
: Surabaya kota pahlawan
: Surabaya barometer pendidikan
: Surabaya kota pahlawan jika dan hanya jika Surabaya barometer pendidikan
: Surabaya kota pahlawan dan Surabaya bukan barometer pendidikan atau Surabaya barometer
pendidikan dan Surabaya bukan kota pahlawan.

Kesimpulan:
Ekuivalen dengan
 Hand out Logika Matematika X – SMA Kr. Petra 2 Surabaya

Konvers, Invers, dan Kontraposisi

Dari suatu implikasi dapat dibentuk implikasi lain, yaitu:

i. Konvers :

ii. Invers :

iii. Kontraposisi :

Contoh:
1. Jika tidak ada asap maka tidak ada api
Konvers : Jika tidak ada api maka tidak ada asap
Invers : Jika ada asap maka ada api
Kontraposisi : Jika ada api maka ada asap
2. Harga minyak naik atau harga barang naik
Solusi:
Misalkan: Harga minyak naik
Harga barang naik

Menjadi :

: Jika harga minyak tidak naik maka harga barang naik

Konvers :
Invers :
Kontraposisi :

3.
Konvers :
Invers : →
Kontraposisi : →

Pernyataan Berkuantor

Pengertian : Pernyataan yang mengandung ukuran kuantitas atau jumlah. Biasanya mengandung kata
“semua”, “beberapa”, “ada”, dsb

i. Kuantor Universal
Contoh : - Semua kucing mengeong
- Setiap benda langit berbentuk bola
- Tiap-tiap manusia yang lahir memiliki seorang ibu
Notasi : “ ”
 Hand out Logika Matematika X – SMA Kr. Petra 2 Surabaya

Ingkaran Kuantor Universal

Secara umum :
- Ingkaran dari (semua) adalah (terdapat)

- Ingkaran dari adalah

Contoh:
1. : Semua kucing mengeong
: Beberapa kucing tidak mengeong
2. :
:

ii. Kuantor Eksistensial

Contoh : - Ada rumah yang memiliki jendela
- Beberapa presiden adalah wanita
- Terdapat bilangan asli yang jika dikalikan 5 hasilnya 6,24
Notasi : “ ”

Ingkaran Kuantor Eksistensial

Secara umum :
- Ingkaran dari (beberapa) adalah (semua)

- Ingkaran dari adalah

Contoh:
1. : Ada pria yang menyukai sepak bola
: Semua pria tidak menyukai sepak bola
2. :
:

Soal-soal
1. Jika Yuda seorang pengusaha, maka dia kaya
Negasi :
Invers :
Konvers :
Kontraposisi :

2. Ada bilangan prima yang ganjil atau tidak habis dibagi 5

Negasi :
Invers :
Konvers :
Kontraposisi :

3. Semua siswa SMA berseragam putih abu-abu atau ada siswa yang tidak rapi
Negasi :
Invers :
Konvers :
 Hand out Logika Matematika X – SMA Kr. Petra 2 Surabaya

Kontraposisi :

4. Jika Andi suka berkelahi dan tidak taat aturan sekolah, maka Andi sukar untuk naik kelas atau
pindah sekolah
Negasi :
Invers :
Konvers :
Kontraposisi :

5. Jika banjir datang di wilayah Jakarta, maka semua warga pinggir sungai mengungsi dan beberapa
rumah hanyut
Negasi :
Invers :
Konvers :
Kontraposisi :

PENARIKAN KESIMPULAN LOGIKA

Ada 3 prinsip dalam penarikan kesimpulan yang sah
i. Prinsip Modus Ponens

Premis 1 :
Premis 2 :

Contoh:

1. Premis 1 : Jika Rico banyak membaca buku, maka wawasannya luas

Premis 2 : Rico banyak membaca

Kesimpulan : Wawasan Rico luas

2. Premis 1 : Jika Afira kehujanan, maka Afira akan masuk angin

Premis 2 : Afira masuk angin

Kesimpulan :?

ii. Prinsip Modus Tolens

Premis 1 :
Premis 2 :

Contoh:

1. Premis 1 : Jika saya berolahraga teratur, maka saya akan sehat

 Hand out Logika Matematika X – SMA Kr. Petra 2 Surabaya

Premis 2 : Saya tidak sehat

Kesimpulan: Saya tidak berolahraga teratur

2. Premis 1 : → Premis 1 :

Premis 2 : Premis 2 :

iii. Prisip Silogisme

Premis 1 :
Premis 2 :

Contoh:

1. Premis 1 : Jika bilangan ganjil, maka bilangan genap

Premis 2 : Jika bilangan genap, maka bilangan ganjil

Kesimpulan: Jika bilangan ganjil, maka bilangan ganjil

2. Premis 1 : Saya rajin belajar atau saya lulus UN

Premis 2 : Jika saya lulus UN, maka saya melanjutkan ke perguruan tinggi

Premis 3 : Saya tidak melanjutkan ke perguruan tinggi

Solusi:

Misalkan: Saya rajin belajar

Saya lulus UN

Saya melanjutkan ke perguruan tinggi

Premis 1 :

Premis 2 :
 Hand out Logika Matematika X – SMA Kr. Petra 2 Surabaya

Premis 3 :

Kesimpulan : Saya rajin belajar

Soal-soal
Tentukan Kesimpulan/kesimpulan dari premis-premis berikut ini:
1. Premis 1 : Jika Wita tidak kuliah di Boston, maka nilai UAN nya tidak bagus
Premis 2 : Nilai UAN Wita bagus, atau ia kuliah di Perguruan Tinggi Swasta
Kesimpulan :

2. Premis 1 : Jika hari ini hujan maka jalanan banjir

Premis 2 : Saluran PDAM tidak rusak atau jalanan tidak banjir
Kesimpulan :

3. Premis 1 : Jika Adi rajin belajar, maka ia disayang ibu

Premis 2 : Jika Adi disayang ibu, maka ia disayang bapak
Premis 3 : Adi tidak disayang bapak
Kesimpulan :
4. Premis 1 : Jika gaya hidup seseorang mewah, maka ia akan sulit untuk menabung
Premis 2 : Seseorang suka untuk menabung atau ia tidak mempunyai dana cadangan di hari tua
Premis 3 : Seseorang mempunyai dana cadangan di hari tua
Kesimpulan :
5. Premis 1 : Semua masyarakat resah atau harga bahan bakar naik
Premis 2 : Jika harga bahan bakar naik maka harga bahan pokok naik
Premis 3 : Jika harga bahan pokok naik maka gaji karyawan naik
Kesimpulan :

6. Premis 1 : Jika air sungai jernih, maka tidak tergandung zat pencemar
Premis 2 : Jika beberapa ikan mati, maka terkandung zat pencemar
Kesimpulan :

7. Premis 1 : Jika curah hujan tinggi, maka tiang dermaga ternggelam

Premis 2 : Jika laut tidak pasang, maka tiang dermaga tidak tenggelam
Ingkaran dari kesimpulan kedua premis diatas adalah…

8. Premis 1 : Setiap hari Ani pergi ke pasar atau membaca koran

Premis 2 : Jika Ani sedang sakit maka Ani tidak pergi ke pasar
 Hand out Logika Matematika X – SMA Kr. Petra 2 Surabaya

Premis 3 : Tidak setiap hari Ani pergi ke pasar

Kesimpulan :

9. Tulislah kesimpulan yang sah dari premis-premis berikut!

a. f.

b.

g.

c.

h.

d.

e.