8

Click here to load reader

Peta Karnaugh

Embed Size (px)

Citation preview

Page 1: Peta Karnaugh

Peta Karnaugh

1. Peta Karnaugh untuk 2 variabel

Peta Karnaugh menggambarkan harga/keadaan suatu fungsi untuk setiap

kombinasi masukan yang mungkin dibentuk. Jadi sebenarnya, peta Karnaugh

memetakan tabel kebenaran dalam kotak-kotak segi empat yang jumlahnya

tergantung dari jumlah peubah (variabel) masukan. Untuk fungsi dengan 2 peubah, peta

Karnaugh akan terdiri atas 22 = 4 kotak, untuk 3 peubah petanya akan terdiri atas 23

= 8 kotak dan seterusnya untuk n peubah petanya akan terdiri atas 2n kotak. Setiap kotak

berisi 0 atau 1 yang menunjukkan keadaan fungsi untuk kombinasi masukan yang

diwakili kotak bersangkutan. Untuk fungsi dengan 2 peubah peta Karnaugh disusun

seperti yang ditunjukkan dalam Gambar 1.1. Untuk penamaan seperti pada Gambar

3.1(a), kolom dalam peta mewakili peubah A sedangkan barisnya mewakili peubah B.

Dalam Gambar 1.1 kolom mewakili harga B sedangkan baris mewakili harga A.

B\A 0 1

0 0 0

1 1 1Gambar 1.1 Peta Karnaugh untuk 2 Variabel

Harga yang akan diisikan dalam kolom 0 baris 0 menunjukkan harga fungsi untuk

kombinasi A= 0 dan B= 0. Untuk gambar (a), kolom 1 baris 0 menunjukkan harga fungsi

untuk kombinasi masukan A = 1 dan B = 0.

1 | P a g e

Page 2: Peta Karnaugh

Contoh 1 : f = A’ B’ + A B’.

B\A

0 1

0 1 1

1 0 0

Gambar 1.2 contoh 2 peubah

Dalam bentuk SOP :

Yang menghasilkan fungsi = 1 adalah A’B’ dan AB’ atau 00 dan 10 maka fungsi booleannya

dalam bentuk SOP adalah :

f(A,B) = A’B’ + AB’

atau

f(A,B) = m0 + m2 = ∑(0,1)

Dalam bentuk POS :

Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 0 adalah 01 dan

11 maka fungsi booleannya dalam bentuk POS adalah :

f(A,B) = (A’+B),(A+B)

atau

f(A,B) = m1,m3 = Õ (1,3)

Dalam bentuk Rangkaian Digital :

2 | P a g e

A B f

0 0 1

0 1 0

1 0 1

1 1 0

Page 3: Peta Karnaugh

A

B

Contoh 2 : f = x’y + xy’

y\x

0 1

0 0 1

1 1 0

Gambar 1.3 contoh peta karnaugh 2 peubah

Dalam bentuk SOP :

Yang menghasilkan fungsi = 1 adalah 01 dan 10 maka fungsi booleannya dalam bentuk

SOP adalah :

f(x,y) = x’y + xy’

atau

f(x,y) = m1 + m2 = ∑(1,2)

Dalam bentuk POS :

Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 0 adalah 00 dan

11 maka fungsi booleannya dalam bentuk POS adalah :

f(x,y) = (x’+y’)(x+y)

atau

3 | P a g e

x y f

0 0 0

0 1 1

1 0 1

1 1 0

Page 4: Peta Karnaugh

f(x,y) = m0 , m3 = Õ(0,3)

Dalam bentuk Rangkaian Digital :

2. Peta Karnaugh untuk 3 variabel

Untuk 3 variabel dapat dibentuk 23 = 8 macam kombinasi. Ini berarti bahwa untuk

memetakan harga fungsi dengan tiga peubah dalam peta Karnaugh dibutuhkan 8 kotak.

Peta dengan 8 kotak ini dapat digambarkan mendatar atau tegak dan pemberian nama

peubahpun dapat dimulai dari kolom maupun baris. Yang harus dipegang adalah bahwa

penentuan harga desimal dari kode biner setiap suku min harus tetap sesuai urutan

pemberian nama variabel itu dalam peta. Pada Gambar 3.3 ditunjukkan beberapa

kemungkinan bentuk peta Karnaugh untuk fungsi 3 Variabel A, B, dan C.

Kalau dalam peta dengan dua peubah hanya 1 peubah yang diwakili tiap baris

dan kolom, maka untuk 3 peubah, setiap kolom (baris) menunjukkan 2 peubah dan

baris (kolom) menunjukkan 1 peubah. Untuk menentukan harga setiap peubah untuk

setiap kotak, maka harus dipegang bahwa setiap dua kotak yang berdekatan hanya satu

peubah yang boleh berbeda keadaan.

Peta Karnaugh

4 | P a g e

x y z f

0 0 0 M0

0 0 1 M1

0 1 0 M2

0 1 1 M3

1 0 0 M4

1 0 1 M5

1 1 0 M6

1 1 1 M7

Page 5: Peta Karnaugh

z\xy 00 01 10 11

0 M0 M2 M4 M6

1 M1 M3 M5 M7

x\yz 00 01 10 11

0 M0 M1 M2 M3

1 M4 M5 M6 M7

Gambar 2.1 Peta Karnaugh 3 peubah

Secara umum, n peubah akan hilang dari sukumin gabungannya bila 2nkotak

bergabung. Untuk tiga peubah, bila 8 ( 23 ) kotak bergabung, maka 3 peubah akan

hilang dari sukumin gabungannya dan ini terjadi bila semua kotak terisi 1 yang berarti

bahwa untuk semua kombinasi masukan, f= 1.

Contoh 1 :

Peta Karnaugh

x\yz 00 01 10 11

0 0 1 0 0

1 1 0 0 1

Dalam bentuk SOP :

Yang menghasilkan fungsi = 1 adalah 001, 100 dan 111 maka fungsi booleannya dalam

5 | P a g e

x y z f

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 0

1 1 0 0

1 1 1 1

Page 6: Peta Karnaugh

bentuk SOP adalah :

f(x, y, z) = x’y’z + xy’z’ + xyz

atau

f(x, y, z) = m1 + m4 + m7 = å (1, 4, 7)

Dalam bentuk POS :

Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 0 adalah 000,010,

011, 101, dan 110, maka fungsi Booleannya dalam bentuk POS:

f(x,y,z)=(x+y+z)(x+y’+z)(x+y’+z’)(x’+y+z’)(x’+y’+z)

atau

f(x, y, z) = M0 M2 M3 M5 M6 = Õ(0, 2, 3, 5, 6)

Dalam bentuk Rangkaian Digital :

Contoh 2 :

Y = ABC’ + A’BC +

6 | P a g e