P. 1
LOGIKA

LOGIKA

|Views: 78|Likes:

More info:

Categories:Types, School Work
Published by: Danar van Dombledore on Jun 02, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

11/09/2011

pdf

text

original

2

Materi Logika kelas X Semester

LOGIKA
A. Kalimat terbuka ,Pernyataan ,Kuantor dan
Negasi 1. Pernyataan
adalah Kalimat berita yang dapat dinilai benar atau salah tetapi tidak sekaligus benar dan salah
contoh : a. 2+3=5 (pernyataan yang bernilai benar) b. Si Ayu adalah gadis yang ayu (bkn pernyataan) c. Matahari terbit dari timur (pernyataan) d. x +3 = 6 (kalimat terbuka) e. Gunung Bromo ada di Jawa Tengah (pernyataan yang bernilai salah)

2. Setiap siswa diwajibkan membayar SPP setiap bulan. b. Kuantor Eksistensial Dinotasikan : “ ∃ “ dibaca Ada / Beberapa Contoh ; 1. Beberapa siswa kelas X-2 remidi matematika 2. Ada siswa X-3 tidak masuk kelas

4. Negasi

2. Kalimat terbuka
adalah Sebuah kalimat yang belum dapat dinilai benar atau salah.
Contoh : a. x – 5 =7 b. itu sangat besar c. ini panjangnya 20 cm

adalah pernyataan yang mengingkar / melawan / menidakkan dari pernyataan yang dinegasi. Notasi : -p atau p dibaca tidak benar p atau tidak p Contoh : 1. P : Saya makan nasi -p : saya tidak makan nasi 2. p : Semua siswa naik kelas -p : Ada siswa tidak naik kelas 3. p : Beberapa siswa tidak remidi matematika -p : Semua siswa remidi matematika

B. Kalimat majemuk 1. Konjungsi

adalah kalimat majemuk yang kata hubungnya dan, tetapi, meskipun , dan sejenisnya Rumus penulisan : p ∧ q, dibaca p dan q p q bernilai benar jika p dan q bernilai benar. p q p q Tabel B B B B S S S B S S S S

Kalimat terbuka dapat menjadi sebuah pernyataan jika nilai peubahnya diganti dengan nilai tertentu. Misalnya : x – 5 = 7 dapat menjadi sebuah pernyataan jika x diganti nilai teretentu, misalnya x = 2, maka x-5=7 menjadi 2-5=7 adalah sebuah pernyataan yang bernilai salah.

kebenaran :

3. Kuantor

Kuantor ada 2 macam : a. Kuantor Universal Dinotasikan : “ ∀ dibaca Setiap /semua ” Contoh : 1. Semua siswa kelas X naik kelas

Contoh :

1
Created by Dion Phi – Nine

2

Materi Logika kelas X Semester

a. 2 +3 = 5 dan 5 – 4 = 1 (konjungsi bernilai
benar)

adalah disjungsi dimana dua kejadian tidak dapat terjadi dalam waktu bersamaan rumus penulisan : p ∨ q , dibaca p atau q p ∨ q bernilai benar jika hanya satu pernyataan bernilai benar. Tabel kebenaran :

b. Setiap p q p ∨q B B S B S B S B B S S S manusia pasti akan mati tetapi matahari terbit dari barat. (Konjungsi bernilai salah)
2. Disjungsi
adalah Kalimat majemuk yang menggunakan kata hubung atau . p B B S S q B S B S p

q

B B B S

inklusif adalah disjungsi dimana dua kejadian dapat terjadi sekaligus dalam waktu bersamaan. Rumus penulisan : p q , dibaca p atau q p ∨ q bernilai salah hanya jika p dan q bernilai salah

Disjungsi terbagi 2 macam : 1. Disjun gsi

Contoh : a. Saya lahir di Surabaya atau Jakarta b. Ani berdiri atau duduk Masalah Rangkaian seri dan Paralel pada saklar Konjungsi untuk rangkaian seri Disjungsi inklusif untuk rangkaian parallel Contoh : 1.
p

Tabel kebenaran : 2.

Dapat ditulis p

q

r

q

r

p q

Dapat ditulis p Contoh : a. Saya makan roti sedangkan adik minum susu b. 2+3 = 10 tetapi Gogon makan soto c. Ica sedang berenang dan makan kacang 2. Disjungsi Eksklusif 3.
r p q s

r

q

r

m

4. 2
Created by Dion

Dapat ditulis p ∧ q ∧ ( r ∨ s ) ∧ m (( p ∨ q ) ∧ r ) ∨ m dapat digambar :
Phi – Nine

2
p r q m

Materi Logika kelas X Semester

3. Implikasi

adalah kalimat majemuk yang memuat kata Jika …maka… Rumus penulisan : p → q , dibaca : Jika p maka q q jika p p hanya jika q p syarat cukup bagi q q syarat perlu bagi p

Jika saya naik kelas maka saya senang Konvers : Jika saya senang maka saya naik kelas Invers : Jika saya tidak naik kelas maka saya tidak senang Kontraposisi: Jika saya tidak senang maka saya tidak naik kelas

4. Biimplikasi

p→ q, Dari bentuk p antiseden/hipotesa sedangkan q konskuen/kesimpulan

disebut disebut

adalah kalimat majemuk yang memuat kata : …….. bila dan hanya bila ….. Rumus penulisan : p ↔ q dibaca p bila dan hanya bila q p ↔ q bernilai benar jika p dan q bernilai sama Tabel kebenaran : p B B S S q B S B S

p↔q
B S S B

p → q bernilai salah jika p benar dan q salah
Tabel kebenaran : p B B S S q B S B S

p→q
B S B B

Contoh : a. Saya remidi matematika bila dan hanya bila nilai saya kurang dari 65 b. 5+6=11 jika dan hanya jika 12/6=2

Contoh : a. Jika saya naik kelas maka saya senang b. 2+3 = 5 jika 3x2 = 6 c. 3 bilangan cacah syarat cukup bagi 5 bilangan bulat Masalah Konvers,invers dan Kontraposisi Rumusan : Kalimat p → q mempunyai : Konvers : q → p Invers : − p → − q Kontraposisi : − q → − p Contoh :
Created by Dion

C. Negasi Pernyataan majemuk
Rumusan : 1. − ( p ∧ q ) ≡ − p ∨ −q 2. − ( p ∨ q ) ≡ − p ∧ −q 3. − ( p → q ) ≡ p ∧ −q 4. − ( p ↔ q ) ≡ ( p ∧ −q ) ∨ (− p ∧ q ) Contoh : 1. Hari ini hujan dan saya pergi memancing Negasinya : Hari ini tidak hujan atau saya tidak pergi memancing 2. 3 > 2 atau 6+2=8 Negasinya :

3
Phi – Nine

2

Materi Logika kelas X Semester

3 ≤ 2 dan 6+2 ≠ 8 3. Jika 2log8=3 maka 23=8 Negasinya : 2 log8 = 3 tetapi 23 ≠ 8 4. Saya senang jika dan hanya jika lulus ujian Negasinya : Saya senang tetapi tidak lulus ujian atau saya tidak senang tetapi lulus ujian

3. dalam notasi :

( ( p → q ) ∧ −q ) ∧ p

Contoh Kontingensi : 1. Jika hari hujan maka adik keluar rumah 2. Saya tidur dan ibu memasak di dapur 3. dalam notasi : ( p ∨ q) → r

D. Ekuivalen
Rumusan : 1. p → q ≡ − p ∨ q 2. p → q ≡ − q → − p 3. p ↔ q ≡ ( p → q ) ∧ (q → p ) 4. p ∧ ( q ∨ r ) ≡ ( p ∧ q ) ∨ ( p ∧ r ) 5. p ∨ ( q ∧ r ) ≡ ( p ∨ q ) ∧ ( p ∨ r ) Contoh : 1. Jika 3+8 = 11 maka 6-2=5 Ekuivalen : • 3+8≠11 atau 6-2=5 • Jika 6-2≠5 maka 3+8≠11 2. Saya makan jika dan hanya jika lapar Ekuivalen: Jika saya makan maka saya lapar dan jika saya lapar maka saya makan

F. Penarikan kesimpulan
1. Modus ponen

Rumus : p→q P ∴ q 2. Modus Tolen Rumus : p→q -q ∴ -p 3. Silogisme Rumus : p→ q q → r p → r

E. Tautologi ,Kontradiksi dan kontingensi
• • • Tautologi adalah sebuah pernyataan yang selalu bernilai benar. Kontradiksi adalah sebuah pernyataan yang selalu bernilai salah Kontigensi adalah sebuah pernyataan yang bukan tautologi dan kontradiksi

Contoh Tautologi: 1. Saya makan pisang atau tidak makan pisang 2. Setiap manusia akan mati 3. dalam notasi : (( p → q ) ∧ p ) → q Contoh Kontradiksi 1. Saya makan pisang tetapi tidak makan pisang 2. Manusia tidak akan mati

4. model lain p ∨q q→ r -p r ∴ Model lain yang dimaksud masih banyak lagi. Gunakanlah nalar anda untuk menyimpulkan yang sah dari beberapa premis yang ada. Premis adalah sebuah pernyataan yang sudah benar atau dianggap benar.

4
Created by Dion Phi – Nine

2

Materi Logika kelas X Semester

Untuk menentukan sebuah kesimpulan yang sah/benar dapat menggunakan rumusan di atas atau juga dapat menggunakan table kebenaran. Pada table kebenaran kesimpulan yang sah mempunyai kolomnya selalu bernilai benar /tautologi.

Kalimat di atas dikontraposisi dulu menjadi : Jika n tidak habis dibagi 2 maka n tidak habis dibagi 6 Diketahui n tidak habis dibagi 2, berarti n ≠ 2m, (m bilangan bulat) atau n bukan bilangan kelipatan 2 atau bukan bilangan genap sehingga n bukan bilangan kelipatan 6 atau n tidak habis dibagi 6. Terbukti bahwa jika n bilangan habis dibagi 6, maka n habis dibagi 2

G. Bukti dalam matematika 1. Bukti langsung
Cara pembuktiannya ialah dari yang diketahui hingga terbukti kesimpulannya Contoh : Buktikan bahwa jika n bilangan genap maka n2 juga genap Bukti : Diketahui bahwa n bilangan genap akan dibuktikan bahwa n2 juga genap. Karena n bilangan genap, menurut definisi bilangan genap, maka n = 2m dengan m bilangan bulat. Sehingga : n2 = (2m)2 = 4m2 = 2.2m2 = 2.k (dengan k bilangan bulat) Jadi terbukti bahwa n2 adalah bilangan genap.

 Kontradiksi
Cara pembuktiannya ialah : Misal buktikan p → q Bukti : Andaikan –q benar, tunjukkan bahwa kontradiksi dengan yang diketahui atau teorema yang sudah ada. Contoh : Buktikan Jika n bilangan ganjil maka n2 juga ganjil Bukti : Andaikan n2 bukan bilangan ganjil, maka n2 ≠ 2k+1 (k bilangan bulat) berarti n2 bukan bilangan bulat atau n2 bilangan genap. Pembuktiannya kita pilah jadi 2 : 1. n2 bukan bilangan bulat n2 adalah bilangan pecahan, bilangan imajiner atau bilangan irasional sehingga n bukan bilangan bulat. Kalau bukan bulat maka n bukan ganjil. Hal ini bertentangan dengan yang diketahui bahwa n bilangan ganjil. Jadi pengandaian salah . Jadi n2 haruslah bilangan bulat 2. n2 bilangan genap n2 = 2k untuk k = 2m2 , maka didapat : n2 = 2.2m2 = 4m2

2. Bukti tak langsung  Kontraposisi
Cara pembuktiannya ialah kalimat sebelumnya di kontraposisi dulu, kemudian dibuktikan dengan bukti langsung. Contoh : Buktikan jika n bilangan habis dibagi 6, maka n habis dibagi 2 Bukti :

5
Created by Dion Phi – Nine

2

Materi Logika kelas X Semester

n =

±

4 m 2 = ± 2 m , artinya n

bilangan genap untuk k ≠ 2m2, maka didapat n bilangan irasional atau n bilangan imajiner. Hal ini bertentangan dengan yang diketahui bahwa n bilangan ganjil. Jadi pengandaian salah haruslah n2 bukan bilangan genap. Dari (1) dan (2) diperoleh bahwa haruslah n2 bilangan bulat dan bukan bilangan genap artinya n2 bilangan ganjil. Jadi terbukti bahwa Jika n bilangan ganjil maka n2 juga ganjil

LATIHAN SOAL LOGIKA
1. Tentukan apakah kalimat-kalimat berikut pernyataan, bukan pernyataan atau kalimat terbuka. Jika pernyataan tentukan pula nilai kebenaranya ! Matahari terbit dari ufuk timur 2+7=6 x+4=10 Pergilah dariku ! Jangan cintai aku! x+2>3 ini milikku Mengapa kau pergi dariku? x2 +1 < 0 untuk x bilangan real Sandra Dewi adalah artis cantik Gula rasanya pedas Dion adalah guru matematika yang tampan Buatlah masing-masing 2 contoh pernyataan,bukan pernyataan dan kalimat terbuka. Tentukan negasi dari pernyataan berikut ini ! a. Hari ini upacara bendera b. Beberapa siswa X-2 SMAN 9 Surabaya remidi matematika c. Setiap manusia bernafas menggunakan paruparu d. 7 < 9 e. Cat rumah itu berwarna merah Buatlah pernyataan majemuk konjungsi,disjungsi inklusif,disjungsi eksklusif, implikasi dan biimplikasi masing-masing 2 Buatlah tabel kebenaran dari pernyataan : a. ( p ∧ q ) ∨ r b. ( p → q ) ∧ ( q ↔ r ) c. (( p → q ) ∧ ( q → r ) ) → ( p → r ) d. p ∧ − p e. (( − p ∨ q ) ∧ −q ) ∧ p Agar kalimat terbuka berikut menjadi sebuah pernyataan yang bernilai benar, tentukan seluruh nilai x yang memenuhi! a. Presiden RI pertama kali adalah Soeharto tetapi x2 – 6x -7 > 0 b. x2 – 5x = 0 dan 2x2- x = 45 c. 3x-5 < 4 meskipun x2 -3x+2 ≥ 0

3. Induksi Matematika
Langkah – langkah pembuktian rumus berlaku untuk setiap n bilangan asli, dengan induksi matematika adalah sbb : 1. Tunjukkan rumus benar untuk n =1 2. Andaikan rumus benar untuk n=k, tunjukkanlah bahwa rumus juga benar untuk n=k+1 Contoh : Buktikan : 1+3+5+7+…+(2n-1) = n2 (n bilangan asli) Bukti : Langkah – langkah : 1. untuk n=1 ruas kiri = 1 ruas kanan = 12 = 1 Jadi rumus benar/berlaku untuk n=1 2. andaikan rumus benar untuk n=k berarti : 1+3+5+7+…+(2k-1)=k2, akan ditunjukkan bahwa rumus benar untuk n=k+1,berarti : 1+3+5+7+…+(2k-1)+(2(k+1)-1)=(k+1)2. Bukti : Ruas kiri : 1+3+5+7+…+(2k-1)+(2(k+1)-1)= k2 + 2k+1 = (k+1)2 Terbukti bahwa rumus berlaku untuk setiap n bilangan asli.

a. b. c. d. e. f. g. h.

i.
j. k. l. 2.

3.

4.

5.

6.

6
Created by Dion Phi – Nine

2

Materi Logika kelas X Semester

d. Rudi hartono adalah pebulu tangkis Indonesia e.
yang menjuarai All England 10 kali atau 2 log(2x-3)=5 Ikan Paus adalah bukan binatang mamalia atau 92x+1 =

f. 3x-4 < 8 atau 2x>4 g. x2-4x ≥ 0 atau x2-4x +3 < 0
2

1 (x bilangan real) 27

h. x2=4 atau 3x −3 x +4 = 9 i. Jika Gula manis maka xlog16 = 4 j. Jika Energi kinetik benda dirumuskan Ek
=m.g.h, maka x2 – 4=0 k. Jika x2-15=0 maka Perang Padri dipimpin oleh pangeran Diponegoro l. Jika x < 2 maka x2 < 5 m. Jika x > 6, maka x-5 > 3x +1 n. Untuk x bilangan real negatif, 2logx2 = 2 2logx jika dan hanya jika x > -2 o. 2+3 = 5 jika dan hanya jika x2-4x=0 p. Linux adalah program sistem operasi pada computer jika dan hanya jika x+2 < x +8 q. x2-6x+5 >0 jika dan hanya jika x2-10x+24 <0 Gambarlah rangkaian saklar pada bentuk berikut a. (( p ∧ q ) ∨ ( q ∧ r ∧ s )) ∧ t b. ( p ∨ q) ∧ q ∧ r Tuliskan rangkaian pada gambar berikut : a.
p s r q m n

Ibu ditendang kuda atau semua kuda beranak c. Jika saya mencintai matematika maka nilai matematika saya 90 d. Semua lelaki matanya keranjang jika dan hanya jika ada wanita seperti kuda binal 11. Tentukan pernyataan yang ekuivalen dengan pernyataan berikut a. Jika 3>2 maka kurva parabola 2x2-x+1 terbuka ke atas b. Saya makan pisang atau ibu pergi ke pasar c. Dion sayang Fifi jika dan hanya jika Fifi sayang Dion

b.

12. Selidiki apakah pernyataan Tautologi,Kontradiksi atau Kontingensi a. ((-p q) -q) → -p b. ( p ∧ q ) → − p c. ( p ∨ −q ) ↔ − p d. ( p ∨ (q ∧ − p )) ↔ q

berikut

∨ ∧

7.

8.

13. Selidiki sah atau tidak penarikan kesimpulan berikut a. Jika hari hujan maka jalanan basah Jika jalanan basah maka jalanan licin Jika hari hujan maka jalanan licin b. Saya naik kelas atau saya menangis Saya tidak naik kelas ∴ tidak menangis saya c. Jika x bilangan asli maka x bilangan bulat x bukan bilangan bulat x bukan bilangan asli p→q d.

b.

q→r

p

q k

r s m n

w

e.

t ∴ ∨ −p

−r∨t

Tentukan konvers,invers dan kontraposisi dari : a. Jika hujan maka jalanan basah b. Aku pergi jika kau datang c. Jika ada bunga mawar merah maka semua pria akan memetiknya 10. Tentukan negasi atau ingkaran dari pernyataan berikut : a. Saya belajar matematika dan Adik tidur

9.

14. Tentukan kesimpulan yang sah dari beberapa premis berikut a. Jika anjing binatang karnivora maka anjing memakan daging. Jika anjing memakan daging maka anjing dibuang manusia ke hutan Anjing idak dibuang manusia ke hutan Jadi :……………………………………………………………………….. b. p ↔ q

t ∴→ p

t→r

p→q q ∧ −r

7
Created by Dion Phi – Nine

2

Materi Logika kelas X Semester

q → −r
-q Jadi : ………………………………….

15. Buktikan pernyataan berikut ini a. Jika n bilangan ganjil maka n2 juga ganjil b. n2-1 habis dibagi n-1 untuk n bilangan real dan
n≠1 c. 3n-1 habis dibagi 2 untuk setiap n bilangan asli d. Untuk a,b positif , buktikan a+b ≥ ab e. a
b

log c

=c

b

log a

f. 2+5+8+11+…..+(3n-1)=

n (3n +1) untuk setiap 2

n bilangan asli g. 3+6+12+24+…+(3.2n-1)=3(2n-1) untuk setiap n bilangan asli

h. 4+1-2-5 - ….-(3n-7)=
n bilangan asli

n (11 − 3n) untuk setiap 2

i. 6+3+ 3/2 + ¾ + …+ (3.22-n) = 12(1 – 2-n) j. Buktikan bahwa 1110-1 habis dibagi 100

k. Jika a,b,c, dan d real positif dan berlaku :

l. Jika a,b,c bilangan real positif dan a+b+c=1,
maka buktikan (1-a)(1-b)(1-c) ≥ 8abc

a c a a +c c < buktikan bahwa < < b d b b+d d

Selamat belajar semoga sukses

8
Created by Dion Phi – Nine

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->