Contoh soal Matematika Diskrit Teknik Informatika

Apakah Anda sedang mencari Contoh soal Matematika Diskrit Teknik Informatika, jika iya? maka Anda berada di website yang tepat.

Semoga artikel berikut ini dapat bermanfaat.

Latihan Soal Jawab Matematika Diskrit

Mata kuliah Matematika Diskrit biasanya didapat pada semester 2. Berikut di bawah ini adalah latihan soal jawab untuk matematika diskrit dengan topik-topik:

1. Pernyataan Logika
2. Circuits dan Ekspresi Boolean
3. Argumen (valid/tidak valid)
4. Teori Himpunan
5. Permutasi
6. Fungsi

Pernyataan Logika

1. Buatlah tabel kebenaran untuk menentukan yang mana tautology dan yang mana contradiction dalam pernyataan logika (a) dan (b) di bawah ini:

a. (p ∧ q) ∨ (∼p ∨ (p ∧ ∼q))
b.  (p ∧ ∼q) ∧ (∼p ∨ q)

Jawab:

Circuits & Ekspresi Boolean

2. Buatlah circuits untuk ekspresi Boolean berikut ini:

a. (∼P ∧ Q) ∨ ∼Q
b. ((P ∧ Q) ∧ (R ∧ S)) ∧ T

Jawab:

a. (∼P ∧ Q) ∨ ∼Q

b. ((P ∧ Q) ∧ (R ∧ S)) ∧ T

Argumen

3. Tentukan apakah argumen berikut di bawah ini valid atau tidak!

Jika saya pergi ke bioskop, saya tidak akan menyelesaikan PR saya.
Jika saya tidak menyelesaikan PR saya, saya tidak akan berhasil pada ujian besok.
∴ Jika saya pergi ke bioskop, saya tidak akan berhasil pada ujian besok

Jawab

p →q
q →r
∴ p →r  valid: transitivity

Teori Himpunan

4. Misalkan P(n) adalah predicate “n² ≤ 30.”

Jawab

Jika domain P(n) adalah himpunan semua bilangan bulat, maka himpunan/set kebenaran P(n) adalah {−5,−4,−3,−2,−1, 0, 1, 2, 3, 4, 5}.

Permutasi

5. Ditentukan suatu kata: ALGORITMA 

a. Ada berapa banyak cara dari tiga huruf dalam kata ALGORITMA tersebut dipilih dan ditulis dalam satu baris?
b. Ada berapa banyak cara dari enam dari huruf dalam kata ALGORITMA tersebut dipilih dan ditulis dalam satu baris jika huruf pertama harus A?

Jawab

–o0o–

Fungsi

6. Misalkan J₅ = {0, 1, 2, 3, 4}, dan definisi dari fungsi-fungsi f : J₅→J₅  dan g : J₅→J₅ adalah seperti berikut: Untuk semua x ∈ J₅,

f(x) = (x + 4)² mod 5 dan g(x) = (x² + 3x + 1) mod 5.
Apakah f = g? Jelaskan!

Jawab

Baca juga : Perangkat keras komputer disebut juga dengan istilah

Demikian yang dapat Teknik area bagikan, tentang Contoh soal Matematika Diskrit Teknik Informatika. Sekian dan terima kasih telah mengunjungi www.teknikarea.com, semoga bermanfaat dan sampai jumpa lagi di artikel mata kuliah teknik informatika berikutnya.