Menguasai Logika Digital: Kumpulan Contoh Soal K-Map dan Pembahasan Lengkap

AI artikel contoh soal

Dalam dunia elektronika digital dan desain logika, penyederhanaan ekspresi Boolean adalah keterampilan yang fundamental. Salah satu alat yang paling intuitif dan powerful untuk melakukan hal ini adalah Peta Karnaugh atau yang lebih dikenal sebagai K-Map. K-Map adalah metode grafis yang memungkinkan kita untuk meminimalkan fungsi logika dengan mudah, tanpa harus bergantung sepenuhnya pada teorema aljabar Boolean yang rumit. Artikel ini akan membawa Anda melalui serangkaian contoh soal K-Map, dari tingkat dasar hingga menengah, disertai dengan pembahasan langkah demi langkah yang komprehensif.

baca juga: Memahami Child-Woman Ratio: Contoh Soal dan

Apa Itu K-Map dan Mengapa Ia Penting?

Sebelum menyelami contoh soal, penting untuk memahami konsep dasar di balik K-Map. K-Map adalah sebuah diagram yang terdiri dari sel-sel, di mana setiap sel mewakili satu baris dalam tabel kebenaran. Jumlah sel adalah 2^n, dengan n adalah jumlah variabel input.

Keunggulan utama K-Map adalah kemampuannya untuk memvisualisasikan adjacency (kedekatan) antara minterm (kombinasi input yang menghasilkan output 1) atau maxterm (kombinasi yang menghasilkan output 0). Dengan mengelompokkan sel-sel yang bertetangga (yang hanya berbeda satu variabel), kita dapat menghilangkan variabel yang berubah-ubah tersebut dan menyederhanakan ekspresi.

Tujuan akhirnya adalah membentuk kelompok (loop) yang sebesar mungkin, mencakup jumlah sel yang merupakan pangkat dua (1, 2, 4, 8, dst.), untuk mendapatkan ekspresi SOP (Sum-of-Products) atau POS (Product-of-Sums) yang paling sederhana.

Langkah-Langkah Dasar Penyederhanaan dengan K-Map

Berikut adalah prosedur standar yang akan kita gunakan dalam semua contoh:

  1. Tentukan jumlah variabel dan buat K-Map. Untuk 2 variabel (2×1 atau 1×2), 3 variabel (2×4), dan 4 variabel (4×4).
  2. Isi K-Map. Tempatkan angka 1 pada sel-sel yang sesuai dengan minterm (untuk SOP) atau angka 0 untuk maxterm (untuk POS). Sel lainnya diisi dengan 0 (SOP) atau 1 (POS).
  3. Kelompokkan sel-sel yang berisi 1 (SOP). Bentuk kelompok persegi panjang yang berisi 1, 2, 4, 8, atau 16 sel. Kelompok harus sebesar mungkin dan dapat “melipat” ujung-ujung K-Map (horizontal dan vertikal).
  4. Tentukan produk untuk setiap kelompok. Identifikasi variabel yang nilainya tidak berubah dalam kelompok tersebut. Variabel yang bernilai 1 ditulis dalam bentuk aslinya, dan yang bernilai 0 ditulis dalam bentuk komplemennya.
  5. Jumlahkan semua produk. Gabungkan semua suku produk dari setiap kelompok dengan operator OR (+) untuk mendapatkan ekspresi Boolean yang disederhanakan.

Contoh Soal K-Map 2 Variabel

Soal:
Sederhanakan fungsi Boolean berikut menggunakan K-Map: F(A, B) = Σ(0, 2, 3)

Pembahasan:

  1. Buat K-Map 2 Variabel. K-Map untuk 2 variabel memiliki 4 sel (2 baris, 2 kolom).text B’ A’| 0 | 1 | A | 2 | 3 |Keterangan: Baris: A’ dan A; Kolom: B’ dan B. Angka dalam sel adalah minterm (m0, m1, m2, m3).
  2. Isi K-Map. Fungsi diberikan dalam notasi sigma Σ(0, 2, 3). Artinya, output bernilai 1 untuk minterm m0, m2, dan m3.text B’ B A’| 1 | 0 | A | 1 | 1 |
  3. Kelompokkan sel-sel 1.
    • Kelompok 1: Minterm m0 dan m2. Keduanya berada pada kolom B’. Variabel A berubah (A’ dan A), sehingga dieliminasi. Hasil kelompok ini adalah B’.
    • Kelompok 2: Minterm m2 dan m3. Keduanya berada pada baris A. Variabel B berubah (B’ dan B), sehingga dieliminasi. Hasil kelompok ini adalah A.
  4. Tulis Ekspresi Akhir.
    F(A, B) = B’ + A

Kesimpulan: Fungsi F(A, B) = Σ(0, 2, 3) setelah disederhanakan menjadi A + B’.

Contoh Soal K-Map 3 Variabel

Soal:
Sederhanakan fungsi Boolean: F(X, Y, Z) = Σ(1, 2, 3, 4, 5, 6, 7)

Pembahasan:

  1. Buat K-Map 3 Variabel. K-Map 3 variabel memiliki 8 sel. Perhatikan urutan Gray code pada sumbu: 00, 01, 11, 10.text Y’Z’ Y’Z YZ YZ’ X’| m0 | m1 | m3 | m2 | X | m4 | m5 | m7 | m6 |
  2. Isi K-Map. Letakkan 1 pada minterm 1, 2, 3, 4, 5, 6, dan 7. Hanya m0 yang bernilai 0.text Y’Z’ Y’Z YZ YZ’ X’| 0 | 1 | 1 | 1 | X | 1 | 1 | 1 | 1 |
  3. Kelompokkan sel-sel 1.
    • Kelompok Besar 1: Empat sel di baris bawah (X). Variabel Y dan Z berubah-ubah, sehingga keduanya dieliminasi. Hasil kelompok ini adalah X.
    • Kelompok Besar 2: Empat sel di kolom tengah (Y’Z, YZ, YZ’). Ini membentuk kelompok silinder. Variabel X berubah (X’ dan X), sehingga dieliminasi. Variabel Y’Z dan YZ dapat digabung menjadi Z? Perhatikan baik-baik. Kelompok ini mencakup Y’Z, YZ, YZ’. Variabel yang tetap adalah Y pada dua sel pertama, tetapi berubah di sel YZ’. Mari kita lihat dengan cara lain: Kelompok ini menghilangkan kolom Y’Z’. Hasil kelompok ini adalah Y.
    • Catatan: Minterm m1 (X’Y’Z) sebenarnya sudah tercakup dalam kelompok kedua. Minterm m2 (X’YZ’) juga sudah tercakup.
  4. Tulis Ekspresi Akhir.
    F(X, Y, Z) = X + Y

Kesimpulan: Fungsi yang terlihat kompleks dengan 7 minterm ternyata disederhanakan menjadi ekspresi yang sangat sederhana, X + Y.

Contoh Soal K-Map 4 Variabel

Soal:
Minimalkan fungsi berikut dengan K-Map: F(A, B, C, D) = Σ(0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14)

Pembahasan:

  1. Buat K-Map 4 Variabel. K-Map 4 variabel adalah grid 4×4. Perhatikan urutan Gray code di kedua sumbu: AB (00, 01, 11, 10) dan CD (00, 01, 11, 10).text C’D’ C’D CD CD’ A’B’| m0 | m1 | m3 | m2 | A’B | m4 | m5 | m7 | m6 | AB | m12| m13| m15| m14| AB’ | m8 | m9 | m11| m10|
  2. Isi K-Map. Letakkan 1 pada semua minterm yang disebutkan dalam soal.text C’D’ C’D CD CD’ A’B’| 1 | 1 | 0 | 1 | A’B | 1 | 1 | 0 | 1 | AB | 1 | 1 | 0 | 1 | AB’ | 1 | 1 | 0 | 0 |
  3. Kelompokkan sel-sel 1. Ini adalah langkah kunci di K-Map 4 variabel di mana pengelompokan melipat ujung sangat terasa.
    • Kelompok 1 (8 sel): Gabungkan baris 1 (A’B’) dan baris 2 (A’B) pada kolom C’D’, C’D, dan CD’. Perhatikan bahwa ini membentuk persegi panjang 2×4. Variabel A dan B berubah? Mari kita lihat: A selalu A’ (0), sedangkan B berubah (B’ dan B). Variabel C dan D? Mereka mencakup C’D’ dan C’D, yang berarti D berubah, dan juga CD’ (C berubah). Variabel yang TETAP adalah A’. Jadi, kelompok ini menghasilkan suku A’.
    • Kelompok 2 (4 sel): Empat sel di pojok: m0, m2, m8, m10. Ini adalah kelompok yang melipat secara vertikal dan horizontal. Perhatikan kolom C’D’ dan CD’. Variabel A dan B berubah-ubah. Variabel C dan D? Polanya adalah D’ yang tetap. Jadi, kelompok ini menghasilkan suku D’.
    • Kelompok 3 (4 sel): Empat sel di tengah: m4, m5, m12, m13. Ini membentuk persegi. Variabel A berubah (A’ dan A), variabel D berubah (C’D). Variabel yang tetap adalah B dan C’. Jadi, kelompok ini menghasilkan suku B C’.
  4. Tulis Ekspresi Akhir.
    F(A, B, C, D) = A’ + D’ + B C’

Kesimpulan: Ekspresi Boolean yang semula memiliki 11 suku produk, berhasil disederhanakan menjadi hanya tiga suku: A’ + D’ + B C’.

baca juga: Dua Wakil Rektor Universitas Teknokrat Indonesia Dikukuhkan oleh Gubernur Lampung sebagai Pengurus MPRD Lampung 2025–2030

Contoh Soal K-Map dengan “Don’t Care”

Soal:
Diberikan fungsi F(W, X, Y, Z) = Σ(0, 2, 5, 8, 10, 13, 14) dengan kondisi Don’t Care (d) = Σ(7, 15). Sederhanakan.

Pembahasan:

  1. Buat dan Isi K-Map. Letakkan 1 pada minterm yang diberikan dan X (atau d) pada kondisi don’t care.text Y’Z’ Y’Z YZ YZ’ W’X’| 1 | 0 | 0 | 1 | W’X | 0 | 1 | X | 0 | WX | 0 | 1 | X | 1 | WX’ | 1 | 0 | 0 | 0 |
  2. Kelompokkan sel-sel 1 dengan memanfaatkan Don’t Care. Kita boleh menganggap sel Don’t Care (X) sebagai 1 jika itu membantu membuat kelompok yang lebih besar, atau sebagai 0 jika tidak membantu.
    • Kelompok 1 (4 sel): m0, m2, m8, m10. Seperti contoh sebelumnya, ini menghasilkan X’ Z’ (karena W dan Y berubah, Z’ tetap).
    • Kelompok 2 (4 sel): m5, m7, m13, m15. Kita gunakan m7 dan m15 (Don’t Care) sebagai 1. Variabel W dan Y berubah. Variabel yang tetap adalah X dan Z. Jadi, kelompok ini menghasilkan X Z.
    • Kelompok 3 (2 sel): m13 dan m14. m13 adalah 1, m14 adalah 1. Kita bisa menggabungkannya. Variabel yang tetap adalah W=1, X=1, Y=1, Z berubah. Jadi, hasilnya adalah W X Y.
  3. Tulis Ekspresi Akhir.
    F(W, X, Y, Z) = X’ Z’ + X Z + W X Y*Namun, perhatikan kelompok m8 dan m0 sudah tercakup. Juga, kelompok W X Y bisa digabung dengan yang lain? Mari kita optimalkan lagi. Dengan memanfaatkan Don’t Care, kita bisa mendapatkan pengelompokan yang lebih efisien. Coba kelompokkan m5, m13, m7, m15 menjadi kelompok 4 sel (X Z). Kemudian kelompokkan m8, m0, m2, m10 menjadi kelompok 4 sel (X’ Z’). Lalu kelompokkan m10, m14, (dan m8, m0 sudah tercakup) sebenarnya sudah cukup. Ekspresi X’ Z’ + X Z sudah cukup untuk mencakup hampir semua 1, kecuali? Periksa m14. m14 (WX YZ’) tidak tercakup oleh X’Z’ atau XZ. Jadi kita perlu kelompok ketiga untuk m14. Kelompok untuk m14 adalah dengan m10? m10 dan m14 adalah kelompok 2 sel yang menghasilkan W Y Z’. Jadi ekspresi yang lebih sederhana adalah:*
    F(W, X, Y, Z) = X’ Z’ + X Z + W Y Z’

Penulis: Tanjali Mulia Nafisa

Related Posts

Post Comment

You May Have Missed