Peta Karnaugh (K Map) 1. Format K Map 2. K Map Looping 3. Simplification Process 4. Don t Care Condition

Transkripsi

1 Peta Karnaugh (K Map) 1. Format K Map 2. K Map Looping 3. Simplification Process 4. Don t Care Condition

2 Metode Peta Karnaugh Karnaugh Map (K map) Alat bantu grafis dalam penyederhanaan persamaan logic (Boolean) Untuk mengkonversi tabel kebenaran menjadi rangkaian logic K map memberikan metode penyelesaian yang sederhana dan sistematis K map dapat digunakan menyelesaikan permasalahan dengan berapapun jumlah variable input Secara praktis, kegunaan K map dibatasi pada 5 sampai 6 variabel Untuk permasalahan dengan variabel yang banyak sebaiknya digunakan dengan K map yang diaplikasikan pada komputer

3 Format K Map (1) K Map Tabel Kebenaran Bertujuan untuk menggambarkan hubungan antara logic input dan output yang diharapkan X Tabel Kebenaran B B A 1 0 A 0 1 K Map

4 Format K Map (2) Output dari tabel kebenaran adalah nilai yang ada di dalam setiap kotak pada K map Setiap kotak pada K map diberi label sedemikian rupa sehingga kotak yang berdekatan hanya berbeda satu variabel Grey Code Setelah setiap kotak K map terisi dengan 1 atau 0, persamaan sum-of-product dapat diperoleh dengan meng-or-kan kotak yang berisi 1

5 Looping (Grouping) Looping Pairs ada dua buah "1" yang berdekatan akan mengeliminasi sebuah variable Looping Quads ada empat buah "1" yang berdekatan akan mengeliminasi dua variable Looping Octets ada delapan buah "1" yang berdekatan akan mengeliminasi tiga variable

6 Complete Simplification Process Aturan looping untuk semua ukuran K map: Setiap variabel yang muncul dalam bentuk komplemen dari variabel itu sendiri, variable ini dihilangkan dari persamaan Variabel yang sama untuk setiap kotak dalam loop harus muncul pada persamaan akhir yang disederhanakan Semakin besar loop, semakin banyak variabel yang dihilangkan hasil dari setiap loop (group) di-or-kan untuk menjadi persamaan sum-of-product

7 Prosedur Penyederhanaan Langkah-langkah penyederhanaan: buatlah K map dari tabel kebenaran atau persamaan Boolean (gunakan "1", kotak kosong sebagai "0") perhatikan "1" yang tidak berdekatan dengan "1" lainnya atau loop yang ada: isolated "1" perhatikan "1" yang hanya berdekatan dengan sebuah "1" lainnya: loop pair bentuk loop octet boleh terdiri dari "1" yang sudah di"loop" bentuk loop quad yang terdiri dari sebuah "1" atau lebih yang belum di"loop": meminimalkan jumlah loop bentuk loop pair yang masih ada untuk "1" yang belum di"loop" bentuk sum-of-product dengan meng-or-kan setiap hasil loop

8 Contoh: Prosedur Penyederhanaan (1) C D C D C D C D C D C D C D C D Gambar A C D C D C D C D Gambar C Gambar B

9 Contoh: Prosedur Penyederhanaan (2) C D C D C D C D Gambar D

10 K Map dari Persamaan Dengan diketahui suatu persamaan Boolean, K map dapat diperoleh dengan langkah-langkah: Buatlah persamaan dalam bentuk sum-of-product Untuk setiap bagian sum-of-product, isikan 1 pada kotak K map yang merupakan kombinasi bagian sum-of-product Isikan 0 untuk kotak lainnya Contoh: Gunakan K map untuk menyederhanakan y = C D + D + ABC + D

11 Don t Care Condition Ada rangkaian logic yang dirancang sedemikian rupa sehingga suatu keadaan input untuk keadaan output yang tidak ditentukan (didefinisikan) Kombinasi input semacam ini akan menghasilkan output don t care baik itu HIGH atau LOW C Z X/? X/? Don t Care C C C C C C

12 Contoh: Don t Care Misal, sebuah rangkaian pengendali elevator untuk tiga lantai akan dirancang dengan memiliki 4 buah input. M adalah sinyal yang mengindikasikan elevator bergerak (M = 1) dan berhenti (M = 0). L1, L2, dan L3 indikator setiap lantai yang keadaan awalnya bernilai 0 (LOW) dan berubah menjadi 1 (HIGH) jika elevator berada pada lantai tertentu. Sebagai contoh, jika elevator berada di lantai 2 maka L2 = 1 dan L1 = L3 = 0. Output rangkaian yang akan dirancang adalah signal BUKA yang keadaan awalnya bernilai 0 (LOW) dan akan berubah menjadi 1 (HIGH) kapanpun pintu harus terbuka.