Menguasai Penyederhanaan Logika dengan Peta Karnaugh

Sementara aljabar Boolean dapat menyederhanakan ekspresi logika dengan cepat, masalah dunia nyata sering kali menuntut penanganan tabel kebenaran yang lebih besar. Peta Karnaugh memberikan pendekatan visual dan sistematis untuk mengurangi fungsi logika kompleks secara efisien.

Dalam artikel ini kami menjelajahi contoh buatan yang mengilustrasikan teknik kunci, mempersiapkan Anda untuk skenario logika kombinatorial yang lebih lanjut di bab-bab seterusnya.

Peta Karnaugh dan Pengurutan Kode Gray

Peta Karnaugh kami menggunakan tata letak kode Gray konvensional:

Perhatikan label baris atas: 00, 01, 11, 10. Urutan kode Gray ini mengubah hanya satu bit antara kolom yang berseberangan (dan baris), memastikan bahwa sel yang berbeda oleh satu variabel adalah tetangga. Properti keseberanggan ini adalah yang memungkinkan kita untuk melihat faktor umum secara visual.

Menghasilkan Kode Gray untuk Ukuran Peta Apa Pun

Saat membuat peta K-kustom, Anda perlu menghasilkan urutan kode Gray yang sesuai. Diagram berikut mengilustrasikan metode untuk ukuran apa pun:

Dengan membangun urutan sehingga setiap nilai yang berikutnya berbeda hanya satu bit, kami mempertahankan keseberanggan di seluruh peta.

Contoh Penyederhanaan dengan Peta Karnaugh 3-Variabel

Mari kita sederhanakan beberapa fungsi menggunakan peta K 3-variabel. Kami pertama-tama menempatkan 1 yang sesuai dengan setiap suku produk, lalu mengelompokkan sel yang berseberangan untuk menurunkan ekspresi Jumlah-Produk.

Misalnya, memetakan empat suku produk dapat mengungkapkan grup dari empat sel, yang menyederhanakan menjadi satu variabel A:

Demikian pula, seperangkat empat istilah lain dapat direduksi menjadi satu variabel C:

Ketika kita memiliki enam suku produk, kita sering akhirnya dengan dua grup yang berbeda dari empat sel. Setiap grup menghasilkan satu suku produk terpisah, menghasilkan ekspresi yang disederhanakan seperti A’ + B:

Contoh lain menunjukkan grup dari dua sel yang menyederhanakan menjadi BC:

Dalam beberapa kasus, membungkus tepi peta (memvisualisasikannya sebagai silinder) mengungkapkan grup dari empat yang menyederhanakan menjadi satu variabel B:

Ketika keempat sel berbagi variabel C’, hasil akhirnya sederhana adalah C’:

Dengan mengelompokkan enam sel menjadi dua grup dari empat, kita mendapatkan ekspresi ringkas A’ + C’.

Menyederhanakan Persamaan Boolean dengan Peta Karnaugh: Pemilah Sampah Beracun

Kami kembali ke contoh pemilah sampah beracun dari bab aljabar Boolean. Ekspresi asli berisi empat suku produk:

Memetakan keempat 1 menghasilkan tiga grup dari dua sel, masing-masing menyumbangkan satu suku produk ke ekspresi Jumlah-Produk yang disederhanakan. Diagram gerbang yang sesuai ditunjukkan di bawah ini:

Untuk perbandingan, kami ulangi penyederhanaan aljabar Boolean:

Dan solusi peta Karnaugh di samping satu sama lain:

Jelas bahwa pendekatan peta K jauh lebih intuitif dan menghemat waktu daripada memanipulasi ekspresi aljabar yang panjang.

LEMBAR KERJA TERKAIT:

• Lembar Kerja Pemetaan Karnaugh