III.

ALJABAR BOOLEAN DAN GERBANG

LOGIKA

A. PENDAHULUAN ALJABAR BOOLEAN

Ekspresi Boolean
Adalah pernyataan logika dalam bentuk
aljabar Boolean.

B. FUNGSI BOOLEAN
Tabel 3-1 Rumus 2 pada aljabar Boolean
No

AND

OR

(A.B).C = A.(B.C)

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

A .B = B .A

A+B=B+A

Hk.Komutatif

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

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

Hk.Distributif

A.O = O

A+1= 1

Hk.Identitas

A.A =

A+A=A

Hk.Idempoten

A+ A=1

Hk.Inversi/Negasi

A=A

Hk.Negasi Ganda

A.A= O

A.O= O

= A

A .1 =
9

A.(A + B ) = A

KETERANGAN

Hk.Asosiatif

A+O=A

Hk.Hubungan Dgn

A+1=1

Suatu Konstanta

A + (A.B) = A

Hk.Absorbsi

CONTOH

1.

X + X .Y = (X + X).(X +Y) = X+Y

2.

X .(X+Y) = X.X + X.Y = X.Y

3.

X.Y+ X.Z+Y.Z = X.Y + X.Z + 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

C.

KANONIKAL DAN BENTUK STANDARD

Adalah menyatakan suatu persamaan dalam

hubungan

operasi

AND

atau

OR

antar

variabel secara lengkap pada setiap suku.

Dan

antar

suku

operasi OR atau AND.

dihubungkan

dengan

Tabel 2. Bentuk Minterm dan Maxterm

untuk 3 variabel biner
X

Minterm

Maxterm

Term

Designation

Term

Designation

xyz

m0

x+y+z

xyz

xyz

m1

x+y+z

M0

xyz

xyz

xyz

xyz

xyz

m2
m3
m4
m5
m6
m7

x+y+z
x+y+z
x+y+z

M1
M2
M3

x+y+z

M4

x+y+z

M5

x+y+z

M6
M7

MINTERM
Adalah suku dalam persamaan yang memiliki
hubungan operasi AND antar variabel secara
lengkap. Dan antar suku dihubungkan dengan OR
Contoh.
Tunjukkan fungsi Boolean F = A + BC dalam
minterm
Jawab.
Fungsi mempunyai 3 variabel A,B dan C
suku pertama A = A(B+B) (C+C)
= ABC+ABC+ABC+ABC
suku kedua BC = BC (A+A)
= ABC + ABC
Jadi penulisan Minterm untuk F = A + BC
adalah
F = ABC+ABC+ABC+ABC+ABC
= m7 + m 6 + m 5 + m 4 + m 1
Atau dapat ditulis dengan notasi
F (ABC) = (1,4,5,6,7)

Lanjutan
Dan tabel kebenaran adalah sebagai berikut.
A

MAXTERM
Adalah suku dalam persamaan yang memiliki
hubungan operasi OR antar variabel secara
lengkap. Dan antar suku di hubungkan dengan
operasi AND.
Contoh.
Tunjukkan fungsi Boolean F = XY + XZ dalam
Maxterm.
Jawab.
Fungsi mempunyai 3 variabel X,Y dan Z
dengan menggunakan Hk.Distributif
F = XY + XZ = (XY + X) (XY + Z)
= (X + X) (Y + X) (X + Y) (X + Z)
= (X + Y) (X + Z) (Y + Z)

Lanjutan .
Untuk suku 1
(X+ Y) = X+ Y + ZZ = (X + Y + Z) (X + Y +
Z)
(X + Z) = X + Z + YY = (X + Z + Y) (X + Y +
Z)
(Y + Z) = Y + Z + XX = (X + Y + Z) (X + Y + Z)
Jadi dapat ditulis
F (XYZ) = (X+Y+Z)
(X+Y+Z)
= M0.M2.M4.M5
Atau ditulis dengan notasi
F (XYZ) = (0,2,4,5)

(X+Y+Z)

(X+Y+Z)

Lanjutan
Dan tabel kebenaran adalah sebagai berikut.
A

Soal latihan.
1
1
1
1
Ekspresikan fungsi Boolean tsb dalam bentuk Minterm
dan Maxterm.
F (ABCD) = BD + AD + BD

IV. ALJABAR BOOLEAN DAN GERBANG

LOGIKA
A. GERBANG LOGIKA
Tabel 4-1. Gerbang Logika Dasar
Fig. 2-5 Hal 59 M. Mano
B. RANGKAIAN DENGAN GERBANG LOGIKA
Fungsi Boolean di despresikan dalam
bentuk rangkaian dengan Gerbang Logika

CONTOH.
Buatlah rangkaian dengan Gerbang Logika
untuk aljabar Boolean sbb.
X . ( X + Y )
Jawab.
X

X.( X+Y)

C. IMPLEMENTASI DEMORGAN DALAM

RANGKAIAN LOGIKA
Hukum De Morgan
(A + B) = A . B

A + B = (A . B)

(A . B) = A + B

A . B = (A + B)

Beberapa Contoh latihan penyederhanaan

fungsi dengan aljabar Boolean.
1. Buktikan

X+X.Y = X+Y

2. Buktikan

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