Materi Logika kelas X Semester

2
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. Kalimat terbuka
adalah Sebuah kalimat yang belum dapat
dinilai benar atau 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
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

Contoh :
1. Konjungsi
a. x – 5 =7
adalah kalimat majemuk yang kata hubungnya
b. itu sangat besar
dan, tetapi, meskipun , dan sejenisnya
c. ini panjangnya 20 cm

Rumus penulisan : p ∧ q, dibaca p dan q

Kalimat terbuka dapat menjadi sebuah p ∧ q bernilai benar jika p dan q bernilai
pernyataan jika nilai peubahnya diganti benar.
dengan nilai tertentu. p q p ∧ q
Tabel
Misalnya : B B B
x – 5 = 7 dapat menjadi sebuah pernyataan B S S
jika x diganti nilai teretentu, misalnya x = 2, S B S
maka x-5=7 menjadi 2-5=7 adalah sebuah S S S
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
 Materi Logika kelas X Semester
2
a. 2 +3 = 5 dan 5 – 4 = 1 (konjungsi bernilai adalah disjungsi dimana dua kejadian tidak
benar) dapat terjadi dalam waktu bersamaan
p q p ∨q b. Setiap
rumus penulisan :
B B S
p ∨ q , dibaca p atau q
B S B
p ∨ q bernilai benar jika hanya satu
S B B
pernyataan bernilai benar.
S S S
manusia pasti akan mati tetapi matahari
Tabel kebenaran :
terbit dari barat. (Konjungsi bernilai
salah)

2. Disjungsi

adalah Kalimat majemuk yang menggunakan

kata hubung atau .
p q p ∨ q
Disjungsi
Contoh :
B B B a. Saya lahir di Surabaya atau Jakarta
terbagi 2
B S B b. Ani berdiri atau duduk
macam :
S B B 1. Disjun
S S S Masalah Rangkaian seri dan Paralel pada
gsi
saklar
inklusif
adalah disjungsi dimana dua kejadian
Konjungsi untuk rangkaian seri
dapat terjadi sekaligus dalam waktu
Disjungsi inklusif untuk rangkaian parallel
bersamaan.
Rumus penulisan :
Contoh :
p ∨ q , dibaca p atau q
p ∨ q bernilai salah hanya jika p dan q
1.
bernilai salah p q r
Dapat ditulis p ∧ q ∧ r
Tabel kebenaran :
2.
p

r
Dapat ditulis p ∨ q ∨ r

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

2. Disjungsi Eksklusif s
Dapat ditulis p ∧ q ∧ ( r ∨ s ) ∧ m
4. (( p ∨ q ) ∧ r ) ∨ m dapat digambar :

2
Created by Dion Phi – Nine
 Materi Logika kelas X Semester
2
Jika saya naik kelas maka saya senang
p Konvers :
r Jika saya senang maka saya naik kelas
q Invers :
Jika saya tidak naik kelas maka saya tidak
m senang
Kontraposisi:
3. Implikasi Jika saya tidak senang maka saya tidak naik
adalah kalimat majemuk yang memuat kata kelas
Jika …maka…
Rumus penulisan : p → q , dibaca : 4. Biimplikasi
Jika p maka q adalah kalimat majemuk yang memuat kata :
q jika p …….. bila dan hanya bila …..
p hanya jika q Rumus penulisan :
p syarat cukup bagi q p ↔ q dibaca p bila dan hanya bila q
q syarat perlu bagi p p ↔ q bernilai benar jika p dan q bernilai
sama
Dari bentuk p→ q, p disebut Tabel kebenaran :
antiseden/hipotesa sedangkan q disebut
konskuen/kesimpulan p↔q
p q
B B B
p → q bernilai salah jika p benar dan q salah
B S S
S B S
Tabel kebenaran :
S S B
p q p→q
B B B Contoh :
B S S a. Saya remidi matematika bila dan hanya
S B B bila nilai saya kurang dari 65
S S B b. 5+6=11 jika dan hanya jika 12/6=2

C. Negasi Pernyataan majemuk

Contoh :
a. Jika saya naik kelas maka saya senang Rumusan :
b. 2+3 = 5 jika 3x2 = 6 1. − ( p ∧ q ) ≡ − p ∨ −q
c. 3 bilangan cacah syarat cukup bagi 5 2. − ( p ∨ q ) ≡ − p ∧ −q
bilangan bulat 3. − ( p → q ) ≡ p ∧ −q
4. − ( p ↔ q ) ≡ ( p ∧ −q ) ∨ (− p ∧ q )
Masalah Konvers,invers dan Kontraposisi
Contoh :
Rumusan : 1. Hari ini hujan dan saya pergi memancing
Kalimat p → q mempunyai : Negasinya :
Konvers : q → p Hari ini tidak hujan atau saya tidak pergi
Invers : − p → − q memancing
Kontraposisi : − q → − p 2. 3 > 2 atau 6+2=8
Negasinya :
Contoh :

3
Created by Dion Phi – Nine
 Materi Logika kelas X Semester
2
3 ≤ 2 dan 6+2 ≠ 8 3. dalam notasi :
3. Jika 2log8=3 maka 23=8 ( ( p → q ) ∧ −q ) ∧ p
Negasinya :
2
log8 = 3 tetapi 23 ≠ 8 Contoh Kontingensi :
4. Saya senang jika dan hanya jika lulus ujian 1. Jika hari hujan maka adik keluar rumah
Negasinya : 2. Saya tidur dan ibu memasak di dapur
Saya senang tetapi tidak lulus ujian atau saya 3. dalam notasi :
tidak senang tetapi lulus ujian ( p ∨ q) → r

D. Ekuivalen

Rumusan :
1. p → q ≡ − p ∨ q
2. p → q ≡ − q → − p F. Penarikan kesimpulan
3. p ↔ q ≡ ( p → q ) ∧ (q → p )
4. p ∧ ( q ∨ r ) ≡ ( p ∧ q ) ∨ ( p ∧ r ) 1. Modus ponen
5. p ∨ ( q ∧ r ) ≡ ( p ∨ q ) ∧ ( p ∨ r )
Rumus :
Contoh : p→q
1. Jika 3+8 = 11 maka 6-2=5 P
Ekuivalen : ∴q
• 3+8≠11 atau 6-2=5 2. Modus Tolen
• Jika 6-2≠5 maka 3+8≠11
2. Saya makan jika dan hanya jika lapar Rumus :
Ekuivalen: p→q
Jika saya makan maka saya lapar dan jika saya -q
lapar maka saya makan ∴-p
3. Silogisme
E. Tautologi ,Kontradiksi dan kontingensi
Rumus :
• Tautologi adalah sebuah pernyataan yang p→ q
selalu bernilai benar. q → r
• Kontradiksi adalah sebuah pernyataan yang ∴ p → r
selalu bernilai salah
• Kontigensi adalah sebuah pernyataan yang 4. model lain
bukan tautologi dan kontradiksi p ∨q
q→ r
Contoh Tautologi: -p
1. Saya makan pisang atau tidak makan pisang ∴r
2. Setiap manusia akan mati
3. dalam notasi : Model lain yang dimaksud masih banyak lagi.
(( p → q ) ∧ p ) → q Gunakanlah nalar anda untuk menyimpulkan
yang sah dari beberapa premis yang ada.
Contoh Kontradiksi Premis adalah sebuah pernyataan yang sudah
1. Saya makan pisang tetapi tidak makan pisang benar atau dianggap benar.
2. Manusia tidak akan mati

4
Created by Dion Phi – Nine

2
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.
Materi Logika kelas X Semester
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

 Kontradiksi
1. Bukti langsung
Cara pembuktiannya ialah :
Misal buktikan p → q
Cara pembuktiannya ialah dari yang diketahui
Bukti :
hingga terbukti kesimpulannya
Andaikan –q benar, tunjukkan bahwa
Contoh :
kontradiksi dengan yang diketahui atau
Buktikan bahwa jika n bilangan genap maka n2
teorema yang sudah ada.
juga genap
Bukti :
Contoh :
Diketahui bahwa n bilangan genap akan
Buktikan Jika n bilangan ganjil maka n2
dibuktikan bahwa n2 juga genap.
juga ganjil
Karena n bilangan genap, menurut definisi
bilangan genap, maka n = 2m dengan m bilangan
Bukti :
bulat. Sehingga :
Andaikan n2 bukan bilangan ganjil,
n2 = (2m)2 = 4m2
maka n2 ≠ 2k+1 (k bilangan bulat) berarti
= 2.2m2
n2 bukan bilangan bulat atau n2 bilangan
= 2.k (dengan k bilangan bulat)
genap. Pembuktiannya kita pilah jadi 2 :
Jadi terbukti bahwa n2 adalah bilangan genap.
1. n2 bukan bilangan bulat
n2 adalah bilangan pecahan, bilangan
2. Bukti tak langsung
imajiner atau bilangan irasional
 Kontraposisi
sehingga n bukan bilangan bulat. Kalau
bukan bulat maka n bukan ganjil. Hal
Cara pembuktiannya ialah kalimat ini bertentangan dengan yang
sebelumnya di kontraposisi dulu, kemudian diketahui bahwa n bilangan ganjil. Jadi
dibuktikan dengan bukti langsung. pengandaian salah . Jadi n2 haruslah
bilangan bulat
Contoh : 2. n2 bilangan genap
Buktikan jika n bilangan habis dibagi 6, n2 = 2k
maka n habis dibagi 2 untuk k = 2m2 , maka didapat :
n2 = 2.2m2 = 4m2
Bukti :

5
Created by Dion Phi – Nine
 Materi Logika kelas X Semester
2
n = ± 4 m 2 = ± 2 m , artinya n
bilangan genap LATIHAN SOAL LOGIKA
untuk k ≠ 2m2, maka didapat n bilangan
irasional atau n bilangan imajiner. 1. Tentukan apakah kalimat-kalimat berikut
Hal ini bertentangan dengan yang pernyataan, bukan pernyataan atau kalimat
diketahui bahwa n bilangan ganjil. Jadi terbuka. Jika pernyataan tentukan pula nilai
pengandaian salah haruslah n2 bukan kebenaranya !
bilangan genap. a. Matahari terbit dari ufuk timur
b. 2+7=6
Dari (1) dan (2) diperoleh bahwa haruslah c. x+4=10
n2 bilangan bulat dan bukan bilangan genap d. Pergilah dariku !
artinya n2 bilangan ganjil. e. Jangan cintai aku!
Jadi terbukti bahwa Jika n bilangan ganjil f. x+2>3
maka n2 juga ganjil g. ini milikku
h. Mengapa kau pergi dariku?
3. Induksi Matematika i. x2 +1 < 0 untuk x bilangan real
j. Sandra Dewi adalah artis cantik
Langkah – langkah pembuktian rumus berlaku k. Gula rasanya pedas
untuk setiap n bilangan asli, dengan induksi l. Dion adalah guru matematika yang tampan
matematika adalah sbb : 2. Buatlah masing-masing 2 contoh
pernyataan,bukan pernyataan dan kalimat
1. Tunjukkan rumus benar untuk n =1 terbuka.
2. Andaikan rumus benar untuk n=k, 3. Tentukan negasi dari pernyataan berikut ini !
tunjukkanlah bahwa rumus juga benar a. Hari ini upacara bendera
untuk n=k+1 b. Beberapa siswa X-2 SMAN 9 Surabaya remidi
matematika
Contoh : c. Setiap manusia bernafas menggunakan paru-
Buktikan : 1+3+5+7+…+(2n-1) = n2 (n bilangan paru
asli) d. 7 < 9
e. Cat rumah itu berwarna merah
Bukti : 4. Buatlah pernyataan majemuk konjungsi,disjungsi
Langkah – langkah : inklusif,disjungsi eksklusif, implikasi dan
1. untuk n=1 biimplikasi masing-masing 2
ruas kiri = 1 5. Buatlah tabel kebenaran dari pernyataan :
ruas kanan = 12 = 1 a. ( p ∧ q ) ∨ r
Jadi rumus benar/berlaku untuk n=1 b. ( p → q ) ∧ ( q ↔ r )
2. andaikan rumus benar untuk n=k berarti : c. (( p → q ) ∧ ( q → r ) ) → ( p → r )
1+3+5+7+…+(2k-1)=k2, akan ditunjukkan d. p ∧ − p
bahwa rumus benar untuk n=k+1,berarti : e. (( − p ∨ q ) ∧ −q ) ∧ p
1+3+5+7+…+(2k-1)+(2(k+1)-1)=(k+1)2. 6. Agar kalimat terbuka berikut menjadi sebuah
Bukti : pernyataan yang bernilai benar, tentukan seluruh
Ruas kiri : nilai x yang memenuhi!
1+3+5+7+…+(2k-1)+(2(k+1)-1)= k2 + 2k+1 a. Presiden RI pertama kali adalah Soeharto
= (k+1)2 tetapi x2 – 6x -7 > 0
Terbukti bahwa rumus berlaku untuk setiap n b. x2 – 5x = 0 dan 2x2- x = 45
bilangan asli. c. 3x-5 < 4 meskipun x2 -3x+2 ≥ 0

6
Created by Dion Phi – Nine
 Materi Logika kelas X Semester
2
d. Rudi hartono adalah pebulu tangkis Indonesia b. Ibu ditendang kuda atau semua kuda beranak
yang menjuarai All England 10 kali atau c. Jika saya mencintai matematika maka nilai
2
log(2x-3)=5 matematika saya 90
e. Ikan Paus adalah bukan binatang mamalia atau d. Semua lelaki matanya keranjang jika dan
1 hanya jika ada wanita seperti kuda binal
92x+1 = (x bilangan real)
27 11. Tentukan pernyataan yang ekuivalen dengan
f. 3x-4 < 8 atau 2x>4 pernyataan berikut
g. x2-4x ≥ 0 atau x2-4x +3 < 0 a. Jika 3>2 maka kurva parabola 2x2-x+1 terbuka
h. x2=4 atau 3x −3 x +4 = 9
2
ke atas
i. Jika Gula manis maka xlog16 = 4 b. Saya makan pisang atau ibu pergi ke pasar
j. Jika Energi kinetik benda dirumuskan Ek c. Dion sayang Fifi jika dan hanya jika Fifi
=m.g.h, maka x2 – 4=0 sayang Dion
k. Jika x2-15=0 maka Perang Padri dipimpin oleh
pangeran Diponegoro 12. Selidiki apakah pernyataan berikut
l. Jika x < 2 maka x2 < 5 Tautologi,Kontradiksi atau Kontingensi
m. Jika x > 6, maka x-5 > 3x +1 ∨ ∧
a. ((-p q) -q) → -p
n. Untuk x bilangan real negatif, 2logx2 = 2 2logx b. ( p ∧ q ) → − p
jika dan hanya jika x > -2 c. ( p ∨ −q ) ↔ − p
o. 2+3 = 5 jika dan hanya jika x2-4x=0 d. ( p ∨ (q ∧ − p )) ↔ q
p. Linux adalah program sistem operasi pada 13. Selidiki sah atau tidak penarikan kesimpulan
computer jika dan hanya jika x+2 < x +8 berikut
q. x2-6x+5 >0 jika dan hanya jika x2-10x+24 <0 a. Jika hari hujan maka jalanan basah
7. Gambarlah rangkaian saklar pada bentuk berikut Jika jalanan basah maka jalanan licin
a. (( p ∧ q ) ∨ ( q ∧ r ∧ s )) ∧ t ∴
Jika hari hujan maka jalanan licin
b. ( p ∨ q) ∧ q ∧ r b. Saya naik kelas atau saya menangis
8. Tuliskan rangkaian pada gambar berikut : Saya tidak naik kelas
a. ∴saya tidak menangis
p
c. Jika x bilangan asli maka x bilangan bulat
q
x bukan bilangan bulat
s
m n ∴
x bukan bilangan asli
r d. p → q
q→r
b.
p q −r∨t
k
∴t ∨ − p
e. p→q
r w q ∧ −r
s t→r
m n ∴t → p
14. Tentukan kesimpulan yang sah dari beberapa
9. Tentukan konvers,invers dan kontraposisi dari :
premis berikut
a. Jika hujan maka jalanan basah
a. Jika anjing binatang karnivora maka anjing
b. Aku pergi jika kau datang
memakan daging.
c. Jika ada bunga mawar merah maka semua pria Jika anjing memakan daging maka anjing
akan memetiknya dibuang manusia ke hutan
10. Tentukan negasi atau ingkaran dari pernyataan Anjing idak dibuang manusia ke hutan
berikut : Jadi :………………………………………………………………………..
a. Saya belajar matematika dan Adik tidur b. p ↔ q

7
Created by Dion Phi – Nine
 Materi Logika kelas X Semester
2
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 b
log c
=c log a

n
f. 2+5+8+11+…..+(3n-1)= (3n +1) untuk setiap
2
n bilangan asli
g. 3+6+12+24+…+(3.2n-1)=3(2n-1) untuk setiap n
bilangan asli
n
h. 4+1-2-5 - ….-(3n-7)= (11 − 3n) untuk setiap
2
n bilangan asli
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 :
a c a a +c c
< buktikan bahwa < <
b d b b+d d
l. Jika a,b,c bilangan real positif dan a+b+c=1,
maka buktikan (1-a)(1-b)(1-c) ≥ 8abc

Selamat belajar semoga sukses

8
Created by Dion Phi – Nine