Praktikum Elektronika

2
PETA KARNAUGH

Nama Kelompok 2:

Ucu Sugiarti (11190163000010)

Thifaal Yusriyyah (11190163000011)
M. Yusuf Abdul Aziz (11190163000029)
Nadia Rizma E. (11190163000033)
Dwi Yulia Wulandari (11190163000034)
 Dasar Teori

Peta Karnaugh atau K-Map adalah salah satu cara

untuk menyederhanakan fungsi Boole (pernyataan
logika). Peta Karnaugh merupakan metode untuk
menunjukkan hubungan antara variabel masukan dan
keluaran yang diinginkan. Peta Karnaugh terdiri atas
kolom dan baris, dimana cacah kolom dan baris
tergantung pada banyaknya variabel yang terlihat
pada pernyataan logika (Yanie dan Junaidi : 2018).
 Dasar Teori
Variabel n input akan menghasilkan 2n kombinasi
Minterm yang diwakili dalam bentuk segi empat
(kotak).
 Peta Karnaugh 2 variabel berarti 2² = 4 kotak
 Peta Karnaugh 3 variabel berarti 2³ = 8 kotak
 Peta Karnaugh 4 variabel berarti 2⁴ = 16 kotak
 Dst
Peta Karnaugh dapat digunakan untuk menyusun :
 Aljabar Boolean Minterm (Sum of Product)
 Aljabar Boolean Maxterm (Pos of Product)
(Sinduningrum, Estu : 2019)
Pasangan Bertetangga :
 3. OCTET adalah grup yang terdiri dari
delapan buah “1” yang bertetangga.

4. Overlap adalah pemakaian 1

buah “1” lebih dari satu kali.
5. Redundant adalah sebuah grup yang
nilai “1”nya overlap semua pada grup
lain.
Tahap Penyederhanaan Fungsi :
1. Gambar peta Karnaugh
Dasar Teori
Nilai input 0 akan diberi negasi, misal Ā
Nilai input 1 tidak diberi negasi
2. Isi kotak pada peta dengan :
Logika “1” untuk persamaan yang ada
Logika “0” untuk persamaan yang tidak ada
3. Kelompokkan yang berlogika “1” yang berdekatan
dengan aturan 2n dimana n = jumlah logika 1, misal :
n = 0, 20 = 1
n = 1, 21 = 2
n = 2, 22 = 4
Dst.
4. Logika “1” pada sisi kiri dapat digabung dengan
logika “1” di sisi kanan, Logika “1” pada sisi atas
dapat digabung pada sisi bawah.
5. Buat fungsi baru pada tiap kelompok.
6. Hasil penyederhanaan dengan menjumlahkan fungsi
pada tiap kelompok.
(https://youtu.be/UfLHTdBmtw0)