Tugas I Matematika diskrit

Dikumpul: 30 September 2019

Topik:
1. Tentukan pernyataan manakah dibawah ini yang merupakan proposiis?
Tentukan nilai kebenaran dari pernyataan yang merupakan proposisi
a) Es mengapung di air
b) Cina terletak di Eropa
c) 2 + 2 = 4
d) 2 + 2 = 5
e) Ke mana kamu pergi?
f) Kerjakanlah pekerjaan rumahmu!

2. Misalkan p sebagai “Cuaca dingin” dan misalkan q sebagai “Sedang

hujan”. Berikanlah suatu kalimat yang mendeskripsikan setiap pernyataan
berikut:
a) ~p
b) p ˄ q
c) p ∨ q
d) q ∨ ~p

3. Jika p, q, dan r adalah proposisi. Bentuklah tabel kebenaran dari ekspresi

logika: (p˄q)∨(~q˄r)
p q r p˄q ~q ~q˄r (p˄q)∨(~q˄r)
B B B
B B S
B S B
B S S
S B B
S B S
S S B
S S S
4. Dengan menggunakan hukum – hukum logika proposisi, tunjukkan bahwa
~(p˄q)∨(~p˄q) = ~p

5. Tuliskan negasi dari “Jika ia bekerja, ia akan memperoleh uang”.

6. Tulislah elemen – elemen dari himpunan A = {x ∈ N | 3 < x < 9} di mana

N = {1, 2, 3, …}.

7. Perhatikan himpunan – himpunan berikut:

A = {1, 3, 4, 7, 8, 9}, B = {1, 2, 3, 4, 5}, C = {1, 3}

a) Tunjukan bahwa C adalah subhimpunan yang benar dari A dan B
b) Tunjukkan bahwa B bukan subhimpunan dari A

8. Misalkan U = {1, 2, …, 9} sebagai himpunan universal, dan misalkan

A = {1, 2, 3, 4, 5}
B = {4, 5, 6, 7}
Tentukan:
a) 𝐴 ∪ 𝐵
b) 𝐴 ∩ 𝐵
c) 𝐴̅
d) 𝐵̅
e) 𝐴 − 𝐵
f) 𝐴⨁𝐵