I Made Suartana, S.Kom, M.

Kom

SISTEM DIGITAL
Aljabar Boolean
MATERI
 Aljabar Boolean

2
PENDAHULUAN
 1854: Aljabar logic dipopulerkan oleh George
Boole  sekarang dikenal sebagai "Aljabar
Boolean"
 Ini adalah cara sistematis untuk mengekspresikan dan
menganalisis operasi rangkaian logika.
 1938: Claude Shannon adalah orang pertama
yang menerapkan karya Boole pada analisis dan
desain sirkuit logika.
Menu Tugas Kesimpulan Referensi Bantuan Keluar

Bag 1

OPERASI DAN EKSPRESI BOLEAN

OPERASI & EKSPRESI BOOLEAN.
 Variabel - simbol yang digunakan untuk
mewakili kuantitas logis.
 Komplemen - kebalikan dari suatu variabel dan
ditunjukkan oleh garis di atas variabel.
 Literal - suatu variabel atau komplemen dari
suatu variabel.
PENAMBAHAN BOOLEAN
 Penambahan Boolean setara dengan operasi OR
0+0 = 0 0+1 = 1 1+0 = 1 1+1 = 1

 Suatu jumlah penjumlahan dihasilkan oleh operasi

ATAU tanpa operasi AND.
 cth.
 Nilai penjumlahan sama
A  B, A  B , A  B dengan
 C , A 1 Bketika
 C satu
D atau lebih
literal dalam penjumlahan bernilai 1.
 Nilai penjumlahan sama dengan 0 hanya jika masing-
masing literal adalah 0.
PERKALIAN BOOLEAN
 Perkalian Boolean setara dengan operasi AND
0·0 = 0 0 ·1 = 0 1·0 = 0 1·1 = 1

 Suatu istilah produk diproduksi oleh operasi AND

tanpa melibatkan OR.
 cth. AB, AB , ABC , A BCD
 Suatu istilah produk sama dengan 1 hanya jika masing-
masing literal dalam istilah tersebut adalah 1.
 Suatu istilah produk sama dengan 0 ketika satu atau lebih
dari literal adalah 0.
HUKUM & ATURAN ALJABAR BOOLEAN
 Hukum dasar aljabar Boolean:
 Hukum komutatif (commutative)
 Hukum asosiatif (associative)
 Hukum distributive (distributive)
HUKUM KOMUTATIF

 Hukum komutatif penambahan untuk dua

variabel ditulis sebagai: A + B = B + A
A
B
A+B  B
A
B+A

 Hukum komutatif perkalian untuk dua

variabel ditulis sebagai: AB = BA
A
B
AB  B
A
BA
HUKUM ASOSIATIF
 Hukum asosiatif tambahan untuk 3 variabel
ditulis sebagai: A + (B + C) = (A + B) + C


A A A+B
A+(B+C)
B B
(A+B)+C
C B+C C

 Hukum asosiatif perkalian untuk 3 variabel

ditulis sebagai: A (BC) = (AB) C
A
B
A(BC)  A
B
AB

(AB)C
C BC C
HUKUM DISTRUBUTIF
 Hukum distributif ditulis untuk 3 variabel sebagai
berikut: A (B + C) = AB + AC

B+C A AB
B
B
C
A
X  A
X

C AC

X=A(B+C) X=AB+AC
ATURAN ALJABAR BOOLEAN

1. A  0  A 7. A  A  A
2. A  1  1 8. A  A  0
3. A  0  0 9. A  A
4. A  1  A 10. A  AB  A
5. A  A  A 11 . A  A B  A  B
6. A  A  1 12.( A  B )( A  C )  A  BC
___________________________________________________________
A, B, and C can represent a single variable or a combination of variables.
TEOREMA DEMORGAN’S
 Teorema DeMorgan menyediakan verifikasi
matematis untuk:
 kesetaraan gerbang NAND dan negatif-OR
 kesetaraan gerbang NOR dan negatif-AND.
TEOREMA DEMORGAN’S
 Komplemen dari dua atau NAND Negative-OR
lebih variabel ANDed sama
dengan OR dari komplemen
variabel individual.
X Y  X  Y
 Komplemen dari dua atau
lebih variabel OR setara
dengan AND dari
komplemen dari variabel NOR Negative-AND
individual.
X  Y  X Y
LATIHAN TEOREMA DEMORGAN’S
 Terapkan teorema DeMorgan ke ekspresi :

X Y  Z
X Y  Z
X Y  Z
W  X Y  Z
LATIHAN TEOREMA DEMORGAN’S
 Terapkan teorema DeMorgan ke ekspresi :

( A  B  C)D
ABC  DEF
AB  C D  EF
A  BC  D ( E  F )
ANALISIS BOOLEAN DARI SIRKUIT LOGIKA

 Aljabar Boolean memberikan cara ringkas untuk

mengekspresikan operasi dari rangkaian logika
yang dibentuk oleh kombinasi gerbang logika
 sehingga output dapat ditentukan untuk berbagai
kombinasi nilai input.
EKSPRESI BOOLEAN UNTUK SIRKUIT LOGIKA

 Untuk menurunkan ekspresi Boolean untuk

rangkaian logika yang diberikan, mulailah dari
input paling kiri dan bekerja menuju hasil akhir,
tulis ekspresi untuk setiap gerbang.
C CD
D
B+CD
B

A(B+CD)
A
MEMBANGUN TABEL KEBENARAN UNTUK SIRKUIT LOGIKA

 Setelah ekspresi Boolean untuk rangkaian logika

tertentu telah ditentukan, tabel kebenaran yang
menunjukkan output untuk semua nilai yang
mungkin dari variabel input dapat dikembangkan.
 Mari kita ambil sirkuit sebelumnya sebagai contoh:
A (B + CD)
 Ada empat variabel, maka 16 (24) kombinasi nilai
dimungkinkan.
MEMBANGUN TABEL KEBENARAN UNTUK SIRKUIT LOGIKA

 Mengevaluasi ekspresi
 Untuk mengevaluasi ekspresi A (B + CD), pertama
temukan nilai-nilai variabel yang membuat ekspresi
sama dengan 1 (menggunakan aturan untuk Boolean
add & mult).
 Dalam kasus ini, ekspresi sama dengan 1 hanya jika A
= 1 dan B + CD = 1 karena
A (B + CD) = 1 · 1 = 1
MEMBANGUN TABEL KEBENARAN UNTUK SIRKUIT LOGIKA

 Mengevaluasi ekspresi (lanjutan)

 Sekarang, tentukan kapan istilah B + CD sama dengan
1.
 Istilah B + CD = 1 jika B = 1 atau CD = 1 atau jika B
dan CD sama dengan 1 karena
B + CD = 1 + 0 = 1
B + CD = 0 + 1 = 1
B + CD = 1 + 1 = 1
 Istilah CD = 1 hanya jika C = 1 dan D = 1
MEMBANGUN TABEL KEBENARAN UNTUK SIRKUIT LOGIKA

 Mengevaluasi ekspresi (lanjutan)

 Ringkasan:
 A (B + CD) = 1
 Ketika A = 1 dan B = 1 terlepas dari nilai C dan D
 Ketika A = 1 dan C = 1 dan D = 1 terlepas dari nilai B
 Ekspresi A (B + CD) = 0 untuk semua kombinasi nilai
variabel lainnya.
MEMBANGUN TABEL KEBENARAN UNTUK
SIRKUIT LOGIKA
INPUTS OUTPUT
 Menempatkan hasilnya A B C D A(B+CD)

dalam format tabel 0

0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
kebenaran 0
0
0
0
0
0
1
1
1
0
0
1
0
0 0 1 1 0
0 1 0 0
A(B+CD)=1 0
0 1
1 0
0 0
1 0
0
0 1
1 0
1 1
0 0

Ketika A = 1 0
1
1
0
1
0
0
1
0
0
0 1 1 1 0
dan B = 1 1
1 0
0 0
0 1
0 0
terlepas dari 1
1
1
0
0
0
1
0
1
0
1
1
0

nilai C dan D 1
1
0
1
1
0
0
0
0
1
1 0 1 1 1
1 1 0 1 1
Ketika A = 1 dan C = 1 1
1 1
1 0
1 0
0 1
1
1 1 0 1 1
dan D = 1 terlepas dari 1
1
1
1
1
1
1
0
1
1
nilai B 1 1 1 1 1
CONTOH

Buktikan
 ( A + B ) ( A + B' ) = A
( A + B ) ( A + B' ) = A ( kita kalikan sisi sebelah kiri )

(A.A) + (A.B') + (A.B) + (B.B') = A ( hingga menjadi seperti itu )

(A.A) + (B.B') + (A.B) + (A.B') = A ( kita pindah posisi nya untuk memudahkan )

               ( A + 0 ) + A(B +B') = A ( sesuai ketentuan, akan menjadi seperti itu )

                               A+ A (1)= A ( selanjutnya kita sederhanakan lagi, menjadi )

                                     A + A  = A ( karena nilai A + A = A, maka... )

                                            A = A ( Terbukti ! )
 Menu Tugas Kesimpulan Referensi Bantuan Keluar

QUESTION
 Menu Tugas Kesimpulan Referensi Bantuan Keluar

KESIMPULAN
 Menu Tugas Kesimpulan Referensi Bantuan Keluar

REFERENSI
 Digital Design - With an Introduction to the Verilog
HDL, FIFTH EDITION
 https://www.ics.uci.edu/~eli/courses/ics151-f07/
 Diubah dari Introduction to Logic Gates Presented
by Richard Herbert
 Menu Tugas Kesimpulan Referensi Bantuan Keluar

Bantuan
Tombol "Home", itu akan membawa Anda
kembali ke halaman pembuka.

Tombol kembali ke halaman terakhir yang

dilihat

Menu Tombol menu materi utama dalam media .

Tugas Tombol tugas untuk menuju ke halaman tugas.

Kesimpulan
Tombol Kesimpulan untuk menuju ke halaman
kesimpulan

Referensi
Tombol referensi untuk menuju ke halaman
referensi

Tombol bantuan untuk menuju ke halaman

Bantuan
bantuan

Tombol untuk menutup aplikasi

Keluar
SELESAI