BAB 4LOGIKA MATEMATIKA

A. PERNYATAAN DAN KALIMAT TERBUKA1. Pernyataan (premis)

Pernyataan adalah kalimat yang mengandung nilai benar atau salah tetapi tidak sekaligus kedua-duanya.Contoh :(1) Hasil kali 3 dan 4 adalah 12(2) Semua unggas dapat terbang.(3) Ada bilangan prima yang genapContoh (1) dan (3) adalah pernyataan yang bernilai benar, sedangkan (2) penyataan yang bernilai salah.Suatu pernyataan dinotasikan dengan huruf kecil seperti p, q, r dsb.Misalnya :P : Semua bilangan prima adalah ganjilq : Jakarta ibukota Indonesia

2. Kalimat TerbukaAdalah kalimat yang memuat peubah/variabel dan belum dapat ditentukan nilai benar atau salahnya.Contoh kalimat yang bukan pernyataan :(1) Semoga nanti engkau naik kelas(2) Tolong tutupkan pintu itu !(3) Apakah Lina sudah makan ?

B. NEGASI (INGKARAN)Ingkaran atau negasi dari suatu pernyataan adalah pernyataan yang mengingkari pernyataan semula. Basic concept :Jika suatu pernyataan dilambangkan dengan p, maka negasi dari p dilambangkan dengan . Jadi negasi dari suatu pernyataan dilambangkan dengan .Contoh :p : Ayah pergi ke pasar

: Ayah tidak pergi ke pasarTabel kebenaran negasi atau ingkaran :

p ~ pB SS B

40

C. PERNYATAAN BERKUANTORPernyataan berkuantor adalah pernyataan yang mengandung ukuran kuantitas.Ada 2 macam kuantor, yaitu :1. Kuantor Universal

Dalam pernyataan kuantor universal terdapat ungkapan yang menyatakan semua, setiap. Kuantor universal dilambangkan dengan

(dibaca untuk semua atau untuk setiap)Contoh :* x R, x2 > 0, dibaca untuk setiap x anggota bilangan real maka

berlaku x2 > 0.* Semua ikan bernafas dengan insang.

2. Kuantor EksistensialDalam pernyataan berkuantor eksistensial terdapat ungkapan yang menyatakan ada, beberapa, sebagian, terdapat. Kuantor Eksistensial dinotasikan dengan ( dibaca ada, beberapa, terdapat, sebagian)Contoh :* x R, x2 + x – 6 < 0, dibaca ada x anggota bilangan real dimana x2

+ x – 6 < 0* Beberapa ikan bernafas dengan paru-paru.

3. Ingkaran dari pernyataan berkuantorIngkaran dari pernyataan universal adalah kuantor eksistensial dan sebaliknya ingkaran dari pernyataan berkuantor eksistensial adalah kuantor universal.Contoh : p : Semua ikan bernafas dengan insang~ p : Ada ikan bernafas tidak dengan insang

D. PERNYATAAN MAJEMUK

Pernyataan majemuk adalah gabungan dari beberapa pernyataan tunggal yang dihubungkan dengan kata hubung.Ada 4 macam pernyataan majemuk,yaitu :1. Konjungsi

Konjungsi adalah pernyataan majemuk dengan kata hubung “DAN” atau “TETAPI” . Konjungsi dari pernyataan p dan q dinotasikan dengan

yang dibaca p dan q.Tabel kebenarannya :

p qB B B

41

B S SS B SS S S

Dari tabel tersebut tampak bahwa konjungsi selalu bernilai benar jika kedua pernyataan bernilai benar.Contoh :p : 34 = 51 bernilai salahq : 2 + 5 = 7 bernilai benar

: 34 = 51 dan 2 + 5 = 7 bernilai salah2. Disjungsi

Disjungsi adalah pernyataan majemuk dengan kata hubung “ATAU”.Disjungsi dari pernyataan p dan q dinotasikan dan dibaca p atau qTabel kebenarannya :

p qB B BB S BS B BS S S

Dari tabel tampak bahwa disjungsi hanya bernilai salah jika kedua pernyataan bernilai salah.Contoh :P : jumlah dari 3 dan 5 adalah 8 (pernyataan bernilai benar)q : Tugu Jogja terletak di Jakarta (pernyataan bernilai salah)

: Jumlah dari 3 dan 5 adalah 8 atau Tugu Jogja terletak di Jakarta (pernyataan bernilai benar).

3. Implikasi Implikasi adalah pernyataan majemuk dengan kata hubung “jika .... maka .......”. Implikasi dari pernyataan p dan q dinotasikan dengan

yang dibaca “jika p maka q” atau “p jika hanya jika q” atau “p syarat perlu bagi q” atau “q syarat cukup bagi p”Dari implikasi , p disebut anteseden atau sebab atau hipotesa q disebut konsekuen atau kesimpulan atau konklusi.Tabel kebenarannya :

p qB B BB S S

42

S B BS S B

Dari tabel tersebut, tampak bahwa implikasi selalu bernilai salah jika sebabnya benar dan akibatnya salah.Contoh :P : 2 + 4 = 7 (pernyataan salah)q : Indonesia di benua Afrika (pernyatan salah)

: Jika 2 + 4 = 7 maka Indonesia di benua Afrika (pernyataan benar).

4. BiimplikasiBiimplikasi adalah pernyataan majemuk dengan kata hubung “.......jika dan hanya jika............” dan dilambangkan .Biimplikasi dari pernyataan p dan q ditulis yang dibaca p jika dan hanya jika q atau jika p maka q dan jika q maka p.Tabel kebenarannya :

p QB B BB S SS B SS S B

Dari tabel kebenaran tersebut, tampak bahwa biimplikasi akan bernilai benar jika sebab dan akibatnya bernilai sama.Contoh :p : 3 + 10 =14 (pernyataan salah)q : Persegi adalah segitiga (pernyataan salah)

: 3 + 10 = 14 jika dan hanya jika persegi adalah segitiga (pernyataan salah)

E. TAUTOLOGI DAN KONTRADIKSI Tautologi adalah pernyataan majemuk yang selalu bernilai benar untuk semua kemungkinan nilai kebenaran komponen-komponennya.Kontradiksi adalah pernyataan majemuk yang selalu bernilai salah untuk semua kemungkinan nilai kebenaran komponen-komponennya.

F. EKUIVALENSI (PERNYATAAN YANG SETARA) DAN NEGASI PERNYATAAN MAJEMUKDua pernyataan dikatakan ekuivalen (setara) jika nilai kebenarannya sama. Ekuivalen dilambangkan dengan .

43

negasinya adalah

Basic concept :Negasi pernyataan majemuk :

G. INVERS, KONVERS, DAN KONTRAPOSISIBasic concept :Jika suatu implikasi dinyatakan dengan , maka : Invers dari implikasi tersebut : (posisi tetap, diingkar) Konvers dari implikasi tersebut : (posisi berubah)

Kontraposisi dari implikasi tersebut : (posisi berubah, diingkar)

H. PENARIKAN KESIMPULANAda 3 macam penarikan kesimpulan yang terdiri atas beberapa pernyataan (premis) , meliputi : Modus Ponens

Premis 1 : Premis 2 : pMaka, kesimpulan dua premis tersebut adalah q

Modus TollensPremis 1 : Premis 2 : ~ qMaka, kesimpulan dua premis tersebut adalah ~p

Silogisme Premis 1 : Premis 2 : Maka, kesimpulan dua premis tersebut adalah

PAKET SOAL DAN PEMBAHASAN

44

1. UN 2010 Perhatikan premis-premis berikut.1. Jika saya giat belajar maka saya bisa meraih juara.2. Jika saya meraih juara maka saya boleh ikut bertanding.Ingkaran dari kesimpulan kedua premis di atas adalah . . . A. Saya giat belajar dan saya tidak boleh ikut bertanding.B. Saya giat belajar atau saya tidak boleh ikut bertanding.C. Saya giat belajar maka saya bisa meraih juara.D. Saya giat belajar dan saya boleh ikut bertanding.E. Saya ikut bertanding maka saya giat belajar.Pembahasan :Sebelum mencari ingkaran/negasinya, terlebih dahulu kita carikesimpulannnya Silogisme :

(Jika saya giat belajar maka saya boleh ikut bertanding)Maka, ingkaran dari implikasi :“Saya giat belajar dan saya tidak boleh ikut bertanding.”

Jawaban:A2. UN 2011

Diketahui premis-premis(1) Jika hari hujan, maka ibu memakai payung(2) Ibu tidak memakai payungPenarikan kesimpulan yang sah dari premis-premis tersebut adalah . . . A. Hari tidak hujanB. Hari hujanC. Ibu memakai payungD. Hari hujan dan Ibu memakai payungE. Hari tidak hujan dan Ibu memakai payungPembahasan :

Sesuai dengan aturan modus tollens :

Jawaban:A3. UN 2012

45

Diketahui premis-premis berikut:Premis 1 : Jika Tio kehujanan, maka Tio sakit.Premis 2 : Jika Tio sakit, maka ia demam.Kesimpulan dari kedua premis tersebut adalah . . .A. Jika Tio sakit maka ia kehujanan.B. Jika Tio kehujanan maka ia demam.C. Tio kehujanan dan ia demam.D. Tio demam karena kehujanan.Pembahasan :Silogisme :

Jadi kesimpulannya, “Jika Tio kehujanan, maka Tio demam.”Jawaban:B

4. UN 2012Ingkaran pernyataan “Jika semua mahasiswa berdemonstrasi maka lalu lintas macet” adalah . . . A. Mahasiswa berdemonstrasi atau lalu lintas macet.B. Mahasiswa berdemonstrasi dan lalu lintas macet.C. Semua mahasiswa berdemonstrasi dan lalu lintas tidak macet.D. Ada mahasiswa berdemonstrasi.E. Lalu lintas tidak macet.Pembahasan :

“Semua mahasiswa berdemonstrasi dan lalu lintas tidak macet.”Metode supertrik : Ingkaran dari implikasi (jika A maka B) adalah A DAN ~B (semua mahasiswa berdemonstrasi DAN lalu lintas macet)

Jawaban:C5. UN 2012

Diketahui premis-premis berikut :Premis I : “Jika hari ini hujan maka saya tidak pergi.”Premis II : “Jika saya tidak pergi maka saya nonton sepak bola.”Kesimpulan yang sah dari premis-premis tersebut adalah . . . A. Jika hujan maka saya tidak jadi nonton sepak bola.B. Jika hari ini hujan maka saya nonton sepak bola.C. Hari hujan dan saya nonton sepak bola.D. Saya tidak nonton sepak bola atau hari tidak hujan.

46

E. Hari tidak hujan, saya tidak pergi tetapi saya nonton sepak bola.Pembahasan :Silogisme :

Jadi kesimpulannya “Jika hari ini hujan maka saya nonton sepak bola.”

Jawaban:B

6. UN 2012 Negasi dari pernyataan: “Jika ada ujian sekolah maka semua siswa belajar dengan rajin” adalah . . .A. Ada ujian sekolah dan semua siswa tidak belajar dengan rajin.B. Ada ujian sekolah dan beberapa siswa tidak belajar dengan rajin.C. Ada ujian sekolah dan ada siswa yang belajar dengan rajin.D. Tidak ada ujian sekolah dan semua siswa belajar dengan rajin.E. Tidak ada ujian sekolah dan beberapa siswa tidak belajar dengan

rajin.Pembahasan :

.Jadi “Ada ujian sekolah dan beberapa siswa tidak belajar dengan rajin.”Metode supertrik : Ingkaran dari implikasi (jika A maka B) adalah A DAN ~B (Ada ujian sekolah dan beberapa siswa tidak belajar dengan rajin )

Jawaban:B7. UN 2012

Diketahui premis-premis sebagai berikut :Premis I : “Jika Cecep lulus ujian maka saya diajak ke Bandung.”Premis II : “Jika saya diajak ke Bandung maka saya pergi ke Lembang.”Kesimpulan yang sah dari premis-premis tersebut adalah . . . A. Jika saya tidak pergi ke Lembang maka Cecep lulus ujian.B. Jika saya pergi ke Lembang maka Cecep lulus ujian.C. Jika Cecep lulus ujian maka saya pergi ke Lembang.D. Cecep lulus ujian dan saya pergi ke Lembang.E. Saya jadi pergi ke Lembang atau Cecep tidak lulus ujian.Pembahasan :Silogisme :

47

Jadi kesimpulannya “Jika Cecep lulus ujian maka saya pergi ke Lembang.”

Jawaban:C

8. UN 2012 Negasi dari pernyataan: “Jika semua siswa SMA mematuhi disiplin sekolah maka Roy siswa teladan”, adalah . . . A. Semua siswa SMA mematuhi disiplin sekolah dan Roy bukan siswa

teladan.B. Semua siswa SMA mematuhi disiplin sekolah dan Roy siswa teladan.C. Ada siswa SMA mematuhi disiplin sekolah dan Roy bukan siswa

teladan.D. Ada siswa SMA mematuhi disiplin sekolah atau Roy siswa teladan.E. Jika siswa SMA disiplin maka Roy siswa teladan.Pembahasan :

Jadi “Semua siswa SMA mematuhi disiplin sekolah dan Roy bukan siswa teladan.”Metode supertrik : Ingkaran dari implikasi (jika A maka B) adalah A DAN ~B (Semua siswa SMA mematuhi disiplin sekolah dan Roy bukan siswa teladan)

Jawaban:A9. UN 2012

Diketahui premis-premis sebagai berikut :Premis 1 : Jika hari ini hujan deras, maka Bona tidak keluar rumah.Premis 2 : Bona keluar rumah.Kesimpulan yang sah dari premis-premis tersebut adalah . . .A. Hari ini hujan derasB. Hari ini hujan tidak derasC. Hari ini hujan tidak deras atau Bona tidak keluar rumahD. Hari ini tidak hujan dan Bona tidak keluar rumahE. Hari ini hujan deras atau Bona tidak keluar rumahPembahasan :

48

Jadi kesimpulannya “hari ini tidak hujan deras.”

Jawaban:B10. UN 2012

Ingkaran pernyataan “Jika semua anggota keluarga pergi, maka semua pintu rumah dikunci rapat” adalah . . .A. Jika ada anggota rumah yang tidak pergi maka ada pintu rumah yang

tidak dikunci rapat.B. Jika ada pintu rumah yang tidak dikunci rapat maka ada anggota

keluarga yang tidak pergi.C. Jika semua pintu rumah ditutup rapat maka semua anggota keluarga

pergi.D. Semua anggota keluarga pergi dan ada pintu rumah yang tidak

dikunci rapat.E. Semua pintu rumah tidak dikunci rapat dan ada anggota keluarga

yang tidak pergi.Pembahasan :

Jadi “Semua anggota keluarga pergi dan ada pintu rumah yang tidak dikunci rapat.”Metode supertrik : Ingkaran dari implikasi (jika A maka B) adalah A DAN ~B (Semua anggota keluarga pergi dan ada pintu rumah yang tidak dikunci rapat)

Jawaban:D

PAKET SOAL LATIHAN

1. Invers dari pernyataan “ Jika Beni menjadi presiden maka ia tinggal di istana negara” adalah…A. Jika Beni tidak tinggal di istana negara maka ia tidak menjadi presiden B. Jika Beni tinggal di istana negara maka ia menjadi presidenC. Beni akan tinggal di istana negara ketika ia menjadi presidenD. Jika Beni tidak menjadi presiden maka ia tidak tinggal di istana negaraE. Jika Beni menjadi presiden maka ia tinggal di istana negara

49

2. Diketahui pernyataan :“Jika harga bahan bakar naik, maka ongkos angkutan naik”.“Jika harga kebutuhan pokok tidak naik, maka ongkos angkutan tidak naik”.Jika kedua pernyataan itu bernilai benar, maka kesimpulan yang dapat diambil adalah…A. Jika ongkos naik, harga bahan bakar naikB. Jika ongkos angkutan naik maka harga kebutuhan pokok naikC. Jika ongkos angkutan tidak naik maka harga kebutuhan pokok naikD. Jika harga bahan bakar naik maka harga kebutuhan pokok naikE. Jika harga bahan bakar tidak naik maka harga kebutuhan pokok tidak

naik 3. Pernyataan yang setara dengan “Jika semua guru senang maka beberapa

anak tersenyum” adalah…A. Jika semua guru tidak senang maka semua anak tidak tersenyumB. Jika semua anak tidak tersenyum maka beberapa guru tidak senangC. Jika beberapa guru tidak senang maka semua anak tidak tersenyumD. Semua guru senang dan semua anak tidak tersenyumE. Beberapa guru tidak senang atau semua anak tidak tersenyum

4. Ingkaran dari adalah…

A. D.

B. E. C.

5. Diketahui premis – premis sebagai berikut :Premis 1 : Jika Dio tidak mau makan, maka ia sakitPremis 2 : Jika Dio sakit, maka ia tidak berangkat ke sekolahKesimpulan yang sah dari kedua premis tersebut adalah…A. Dio tidak mau makan atau ia tidak berangkat ke sekolahB. Dio tidak mau makan dan ia tidak berangkat ke sekolah C. Dio mau makan atau ia tidak berangkat ke sekolahD. Dio mau makan dan ia tidak berangkat ke sekolahE. Dio mau makan dan ia berangkat ke sekolah

6. Negasi pernyataan ”Jika guru tidak hadir maka semua murid bersuka ria” adalah...A. Jika guru hadir maka ada murid bersuka riaB. Jika guru hadir maka ada murid tidak bersuka ria

50

C. Guru hadir dan semua murid bersuka riaD. Guru tidak hadir dan ada murid bersuka riaE. Guru tidak hadir tetapi beberapa murid tidak bersuka ria

7. Jika bernilai benar maka…A. p benar dan q salahB. p salah dan q benarC. p benar dan q benarD. p dan q harus salahE. p atau q harus benar

8. Diketahui suatu pernyataan sebagai berikut ” Jika Edu rajin belajar maka ia naik kelas”. Semua pernyataan di bawah ini benar,kecuali...A. Disjungsinya ”Edu rajin belajar atau naik kelas”B. Negasinya ”Edu rajin belajar dan tidak naik kelas”C. Kontraposisinya ” Jika Edu tidak naik kelas maka Edu tidak rajin

belajar”D. Inversnya ”Jika Edu naik kelas maka Edu tidak rajin belajar.E. Ekuivalennya ”Edu tidak rajin belajar atau Edu naik kelas”

9. p q *BBSS

BSBS

SBSS

Nilai yang tepat untuk * adalah...

A. D. B. E. C.

10. Nilai ekuivalen dengan …

A. D.

B. E.

C.11. Perhatikan tiga pernyataan berikut !

(1) (3)

51

(2)

Dari ketiga pernyataan tersebut yang ekuivalen dengan adalah…

A. Hanya (1) D. (2) dan (3)B. Hanya (2) E. (1),(2), dan (3)C. (1) dan (3)

12. Konvers dari implikasi ekuivalen dengan…

A. D.

B. E.

C.

13. Kontraposisi dari implikasi adalah…

A. D.

B. E.

C. 14. Diketahui :

Premis 1 : Premis 2 : ~rKesimpulan yang sah berdasarkan kedua premis tersebut adalah…

A. D.

B. E.

C.

15. Ingkaran dari pernyataan adalah…

A. D.

B. E.

52

C.

53