31
Langkah–langkah minimisasi yang dilakukan adalah sebagai berikut.
(Langkah
1
dan
langkah
2)
Konversikan
nilai
minterm ke bentuk biner dengan
panjang sebesar
n
peubah (4 bit) dan kelompokkan tiap
minterm berdasarkan jumlah bit
‘1’ yang dimilikinya.
))))))))))))))))
term
w x y z
))))))))))))))))
1
0 0 0 1
(Jumlah bit '1 ' = 1 buah).
4
0 1 0 0
8
1 0 0 0
))))))))))))))))
6
0 1 1 0
(Jumlah bit '1' = 2 buah).
9
1 0 0 1
10
1 0 1 0
))))))))))))))))
7
0 1 1 1
(Jumlah bit '1 ' = 3 buah).
11
1 0 1 1
))))))))))))))))
15
1 1 1 1
(Jumlah bit '1' = 4 buah).
))))))))))))))))
(Langkah 3 sampai 5) Kombinasikan
term atau bentuk prima yang memiliki
perbedaan
tepat
satu
bit
pada
posisi
yang
sama.
Hasil
kombinasi
merupakan
bentuk
prima
baru.
Lakukan
hingga
didapat
bentuk
prima
sesederhana
mungkin.
Term
atau
bentuk prima yang dikombinasikan diberi tanda ‘v’.
))))))))))))))))
))))))))))))))))
)))))))))))))))))))
term
w x y z
term
w x y z
term
w x y z
))))))))))))))))
))))))))))))))))
)))))))))))))))))))
1
0 0 0 1
v
1,9
-
0 0 1
8,9,10,11
1 0 - -
v
4
0 1 0 0
v
4,6
0 1 – 0
8,10,9,11
1 0 - -
v
8
1 0 0 0
v
8,9
1 0 0 -
v
))))))))))))))))))))
))))))))))))))))
8,10
1 0 – 0
v
6
0 1 1 0
v
))))))))))))))))
9
1 0 0 1
v
6,7
0 1 1 -
10
1 0 1 0
v
9,11
1 0 – 1
v
))))))))))))))))
10,11
1 0 1 -
v
7
0 1 1 1
v
))))))))))))))))
11
1 0 1 1
v
7,15
-
1 1 1
))))))))))))))))
11,15
1 - 1 1
15
1 1 1 1
v
))))))))))))))))
 |