29
Pada contoh(b), kedua minterm tersebut tidak dapat dikombinasikan menjadi
sebuah bentuk prima, karena
memiliki dua perbedaan bit pada posisi bit nomor satu dan
dua.
Setiap
kombinasi
dari
minterm yang
dapat
membentuk
sebuah
bentuk
prima
baru
harus memiliki tepat satu perbedaan bit pada posisi yang sama.
Secara
umum,
langkah–langkah
metode Quine-McCluskey untuk
menyederhanakan ekspresi Boolean dalam bentuk SOP adalah sebagai berikut.
1.
Nyatakan tiap minterm dalam n peubah
menjadi string bit
yang panjangnya n,
yang
dalam hal
ini
peubah
komplemen
dinyatakan
dengan
‘0’,
peubah
yang
bukan
komplemen dengan ‘1’.
2.
Kelompokkan tiap minterm berdasarkan jumlah ‘1’ yang dimilikinya.
3.
Kombinasikan minterm
dalam
n
peubah
dengan
kelompok
lain
yang
jumlah
‘1’-nya
berbeda satu, sehingga diperoleh bentuk prima (prime-implicant) yang
terdiri dari n
-
1 peubah. Minterm yang dikombinasikan diberi tanda “v”.
4.
Kombinasikan minterm dalam n – 1 peubah dengan kelompok
lain
yang
jumlah ‘1’-
nya berbeda satu, sehingga diperoleh bentuk prima yang terdiri dari n – 2 peubah.
5.
Teruskan langkah 4 sampai diperoleh bentuk prima yang sesederhanan mungkin.
6.
Ambil semua bentuk prima
yang tidak bertanda
“v”. Buatlah tabel baru yang
memperlihatkan
minterm
dari
ekspresi
Boolean
semula
yang
dicakup
oleh
bentuk
prima tersebut (tandai dengan “×”). Setiap minterm harus dicakup oleh paling sedikit
satu buah bentuk prima.
7.
Pilih
bentuk
prima
yang
memiliki
jumlah
literal
paling
sedikit
namun
mencakup
sebanyak
mungkin
minterm dari
ekspresi
Boolean
semula.
Hal
ini
dapat
dilakukan
dengan cara berikut.
 |