Menguasai Peta Karnaugh: Menyederhanakan Logika dengan Tabel Kebenaran dan Ekspresi Boolean

Siapa yang Menciptakan Peta Karnaugh?

Maurice Karnaugh, insinyur telekomunikasi di Bell Labs, memperkenalkan peta Karnaugh pada tahun 1953 saat merancang logika digital untuk rangkaian pemutrans telefon.

Mengapa Menggunakan Peta Karnaugh?

Peta Karnaugh adalah alat visual yang mengurangi fungsi Boolean kompleks lebih cepat dan lebih intuitif daripada manipulasi aljabar. Dengan meruntuhkan istilah redundan, ia mengurangi jumlah gerbang logika dan input yang dibutuhkan, secara langsung menerjemahkan menjadi penghematan biaya untuk desainer hardware.

Dalam praktik, insinyur memilih peta Karnaugh daripada aljabar Boolean untuk penyederhanaan setelah mereka memahami cara membaca diagramnya.

Di bawah ini Anda akan menemukan lima representasi yang berbeda dari fungsi logika dua input yang sama: diagram tangga relay, skema gerbang, tabel kebenaran, peta Karnaugh, dan ekspresi Boolean. Semua setara; pilihan bergantung pada format mana yang paling cocok untuk tugas desain yang sedang dikerjakan.

Menghubungkan Tabel Kebenaran ke Peta Karnaugh

Untuk dua input, A dan B, masing-masing bisa 0 atau 1, menghasilkan 2² = 4 kombinasi output. Peta Karnaugh menyusun ulang tabel kebenaran menjadi grid persegi di mana sel yang berseberangan berbeda hanya satu variabel, membuat pola menjadi jelas.

Setiap output tabel kebenaran sesuai dengan sel K-map tertentu. Misalnya, output yang diberi label α untuk A = 0, B = 0 muncul di sudut kiri atas peta. Pemetaan yang sama berlaku untuk β, χ, dan δ.

Keseberanggan dalam K-map (horizontal atau vertikal) menunjukkan variabel Boolean yang bersama. Sel α dan χ berbagi B′, β dan δ berbagi B, α dan β berbagi A′, dan χ dan δ berbagi A. Mengenali hubungan ini memungkinkan pengelompokan dan penyederhanaan yang cepat.

Contoh Praktis

1. Pindahkan Tabel Kebenaran ke Peta Karnaugh

Solusi: Identifikasi dua baris yang berisi ‘1’ dalam tabel kebenaran, tempatkan ‘1’ di sel K-map yang sesuai, dan lanjutkan untuk mengelompokkannya.

2. Turunkan Ekspresi Boolean dari K-Map

Solusi: Kelompokkan ‘1’ yang berseberangan, pertahankan variabel yang tetap konstan dalam grup, dan buang yang lain. Untuk contoh, ekspresi yang dihasilkan adalah Out = B.

3. Pengelompokan Berulang untuk Penyederhanaan Biaya Terendah

Solusi: Kelompokkan dua ‘1’ secara horizontal untuk mendapatkan Out = A′.

4. Menggabungkan Grup Seluruh Peta

Solusi: Setelah memetakan tabel kebenaran, kelompokkan secara vertikal untuk mendapatkan Out = B dan secara horizontal untuk mendapatkan Out = A. Ekspresi akhir adalah Out = A + B, bentuk sederhana.

5. Menangani Grup yang Tumpang Tindih

Solusi: Saat sel termasuk dalam beberapa grup, gunakan kembali untuk membentuk grup yang lebih besar, mengurangi panjang ekspresi lebih lanjut.

Menyederhanakan Diagram Logika Dunia Nyata

Contoh 1:

Proses: Terjemahkan rangkaian asli menjadi ekspresi Boolean, peta suku produk ke K-map, kelompokkan sel, turunkan ekspresi yang disederhanakan, dan gambar ulang rangkaian yang diminimalkan.

Contoh 2 – Tidak Ada Penyederhanaan yang Dimungkinkan:

Dalam beberapa kasus, peta menunjukkan bahwa logika sudah dalam bentuk minimal. Bahkan gerbang exclusive-OR yang umum (IC 7486) sering kali dibiarkan tidak berubah karena tidak dapat disederhanakan lebih lanjut.

Sumber Daya Tambahan

• Lembar Kerja Pemetaan Karnaugh
• Lembar Kerja Aljabar Boolean
• Lembar Kerja Gerbang Logika Dasar