LAPORAN PRAKTIKUM

SISTEM DIGITAL
MODUL V
PENYEDERHANAAN RANGKAIAN LOGIKA
DENGAN PETA KARNAUGH

Disusun Oleh:
Muhammad Faza Abiyyu – 2211102010

LABORATORIUM APLIKASI
FAKULTAS INFORMATIKA
INSTITUT TEKNOLOGI TELKOM PURWOKERTO
2023
 LAPORAN PRAKTIKUM
SISTEM DIGITAL
MODUL V
PENYEDERHANAAN RANGKAIAN LOGIKA
DENGAN PETA KARNAUGH

Disusun Oleh :
Muhammad Faza Abiyyu – 2211102010

Asisten Praktikum :
Nisrina Nurhaliza – 21102218
Angelita Salshabilla Alindra – 21102223

LABORATORIUM APLIKASI
FAKULTAS INFORMATIKA
INSTITUT TEKNOLOGI TELKOM PURWOKERTO
2023
I. Tujuan Praktikum
1. Membuat sebuah sistem logika sederhana melalui persamaan boolean dan
tabel kebenaran yang diketahui.
2. Menggunakan Peta Karnaugh untuk memecahkan persoalan desain sistem
sederhana.
II. Dasar Teori
1. K-Maps

Metode K-Maps adalah teknik yang digunakan dalam desain sirkuit digital
untuk menyederhanakan fungsi logika Boolean. Dengan menggunakan tabel
pemetaan yang disebut K-Maps, kombinasi input dan output dari fungsi logika
direpresentasikan. K-Maps memiliki bentuk matriks 2^n, di mana n adalah
jumlah variabel input.

Pada K-Maps, nilai-nilai input dan output direpresentasikan dalam bentuk

angka biner dan sel-sel dengan nilai 1 yang berdekatan dikelompokkan dalam
grup. Aturan gruping yang harus diikuti adalah membentuk grup berbentuk
persegi dengan ukuran 2^n dan mencoba membentuk sebanyak mungkin grup
dengan jumlah 1 yang sama.

Setelah gruping, grup-grup tersebut dapat digunakan untuk menyusun

ekspresi logika yang lebih sederhana dalam bentuk AND dan OR.
Penyederhanaan ekspresi logika dilakukan dengan menggabungkan grup-grup
yang memiliki kesamaan dalam nilai output. Hal ini membantu mengurangi
kompleksitas fungsi logika dan jumlah gerbang logika yang diperlukan dalam
desain sirkuit.

2. Langkah-langkah Penyederhanaan dengan Peta Karnaugh

Sebagai contoh, persoalan penyederhaan untuk persamaan logika:

F = A’B’C’ + A’B’C + A’BC + A’BC’

a. Membuat tabel kebenaran dari persamaan logika

b. Meletakkan minterm atau maxsterm ke dalam posisi di Peta Karnaugh
(menuliskan kondisi F sesuai nilai masukan, dapat dilihat pada kolom F)

c. Pengelompokan (grouping)

d. Dari pengelompokan didapatkan persamaan baru yang lebih sederhana yaitu:

F = A’
4. Buatlah rangkaian menggunakan papan percobaan!
Daftar Pustaka :
1. Institut Teknologi Telkom Purwokerto. (n.d.). Modul V Peta Karnaugh [PDF].
2. https://binus.ac.id/bandung/2019/12/metode-k-maps/
3. https://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2020-2021/Aljabar-
Boolean-(2020)-bagian1.pdf
Lampiran Lembar Kerja Modul :