Mate X Bab 5 Logika Matematika
Bab 5 Logika Matematika
1. Kalimat deklaratif/pernyataan/proposisi: kali-
mat yang dapat ditentukan kebenarannya, yakni dapat
dinilai benar atau salahnya.
Kalimat nondeklaratif/bukan pernyataan: kali-
mat yang tidak dapat dipastikan nilai kebenaran-
nya, contoh kalimat interogatif/pertanyaan, imper-
atif/perintah, eksklamatori (ada kata sifatnya)
2. Kalimat terbuka: kalimat yang nilai kebenarannya
belum dapat dipastikan secara langsung (benar atau
salah) karena masih mengandung variabel.
Kalimat tertutup: kalimat yang nilai kebenarannya
dapat dipastikan secara langsung (benar atau salah)
3. Kalimat berkuantor:
a. universal, menggunakan kata setiap/semua (∀)
b. eksistensial, menggunakan kata ada, terdapat,
bebe-rapa (∃)
4. Ingkaran/Negasi (∼): ada kata tidak/tidak benar
Ingat!!!:
∼ ∀x : p ≡ ∃x :∼ p (ingkaran dari semua: tidak se-
mua/ada yang tidak )
∼ ∃x : p ≡ ∀x :∼ p (ingkaran dari ada : tidak
ada/semua tidak )
5. Konjungsi (∧): menggunakan kata dan/tetapi
Cara hafal: hanya B ∧ B hasilnya B, sisanya S
6. Disjungsi (∨): menggunakan kata atau
Cara hafal: hanya S ∨ S hasilnya S, sisanya B
7. Implikasi (→): menggunakan kata jika . . . maka
Cara hafal: hanya B → S hasilnya S, sisanya B
8. Biimplikasi (↔): menggunakan kata jika dan hanya
jika
Cara hafal: kiri kanan sama (keduanya B atau kedu-
anya S) hasil biimplikasi adalah B, jika berbeda, maka
hasil biimplikasi adalah S
Tabel kebenaran:
p ∼p q p∧q p∨q p→q p↔q
B S B B B B B artinya jika dibuat tabel kebenarannya, maka nilai
B S S S B S S Penarikan kesimpulan dengan premis I p1 , premis II
S B B S B B S p2 dan kesimpulan k disebut sah jika (p1 ∧ p2 ) → k
S B S S S B B
Secara himpunan:
∧ artinya P ∩ Q (irisan)
∨ artinya P ∪ Q (gabungan),
→ artinya P ⊂ Q dan
↔ artinya P = Q
9. Penentuan kebenaran untuk kuantor universal (∀):
Uji semua x yang tersedia, jika semuanya benar, maka
pernyataan berkuantor universal juga benar. Namun
jika terdapat satu buah x yang tidak memenuhi
syarat, maka pernyataannya bernilai salah.
Penentuan kebenaran untuk kuantor eksistensial (∃):
Uji semua x yang tersedia, jika terdapat satu buah x
yang memenuhi, maka pernyataan berkuantor eksis-
tensial sudah bernilai benar. Namun jika untuk semua
x, tidak ada yang memenuhi, maka pernyataannya
bernilai salah.
c soalmafia.wordpress.com, 31 Januari 2017
1
10. Untuk implikasi p → q, maka:
a. q → p disebut konvers (p dan q diputar)
b. ∼ p →∼ q disebut invers (negasi kiri kanan)
c. ∼ q →∼ p disebut kontraposisi (diputar dan ne-
gasi kiri kanan)
11. Rumus-rumus penting
a. p ∧ ∼ p ≡ S; p ∧ B ≡ p dan p ∧ S ≡ S
b. p ∨ ∼ p ≡ B; p ∨ B ≡ B dan p ∨ S ≡ p
c. Hukum De Morgan:
∼ (p ∧ q) ≡ ∼ p ∨ ∼ q dan ∼ (p ∨ q) ≡∼ p ∧ ∼ q
d. Hukum distributif:
p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
e. Penting Sekali!!! p → q ≡∼ p ∨ q
Cara hafal: depan dinegasi atau belakang tetap
Ingkaran dari negasi: ∼ (p → q) ≡ p ∧ ∼ q
Cara hafal: depan tetap dan belakang dinegasi
Cara hafal dengan kata-kata:
Jika kamu rajin maka kamu mendapatkan hadiah.
Ingkarannya: Kamu rajin tetapi kamu tidak men-
dapatkan hadiah.
f. p ↔ q ≡ (p → q) ∧ (q → p)
g. implikasi ≡ kontraposisi (Penting Sekali!!!)
jadi p → q ≡∼ q →∼ p
12. Penarikan kesimpulan:
a. Modus Ponens (Kaidah Pengasingan)
premis 1: p → q
premis 2: p ∧
konklusi: ∴ q
b. Modus Tollens (Kaidah Penolakan Akibat)
premis 1: p → q
premis 2: ∼ q ∧
konklusi: ∴∼ p
c. Silogisme (Kaidah Penelurusran Sebab)
premis 1: p → q
premis 2: q → r ∧
konklusi: ∴ p → r
13. Tautologi adalah pernyataan yang selalu benar,
kebenarannya adalah semuanya benar.
adalah merupakan Tautologi. Modus Ponens, Tollens
dan Silogisme adalah merupakan Tautologi.
Untuk Kalangan Sendiri
2 Mate X Bab 5 Logika Matematika

Tanda [] menyatakan jawaban setiap soal senang [2,3]

Mate PB1 Genap 06-07 (Tjiek Kie)
8. Nilai kebenaran dari (∼p =⇒ ∼q) ⇐⇒ (∼p ∨ q) adalah
1. Di antara kalimat-kalimat berikut ini yang termasuk . . . [BSSB]
pernyataan adalah . . .
9. Pernyataan berkuantor berikut ini yang benar adalah
(1) Tidak benar 2 + 3 > 5
. . . [2]
(2) Setiap persamaan kuadrat bebentuk x2 − c = 0 den-
(1) (∃x ∈ R), x2 − x + 1 = 0
gan c ∈ R memiliki akar real
(2) (∃x ∈ A), 2x2 − 9x + 10 = 0, di mana A = {1, 2, 5}
(3) Apakah 2 merupakan bilangan prima?
(3) (∀x ∈ S), (∃y ∈ S), x2 + y < 10, di mana
(4) Terdapat bilangan bulat x dan y sehingga x + 2y =
S = {1, 2, 3}
10 [1,2 dan 4]

2. Ingkaran kontraposisi dari ”Jika hari ini hujan lebat
atau air sungai meluap maka terdapat pemukiman
terendam air.” adalah . . .
a. Jika hari ini tidak hujan dan air sungai tidak meluap
maka semua pemukiman tidak terendam air.
b. Hari ini hujan lebat atau air sungai meluap tetapi
semua pemukiman tidak terendam air.
c. Jika semua pemukiman tidak terendam air maka
hari ini tidak turun hujan lebat dan air sungai tidak
meluap.
d. Semua pemukiman tidak terendam air tetapi hari ini
hujan lebat atau air sungai meluap.
e. Terdapat pemukiman terendam air atau hari ini hu-
jan lebat atau air sungai meluap. [B]
3. Ditentukan pernyataan: ”Jika anak-anak suka makan
sayur atau minum susu maka semua orang tua senang.”
(1) Konvers: Jika semua orang tua senang maka anak-
anak suka makan sayur atau minum susu.
(2) Invers: Jika anak-anak tidak suka makan sayur
dan tidak suka minum susu maka ada orang tua tidak
senang.
(3) Kontraposisi: Jika semua orang tua tidak senang
maka anak-anak tidak suka makan sayur dan tidak suka
minum susu.
Pernyataan yang benar adalah . . . [1 dan 2]
4. Pernyataan di bawah ini yang benar adalah . . .
A. 3 − 2 < 6 jika dan hanya jika 6 bukan bilangan real.
B. ABCD adalah persegi jika dan hanya jika AC = BD.
C. 4 bukan bilangan komposit atau 3 bukan faktor dari
27.
D. Tidak benar kedua diagonal belah ketupat saling
berpotongan tegak lurus.
E. Jika sin x + sin2 x = 1 maka cos2 x + cos4 x = 1 [E]
5. Diketahui p(x) : x2 − 8x + 12 = 0 dan q(x) : x2 − 11x +
28 ≤ 0, dengan x peubah pada himpunan bilangan asli.
Nilai x yang memenuhi (p ∨ q) bernilai benar adalah
. . . [2,4,5,6,7]
6. Pernyataan majemuk di bawah ini yang termasuk tau-
tologi adalah . . . [1,2]
(1) (p ∧ q) =⇒ q (2) ∼(p ∧ q) ⇐⇒ (∼p∨ ∼q)
(3) q ⇐⇒ (p ∨ q)
7. Pernyataan yang equivalen dengan ”Jika ulangan tidak
jadi dilaksanakan maka semua murid merasa senang.”
(1) Jika ulangan jadi dilaksanakan maka ada murid
tidak senang
(2) Ulangan jadi dilaksanakan atau semua murid
merasa senang
(3) Jika ada murid tidak senang maka ulangan jadi di-
laksanakan
(4) Ulangan jadi dilaksanakan tetapi ada murid tidak
c soalmafia.wordpress.com, 31 Januari 2017
10. Ingkaran dari pernyataan berkuantor berikut yang be-
nar adalah . . . [2,3]
(1) (∀x ∈ R), x2 ≥ 0 (2) (∃x ∈ R), x2 + 1 ≤ 0
(3) (∀x ∈ R)(∀y ∈ R), x2 + y 2 > 0
11. Pernyataan di bawah ini benar, kecuali:
A. (∼p ∨ q) ∧ (∼q ∨ p) ≡ (p ⇐⇒ q)
B. ∼(p ∨ q) ∨ (∼p ∧ q) ≡∼p
C. (p ∨ q)∧ ∼p ≡∼p ∨ q
D. p ∨ (p ∧ q) ≡ p
E. ∼(p ⇐⇒ q) ≡ (p∧ ∼q) ∨ (∼p ∧ q) [C]
12. p : x2 − 7x + 10 > 0 dan q : x2 − 9x + 18 > 0
Pernyataan (p =⇒ q) =⇒ q bernilai salah untuk . . .
[3 ≤ x ≤ 5]
13. Pernyataan (p =⇒ ∼r) bernilai salah, (p ∧ r) bernilai
benar. Jika r : x2 + 2x − 15 = 0 dan p : x2 − 5x − 6 < 0,
maka nilai x yang memenuhi adalah . . . [3]
14. (1) Jika penguasaan matematika rendah, maka sulit un-
tuk menguasai IPA.
(2) IPA tidak sulit dikuasai atau IPTEK tidak berkem-
bang.
(3) Jika negara semakin maju, maka IPTEK berkem-
bang.
Kesimpulannya:
a. Jika penguasaan matematika rendah maka negara
semakin maju.
b. Jika negara semakin maju, maka penguasaan
matematika tidak rendah.
c. Penguasaan matematika rendah atau negara tidak
semakin maju.
d. Jika penguasaan matematika tidak rendah maka ne-
gara semakin maju.
e. Penguasaan matematika rendah tetapi negara se-
makin maju. [B]
15. Penarikan kesimpulan berikut ini yang sah yaitu . . .
(1) ∼q ∨ p (2) p ⇐⇒ q (3) p ∨ q
p =⇒ ∼r ∼p ∼q
∴ ∼q =⇒ ∼r ∴q ∴p
[3 saja]
Mate PB1 Genap 07-08
1. Ingkaran dari pernyataan: ”Semua pemain basket
tingginya lebih dari 170 cm” adalah . . . [Beberapa pe-
main basket tingginya tidak lebih dari 170 cm.]
2. Pernyataan ”Jika beberapa siswa tidak lulus maka guru
tidak senang.” ekuivalen dengan . . .
a. Beberapa siswa tidak lulus tetapi guru senang.
b. Beberapa siswa lulus atau guru tidak senang.
c. Semua siswa lulus atau guru tidak senang.
d. Semua siswa lulus tetap guru tidak senang.
Untuk Kalangan Sendiri
 Mate X Bab 5 Logika Matematika
e. Jika semua siswa lulus maka guru senang. [C]
3. Nilai kebenaran dari pernyataan majemuk [(∼p →∼
q) ∨ q] adalah . . . [BBBB]
4. Diketahui p : Hari ini cuaca cerah dan q : Matahari
bersinar. Pernyataan ”Hari ini cuaca cerah tetapi mata-
hari tidak bersinar” jika dinyatakan dengan lambang p
dan q adalah:
a. p∨ ∼q b. p →∼q c. p∧ ∼q d. p ↔∼q e. ∼p ∧ q
[C]
5. Nilai x yang menyebabkan pernyataan ”Jika x2 + x = 6
maka x2 + 3x < 9 bernilai benar adalah . . . [-3]
6. Pernyataan: x2 − 4 < 0 atau x2 − 2x − 15 ≤ 0 bernilai
salah jika nilai x adalah . . . [x < −3 atau x > 5]
7. Implikasi berikut yang dapat dijadikan biimplikasi
adalah . . .
(i) Jika suatu bilangan adalah bilangan genap maka bi-
langan itu habis dibagi 4.
(ii) Segitiga ABC sama kaki, jika segitiga ABC sama
sisi.
(iii) Jika x ∈ B adalah bilangan ganjil, maka x2 adalah
bilangan ganjil. [3 saja]
8. Pernyataan yang ekuivalen dengan pernyataan ”Jika
hujan turun terus menerus maka semua rumah pen-
duduk tergenang air” adalah . . .
a. Jika semua rumah penduduk tergenang air maka hu-
jan turun terus menerus.
b. Jika hujan tidak turun terus menerus maka ada
rumah penduduk yang tidak tergenang air.
c. Jika semua rumah penduduk tidak tergenang air
maka hujan tidak turun terus menerus.
d. Jika beberapa rumah penduduk tergenang air maka
hujan turun terus menerus.
e. Jika beberapa rumah penduduk tidak tergenang air
maka hujan tidak turun terus menerus. [E]
9. Diberikan semesta pembicaraan {1,2,3,4 }. Pernyataan
berkuantor berikut ini benar, kecuali . . .
(i) ∀x, x2 − 8 ≤ 8 (ii) ∃x, 2x2 + x = 15
(iii) ∀x, ∃y, x2 + 2y < 10 [2, 3]
10. Jika p: pernyataan benar; q: pernyataan salah; r:
pernyataan benar, maka pernyataan dibawah ini yang
bernilai salah adalah . . .
a. (p → q) ↔∼r b. p∧ ∼(q∨ ∼r)
c. (∼q ↔ p) → (∼r ↔ q) d. [(∼p →∼q) ↔ (∼r ∨ q)]
e. (p ↔ q)∨ ∼(q →∼r) [D]
11. Pernyataan di bawah ini yang bernilai benar adalah . . .
(i) log 3 = 1000 dan 25 adalah bilangan kuadrat.
(ii) sin 60◦ = 12 jika dan hanya jika sec2 60◦ = 1+tan2 60◦
(iii) Jika |x| = 1 maka x = 1
(iv) Diagonal persegi panjang berpotongan tegak lurus
atau log 8 < 0 [ii saja]
12. Invers-konvers dari implikasi (q → r) → p equivalen
dengan . . .
a. q ∨ (p∧ ∼r) b. p ∨ (q∧ ∼r)
c. q ∧ (p∨ ∼r) d. p ∧ (q∨ ∼r)
e. q ∧ (r∨ ∼p) [B]
13. Premis 1: PQRS belah ketupat, maka PR tegak lurus
QS
c soalmafia.wordpress.com, 31 Januari 2017
3
Premis 2: PR tidak tegak lurus QS
Kesimpulan: PQRS bukan belah ketupat
Jenis penarikan kesimpulan di atas dinamakan . . .
a. modus ponens b. modus tollens c. silogisme
d. kontraposisi e. tautologi [B]
Mate PB1 Genap 08-09
1. Negasi dari: ”Jika semua warga korban lumpur panas
Lapindo berdemonstrasi, maka semua ruas jalan di kota
Sidoarjo macet” adalah
a. Jika beberapa ruas jalan di kota Sidoarjo tidak
macet maka ada warga korban lumpur panan
Lapindo tidak berdemonstrasi.
b. Jika semua warga korban lumpur panas Lapindo
tidak berdemonstrasi, maka semua ruas jalan di kota
Sidoarjo macet.
c. Jika ada warga korban lumpur panan Lapindo
tidak berdemonstrasi, maka ada ruas jalan di kota
Sidoarjo tidak macet.
d. Semua warga korban lumpur panas Lapindo tidak
berdemonstrasi atau terdapat ruas jalan di kota
Sidoarjo macet.
e. Semua warga korban lumpur panas Lapindo
berdemonstrasi dan ada ruas jalan di kota Sidoarjo
tidak macet. [E]
2. Diberikan semesta pembicaraan S = {1, 2, 3, 4}. Perny-
ataan berkuantor di bawah ini benar, kecuali . . .
(i) ∀x ∈ S, x2 + 4 < 5x
(ii) ∃x ∈ S, ∃y ∈ S, x − 3y > 6
(iii) ∀x ∈ S, ∃y ∈ S, 3x + 4y < 16 [1,2,3]
3. Pernyataan di bawah ini bernilai benar, kecuali . . .
a. Jika 5 < 3 maka −3 < −5
b. 15 bukan bilangan prima dan 15 tidak habis
dibagi 2
c. 3 + 4 6= 7 jika dan hanya jika 7 adalah
bilangan prima
d. Tidak benar log 10 − log 5 = log 5 atau (23 )3 = 26
e. Segitiga ABC siku-siku di A, maka a2 = b2 + c2 [C]
4. Nilai kebenaran dari [p ∧ (∼q → p)] ↔ p adalah
. . . [BBBB]
5. Ingkaran dari kontraposisi dari ∼p → (q∧ ∼p) equiv-
alen dengan . . .
a. (q∧ ∼p) → p c. q ∨ p
b. ∼(q ∨ p) d. ∼p ∨ (∼q ∨ p) [B]
6. Jika p: Ia orang Amerika, q: Ia berambut pirang, r: Ia
bermata biru. Pernyataan ”Tidak benar jika ia orang
Amerika maka ia berambut pirang atau bermata biru”
equivalen dengan . . .
a. ∼p → (q ∨ r)
b. ∼p → (q ∧ r) d. ∼[p ↔ (q ∨ r)
c. ∼[p → (q ∨ r)] e. ∼[p → (q ∧ r) [C]
√ √ √
7. p : x2 − 3x − 18 > 0 dan q : 18 + 32 = 7 2.
Pernyataan p → q bernilai benar, maka nilai x yang
memenuhi adalah . . . [x ∈ R]
√
8. p(x)
√ : |2x − 1| ≥ 2, x ∈ R dan q(x) : x2 − 4x + 3 <
8, x ∈ R. Agar q ∧ p bernilai salah maka nilai x ∈ R
yang memenuhi adalah [−1 ≤ x ≤ − 21 atau 3 ≤ x < 5]
9. Premis 1: Jika karyawan mogok maka produksi terhenti
Premis 2: Produksi tidak terhenti atau keuntungan
Untuk Kalangan Sendiri
4 Mate X Bab 5 Logika Matematika

berkurang 9. Diketahui premis 1: Jika x2 < 4 maka −2 < x < 2

Premis 3: Jika pabrik tidak gulung tikar maka premis 2: x ≤ −2 atau x ≥ 2
keuntungan tidak berkurang Kesimpulan dari kedua premis itu adalah . . .
Kesimpulannya adalah . . . a. x2 > 4 b. x2 ≥ 4 c. x2 6= 4
a. Jika produksi terhenti maka karyawan mogok. d. x2 < 4 e. x2 = 4 [B]
b. Jika pabrik gulung tikar maka karyawan mogok.
c. Jika karyawan mogok maka keuntungan berkurang. 10. Converse of inverse statement (∼p ∨ q) → p is . . .
d. Jika pabrik tidak gulung tikar maka karyawan a. ∼p → (p∧ ∼q) b. ∼p → (p∨ ∼q)
tidak mogok. c. ∼p → (∼p ∧ q) d. (p∧ ∼q) →∼p
e. Jika pabrik gulung tikar maka keuntungan e. (p∨ ∼q) →∼p [A]
berkurang. [D]
11. Diketahui premis-premis:
1. Jika hari hujan maka udara dingin.
Mate PB1 Genap 09-10 (HL) 2. Jika udara dingin maka ibu memakai baju hangat.
3. Ibu tidak memakai baju hangat.
1. Diantara kalimat berikut yang merupakan pernyataan Kesimpulan yang sah adalah . . .
adalah . . . [C] a. Udara tidak dingin b. Udara Panas
a. Polisi menangkap penjahat itu. c. Hari tidak hujan d. Hari berarwan
b. Jika x = 2, berapakah nilai 3x? e. Hari tidak hujan dan udara panas. [C]
c. Persamaan kuadrat x2 +2x+5 = 0 tidak mempunyai
akar real. 12. Argumentasi yang sah dari argumentasi di bawah ini
d. Bandung letaknya jauh. adalah . . .
e. Andi pelajar yang rajin. (1) ∼p ∨ q (2) p∨ ∼q (3) ∼p → q [2 dan 3]
p q ∼q ∨ r
2. The negation of ∀x, x > −3 is . . .
∴∼q ∴p ∴∼r → p
a. ∃x, x > 3 b. ∃x, x = −3
c. ∃x, x ≤ −3 d. ∃x, x ≤ −3
e. ∃x, x < −3 [D] 13. Pernyataan berikut ini benar, kecuali . . .
a. ∃x ∈ R, x2 = x b. ∀x ∈ R, x + 1 > x
3
3. Kontraposisi dari p → (p∧ ∼q) adalah . . . c. ∃x ∈ R, x − x ≥ 0 d. ∃x ∈ R, x + 2 = x
a. (∼p ∨ q) →∼p b. (p∧ ∼q) → p e. ∀x ∈ R, ∀y ∈ R, x2 − y 2 = (x − y)(x + y) [D]
c. (∼p ∧ q) →∼p) d. ∼p → (∼p ∨ q)
e. ∼p → (∼p ∧ q) [A] 14. Dari pernyataan berikut yang merupakan tautologi
adalah . . .
4. A statement (∼p ∨ q) ∧ (p∨ ∼q) is equivalent to the a. (p∨ ∼q) ↔ q b. (p∧ ∼q) ↔ q
statement . . . c. (p∨ ∼q) ↔ p d. (p∨ ∼q) → p
a. p → q b. p →∼q c. ∼p → q e. (p∧ ∼q) → p [E]
d. ∼p →∼q e. p ↔ q [E]
15. Nilai kebenaran dari pernyataan (p → q) ∨ (∼p∧ ∼r)
5. Negasi dari pernyataan ”Jika guru tidak hadir maka adalah . . . [BBSSBBBB]
semua murid senang” adalah . . .
a. Guru tidak hadir dan semua murid tidak senang. Mate PB1 Genap 10-11 (HL)
b. Guru hadir dan semua murid tidak senang. 1. Di bawah ini yang merupakan kalimat terbuka adalah
c. Guru tidak hadir dan ada murid tidak senang. . . . a. Ayam adalah hewan berkaki empat.
d. Guru hadir dan ada murid tidak senang. b. x + 4 = 9, x ∈ R
e. Guru tidak hadir dan beberapa murid senang. [C] c. Persamaan 4x2 −2x+1 = 0 mempunyai akar kembar.
d. Matahari terbit dari Barat.
6. The value of x so that the statement ”If x2 + x = 6 e. Jumlah sudut-sudut sebuah segitiga adalah 180◦ [B]
then x2 + 3x < 9 is false is . . .
a. −3 b. −2 c. 1 d. 2 e. 6 [D]
2. Diketahui pernyataan (p → q) ∨ r bernilai salah jika . . .
7. Pernyataan yang ekuivalen dengan ”Jika Andi sakit a. p benar, q benar, r benar
maka Ibu sedih dan tidak bekerja.” adalah . . . b. p benar, q benar, r salah
a. Jika Ibu tidak sedih dan tidak bekerja maka Andi c. p benar, q salah, r salah
tidak sakit. d. p salah, q salah, r benar
b. Jika Ibu tidak sedih dan bekerja maka Andi tidak e. p salah, q salah, r salah [C]
sakit.
c. Jika Ibu tidak sedih atau tidak bekerja maka Andi 3. Negasi dari ”Tiada manusia yang tidak berdosa” adalah
tidak sakit. ...
d. Andi tidak sakit tetapi ibu sedih dan tidak bekerja. a. Semua manusia berdosa.
e. Andi tidak sakit atau Ibu sedih dan tidak bekerja. b. Semua manusia tidak berdosa.
[E] c. Ada manusia yang berdosa.
d. Beberapa manusia tidak berdosa.
8. If the statement p is true and q is false, then the false e. Ada manusia yang sangat berdosa. [D]
statement below is . . .
(i) q ↔∼p (ii) ∼p∨ ∼q (iii) ∼q ∧ p (iv) ∼p ↔∼q 4. If the statement (p∧ ∼q) is true, then the true state-
[only iv] ment below is . . . [C]
a. ∼p ∨ q b. ∼q →∼p c. ∼p ↔ q d. ∼p ∧ q p → q
c soalmafia.wordpress.com, 31 Januari 2017

Untuk Kalangan Sendiri
 Mate X Bab 5 Logika Matematika
5. The negation of ”∀x ∈ R, x2 < 1 → x < 1 is . . .
a. ∀x ∈ R, x2 < 1 but x > 1
b. ∀x ∈ R, x2 ≥ 1 but x ≥ 1
c. ∃x ∈ R, x2 ≥ 1 or x ≥ 1
d. ∃x ∈ R, x2 < 1 but x ≥ 1
e. ∃x ∈ R, x2 < 1 or x ≥ 1 [D]
6. Diketahui premis 1: |x| ≥ 3 atau x ≤ −3 atau x ≥ 3
premis 2: −3 < x < 3
Kesimpulan dari kedua premis di atas adalah . . . [E]
a. |x| = 3 b. |x| > 3 c. |x| d. |x| < 3 e. |x| ≥ 3
7. Jika pernyataan (q ∧ r) ∨ (p ∧ q) bernilai benar, maka
pernyataan berikut ini yang bernilai benar adalah . . .
a. p →∼r b. ∼p ∧ r c. ∼p → r d. ∼p ∨ r e. ∼r ∧ p
[C]
8. Converse of contraposition statement (p∧ ∼q) → p is
...
a. ∼p → (p∧ ∼q) b. ∼p → (p∨ ∼q)
c. (∼p ∧ q) →∼p d. (p∨ ∼q) →∼p
e. (∼p ∨ q) →∼p) [E]
9. ”x2 + x − 2 ≤ 0 dan x2 − 2x = 3” adalah konjungsi
yang bernilai benar, maka nilai x2 − 4x yang memenuhi
adalah . . . [5]
10. Tentukan nilai x agar pernyataan ”x2 − x + 2 ≤ 0 atau
x2 − 4x < 0” bernilai salah! [x ≤ 0 atau x ≥ 4]
11. Make the truth table of (p → q) ∧ (∼p ↔ r)! [SBSSB-
SBS]
Sumber: STL PB1 Genap 11-12
1. Kalimat-kalimat berikut ini yang bukan merupakan
pernyataan adalah:
a. 1221 adalah bilangan kuadrat.
b. sin( pi2 + x) = cos x
c. (2n − 1) dengan n ∈ A adalah bilangan ganjil
d. sin2 x + cos2 x = 1
e. n2 − 1 < 0 [E]
2. Pernyataan di bawah ini salah, kecuali:
a. Dalam sistem bilangan asli tidak terdapat sebuah
elemen identitas terhadap operasi penjumlahan.
b. Semua bilangan irasional adalah bentuk akar.
c. 101 adalah bilangan komposit.
d. Semua
√ bilangan prima adalah bilangan ganjil.
3 2
e. ( 729) = 9 [B]
3. Di antara kalimat-kalimat berikut ini yang bukan meru-
pakan kalimat terbuka adalah:
a. 2n > n
b. 2a2 − 1 = 3
c. ∃x ∈ R : x2 − 2x + 1 > 0
d. 2p2 − 5p − 3 = 0
e. 31−p < 1 [C]
4. Jika x dan y adalah peubah pada himpunan bilangan
bulat, maka banyaknya anggota himpunan penyelesa-
ian dari kalimat terbuka x2 + y 2 = 100 adalah . . . [??]
5. Jika x dan y adalah peubah pada himpunan bilangan
cacah, maka banyak anggota himpunan penyelesaian
kalimat terbuka 3x + 2y ≤ 12 adalah . . . [??]
c soalmafia.wordpress.com, 31 Januari 2017
5
6. Diketahui pernyataan majemuk (p∧−q) bernilai benar.
Maka pernyataan majemuk berikut ini benar kecuali:
a. p ⇒ −q b. −q ⇔ −p
c. (p ∨ q) ⇒ p d. −p ⇒ (p ∧ q)
e. (p ∧ q) ⇔ (−p ∨ q) [??]
7. Diketahui pernyataan-pernyataan:
p : Ali makan bubur
q : Ali makan nasi
r : Ali minum air putih
Pernyataan majemuk ”Jika Ali tidak makan bubur
maka Ali makan nasi, dan jika Ali makan nasi maka
Ali tidak minum air putih” dapat dinyatakan dengan
lambang . . . [(−p ⇒ q) ∧ (q ⇒ −r)]
8. Pernyataan biimplikasi berikut yang benar adalah . . .
a. x2 = 25 ⇔ x = 5 b. x2 ≤ 1 ⇔ x ≤ 1
c. x > 3 ⇔ x2 > 9 d. x = y ⇔ −x = −y
e. x > y ⇔ −4x > −4y [D]
9. Ingkaran dari pernyataan ”Jika Angel artis sinetron
maka ia berwajah cantik.” ekivalen dengan:
a. Jika Angel bukan artis sinetron maka ia tidak
berwajah cantik.
b. Jika Angel tidak berwajah cantik maka ia bukan ar-
tis sinetron.
c. Angel bukan artis sinetron tetapi ia berwajah can-
tik.
d. Angel artis sinetron tetapi ia tidak berwajah cantik.
e. Angel artis sinetron atau ia tidak berwajah cantik.
[B]
10. Invers dari pernyataan implikasi (−p ∧ q) ⇒ p ekivalen
dengan . . . [(p ∨ −q) ⇒ −p]
11. Ditentukan pernyataan:
Jika jalan tidak basah maka hari tidak hujan.
Jika jalan basah maka pengendara harus hati-hati.
Jika kedua pernyataan itu benar, kesimpulannya
adalah . . .
a. Jika hari hujan maka pengendara harus hati-hati.
b. Jika hari tidak hujan maka pengendara harus hati-
hati.
c. Jika jalan tidak basah maka pengendara tidak harus
hati-hati.
d. Jika jalan basah maka hari hujan.
e. Jika pengendara harus hati-hati maka hari hujan.
12. Kontraposisi dari pernyataan: ”Jika belajar matem-
atika maka semua siswa merasa senang” adalah . . . []
13. Given the following arguments:
(1) ∼p ∨ q (2) q ⇒ −p (3) p ⇒ q
−q p −(q ∨ r)
∴p ∴ −q ∴r⇒p
The valid arguments are . . . [??]
14. Pernyataan berkuantor berikut mana yang benar?
a. ∀x ∈ R : x2 − 1 < 0
b. ∀x ∈ R : x + 1 6= 0
c. ∃x ∈ R : x2 ≥ 0
d. ∀x ∈ R : 2x2 − x + 8 < 0
e. ∃x ∈ R : 2x2 − x − 3 < 0 [C]
15. Dengan menggunakan tabel kebenaran, tentukan se-
mua kemungkinan nilai kebenaran dari pernyataan ma-
jemuk [(p ⇒ q) ∨ (−q ⇒ −p)] ⇔ (p ∧ q)
Untuk Kalangan Sendiri
6 Mate X Bab 5 Logika Matematika

Sumber: STL PB1 Genap 12-13 10. The inverse of ¬p → q is . . . [p → ¬q]

1. Di antara kalimat berikut yang bukan merupakan kali- 11. Diketahui pernyataan implikasi p → q dengan
mat pernyataan adalah . . . p : x2 − 6x − 16 ≤ 0 dan q : x2 − 14 + 40 ≤ 0
a. Persegi memiliki empat sisi yang sama panjang. Nilai x yang membuat invers dan kontraposisi dari im-
b. Dua adalah bilangan ganjil. plikasi di atas memiliki nilai yang berlawanan adalah
c. 2 + 3 = 5 . . . [??]
d. Medan adalah ibukota Indonesai.
e. x − 2 = 10 [E] 12. Di antara penarikan kesimpulan berikut, yang sah
adalah . . . [??]
2. Diketahui p : x2 − x − 6 ≥ 0, x ∈ bilangan asli. Jumlah (1) p → q (2) p ↔ q (3) p ⇒ ¬q
semua nilai x yang menyebabkan pernyataan p bernilai q→r p∧r q
salah adalah . . . [] ∴p→r ∴q→r ∴ ¬p

3. Diketahui S = {1, 2, 3}. Diantara kalimat berkuantor 13. Diketahui premis-premis berikut:
berikut yang bernilai benar adalah . . . 1. Jika Rudi rajin belajar maka ia menjadi pandai.
1. ∀x ∈ S : x + 1 < 4 2. Jika Rudi menjadi pandai maka ia lulus ujian.
2. ∃x ∈ S : x2 − x − 1 ≥ 0 3. Rudi tidak lulus ujian.
3. ∀x ∈ S, ∃y ∈ S : 2x − y > 1 [??] Kesimpulan yang sah adalah . . . [Rudi tidak rajin be-
lajar.]
4. Di antara kalimat berikut yang bernilai benar adalah
... 14. Tentukan nilai x yang membuat pernyataan berikut
a. Setiap bulan terdiri dari 30 hari. menjadi salah: ”Jika x2 −x−12 ≤ 0makax2 +7x+10 >
b. Tidak semua bilangan asli merupakan bilangan 0!
cacah.
c. Ada bilangan prima yang merupakan bilangan kom- 15. Buatlah tabel kebenaran dari ¬p ↔ (¬q → p)!
posit.
d. Semua ayam dapat bertelur. Sumber: STL PB1 Genap 13-14
e. Beberapa bilangan komposit adalah bilangan genap.
[E] 1. In the following, which one is a statement? a. Solo is
Indonesian capital.
5. If the statement p → (¬q ∨ r) is false, then the follow- b. Take only you!
ing statement that has a true value is . . . c. Where are you going?
a. p → r b. ¬p ↔ q c. ¬p ∧ r d. Hi, don’t be angry!
d. ¬r ∨ q e. q ↔ (p ∧ r) [??] e. Okay?

6. Given that: 2. Kalimat terbuka x2 − 16 ≤ 0 akan bernilai salah jika

p : x2 + 3x − 40 ≤ 0 . . . [x < −4 atau x > 4]
q : 2x − 6 > 0
r:x≤0 3. Diketahui premis-premis berikut:
If the statement p → (¬q ∧ r) is false, the the value of i. Jika badannya sehat, Andi pergi ke sekolah.
x is . . . [??] ii. Andi tidak pergi ke sekolah atau ia main game.
Kesimpulan yang sah dari premis-premis di atas adalah
7. Negasi dari kalimat ”Jika ada guru yang marah maka ...
ada siswa yang tidak belajar dan tidur di kelas” adalah a. Jika badannya tidak sehat, maka Andi tidak pergi
... main game.
a. Jika semua guru tidak marah maka semua siswa be- b. Jika Andi main game maka ia tidak pergi ke sekolah.
lajar dan tidak tidur di kelas. c. Badannya tidak sehat atau Andi tidak pergi ke seko-
b. Jika ada guru yang tidak marah maka ada siswa lah.
yang belajar dan tidak tidur di kelas. d. Badannya tidak sehar dan Andi tidak pergi ke seko-
c. Ada guru yang marah tetapi semua siswa belajar lah.
atau tidak tidur di kelas. e. Badannya tidak sehat atau Andi main game.
d. Semua guru tidak marah dan semua siswa belajar [E]
atau tidak tidur di kelas.
e. Jika beberapa guru marah maka semua siswa bela- 4. Pernyataan berkuantor berikut ini yang bernilai benar
jar atau tidak tidur di kelas. [C] adalah . . .
a. ∃x ∈ R : (x + 1)2 ≥ 0
8. Kalimat yang ekuivalen dengan ”Hari tidak hujan atau b. ∀x ∈ R : (x − 4)2 ≥ 0
Jakarta banjir” adalah . . . c. ∀x ∈ R : x2 + 1 ≥ 0
1. Hari hujan dan Jakarta banjir. d. x ∈ R : (x − 1)2 ≥ 0
2. Jika hari tidak hujan maka Jakarta tidak banjir. e. ∀x ∈ cacah: x2 − 1 ≤ 0 [B]
3. Jakarta tidak banjir tetapi hari hujan.
4. Jika hari hujan maka Jakarta banjir. 5. Jika p adalah pernyataan benar dan q adalah perny-
5. Jika hari cerah maka Jakarta tidak banjir. [D] ataan salah, maka pernyataan berikut yang benar
adalah . . .
9. Pernyataan berikut yang ekuivalen dengan ¬(p → ¬q) a. ¬p ∨ q b. ¬p ∧ q c. ¬q → p
adalah . . . [p ∧ q] d. p → q e. p ↔ q [C]

c soalmafia.wordpress.com, 31 Januari 2017

Untuk Kalangan Sendiri
Mate X Bab 5 Logika Matematika 7

6. Kalimat (p → q) → ¬r bernilai salah jika . . .

a. p benar, q salah, r benar
b. p benar, q salah, r salah
c. p salah, q benar, r benar
d. p salah, q salah, r salah
e. p salah, q benar, r salah [C]

7. Implikasi berikut yang merupakan implikasi logis

adalah . . .
a. (p ∨ q) → p
b. p → (p → q)
c. p → (p ∨ q)
d. (p ∧ q) → ¬p
e. (p ∨ q) → (p ∧ q) [C]

8. Pernyataan:”Tiada siswa yang bodoh” equivalen den-

gan . . .
a. Semua siswa tidak bodoh.
b. Ada siswa tidak bodoh.
c. Beberapa siswa tidak bodoh.
d. Semua siswa rajin.
e. Beberapa siswa tidak rajin. [A]

9. Pernyataan: ”Jika ada siswa tidak hadir maka guru

malas mengajar” senilai dengan . . .
a. Semua siswa hadir atau guru malas mengajar.
b. Semua siswa hadir dan guru malas mengajar.
c. Semua siswa hadir atau guru rajin mengajar.
d. Semua siswa hadir dan guru rajin mengajar.
e. Jika semua siswa absen maka guru senang. [A]

10. Pernyataan (p → q) ∧ (p → r) setara dengan . . .

a. p → (q ∨ r)
b. (q ∨ r) → p
c. p → (q ∧ r)
d. (q ∧ r) → p
e. p → (q → r) [C]

11. The contraposition of p → (q∧r) is . . . [(q → ¬r) → ¬p]

12. Konvers dari pernyataan ”Jika Jakarta banjir maka se-

mua rakyat menderita” adalah . . .
a. Jika beberapa rakyat tidak menderita maka Jakarta
tidak bandir.
b. Jakarta tidak banjir atau semua rakyat menderita.
c. Semua rakyat menderita dan Jakarta banjir.
d. Semua rakyat menderita atau Jakarta banjir.
e. Beberapa rakyat tidak menderita atau Jakarta ban-
jir. [E]

13. Untuk x ∈ R, di bawah ini yang merupakan kalimat

terbuka adalah . . .
a. sin2 x + cos2 x = 1
b. tan2 x + cot2 = 2
c. x2 − 4x + 4 ≥ 0
d. x2 − 2x + 3 > 0
e. |x| ≥ 0 [B]

14. Tentukan nilai x agar pernyataan: x2 < 12 − x jika

dan hanya jika 0, 121212 . . . adalah bilangan rasional
bernilai salah!

15. Dengan menggunakan tabel kebenaran, tunjukkan sah

atau tidak argumen berikut ini:
Premis 1: ¬p → q
Premis 2: 6= q
Konklusi: p
c soalmafia.wordpress.com, 31 Januari 2017
Untuk Kalangan Sendiri