27
w’x’y’z’
w’x’y’z
w’x’yz
w’x’yz’
w’xy’z’
w’xy’z
w’xyz
w’xyz’
wxy’z’
wxy’z
wxyz
wxyz’
wx’y’z’
wx’y’z
wx’yz
wx’yz’
c.
Peta Karnaugh dengan Empat Peubah
Misalkan
empat
peubah
di
dalam
fungsi
Boolean
adalah
w,
x,
y
dan
z.
Jumlah
kotak
di
dalam
peta
Karnaugh
meningkat
menjadi
2
4
=
16.
Baris
pada
peta
Karnaugh
untuk
peubah
wx
dan
kolom untuk
peubah
yz.
Baris
pertama
diidentifikasi
nilai
00
(menyatakan
w’x’),
baris
kedua
dengan
01
(menyatakan w’x),
baris
ketiga
dengan
11
(menyatakan
wx)
dan
baris
keempat
dengan
10
(menyatakan
wx’).
Kolom pertama
diidentifikasi nilai 00 (menyatakan y’z’), kolom kedua diidentifikasi nilai 01
(menyatakan yz’), kolom ketiga diidentifikasi nilai 11 (menyatakan yz), sedangkan
kolom keempat
diidentifikasi
dengan
nilai
00
(menyatakan yz’).
Setiap
kotak
merepresentasikan minterm dari kombinasi baris dan kolom yang bersesuaian.
yz
00
01
11
10
wx
00
01
11
10
Gambar 2.5 Peta Karnaugh dengan 4 peubah
(Sumber: Rinaldi Munir, 2005, p315)
2.11.3 Metode Quine-McCluskey
Metode peta Karnaugh hanya cocok digunakan jika fungsi Boolean mempunyai
jumlah peubah
yang tidak banyak. Jika peubah
yang
terlibat pada suatu
fungsi Boolean
dalam
jumlah
yang
besar
maka
penggunaan
peta
Karnaugh
menjadi
semakin
rumit,
sebab
ukuran
peta
bertambah
besar.
Selain
itu,
metode
peta Karnaugh
lebih sulit
diprogram
dengan
komputer
karena
diperlukan
pengamatan
visual
untuk
 |