Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
7Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Contoh Soal Matematika Diskrit Dan Logika Beserta Jawaban

Contoh Soal Matematika Diskrit Dan Logika Beserta Jawaban

Ratings: (0)|Views: 3,608|Likes:
Published by Arry Mochtar

More info:

Published by: Arry Mochtar on Oct 24, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, DOCX, TXT or read online from Scribd
See More
See less

09/17/2013

pdf

text

original

 
soal :
 
1.
 
Translasikan kalimat di bawah ini menjadi
compound statement 
dan ubah
compound statement 
tersebut ke dalambentuk disjungsi, konjungsi, maupun negasi, tetapi tidak melibatkan implikasi maupunbiimplikasi: (10)
 
 Berjiwa sosial dan berhati mulia adalah syarat perlu untuk mengikuti PengMas Camp
 
2.
 
 Ani dapat berjalan-jalan ke pantai atau ke gunung pada liburan kali ini. Jika Ani berjalan-jalan ke gunung, diaharus membawa jaket yang tebal. Ani tidak ke pantai liburan ini. Karena itu Ani harus membawa jaket tebal
 
 
Apakah argumen tersebut sahih ? Jika sahih buktikan dengan tabel kebenaran! (15)
 
3.
 
Hitung berapa bilangan bulat positif yang lebih kecil atau sama dengan 200 yang habis dibagi 4 atau 7 atau9? (10)
 
4.
 
Diberikan dua buah
multiset 
berikut:
 A
: {1, 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4} dan
 B
: {1, 1, 2, 2, 2, 4, 4,4}.Tentukan: (15)
 
a)
 
 A
∩ B
b)
 A
 
 
 B
c)
 A
 
 – 
 
 B
d)
 A
+
 B
 
5.
 
Diketahui himpunan
 A
= {1, 2, 3, 4, 5}. Terdapat relasi
 R
yang memenuhi:
 R
: (
 x
+
 y
) Є
 
 A
. Periksalah apakah relasitersebut bersifat : a) Setangkup. b)Tolak setangkup. c)Refleksif.d)Menghantar (20)
 
6.
 
Misalkan
adalah relasi dalam kosakata Bahasa Indonesia(dalam bentuk 
string 
, sehingga seluruhkarakter termasuk anggota) sedemikian sehingga
a R
jika dan hanya jika
(
) =
(
), dengan
(
)adalah panjang dari kata
, jadi
("struktur diskrit")=16. Apakah
relasi yang setara(ekivalen)?(20)
 
Pada
 Asynchronous Transfer Mode
(ATM) {sebuah protokol komunikasi yang digunakan sebagai tulangpunggung
network 
}, data diatur ke dalam sel-sel berukuran 53 byte. Berapa banyak sel ATM yang dapatditransmisikan dalam 1 menit pada koneksi yang mentransmisikan data dengan rate 500 kilobits per second?(petunjuk : gunakan fungsi
 floor 
dan
ceiling
)
penyelesaian :
1.
 
Translasikan kalimat di bawah ini menjadi
compound statement 
dan ubah
compound statement 
tersebut ke dalambentuk disjungsi, konjungsi, maupun negasi, tetapi tidak melibatkan implikasi maupunbiimplikasi: (10)
 
 
 Berjiwa sosial dan berhati mulia adalah syarat perlu untuk mengikuti PengMas Camp
 
Jawaban: Misalkan
 
 p
: seseorang mengikuti PengMas Camp.
 
q
: seseorang berjiwa sosial.
 
: seseorang berhati mulia.
 
Proposisi di atas dalam notasi simbolik adalah:
 p
 
 
q
 
 
 
Jika ditulis tanpa implikasi maupun biimplikasu menajdi: ~
 p
 
(
q
 
 
)
 
2.
 
 Ani dapat berjalan-jalan ke pantai atau ke gunung pada liburan kali ini. Jika Ani berjalan-jalan ke gunung, diaharus membawa jaket yang tebal. Ani tidak ke pantai liburan ini. Karena itu Ani harus membawa jaket tebal
 
 
Apakah argumen tersebut sahih ? Jika sahih buktikan dengan tabel kebenaran! (15)
 
Jawaban:
Misalkan,
 
 p
: Ani berjalan-jalan ke pantai
 
q
: Ani berjalan-jalan ke gunung
 
: Ani harus membawa jaket ebal
 
Argumen pada soal dapat dituliskan :
 
V
 
 
 
 
~
 -------------
 
Untuk membuktikan kesahihan argumen, harus diperlihatkan bahwa
 
[ (
 p
V
q
) Λ (
q
 
 
) Λ
~
 p
 
] →
 
merupakan tautologi.
 
Dengan tabel kebenaran
,
 p
 
q
 
 
 p
V
q
 
q
 
 
~
 p
 
(p V q) Λ (q → r)Λ
~
 p
 
[ (p V q) Λ (q→ r) Λ
~
 p
] →
rB B B B B S S BB B S B S S S BB S B B B S S BB S S B B S S BS B B B B B B BS B S B S B S B
 
S S B S B B S BS S S S B B S B
Dengan menggunakan tabel tersebut terbukti bahwa [ (p V q) Λ (q → r) Λ ¬p ] → r 
 merupakan tautologi.
 
Maka,dapat disimpulkan argumen dalam soal sahih
 
3.
 
Hitung berapa bilangan bulat positif yang lebih kecil atau sama dengan 200 yang habis dibagi 4 atau 7 atau9? (10)
 
Jawaban: Misalkan :
 
A = himpunan bilangan bulat dari 1 sampai 200 yang habis dibagi 4,
 
B = himpunan bilangan bulat dari 1 sampai 200 yang habis dibagi 7,
 
C = himpunan bilangan bulat dari 1 sampai 200 yang habis dibagi 9
 
Dengan menggunakan prinsip inklusi eksklusi, banyaknya bilangan bulat dari 1 sampai 200 yang habis dibagi 4 atau7 atau 9 yaitu :
 
4.
 
Diberikan dua buah
multiset 
berikut:
 A
: {1, 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4} dan
 B
: {1, 1, 2, 2, 2, 4, 4,4}.Tentukan: (15)
 
a)
 
 A
∩ B
b)
 A
 
 
 B
c)
 A
 
 – 
 
 B
d)
 A
+
 B
 
Jawaban:
 a)
 
{1, 1, 2, 2, 4, 4}b)
 
{1, 1, 1, 1, 1, 2, 2, 2, 4, 4, 4}c)
 
{1, 1, 1, 3, 3, 3, 3}d)
 
{1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4}
5.
 
Diketahui himpunan
 A
= {1, 2, 3, 4, 5}. Terdapat relasi
 R
yang memenuhi:
 R
: (
 x
+
 y
) Є
 
 A
. Periksalah apakah relasitersebut bersifat : a) Setangkup. b)Tolak setangkup. c)Refleksif.d)Menghantar (20)
 
Jawaban:
 
a)
 
Relasi
R bersifat setangkup karena untuk semua nilai a dan b, jika (a,b) Є R maka (b,a) Є
R. Sifat ini diakibatkan oleh sifat komutatif penjumlahan x + y
 

Activity (7)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Re Agathe liked this
Ranii Fidellia liked this
Re Agathe liked this
Heriesta Arbesta liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->