Peta Karnaugh — Panduan Penyederhanaan K-Map

Peta Karnaugh, atau K-map, adalah kisi yang digunakan untuk menyederhanakan ekspresi Boolean tanpa perlu melakukan terlalu banyak aljabar secara manual. Anda menempatkan nilai keluaran dari tabel kebenaran pada kisi, mengelompokkan $1$ yang berdekatan, lalu menulis satu suku yang lebih sederhana untuk setiap kelompok.

Kondisinya penting: K-map paling praktis untuk fungsi kecil, biasanya dengan dua, tiga, atau empat variabel. Saat jumlah variabel bertambah, peta menjadi lebih sulit dibaca dan metode lain biasanya lebih baik.

Apa yang Ditunjukkan oleh Peta Karnaugh

K-map memuat informasi yang sama seperti tabel kebenaran, tetapi menyusun sel dalam urutan Gray code, bukan urutan biner biasa. Susunan itu membuat sel-sel yang bertetangga berbeda tepat pada satu variabel.

Perbedaan satu variabel itu adalah inti utamanya. Jika dua sel yang berdekatan sama-sama bernilai $1$, variabel yang berubah dapat dihilangkan dari suku hasil penyederhanaan.

Bagaimana Pengelompokan Menghilangkan Variabel

Aturan visual ini berasal dari identitas Boolean seperti

$$XY + X\overline{Y} = X$$

Kedua suku itu hanya berbeda pada $Y$, sehingga $Y$ saling menghilangkan dan bagian yang sama, yaitu $X$, tetap ada. K-map memungkinkan Anda melihat pola penghilangan itu langsung pada kisi.

Contoh Peta Karnaugh

Misalkan

$$F(A,B,C) = \sum m(1,3,4,5,7)$$

Ini berarti $F=1$ untuk minterm $1$, $3$, $4$, $5$, dan $7$.

Untuk K-map dengan $3$ variabel, gunakan $A$ untuk baris dan $BC$ untuk kolom dalam urutan Gray code $00$, $01$, $11$, $10$:

$$\begin{array}{c|cccc} A \backslash BC & 00 & 01 & 11 & 10 \\ \hline 0 & 0 & 1 & 1 & 0 \\ 1 & 1 & 1 & 1 & 0 \end{array}$$

Mulailah dengan kelompok valid terbesar. Empat buah $1$ pada dua kolom tengah membentuk satu kelompok. Pada keempat sel itu, $C=1$ tetap konstan sementara $A$ dan $B$ berubah, sehingga kelompok itu disederhanakan menjadi

$$C$$

Masih ada satu $1$ yang belum tercakup: minterm $4$, yaitu $(A,B,C)=(1,0,0)$. Pasangkan dengan minterm $5$ yang berdekatan, yaitu $(1,0,1)$.

Pada pasangan itu, $A=1$ dan $B=0$ tetap konstan sementara $C$ berubah, sehingga pasangan itu disederhanakan menjadi

$$A\overline{B}$$

Jadi, ekspresi sederhananya adalah

$$F(A,B,C) = C + A\overline{B}$$

Ekspresi yang lebih pendek itu ekuivalen dengan daftar minterm aslinya.

Aturan untuk Kelompok K-Map yang Valid

Gunakan kelompok yang ukurannya merupakan pangkat dua: $1$, $2$, $4$, $8$, dan seterusnya.

Gunakan kelompok valid terbesar yang bisa Anda buat. Kelompok yang lebih besar biasanya menghilangkan lebih banyak variabel.

Ingat bahwa peta bersifat melingkar. Tepi kiri dan kanan saling berdekatan, dan tepi atas dan bawah juga saling berdekatan.

Sel diagonal tidak berdekatan.

Tumpang tindih diperbolehkan jika membantu membentuk kelompok yang lebih besar atau lebih sederhana.

Kesalahan Umum pada Peta Karnaugh

Menggunakan Urutan Biner Biasa

Jika Anda memberi label baris atau kolom sebagai $00$, $01$, $10$, $11$, maka kedekatannya menjadi salah. K-map harus menggunakan urutan Gray code agar sel yang bertetangga hanya berbeda satu bit.

Membuat Kelompok Berisi Tiga Sel

Kelompok yang terdiri dari tiga sel tidak pernah valid. Ukurannya harus merupakan pangkat dua.

Melewatkan Kedekatan Wrap-Around

Beberapa penyederhanaan terbaik menggunakan sel pada tepi peta yang berlawanan. Jika Anda melupakan aturan wrap-around, jawaban Anda sering kali menjadi lebih panjang daripada yang seharusnya.

Memaksa Setiap $1$ Masuk Tepat ke Satu Kelompok

Itu bukan aturan. Menggunakan kembali sebuah sel bisa menjadi cara terbaik untuk membentuk kelompok yang lebih besar dan ekspresi akhir yang lebih pendek.

Kapan Peta Karnaugh Digunakan

K-map umum digunakan dalam logika digital dan pengantar teknik komputer karena mengubah penyederhanaan Boolean menjadi proses visual. K-map sangat berguna ketika Anda menginginkan ekspresi sum-of-products yang lebih sederhana sebelum menggambar atau mengimplementasikan rangkaian logika.

K-map juga baik untuk membangun intuisi. Meskipun perangkat lunak menangani desain yang lebih besar, mempelajari K-map memudahkan Anda melihat mengapa suku Boolean tertentu dapat digabungkan dan yang lain tidak.

Coba Soal Serupa

Cobalah menyederhanakan $F(A,B,C)=\sum m(0,2,4,6,7)$ sendiri. Gambar petanya, buat kelompok valid terbesar terlebih dahulu, lalu pertahankan hanya variabel yang tetap konstan dalam setiap kelompok.

Jika Anda ingin melangkah sedikit lebih jauh, coba versi dengan nilai don't-care dan gunakan nilai itu hanya ketika membantu Anda membentuk kelompok valid yang lebih besar.