Nama : Sarah Hutabarat Kelas : Pagi Jurusan : Sistem Informasi SOAL 1. Buatlah 5 contoh soal aljabar Boolean dan penyelesaiannya! Jawab: 5 Contoh soal aljabar Boolean dan penyelesaiannya antara lain: A. Buktikan a + a' b = a + b Pembuktian: a + a' b = ( a + ab ) + a' b (hukum penyerapan) = a + (ab + a' b) (hukum asosiatif) = a + (a + a' ) b ( hukum distributif) = a + 1.b (hukum komplemen) = a + b (hukum identitas) B. Buktikan ab +a' c +bc = ab +a' c Pembuktian: ab +a' c + bc = ab +a' c F(a,b,c) = ab + a' c +bc = ab + a' c + bc.1 (hukum identitas) = ab +a' c +bc + (a +a') (komplemen) ...
Nama : Sarah Hutabarat Kelas : Pagi Jurusan : Sistem Informasi Dosen : Sry Ayu Rosinta SOAL A. Buatlah 3 contoh soal dan penyelesaian TABEL KEBENARAN Jawab 1. Buatlah tabel kebenaran dari pernyataan p v ~ (p ^ q) 2. Buatlah tabel kebenaran dari pernyataan (~p^q) v (p->q) Jawab : 3. Buatlah tabel kebenaran dari pernyataan (~p ^ ~q) v (p v ~q) B. Jelaskan konsep matematika graf yang sudah kalian pelajari dan buat contohnya. Jawab: Teori graf memiliki definisi yang bervariasi. Di bawah ini merupakan definisi dasar graf dan strukturnya. Graf Graf adalah sebuah graf atau graf tidak berarah G adalah sebuah pasangan G := (V,E) yang memenuhi kondisi *V adalah sebuah himpunan, yang elemennya dinamakan sudut atau simpul. *E adalah sebuah himpunan dari pasangan-pasangan sudut yang terpisah, yang dinamakan sisi atau garis. Dalam graf yang memenuhi syarat, di mana biasanya tidak berarah, sebuah garis dari titik A ke titik B dianggap sama dengan ga...
Nama: Sarah Hutabarat Kelas : Pagi Jurusan : Sistem Informasi Mata kuliah : matematika diskrit Soal dan Jawaban 1. Gambarkan sederhana, memuat sisi rangkap dan memuat loop dengan 5 simpul dan 8 sisi Jawab 2. Misalkan G adalah Graf dengan barisan derajat (4,3,2,1). Tentukan banyaknya sisi di G dan gambarkan Graf G Jawab : 3. Untuk setiap Graf berikut, tentukan a. Himpunan simpulnya b. Himpunan simpulnya c. Derajat masing-masing simpul d. Derajat maksimum dari Graf tersebut e. Derajat minimum dari Graf tersebut. Jawab : 4. Tentukan PBB dari 321 dan 843 menggunakan algoritma Euclid? Jawab : 5. Tentukan kombinasi Lanjar dari 247 dan 299 menggunakan algoritma Euclid untuk mencari PBB terlebih dahulu. Jawab : 6. Buatlah tabel kebenaran dari expresi Boolean a(a'+b) =ab S= {1,2,3,4......10} A= {1,4,7,10} Jawab : 7...
Komentar
Posting Komentar