MATEMATIKA DISKRIT

JT1301021
Modul Praktek [10]

Kelompok/Kelas : 6 / TK2B
1. Melky Pabangke (19620049)
2. M.Muliansyah (19620038)
3. Rahmad Fadlan (19620052)
4. Novel Harianto B (19620053)

Jurusan Teknologi Informasi

Politeknik Negeri Samarinda
2020
10. LOGIKA PROPOSISI

10.1 IDENTITAS
Kajian
Dasar Logika

Pokok Bahasan
Pokok bahasan yang dievaluasi kinerja dalam bentuk tugas praktek/praktikum dapat terdiri dari satu atau lebih pokok
bahasan/sub pokok bahasan dari SAP.
1. Proposisi Bersyarat
2. Tabel Kebenaran

Metode/Cara Penyelesaian Tugas

Petunjuk tentang teori/teknik/alat yang digunakan, alternative langkah-langkah, sumber data/buku acuanyang
disarankan dan ketentuan pengerjaan lain.
1. Tugas dikerjakan secara perkelompok
2. Gunakan buku referensi atau workbook.

Luaran Tugas
Uraian tentang bentuk hasil studi/kinerja yang harus ditunjukkan/disajikan
1. Membuat proposisi bersyarat dengan berbagai bentuk dan notasi.
2. Menentukan tabel kebenaran dari proposisi majemuk

Parameter Penilaian
Butir-butir indikator yang dapay menunjukkan tingkat keberhasilan mahasiswa dalam usaha mencapai kompetensi.
1. Ketepatan jawaban
2. Ketepatan Waktu Pengumpulan Tugas
3. Kerapihan pengerjaan tugas
10.2 STUDI KASUS/PENUGASAN
1. Ubahlah proposisi-proposisi berikut dalam bentuk “jika p maka q” :
a. Andi bisa mengambil mata kuliah matematika diskrit hanya jika ia sudah lulus matematika 1.

Andi bisa mengambil mata kuliah matematika diskrit

p

ia sudah lulus matematika 1

q

Jika p maka q Jika Andi bisa mengambil mata kuliah matematika diskrit, maka ia sudah lulus
matematika 1.

b. Tidak mengikuti ujian akhir semester mengakibatkan ia tidak lulus.

p Tidak mengikuti ujian akhir semester

q ia tidak lulus.

Jika p maka q Jika Tidak mengikuti ujian akhir semester, Maka ia tidak lulus.

c. Dua proposisi dikatakan setara bilamana nilai kebenarannya sama.

p nilai kebenarannya sama

q Dua proposisi dikatakan setara

Jika p maka q Jika nilai kebenarannya sama, maka Dua proposisi dikatakan setara

2. Jika diketahui proposisi x dan y sebagai berikut :

x Mahasiswa lulus ujian sidang TA

y Mahasiswa dapat mengikuti wisuda

Maka nyatakan proposisi berikut ke dalam notasi implikasi :

a. Syarat perlu agar Mahasiswa dapat mengikuti wisuda adalah lulus ujian sidang TA.

y→x

b. Hanya jika mahasiswa lulus ujian sidang TA maka mahasiswa dapat mengikuti wisuda.
 y→x

c. Mahasiswa tidak dapat mengikuti wisuda bilamana tidak lulus ujian sidang TA

~x→~y

3. Buatlah tabel kebenaran dari pernytaan logika berikut ini : [(p  q)  p]

[(p   q)  p]
+ + – + + +
+ + + – – +
– + – + + _
– – + – + _
(1) (3) (2) (1) (4) (1)

10.3UMPAN BALIK
Tuliskan kesimpulan yang dapat mahasiswa ambil dari praktek yang sudah dilakukan.

Kami sekarang dapat memahami Proposisi Bersyarat dan Tabel Kebenaran, kami juga mengubah
proposisi berikut ke dalam notasi implikasi dan membuat tabel kebenarannya.