Pengenalan Matematika Diskrit / Struktur Diskrit

Matematika diskrit atau diskret adalah cabang matematika yang membahas segala sesuatu yang bersifat diskrit. Diskrit disini artinya tidak saling berhubungan (lawan dari kontinyu). Objek yang dibahas dalam Matematika Diskrit - seperti bilangan bulat, graf, atau kalimat logika - tidak berubah secara kontinyu, namun memiliki nilai yang tertentu dan terpisah. Beberapa hal yang dibahas dalam matematika ini adalah teori himpunan, teori kombinatorial, teori bilangan, permutasi, fungsi, rekursif, teori graf, dan lain-lain. Matematika diskrit merupakan mata kuliah utama dan dasar untuk bidang ilmu komputer atau informatika.

Topik-topik yang dibahas atau dipelajari dalam matematika diskrit:

  1. Logika (logic) dan penalaran
  2. Teori Himpunan (set)
  3. Matriks (matrice)
  4. Relasi dan Fungsi (relation and function)
  5. Induksi Matematik (mathematical induction)
  6. Algoritma (algorithms)
  7. Teori Bilangan Bulat (integers)
  8. Barisan dan Deret (sequences and series)
  9. Teori Grup dan Ring (group and ring)
  10. Aljabar Boolean (Boolean algebra)
  11. Kombinatorial (combinatorics)
  12. Teori Peluang Diskrit (discrete probability)
  13. Fungsi Pembangkit dan Analisis Rekurens
  14. Teori Graf (graph–included tree)
  15. Kompleksitas Algoritma (algorithm complexity)
  16. Otomata & Teori Bahasa Formal (automata and formal language theory)
Daftar Pustaka
  • Wikipedia bahasa Indonesia. (2017, 19 Juni). Matematika Diskrit. Diperoleh 4 September 2017, dari https://id.wikipedia.org/wiki/Matematika_diskrit

Komentar

Posting Komentar

Postingan populer dari blog ini

Dasar Sistem : Gerbang Logika Dasar

Gambar
1.Tabel kebenaran 2.Gerbang Logika Dasar (OR, AND, NOT) 3.Mendeskripsikan Rangkaian Logika 4.Mengevaluasi Output Persamaan Logika 5.Mengimplementasikan Rangkaian Logika 6.Gerbang NOR dan Gerbang NAND 7.Perancangan dan Analisis Rangkaian Logika 1. Tabel Kebenaran Tabel yang menunjukkan pengaruh pemberian level logika pada input suatu rangkaian logika terhadap keadaan level logika outputnya Jumlah seluruh kemungkinan input = 2n 2. Gerbang Logika Dasar 3. Mendeskripsikan Rangkaian Logika 4. Mengevaluasi Output Persamaan Logika 5. Mengimplementasikan Rangkaian Logika 6. Gerbang NOR dan Gerbang NAND 7. Perancangan dan Analisis Rangkaian Logika TUGAS 2.b Kerjakan dari buku Muchlas, 2005: Soal nomor: 4, 6 Tuliskan pada kertas folio bergaris
Baca selengkapnya

Dasar Sistem : Aljabar Boole & Logika Kombinasi

Gambar
Bagian I 1.Teorema Aljabar Boole 2.Universalitas Gerbang NOR dan NAND Bagian II 1.Pengertian Logika Kombinasi 2.Bentuk Persamaan Logika 3.Penyederhanaan Secara Aljabar 4.Metode Peta Karnaugh 5.Bentuk NAND dan NOR Rangkaian Logika 6.Rangkaian Enable dan Inhibit Bagian I 1. Teorema Aljabar Boole Teorema Variabel Tunggal Teorema pada operasi OR dapat diperoleh melalui teorema pada operasi AND, atau sebaliknya. Caranya: a. Ubah tanda tambah (+) menjadi dot (.), atau sebaliknya b. Ubah angka 1 menjadi 0, atau sebaliknya Teorema Variabel Jamak 2. Universalitas Gerbang NOR dan NAND Bagian II 1.Pengertian Logika Kombinasi Rangkaian logika yang outputnya hanya tergantung pada kombinasi input-inputnya . Tidak tergantung pada keadaan output sebelumnya. 2.Bentuk Persamaan Logika 1. Sum of Product (SOP) Contoh: Y = A’B’C + AB’C’+ABC’+ABC 2. Product of Sum (POS) Contoh: Z = (A’+B’+C)(A+B+C)(A+B’+C)(A’+B+C) Bentuk SOP Standar : SO
Baca selengkapnya