87

AljabarBooledalamTeknikDigital
4.2.3 Contohdan Penerapan
Mempelajarialjabar Boole memerlukanpemahamantersendiridibandingkandengan
pemakaian
mempelajarialjabarbiasa.Di bawahini diberikancontoh-contoh aljabarBooledalam
rangkaianlogika. SangatdiharapkanAnda menjadiluwesdalammenggunakan aljabarBoole,
terutamadalam melakukanuraian (analisis),perwujudan(sintesis),dan penyederhanaanyang
seringdipakaidalamteknik digital.

aljabarBoole.
Berikut diberikancontoh-contoh

1. DiketahuipersamaanaljabarBooleY= AE + AB.Pertanyaannya.
cobalahAndasederhanakan
dan gambarkan rangkaianlogikanya.
Y=AE+AB
= A (B +B )
_A

2. Kita memiliki satupersarnaan

aliabarBoole.yaitu Y = AB + AC + BD + CD. Sederhanakan
persamaan tersebutdengancarafaktorisasi.
Y -AB+ AC+ BD+ CD
-(A+ D) ( B+ C)

ranskaianloeikadi bawahini,
Perhatikan

aljabarBoolenyauntukX adalah,'
Persamaan
X= B( A+ C) + C
Maka prosespenyederhanaannya
dapatdilakukansebagaiberikut,
X- B( A+ C) + C
KarenaB@ + q - BA + BC, maka
X=BA+BC+ C
=BA+C( B+ 1)
Kare na B+l-1 , m ak a
=BA+C.I
KarenaC.l = C, maka
=BA+C
88

BentukBA + C atat AB + C adalahpersamaan

yanglebih sederhana.
Sedangkan
rangkaian
logikanyaadalahsebagaiberikut,

B
C X= AB+ C

4. Perhatikanrangkaianlogika di bawahini,

Persamaan
aljabarBoolenyauntukX adalah,
x=lA+B)BC+A
Maka prosespenyederhanaannya
dapatdilakukansebagaiberikut,
X= ( A+ B) BC+ A
Karena(A + B)BC= ABC + BBC, maka
X= ABC+ BBC+ A
KarenaB.B - B, maka
- ABC+ BC+ A
= BC( A+ 1) + A
Kar ena( A+ l) = lm ak a
- BC. l+ A
Kar enaBC. l= BC, m ak a
_BC+ A
BentukBC + A atauCB + A adalahpersamaan
yanglebihsederhana.
Sedangkan
rangkaian
logikanyaadalahsebagaiberikut,

B
(,

A
X=BC+A

5. Perhatikanrangkaianloeika di bawahini.
A

Persamaan aljabarboolenyauntukX adalah,

x = (A+ B ). B + B + BC
 89

Maka prosespenyederhanaannya
dapatdilakukansebagaiberikut.
X=(A+B).8+E+BC
Karena(A + B)B - AB + BB, maka
=AB+BB+ B+ BC

Kare naB.B= 0, m ak a
=AB+0+B+BC

KarenaAB + 0 - AB,maka
= AB+B +B C

KarenafaktorisasiE, maka
x = E ( A+ l )+ BC
Kare na A+ I - 1, m ak a
x=E. 1 + B C
Kare na B. l= B
X=E+BC

B +BC- B +C,maka
Karena
y= B + C

yang lebih sederhana.

Bentuk B + C atat C + B adalahpersamaan Sedangkan
rangkaian
logikanyaadatahsebagaiberikut,

A - tidak dipakai

6. Perhatikanranskaiandi bawahini,

aljabarboolenyauntukX adalah,
Persamaan
X=(A+E)(B+C).8
X = (A + B)(B + a = AB + AC + BB+ B C , m a k a
Karena
Y = ( A B +A C+ B B + B q . B
= ABB + ACB + BBB + BCB
90

KarenaBB = B dan BB = 0, maka

= AB+ ABC+ 0. 8 + 0 . c
- AB+ ABC
FaktorisasiAB, maka
- AB(r + C)
_AB
BentukAB adalahpersamaan
yanglebih sederhana. rangkaian
Sedangkan logikanyaadalah
sebagaiberikut,
A
X= AB
B
C tidak digunakan

7. Suaturangkaianlogika mempunyaipersamaan
aljabarBoole sebagaiberikut,
X _ A B C+A BC + ABC + ABC
rangkaianlogikanyaadalahsebagai
Sedangkan berikut,

A
B
C
A
B
C

B
C

A
B
C

Mungkinkahrangkaianlogika tersebutdisederhanakan?
Sekaransakan kita coba untuk
melakukanprosespenyederhanaan.
X =A B C+A B C+A B C+A B C
- BC(A + A) + AC(B + B)
-Be+AC
Bentuk Be + AC adalahbentukpersamaan aljabaryanglebih sederhana.
Sedangkanrangkaianlogikanyaadalahsebagaiberikut,