CRUSSHH

  Nama : Senda Wahyu Andika NPM   : 19316031 Kelas   : TK 19C   Tuliskan persamaan boolean dan fungsi mintremnya untuk peta karnaugh berikut : Jawaban : Dari kedua persamaan itu kita bisa satukan dengan memakai opersi OR, dengan demikian persamaan akan menjadi: Untuk mencari fungsi mintermnya dari persamaan Boolean 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 :  

A. Pengertian Algoritma Branch and Bound           Branch and bound adalah metode algoritmik general untuk menemukan solusi optimal dari berbagai masalah optimasi, khususnya pada diskrit dan optimasi kombinatorial. Dasarnya adalah pendekatan enumerasi dengan cara mematikan(pruning) search space yang tidak mengarah ke solusi. Metode ini pertama kali diperkenalkan oleh A.H. Land dan A.G. Doig pada tahun 1960. Branch and bound prosedur memerlukan dua alat. Yang pertama adalah cara untuk men-cover regional feasible dengan beberapa subregional feasible yang lebih kecil. Ini disebut branching. Karena pemanggilan prosedur dilakukan berulang-ulang secara rekursif, maka semua subregional akan secara alami membentuk sturktur pohon. Yang kedua adalah bounding, yaitu cara untuk mencari nilai batas atas atau batas bawah.           Proses pencarian (branching) pada metode ini menggunakan skema BFS. Pada skema BFS simpul yang dibangkitkan ter...