LOGIKA MATEMATIKA DAN MATEMATIKA

DISKRIT

Disusun Untuk Memenuhi sebagian Persyaratan

Ketercapaian Tugas Akhir Modul 1 Profesional PPG dalam Jabatan Angkatan 4 Tahun
2019

Disusun Oleh

NAMA PESERTA : RIKA HARTYA SARI,S.Pd

NOMOR PESERTA : 19090218010064
PRODI PPG : [108] MATEMATIKA
TEMPAT TUGAS : SMAN 6 MANDAU

PROGRAM PENDIDIKAN PROFESI GURU DALAM JABATAN ANGKATAN 4

PROGRAM SERTIFIKASI PENDIDIKAN MATEMATIKA
UNIVESITAS RIAU
PEKANBARU
2019
1. Berdasarkan penjelasan tentang tautologi dan kontradiksi. Selesaikan masalah berikut ini
dengan menuliskan langkah-langkahnya.
a. (( ) ( )) (( ) )
b. ( )

Penyelesaian

Berdasarkan penjelasan tentang tautologi dan kontradiksi ada dua cara untuk
menentukan bahwa pernyataan majemuk tersebut tautologi, kontradiksi, atau
kontingensi (bukan tautologi dan bukan kontradiksi) yaitu dengan cara menggunakan
tabel kebenaran dan menggunakan penjebaran atau penurunan dengan menerapkan 12
hukum ekivalensi logika.

a. Tabel Kebenaran
Langkah-langkah menentukan pernyataan majemuk tautology, kontadiksi atau
kontingensi sebagai berikut:
1) Hitung banyaknya pernyataan ada pada pernyataan majemuk yang akan dicari
nilai kebenarannya.
2) Tentukan banyak baris dari tabel kebenaran dengan cara dengan n adalah
banyaknya pernyataan pada pernyataan majemuk.
3) Buatlah tabel kebenaran dengan banyak baris yang telah ditentukan.
4) Tuliskan pernyatan-pernyataan yang akan dicari nilai kebenarannya pada tabel
kebenaran.
5) Tentukan nilai kebenaran dengan mendahulukan pernyataan yang berada di
dalam kurung atau yang berada pada urutan awal secara berurut.

Untuk lebih jelasnya perhatiakan penyelesaian pernyataan majemuk berikut:

a) (( ) ( )) (( ) )
Pada pernyataan majemuk ini terdapat 3 pernyataan yaitu p, q, dan r seingga
banyak baris dari tabel kebenarannya baris.

,( ) ( )- ,( ) )-
B B B B B B B B B B B B B
B B B B S B B B B S S B B
B S S S B S S B B B B S S
B S S S S B S B B S S B S
S B B B B B B B S B B B B
S B B S S B B B S B S B B
S B S S B S S B S B B S S
S B S S S B S B S B S S S
 Kesimpulan:
Berdasarkan tabel di atas, pernyataan majemuk
(( ) ( )) (( ) ) merupakan tautologi karena
pernyataan majemuk tersebut bernilai benar semua.

b) ( )
Pada pernyataan majemuk ini terdapat 2 pernyataan yaitu p dan q seingga
banyak baris dari tabel kebenarannya baris.

( )
B S S S B
B S B S S
S S S S B
S S B S S

Kesimpulan:
Berdasarkan tabel di atas, pernyataan majemuk ( ) merupakan
kontradiksi karena pernyataan majemuk tersebut bernilai salah semua.

b. Penjabaran atau penurunan dengan menerapkan 12 hukum-hukum ekivalensi.

Langkah-langkah menentukan pernyataan majemuk tautology, kontadiksi atau
kontingensi sebagai berikut:
1) Mengubah bentuk dari pernyataan majemuk menjadi bentuk konjungsi atau
disjungsi sesuai dengan ekivalensinya.
2) Menentukan nilai kebenaran dari pernyataan dari setiap pernyataan yang telah
diubah menjadi bentuk konjungsi atau disjungsi.
3) Hal itu terus diturunkan hingga ditemukan nilai kebenaran dari semua
pernyataan majemuk tersebut.

Untuk lebih jelasnya perhatiakan penyelesaian pernyataan majemuk berikut:

a) (( ) ( )) (( ) )

(( ) ( )) (( ) )
(( ) ( )) (( ) )
(( ) ( )) ( ( ) )
(( ) ( )) ( ( ) )
( ( )) (( ) )
( ) (( ) )
 Berdasarkan tabel di atas, pernyataan majemuk
(( ) ( )) (( ) ) merupakan tautologi karena
pernyataan majemuk tersebut bernilai benar.

c) ( )
( )

Kesimpulan:
Berdasarkan tabel di atas, pernyataan majemuk ( ) merupakan
kontradiksi karena pernyataan majemuk tersebut bernilai salah.

2. Buktikan keabsahan argumen berikut dengan menuliskan langkah dan aturan-aturan yang
digunakan untuk pembuktian.
( ) ( )

Penyelesaian

Bukti keabsahan
( ) ( )

Bukti :
1) ( ) ( ) (Premis 1)
2) (Premis 2)
3) ( ) (Hukum de morgan)
4) ( ) ( Modus tolens)
5) ( Hukum de morgan )

Jadi argument diatas terbukti sah (valid)

3. Tentukan banyanya solusi dari persamaan 𝑥1 + 𝑥2 + 𝑥3 = 20 dengan syarat

𝑥1 ≥ , 0 ≤ 𝑥2 ≤ 3, dan 3 ≤ 𝑥3 ≤ 5 (selesaikan dengan fungsi pembangkit).

Penyelesaian
Langkah-langkah menyelesaikan persamaan 𝑥1 + 𝑥2 + 𝑥3 = 20 dengan syarat
𝑥1 ≥ , 0 ≤ 𝑥2 ≤ 3, dan 3 ≤ 𝑥3 ≤ 5 dengan fungsi pembangkit sebagai berikut:
a. Dilihat dari persamaan yang diberikan memuat 3 variabel yaitu 𝑥1, 𝑥2, 𝑥3
Maka fungsi pembangkit dari persamaan tersebut memuat 3 faktor.
b. Dilihat dari syarat yang diberikan yaitu 𝑥1 ≥ , 0 ≤ 𝑥2 ≤ 3, dan 3 ≤ 𝑥3 ≤ 5 maka
faktor dalam fungsi pembangkit tersebuta adalah:
 𝑥 𝑥 𝑥 𝑥
𝑥 𝑥 𝑥 𝑥
𝑥 𝑥 𝑥 𝑥

c. Misalkan (𝑥) adalah FPB dari permasalahan ini, maka:

(𝑥) (𝑥 𝑥 𝑥 )( 𝑥 𝑥 𝑥 )(𝑥 𝑥 𝑥 )
(𝑥) 𝑥 ( 𝑥 𝑥 )( 𝑥 𝑥 𝑥 )(𝑥 𝑥 𝑥 )

Untuk mencari bentuk dari fungsi pembangkitnya 𝑥 dan 𝑥 sama – sama dikali
( )
dengan tanpa mengubah hasil, sehingga:
( )

( 𝑥) ( 𝑥)
(𝑥) 𝑥 ( 𝑥 𝑥 ) ( 𝑥 𝑥 𝑥 ) (𝑥 𝑥 𝑥 )
( 𝑥) ( 𝑥)
( 𝑥)( 𝑥 𝑥 𝑥 )( 𝑥)(𝑥 𝑥 𝑥 )
(𝑥) 𝑥 ( 𝑥 𝑥 )
( 𝑥) ( 𝑥)
𝑥 𝑥 𝑥
(𝑥) 𝑥 ( )( )( )
𝑥 𝑥 𝑥

(𝑥) 𝑥 ( 𝑥 )( 𝑥 𝑥 )( )
𝑥
(𝑥) 𝑥 (𝑥 𝑥 𝑥 𝑥 )( )
𝑥

(𝑥) (𝑥 𝑥 𝑥 𝑥 )( )
𝑥

Berdasarkan Teorema Binomial : ( ∑ . /𝑥 sehingga:

)

(𝑥) 3
(𝑥 𝑥 𝑥 𝑥 ) ∑. /𝑥

d. Solusi yang dimaksud pada soal di atas adalah koefisien dari 𝑥 ( yang diambil
adalah 20 – 12 = 8 ,angka 12 diambil dari pangkat tertinggi dari x , sehingga:

3 0 0 0
. / . / 5 5

Jadi, banyaknya solusi dari persamaan 𝑥1 + 𝑥2 + 𝑥3 = 20 dengan syarat

𝑥1 ≥ 2, 0 ≤ 𝑥2 ≤ 3, dan 3 ≤ 𝑥3 ≤ 5 adalah 45 cara.

4. Perhatikan graf berikut: a b

e f

h g

d c
 Apakah graf pada gambar di atas merupakan graf bipartisi? Apakah graf tersebut
merupakan graf bipartisi lengkap? Jelaskan jawaban anda!

Penyelesaian

Graf dikatakan bipartisi apabila terdiri dari 2 bagian jika himpunan vertex (V) dapat
dibagi menjadi 2 himpunan (V1) dan (V2) sehingga setiap edge (e) insiden pada satu
vertex di V1 dan satu vertex di V2.

Perhatiakan gambar berikut:

a b

e f

h g

d c

Dari gambar tersebut terdapat dua himpunan vertex yaitu * + dan

* +.

Syarat dari graf bipartisi yaitu setiap anggota pada masing-masing himpunan vertex
tidak ada yang dihubungkan oleh edge dan antara V1 dan V2 minimal ada vertex yang
dihubungkan oleh satu edge.
Pada gambar di atas setiap verteks pada masing-masing himpunan vertex tidak ada
saling terhubung oleh edge dan vertex pada VI dan V2 ada minimal satu di V1 dan 1
di V2 terhubung oleh edge.
Dengan demikian dapat disimpulkan bahwa graf diatas adalah graf bipartisi.

Graf bipartisi dikatakan sebagai graf bipartisi lengkap jika semua verteksnya
dihubungkan oleh edge.
Pada ganbar di atas verteks yang terhubung tersebut adalah a dan e, b dan f, c dan g, d
dan h. Karena pada graf di atas semua vertex terhubung oleh edge makan dapat
disimpulkan bahwa graf bipartisi di atas adalah graf bipartisi lengkap.

5. Perhatikan graf berikut.

f e d

a b c

Tersedia enam warna berbeda untuk mewarnai semua titik sehingga dua titik yang
bertetangga (adjacent) berbeda warna. Ada berapa cara mewarnai semua titik
tersebut?
 Penyelesaian

Perhatikan graf berikut.

e d
f

a b c

Banyak warna yang digunakan untuk mewarnai semua titik pada graf di atas ada 4
warna. Jika warna yang tersedia ada 6 warna yang berbeda dan digunakan ada 4
warna yang berbeda maka banyak cara untuk mewarnai warna tersebut adalah sebagai
berikut:

5 3
3 0

Jadi, banyak cara untuk mewarnai semua titik dengan 6 warna yang berbeda dan dua
titik yang bertetangga memiliki warna yang berbeda yaitu ada 360 cara.