LOGIKA MATEMATIKA

Logika Matematika adalah cabang dari ilmu

matematika yang mempelajari pernyataan, pernyataan 3. KONJUNGSI DUA PERNYATAAN.
majemuk dan nilai kebenarannya berdasarkan aturan- Konjungsi dua pernyataan p dan q adalah
aturan dasar dalam logika matematika untuk penarikan pernyataan majemuk yang dihubungkan dengan kata
suatu kesimpulan. hubung logika dan
WARNING ! Kata dan dapat diganti dengan kata “ tetapi ”,
1. Kebenaran logika matematika berdasarkan “Walaupun”, “ Meskipun”
aturan dasar yang berlaku dalam matematika
Jangan meninjau dari nilai kebenaran lainnya. Contoh:
2. Dalam belajar Logika matematika berlainan p : 2 Bilangan Prima
dengan belajar kalimat dalam Bahasa Indonesia q : 2 Bilangan genap.
atau bahasa lainnya.
p ∧ q : ……………………………………………………
Pernyataan ……………………………………………………

Pernyataan adalah kalimat yang pasti Definisi : Konjungsi bernilai Benar bila Kedua
bernilai Benar atau bernilai Salah tetapi Pernyataan bernilai benar
Kalimat tidak sekaligus bernilai Benar dan Salah
TABEL NILAI KEBENARAN KONJUNGSI
. Kalimat Terbuka p q p∧ q
B B
CATATAN : Pernyataan ditulis dengan simbol huruf B S
kecil S B
S S
Contoh pernyataan atau bukan kalimat di bawah ini :
1. 5 adalah bilangan genap
2. Lukisan Affandi indah
3. Hari ini hujan Contoh Soal :
4. Semua bentuk akar adalah bilangan Rasional
5. Sate termasuk makanan enak. Tentukanlah nilai Kebenaran Pernyataan di bawah ini :

OPERASI OPERASI PADA PERNYATAAN. 1. 2 3 = 6 dan 5 kurang dari 10

2. Hari kemerdekaan Indonesia tanggal 17 – 8 – 1945
1. INGKARAN / NEGASI. dan hari kemerdekaan Philipina tanggal 29–2– 1941
Jika p adalah pernyataan bernilai Benar maka 3. 6 Bilangan Komposit dan Semua pilot Wanita
Ingkaran p ditulis ~ p bernilai Salah, dan sebaliknya.
Untuk membuat Ingkaran suatu pernyataan kita 4. DISJUNGSI DUA PERNYATAAN.
menggunakan kata : tidak benar p atau bukan p atau Disjungsi dua pernyataan p dan q adalah
dengan kata bukan, tidak, dll, pada pernyataan yg sesuai. pernyataan majemuk yang dihubungkan dengan kata
Contoh :
hubung logika atau ditulis p ∨ q dibaca p atau q
Tentukanlah Ingkaran dari pernyataan di bawah ini :
TABEL NILAI KEBENARAN DISJUNGSI
1. p : 3 adalah bilangan prima
2. q : Bilangan genap pasti terbagi oleh 2 p q p∨ q
3. r : Nilai dari 2 log 8 = 3 B B
B S
2. INGKARAN PERNYATAAN BERKUANTOR. S B
S S
Kuantor Universal ( Umum )
Menggunakan kata : Semua,
KUANTOR : Untuk setiap, seluruhnya dll.

Kuantor Eksistensial ( Khusus ) Nb : Disjungsi bernilai …….......jika …...………………………...

Menggunakan kata : ada , beberapa Contoh soal :
Ingkaran dari pernyataan berkuantor Universal
Tentukanlah nilai Kebenaran Pernyataan di bawah ini :
menjadi pernyataan berkuantor Eksistensial dan
sebaliknya.
1. 2 3 = 6 atau 5 kurang dari 10
Contoh :
2. Hari kemerdekaan Indonesia tanggal 17 – 8 – 1945
Tentukanlah Ingkaran dari pernyataan di bawah ini :
atau hari kemerdekaan Philipina tgl 29–2– 1941
1. p : Semua bilangan prima genap 3. 6 Bilangan Komposit atau Semua pilot Wanita
2. q : Untuk setiap bilangan genap pasti terbagi oleh 2
3. r : Beberapa mausia tidak makan beras
Pak Y, MODUL Math X 2007
5. IMPLIKASI DUA PERNYATAAN.
Implikasi dua pernyataan p dan q adalah suatu 1. Semua pilot laki-laki
pernyataan majemuk yang dihubungkan dengan kata
2. Matematika adalah pelajaran yang sulit
hubung logika Jika p maka q ditulis p → q
3. Danau Toba terletak di Sumatra Barat
TABEL NILAI KEBENARAN IMPLIKASI
4. Semoga anda berhasil
p q p→ q
5. Buktikan bahwa sin 2 x + cos 2 x =1
B B
B S
S B II. Tentukanlah Nilai kebenaran pernyataan di bawah
S S ini:

1. Sudut lancip adalah sudut yang besarnya kurang

Nb : Implikasi bernilai …….......jika …...………………………. dari atau sama dengan 90 0
Contoh soal : 2. Semua bilangan prima adalah bilangan ganjil.
3. Garis 5 x – 10 y + 1 = 0 bergradien ½
Tentukanlah nilai Kebenaran Pernyataan di bawah ini :
4. Semua bilangan komposit adalah bilangan genap
3
1. Jika 2 = 6 maka 5 kurang dari 10 5. Persamaan kuadrat x 2 – 5 x + 1 = 0 mempunyai
2. Jika Hari kemerdekaan Indonesia 17 – 8 – 1945
maka hari kemerdekaan Philipina tgl 29–2– 1941 akar- akar riil.
3. Jika 2 Bilangan prima maka 3 log 9 = 2
III Lengkapilah Tabel nilai kebenaran di bawah ini :
4. BI IMPLIKASI DUA PERNYATAAN.
Bi Implikasi dua pernyataan p dan q adalah suatu p q -p -q p→~q ~p↔q (p ∧ q) → ~ q
pernyataan majemuk yang dihubungkan dengan kata B B S S
hubung logika Jika dan hanya jika, ditulis p ↔ q B S S B
dibaca p Jika dan hanya jika q. S B B S
S S B B
TABEL NILAI KEBENARAN BI IMPLIKASI
p q p↔ q III. Tentukanlah nilai kebenaran pernyataan majemuk
B B berikut ini :
B S
S B 1. Jika ayam betina berkokok maka matahari terbit
S S dari utara
2. Pangeran Diponegoro presiden Amerika atau
Mahatir Muhammad perdana menteri Malaysia
3. 2 3 = 8 jika dan hanya jika 3 log 8 = 2
4. Persamaan Kuadrat : x 2 – 2 x – 8 mempunyai
Nb : BiImplikasi bernilai …….......jika …...……………………
akar kembar dan sin 60 = ½ √3
Contoh : 5. Jika 3 log – 1 = 1/3 maka 3–1 = 1/3
p:23 =8 6. Hari kemerdekaan Indonesia tanggal 17 Agustus
q : 2 log 8 = 3 1945 dan Hari kemerdekaan Philipina tanggal 29
p ↔ q : .............................................................................. Februari 1948
atau : .............................................................................. 7. Segitiga lancip adalah segitiga yang ketiga
sudutnya kurang dari 900 dan Segitiga tumpul
Contoh soal : adalah segitiga yang salah satu sudutnya lebih
dari 900
Tentukanlah nilai Kebenaran Pernyataan di bawah ini : 8. Jika binatang mamalia adalah bintang memamah
biak maka binatang Carnivora pemakan daging.
1. 6 : 3 = 2 Jika dan hanya jika 3 x 2 = 6 9. Jika Nilai maksimum f(x) = 5 Sin ( 2 x – ½ π) – 2
2. 2 < 5 bila dan hanya bila 2 x 7 > 5 x 7 adalah 7 maka Nilai minimum f(x) = 5 Sin ( 2 x –
3. 2 bilangan prima Jika dan hanya jika 2 bilangan ½ π) – 2 adalah 3
genap.
10. 2 0 = 1 jika dan hanya jika 2 log 1 = 0

LATIHAN SOAL IV. Tentukanlah Ingkaran dari pernyataan majemuk

LOGIKA MATEMATIKA berikut ini :
1. Jika hari hujan maka awan mendung
2. Ani seorang pelajar atau Ani seorang mahasiswa
I. Manakah kalimat di bawah ini yang merupakan
3. Jika 3 log 5 = log 5 3 maka 5 log 3 = log 3 5
pernyataan
Pak Y, MODUL Math X 2007
 4. 5 x 3 = 15 dan 3 x 5 = 15
5. Ali seorang haji jika dan hanya jika ia telah
menunaikan ibadah haji.
PERNYATAAN MAJEMUK YANG EKUIVALEN

Dua pernyataan majemuk p dan q ekuivalen jika dan hanya jika kedua pernyataan mempunyai nilai kebenaran
yang sama. p ekuivalen dengan q dituluis p ≡ q.
ILUSTRASI
1. Pernyataan : “ Jika hujan lebat maka sungai meluap” ekuivalen dengan :
A. Jika tidak hujan lebat maka sungai tidak meluap
B. Hujan tidak lebat dan sungai meluap
C. Hujan tidak lebat dan sungai tidak meluap
D. Hujan tidak lebat atau sungai meluap
E. Hujan atau tidak sungai tetap meluap

Untuk mengetahui dua pernyataan ekuivalen, lengkapilah tabel di bawah ini.

p q p∧q p∨q p→q p ↔q q∧p q∨p ∼p∨q (p → q) ∧ (q → p) ∼q →∼p

B B
B S
S B
S S

Kesimpulan :
1. p ∧ q ≡ ………….. 4. p → q ≡ …………..
2. p ∨ q ≡ ………….. 5. p ↔ q ≡ …………..
3. p → q ≡ …………..

Contoh :
Tentukanlah pernyataan yang ekuivalen dengan :
1. Ali sakit dan Ali tidak masuk sekolah 1.
2. Matahari terbit atau bulan tenggelam 2.
3. Jika hujan deras maka sungai banjir 3. a.
b.
4. 2
log 8 = 3 jika dan hanya jika 2 3 = 8

INGKARAN/NEGASI PERNYATAAN MAJEMUK

ILUSTRASI
1. Ingkaran Pernyataan : “ Jika matahari terbit maka ayam jantan berkokok ” adalah ……..
A. Jika matahari tidak terbit maka ayam jantan tidak berkokok
B. Jika ayam jantan tidak berkokok maka matahari tidak terbit
C. matahari terbit dan ayam jantan tidak berkokok
D. matahari tidak terbit atau ayam jantan berkokok
E. matahari terbit dan ayam jantan tidak berkokok

Untuk mengetahui dua pernyataan ekuivalen, lengkapilah tabel di bawah ini.

p q – (p ∧ q ) – (p ∨ q) – (p → q) – (p ↔ –q ∧ –p –q∨–p p∧∼ q (p ∧ ∼ q) ∨ (∼ p∧ q )
q)
B B
B S
S B
S S

Kesimpulan :

Pak Y, MODUL Math X 2007

 1. – (p ∧ q ) ≡ ………….. 3. – (p → q) ≡ …………..
2. – (p ∨ q) ≡ ………….. 4. – (p ↔ q) ≡ …………..

NB : Pahami Dua Bab ini. Ingat baik-baik aturanya. Jangan dilogika dan dianalisa sendiri.
Konvers, Invers dan Kontra Posisi dari suatu Implikasi

Definisi :

Konversnya adalah :q→ p

Jika terdapat implikasi p → q Inversnya adalah :∼p→ ∼q

Kontraposisinya adalah : ∼ q → ∼ p

Secara bagan dapat disederhanakan sebagai berikut :

Konvers
p→ q q→ p

Kontraposisi
Invers Invers

∼p→ ∼q ∼q→ ∼ p
Konvers
Tabel Nilai Kebenaran

p q ∼p ∼ q p→ q q→ p ∼p→ ∼q ∼q→ ∼ p ∼(p→ q) p∧ ∼q

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

Kesimpulan : Dari Tabel di atas manakah pernyataan yang ekuivalen:

1. 4.
2. 5.
3. 6.
Contoh Soal :
1. Diketahui pernyataan : “ Jika Ali rajin belajar maka Ali akan lulus ujian Nasional ”.

a. Konversnya adalah : ……………………………………………………………………………………………………….

b. Inversnya adalah : ……………………………………………………………………………………………………….
c. Kontra posisinya adalah : ……………………………………………………………………………………………………….

2. Invers dari Kontraposisi : “ Jika Ali rajin belajar maka Ali akan lulus ujian Nasional ”
adalah ……………………………………………………………………………………………………………………………………………………

3. Negasi dari pernyataan : “ Jika ingin lulus ujian Nasional maka harus belajar giat ”.
Adalah ……………………………………………………………………………………………………………

4. Negasi dari Invers : “ Jika sungai banjir maka air sungai meluap ”.
adalah ……………………………………………………………………………………………………………………………………………………

5. Kontraposisi dari pernyataan : “ Jika manusia mati maka manusia harus beramal sholeh ” ekuivalen dengan
Pernyataan ………………………………………………………………………………………………………………………………………………
Atau pernyataan ……………………………………………………………………………………………………………………………………

Pak Y, MODUL Math X 2007

 6. Negasi dari Inverse pernyataan : “ Jika manusia mati maka manusia harus beramal sholeh ” ekuivalen
dengan Pernyataan …………………………………………………………………………………………………………………………………
Atau pernyataan ……………………………………………………………………………………………………………………………………..

7. Kontraposisi dari Inverse pernyataan : “ Jika manusia mati maka manusia harus beramal sholeh ” ekuivalen
dengan Pernyataan …………………………………………………………………………………………………………………………………
Atau pernyataan ……………………………………………………………………………………………………………………………………..

IV. Lengkapilah Tabel nilai kebenaran di bawah ini :

p q r ~p ~q ~r (p ∨ q ) → ~ r (~ q ∧ r) → ~ p (~ q → r) ↔ p ((p→ q) ∧ p) → q

V. Tentukanlah nilai kebenaran pernyataan majemuk berikut ini :

11. Jika ayam betina berkokok maka matahari terbit dari utara
12. Pangeran Diponegoro presiden Amerika atau Mahatir Muhammad perdana menteri Malaysia
13. 2 3 = 8 jika dan hanya jika 3 log 8 = 2
14. Persamaan Kuadrat : x 2 – 2 x – 8 mempunyai akar kembar dan sin 60 = ½ √3
15. Jika 3 log – 1 = 1/3 maka 3–1 = 1/3
16. Hari kemerdekaan Indonesia tanggal 17 Agustus 1945 dan Hari kemerdekaan Philipina tanggal 29 Februari 1948
17. Segitiga lancip adalah segitiga yang ketiga sudutnya kurang dari 900 dan Segitiga tumpul adalah segitiga yang
salah satu sudutnya lebih dari 900
18. Jika binatang mamalia adalah bintang memamah biak maka binatang Carnivora pemakan daging.
19. Jika Nilai maksimum f(x) = 5 Sin ( 2 x – ½ π) – 2 adalah 7 maka Nilai minimum f(x) = 5 Sin ( 2 x – ½ π) – 2
adalah 3
20. 2 0 = 1 jika dan hanya jika 2 log 1 = 0

VI. Tentukanlah Ingkaran dari pernyataan majemuk berikut ini :

6. Jika hari hujan maka awan mendung
7. Ani seorang pelajar atau Ani seorang mahasiswa
8. Jika 3 log 5 = log 5 3 maka 5 log 3 = log 3 5
9. 5 x 3 = 15 dan 3 x 5 = 15
10. Ali seorang haji jika dan hanya jika ia telah menunaikan ibadah haji.

Pak Y, MODUL Math X 2007

Pak Y, MODUL Math X 2007
Pak Y, MODUL Math X 2007
Pak Y, MODUL Math X 2007