METODE QUINE-

McCLUSKEY
PENGERTIAN
• Metode Quine McCluskey adalah metode penyederhanaan
fungsi Boolean berbasis computer dan memiliki dua kelebihan
dibandingkan dengan metode K-Map. Beberapa literature
menyatakan bahwa metode Quine McCluskey merupakan
metode yang dianggap paling baik dalam penyederhanaan
fungsi Boolean. Hal ini dikarenakan metode tabulasi ini
menggunakan tahap-tahap penyederhanaan yang jelas dan
baku sehingga menghasilkan fungsi Boolean yang paling
sederhana.
PENGERTIAN

• Karnaugh Map Method (metode peta Karnaugh )

adalah metode untuk menyederhanakan persamaan
aljabar Boolean. Metode ini pertama kali
diperkenalkan oleh Maurice Karnaugh pada tahun
1953 yang merupakan penyederhanaan dari metode
Veitch Chart (Kartu Veitch).
 LANGKAH-LANGKAH METODE QUINE-McCLUSKEY
UNTUK MENYEDERHANAKAN EKSPRESI BOOLEAN
DALAM BENTUK SOP :

1.Pastikan terlebih dahulu persamaan Boolen berada dalam bentuk

standar.
2.Susun tabel kebenaran untuk persamaan
3.Buat peta Karnaugh dengan jumlah kotak 2n dengan n = banyaknya
variabel. Dari contoh di atas, terdapat 3 variabel sehingga kotak peta
Karnaugh adalah 23 = 8 kotak. Dan masukkan minterm (m) dari tabel
kebenaran ke dalam kotak yang sesuai.
4.Buat loop atau kelompok pada minterm-minterm yang berdekatan
dengan banyaknya anggota kelompok 1, 2, 4, 8 atau 16 supaya dapat
dihilangkan minterm yang berlawanan.
5.Tulis ulang bentuk minimum dari persamaan aljabar Boolean
6.Buat rangkaian digital dengan menggunakan persamaan minumum pada
no 5
Metoda peta Karnaugh sangat berguna dan efektif untuk mendesain
rangkaian digital terutama untuk rangkaian-rangkaian digital dengan banyak
variabel.