MATEMATIKA DISKRIT

Tugas 1

Dosen Pengampu :

Dra. Harmastuti, M.Kom.

Disusun Oleh :

Fikri Sidiq Afif Nurfauzy (221077008)

JURUSAN REKAYASA SISTEM KOMPUTER

FAKULTAS TEKNOLOGI INFORMASI DAN BISNIS

INSTITUT SAINS & TEKNOLOGI AKPRIND YOGYAKARTA

2023
Soal

1. a. Tuliskan definisi kalimat proposisi

b. Berikan 5 contoh kalimat proposisi dan jelaskan .
2. Tuliskan tabel kebenaran untuk soal berikut ( diartikan dan, 
diartikan atau, ~negasi)
a. Tuliskan tabel kebenaran untuk ~p  q dan p  ~q
b. ~(p  q) ( p  q)
c. Tuliskan tabel kebenaran apabila T diganti angka 1 dan F
diganti angka 0.
3. a.Tuliskan definisi Himpunan, cara penulisan himpunan dan berikan
cotohnya
b. jelaskan arti notasi , , ,  , dan …C
c. berikan contohnya
4.a. Apa yang dimaksud order pair jelaskan
b.Tuliskan rumus perkalian kartesian A x B
c. Diketahui M = { 1, 3 ,10 }, N = { e,f,g,h}, tentukan himpunan
i) Anggota himpunan M x N.
ii) Anggota himpunan N x N.
5. a. Diketahui himpunan A = {0, 2, 3 ,4,10} dan B = { 1, 3, 4, 5,15 }.
Tentukan himpunan AB dan A  B, dan gambarkan diagram
Veennya untuk AB dan A B.
b. Apa yang dimaksud power set dari himpunan A , atau (P(A))
Diketahui himpunan A = {1,4,8,10 }, tentukan anggota dari P(A)
6. a.Tuliskan definisi himpunan ganda dan gabungan (), irisan (∩)
pada himpunanganda
b. Diberikan himpunan ganda (multiset)
A = { a, a, c, d }, B = { a, a,a,a,b, c},Tentukan
A  B dan A  B

2
 Jawab

1. a. Tuliskan definisi kalimat proposisi

Kalimat proposisi adalah kalimat yang berisi suatu pernyataan atau ungkapan
yang dapat benar atau salah. Dalam kalimat proposisi, terdapat kata kerja
predikatif yang menunjukkan suatu tindakan atau keadaan, serta subjek yang
menjadi fokus dari pernyataan tersebut. Kalimat proposisi dapat dinyatakan
dalam bentuk afirmatif atau negatif, tergantung pada kebenaran atau
ketidakbenaran pernyataannya.
b. Berikan 5 contoh kalimat proposisi dan jelaskan
1. Bulan selalu berputar mengelilingi bumi. (kalimat proposisi yang bernilai
benar)
2. Segitiga memiliki empat sudut. (kalimat proposisi yang bernilai salah)
3. Setiap bilangan genap adalah bilangan prima. (kalimat proposisi yang
bernilai salah)
4. Setiap bilangan prima lebih besar dari satu. (kalimat proposisi yang bernilai
benar)
5. Ada segiempat yang tidak memiliki empat sudut. (kalimat proposisi yang
bernilai salah)

2. a. Tuliskan tabel kebenaran untuk ~p  q dan p  ~q

p q ~p ~pꓥq

0 0 1 0
0 1 1 1
1 0 0 0
1 1 0 0

p q ~q p ꓦ ~q

0 0 1 1

0 1 0 0

1 0 1 1

1 1 0 1

3
 b. ~ (p  q) ( p  q)

p q p ꓥq ~ (p ꓥ q) pꓦq ~ (p ꓥ q) ꓦ (p ꓦ q)
0 0 0 1 0 1
0 1 0 1 1 1
1 0 0 1 1 1
1 1 1 0 1 1

c. Tuliskan tabel kebenaran apabila T diganti angka 1 dan F diganti angka 0.

• Tabel kebenaran konjungsi ()

p q p q
0 0 0
0 1 0
1 0 0
1 1 1

• Tabel kebenaran disjungsi ()

p q pq
0 0 0
0 1 1
1 0 1
1 1 1

• Tabel kebenaran ingkaran (~)

p ~p
0 1
1 0

3. a. Tuliskan definisi Himpunan, cara penulisan himpunan dan berikan cotohnya

• Himpunan adalah kumpulan objek yang memiliki ciri-ciri atau sifat tertentu.
Objek dalam himpunan disebut elemen. Himpunan dapat terdiri dari
elemen-elemen yang berupa angka, huruf, kata, atau objek lainnya.
• Cara penulisan himpunan dapat dilakukan dengan memasukkan elemen-
elemen himpunan dalam kurung kurawal {}. Jika himpunan kosong, dapat
ditulis dengan {} atau ∅.

4
• Contoh:
- Himpunan bilangan bulat positif kurang dari 5 dapat ditulis sebagai {1,
2, 3, 4}.
- Himpunan warna dasar dapat ditulis sebagai {merah, kuning, biru}.
b. Jelaskan arti notasi , , ,  , dan …C
• Simbol "∪" (baca: "union") yang berarti "gabungan" atau "union". Misalnya,
A ∪ B adalah himpunan yang terdiri dari semua elemen yang ada di A atau
di B atau keduanya.
• Simbol "∩" (baca: "intersection") yang berarti "potongan" atau "intersection".
Misalnya, A ∩ B adalah himpunan yang terdiri dari semua elemen yang ada
di A dan di B.
• Simbol "∅" (baca: "empty set") yang berarti "himpunan kosong" atau "empty
set". Himpunan kosong adalah himpunan yang tidak memiliki elemen sama
sekali.
• Simbol "⊆" (baca: "subset of") yang berarti "sub-himpunan" atau "subset
of". Misalnya, A ⊆ B berarti bahwa setiap elemen di A juga ada di B.
• Simbol "∈" (baca: "is an element of") yang berarti "elemen dari" atau "is an
element of". Misalnya, x ∈ A berarti bahwa x adalah elemen dari himpunan
A.
• Simbol "..." (baca: "ellipsis") yang berarti "lanjutan" atau "ellipsis". Misalnya,
{1, 2, 3, ...} adalah himpunan bilangan bulat positif yang dimulai dari 1 dan
terus berlanjut ke atas tanpa batas.
• Simbol "C" dapat merujuk pada berbagai konsep dalam matematika, namun
paling umum adalah "complement" atau "komplemen". Misalnya, A^C atau
A' berarti komplement dari himpunan A, yaitu himpunan semua elemen
yang tidak ada di A.

c. Penggunaannya adalah sebagai berikut:

• Jika A = {1, 2, 3} dan B = {2, 3, 4}, maka A ∪ B = {1, 2, 3, 4} dan A ∩ B = {2,

3}.
• Jika C = {5, 6, 7} dan D = {5, 6}, maka C ⊆ D adalah pernyataan yang salah,
tetapi D ⊆ C adalah pernyataan yang benar.
• Jika E = {1, 2, 3} dan F = {4, 5}, maka E^C adalah himpunan semua bilangan
bulat kecuali 1, 2, dan 3, yaitu {4, 5, 6, 7, ...}.
• Jika A adalah himpunan bilangan bulat positif kurang dari 5, maka 3 ∈ A
karena 3 adalah salah satu elemen dari himpunan A.

5
4. a. Apa yang dimaksud order pair jelaskan

• Order pair (pasangan terurut) adalah kumpulan dua objek yang diatur
sedemikian rupa sehingga objek yang satu diletakkan di depan dan objek
yang lainnya diletakkan di belakang dan terdapat tanda kurung () di
sekeliling kumpulan tersebut. Urutan dari kedua objek tersebut
mempengaruhi hasil yang dihasilkan, sehingga (a,b) dan (b,a) dianggap
sebagai order pair yang berbeda.
Contoh:
Jika A adalah himpunan kota-kota di Indonesia dan B adalah himpunan luas
wilayah masing-masing kota tersebut, maka (Surabaya, 350) merupakan
sebuah order pair yang menunjukkan bahwa Surabaya memiliki luas
wilayah 350 km persegi.

b.Tuliskan rumus perkalian kartesian A x B

• Rumus perkalian kartesian antara himpunan A dan himpunan B adalah

sebagai berikut:
A x B = { (a,b) | a ∈ A dan b ∈ B }
Artinya, A x B adalah himpunan semua order pair yang terbentuk dari
elemen-elemen himpunan A dan B.
Contoh:
Jika A = {1, 2} dan B = {3, 4}, maka A x B adalah himpunan {(1,3), (1,4),
(2,3), (2,4)}.

c. Diketahui M = { 1, 3 ,10 }, N = { e,f,g,h}, tentukan himpunan

i) Anggota himpunan M x N.

o Anggota himpunan M x N adalah { (1,e), (1,f), (1,g), (1,h), (3,e), (3,f),

(3,g), (3,h), (10,e), (10,f), (10,g), (10,h) }.
ii) Anggota himpunan N x N.

o Anggota himpunan N x N adalah { (e,e), (e,f), (e,g), (e,h), (f,e), (f,f),

(f,g), (f,h), (g,e), (g,f), (g,g), (g,h), (h,e), (h,f), (h,g), (h,h) }.

5. a. Diketahui himpunan A = {0, 2, 3 ,4,10} dan B = { 1, 3, 4, 5,15 }. Tentukan

himpunan AB dan A  B, dan gambarkan diagram Veennya untuk AB dan
A B.

6
 • Diketahui himpunan A = {0, 2, 3, 4, 10} dan B = {1, 3, 4, 5, 15}.
Maka himpunan A ∪ B (A union B) adalah gabungan dari himpunan A dan
B, yaitu:
A ∪ B = {0, 1, 2, 3, 4, 5, 10, 15}
Sedangkan himpunan A ∩ B (A intersection B) adalah irisan dari himpunan
A dan B, yaitu:
A ∩ B = {3, 4}
Berikut adalah diagram Venn untuk A ∪ B dan A ∩ B:
• A∪B

• A∩B

b. Apa yang dimaksud power set dari himpunan A , atau (P(A))

Diketahui himpunan A = {1,4,8,10 }, tentukan anggota dari P(A)
• Power set dari himpunan A, atau disebut juga himpunan bagian dari A,
adalah himpunan semua himpunan bagian yang mungkin terbentuk dari

7
 elemen-elemen himpunan A. Power set dari A dinotasikan sebagai P(A).
Misalkan A = {1, 4, 8, 10}, maka P(A) adalah sebagai berikut:
P(A) = { {}, {1}, {4}, {8}, {10}, {1,4}, {1,8}, {1,10}, {4,8}, {4,10}, {8,10}, {1,4,8},
{1,4,10}, {1,8,10}, {4,8,10}, {1,4,8,10} }
Dalam P(A), terdapat 16 himpunan bagian, termasuk himpunan kosong ({})
dan himpunan A itu sendiri ({1, 4, 8, 10}).

6. a.Tuliskan definisi himpunan ganda dan gabungan (), irisan (∩) pada
himpunan ganda
• Himpunan ganda adalah himpunan yang memperbolehkan adanya elemen
yang sama. Gabungan dari dua himpunan ganda A dan B (A ∪ B) adalah
himpunan yang berisi semua elemen yang ada di himpunan A atau di
himpunan B atau keduanya. Sedangkan irisan dari dua himpunan ganda A
dan B (A ∩ B) adalah himpunan yang berisi elemen yang sama ada di
himpunan A dan B.
b. Diberikan himpunan ganda (multiset) A = { a, a, c, d }, B = { a, a, a, a, b, c },
Tentukan A  B dan A  B,
• maka A ∪ B adalah sebagai berikut:
A ∪ B = { a, a, a, a, b, c, d }
bahwa himpunan hasil gabungan memperbolehkan adanya elemen
yang sama.
• Sedangkan A ∩ B adalah sebagai berikut:
A ∩ B = { a, c }
bahwa himpunan hasil irisan hanya berisi elemen yang sama ada di
kedua himpunan, dan penulisannya tidak memperhitungkan banyaknya
kemunculan setiap elemen dalam himpunan ganda.