Aljabar Boolen
Aljabar Boolen
00
0
1
01
11
1
10
1
x
z
x
y
y
x
7. Pilih bentuk prima yang memiliki jumlah literal paling sedikit namun mencakup
sebanyak mungkin minterm dari ekspresi Boolean semula. Hal itu dapat
dilakukan dengan cara berikut :
a. Tandai kolom kolom yang mempunyai satu buah tanda x dengan
tanda *, beri tanda disebelah 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 , beri tanda
minterm yang dicakup oleh bentuk prima tersebut dengan tanda .
c. Periksa apakah masih ada minterm yang belum dicakup oleh bentuk
prima yang tersisa yang mencakup sebanyak mungkin minterm tersebut.
Beri tanda
dicakupnya.
d. Ulangi langkah c sampai seluruh minterm sudah dicakup oleh semua
bentuk prima.
Contoh
Sederhanakan fungsi Boolean
( w, x, y, z ) = ( 0, 1, 2, 8, 10, 11, 14, 15 )
Jawab
(i) Langkah 1 sampai 5:
(a)
term
(b)
wxyz
(c)
term
wxyz
term
wx
yz
0
000 0
000 1
001 0
100 0
10
0 00-
0, 2, 8, 10
-0 - 0
0,2
0 00
0, 8, 2, 10
-0 - 0
0,8
- 000
10, 11, 14, 15
11 -
11
2,10
- 010
8,10
1 0- 0
10,11
101-
10,14
1- 10
11,15
111
14, 15
111-
101 0
11
1011
14
1110
15
0,1
1111
0 1 2 8 10 11 14 15
0,1
x x
0, 2, 8, 10
10,11,14, 15
x x x
x x
* * *
x
*
x
*
0, 2, 8, 10
Semua bentuk prima di atas dudah mencakup semua minterm dari fungsi Boolean
semula. Dengan demikian, fungsi Boolean hasil penyederhanaan adalah
( w, x, y, z ) = w x y + x z + w y
GRAF
Jenis jenis graf
Berdasarkan ada tidaknya gelang atau sisi ganda
1. Graf sederhana
2. Graf tak sederhana
Berdasarkan jumlah simpul
1. Graf berhingga
2. Graf tak berhingga
Lintasan
g. Siklus
h. Terhubung
i.
Pohon
j.
k. Upagraf rentang
l.
Cut-set
m. Graf berbobot
Graf sederhana
a. Graf lengkap
b. Graf lingkaran
c. Graf teraturGraf Bipartite
Penyajian Gaf
a. Matrik ketetanggaan
b. Matrik bersisian
c. Senarai ketetanggaa.