KATA PENGANTAR

Puji syukur kami panjatkan kepada Tuhan yang Maha Esa yang telah
memberikan rahmat dan hidayah-Nya sehingga kami mampu menyelesaikan
makalah dengan judul “Aplikasi Aljabar Boolean”. Makalah ini disusun untuk
memenuhi salah satu tugas mata kuliah Struktur Diskrit
Kami menyadari bahwa dalam proses penulisan makalah ini banyak
mendapatkan bantuan dan dukungan dari berbagai pihak. Oleh karena itu,
kami mengucapkan terima kasih banyak- banyak. Akhir kata, semoga makalah
ini dapat bermanfaat bagi kami khususnya dan pembaca umumnya. Kami
menyadari bahwa makalah ini jauh dari kesempurnaan, karena kesempurnaan
hanyalah milik Tuhan. Oleh karena itu, saran dan kritik yang membangun tetap
kami nantikan demi kemajuan penulisan makalah berikutnya.
 DAFTAR ISI

KATA PENGANTAR .......................................................... 1

DAFTAR ISI ........................................................................ 2
BAB I..................................................................................... 3
PENDAHULUAN ................................................................ 3
A. Latar Belakang ................................................................ 3
B. Rumusan Masalah ........................................................... 4
C. Tujuan ............................................................................. 4
BAB II ................................................................................... 5
PEMBAHASAN ................................................................... 5
1. APLIKASI ALJABAR BOOLEAN ................................ 5
1.1 Aplikasi Aljabar Boolean Pada Jaringan Pensaklaran . 5
( Switching Network ) ....................................................... 5
1.2 Aplikasi Aljabar Boolean Pada Rangkaian Digital
Elektronik .......................................................................... 7
BAB III ................................................................................. 9
PENUTUP ............................................................................ 9
A. Kesimpulan ................................................................... 9
B. Saran ............................................................................. 9
DAFTAR PUSTAKA ......................................................... 10
 BAB I
PENDAHULUAN

A. Latar Belakang
Aljabar Boolean merupakan aljabar yang berhubungan
dengan variabel-variabel biner dan operasi-operasi logik.
Variabel-variabel diperlihatkan dengan huruf-huruf alfabet, dan
tiga operasi dasar dengan AND, OR dan NOT (komplemen).
Fungsi Boolean terdiri dari variabel-variabel biner yang
menunjukkan fungsi, suatu tanda sama dengan, dan suatu
ekspresi aljabar yang dibentuk dengan menggunakan variabel-
variabel biner, konstanta-konstanta 0 dan 1, simbol-simbol
operasi logik, dan tanda kurung. Suatu fungsi Boolean bisa
dinyatakan dalam tabel kebenaran. Suatu tabel kebenaran untuk
fungsi Boolean merupakan daftar semua kombinasi angka-angka
biner 0 dan 1 yang diberikan ke variabel-variabel biner dan daftar
yang memperlihatkan nilai fungsi untuk masing-masing
kombinasi biner.
Aljabar Boolean mempunyai 2 fungsi berbeda yang saling
berhubungan. Dalam arti luas, Aljabar Boolean berarti suatu
jenis simbol-simbol yang ditemukan oleh George Boole untuk
memanipulasi nilai-nilai kebenaran logika secara aljabar. Dalam
hal ini Aljabar Boolean cocok untuk diaplikasikan dalam
komputer. Oleh karena itulah penulis berharap pembaca dapat
mengetahui fungsi dan menambah wawasan tentang Aljabar
Boolean.
 B. Rumusan Masalah
Adapun didapatkan beberapa rumusan masalah mengenai
Aplikasi Aljabar Boolean antara lain:
1. Apa yang dimaksud dengan Aplikasi Aljabar Boolean?
2. Apa saja Aplikasi Aljabar Boolen dalam bidang keteknikan?
3. Apa saja bentuk gerbang sederhana dalam Aplikasi Aljabar
Boolean?
4. Apa saja gerbang dasar dan gerbang logika turunan dalam
Aplikasi Aljabar Boolean pada rangkaian digital elektronik?

C. Tujuan
Adapun didapatkan beberapa mengenai Aljabar Boolean
antara lain:
1. Untuk mengetahui apa itu Aplikasi Aljabar Boolean
2. Untuk mengetahui apa saja Aplikasi Aljabar Boolen dalam
bidang keteknikan
3. Untuk mengetahui apa saja bentuk gerbang sederhana dalam
Aplikasi Aljabar Boolean
4. Untuk mengetahui apa saja gerbang dasar dan gerbang logika
turunan dalam Aplikasi Aljabar Boolean pada rangkaian digital
elektronik
 BAB II
PEMBAHASAN

1. APLIKASI ALJABAR BOOLEAN

Aljabar Boolean memiliki aplikasi yg luas dalam bidang
keteknikan, antara lain:
~ di bidang jaringan pensaklaran
~ di bidang rangkaian digital elektronik

1.1 Aplikasi Aljabar Boolean Pada Jaringan Pensaklaran

( Switching Network )

Saklar adalah obyek yg mempunyai dua buah status :

buka dan tutup
Kita mengasosiasikan setiap literal dlm fungsi Boolean sebagai
“gerbang” (gate) dalam sebuah saluran yg dialiri:
~ listrik, air, gas, informasi atau benda lain yg
mengalir.
Gerbang ini dapat berupa keran di dalam pipa hidrolik, transistor
atau dioda dalam rangkaian listrik.
Kita akan menyatakan fungsi logika utk gerbang yg
bersesuaian.
Pada fungsi tsb:
~ literal (peubah) komplemen menyatakan closed gate
~ Literal yg bukan komplemen menyatakan opened gate.
Tiga bentuk gerbang paling sederhana, yakni:
1. a x b
Output b hanya ada jika dan hanya jika x dibuka ⇒ x
2. a x y b
Output hanya ada jika dan hanya jika x dan y
keduanya dibuka ⇒ (x.y)
3. a x
c
b y
Output c ada jika dan hanya jika x atau y dibuka
⇒(x+y)
Contoh:
~ Rangkaian pensaklaran pada rangkaian listrik dalam hubungan
seri.
A dan B adalah saklar yg terpasang secara serial. Lampu
A B

Sumber tegangan

Lampu hanya menyala jika A dan B dibuka (opened).

~ Rangkaian pensaklaran pada rangkaian listrik dalam

hubungan paralel.
A dan B adalah saklar yg terpasang secara parallel.
A
Lampu
B

Sumber tegangan

Lampu hanya menyala jika A dan B dibuka (opened).

Contoh soal:
1. Buatlah rangkaian saklar untuk ekspresi Boolean berikut:
a. x + x’y
b. x’y + ( x’+ xy )z + x( y + y’z +z )
c. x’y’z + x’yz +xy’
d. ( x + z’ )( y’ + z )( x + y + z’ )
e. y’ + xy + x’yz
f. x’y’z + xy’z’ + xyz
g. (x+y+z)(x+y’+z)(x’+y+z’)(x’+y’+z)
 2. Nyatakan rangkaian pensaklaran pada gambar di bawah ini
dalam ekspresi Boolean:

x’ y

x’
z
x y

y
x y’ z

1.2 Aplikasi Aljabar Boolean Pada Rangkaian Digital Elektronik

Rangkaian digital elektronik dimodelkan dgn sejumlah gerbang

logika. Rangkaian yg dibentuk oleh gerbang logika disebut
rangkaian logika.

Ada tiga macam gerbang dasar, yakni:

AND, OR, dan NOT

Perhatikan gambar berikut:

Gerbang AND dua masukan
x
xy
y

Gerbang OR dua masukan

x
x+y
y
 Gerbang NOT

x x’

Gerbang logika turunan, yaitu:

NAND, NOR, XOR (exclusive OR), dan XNOR

Contoh Soal:
Nyatakan fungsi Boolean berikut ke dalam rangkaian logika:
a. f(x, y) = xy + x’y
b. f(x, y, z) = x’yz + x’yz’ + xy’z’ + xy’z
c. f(x, y, z) = xz + xy + yz
d. f(x, y, z) = x’y’z’ + xyz’
 BAB III
PENUTUP

A. Kesimpulan
Berdasarkan pembahasan diatas, dapat disimpulkan bahwa
1. Aljabar Boolean adalah cabang ilmu matematika yang
diperlukan untuk mempelajari desain logika dari suatu sistem
digital yang merupakan operasi aritmatik pada bilangan
Boolean (bilangan yang hanya mengenal 2 keadaan yaitu
False/True, Yes/No, 1/0) atau bisa disebut bilangan biner.
2. Teknik minimisasi fungsi boolean dengan Peta Karnaugh
mempunyai terapan yang sangat penting dalam
menyederhanaan rangkain logika. Penyederhanaan rangkaian
dapat mengurangi jumlah gerbang logika yang digunakan,
bahkan dapat mengurangi jumlah kawat masukan

B. Saran

Berdasarkan teori teori yang dibahas sebelumnya dan hasil pengujian

terhadap program aplikasi maka terdapat saran yang dapat diajukan yang
memberikan manfaat untuk penelitian yang lebih lanjut.
 Proses penyederhanaan fungsi Boolean dapat dibuat lebih
sederhana lagi yang terdiri dari beberapa langkah sehingga dapat
lebih mudah untuk dipahami.
DAFTAR PUSTAKA

https://www.scribd.com/doc/46151326/APLIKASI-ALJABAR-
BOOLEAN

http://thesis.binus.ac.id/Doc/Bab5/2009-2-00412-
MTIF%20Bab%205.pdf