III.

ALJABAR BOOLEN DAN PENYEDERHANAAN LOGIK

Didalam bab 3 ini akan dibahas aljabar Boolean, teorema DeMorgan,
penyederhanaan dengan menggunakan aljabar Boolean dan tabel kebenaran.
Karnough map, sum of product (SOP) dan product of sum (POS).
3.1 Operasi Boolean dan persamaan-persamaan
Aljabar Boolean adalah matematika pada sistem digital. Aljabar Boolean
harus dipelajari karena sebagai dasar pengetahuan dan analisis didalam untai-untai
logik. Bentuk operasi aljabar Boolean dan persamaan ada hubungannya dengan
operasi gate: NOT, OR, AND, NAND, dan NOR.
Dalam bagian ini akan mempelajari untai logika yang berhubungan dengan
aljabar Boolean. Berbagai macam aturan (dalil) didalam ajabar Boolean digunakan
untuk penyederhanaan persamaan logika dan untai logika. Kelompok pertama
ditunjukkan gambar 3.1
Untuk setiap aturan, x adalah variabel logika 0 atau 1 dan dinyatakan dengan
diagram untai-logik
Dalil-dalil dengan variabel-tunggal
x
(1). x.0 = 0

0
0
x

(2). x.1 = x

(3). x = x.x

(4). x. x

=0

(5). x + 0 = x

x
0

(6). x + 1 = 1
x

1
(7). x + x = x

(8). x +

=1

1
x

1
Gambar 3.1

Dalil-dalil dengan variabel-ganda

Teorema dengan lebih dari satu variabel dinyatakan sebagai berikut
(9). x + y = y + x
(10). x.y = y.x
(11). x + (y + z) = (x + y) + z = x + y + z
(12). x(yz) = (xy)z = xyz
(13). x(y + z) = xy + xz
Xy + xz + yz = xy + xz + yz (x + x) = xy + xz
(14). (w + x)(y + z) = wy + xy + wz + xz
(15). x + xy = x
(16). x +

y=x+y

Teorema (9) dan (10) dikatakan hokum komutatif. Hukum tersebut

menunjukkan bahwa OR atau AND adalah 2 variabel yang masing-masing
hasilnya dibalik sama.
Teorema (11) dan (12) disebut hukum asosiatif. Kelompok persamaan AND
atau persamaan OR yang diharapkan. Untuk teorema (13) dan (14) adalah
hukum distribusi. Karena persamaan dapat dikembangkan dengan bentuk
perkalian seperti dalam aljabar pada umumnya. Apabila ada persamaan.

Contoh 3-1 Selesaikan persamaan : A B C + A B C ,
Solusi .
Variabel

dapat dikeluarkan, sehingga persamaan menjadi :


A B C+

A B C

(AC +

A C
)

Contoh 3-2 Seleslaikan persamaan, ABC + ABD.

Solusi.
Karena memiliki variabel A dan B, maka persamaan tersebut dapat
disusun menjadi
ABC + ABD = AB(C + D)
Penyelesaian persamaan : x + xy = x
Pertama : bila x = 0, y = 0
maka x + xy = x,
0 + 0.0 = 0
Kedua : x = 0, y = 1
maka x + xy = x,
0 + 0.1 = 0
Ketiga : x =1, y = 0
maka x + xy = x,
1 + 1.0 = 1
Keempat : x = 1, y = 1
maka x + xy = x
1 + 1.1 = 1
Teorema ( 14) juga dapat dibuktikan dengan menggunakan teorema (6) dan
(2) sebagai berikut.
x + xy = x(1 +y)
= x.1 [( menggunakan teorema (6)]
=x

[( menggunakan teorema (2)]

Semua teorema Boolean dapat digunakan untuk penyederhanaan

dalam persamaan logika. Sebagai ilustrasi disajikan contoh berikut.

Contoh 3-3 Sederhanakan persamaan y = A B D + A B D
Solusi.

variabel A B

dapat dikeluarkan dari persamaan y menurut teorema

(13), maka

persamaan y = A B (D +
dengan menggunakan
ekuivalennya adalah 1,

D
)

teorema

(8),

maka

variabel

kemudian y = A B .1

y=A B

{menggunakan teorema (2)}

Contoh 3-4. Sederhanakan untuk z = ( A

+ B)(A + B)

didalam

kurung

Solusi.
Persamaan dapat dikembangkan dengan bentuk perkalian seperti teorema
(14), maka
z=

A .A +

A .B + B.A + B.B

dari teorema (4), bentuk

A A = 0, dan B.B = B [teorema (3)]

A .B + B.A + B, variabel B dapat dikeluarkan [teorema (13)],

z=0+
sehingga

z = B( A

+ A + 1)

Hasil akhir z = B , dengan menggunakan teorema (6)

Contoh 3-5 Sederhanakan bila x = ACD +

BCD

Solusi.
Variabel CD dapat dikeluarkan, sehingga
x = CD(A +

A B), berdasarkan teorema (16), maka(A +

A B) = A + B

x = CD(A + B)
x = ACD + BCD
Teorema DeMorgans
Teorema DeMorgans memiliki 2 bentuk formula persamaan sebagai berikut.
(17).

( x+ y ) =

x . y

Atau :
(18). (

x . y

)=

x + y

Atau :

Gambar 3-2 dan tabel kebenaran 3.1 menunjukkan ekuivalen gate persamaan (17).
Bila input dengan notasi A dan B, untuk output x =
A

B
A+

dibaca NOR (A + B)

Tabel kebenaran 3.1

Input

Output

B
A
0
0
1
1

x =

B
0
1
0
1

B
A+

A . B

1
0
0
0

1
0
0
0

B
A+
A . B

Gambar 3-2

Persamaan (18)
kebenarannya.

dapat

ditunjukkan

ekuivalen

gambar

3-3

bersama

tabel

Tabel kebenaran 3.2

A

Input

Output

AB

x=
B

AB

A + B

1
1
0
0
Contoh 3menggunakan teorema DeMorgans
a.

)D
( A + B+C

b.

+
ABC

c.

C D+ EF
A B+

a.

)D
( A +B+C

A + B

Gambar 3-3

6 Selesaikan pernyataan berikut dengan

Solusi

Misal X = A+B+C
dinyatakan:

XY

X + Y

dan D = Y, maka persamaan tersebut dapat

dapat ditulis menjadi,

). D
( A + B+C

A + B+C+
D

Dengan menggunakan teorema DeMorgans

A + B+C+
D

b.

A B C + D

+
ABC
Missal ABC = X, dan DEF = Y, maka

+
ABC

X + y

X . Y

= ( ABC ) ( )
dengan menggunakan teorema DeMorgans

bentuk ( ABC ) dan ( ) diselesaikan menjadi,

( ABC )( ) = ( A + B+ C ( D+ E+ F)
C D+ EF
A B+

c.

Misal X = A B , Y =

C D+ EF
A B+

menjadi,

D, dan Z = EF, maka persamaan dapat ditulis

X +Y + Z

X Y Z ,

X,Y dan Z

diganti maka,
=(

EF
AB ) C D )

dengan menggunakan teorema DeMorgans, bentuk dari (

), dan

) dengan demikian hasil akhir dari

EF
AB ) C D )

(
Contoh 3-7
DeMorgans.

a.

EF

)=( A

+ B)(C +

C D+ EF
A B+

D
)( E +

D
C

adalah

F
)

Selesaikan pernyataan berikut dengan menggunakan teorema

A +B

+ C
()

b.

CD
B)+
( A+

c.

E+ F
( A + B ) C D+

Solusi.

a.

AB ),

A+B

(+ C)

( A+
B).

= (A + B).C

b.

CD
B)+
( A+

c.

D)

E+ F = ( ( A + B ) C
( A + B ) C D+

=(

B
)
A +

CD

=(

C + D
D)=

)
A B ( C+
AB

( E+ F
) = ( A B+C + D E F

Conth 3-8. Selesaikan dengan menggunakan DeMorgans

Jawaban.

3.2 Penyederhanaan Dengan menggunakan Aljabar Boolean

Dengan mempelajari atau memperhatikan aturan-aturan dan hukum aljabar
Boolean, maka akan lebih mudah menyusun untai logika. Hal ini sangat diperlukan,
karena akan diperoleh penyususunan dengan menggunakan gate yang efisien.
Pengunaan hukum-hukum, aturan 2, dan teorema2 aljabar Boolean,secara untuk
menyederhanakan pernyataan.
Contoh 3-8
Sederhanakan pernyataan berikut ini, dengan menggunakan teknik aljabar
Boolean.
a. AB + A(B + C) + B(B + C)

b. {A B (C + BD) +

A B }C

Solusi a.
AB + A(B + C) + B(B + C) = AB + AB + AC + BB + BC
;
BB= B
= AB + AB + AC + B + BC
;
AB + AB =
AB
= AB + AC + B + BC
;
B + BC = B(1 + C)
= AB + AC + B(1 + C)
;
(1 + C) = 1
= AB + AC + B
;
(AB + B) = B(A + 1)
= B(A + 1) + AC
;
(A + 1) = 1
= B + AC
Contoh 3-8 tersebut dapat dinyatakan untai logiknya seperti gambar 3-4a. Hasil
penyelesaian ditunjukkan gambar 3-4b
A
AB + A(B+C) + B(B + C)

B
B + AC

A
a.

b.

Gambar 3.4
Solusi b.

{A B (C + BD) +

A B }C = (A B C + A B BD +

A B

)C

B=0

= (A B C + A.0.D +

= (A B C +

A B

= A B CC +

A B C

=A B C+

A B

)C

A.0.D = 0

)C
;

CC = C

A B C

B C(A +

A )

B C.1 =

B C (hasil akhir)

(A +

A ) = 1

3.3 Bentuk standart pernyataan Boolean

Pernyataan Boolean dapat diubah kedalam tabel kebenaran dengan
menggunakan nilai biner untuk setiap bentuk pernyataan. Tabel kebenaran dapat
disusun dengan menggunakan standart sum of product (SOP) atau product of sum
(POS). Data didalam tabel kebenaran sebagai literature yang terkait dengan operasi
untai digital. Evaluasi, penyederhanaa, dan implementasi dari pernyataan Boolean
akan sistematik dan lebih mudah apabila sesuai dengan standart.
Bentuk sum of product (SOP).
Bila bentuk product yang dijumlahkan dengan penambahan
menghasilkan pernyataan dua atau lebih disebut SOP. Contoh SOP :

Boolean

AB + ABC
ABC + CDE +

A C

D+

B C D

A B C + A B C

Pernyataan SOP dapat berisi variabel tunggal, missal : A +

A B C

+ BC D . Dari

beberapa pernyataan tersebut terlihat bahwa satu set pernyataan berisi dengan
menggunakan komplemen dan non komplemen. Pernyataan berikut :

 A B C

A B+

AB C

memiliki variabel A, B, dan C.

+C D E+

B C

D, memiliki variabel A, B, C, D dan E.

Setiap pernyataan memiliki beberapa variabel yang disebut domain sebuah

pernyataan Boolean. Pernyataan dari Boolean tersebut dapat diimplementasikan
dengan susunan untai logik. Suatu pernyataan SOP adalah : x = AB + BCD + AC ,
maka untai logik dapat ditunjukkan seperti gambar 3-5.
A
B
C

x = AB + BCD + AC
D

Gambar 3-5.
Konversi bentuk umum pernyataan ke bentuk SOP
Pernyataan logic dapat diubah kedalam bentuk SOP dengan menggunakan
aljabar Boolean. Misal suatu pernyataan A(B + CD) diubah menjadi bentuk SOP
dengan menggunakan aljabar Boolean. Hasil yang didapat adalah : A(B + CD) = AB
+ ACD
Contoh 3-9 ubahlah menjadi bentuk SOP dari pernyataan berikut :
a. AB + B(CD + EF)

b. (A + B)(B + C +D)

c.

Solusi :
a. AB + B(CD + EF) = AB + BCD + BEF
b. (A + B)(B + C +D) = AB + AC + AD + BB + BC + BD
= AB + AC + AD + B + BC + BD
c.

B
A+
+C

=( A +
) C

= (A + B) C

=A C

+B C

B
A+
+C

Contoh :

(AC +

A C
)

Persamaan ini dapat disusun dengan menggunakan untai gate

yang terdiri dari : 3 gate NOT ; 1 gate OR ; dan 3 gate AND. Gambar diagram logic dinyatakan
dengan gambar 3- 6, sbb.

Gambar 3.6a

A
(AC +

A C
)

7404
7408

74LS04

B (AC+

A C

7432
)

Gambar 3-6b.

Selesaikan fungsi berikut:

1. W = {(A B (C+ B D )+ A B }C
X = A BC + A B C + A B C + A B C + ABC
2.

3. Y = AB + AC + A B C.
Solusi :

1. W = {(A B (C+ B D )+

A B }C = (A B C + A B B D
+ A B )C

= (A B C + A .0 . D + A B )C

= A B CC+ 0 + A B C = A B C + A B C

W = B C (A + A ) = B C

2.

A BC + A B C

X=

AB+ AC

A B C. +

=( A

+ BC

+ A B C + ABC = BC( A

A B C

+A) + A B ( C

A B C

+C) +

3. Y =

= BC + A B + A B C

X = BC + B (A + A C ) = BC + A B

A B C = ( AB
).( AC + A B C

+ B ).( A

A A

Y=

+ BC

A C +

+ C )+

A B C

A B + B C

A C + B C

+ BC

A B +

A B C
A B C =

(1+C)

A B (1+ C)
+

A B

(1+ B ) + B C

B C
Bentuk2 POS.
-

( A + B ( A+ B+C)

( A + B+ C ( C+ D+ E ) ( A+C + D)

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

(A+B)(B+C+D)(A+C)

Standart POS
Dalam standart apakah POS atau POS harus dipenuhi semua unsure variable.
Sebagai gambaran bentuk POS sbb.

(A+ B +C)(A+B+ D ) ,bentuk sandart POS dapat diselesaikan dengan cara sbb.
Persamaan tersebut terdiri dari 4 unsur utama yakni : A,B,C ,dan D. Solusikan dengan aturan
aljabar Boolean, yaitu x. x = 0, Persamaan tsb. dapat diselesaikan menjadi :

A+ B +C, belum ada unsur D atau D , maka dapat ditambahkan, 0

A+ B +C + D D = (A+ B +C+D)(A+ B +C+ D )

A+B+ D , belum ada unsur C atau C , maka dapat ditambahkan, 0

A+B+ D +C C , = (A+ B +C+ D )(A+ B + C + D )

Bentuk standart lengkap dari :

(A+ B +C)(A+B+ D ) = (A+ B +C+D)(A+ B +C+ D ) (A+ B +C+ D )(A+

B + C
+ D )
Ubahlah persamaan berikut menjadi bentuk standart POS.

(A+ B )(B+C) dan ((x+ y +z)(x+z)(y+ z )

Standart SOP.
-

AB + ABC

ABC + CDE + B CD

A B + A B C
+ AC
Contoh.

A B C+

Jawab. A B C +
-

B
A

+ AB C D , terdiri dari unsur A, B, C , dan D , maka :

A B C = A B C (D + D ) = A B CD + A B C D

B
B (C + C
A
= A
) = A B C + A BC

A B C + A B C = A B C (D + D
) + A B C (D +

=
-

+ AB C D , tunjukkan bentuk standartnya.

A B CD +

A B CD +

A B C D

A B C D
+

A B C D +

A B C D

A B CD +

A B C D

tetap., jadi bentuk standart

keseluruhan dari :

A B C+

D
)

+ AB C D , adalah :

= A B CD+A B C D+ A B CD +

A B C D
+

A B C D +

A B C D

+ AB

C
D
A B
m (A B CD+A B C D+
CD

x(A, B, C, D) =
A B C D +

A B C D

x(A, B, C, D) =

A B C D

+ AB C D)
1011

1010

0011

0010

0001

0000

1101

11

10

13

m(0, 1, 2, 3 ,10, 11, 13)

x(A, B, C, D) = M ( ..

Soal latihan; tentukan bentuk standart SOP dari :

1.

x yz + x y z + xy + x y z

2. AB + B C+ A B C
E + A E+
B C E
D
3.

Untai logic berdasar table kebenaran :

SOP
)

POS

Contoh persamaan Aljabar Boolean

1.
Solusi ;

a . b . c . d
a . b . c .d

+ a.b. c .d
+ a.b. c .d

+ a.b.c. d + a.b.c.d = a.b

+ a.b.c. d +a.b.c.d =

a . b . c . ( d

+ d) + a.b.c.( d

+ d)
c .
= a . b . c . + a.b.c = a . b .

+ c) = a.b

2. f( a,b) =

. b
a . b+a

a . b
= ( a . b)+ ) =

a + b)

(a + b)(

= ( a+ b ) + ( a +b
=

) = a . b+ a . b

a . b+a . b atau = a b

3. Selesaikan : x. y .z + x . y . z + x . y . z + x . y . z + x.y.z
z
= x. y . + z) + x.y z + y.z. ( x + x)
= x. y . + x.y .z +y.z = x. y . + y. (x .z
= x. y + y. (x + z) = x. y + xy + yz
= x. ( y + y) + yz = x + y.z

Logic 0
FALSE
Off
Low
No
Open

Logic
1
True
On
High
Yes
Close
d

Simbol simbol Gate

OPERASI OR DENGAN GATE OR :

Input 2 Variabel.

+ z)

Input 3 variabel

Gate OR 2 input.
Sinyal Input

Gate OR 3 input.

OPERASI AND DENGAN GATE AND

Gate AND 2 Input

Gate AND 3 Input

Sinyal 2 Input Gate AND.

Gate NOT.

Sinyal Clock

Sinyal 2 input gate NOR

Gate NAND dengan sinyal 2 input

Kesamaan Gate

74LS00

74LS32

74LS08

x
B

Contoh : persamaan aljabar Boolean x = AB + CD

Kesamaan gate.

Contoh : Sederhanakan untai logic berikut :

Jawab : output Z telah didapatkan yakni ,

, sedang B +
= AC + A

= A(C +

=1

) , hasil akhir

Untai logic menjadi lebih sederhana yakni :

Contoh. Tabel kebenaran sbb.

G1=

Z=

A . B

A . B
C.D

G2 =
C . D
Z=

A . B . C . D= A. B . C . D

Contoh

Sederhanakan untai logic berikut.

Gambar a. diperoleh output z = ( A + B ( A+ B)

= A A + A B+ AB+ BB = A B+ AB

= A B+ AB , persamaan output ini digambarkan gambar b.

Berikut table kebenaran.

Tabel 1.

Tabel 2.

Diagram logic Tabel

2.
Data table sbb,

= BCD + A

Contoh Tabel Kebenaran berikut sederhanakan persamaan aljabar Boolean.

=
=

A B C D

A B C D

=
=

A B C D
A

BCD

BD

= AB C D

= AB C D

= ABC D
= ABCD

Sederhankan untai logic berikut.

Jawab.

F=

A B D

+ AB +


=A( C + B )

Jadi untai logic lebih sederhana yaitu :

Contoh : Sederhanakan persaamaan berikut

Jawab :
Cara 1.

= A( B

+ BC ) = A (

+C)

Cara 2.

Dapat ditambah kan dengan salah satu variable dalam persamaan

yaitu : A B C
Sehingga menjadi :

Z = A B C + A B C + ABC + A B C
Karena

A B C

A B C

= A BC

Z = A B C +A B C +A B C
menjadi :

Z=A B

Z= A B

B
( C+C

+ AC

AC

+ ABC

, selanjutnya dapat disusun

+B )

=A( B

Contoh Sederhanakan persamaan berikut,

Jawab :

, bentuk tambahan ekstra.

+ C)

Persamaan tsb. ada unsur persm. DeMorgans

A .A = 0

karena
Maka ,
Atau dari persamaan :
,
Kaerena

maka :
,C+B

=C+B
Z=

B C

yang didapatkan sama

EXCLUSIVE-OR Gate.
Dapat ditulis dengan

EX-OR dan symbol gambar gate sbb.

Tabel kebenaran EX-OR

A D

(B + C) Hasil

NAND Gate

NOR GATE

EXCLUSIVE-NOR Gate

=(A

B)

INHIBIT

A B C

= (A B+ A B C+ ( AB+ A B ) C


= A B C + A B C + ABC + C B C
=

A B C D

m ( 1, 2, 4, 7)

=(

C D+

A
B D)
A B+




= ( A B+ A B ( CD+ C D ) +( AB+ A B)( C D+ C D)

= A B CD + A B C D

CD

AB C D

+
=

A B

CD

A B

A B CD +
D
C

m (1, 2, 4, 7, 8, 11, 13, 14)

A B C D

+ AB

Contoh berikut.

Dekoder BCD
ke decimal