Segala puji bagi Allah SWT Tuhan semesta alam, atas segala limpahan
rahmat, nikmat, dan hidayah yang diberikan kepada penulis sehingga diberi
kelancaran dan kemudahan dalam proses penulisan Materi Ajar dengan judul
Logika Matematika ini dari awal hingga akhir, dan juga kepada para pembaca
yang semoga selalu diberi segala pengetahuan untuk menemukan keagungan-Nya,
serta seluruh makhluk-Nya yang selalu diberi nikmat. Materi Ajar ini dapat
digunakan sebagai wahana untuk m;enambah pengetahuan, sebagai teman belajar,
dan sebagai referensi baca.
Setiap orang dalam berkarya selalu mencari kesempurnaan, tetapi
terkadang kesempurnaan itu terasa jauh dari kehidupan seseorang. Demikian juga
dengan tulisan ini, kehendak hati ingin mencapai kesempurnaan, tetapi kapasitas
penulis dalam keterbatasan karena kesempurnaan itu sesungguhnya hanyalah
milik Allah SWT semata. Segala daya dan upaya telah penulis kerahkan untuk
membuat tulisan ini selesai dengan baik dan bermanfaat dalam dunia pendidikan
dan bagi semua pembaca.
Akhirnya, dengan segala kerendahan hati, penulis senantiasa
mengharapkan kritikan dan saran yang membangun dari berbagai pihak. Semoga
hal yang penulis perbuat dapat memberikan kontribusi bagi kemajuan pendidikan
di Indonesia, semoga bermanfaat bagi para pembaca, dan semoga bernilai ibadah
disisi- Nya. Aamiin.
LOGIKA
MATEMATIKA
Modus Modus
Silogisme
Ponens Tollens
BAB I
PENDAHULUAN
A. DESKRIPSI
A. Capaian Pembelajaran
C. Uraian Materi
1. Aljabar Proposisi
Masalah 1. Tunjukkan bahwa ~(p q) ekivalen dengan ~p ~q !
Alternatif Penyelesaian :
Pembuktiannya dapat dilihatpada tabel kebenaran di bawah ini :
p q ~p ~q p˄q ~(p˄q) ~p ~q
B B S S B S S
B S S B S B B
S B B S S B B
S S B B S B B
Masalah 2. Tunjukkan bahwa ~(p q) ekivalen dengan p ~q !
Penyelesaian Alternatif :
Tabel Kebenaran ~(p q) p ~q !
p q ~q p q ~(p q) p ~q
B B S ... S ...
B S B ... B ...
S B S ... S ...
S S B ... S ...
Dengan demikian, ................................ bahwa ~(p q) p ~q
Kesimpulan :
Hukum-Hukum Logika
Hukum-hukum logika kadang disebut juga hukum-hukum aljabar proposisi
disajikan pada tabel berikut :
1. Hukum identitas : 2. Hukum null/dominasi :
pF p pF F
pT p pT T
3. Hukum komutatif : 4. Hukum asosiatif :
pq qp p (q r) (p q) r
pq qp p (q r) (p q) r
5. Hukum distributif : 6. Hukum De Morgan :
p (q r) (p q) (p r) ~(p q) ~p ~q
p (q r) (p q) (p r) ~(p q) ~p ~q
7. Hukum involusi (negasi ganda) : 8. Hukum penyerapan (absorpsi) :
~(~p) p p (p q) p
p (p q) p
Hukum – hukum diatas juga dapat digunakan untuk memberikan bukti formal
apakah suatu proposisi merupakan tautologi (menghasilkan B) atau kontradiksi
(menghasilkan S).
Alternatif Penyelesaian :
Tabel kebenaran ( p q) q )) (p
p q r p q) q r) p q) q ) ( p q) q )) (p
B B B B B B B
B B S B S S B
B S B S B S B
B S S S B S B
S B B B B B B
S B S B S S B
S S B B B B B
S S S B B B B
Dengan demikian ( p q) q )) (p merupakan tautologi.
Alternatif Penyelesaian :
Misalkan
p : Singa hewan buas
q : Singa bukan hewan piaraan
maka argument di atas berbentuk :
Premis 1 pq
Premis 2 ~q
~p
Perlihatkan dengan tabel kebenaran apakah proposisi majemuk :
[ (p q) ~q ] ~p merupakan suatu tautologi. Jika ya, maka argument
valid. Suatu argumen invalid akan membentuk kontradiksi. Perhatikan tabel
berikut :
p q ~p ~q p q (p q) ~q [ (p q) ~q ] ~p
B B S S B S B
B S S B S S B
S B B S B S B
S S B B B B B
Tampak bahwa konjungsi kedua premis diatas berupa tautologi. Jadi, dapat di
simpulkan bahwa argumen tersebut valid.
2. Metode Inferensi
Inferensi merupakan proses atau cara menarik atau menurunkan
kesimpulan dalam suatu argumen dari beberapa proposisi (premis).
Melakukan inferensi dengan menggunakan tabel kebenaran sangatlah tidak
praktis. Cara yang lebih praktis banyak yang bertumpu pada tabel kebenaran
dasar dan bentuk kondisionalnya.
Berikut ini beberapa metode penarikan kesimpulan seperti modus
ponens, modus tollen dan silogisme.
a. Modus Ponens
Masalah 5. Jika harga BBM naik, maka harga barang naik. Harga barang
naik, berarti kesimpulannya adalah ...
Alternatif Penyelesaian :
Misalkan
p : Harga BBM naik
q : Harga barang naik
maka argument di atas berbentuk :
Premis 1 : p q
Premis 2 : p
Konklusi : q
Dengan demikian dapat ditarik kesimpulan dari argumen diatas adalah harga
barang naik.
Masalah 6. Jika bulan ramadhan sekolah diliburkan, maka Ara akan berlibur
ke Italia. Bulan Ramadhan sekolah diliburkan. Jadi, kesimpulannnya adalah...
Alternatif Penyelesaian :
Misalkan
p : ...........................
q : Ara akan berlibur ke Itaia
maka argument di atas berbentuk :
Premis 1 : p q
Premis 2 : p
Konklusi : ....
Dengan demikian dapat ditarik kesimpulan dari argumen diatas adalah ...........
Definisi
b. Modus Tollens
Masalah 7. Jika Rian lulus SMA, maka ia ikut tes SBMPTN. Rian tidak ikut
tes SBMPTN, berarti kesimpulannya adalah ...
Alternatif Penyelesaian :
Misalkan
p : Rian lulus SMA
q : Ikut tes SBMPTN
maka argument di atas berbentuk :
Premis 1 : p q
Premis 2 : ~q
Konklusi : ~p
Dengan demikian dapat ditarik kesimpulan dari argumen diatas adalah Rian
tidak lulus SMA.
Masalah 8. Jika hari tidak hujan, maka kami akan pergi ke taman. Kami tidak
akan pergi ke taman. Jadi, kesimpulannnya adalah ...
Alternatif Penyelesaian :
Misalkan
p : Hari tidak hujan
q : ...........................
maka argument di atas berbentuk :
Premis 1 : p q
Premis 2 : ....
Konklusi : ....
Dengan demikian dapat ditarik kesimpulan dari argumen diatas adalah Hari
hujan.
Definisi
c. Silogisme
Masalah 9. Jika Rihanna konsep di Batam, maka saya akan menonton. Jika
saya menonton, maka saya sangat senang. Kesimpulan dari argumen diatas
adalah ...
Alternatif Penyelesaian :
Misalkan
p : Rihanna konsep di Batam
q : saya akan menonton
r : saya sangat senang
maka argument di atas berbentuk :
Premis 1 : p q
Premis 2 : q r
Konklusi : p r
Dengan demikian dapat ditarik kesimpulan dari argumen diatas adalah Jika
Rihanna konser di Batam, maka saya sangat senang.
Masalah 10.
Premis 1 : Jika Intan rajin, maka ia akan lulus sekolah
Premis 2 : Jika ia lulus sekolah, maka ia mendapatkan hadiah dari orang
tuanya.
Kesimpulan dari argumen diatas adalah ...
Alternatif Penyelesaian :
Misalkan
p : Intan rajin
q : Intan akan lulus sekolah
r : ....................................
maka argument di atas berbentuk :
Definisi
D. PENUGASAN
Kerjakan soal – soal berikut !
1. Buktikan q ~p ~q ~p!
A. RANGKUMAN
1. Hukum – hukum Logika :
a. Hukum Idempoten
𝑝∨𝑝≡𝑝
𝑝 ∧ 𝑝 ≡𝑝
b. Hukum Asosiatif
(𝑝 ∨ )∨ ≡ 𝑝 ∨ ( ∨ )
(𝑝 ∧ )∧ ≡ 𝑝 ∧ ( ∧ )
c. Hukum Komutatif
𝑝∨ ≡ ∨𝑝
𝑝∧ ≡ ∧𝑝
d. Hukum Distributif
𝑝 ∨ ( ∧ )≡ (𝑝 ∨ )∧ (𝑝 ∨ )
𝑝 ∧ ( ∨ )≡ (𝑝 ∧ )∨ (𝑝 ∧ )
e. Hukum Identitas
𝑝∨𝐹≡𝑝
𝑝∧𝑇≡𝑝
f. Hukum null/Dominasi
𝑝∧𝐹≡𝐹
𝑝∨𝑇≡𝑇
g. Hukum Komplemen (Negasi)
𝑝 ∨ ∼𝑝 ≡𝑇
𝑝 ∧ ∼𝑝 ≡𝐹
∼𝑇 ≡ 𝐹
∼𝐹≡𝑇
h. Hukum Involusi (Negasi Ganda)
∼(∼𝑝)≡ 𝑝
i. Hukum Penyerapan (Absorpsi)
𝑝∨(𝑝∧ )≡𝑝
𝑝∧(𝑝∨ )≡𝑝
j. Hukum Transposisi
𝑝⇒ ≡ ∼ ⇒∼𝑝
k. Hukum Implikasi
𝑝⇒ ≡ ∼𝑝∨
l. Hukum Ekivalensi
𝑝⟺ ≡ (𝑝⇒ )∧ ( ⇒𝑝)
𝑝⟺ ≡ (𝑝 ∧ ) ∨ (∼ ∧ ∼𝑝)
m. Hukum Eksportasi
(𝑝∧ )⇒ ≡ 𝑝⇒( ⇒ )
n. Hukum De Morgan
∼(𝑝∨ )≡∼𝑝∧ ∼
∼(𝑝∧ )≡ ∼𝑝∨ ∼
Secara umum :
Premis 1 : p q
Premis 2 : p
Konklusi : q
Secara umum :
Premis 1 : p q
Premis 2 : ~q
Konklusi : ~p
Secara umum :
Premis 1 : p q
Premis 2 : q r
Konklusi : p r
B. TES FORMATIF
Pilihlah jawaban yag paling tepat.
1. Nilai kebenaran pernyataan majemuk (∼p⇒ ∨ ∼ pada tabel
berikut adalah …
p q (∼p⇒ ∨∼
B B …
B S …
S B …
S S …
A. SBSB
B. BBBS
C. BSBB
D. BBBB
E. BBSS
2. Diketahui pernyataan – pernyataan p, q dan r. pernyataan (p ⇒ ∨
r bernilai salah jika …
A. p benar, q benar dan r benar
B. p benar, q benar dan r salah
C. p benar, q salah dan r salah
D. p salah, q salah dan r benar
E. p salah, q salah dan r salah
3. Ditentukan pernyataan – pernyataan.
i. (p ∨ ∼q) ⟺
ii. (p ∧ ∼q) ⟺
iii. (p ∨ q) ⟺p
iv. (p ∨ ∼q) ⟺p
v. (p ∧ ∼q) ⟺p
Yang merupakan tautologi adalah pernyataan ...
A. I
B. II
C. III
D. IV
E. V
4. Pernyataan (p ∧ q) ⟺r ekivalen dengan …
A. ∼p ∨ ∼q ∨ r
B. (∼p ∨ ∼q) ∧ ∼r
C. (∼p ∧ ∼q) ∨ r
D. (∼p ∧ ∼q) ∧∼r
E. (p ∧ q) ∨∼r
5. Suatu pernyataan “ Jika saya rajin belajar, maka saya lulus ujian”.
Pernyataan yang ekivalen dengan implikasi diatas adalah ...
A. Jika saya tidak rajin belajar, maka saya tidak lulus ujian
B. Jika saya tidak lulus ujian, maka saya tidak lulus ujian
C. Jika saya tidak rajin belajar, maka saya tidak rajin belajar
D. Jika saya lulus ujian, maka rajin belajar
E. Jika saya tidak lulus ujian, maka saya rajin belajar
6. Perhatikan beberapa premis berikut :
i. p⇒∼q
ii. ∼ ⇒
iii. ∼r
Kesimpulan da i tiga p emis diatas adalah …
A. ∼p
B. ∼
C. q
D. p ∧ q
E. r ∧ ∼r
7. Jika kita sungguh – sungguh belajar matematika atau setidak – tidaknya
membaca catatan pelajaran matematika, maka kita akan lulus tes mata
pelajaran tersebut. Kita sungguh – sungguh belajar matematika dan
sering pula membaca pelajaran fisika. Jadi kesimpulannya ...
A. Kita lulus tes mata pelajaran matematika
B. Kita lulus pelajaran fisika
C. Kita lulus tes pelajaran matematika dan fisika
D. Kita lulus tes pelajaran matematika atau fisika
E. Kita tidak lulus tes pelajaran fisika
8. Diketahui premis- premis berikut :
Premis 1 : jika Dodi rajin belajar, maka ia naik kelas
Premis 2 : jika Dodi naik kelas, maka ia akan dibelikan baju
Kesimpulan yang sah adalah ...
A. Dodi tidak rajin belajar tetapi ia akan dibelikan baju
B. Dodi rajin belajar tetapi ia tidak akan dibelikan baju
C. Dodi rajin belajar atau ia akan dibelikan baju
D. Dodi tidak rajin belajar atau ia akan dibelikan baju
E. Dodi rajin belajar atau ia tidak akan dibelikan baju
9. Diketahui pernyataan :
i. Jika hari panas, maka Ani memakai topi
ii. Ani tidak memakai topi atau ia memakai payung
iii. Ani tidak memakai payung
Kesimpulan yang sah adalah ...
A. Hari panas
B. Hari tidak panas
C. Ani memakai topi
D. Hari panas dan Ani memakai topi
E. Hari tidak panas dan Ani memakai topi
10. Diberikan sebuah argumen :
Premis 1 : perut saya sakit jika makan rujak pedas dan tidak dapat
tidur nyenyak sehabis menonton film horor
Premis 2 : perut saya tidak sakit dan dapat tidur nyenyak
Simpulan yang tepat untuk argumen diatas adalah ...
A. saya makan rujak
B. saya tidak menonton film horor
C. saya tidak makan rujak dan menonton film horor
D. saya tidak makan rujak dan tidak menonton film horor
E. saya makan rujak dan menonton film horor
DAFTAR PUSTAKA
S.N. Sharma, dkk. 2017. Jelajah Matematika SMA Kelas XI Program Wajib.
Jakarta : Yudhistira.
Tim BBM. 2017. Matematika Metode Terbaik Meraih Nilai 10. Jakarta : Cmedia.
Damari, Ari. 2009. Kupas Matematika SMA. Jakarta : PT. Wahyu Media.
https://www.edutafsi.com/2015/06/silogisme-modus-ponens-dan-modus-
tollens.html