Aljabar Boolean

Nama : Arin Cantika Musi
No.BP : 1901082027
Kelas : Teknik Komputer 1.A
Laporan Ke : 2 Sistem Digital
I. Judul
Aljabar Boolean
II. Landasan Teori
A. Pengertian Aljabar Boolean
Aljabar boolean adalah aljabar yang berhubungan dengan variabel biner dan
operasi logik, dimana aljabar boolean adalah sistem matematika yang terbentuk
dari 3 operator logika berupa "negasi", Logika "AND" dan "OR".
Selain simbol logika "0" dan "1" yang digunakan untuk merepresentasikan input
atau output digital, kita juga dapat menggunakannya sebagai konstanta pada
rangkaian terbuka atau rangkaian tertutup secara permanen.
Serangkaian aturan dari ekspresi Aljabar Boolean telah diciptakan untuk

membantu mengurangi jumlah gerbang logika dasar yang dibutuhkan dalam
melakukan operasi logika tertentu sehingga akan dihasilkan daftar fungsi atau
teorema yang dikenal umum sebagai Hukum Aljabar Boolean.
Aljabar Boolean adalah operasi matematika yang berguna dalam menganalisis

gerbang dan sirkuit digital, dengan menggunakan "Hukum Boolean" ini maka
akan dapat mengurangi atau menyederhanakan ekspresi Boolean yang kompleks
dengan maksud untuk mengurangi jumlah gerbang logika yang diperlukan.
Oleh sebab itu, Aljabar Boolean adalah sistem matematika yang didasarkan pada
logika yang memiliki seperangkat aturan atau hukum yang berguna dalam
menentukan, mengurangi atau menyederhanakan ekspresi Boolean.
1
No.BP : 1901082027
Variabel yang digunakan dalam Aljabar Boolean hanya memiliki dua

kemungkinan yaitu logika "0" dan logika "1" tetapi ekspresi jumlah variabel yang
dihasilkan tak terbatas yang semuanya dilabeli secara individual untuk mewakili
input ke ekspresi.
Sebagai contoh, sebuah variabel A , B, C dll, dihasilkan sebuah ekspresi logis

yaitu A + B = C, tetapi setiap variabel HANYA dapat berupa 0 atau 1.
Perhatikanlah tabel diabawah ini yang menjelaskan mengenai hukum boolean,

aturan dan teorema Aljabar Boolean.
Rumus pada aljabar boolean :

N AND OR KETERANGAN
O
1 (A.B).C = A.(B.C) (A+B)+C = A+(B+C) Hk. Asosiatif
2 A.B = B.A A+B = B+A Hk. Komutattif
3 (A+B).(A+C) = A+(B.C) (A.B)+(A.C) = A(B+C) Hk. Distributif
4 A.O = O A+1 = 1 Hk. Identitas
5 A.A = A A+A = A Hk. Idempoten
6 A.A = O A+ A = 1 Hk. Inversi/Negasi
7 A=A A =A Hk. Negasi Ganda
8 A.O = O A+O = A Hk. Hubungan Dgn
A.1 = A A+1 =1 Suatu Konstanta
9 A.(A+B) = A A+(A.B) = A Hk. Absorbsi
2
No.BP : 1901082027
B. Fungsi Aljabar Boolean
Berdasarkan penjelasan sebelumnya, maka gerbang dasar AND, OR, NOT 2

input akan menghasilkan 16 fungsi yang ditunjukan pada tabel dibawah
3
No.BP : 1901082027
Operasi Aljabar Boolean Dua Variabel dan Tiga Variabel
4
No.BP : 1901082027
Dalam menyelesaikan permasalahan yang berkaitan dengan aljabar Boolean dua

dan tiga variabel maka digunakan sifat identitas, disamping itu prinsip dualitas
juga digunakan pada sifat-sifat identitas.
Jika A, B, dan C adalah Variabel Boole maka maka berlaku hukum/sifat berikut
Hukum Komutatif
Hukum Komutatif menjelaskan bahwa penukaran atau perubahan urutan variabel

input atau sinyal masukan sama sekali tidak mempengaruhi variabel output suatu
rangkaian logika.
Hukum Asosiatif
Hukum Asosiatif menjelaskan bahwa perubahan urutan penyelesaian operasi

pada variabel tidak akan mempengaruhi variabel output suatu rangakaian logika.
Hukum Distributif
5
No.BP : 1901082027
Hukum Distributif menyatakan bahwa variabel input pada operasi aljabar

Boolean dapat disebarkan tempatnya tanpa mengubah variabel hasil dari output
suatu rangkaian logika.
Hukum Absorbsi, Kombinasi, dan Konsensus
Sifat Identitas lain
Beberapa sifat pada teorema Boolean dapat dipergunakan untuk

menyederhanakan suatu pernyataan logika, dengan kata lain suatu pernytaan
kompleks akan dapat disederhanakan dengan menggunakan konsep teorema
Boolean tanpa mengubah fungsi logikanya.
6
No.BP : 1901082027
Prioritas Operasi Aljabar Boolean
Pada teorema Aljabar Boolean dikenal 3 operasi logika yaitu operasi logika
OR,AND, dan NOT sehingga dapat dihasilkan berbagai bentuk fungsi logika.
Demi memudahkan dalam pengoperasianya maka dipergunakan tanda kurung
untuk memberikan prioritas. Pada dasarnya konsep prioritas operasi ini tidak ada
bedanya dengan konsep prioritas pada operasi aritmatika.
Berikut aturan prioritas operasi Aljabar Booolean
1. Bila terdapat tanda kurung maka diselesaikan terlebih dahulu.
2. Bila tidak terdapat tanda kurung, maka suatu penyataan logika diselesaikan
dengan urutan : NOT, AND setelah itu OR.
Contoh :
1. pertama kerjakan terlebih dahulu negasi A dan B
2. Lanjutkan dengan operasi
3. Kemudian baru lanjutkan dengan operasi
7
No.BP : 1901082027
III. Alat dan Bahan
1. PC
2. Aplikasi proteus professional 8
IV. Langkah Kerja
1. Buka aplikasi proteus terlebih dahulu kemudian klik isis untuk membuat
schematic.
2. Ambil komponen yang dapat di klik pada ikon komponen kemudian tekan P
dan ketikkan keyword komponen untuk memilih komponen yang diinginkan.
3. Setelah komponen dipilih maka letakkan komponen pada schemataic layar.
4. Lakukan hal yang sama dari poin yang diatas sampai semua komponen
lengkap.
5. Setelah semua komponen dipilih dan sudah tertata di schematic selanjutnya

hubungkan komponen dengan garis/wire/probe.
6. Rangkaian telah selesai di susun. Kemudian jalankan rangkaian untuk melihat

hasilnya.
7. Klik Ikon A untuk menambahkan suatu kata atau deskripsi pada schematic.
8. Buatkan tabel kebenaran dari rangkaian digital yang dibuat untuk

membandingkan dengan hasil simulasi.
V. Hasil
1. X + X’.Y = (X+X’).(X+Y) = X+Y
8
No.BP : 1901082027
X Y X’ X+X’ X+Y (X+X’).(X+Y)
0 0 1 1 0 0
0 1 1 1 1 1
1 0 0 1 1 1
1 1 0 1 1 1
2. X.(X’+Y) = X.X’ + X.Y = X.Y
X Y X’ X.X’ X.Y X.X’ + X.Y
0 0 1 0 0 0
0 1 1 0 0 0
1 0 0 0 0 0
9
No.BP : 1901082027
1 1 0 0 1 1
3. X.Y + X’.Z + Y.Z = X.Y + Y.Z.(X+X)’
= X.Y + X’.Z + X.Y.Z +X’.Y.Z
= X.Y.(1+Z) + X’.Z.(1+Y)
= X.Y +X’.Z
X Y Z X’ X.Y X’.Z X.Y+X’.Z
0 0 0 1 0 0 0
0 0 1 1 0 1 1
0 1 0 1 0 0 0
0 1 1 1 0 1 1
1 0 0 0 0 0 0
1 0 1 0 0 0 0
1 1 0 0 1 0 1
1 1 1 0 1 0 1
10
No.BP : 1901082027
4. Jika drum 1 dan atau drum 2 pada posisi level atas maka pompa mati. Jika drum 1
dan atau drum 2 pada posisi level bawah maka pompa menyala.
Gerbang Logika NAND
X Y Z
0 0 0
0 1 1
1 0 1
1 1 0
VI. Kesimpulan
Aljabar Boolean atau dalam bahasa Inggris disebut dengan Boolean Algebra
adalah matematika yang digunakan untuk menganalisis dan menyederhanakan
Gerbang Logika pada Rangkaian-rangkaian Digital Elektronika. Boolean pada
dasarnya merupakan Tipe data yang hanya terdiri dari dua nilai yaitu “True” dan
11
No.BP : 1901082027
“False” atau “Tinggi” dan “Rendah” yang biasanya dilambangkan dengan angka
“1” dan “0” pada Gerbang Logika ataupun bahasa pemrograman komputer.
Aljabar Boolean ini pertama kali diperkenalkan oleh seorang Matematikawan
yang berasal dari Inggris pada tahun 1854. Nama Boolean sendiri diambil dari
nama penemunya yaitu George Boole.
VII. Daftar Pustaka
[1] http://www.webstudi.site/2019/02/aljabar-boolean.html
[2] https://teknikelektronika.com/pengertian-aljabar-boolean-hukum-aljabar-
boolean/
12

Aljabar Boolean

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Aljabar Boolean

Diunggah oleh

Hak Cipta:

Format Tersedia

Nama : Arin Cantika Musi

II. Landasan Teori

A. Pengertian Aljabar Boolean

Serangkaian aturan dari ekspresi Aljabar Boolean telah diciptakan untuk

Aljabar Boolean adalah operasi matematika yang berguna dalam menganalisis

Variabel yang digunakan dalam Aljabar Boolean hanya memiliki dua

Sebagai contoh, sebuah variabel A , B, C dll, dihasilkan sebuah ekspresi logis

Perhatikanlah tabel diabawah ini yang menjelaskan mengenai hukum boolean,

Rumus pada aljabar boolean :

1 (A.B).C = A.(B.C) (A+B)+C = A+(B+C) Hk. Asosiatif

2 A.B = B.A A+B = B+A Hk. Komutattif

3 (A+B).(A+C) = A+(B.C) (A.B)+(A.C) = A(B+C) Hk. Distributif

4 A.O = O A+1 = 1 Hk. Identitas

5 A.A = A A+A = A Hk. Idempoten

6 A.A = O A+ A = 1 Hk. Inversi/Negasi

7 A=A A =A Hk. Negasi Ganda

8 A.O = O A+O = A Hk. Hubungan Dgn

A.1 = A A+1 =1 Suatu Konstanta

9 A.(A+B) = A A+(A.B) = A Hk. Absorbsi

B. Fungsi Aljabar Boolean

Berdasarkan penjelasan sebelumnya, maka gerbang dasar AND, OR, NOT 2

Operasi Aljabar Boolean Dua Variabel dan Tiga Variabel

Dalam menyelesaikan permasalahan yang berkaitan dengan aljabar Boolean dua

Hukum Komutatif menjelaskan bahwa penukaran atau perubahan urutan variabel

Hukum Asosiatif menjelaskan bahwa perubahan urutan penyelesaian operasi

Hukum Distributif menyatakan bahwa variabel input pada operasi aljabar

Hukum Absorbsi, Kombinasi, dan Konsensus

Sifat Identitas lain

Beberapa sifat pada teorema Boolean dapat dipergunakan untuk

Prioritas Operasi Aljabar Boolean

Berikut aturan prioritas operasi Aljabar Booolean

1. Bila terdapat tanda kurung maka diselesaikan terlebih dahulu.

1. pertama kerjakan terlebih dahulu negasi A dan B

2. Lanjutkan dengan operasi

3. Kemudian baru lanjutkan dengan operasi

III. Alat dan Bahan

2. Aplikasi proteus professional 8

IV. Langkah Kerja

3. Setelah komponen dipilih maka letakkan komponen pada schemataic layar.

5. Setelah semua komponen dipilih dan sudah tertata di schematic selanjutnya

6. Rangkaian telah selesai di susun. Kemudian jalankan rangkaian untuk melihat

8. Buatkan tabel kebenaran dari rangkaian digital yang dibuat untuk

1. X + X’.Y = (X+X’).(X+Y) = X+Y

X Y X’ X+X’ X+Y (X+X’).(X+Y)

2. X.(X’+Y) = X.X’ + X.Y = X.Y

X Y X’ X.X’ X.Y X.X’ + X.Y

3. X.Y + X’.Z + Y.Z = X.Y + Y.Z.(X+X)’

= X.Y + X’.Z + X.Y.Z +X’.Y.Z

X Y Z X’ X.Y X’.Z X.Y+X’.Z

Gerbang Logika NAND

VII. Daftar Pustaka

Anda mungkin juga menyukai