Metode Quine-McCluskey

• Metode Peat Karnaugh tidak mangkus untuk jumlah peubah > 6 (ukuran peta semakin besar).

• Metode peta Karnaugh lebih sulit diprogram dengan komputer karena diperlukan pengamatan visual

  untuk mengidentifikasi minterm-minterm yang akan dikelompokkan.

• Metode alternatif adalah metode Quine-McCluskey . Metode ini mudah diprogram.

Contoh 7.46

Sederhanakan fungsi Boolean f(w, x, y, z) = S (0, 1, 2, 8, 10, 11, 14, 15).

Penyelesaian:

(i)       Langkah 1 sampai 5:

Langkah 6 dan 7:

Bentuk prima yang terpilih adalah:

                0,1                          yang bersesuaian dengan term   w’x’y

                0, 2, 8, 10              yang bersesuaian dengan term   x’z’

                10, 11, 14, 15       yang bersesuaian dengan term   wy

Semua bentuk prima di atas sudah mencakup semua mintermdari fungsi Boolean semula. Dengan demikian

fungsi Boolean hasil penyederhanaan  adalah  f(w, x, y, z) = w’x’y’ + x’z’ + wy.