Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, STKIP BBM

Nim : 2202110062
Page | 3

BAB II
PEMBAHASAN
MINIMASI FUNGSI BOOLE

2.1 Diagram Karnaugh
Sebuah diagram karnaugh menyatakan semua minterm
yang mungkin untuk suatu ekspresi Boole dengan banyak
variabel tertentu. Diagram karnaugh terdiri atas beberapa segi
empat yang masing-masing memuat minterm yang mungkin ,
jika banyak variabelnya n, maka diagram tersebut akan memuat
2
n
segi empat (cell) . Cara menggunakannya adalah, bubuhkan
tanda V pada cell jika terdapat minterm yang bersesuaian dalam
ekspresi normal yang diberikan.
contoh 1
gambar dibawah ini adalah contoh diagram Karnaugh untuk dua
variabel.
x
2
x
1


Bagian atas diagram menyatakan minterm yang memuat x
1
dan
bagian bawahnya menyatakan minterm yang memuat faktor x
1
.
Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, STKIP BBM
Nim : 2202110062
Page | 4

Variabel kedua yaitu x
2
menyatakan minterm yang memuat x
2
dan bagian kananya menyatakan minterm yang memuat x
2
.

contoh 2
Nyatakan ekspresi (x
1
* x
2


x
1
* x
2
) pada diagram karnaugh
penyelesaian.
Bentuk kanonik jumlah perkalian dari ekspresi tersebut
adalah (x
1
* x
2
)

(x
1
* x
2
). Ekspresi terakhir ini dapat kita
nyatakan pada diagram karnaugh sebagai berikut :

x
2
x
1

v v

Untuk menentukan Ekspresi minimun , perhatikan baris bawah
yang diberi tanda. Baris ini menyatakan variabel x
1
. Dengan
demikian x
1
merupakan ekspresi minimum


Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, STKIP BBM
Nim : 2202110062
Page | 5

2.2 Diagram Karnaugh Tiga Variabel
Diagram karnaugh dengan tiga variabel x
1 ,
, x
2
dan x
3
dapat di
ilustrasikan sebagai berikut :









contoh 3
Buatlah diagram Karnaugh untuk menyatakan ekspresi
( x
1
* x
2
* x
3
) ( x
1
* x
2
* x
3
) ( x
1
* x
2
* x
3
) ( x
1
* x
2
* x
3
)
( x
1
* x
2
* x
3
)
Penyelesaian :
X
2
X
1
V
1
V
3
V
4
V
2
V
5
X
3


Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, STKIP BBM
Nim : 2202110062
Page | 6

Tanda V
1
, bersesuaian dengan ( x
1
* x
2
* x
3
), tanda V2
bersesuaian dengan ( x
1
* x
2
* x
3
), dan seterusnya.
2.3 diagram karnaugh Dengan Empat Variabel
Diagram karnaugh dengan empat variabel dapat di
ilustrasikan seperti dibawah ini :
















Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, STKIP BBM
Nim : 2202110062
Page | 7

contoh 4
Sederhanakan Ekspresi berikut dengan menggunakan diagram
Karnaugh.
( x
1
* x
2
* x
3
* x
4
) ( x
1
* x
2
* x
3
* x
4
) ( x
1
* x
2
* x
3
* x
4
) ( x
1
*
x
2
* x
3
* x
4
) ( x
1
* x
2
* x
3
* x
4
) ( x
1
* x
2
* x
3
* x
4
) ( x
1
* x
2
*
x
3
* x
4
) ( x
1
* x
2
* x
3
* x
4
) ( x
1
* x
2
* x
3
* x
4
)
Penyelesaian
Pertama kita beri tanda setiap minterm pada diagram seperti
terlihat dibawah ini :











Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, STKIP BBM
Nim : 2202110062
Page | 8

Selain itu kita beri tanda seperti terlihat di bawah ini :
6









Dari diagram ini terlihat cell cell yang digunakan atau ditandai
mencakup variabel x
1
x
2
x
3
x
4
, dan x
1
x
2
x
3
x
4
. Dengan
demikian eksresi diatas dapat disederhanakan menjadi
( x
3
* x
4
) + ( x
2
* x
4
) + (x
1
* x
2
* x
3
* x
4
)







Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, STKIP BBM
Nim : 2202110062
Page | 9

soal pembahasan
1. carilah ekspresi Boole yang bersesuaian dengan diagram
karnaugh berikut
x
2
x
1
v

v

penyelesaian

( x
1
* x
2
* x
3
) ( x
1
* x
2
* x
3
)


X
2
X
1
V


V V V
X
3

penyelesaian

( x
1
* x
2
* x
3
) ( x
1
* x
2
* x
3
) ( x
1
* x
2
* x
3
) ( x
1
* x
2
* x
3
)






Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, Riyana Fairus Kholisa, STKIP BBM
Nim : 2202110062
Page | 10

BAB III
KESIMPULAN
A. Kesimpulan
sebuah ekspresi boole dapat disederhanakan
menjadi bentuk yang paling sederhana dengan
menggunakan karnaugh
Diagram Karnaugh untuk dua variabel x
1 ,
, dan x
2

x
2
x
1

Diagram karnaugh dengan tiga variabel x
1 ,
, x
2
dan x
3






Diagram karnaugh dengan empat variabel x
1
,x
2
,x
3
dan x
4