TUGAS DARING PROFESIONAL

TUGAS AKHIR MODUL 1

LOGIKA MATEMATIKA DAN MATEMATIKA DISKRIT

NO. PESERTA : 18032518010055

NAMA : ILMAN NAFI’A
NUPTK : 8136767668130063
PRODI PPG : MATEMATIKA (180)

TUGAS :
1) Buatlah tabel kebenaran dari pernyataan majemuk berikut :
a  b  c  ~ a  b
a. Apakah pernyataan majemuk itu totologi, kontradiksi, atau kontingensi?
b. Apakah pernyataan majemuk itu implikasi logis?
Penyelesaian :
Tabel Kebenaran a  b  c  ~ a  b
a b c a  b a  b  c ~a ~ a b a  b  c  ~ a  b
B B B B B S S B
B B S B S S S S
B S B S S S B B
B S S S S S B B
S B B B B B B B
S B S B S B B B
S S B B B B S B
S S S B S B S S

Melihat dari hasil teabel kebenaran di atas maka pernyataan majemuk

a  b  c  ~ a  b merupakan kontingensi. Kemudian karena pernyataan majemuk
tersebut juga bukan merupakan implikasi logis karena bukan merupakan tautologi.

2) Ubahlah bentuk-bentuk pernyataan berikut, sehingga diperoleh bentuk-bentuk pernyataan

ekivalen yang hanya menggunakan penghubung “∧”, “∨”, atau “−”.
a  b  c  d   a  c  b
 Penyeleaian :
a  b  c  b  a  c  b
a  b  c  b  a  c  b  a  c  b  a  b  c  b .................(1)
~ a  b  c  b  a  c  b  ~ a  c  b  a  b  c  b..............(2)
~ a  b ~ c  b  ~ a  c  b  a  c ~ b  ~ a  b  ~ c  b .........(3)
a ~ b  c ~ b  ~ a  c  b  a  c ~ b  ~ a  b  ~ c  b..............(4)
Keterangan :
(1) menggunakan  p  q   p  q  q  p

(2) menggunakan  p  q   ~ p  q

(3) menggunakan ~  p  q  ~ p ~ q;  p  q  ~ p  q; ~  p  q   p ~ q

(4) menggunakan ~  p  q   p ~ q

3) Selesaikan relasi rekursif berikut dengan metode akar karakteristik.

a1  2, a 2  6
a n  4a n 1  4 an2  0, n  3
Penyelesaian :
a n  4a n 1  4a n  2  0
r 2  4r  4  0
r  2r  2  0
Solusi rekursif dengan 2 akar kembar

a n  c1 . r1  c 2 . n. r2
n n

a n  c1 . 2 n  c 2 . n . 2 n

Karena a1  2, a2  6 , maka didapatkan :

untuk a1  2
a1  c1 .21  c 2 .1.21
2  2c1  2c2
1  c1  c2 ............................ persamaan (1)

untuk a 2  6
a 2  c1 .2 2  c2 .2.2 2
6  4c1  8c2
3  2c1  4c 2 ................................persamaa n (2)
Dari persamaan (1) dan (2) diperoleh :
 c1  c 2  1 2 2c1  2c2  2
2c1  4c 2  3 1 2c1  4c2  3 

 2c 2  1
1
c2 
2
1 1
Karena c1  c2  1 dan c 2  , maka nilai dari c1 
2 2
1 1
Jadi solusi khusus relasi rekursifnya adalah a n  .2 n  .n.2 n
2 2
4) Manakah graph berikut yang merupakan graph bipartisi? Berikan alasannya!

Penyelesaian :

Bipartisi, karena dapat dikelompokkan menjadi 2 himpunan bagian, yaitu V1 = {a, c, f, h}

dan V2 = {b, d, e, g} sehingga titik-titik di V1 tidak saling bertetangga begitupun titik-titik
di V2.

Bukan graf bipartisi, karena himpunan titiknya tidak dapat dikelompokkan menjadi dua
himpunan bagian V1 dan V2, jika himPunan titiknya dibagi menjadi 2 himpunan bagian V1
 dan V2maka ada beberapa titik-titik di V1 saling bertetangga, begitupun pada titik-titik di
V2.

Graf Bipartisi, dari gambar terlihat himpunan titiknya dapat dibagi menjadi 2 himpunan
bagian yaitu V1 dan V2, diamana setiap titik di V1 tidak saling bertetangga begitupun titik-
titik di V2.

Bipartisi, karena dapat dikelompokkan menjadi 2 himpunan bagian, yaitu V1 = {a, e, d, g}

dan V2 = {b, c, f, h} sehingga titik-titik di V1 tidak saling bertetangga begitupun titik-titik
di V2.

5) Tulislah matriks keterkaitan dari graph berikut:

Penyelesaian :
a. Matriks yang sesuai dengan graph pada huruf a adalah
1 0 0 1 0 0 0 0 1 0 0 0
1 1 0 0 0 0 0 0 0 1 0 0
0 1 1 0 0 0 0 0 0 0 1 0
0 0 1 1 0 0 0 0 0 0 0 1
𝑀=
0 0 0 0 1 0 0 1 1 0 0 0
0 0 0 0 1 1 0 0 0 1 0 0
0 0 0 0 0 1 1 0 0 0 1 0
[0 0 0 0 0 0 1 1 0 0 0 1]
Ordo matriks diatas adalah 8×12. Banyak barisnya 8 menunjukkan bahwa jumlah titik
di graf itu adalah 8, sedangkan 12 kolomnya menyatakan bahwa graf itu memuat 12
sisi.
b. Matriks yang sesuai dengan graph pada huruf b adalah
1 1 0 0 0 0 1 2 2
0 1 1 1 1 0 0 0 0
𝑀=[ ]
1 0 1 1 0 1 0 0 0
0 0 0 0 1 1 1 0 0
Ordo matriks diatas adalah 4×9. Banyak barisnya 4 menunjukkan bahwa jumlah titik
di graf itu adalah 4, sedangkan 9 kolomnya menyatakan bahwa graf itu memuat 9 sisi.
Perhatikanbahwa angka 2 di baris pertama matriks itu menunjukkan bahwa sisi loop
mengait pada satu titik.