Progres sesi
0 / 4
Sheet 04 · Materi Detail

Menyatukan yang Berdekatan

Peta Karnaugh (Karnaugh Map) — cara visual menyederhanakan ekspresi logika dengan mengelompokkan kombinasi bernilai Benar yang letaknya berdekatan.

Durasi: 120 menit Prasyarat: Pertemuan 1-3 (operator logika & penarikan kesimpulan) Tools: kalkulator Peta Karnaugh di halaman ini
1

Apa Itu Peta Karnaugh?

Tabel kebenaran itu lengkap, tapi kadang ekspresinya masih bisa disederhanakan lagi. Peta Karnaugh (K-Map) adalah cara visual untuk menemukan penyederhanaan itu: alih-alih menuliskan tabel memanjang ke bawah, kita susun semua kombinasi p dan q jadi sebuah grid (kotak), lalu cari kelompok sel bernilai 1 yang letaknya berdekatan.

Untuk 2 variabel (p, q), gridnya berukuran 2×2 — cuma ada 4 sel, satu untuk tiap kombinasi p dan q. Triknya: sel-sel yang bertetangga (bersebelahan langsung, bukan diagonal) cuma berbeda pada SATU variabel saja. Perbedaan tunggal inilah yang bisa "dihilangkan" saat kita membaca kelompoknya.

Ingat baik-baik: dua sel dikatakan bertetangga (adjacent) kalau nilainya berbeda pada TEPAT SATU variabel. Sel yang berseberangan secara diagonal berbeda pada DUA variabel sekaligus — jadi TIDAK bertetangga, dan tidak bisa dikelompokkan langsung.
2

Empat Konsep Kunci Peta Karnaugh

Empat hal yang perlu dikuasai supaya bisa membaca dan menyederhanakan Peta Karnaugh dengan benar:

Konsep 1

Sel & Koordinat

Setiap sel mewakili SATU kombinasi nilai variabel (misalnya p=1, q=0), diisi 0 atau 1 sesuai hasil fungsi logikanya.

Konsep 2

Ketetanggaan (Adjacency)

Sel bertetangga = beda TEPAT SATU variabel. Sel diagonal beda DUA variabel, jadi tidak bertetangga.

Konsep 3

Pengelompokan (Grouping)

Kelompokkan sel-sel bernilai 1 yang bertetangga. Ukuran kelompok harus pangkat 2: 1, 2, atau 4 sel (untuk 2 variabel).

Konsep 4

Membaca Hasil

Dari tiap kelompok, ambil variabel yang nilainya TETAP SAMA di semua sel kelompok itu — itulah term hasil penyederhanaan.

3

Coba Langsung: Kalkulator Peta Karnaugh

Pilih salah satu fungsi logika (dari operator-operator yang sudah kita pelajari di Pertemuan 1). Kalkulator akan menggambar Peta Karnaugh-nya, lalu menunjukkan bentuk paling sederhana beserta cara pengelompokannya.

Kalkulator Peta Karnaugh
Klik Tampilkan untuk melihat Peta Karnaugh…

Coba bandingkan XOR dan XNOR dengan yang lain — perhatikan kenapa keduanya TIDAK bisa disederhanakan lebih jauh (petunjuk: lihat posisi sel bernilai 1-nya).

4

Latihan Mandiri

Sebelum lanjut ke Pertemuan 5, coba kerjakan sendiri di kertas:

  • Gambar ulang Peta Karnaugh untuk AND dan OR di kertas, lalu tandai sendiri kelompok sel bernilai 1-nya sebelum mengecek jawaban di kalkulator.
  • Jelaskan dengan kata-katamu sendiri kenapa XOR tidak punya bentuk yang lebih sederhana dari (p ∧ ¬q) ∨ (¬p ∧ q).
  • Bandingkan hasil NAND dan NOR — kenapa keduanya "kebalikan" dari AND dan OR baik dari tabel kebenaran maupun dari Peta Karnaugh-nya?
5

Cek Pemahaman

1. Peta Karnaugh dipakai untuk apa?

Peta Karnaugh adalah alat visual untuk menemukan bentuk paling sederhana dari sebuah ekspresi logika, dengan cara mengelompokkan sel-sel bernilai 1 yang bertetangga.

2. Dua sel di Peta Karnaugh dikatakan "bertetangga" (adjacent) kalau...

Ketetanggaan (adjacency) didefinisikan sebagai perbedaan pada TEPAT SATU variabel — inilah yang membuat variabel itu bisa "dihilangkan" saat dikelompokkan.

3. Kenapa XOR TIDAK bisa disederhanakan lewat pengelompokan Peta Karnaugh 2 variabel?

Sel bernilai 1 pada XOR ada di (p=1,q=0) dan (p=0,q=1) — posisi diagonal yang berbeda pada DUA variabel, jadi tidak bertetangga dan tidak bisa membentuk kelompok yang lebih besar.

4. Bentuk sederhana dari NOR(p, q) adalah...

NOR cuma bernilai 1 pada satu sel: p=0 dan q=0 sekaligus. Karena cuma satu sel, hasilnya adalah AND dari kedua variabel yang dinegasikan: ¬p ∧ ¬q.

5. Kalau sebuah kelompok sel di Peta Karnaugh berukuran 2 (dua sel bernilai 1 yang bertetangga), berapa banyak variabel yang HILANG dari term hasil penyederhanaannya?

Kelompok berukuran 2 sel selalu berbeda pada TEPAT SATU variabel (itulah syarat bertetangga) — variabel itulah yang hilang, hasilnya jadi term dengan 1 variabel lebih sedikit.
Skor: 0 / 5 terjawab benar
6

Ringkasan Pertemuan 4

  • Peta Karnaugh menyusun kombinasi variabel jadi grid, lalu menyederhanakan ekspresi lewat pengelompokan sel-sel bernilai 1 yang bertetangga.
  • Dua sel bertetangga kalau bedanya TEPAT SATU variabel — sel diagonal (beda 2 variabel) tidak bertetangga.
  • AND, OR, NAND, NOR bisa disederhanakan karena sel bernilai 1-nya bertetangga; XOR dan XNOR TIDAK bisa karena sel bernilai 1-nya diagonal.
Selanjutnya

Di Pertemuan 5, kita masuk ke topik baru: himpunan — cara mengelompokkan objek ke dalam "kotak sortir" yang jelas keanggotaannya, fondasi lain yang bakal terus dipakai di modul-modul berikutnya.

made by boflyeta.dev