Yohanes Bosco Christo S A

Nama     : Yohanes Bosco Christo Setya Atmaka NPM     : 19316049 Kelas     : TK 19 C   Soal Tuliskan persamaan boole dan funsi mintremnya untuk peta karnaugh berikut : Jawab : Dari kedua persamaan itu kita bisa satukan dengan memakai opersi OR, dengan demikian persamaan akan menjadi: Untuk mencari fungsi mintermnya dari persamaan Boole kita ubah kebentuk fungsi SOP. Kemudian dari bentuk fungsi SOP ini kita dapat dengan mudah mengkonversik a n kebentuk fungsi minterm. Bentuk fungsi minterm yang dimaksud :  

  ALGORITMA BRANCH AND BOUND Algoritma Branch and Bound adalah metode algoritma umum untuk mencari solusi optimal dari dari berbagai permasalahan optimasi, terutama untuk optimasi diskrit dan kombinatorial. Sebagaimana pada algoritma runut-balik, algoritma Branch and Bound juga merupakan metode pencarian di dalam ruang solusi secara sistematis. Ruang solusi diorganisasikan ke dalam pohon ruang status. Yang membedakan keduanya adalah bila pada algoritma runut-balik, ruang solusi dibangun secara dinamis berdasarkan skema DFS (Depth First Search), maka pada algoritma Branch and Bound ruang solusi dibangun dengan skema BFS (Breadth First Search). Pada algoritma ini, permasalahan dibagi bagi menjadi subregion subregion yang mungkin mengarah ke solusi. Inilah yang disebut dengan branching, mengingat prosedur ini akan dilakukan berulang ulang secara rekursif untuk setiap subregion dan setiap subregion yang dihasilkan akan membentuk sebuah struktur pohon yang disebut sebagai pohon pencarian