PERETEMUAN IX

METODE PETA KARNAUGH

Peta Karnaugh
Rangkaian logika digital yang kompleks merupakan implementasi dari fungsi Boolean yang memberikan ekspresi yang kompleks pula. Metode pemetaan dapat meminimisasi fungsi yang kompleks. Metoda pemetaan yang dikenalkan oleh Karnaugh, disebut Peta Karnaugh (Karnaugh Map). Peta Karnaugh digambarkan dengan kotak bujur sangkar. Setiap kotak merepresentasikan minterm. Jumlah kotak dan minterm tergantung pada berapa jumlah variabel dari fungsi Boolean. N variabel dalam fungsi Boolean diiplementasikan dengan 2N kotak.

Peta Karnaugh Dua dan Tiga Variabel

Untuk 2 variabel terdapat 4 bentuk minterm, dan peta membentuk 4 bujursangkar, setiap bujursangkar digunakan untuk 1 bentuk minterm, untuk 3 variabel terdapat 8 bentuk minterm (lihat gambat 8.1)

m0 m2

m1 m3

0 x'y' xy' x'y xy

0 1

M0 M4

m1 m5

m3 m7

m2 m6

yz

0 1

0 m0 m4

1 m1 m5

11 m3 m7

12 m2 m6

PUSAT PENGEMBANGAN BAHAN AJAR - UMB

Nenny Anggraini S.Kom. Logika Matematika

Setiap baris dan kolom ditandai dengan sebuah nilai antara 0 dan 1 kombinasi 0 dan 1 dari setiap baris dan kolom membentuk semua kemungkinan bentuk minterm dari 2 variabel.

Cara Penggunaan Peta Karnaugh :

Contoh 1
Terdapat persamaan : xy+xy+xy=m1+m2+m3 Sesuai dengan bentuk minterm,maka 3 bujursangkar dalam peta karnaugh 2 dimensi,diisi dengan 1 seperti berikut :

0 1

0 1

1 1 1

Selanjutnya dilakukan pengelompokan semua 1 yang ada dengan membuat kumpulan kotak bujur sangkar atau persegi panjang dengan jumlah bujursangkar kecil = 2n. Buatlah kelompok yang sebesar-besarnya.

0 1 1 11

A B

0 1

Cara menentukan bentuk sederhana dari hasil pengelompokkan adalah :

Carilah variabel mana saja yang memiliki nilai yang sama dalam kelompok tersebut, sebagai contoh kelompok A. Pada kelompok A, variabel yang memiliki nilai yang sama adalah variabel y dengan harga 1. Pada kelompok B, variabel yang memiliki nilai yang sama adalah variabel x dengan harga 1.

PUSAT PENGEMBANGAN BAHAN AJAR - UMB

Nenny Anggraini S.Kom. Logika Matematika

Selanjutnya menentukan bentuk hasil pengelompokkan di atas. Pada kelompok di atas hasil kelompok A adalah y dan hasil kelompok B adalah x. Hasil bentuk sederhana dari contoh di atas adalah A + B = y + x

Contoh 2
Terdapat persamaan : xyz + xyz + xyz + xyz + xyz + xyz

x 0 1

yz

00

01

11

10

Perhatikan penempatan nilai 11 adalah kolom ketiga dari peta Karnaugh 3variabel. Prinsip yang digunakan adalah perubahan ke kolom yang ada disebelahnya harus hanya memiliki 1 perubahan saja. Misalnyasaja kolom ke 2 = 01 maka pada kolom ke tiga harus 00 atau 11, karena pada kolom pertama 00 sudah didefinisikan maka kolom ketiga adalah 11. Berikut ini adalah contoh yang salah :

yz 0 1

00

01

10

11

Perhatikan nili yz pada kolom 2 = 01 dilakukan perubahan ke kolom 3 = 10, terlihat dilakukan 2 perubahan, yaitu : perubahan pada nilai y dan perubahan pada nilai x. Setelah peta Karnaugh sudah selesai seperti yang sudah dijelaskan di atas maka lakukan pendefinisian maka dilanjutkan dengan mengisi nilai 1yang sesuai dengan nilai x, y, z yang ada pada persamaan yang akan disederhanakan dan dilanjutkan untuk mengelompokkan semua nilai 1 yang ada pada peta. Jangan lupa untuk menbentuk kelompok dengan anggota sebanyak-banyaknya.

PUSAT PENGEMBANGAN BAHAN AJAR - UMB

Nenny Anggraini S.Kom. Logika Matematika

x 0 1

yz

OO 1 1

O1 1

11 1 1

10

A B

Cara menentukan bentuk sederhana dari hasil di atas adalah : Carilah variabel mana saja yang memiliki nilai yang sama dalam kelompok tersebut, sebagai contoh kelompok A. Pada kelompok A, variabel yang memiliki nilai yang sama adalah variabel z dengan harga 1. Pada kelompok B, variabel yang memiliki nilai yang sama adalah variabel x dengan harga 1. Selanjutnya menentukan bentuk hasil pengelompokkan di atas. Pada kelompok di atas hasil kelompok A adalah z dan hasil kelompok B adalah x. Hasil bentuk sederhana dari contoh di atas adalah A + B = z + x

Peta Karnaugh Empat Variabel

Bentuk Peta Karnaugh 4 Variabel :
x 00 01 11 10
yz

00 m0 m4 m12 m8

01 m13 m5 m13 m9

11 m3 m7 m15 m11

10 m2 m6 m15 m10

wx 00 01 11 10

yz

00 w'x'y'z' w'xy'z' wxy'z' wx'y'z'

1 w'x'y'z w'xy'z wxy'z wx'y'z

11 w'x'yz w'xyz wxyz wx'yz

10 w'x'yz' w'xyz' wxyz' wx'yz'

Pendefinisian Peta Karnaugh sama seperti diatas, yaitu : perubahan ke baris/kolom sebelum dan sesudahnya hanya memiliki 1 buah perubahan saja.

PUSAT PENGEMBANGAN BAHAN AJAR - UMB

Nenny Anggraini S.Kom. Logika Matematika

Contoh 3 Sederhanakan fungsi Boolean berikut : f(A, B, C, D, E) = (0,1,2,3,4,5,6,7,8,9,10,11,12,13,14) Jawab : Setelah disi sesuai dengan contoh persamaan diatas dan dikelompokan maka hasilnya seperti berikut ini.
wx OO O1 11 10 1 1 1
yz

OO 1

O1 1

11 1

10 1

A B

1 1 1

Sesudah dilakukan pengelompokan maka dilanjutkan dengan menentukan hasil dari pengelompokan tersebut. Cara yang dilakukan sama seperti yang diatas yaitu mencare variebel-variabel yang sama. Sebagai contoh kelompok A, variabel yang memiliki nilai yang sama adalah x dengan nilai 0. Kelompok B, variabel yang memiliki nilai yang sama adalah z dengan nilai 0. Kelompok C, variabel yang memiliki nilai yang sama adalah w dengan nilai 1 dan y dengan nilai 0. Jadi, bentuk sederhana dari persamaan diatas adalah : A + B + C = x + z + wx.

PUSAT PENGEMBANGAN BAHAN AJAR - UMB

Nenny Anggraini S.Kom. Logika Matematika

Peta Karnaugh Lima dan Enam Variabel

Bentuk Peta Karnaugh 5 variabel, adalah seperti berikut ini :
vw
xyz

000

001

011

010

110

100

101

111

00 01 11 10

Contoh 4 : Sederhanakan fungsi Boolean berikut : F(A, B, C, D, E) = (0,3,7,8,11,15,16,17,20,21,24,25) Pendefinisian Peta Karnaugh sama seperti diatas, yaitu : perubahan ke baris/kolom sebelum dan sesudahnya hanya memiliki 1 buah perubahan saja. Perlu diperhatikan garis pembatas antara 010 dan 110. Penentu kelompok dapat dilakukan dengan memperlakukan sistem cermin terhadap garis pembatas tersebut seperti pada kelompok B dibawah ini.
A vw
xy z

OOO 1 1 1

OO1

O11 1 1

10

110

111 1 1

101

100

OO O1 11 10

C D

1 1 1

1 1

Bentuk sederhana dari persamaan diatas adalah A + B + C + D = xyz + vyz + vxy + vwy Bentuk Peta Karnaugh 6 variabel, adalah seperti berikut ini :
xyz

000

001

011

010

110

100

101

111

PUSAT PENGEMBANGAN BAHAN AJAR - UMB

Nenny Anggraini S.Kom. Logika Matematika

000 001 011 010 110 111 101 100

Contoh 5 : Sederhanakan fungsi Boolean berikut ini : F = (8,9,10,11,12,13,14,15,24,25,26,27,2829,30,31,40,41,46,47,56,57,62,63) Pendefinisian Peta Karnaugh sama seperti diatas, yaitu : perubahan ke baris/kolom sebelum dan sesudahnya hanya memiliki 1 buah perubahan saja. Penentu kelompok dapat dilakukan dengan memperlakukan sistem cermin terhadap garis pembatas tersebut seperti pada kelompok B dibawah ini.

uvw OOO OO1 O11 O10 110 111 101 100

xy z

OOO

OOI

O11

O10

110

111

101

100

1 1 1

1 1 1 1

11 11

1 1

1 1

1 1 1 1

11 11

B 1 1 1 1 1 1 1 1

Dengan mengingat cara pembentukan bentuk sederhana, maka bentuk sederhana dari persamaan diatas adalah A + B = uw + wz

PUSAT PENGEMBANGAN BAHAN AJAR - UMB

Nenny Anggraini S.Kom. Logika Matematika

Latihan 8 1. Sederhanakan fungsi Boolean berikut ini dengan menggunakan metoda Peta Karnaugh :

a) F (A< B< C< D< E) =(0,104,5,16,17,21,25,29)

b) F = BDE + BCD + CDE +ABCE + ABC + BCDE c) F = ABCE + ABCD + BDE + BCD + CDE + BDE 2. Gunakan Peta Karnaugh meminimisasi ekspresi funfsi Boolean berikut ini : a) x + xy + y b) xy + xyz + y(x+z) +yz c) wx + xy + yz + zw + wxyz + wxyz d) wxyz + wxyz + wxyz + wxyz + wyxz + wxyz+ wxysz + wxyz + wxyz + wxyz

PUSAT PENGEMBANGAN BAHAN AJAR - UMB

Nenny Anggraini S.Kom. Logika Matematika