Skip to main content

TUGAS MADITS PERT 4 -11

  1. Kaidah dasar perhitungan yaitu penjumlahan dan perkalian digunakan dalam
    a. Kombinatorial
    b. Permutasi
    c. Kombinasi
    d. Relasi
    e. Induksi matematika
  2. Suatu pengurutan data dimana urutan tidak diperhatikan adalah definisi ....
    a. Permutasi
    b. Kombinasi
    c. Himpunan
    d. Relasi
    e. Fungsi
  3. Penyusunan objek dimana sebagian objek sama disebut dengan ...
    a. Permutasi bentuk umum
    b. Kombinasi bentuk umum
    c. Kombinasi perulangan
    d. Permutasi perulangan
    e. a dan b benar
  4. Hasil perhitungan dari P(8,3) adalah ...
    a. 6720
    b. 240
    c. 336
    d. 520
    e. 56
  5. Hasil perhitungan dari C(6,3) C(4,2) adalah ...
    a. 2
    b. 6
    c. 1440
    d. 120
    e. 144
Essay
Latihan
  1. Empat buah ujian dilakukan dalam periode enam hari.Berapa banyak pengaturan jadwal yang dapat dilakukan sehingga tidak ada dua ujian atau lebih yang dilakukan pada hari yang sama.
  2. Berapa banyak string yang dapat dibentuk yang terdiri dari 4 huruf berbeda dan 3 angka yang berbeda pula?
  3. Berapakah jumlah kemungkinan membentuk 3 angka dari 5 angka berikut: 1,2,3,4,5 jika:
    i. tidak boleh ada perulangan angka
    ii. boleh ada perulangan angka
  4. String biner yang panjangnya 32 bit disusun oleh digit 1 atau 0.Berapa digit string biner yang tepat berisi 7 buah bit 1?
  5. Sebuah karakter dalam sistem ASCII berukuran 1 byte atau 8 bit (1 atau 0).
    a. Berapa banyak pola bit yang terbentuk? (atau berapa banyak karakter yang dapat dipresentasikan?)
    b. Berapa banyak pola bit yang mempunyai 3 bit 1?
    c. Berapa banyak pola bit yang mempunyai bit 1 sejumlah genap?
  6. Suatu panitia akan dibentuk dengan jumlah 5 orang.Berapa carakah pembentukan panitia tersebut dapat dilakukan jika calon anggota terdiri dari 4 orang pria dan 3 orang wanita dan panitia harus
    a. terbentuk tanpa persyaratan lain
    b. terdiri 3 pria dan 2 wanita
    c. teridi 2 pria dan 3 wanita
      Jawab : 
  1.  6P4 =





   2. (26P4).(10P3) =
 ==> (26P4) = 
==> (10P3) = 





(26P4).(10P3) = 358.000 x 720 = 258.336.000 

  3.  i. 5P3 =
  


     ii. (5)(5)(5) = 125

 4 . C(32,7) =
5. a. Karakter ASCII dalam urutan 0,1,2,3,4,5,6,7
      Posisi 0 sampai 7 dapat diisi dengan 2 cara (1 atau 0)
      Semua posisi harus diisi,jadi jumlah pola bit yang terbentuk 
      =  28  = 256
   b. C(8,3) =




   c.Pola bit yang mempunyai 0 buah bit 1 = C(8,0)
      Pola bit yang mempunyai 2 buah bit 1 = C(8,2)
      Pola bit yang mempunyai 4 buah bit 1 = C(8,4)
      Pola bit yang mempunyai 6 buah bit 1 = C(8,6)
      Jadi,pola bit yang mempunyai bit 1 sejumlah genap = 
      C(8,0) + C(8,2) + C(8,4) + C(8,6)
      = 40320 + 28 + 70 + 20160 = 60578
 
6. a. C(4,4) + C(3,1) = 4!/0!.4! + 3!/2!.1! = 1 + 3 = 4 cara
   b. C(4,3) + C(3,2) = 4!/3!.1! + 3!/1!.2! = 4 + 3 = 7 cara
   c. C(4,2) + C(3,3) = 4!/2!.2! + 3!/0!.3! = 6 + 1 = 8 cara

PERTEMUAN 5

Multiple Choice
  1. Suatu kalimat yang bernilai benar atau salah saja disebut....
    a. Deklarasi
    b. proposisi
    c. Pernyataan
    d. disjungsi
    e. Implikasi
  2. p = hari ini saya kuliah matematika diskrit,jika dicari negasinya maka hasilnya.....
    a. Hari ini saya tidak kuliah matematika diskrit
    b. Besok saya kuliah matematika diskrit
    c. Saya kuliah matematika diskrit
    d. Hari ini saya kuliah automata
    e. semua salah
  3. Jika p benar,q salah,dan r benar,maka proposisi di bawah ini yang mempunyai nilai kebenaran 'salah' adalah...
    a. (p⋁q)→r
    b. (p⋀q)    →r
    c. (p    ⋀~q)⋁r
    d.     (p⋁q)→~r
    e.     (p⋁q)⋁r
  4. Kumpulan pernyataan-pernyataan atau premis-premis atau dasar pendapat serta kesimpulan(konklusi) disebut dengan...
    a. Premis
    b. Argumen
    c. Pernyataan
    d. Proposisi
    e. Validitas
  5. 1. Jika saya rajin belajar maka nilai saya bagus
    2. Saya rajin belajar
    Dari dua argumen di atas maka kesimpulan yang diperoleh yaitu...
    a. Nilai saya tidak bagus
    b. Saya tidak rajin belajar
    c. Nilai saya bagus
    d. Saya rajin belajar
    e. Semua benar
Essay
Beri argumen dan tulis simbolnya :
  1. Jika Harga Gula naik,maka pabrik gula akan senang
    Jika pabrik gula senang,maka petani tebu akan senang
    Jadi,....
  2. Jika Lampu lalu lintas menyalah merah,maka semua kendaraan akan berhenti
    Lampu lalu lintas menyalah merah
    Jadi,....
  3. Program komputer ini memiliki bug,atau menginputnya salah
    Inputnya tidak salah
    Jadi,....
  4. Jika saya makan,maka saya akan kenyang
    Saya tidak kenyang
    Jadi,....
    Jawab :
  1. Jika Harga Gula naik,maka pabrik gula akan senang
    Jika pabrik gula senang,maka petani tebu akan senang
    Jadi,Jika harga gula naik,maka petani tebu akan senang
    Notasi :
    p → q
    q     → r
    ⎯⎯⎯⎯    ⎯
    ∴ p     → r
  2. Jika Lampu lalu lintas menyalah merah,maka semua kendaraan akan berhenti
    Lampu lalu lintas menyalah merah
    Jadi,Semua kendaraan berhenti
    Notasi :
    p     → q
    p
    ⎯⎯⎯⎯⎯
    ∴ q
  3. Program komputer ini memiliki bug,atau menginputnya salah
    Inputnya tidak salah
    Jadi,Program komputer ini tidak memiliki bug
    Notasi :
    p     → q
    ∼ q
    ⎯⎯⎯⎯⎯
    ∴ ∼ p
  4. Jika saya makan,maka saya akan kenyang
    Saya tidak kenyang
    Jadi,Saya tidak makan
    Notasi :
    p     → q
    ∼ q
    ⎯⎯⎯⎯⎯
    ∴ ∼ p
PERTEMUAN 6
Multiple Choice
  1. Aljabar yang terdiri atas suatu himpunan dengan operasi jumlah/disjungsi,kali/konjungsi,dan komplemen/negasi serta elemen 0 dan 1 disebut....
    a. pernyataan
    b. Aritmatika
    c. Aljabar Real
    d. Geometri
    e. Aljabar Boolean
  2. Di bawah ini yang merupakan hukum dominasi adalah....
    a. a + 0 = a
    b. a.a = a
    c. a + a' = 1
    d. a + 1 = 1
    e. a.b = b.a
  3. Peubah dalam Boolean disebut dengan....
    a. Relasi
    b. Literal
    c. Fungsi
    d. Komplemen
    e. Variabel
  4. f(x,y) = x′y + xy′ + y′ jika dicari komplemennya menjadi....
    a. f    ′(x,y) = (x + y′)(x′+y)y
    b. f′(x,y) = xy    ′ + x′y + y
    c. f    ′(x,y) = x′y + xy′ + y′
    d. f    ′(x,y) = (x′ + y)(x + y′)y′
    e. Salah semua
  5. f(x,y) = x′y + xy′ + y′ jika dicari bentuk dualnya menjadi....a. f′(x,y) = (x + y′)(x′+y)y
    b. f′(x,y) = xy    ′ + x′y + y
    c. f    ′(x,y) = x′y + xy′ + y′
    d. f    ′(x,y) = (x′ + y)(x + y′)y′
    e. Salah semua
Essay
Latihan Soal :
Cari komplemen dari
  1. f(x,y,z) = x′(yz′ +y′z)
  2. f(x) = x
  3. f(x,y) = x′y + xy′ + y′
  4. f(x,y) = x′y′
  5. f(x,y) = (x + y)′
  6. f(x,y,z) = xyz′
    Jawab : 
  1. f′(x,y,z) = x + (y′ + z)(y +z′)
  2. f′(x) = x′
  3. f′(x,y) = (x + y′)(x′ + y)y
  4. f′(x,y) = x + y
  5. f′(x,y) = x′ + y′
               = xy
  6. f′(x,y,z) = x′ + y′ + z

Multiple Choice

  1. Fungsi Boolean yang dinyatakan sebagai jumlah dari hasil kali,hasil kali dari jumlah dengan setiap suku mengandung literal yang lengkap disebut dengan...
    a. Literal
    b. Suku/term
    c. Kanonik
    d. Komplemen
    e. Baku
  2. Di bawah ini yang merupakan jenis-jenis bentuk kanonik adalah...
    a. Minterm
    b. Maxterm
    c. SOP
    d. POS
    e. Benar semua
  3. Dalam aplikasi fungsi Boolean dalam jaringan pensaklaran operasi perkalian merupakan bentuk hubungan....
    a. Seri
    b. Paralel
    c. Seri-paralel
    d. Tertutup
    e. Terbuka
  4. Dalam aplikasi fungsi Boolean dalam rangkaian digital elektronik negasi dari perkalian disebut...
    a. AND
    b. NAND
    c. OR
    d. NOR
    e. XOR
  5. f(w,x,y,z) = wxy′z′ + wxy′z + wx′y′z′ + wx′y′z jika disederhanakan menjadi....
    a. f(w,x,y,z) = wx
    b. f(w,x,y,z) = xy′
    c. f(w,x,y,z) = wy
    d. f(w,x,y,z) = wy′
    e. f(w,x,y,z) = yz
Essay

Latihan Soal 

Latihan : 

Nyatakan fungsi Boolean berikut ini ke dalam bentuk rangkaian pensaklaran dan rangkaian digital :
  1. f(x,y,z) = x′y + (x′ + xy)z + x(y + y′z + z)
  2. f(x,y) = xy′ + x′y
  3. f(x,y,z) = xy + xy′z + y(x′ + z) + y′z′
Jawab : 

1. 



2.  


3. 


Latihan Soal 

Hasil Penyederhanaan : f(x,y,z) = yz + xz′

Latihan : 

a. Sederhanakan dengan cara Aljabar : 

  1. f(x,y,z) = x′y′z + x′yz + xy′
  2. f(x,y,z) = xy + x′z + yz
  3. f(x,y,z) = (x + y) (x′ + z) (y + z)
Jawab : 
  1. f(x,y,z) = x′y′z + x′yz + xy′
                = x′z(y′ + y) + xy′
                = x′z + xy′
  2. f(x,y,z) = xy + x′z + yz
                = xy + x′z + yz(x + x′)
                = xy + x′z + xyz + x′yz
                = xy(1 + z) + x′z(1 + y) 
                = xy + x′z 
  3. f(x,y,z) = (x + y) (x′ + z) (y + z)
                =  xy . x'z . yz
                =  x'yz . yz
                =  x' + yz
b. Sederhanakan dengan metode Peta Karnaugh dan gambarkan rangkaian logika sebelum dan setelah disederhanakan 
  • f(x,y,z) = x′yz + x′yz′ + xy′z′ + xy′z

Jawab : 

  • Tabel Kebenaran 

      x y z f(x,y,z)
     m0 000  0
     m1 001  0
     m2 010  1
     m3 011  1
     m4 100 1
     m5 101  1
     m6 110  0
     m7 111  0


     m0m1m3m2 
     m4m5m7m6 





    f(x,y,z) = x'yz + x'yz' + xy'z' + xy'z
                = x'y + xy'
  • Gambar rangkaian logika sebelum disederhanakan


  • Gambar rangkaian logika setelah disederhanakan



PERTEMUAN 10

Multiple Choice

  1. Langkah-langkah logis untuk menyelesaikan masalah disebut dengan...
    a. Algoritma
    b. Notasi O-besar
    c. Rekurensi
    d. Fungsi
    e. Relasi

  2. Permasalahan pencarian biner akan optimal jika menggunakan algoritma waktu...
    a. O(1)
    b. O(n!)
    c. O(log n)
    d. O(n log n)
    e. O(n)

  3. Jenis cara pencarian data ada...
    a. 1
    b. 2
    c. 4
    d. 5
    e. 6

  4. Data 27    80    02    46    16    12    50
    jika diurutkan dengan metode seleksi maka pada langkah ke-3 diperoleh urutan...
    a. 02    80    27    46    16    12    50
    b. 02    12    27    46    16    80    50
    c. 02    12    16    46    27    80    50
    d. 02    12    16    27    46    80    50
    e. 02    12    16    27    46    80    50

  5. Kemampuan memanggil dirinya sendiri dengan parameter berbeda sampai pengulangan berhenti disebut.....
    a. Algoritma
    b. Notasi O-besar
    c. Relasi
    d. Fungsi
    e. Rekurensi

PERTEMUAN 11

Multiple Choice

  1. Himpunan simpul-simpul yang dihubungkan oleh sisi-sisi disebut...
    a. Graf
    b. Pohon
    c. vertex
    d. edges
    e. node

  2. Graf yang tidak mengandung gelang maupun sisi ganda disebut...
    a. Berhingga
    b. Sederhana
    c. Berarah
    d. Tak sederhana
    e. Tak berhingga

  3. Dalam pengujian program kita menerapkan jenis graf....
    a. Sederhana
    b. Tak berarah
    c. Berarah
    d. Tak sederhana
    e. Tak berhingga

  4. Lintasan elementer dengan simpul awal sama dengan simpul akhir disebut...
    a. Derajat
    b. Terhubung
    c. Simpul terpencil
    d. Siklus
    e. Pohon

  5. Jumlah sisi pada graf lengkap dirumuskan dengan....
    a. n - 1
    b. (n - 1) / 2
    c. nr / 2
    d. 2n
    e. n(n - 1) / 2

Comments

Post a Comment

Popular posts from this blog

TUGAS MADITS PETEMUAN 12-14

PERTEMUAN 12 1. Untuk merepresentasikan graf ada ……..cara a. 1 b. 2        c. 3 d. 4 e. 5 2. Dua buah graf sama dengan bentuk yang berbeda disebut graf ... a. Isomorfik b. Dual c. Euler d.Hamilton e.Planar 3.Untuk menyatakan jumlah wilayah dalam graf dinotasikan dengan……. a. n b. f c. e d. s e. r 4. Lintasan atau sirkuit yang melalui sisi-sisi graf tepat satu kali disebut….. a. Isomorfik b. Dual c. Planar d. Euler e. Hamilton 5. Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong disebut graf…….. a. Isomorfik b. Dual c. Planar d. Euler e. Hamilton PEREMUAN 13 1. Graf tak berarah terhubung yang tidak mengandung sirkuit disebut ...... . a . Pohon      d . Level b . Binary      e .   Anak c . Akar 2 . Sisi pada pohon rentang disebut dengan ...... a . Tali hubung      d . Rank b . Cabang            e . Upapohon c . akar 3 . Metode yang digunakan untuk menye...
Post a Comment
Read more

MADITS PERT 1 - 3

irwan m.sirozul munir 1 kumpulan benda atau objek nyata maupun abstrak yang mempunyai sifat sifat tertentu yang sma    disebut   A Himpunan 2 notasi untukmenyatkan A anggota himounan adalah  B.€ 3.A={Matematika diskrit,Automata,Rangkaian Digital}    B={Automata,TRL}    maka operasi A n B adalah   B.Automata 4 Dibawah ini yang termasuk hukum komutatif adalah   E.  A U B = B U A 5 jika A= {mouse,cpu)maka kuasa himpunannya ada B.2 1. Tuliskan dalam bentuk deskripsi himpunan berikut ini:     A = { Adobe Photoshop, Macromedia Fireworks, PrintShopPro, GIMP, ....}     B = { PHP, ASP, Cold Fusion, ....}     C = { Windows, Linux, Unix, MacOS, OS/2, ....}     D = { Disket, CD-R, Hardisk, ....}     Jawaban :        A = Himpunan dari Aplikasi manipulasi Foto dan  Multimedia.      ...
Post a Comment
Read more