MAKALAH

PETA KARNAUGH (K-MAP) DALAM PENYEDERHANAAN FUNGSI BOOLEAN UNTUK

RANGKAIAN DIGITAL

BAB I PENDAHULUAN

1.1 Pertanyaan Penelitian

Bagaimana Peta Karnaugh (K-map) dapat digunakan untuk menyederhanakan ekspresi

Aljabar Boolean, dan apa manfaat dari penyederhanaan tersebut dalam desain rangkaian
digital?

1.2 Manfaat

Makalah ini bermanfaat untuk memberikan pemahaman mengenai metode grafis Peta
Karnaugh sebagai alat visual untuk menyederhanakan fungsi Aljabar Boolean 111, yang
bertujuan untuk mengoptimalkan desain rangkaian logika2222.

1.3 Tujuan

Tujuan dari makalah ini adalah:

1. Menjelaskan konsep dasar Peta Karnaugh (K-map) sebagai metode grafis untuk
memetakan nilai dari tabel kebenaran3.

2. Memahami prinsip-prinsip penyederhanaan (teorema K-map) melalui

pengelompokan nilai yang berdekatan444444.

3. Menganalisis peran dan penggunaan kondisi "don't care" dalam optimalisasi fungsi
Boolean.

1.4 Bahasan Masalah

Ruang lingkup bahasan masalah dalam makalah ini mencakup:

1. Definisi dan Tujuan Peta Karnaugh.

2. Prinsip dan Aturan Pengelompokan dalam K-map.

3. Jenis-jenis Peta Karnaugh (Dua Dimensi dan Tiga Dimensi).

4. Penggunaan Kondisi "Don't Care" dalam Penyederhanaan.

BAB II LANDASAN TEORI

2.1 Definisi Peta Karnaugh (K-map)

Peta Karnaugh (K-map) adalah metode grafis, atau representasi grafis, yang digunakan untuk
menyederhanakan fungsi Aljabar Boolean dengan memetakan nilai dari tabel kebenaran ke
dalam diagram dua dimensi555. Peta ini sering disebut juga sebagai Peta-K dan berfungsi
sebagai alat penting dalam elektronika digital dan ilmu komputer untuk mengoptimalkan
fungsi logika guna mengurangi jumlah gerbang atau rangkaian yang diperlukan 66.

K-map adalah tabel yang menggunakan nilai biner untuk merepresentasikan semua
kemungkinan kombinasi input untuk suatu fungsi Boolean. Sel-sel yang berdekatan pada K-
map disusun sedemikian rupa sehingga hanya terdapat satu variabel yang berubah nilainya
di antara keduanya. Tata letak ini memfasilitasi identifikasi kelompok sel yang berdekatan
dengan nilai output yang sama, yang kemudian digunakan untuk menyederhanakan ekspresi
Boolean.

2.2 Prinsip Penyederhanaan (Teorema K-map)

Prinsip dasar penggunaan K-map adalah pengelompokan kotak-kotak yang berisi nilai 1
(untuk Sum of Product atau SOP) atau 0 (untuk Product of Sum atau POS) secara
bertetangga77777.

Penyederhanaan ini didasarkan pada aturan pengelompokan berikut:

1. Pengelompokan Berdekatan: Kotak yang berisi nilai 1 atau 0 harus dikelompokkan

secara berdekatan dalam kelompok dengan ukuran atau kelipatan 2 lainnya8.

2. Variabel Tetangga: Dua kotak dianggap bertetangga jika minterm atau maxterm yang
direpresentasikannya hanya berbeda satu literal (variabel)9.

3. Kelompok Terbesar: Kelompok yang dibuat harus sebesar mungkin untuk

meminimalkan jumlah suku dalam ekspresi akhir101010.

4. Menggulung Peta: K-map memiliki sifat menyatu secara sirkular; tepi atas bertemu
tepi bawah, dan tepi kiri bertemu tepi kanan, memungkinkan pengelompokan juga
terjadi di "sudut"11.

5. Penyederhanaan Variabel: Variabel yang nilainya berubah (dari 0 menjadi 1 atau

sebaliknya) di dalam kelompok akan dieliminasi dari ekspresi akhir, menghasilkan
suku yang lebih sederhana121212.

K-map paling efektif untuk fungsi dengan dua hingga empat variabel, tetapi dapat digunakan
untuk variabel yang lebih banyak, meskipun menjadi lebih rumit13.

2.3 Jenis-jenis Peta Karnaugh

Peta Karnaugh umumnya dibagi menjadi dua jenis:

Peta-K Dua Dimensi

Ini adalah jenis K-map yang paling umum, menggunakan kisi sel dua dimensi dalam baris dan
kolom. Jenis ini efektif untuk mengoptimalkan fungsi Boolean dengan hingga empat
variabel14. Sel dapat dikelompokkan dalam bentuk persegi panjang dan dapat saling
tumpang tindih.

K-Map Tiga Dimensi

Jenis ini digunakan untuk mengoptimalkan fungsi Boolean dengan lima variabel atau lebih.
K-map ini menambahkan dimensi tambahan pada kisi, dengan sel-sel yang tersusun dalam
bentuk kubus. Meskipun memiliki tujuan yang sama, jenis K-map ini kurang umum
digunakan dalam praktik.

2.4 Kondisi "Don't Care" (Tidak Peduli)

Kondisi "don't care" dilambangkan dengan "X" dalam tabel kebenaran, alih-alih 0 atau 1, dan
dapat muncul ketika nilai input suatu rangkaian tidak akan pernah muncul dalam operasi
yang sebenarnya atau ketika terdapat redundansi dalam fungsi logika.

Penggunaan kondisi "don't care" sangat bermanfaat karena dapat dimanfaatkan untuk lebih
lanjut mengurangi jumlah suku dalam ekspresi Boolean. Perancang dapat menyertakan sel
"X" ke dalam kelompok yang berisi nilai 1 (untuk SOP) jika itu membantu membuat
kelompok yang lebih besar, atau mengabaikannya jika tidak. Hal ini dapat menghasilkan
desain rangkaian yang lebih efisien dan sederhana dengan mengurangi jumlah gerbang,
meminimalkan perangkat keras, dan mengoptimalkan kinerja.

BAB III METODOLOGI PENELITIAN

Makalah ini disusun menggunakan metode studi literatur, yang mengacu pada sumber-
sumber yang relevan dari presentasi awal dan materi tambahan yang berfokus pada konsep
dasar Sistem Digital 151515151515151515dan prinsip kerja Peta Karnaugh (K-map) dan
Teoremanya16161616. Data yang disajikan merupakan hasil kompilasi dan sintesis informasi
mengenai definisi K-map 171717, tujuan penyederhanaan fungsi Boolean 1818, dan aturan-
aturan pengelompokan (teorema K-map)191919191919191919.

Alat yang digunakan dalam penyusunan ini adalah perangkat lunak pengolah kata untuk
merangkai dan memformat materi, serta referensi dan dokumen terkait sistem digital.

BAB IV ANALISA

Peta Karnaugh menawarkan pendekatan visual yang superior untuk menyederhanakan

ekspresi Boolean dibandingkan manipulasi aljabar murni, terutama untuk kasus dengan
sedikit variabel.

4.1 Mekanisme Penyederhanaan K-map

Inti dari K-map adalah visualisasi dari hukum identitas Boolean (untuk SOP). Ketika
sebuah kelompok dibentuk, variabel yang berubah nilainya dieliminasi.

Contoh Kasus:

Diberikan fungsi Boolean:

F=ABC+ABC+ABC

Jika nilai-nilai ini diplot ke dalam K-map dan dikelompokkan:

1. Kelompok 1: ABC dan ABC dapat dikelompokkan.

Variabel C berubah (dari C ke C), sehingga tereliminasi. Hasil kelompok ini adalah AB.

2. Kelompok 2: ABC dan ABC dapat dikelompokkan.

Variabel B berubah (dari B ke B), sehingga tereliminasi. Hasil kelompok ini adalah AC.

Ekspresi yang disederhanakan adalah .

Dalam contoh ini, ekspresi awal memiliki tiga suku dan sembilan literal, sedangkan ekspresi
akhir memiliki dua suku dan empat literal. Penyederhanaan ini secara langsung mengurangi
biaya dan kompleksitas rangkaian digital karena meminimalkan jumlah gerbang logika yang
diperlukan2020.

BAB V KESIMPULAN

Peta Karnaugh (K-map) adalah metode grafis yang efektif dan visual untuk
menyederhanakan fungsi Aljabar Boolean, berfungsi sebagai representasi dari tabel
kebenaran21. Tujuan utamanya adalah untuk meminimalkan jumlah gerbang logika yang
dibutuhkan dalam implementasi rangkaian digital, yang berujung pada desain yang lebih
efisien dan hemat biaya22222222.

Penyederhanaan dilakukan dengan menerapkan prinsip pengelompokan nilai 1 atau 0 yang

bertetangga (hanya berbeda satu literal) dalam kelipatan ( , dst.)23. Variabel yang
berubah nilainya di dalam kelompok akan dieliminasi, menghasilkan suku yang
disederhanakan24. Kondisi "don't care" (X) memberikan fleksibilitas tambahan,
memungkinkan perancang untuk membuat kelompok yang lebih besar dan mencapai
penyederhanaan yang lebih optimal.

Dengan menerapkan aturan-aturan ini, fungsi Boolean yang kompleks dapat disederhanakan
menjadi bentuk yang paling minimal dan mudah untuk diimplementasikan25.