Scribd
Upload
7 views

Tp1 - MTK Disc

Tp1 - Mtk Disc

Uploaded by

Wahyu Saja
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
7 views

Tp1 - MTK Disc

Tp1 - Mtk Disc

Uploaded by

Wahyu Saja
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Matematika Diskrit (Tugas Personal 1)

1. a. Tunjukkan bahwa p →(q →r ) dan (p ∧ q) →r adalah logika equivalen.


Jawaban
Tabel Kebenaran
p q r (q →r ) p →(q →r ) (p ∧ q) (p ∧ q) →r
0 0 0 1 1 1 1
0 0 1 0 0 1 0
0 1 0 1 1 0 1
0 1 1 1 1 0 1
1 0 0 1 1 0 1
1 0 1 0 1 0 1
1 1 0 1 1 0 1
1 1 1 1 1 0 1
Dari table kebenaran diatas terlihat bahwa kolom yang diberi warna hijau memiliki nilai
yang sama, sehingga dengan demikian p →(q →r ) dan (p ∧ q) →r adalah equivalen.

b. Tunjukkan validitas argument berikut menggunakan tabel kebenaran dan aturan


inferensi !
Pak Ali adalah seorang pedagang atau petani.
Jika pak Ali seorang pedagang, maka ia kaya.
Ternyata Pak Ali tidak kaya.
Jadi, Pak Ali seorang petani.
Jawaban
Simbol untuk argument diatas adalah :
pÚq
p→r
~r
\q
Proses pembuktian validitas argument diatas adalah sebagai berikut:
1. p Ú q -----à Premis 1
2. p ⇒ r -----à Premis 2
3. ~ r -----à Premis 3 dengan Modus Tollen menghasilkan kesimpulan q / \q
4. ~ p -----à Premis 2 dan Premis 3 dilakukan Modus Tollen
5. q -----à Premis 1 dan Premis 4 dilakukan Disjungsi Silogisme
menghasilkan nilai q (Pak Ali seorang petani).

2. a. Tentukan output dari gambar sirkuit kombinatorik berikut :

Jawaban
b. Tuliskan ekspresi Boolean dari F(x,y,z) berdasarkan table berikut dan kemudian
tentukan ekspresi Boolean minimal dengan K-Map.

Jawaban

You might also like