Metode Quine Mc Cluskey - Logika Informatika
Download as PPTX, PDF1 like1,873 views
Dokumen ini menjelaskan tentang metode Quine-McCluskey yang digunakan untuk menyederhanakan fungsi boolean melalui langkah-langkah sistematis untuk mengkombinasikan minterm. Prosesnya melibatkan pengelompokan dan pemilihan prime implicants sampai mendapatkan ekspresi boolean yang paling sederhana. Contoh penerapan metode ini diberikan dengan dua kasus fungsi boolean yang berbeda.
Metode Quine Mc Cluskey - Logika Informatika
- 1. METODE QUINE MC CLUSKEY OLEH KELOMPOK 5: FITRI RATNA DEWI – HAMDAN ILHAM – HITNES MUHARRAM Pendidikan Ilmu Komputer 2016
- 2. Pengertian Langkah-langkah: 1. Nyatakan tiap minterm dalam n variable menjadi string bit yang panjangnya n. 2. Kelompokkan tiap minterm berdasarkan jumlah nilai 1 yang dimilikinya 3. Kombinasikan minterm dalam n variabel dengan kelompok lain yang jumlah nilai 1-nya berbeda 1 (satu), sehingga diperoleh prime implicant(implikan utama)yang terdiri dari n-1 variabel. Minterm yang dikombinasikan diberi tanda (√). 4. Kombinasikan minterm dalam n -1 variabel dengan kelompok lain yang jumlah nilai 1-nya berbeda 1 (satu), sehingga diperoleh prime implicant(implikan utama) yang terdiri dari n-2 variabel. 5. Ulangi langkah 4 (empat) sampai diperoleh prime implicant (implikan utama) yang paling sederhana. 6. Ambil semua prime implicant (implikan utama) yang tidak bertanda (√). Buatlah Tabel baru yang memperlihatkan minterm dari ekspresi Boolean semula yang dicakup oleh prime implicant (implikan utama) tersebut, tandai dengan (x). Setiap minterm harus dicakup oleh paling sedikit 1 (satu) buah prime implicant(implikan utama). 7. Pilih prime implicant(implikan utama) yang memiliki jumlah literal paling sedikit namun mencakup sebanyak mungkin minterm dari ekspresi Boolean semula, yaitu dengan cara: a. Tandai kolom-kolom yang mempunyai satu buah tanda (x) dengan tanda (*), lalu beri tanda (√) di sebelah kiri prime implicant (implikan utama) yang berasosiasi dengan tanda asterisk (*) tersebut.Prime implicant (implikan utama) ini telah dipilih untuk Fungsi Boolean sederhana. b. Untuk setiap prime implicant (implikan utama) yang telah ditandai dengan (√), beri tanda minterm yang dicakup oleh prime implicant (implikan utama) tersebut dengan tanda (√). c. Periksa apakah masih ada mintermyang belum dapat dicakup oleh prime implicant (implikan utama) terpilih. Jika ada, maka pilih dari prime implicant (implikan utama) yang tersisa yang mencakup sebanyak mungkin minterm. Beri tanda (√) prime implicant (implikan utama) yang dipilih itu serta minterm yang dicakupnya. d. Ulangi langkah c sampai seluruh minterm sudah dicakup oleh semua prime implicant (implikan utama). Metode Quine-McCluskey atau biasa disebut metode tabulasi adalah metode yang digunakan untuk menyederhanakan fungsi Boolean. Jika jumlah variabel yang terlibat pada suatu fungsi lebih dari enam variabel maka penggunaan Peta Karnaugh menjadi semakin rumit. Untuk itu digunakan metode Quine-McCluskey atau tabulasi ini. Dasar hukum yang digunkan metode ini adalah aksioma distribusi
- 3. Berikut ini contoh kasus dengan menggunakan metode Quine McCluskey yang akan dibahas : Contoh 1 : Fungsi Boolean dengan lima variabel F (v,w,x,y,z) = ∑ m( 0, 2, 4, 5, 11, 12, 15, 18, 21, 22, 23, 24, 25, 26, 29, 30, 31 ) Penyelesaian Contoh 1 : Pemilihan Prime implicant berikutnya dengan cara memperhatikan Prime implicant mana yang memiliki tanda ‘X’ terbanyak maka didapatkan K. Sehingga di dapatkan hasil A + B + C + D + E + F + G + K. Jadi ekspresi sederhana yang dihasilkan adalah : F(v,w,x,y,z) = v’w’y’z’ + w’x’yz’ + v’xy’z’ + w’xy’z + vwx’z’ + v’wyz + vwy’z + vxy. Pendidikan Ilmu Komputer 2016
- 4. Contoh 2 : Fungsi Boolean dengan delapan variabel F (s,t,u,v,w,x,y,z) = ∑ m(18, 20, 27, 32, 44, 48, 49, 52, 53, 64, 79, 80, 84, 95, 100, 104, 105, 106, 107, 108, 142, 143, 148, 154, 158, 160 ) Penyelesaian Contoh 2 : Berdasarkan tabel prime implicants di samping, didapatkan label-label prime implicant terpilih, yaitu : A + B + C + D + E + F + G + H + J + L + M + N + O Ekspresi sederhananya adalah : F(s,t,u,v,w,x,y,z) = s’t’u’vw’x’yz’ + s’t’u’vwx’yz + t’uv’w’x’y’z’ + s’tu’w’x’y’z’ +t’u’vw’xy’z’ + s’tu’vw’y’z’ + s’uv’wxy’z’ + s’tuv’xy’z’ + st’u’v’wxy + st’u’vwyz’ + s’tu’wxyz + s’t’uvw’y’ + s’tuv’wx’. Pendidikan Ilmu Komputer 2016
- 5. SEKIAN DAN TERIMA KASIH Pendidikan Ilmu Komputer 2016