SISTEM DIGITAL

Peta Karnaugh
A.

Latar Belakang
Ditemukan oleh Maurice Karnaugh pada tahun 1953 Berbentuk kotak-kotak yang berisian Merupakan Metode grafis Disingkat K-MAP

Peta Karnaugh
B.

Fungsi Peta Karnaugh

Digunakan untuk menyederhanakan fungsi boolean Dengan cara memetakan tabel kebenaran dalam kotak-kotak segi empat yang jumlahnya tergantung dari jumlah peubah (variabel) masukan Penyederhanaan untuk setiap 1 yang bertetanggaan 2,4,8,16 menjadi suku minterm yang sederhana

Peta Karnaugh
C.

Teorema Peta Karnaugh

Banyaknya Kotak di tentukan oleh Jumlah Variabel Peubah Banyak Kotak = 2 n , dimana n = jumlah Variabel Lebih mudah dalam menyederhanakan aljabar Boolean Desain K-Map Sesuai Jumlah Variabel

 Peta Karnaugh Untuk Dua Peubah

Peta Karnaugh

seperti Gambar di bawah ini. Untuk penamaan seperti pada Gambar, kolom dalam peta mewakili peubah A sedangkan barisnya mewakili peubah B. a b 0 1

Untuk fungsi dengan 2 peubah peta Karnaugh disusun

a 0 m0 m1 (a) 1 m2 m3 b 0 1 0 0 1 (b) 1 0 1

Gambar 1.1 Peta karnaugh 2 peubah

Peta Karnaugh
Peta Karnaugh Untuk Dua Peubah
harga fungsi untuk kombinasi A= 0 dan B= 0. Untuk gambar (a), kolom 1 Harga yang akan diisikan dalam kolom 0 baris 0 menunjukkan baris 0 menunjuk-kan harga fungsi untuk kombinasi masukan A = 1 dan B = 0. Sebagai contoh, dalam Gambar 1.2 ditunjukkan peta untuk f = AB + AB. a A B f b 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0

Gambar 1.2 Peta karnaugh untuk fungsi f = AB + AB

 Peta Karnaugh Untuk 3 Peubah

Peta Karnaugh

Untuk 3 peubah 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 dalam peta. desimal dari kode biner setiap suku min harus tetap sesuai urutan pemberian nama peubah itu untuk fungsi 3 peubah A, B, dan C. Pada Gambar 1.3 ditunjukkan beberapa kemungkinan bentuk peta Karnaugh

Gambar 1.3 Peta karnaugh untuk 3 peubah

Peta Karnaugh
Contoh. Diberikan tabel kebenaran Untuk 3 peubah
x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 f(x, y, z) 0 0 1 0 0 0 1 1 yz 00 x 0 1 0 0 01 0 0 11 0 1 10 1 1

yz 00 m0 m1 m4 m5 m3 m7 m2 m6

01

11 xyz xyz

10 xyz xyz

x 0 xyz xyz 1 xyz xyz

 Peta Karnaugh Untuk 3 Peubah

Peta Karnaugh

Contoh : f = m (0,1,2,4,6) fungsi ini digambarkan pada peta Karnaugh seperti ditunjukkan pada Gambar 1.4. Suku-suku yang dapat bergabung dilingkari dalam gambar. Pertama-tama, perhatikan penggabungan yang diberi tanda I pada gambar. Untuk semua suku dalam penggabungan ini harga C tetap 0. Tetapi harga A dan B ada 0 dan ada 1. Ini berarti bahwa A dan B akan hilang dari sukumin gabungan, tinggal C yang berharga 0. Jadi, f1 = C.

gambar 1.4 peta karnaugh untuk 3 peubah Penggabungan II, mempunyai harga C yang 0 maupun 1 sedangkan harga A dan B tetap 0 Jadi C akan hilang dari sukumin dan karena AB= 00, maka fII = AB.Persamaan Boole fungsi yang dicari menjadi: f = fI + fII = A B+ C

Peta Karnaugh
Peta Karnaugh untuk 4 Peubah
dalam susunan 4 x 4 kotak. Kalau keempat peubah tersebut disebut dengan keadaan A dan B sedangkan baris menyatakan harga C dan D atau kolom nama A, B, C, dan D,maka kolom dapat dipakai untuk menyatakan harga / Untuk 4 peubah dibutuhkan peta Karnaugh dengan 16 kotak

menyatakan C dan D dan baris menyatakan A dan B. Bagaimanapun juga, aturan bahwa 2 kotak yang berdekatan hanya berbeda satu peubah harus tetap dipegang. Urutan penomoran serupa dengan yang dilakukan pada peta untuk 3 peubah di depan, seperti yang ditunjukkan juga pada Gambar 1.5(a). Perlu diperhatikan bahwa kolom paling pinggir kanan dan kiri, begitu juga baris paling atas dan paling bawah, adalah berdekatan sehingga dapat bergabung.

Peta Karnaugh
Peta Karnaugh untuk 4 Peubah
Peletakan posisi suku minterm

Gambar 1.5 Peta Karnaugh dengan 4 peubah

Peta Karnaugh
Contoh. Diberikan tabel kebenaran, gambarkan Peta Karnaugh. Dengan 4 peubah
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 f(A,B,C,D ) 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0

AB 00 CD 00 01 11
10

01 0 0 1
1

11 0 0 0
1

10 0 0 0
0

0 1 0
1

Peta Karnaugh
Teknik Minimisasi Fungsi Boolean dengan Peta Karnaugh 1. Pasangan: dua buah 1 yang bertetangga
wx 00 yz 00 01 11 10 0 0 0 0 01 0 0 0 0 11 0 0 1 1 10 0 0 0 0

Sebelum disederhanakan: f(w, x, y, z) = wxyz + wxyz Hasil Penyederhanaan: f(w, x, y, z) = wxy Bukti secara aljabar: f(w, x, y, z) = wxyz + wxyz = wxy(z + z) = wxy(1) = wxy

Peta Karnaugh