- Oktet
- Kuad
- Pairs
- Hindari output bilangan yang terisolasi
- Hapus kelompok yang berlebihan
Catatan
: Lebih banyak variabel yang dihilangkan, akan menghasilkan fungsi alajabar
boole yang sederhana.
Keadaan Tak Perduli (don’t care)
Adalah
dinyatakan dengan tanda x (tidak terjadi perubahan apapun pada keluaran,
walaupun nilai masukan diubah) dan x dapat berupa nilai 0 atau 1.
Contoh :
Sederhanakan
fungsi Boolean sbb :
F(A,B,C,D)
= å ( 1,3,7,11,15 )
Yang mempunyai
don’t care condition sbb :
d(A,B,C,D)
= å
( 0,2,5 )
jawab :
|
C’D’
|
C’D
|
CD
|
CD’
|
|
|
A’B’
|
X
|
1
|
1
|
X
|
|
A’B
|
0
|
X
|
1
|
0
|
|
AB
|
0
|
0
|
1
|
0
|
|
AB’
|
0
|
0
|
1
|
0
|
Atau
|
C’D’
|
C’D
|
CD
|
CD’
|
|
|
A’B’
|
X
|
1
|
1
|
X
|
|
A’B
|
0
|
X
|
1
|
0
|
|
AB
|
0
|
0
|
1
|
0
|
|
AB’
|
0
|
0
|
1
|
0
|
sumber : http://yosephbudiawan.blogspot.com/2010/11/karnaugh-map.html