30
a.
Tandai
kolom–kolom
yang
mempunyai
satu
buah
tanda
“×” dengan tanda
“*”,
lalu beri tanda
“v” di sebelah kiri bentuk prima
yang berasosiasi dengan tanda
“*” tersebut. Bentuk prima ini telah dipilih untuk fungsi Boolean sederhana.
b.
Untuk
setiap
bentuk
prima
yang
telah
ditandai
dengan
“v”,
beri
tanda
minterm
yang
dicakup
oleh
bentuk
prima
tersebut
dengan
tanda
“v” (di baris bawah
setelah “*”).
c.
Periksa apakah masih ada minterm yang belum
dicakup oleh bentuk prima
terpilih. Jika ada, pilih dari bentuk prima
yang tersisa
yang
mencakup sebanyak
mungkin
minterm
tersebut.
Beri
tanda
“v”
bentuk
prima
yang
dipilih
itu
serta
minterm yang dicakupnya.
d.
Ulangi
langkah
c
sampai
seluruh
minterm
sudah
dicakup
oleh
semua
bentuk
prima.
Langkah–langkah
penyederhanaan
metode
Quine-McCluskey
di
atas
juga
berlaku
untuk
penyederhanaan
fungsi
Boolean
dalam bentuk
POS.
Perhatikan
bahwa
bentuk fungsi output selalu sama dengan bentuk fungsi
input, artinya input dalam bentuk
SOP
akan
menghasilkan
output
dalam bentuk
dalam SOP,
dan
demikian
pula
untuk
bentuk POS.
Agar lebih jelas, perhatikan contoh berikut. Bentuk input dalam bentuk SOP:
f(w, x, y, z)
= ³(1, 4, 6, 7, 8, 9, 10, 11, 15)
 |