ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo

Metode Quine Mc Cluskey - Logika Informatika

•Download as PPTX, PDF•
•
Fitri Ratna Dewi
Fitri Ratna Dewi

Salindia ini berisi pengertian, langkah-langkah, serta contoh penyelesaian untuk menyederhanakan fungsi Boolean dengan menggunakan metode Quine-McCluskey atau biasa disebut metode tabulasi.

1 of 5
Downloaded 26 times
METODE QUINE MC CLUSKEY OLEH KELOMPOK 5: FITRI RATNA DEWI – HAMDAN ILHAM – HITNES MUHARRAM Pendidikan Ilmu Komputer 2016
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
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
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
SEKIAN DAN TERIMA KASIH Pendidikan Ilmu Komputer 2016

More Related Content

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