MODUL 3 PERANCANGAN RANGKAIAN LOGIKA
APRYANTO (M1A119005)
Tanggal Percobaan: 23/03/2021
TEP142-PRAKTIKUM RLTD
Program Studi Teknik Elektro Universitas Jambi
Abstrak
Aljabar boolean digunakan  untuk
menyederhanakan ungkapan dalam rangkaian
logika. Metode yang dapat digunakan dapat
digunakan diantaranya adalah peta Karnaugh.
Peta Karnaugh adalah susunan segiempat
beraturan yang mengikuti pola 2n, dimana n
adalah jumlah variabel masukan pada rangkaian
logika. Tujuan dari penelitian ini adalah untuk
mengetahui bentuk ungkapan Boole dari suatu
rangkaian logika dan bentuk yang paling
sederhana dari ungkapan itu. Penyederhanaan
dilakukan dengan menggunakan sifat adjacent
dari segiempat pada peta Karnaugh. Pada peta
Karnaugh 2 variable untuk 21 segiempat adjacent
menghasilkan 1 literal. Pada peta Karnaugh 3
variabel untuk 21 segiempat adjacent
menghasilkan 2 literal, sedangkan untuk
22 segiempat adjacent menghasilkan 1 literal
Kata kunci : Perancangan Rangkaian Logika, Tabel
Kebenaran, K-MAP, Segiempat Adjacent
1. PENDAHULUAN
Aljabar Boolean digunakan untuk
menyederhanakan rangkaian logika yang
bentuknya rumit rangkaian logika yang bentuknya
rumit dengan cara manipulasi aljabar yang
prosesnya sangat panjang. Proses ini agak sulit
dilakukan karena tidak ada aturan khusus yang
jelas untuk menentukan langkah manipulasinya,
dan kadangkala hasil penyederhanaan dengan
aljabar boole ini masih perlu disederhanakan lagi.
Adapun metode yang dapat digunakan untuk
menyederhanakan ungkapan boole diantaranya
adalah peta Karnaugh. Metode ini mula-mula
diusulkan oleh Veitch (1952) selanjutnya
dimodifikasi oleh Karnaugh (1953). Peta Karnaugh
adalah susunan segiempat beraturan yang
mengikuti pola 2", dimana n adalah jumlah variabel
masukan pada rangkaian logika. Setiap segiempat
berisi kombinasi variabel input dan
komplemennya. Pada masalah ini akan dibahas
peta karnaugh dua variabel dan tiga variabel.
Untuk menyederhanakan ungkapan boole suatu
rangkaian logika digunakan suatu teknik
pelingkaran pada peta Karnaugh. Pelingkaran ini
menggunakan sifat adjacent dari segiempat pada
peta Karnaugh yaitu setiap segiempat yang akan
disedehanakan hanya berbeda satu variabel,
sehingga diperoleh bentuk sederhana ungkapan
boole suatu rangkaian logika. Secara khusus tujuan
penelitian ini adalah untuk mengetahui bentuk
ungkapan boole dari suatu rangkaian logika dan
bentuk yang paling sederhana dari ungkapan itu.
2. STUDI PUSTAKA
Istilah logika biasanya digunakan
menyatakan suatu proses untuk pengambilan
keputusan. Dalam rangkaian logika operasi-opersi
dalam aljabar boole ditampilkan dalam bentuk
suatu gerbang logika. Suatu gerbang logika adalah
rangkaian yang mempunyai beberapa input tetapi
hanya mempunyai satu output yang akan bernilai 1
atau 0 sesuai dengan input yang diberikan (Morris
1992).
Bentuk output rangkaian ini dapat dilihat
dengan menggunakan aljabar boolean Output yang
dihasilkan berupa suatu ungkapan yang memiliki
nilai, ungkapan ini dinamakan ungkapan boole.
Ungkapan boole dapat dibentuk dari suatu
rangkaian logika, atau sebaliknya dari Suatu
rangkaian logika dapat dibentuk ungkapan Boolean
Dua kolom atau baris pada peta Karnaugh
dikatakan adjacent satu sama lain jika variabel
keduanya hanya berbeda satu variabel, sehingga
variabel itu dapat dihilangkan dan akibatnya fungsi
logika itu menjadi lebih sederhana (Nripendra,
1993).
Peta Karnaugh digunakan sebagai cara
untuk menyederhanakan persamaan logika secara
grafis, atau dapat pula dipandang sebagai metoda
untuk mengubah suatu tabel kebenaran ke
rangkaian logika yang sesuai secara sederhana dan
rapi. Pada prinsipnya metode peta Karnaugh dapat
digunakan untuk menyelesaikan persoalan dengan
banyak variabel masukan, tetapi secara praktis
hanya efektif (terbatas) untuk enam variabel saja .
Peta Karnaugh adalah sebuah metode untuk:
Menyederhanakan sebuah fungsi persamaan
logika. Menyederhanakan fungsi persamaan logika
sebenarnya bisa dilakukan dengan menggunakan
aturan-aturan baku seperti:
 Distributif. Misalnya (p ∧ q) ∨ (p ∧ r) ≡ p ∧
(q ∨ r)  atau (p ∨ q) ∧ (p ∨ r) ≡ p ∨ (q ∧ r). 
 De Morgan seperti ~p ∨ ~q ≡ ~(p ∧ q) atau
~p ∧ ~q
1
Laporan Praktikum – Teknik Elektro Universitas Jambi
 Hukum penyerapan  seperti p ∧ (p ∨ q) ≡ p Seperti pada K-Map 2 peubah, isi Cell dari K-Map 3
atau p ∨ (p ∧ q) ≡ p peubah juga berisi result (hasil) dari tabel
(http://id.wikipedia.org/wiki/Logika_mat kebenaran. Sebagai contoh:
ematika)

2.1 PETA KARNAUGH 2 VARIABEL

2.3 PETA KARNAUGH 4 VARIABEL

Kelompok Baris adalah masukan A dan Kelompok
Kolom adalah masukan B. Tidak ada yang spesial Untuk K-Map 4 peubah, anda dapat memasukkan 2
dari aturan K-Map 2 Variabel. Anda bisa peubah di rusuk tegak dan 2 peubah di rusuk
menulisnya 0 kemudian 1 (sesuai contoh) atau 1 mendatar. Perhatikan gambar:
kemudian 0.
Sekarang kita lihat tabel kebenaran dari fungsi yang
akan kita buat. Asumsikan, kita tidak memiliki
fungsi persamaan dari tabel kebenaran berikut dan
kita akan membuatnya.
Setiap cell dari matrik (bagian tengah) akan kita isi
dengan hasil atau result dari tabel kebenaran.
Sebagai contoh:

3. METODOLOGI
2.2 PETA KARNAUGH 3 VARIABEL ALAT dan BAHAN

Sedikit berbeda dengan peta karnaugh 2 peubah, K- 1. LED

Map 3 peubah menggunakan 2 peubah di satu 2. SWITCH
rusuk dan 1 peubah di rusuk yang lain. Anda bisa
membuat K-Map dengan 2 peubah di rusuk tegak, 3. OR GATE
dan 1 peubah di rusuk mendatar atau sebaliknya. 4. NOT GATE
Perhatikan gambar:
5. AND GATE
6. ADD WIRE

"Menentukan persamaan
Yang perlu diperhatikan di sini adalah penyusunan dari tabel kebenaran atau
kombinasi masukan 2 peubah harus mengikuti sebaliknya"
kaidah "perubahan di satu tempat". Artinya
transisi dari "0" ke "1" hanya di satu tempat saja.
Sebagai contoh, kombinasi masukan dari "01"
menjadi "11". Transisi yang terjadi pada kombinasi
ini hanya pada masukan A (dari 0 menjadi 1) Open Simulator
sedangkan masukan B tetap (1 tetap 1). Jadi anda "simulator.io"
tidak boleh menulis "01" kemudian "10" (seperti
yang biasa anda lakukan di tabel kebenaran).
Mengapa? karena jika susunan-nya "01" kemudian
"10", berarti perubahan terjadi di 2 masukan, A
berubah dari "0" menjadi "1" dan masukan B
"Buatlah rangakaian digital
berubah dari "1" menjadi "0". berdasarkan persamaan
diatas"
2
Laporan Praktikum – Teknik Elektro Universitas Jambi
4. HASIL DAN ANALISIS 2.1 Buat peta Karnaugh berdasarkan tabel
kebenaran dibawah ini dan tentukan fungsi
Setelah berhasil melakukan metodologi maka
logikanya.
didapatkan lah hasil dan kesimpulan sebagai
berikut : TRUTH TABLE
1. Penyederhanaan fungsi logika dari A B C F
persamaan logika 0 0 0 0
1.1 Sederhanakan persamaan berikut 0 0 1 0
menggunakan K-Map: 0 1 0 0
F= A’.B’.C’ + A.B’.C’ + B.C + A’.B’.C + 0 1 1 1
A.B’.C 1 0 0 0
TRUTH TABLE 1 0 1 1
1 1 0 1
A B C F
1 1 1 1
0 0 0 1
0 0 1 1 F = A’.B.C+A.B’.C+A.B.C’+A.B.C
0 1 0 0 K-MAP
0 1 1 1 ab
1 0 0 1 00 01 11 10
c
1 0 1 1
0 0 0 1 0
1 1 0 0
1 1 1 1 1 0 1 1 1
F = (A+B’+C).(A’+B’+C) F = B.C+A.C+A.B
K-MAP
2.2 Pada simulator, buatlah rangkaian
ab 00 01 11 10 sesuai hasil (2.1) yang didapatkan.
c kemudian uji rangkaian tersebut.
0 1 0 0 1 Tuliskan hasil pengamatannya pada
tabel kebenaran
1 1 1 1 1
F=C+B
1.2 Buatlah kedua rangkaiannya (persamaan
awal dan persamaan yang sudah
disederhanakan) pada simulator, kemudian
uji rangkaian tersebut.

TRUTH TABLE
F = A’.B.C+A.B’.C+A.B.C’+A.B.C

A B C F
0 0 0 0
2. Penyederhanaan fungsi logika dari 0 0 1 0
tabel kebenaran 0 1 0 0
0 1 1 1
3
Laporan Praktikum – Teknik Elektro Universitas Jambi
 1 0 0 0 1 0 1 0 1
1 0 1 1 1 0 1 1 1
1 1 0 1 1 1 0 0 1
1 1 1 1 1 1 0 1 0
1 1 1 0 0
F = B.C+A.C+A.B 1 1 1 1 0
A B C F
K-MAP
0 0 0 0
0 0 1 0 F = A.C’.D’+B’
0 1 0 0 ab 00 01 11 10
0 1 1 1 c
1 0 0 0 00 1 0 1 1
1 0 1 1
1 1 0 1 01 1 0 0 1
1 1 1 1 11 1 0 0 1
3. Perancangan rangkaian
kombinasional
10 1 0 0 1
3.1 Rancanglah sistem digital untuk 3.3 Pada simulator, buatlah rangkaian sesuai
memonitor kandang kucing. Terdapat 4 hasil (3.2) yang didapatkan. kemudian uji
buah input (sensor) dan 1 output (alarm). rangkaian tersebut. Tuliskan hasil
Inputnya adalah: (a) sensor pintu ruang pengamatannya pada tabel kebenaran.
makan kucing (1=terbuka, 0=tertutup) (b) Apakah rangkaian yang dibuat telah
sensor yang mendeteksi adanya kucing bekerja sesuai yang diharapkan?
(1=ada, 0=tidak ada) (c) sensor yang
mendeteksi makanan kucing (1=ada,
0=tidak ada) (d) sensor yang mendeteksi
minuman kucing (1=ada, 0=tidak ada)
Output alarm akan berbunyi jika: - Kucing
tidak ada (kucing hilang), atau - Kucing ada
dan pintu ruang makan terbuka sedangkan
makanan atau minumannya tidak ada
(kucing mengamuk)
F = B’+B.A.C’.D’
3.2 Buatlah tabel kebenaran dari sistem
tersebut dan carilah persamaan
sederhananya menggunakan KMap.
TRUTH TABLE
F = B’+B.A.C’.D’

A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
TRUTH TABLE
0 1 0 0 0
0 1 0 1 0 F = B’+B.A.C’.D’
0 1 1 0 0 A B C D F
0 1 1 1 0 0 0 0 0 1
1 0 0 0 1 0 0 0 1 1
1 0 0 1 1 0 0 1 0 1
4
Laporan Praktikum – Teknik Elektro Universitas Jambi
 0 0 1 1 1 [2] Nripendra, N.B. 1993. Logic Design
0 1 0 0 0 Theory. Prentice-Hall Englewood Cliffis,
0 1 0 1 0 New Jersey
0 1 1 0 0 [3] (http://id.wikipedia.org/wiki/Logika_mate
0 1 1 1 0 matika) Diakses pada 25/03/2021 pukul
18:19 wib
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
F = B’+A.C’.D’

A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
Apakah rangakaian yang dibuat sudah
bekerja sesuai yang kita harapakan ?
Ya. Rangakaian yang dibuat sudah berjalan sesuai
yang kita harapakan.

5. KESIMPULAN
Peta karnaugh adalah suatu teknik
penyederhanaan fungsi logika dengan cara
pemetaan. Peta karnaugh terdiri dari kotak-
kotak dari jumlah variabel dan fungsi logika
atau jumlah inputan dari rangkaian logika
yang sedang dihitung.

DAFTAR PUSTAKA
[1] Morris, J.C. 1992. Electronic Practical
Applications and Design. Edv Arnold,
London
5
Laporan Praktikum – Teknik Elektro Universitas Jambi