Kumpulan

Materi Kuliah
http://hendroagungs.blogspot.co.id/

ALJABAR BOOLEAN DAN GERBANG LOGIKA

Sistem Digital

B. FUNGSI BOOLEAN
Tabel
Rumus
N
AND 3-1OR
KETERA 2 pada aljabar Boolean
o
NGAN
1 (A.B).C = (A+B) Hk.Asos
+C=A+ iatif
2 A.(B.C)
(B+C) Hk.Kom
A .B =
3
B .A
A+B=B+ utatif
4
A
Hk.Distr
5 (A+B).
(A+C)=A+ (A.B)+ ibutif
6
(B.C)
(A.C)=A( Hk.Iden
7
B+C) titas
A.O = O
8
A.A = A A+1= 1 Hk.Idem
A.A= O A+A=A poten
9
A = A A+ A=1 Hk.Inve
A = A rsi/Nega
A.O= O
si
A .1 = A A + O =
Hk.Neg
A
A.(A + B )
A + 1 = 1asi
=A

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

dihubungkan

dengan operasi OR atau AND.

Tabel 2. Bentuk Minterm dan Maxterm

untuk 3 variabel biner
X

Minterm
Term

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

xyz
xyz
xyz
xyz
xyz
xyz
xyz
xyz

Maxterm

Designatio
n
m
0

m1
m2
m3
m4
m5
m6
m7

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

x+y+z
x+y+z

x+y+

Designatio
n
M
0

M1
M2
M3
M4
M5
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
= m 7 + m6 + m5 + m 4 + m1
Atau dapat ditulis dengan notasi
F (ABC) = (1,4,5,6,7)

Lanjutan
Dan tabel kebenaran adalah sebagai
B
C
F
berikut. A
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
1
0
0
1
1
1
1

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
menggunakan Hk.Distributif
F = XY + XZ = (XY + X) (XY + Z)
= (X + X) (Y + X) (X + Y) (X + Z)
= (X + Y) (X + Z) (Y + Z)

dengan

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) (X+Y+Z) (X+Y+Z)
= M0.M2.M4.M5
Atau ditulis dengan notasi
F (XYZ) = (0,2,4,5)

Lanjutan
Dan tabel kebenaran adalah sebagai berikut.

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
1
0
1
0
0
1
1

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
Y

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)