Minggu, 21 Desember 2014

Prioritas Pengelompokan Bilangan



  1. Oktet
  2. Kuad
  3. Pairs
  4. Hindari output bilangan yang terisolasi
  5. 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