Peta Karnaugh

Peta Karnaugh merupakan suatu metode, Metode Peta Karnaugh (atau K-maps) merupakan metode grafis untuk menyederhanakan fungsi Boolean, Metode ini ditemukan oleh Maurice Karnaugh pada tahun 1953, Peta Karnaugh adalah sebuah diagram, peta yang terbentuk dari kotak – kotak (berbentuk bujursangkar) yang bersisian, Dimana setiap kotak disusun berdasarkan yang ada di tabel kebenaran, Jumlah kotaknya disesuaikan dengan banyaknya variable yang membentuk fungsi boolean tersebut

Peta karnaugh merupakan sekumpulan kotak-kotak yang diberi nama sedemikian rupa berdasarkan nama variabelnya, dan Diletakkan sedemikian rupa pula sehingga dapat mengeliminasi beberapa tabel jika kotak itu digabung, Jumlah kotak tergantung banyaknya variabel input, Jika ada sebanyak n input maka ada 2n kombinasi input, maka sebanyak itu pula kotak yang dibutuhkan. Tiap kotak merepresentasikan sebuah minterm, Dalam peta karnaugh dikenal istilah tetangga dekat, Yang dimaksud dengan tetangga dekat adalah kotak-kotak yang memiliki satu atau lebih variabel yang sama, atau kotak-kotak yang terletak dalam satu atau lebih bidang yang sama, Dan yang dimaksud dengan bidang adalah sekumpulan kotak yang sudah diberi nama berdasarkan variabel inputnya

Peta Karnaugh dengan 2 variable dan 3 variable, Bisa kita perhatikan jumlah kotak sesuai dengan variable inputnya, Pada saat membuat kotak-kotak dengan 3 variable, posisi baris hanya disebutkan 1 baris saja yaitu 0 dan 1, Namun untuk posisi kolom disebutkan sekaligus 2 variable yaitu y dan z, yang harus diperhatikan yaitu pada saat menetapkan m3 dan m7, Posisi m3 dan m7 ada di posisi x=0, y=1, z=1, Sehingga posisi m1 akan berdampingan dengan m3 dan posisi m5 akan berdampingan dengan m7, Hal ini dikarenakan harus ada perbedaan satu saja untuk variable x, y dan z

Bagikan Melalui :

Post Author: Berandalan Jenius

Seorang Berandalan Jenius yang bercita-cita menjadi penulis dan membuat terkesan cewek yang ia sukai.