tugas7 [nurul rahma istiqomah]Boolean dan Karnaugh Map

Metode K-map untuk memecahkan ekspresi logis disebut sebagai teknik grafis untuk menyederhanakan ekspresi Boolean . K-peta juga disebut sebagai tabel kebenaran 2D karena setiap K-peta tidak lain adalah format yang berbeda untuk merepresentasikan nilai yang ada dalam tabel kebenaran satu dimensi.

K-maps pada dasarnya berkaitan dengan teknik memasukkan nilai-nilai variabel keluaran ke dalam sel-sel di dalam kotak persegi panjang atau persegi sesuai dengan pola tertentu. Jumlah sel dalam K-map ditentukan oleh jumlah variabel input dan secara matematis dinyatakan sebagai dua pangkat dari jumlah variabel input, yaitu 2 n , di mana jumlah variabel input adalah n .

Jadi, untuk menyederhanakan ekspresi logika dengan dua input, kita memerlukan K-map dengan 4 (= 2 2 ) sel. Ekspresi logis empat input akan menghasilkan 16 (= 2 4 ) celled-K-map, dan seterusnya.

Dengan gagasan umum K-maps ini, mari kita beralih ke prosedur yang digunakan dalam merancang sistem digital yang optimal (dalam hal jumlah gerbang logika yang digunakan untuk merealisasikan logika).

Teknik Minimisasi Fungsi Boolean dengan Peta Karnaugh

Penggunaan Peta Karnaugh dalam penyederhanaan fungsi Boolean dilakukan dengan cara menggabungkan kotak-kotak yang bernilai 1 dan saling bersisian. 

Kelompok kotak yang bernilai 1 dapat membentuk:

 - pasangan (dua), 

 - kuad (empat),  

 - oktet (delapan).

Tips menyederhanakan dengan Peta Karnaugh Kelompokkan 1 yang bertetangga sebanyak mungkin Dimulai dengan mencari oktet sebanyak-banyaknya terlebih dahulu, kemudian kuad, dan terakhir pasangan. 

sumber

https://onlinelearning.uhamka.ac.id