Membuat Rangkaian Digital Dengan Aljabar Boolean: Studi Kasus Persamaan

4 Variabel Boolean Dengan Penerapan Aljabar Boolean, Penyederhanaan

Dengan Metode Peta Karnaugh Dan Mengimplementasikan Rangkaian Logika
Mengunakan Electronics Workbench

Muhamad Rizky Alfian

Mata kuliah Rangkaian Logika, Program Studi Teknik Elektro, Fakultas Teknik Universitas
Mataram

Abstrak

Percobaan ini mendokumentasikan proses perancangan, analisis, dan

implementasi rangkaian digital menggunakan aljabar Boolean sebagai dasar
teoritis. Dengan Studi kasus penyederhanaan persamaan Boolean 4 variabel
dengan metode peta Karnaugh dan penggunaan perangkat lunak Electronics
Workbench untuk merancang dan mensimulasikan rangkaian logika yang sesuai,
lalu mengeksplorasi langkah-langkah dalam menerapkan aljabar Boolean,
menyederhanakan persamaan, dan melihat bagaimana perangkat lunak simulasi
berperan dalam verifikasi dan analisis kinerja rangkaian digital yang dihasilkan.
Hasil penelitian ini untuk melengkapi tugas Rangkaian Logika dengan meteri
penerapan aljabar Boolean. Kata kunci: "Aljabar Boolean", “Persamaan
Boolean”," Peta Karnaugh ", " Electronics Workbench ".

1. PENDAHULUAN Boolean, kita perlu belajar tentang konsep lebih

Aljabar Boolean adalah cabang
matematika yang mengkaji logika proposisional
dan perhitungan biner. Aljabar ini dinamai dari
ilmuwan George Boole, yang mengembangkan
sistem logika aljabar pada abad ke-19. Aljabar
Boolean memainkan peran kunci dalam dunia
ilmu komputer, elektronika, dan teknologi
informasi.
Pada dasarnya, aljabar Boolean
beroperasi dengan nilai-nilai biner, yaitu 0
(false) dan 1 (true). Ini digunakan untuk
menggambarkan dan mengoperasikan logika
dan perhitungan dalam komputer dan rangkaian
elektronik. Konsep dasar aljabar Boolean
melibatkan operasi logika dasar seperti AND
(dan), OR (atau), NOT (tidak), dan operasi
lainnya.
lanjut seperti persamaan Boolean,
penyederhanaan persamaan dengan metode
seperti peta Karnaugh, dan penerapan dalam
desain sistem digital yang kompleks.
2. DASAR TEORI
2.1 Persamaan Boolean
Persamaan Boolean, juga dikenal sebagai
ekspresi Boolean atau fungsi Boolean, adalah
ungkapan matematika yang digunakan dalam
aljabar Boolean untuk menggambarkan
hubungan logika antara berbagai variabel input
dan output dalam rangkaian logika atau fungsi
logika. Persamaan ini berdasarkan pada prinsip-
prinsip logika Boolean, yang menggunakan
nilai-nilai biner (0 dan 1) untuk
merepresentasikan kondisi logika benar dan
salah.

Aljabar Boolean memiliki aplikasi luas
dalam desain rangkaian digital seperti
pemrograman komputer, algoritma, analisis
logika, dan pemecahan masalah. Dalam
medalami ilmu lebih lanjut tentang aljabar
Persamaan Boolean dapat digunakan untuk
menggambarkan operasi logika dasar seperti
AND (dan), OR (atau), NOT (tidak), XOR (atau
eksklusif), dan lainnya. Persamaan ini sering
digunakan dalam desain dan analisis rangkaian

2023 Rangkaian Logika / F1B020085

digital, di mana variabel-variabel mewakili
berbagai input dan output dalam rangkaian.

2.2 Hukum Aljabar Boolean

Ilmuwan George Boole dalam
penelitiannya memaparkan beberapa aturan
dasar logika manusia dalam aturan nilai-nilai
matematis pada bukunya yang berjudul An
Investigation of The laws of Though, on Which
are Founded the Mathematical Theorities of
Logic and Probabilities, yang dalam bukunya
disebut sebagai logika Boolean.
Logika Boolean didasari pada penerapan
aturan hubungan antara nilai-nilai matematis
yang dibatasi pada dua nilai yaitu true dan false Gambar 2.2 K-Map Method
yang kemudian disimbolkan sebagai angka 1
dan 0 dimana 0 disebut elemen zero, sedangkan Metode ini ditemukan oleh ilmuwan George
1 disebut elemen unit. Karnaugh pada tahun 1953 dan telah menjadi
metode yang sangat berguna dalam desain
rangkaian logika.

2.3 Electronics Workbench

Electronics Workbench merupakan salah
satu perangkat lunak yang digunakan untuk
simulasi dan desain rangkaian logika ini.
Perangkat lunak ini memungkinkan perancang
rangkaian untuk menguji dan memvalidasi
konsep, merancang rangkaian logika maupun
elektronik, dan melakukan analisis kinerja tanpa
harus membuat rangkaian fisik.

Gambar 2.1 Tabel Hukum-hukum Aljabar

Boolean
Hukum-hukum ini membantu dalam
menyederhanakan ekspresi Boolean, membuat
analisis logika lebih mudah, dan digunakan
dalam perancangan rangkaian digital dan
pemrograman komputer. Menerapkan hukum-
hukum ini dapat mempermudah analisis dan
manipulasi fungsi-fungsi Boolean yang lebih
kompleks.
2.3 Peta Karnaugh
Peta Karnaugh, sering disebut sebagai K-
Map, digunakan dalam aljabar Boolean untuk
menyederhanakan persamaan logika dan
merancang rangkaian digital. Metode K-Map
menyederhanakan persamaan Boolean dengan
beberapa variabel dalam persamaan untuk
mengurangi kompleksitas persamaan logika.
Gambar 2.3 softwere Electronics Workbench
Dengan fungsi utama dari Electronics
Workbench dalam percobaan ini yaitu Simulasi
Rangkaian, Perangkat lunak ini memungkinkan
user untuk mensimulasikan rangkaian
elektronik secara digital. Menyediakan
komponen rangkian logika maupun rangkian
elektronika, dan dapat memeriksa bagaimana
rangkaian bekerja dalam berbagai kondisi dari
hasil kinerja terhadap rangkaian rangkian logika
maupun elektronik yang sudah di buat.

2023 Rangkaian Logika / F1B020085

3. METODOLOGI Menyederhanakan persamaan awal Y = R'S' +
3.1 Spesifikasi Keperluan dan Alat R'S'TU' + RS'T'U' + RS'TU' menggunakan
1. Logika aljabar Boolean sebagai berikut:
Y = R'S' + R'S'TU' + RS'T'U' + RS'TU'
2. Niat
= R'S' + R'S'TU' + RS’T’(S’+S’)
3. Alat Tulis = R'S' + R'S'TU' + RS’T’(1)
4. Laptop/PC = R'S' + R'S'TU' + RS’T’
5. Program Electronics Workbench = R'S + S’U’(R’+R T)
= R'S + S’U’ (R+T)
3.2 Langkah percobaan = R'S + R S’U’+S’TU’
=R’S+RS’TU’
Mulai Dari persamaan awal dapat di
sederhanakan menjadi persamaan bolean yang
lebih sederhana mengunakan aljabar boolean.
Penyederhanaan Boolean adalah proses untuk
Siapkan Niat,
mengoptimalkan atau memperbaiki ekspresi
alat dan bahan logika Boolean dengan mengurangi jumlah
gerbang logika, variabel, atau operasi logika
yang digunakan. Tujuannya adalah untuk
mencapai representasi yang lebih efisien dan
mudah dimengerti dalam perangkat keras atau
Penyederhaan Persamaan perangkat lunak.
Boolean 4 Variabel Hasil penyederhanaan Boolean membantu
mengurangi kompleksitas dalam desain sirkuit
elektronik, algoritma, atau ekspresi logika,
sehingga meningkatkan kinerja dan efisiensi
dalam berbagai aplikasi komputasi dan
rekayasa.
Penyederhanaan dengan
metode peta karnaugh 4.2 Penyederhanaan Dengan Metode Peta
Karnaugh
Metode Peta Karnaugh adalah sebuah
teknik yang digunakan dalam aljabar Boolean
untuk menyederhanakan ekspresi logika
Boolean. Teknik ini memanfaatkan peta
Karnaugh (Karnaugh map atau K-map) untuk
Simulasi Hasil membantu menyederhanakan fungsi logika.
rangkaian digital di Di implementasikan Fungsi awal Persamaan
EWB. boolean yaitu:
Y = R'S' + R'S'TU' + RS'T'U' + RS'TU'
RSTU 0000 0001 0011 0010 0110 0111 0101 0100
1000 0 0 0 0 0 0 0 0
1001 0 0 0 0 0 0 0 0
1011 0 0 1 1 0 0 0 0
Selesai
1010 0 0 1 1 0 0 0 0
1110 0 0 0 0 0 0 0 0
4. ANALISA STUDI KASUS DAN HASIL
1111 0 0 0 0 0 0 0 0
4.1 Penyederhaan Fungsi Boolean 4 Variabel
Dengan Aljabar 1101 0 0 0 0 0 0 0 0
Persamaan aljabar Boolean dengan 4 1100 0 0 0 0 0 0 0 0
variabel yaitu (R, S, T, U) dapat dinyatakan
sebagai berikut: Grup 1: Ini adalah sel di baris 1011 dan 1010,
Di implementasikan Fungsi awal Persamaan
serta di kolom 0011, 0010. Selanjutnya
boolean yaitu: Y = R'S' + R'S'TU' + RS'T'U'
+ RS'TU' Penyederhanaan Ekspresi Logika

2023 Rangkaian Logika / F1B020085

Sehingga Ekspresi logika Y yang Boolean yang didefinisikan oleh persamaan
disederhanakan menjadi: awal. Hasil dari kombinasi input rangakian
Y = R'S'T' dapat di lihat pada tabel kebenaran.

Y = R’S+RS’TU’
4.3 Hasil Akhir Simulasi Hasil Desain Rangkaian
Logika Di EWB
4.3.1 Rangkaian Persamaan Bolean dan Tabel
kebenarannya
Y = R'S' + R'S'TU' + RS'T'U' + RS'TU'

(a)

Nomor R S T U Y
(a)
Map
Tabel kebenaran Rangkaian Logika:
0 0 0 0 0 0
Nomor R S T U Y 1 0 0 0 1 0
Map
2 0 0 1 0 0
0 0 0 0 0 0
3 0 0 1 1 0
1 0 0 0 1 0
4 0 1 0 0 1
2 0 0 1 0 1
5 0 1 0 1 0
3 0 0 1 1 0
6 0 1 1 0 1
4 0 1 0 0 0
7 0 1 1 1 1
5 0 1 0 1 0
8 1 0 0 0 0
6 0 1 1 0 1
9 1 0 0 1 0
7 0 1 1 1 0
10 1 0 1 0 1
8 1 0 0 0 0
11 1 0 1 1 0
9 1 0 0 1 0
12 1 1 0 0 0
10 1 0 1 0 1
13 1 1 0 1 0
11 1 0 1 1 0
14 1 1 1 0 0
12 1 1 0 0 0
15 1 1 1 1 0
13 1 1 0 1 0
(b)
14 1 1 1 0 1
Gambar 2.7 (a) Dokumentasi Rangkian
15 1 1 1 1 0
(b) Logika (b) Tabel Kebenaran Rangkaian
Gambar 2.6 (a) Dokumentasi Rangkian
Dari gambar 2.7 Dapat dianalisis bahwa
Logika (b) Tabel Kebenaran Rangkaian rangkaian ini merupakan implementasi fungsi
logika sesuai dengan persamaan boolean yang
Dari gambar 2.6 Dapat dianalisis bahwa sudah di sederhankan. Dalam simulasi di EWB,
rangkaian ini mengimplementasikan fungsi dengan mengunakan beberapa komponen logika
logika sesuai dengan persamaan boolean awal yang lebih sederhana dalam rangkian ini seperti,
sebelum di sederhankan. Dalam simulasi di 3 gerbang NOT, 2 gerbang AND 2&4 inputan,
EWB, dengan mengunakan beberapa komponen 1 gerbang OR 2 inputan, dan sebuah Led sebagai
logika seperti, 3 gerbang NOT, 3 gerbang AND Output. dengan menguji berbagai kombinasi
4 inputan, 1 gerbang OR 3 inputan, dan sebuah input (0 atau 1) pada setiap varibel R, S, T, dan
Led sebagai Output. dengan menguji berbagai U, dan melihat bagaimana hasil keluaran yaitu
kombinasi input (0 atau 1) pada setiap varibel (Y) sesuai dengan persamaan logika.
R, S, T, dan U, dan melihat bagaimana hasil Dengan demikian, rangkaian tersbut lebih
keluaran yaitu (Y) sesuai dengan persamaan sederhana setelah fungsi logika Boolean di
logika. sederhanakan mengunakan persamaan aljabar.
Dengan demikian, rangkaian tersbut Hasil dari kombinasi input rangakian dapat di
digunakan untuk mengimplementasikan logika lihat pada tabel kebenaran.

2023 Rangkaian Logika / F1B020085


4.3.2 Rangkaian Penyederhanaan Dengan
Metode Peta Karnaugh
Y = R'S'T'
Dari gambar 2.8 Dapat dianalisis bahwa
rangkaian ini merupakan implementasi fungsi
logika sesuai dengan persamaan boolean yang
sudah di sederhankan mengunakan k-map.
Dalam simulasi di EWB, dengan mengunakan
beberapa komponen logika yang lebih
sederhana dalam rangkian ini seperti, 3 gerbang
NOT, 1 gerbang AND 3 inputan, dan 1 buah led
sebagai hasil output (Y)
KESIMPULAN
Rangkaian ini diimplementasikan sesuai
dengan persamaan boolean awal sebelum
penyederhanaan Persamaan aljabar Boolean
dengan 4 variabel yaitu (R, S, T, U) dengan di
implementasikan Fungsi awal Persamaan
boolean yaitu: Y = R'S' + R'S'TU' + RS'T'U'
+ RS'TU' .
Dalam simulasi menggunakan Electronic
Workbench (EWB), komponen logika seperti
gerbang NOT, gerbang AND, gerbang OR, dan
LED digunakan untuk menguji berbagai
kombinasi input (0 atau 1) pada variabel R, S, T,
dan U. Hasil keluaran (Y) sesuai dengan
persamaan logika. Oleh karena itu, rangkaian ini
digunakan untuk menerapkan logika Boolean
sesuai dengan persamaan awal, dan hasil dari
kombinasi input bedasarkan percobaan.
Pada persamaan boolean yang telah
disederhanakan. Dari fungsi yang telah di
sederhanakan mengunakan aljabar boolean
maka akan menjadi persamaan bolean yang
lebih sederhana. setelah penyederhanaan dan
tidak mempengaruhi nilai kombinasi input dari
persamaan awal. Proses penyederhanaan
2023 Rangkaian Logika / F1B020085
tersebut untuk mengoptimalkan atau
memperbaiki ekspresi logika Boolean dengan
mengurangi jumlah gerbang logika, variabel,
atau operasi logika yang digunakan. Tujuannya
adalah untuk mencapai representasi yang lebih
efisien dan mudah dimengerti dalam perangkat
keras atau perangkat lunak.
Penyederhanaan dengan Metode Peta
Karnaugh (K-map), fungsi logika Boolean yang
awalnya kompleks (Y = R'S' + R'S'TU' +
RS'T'U' + RS'TU') menjadi lebih sederhana
dengan langkah awal membuat tabel Karnaugh
dengan variabel input R, S, T, dan U. Tabel ini
akan memiliki 16 sel yang mewakili semua
kombinasi input mungkin dari variabel-variabel
tersebut, sehingga dapat di sederhanakan
menjadi bentuk persamaan yang lebih
sederhana.
Dari persamaan tersebut selanjutnya di
implementasikan ke dalam rangkaian logika
Electronic Workbench (EWB), memanfaatkan
komponen logika yang lebih sederhana, pada
percobaan yang di lakukan menunjukkan
penyederhanaan fungsi logika untuk
mengurangi kompleksitas rangkaian elektronik,
hal ini dapat menghemat daya dan
meningkatkan efisiensi.
DAFTAR PUSTAKA
Anonim.2023. ”Modul Praktikum Rangkaian Logika
2023”.Laboratotium Elektronika Daya .Jurusan
Teknik Elektro.Fakultas Teknik.Universitas
Mataram.
Anonim, “Modul Praktikum” Institut Teknologi
Sumatera
Rinaldi Munir, Aljabar Boolean (Bag. 1) IF2120
Matematika Diskrit, Program Studi
Informatika, STEI-ITB