Aljabar Boolean Dan Gerbang Logika
Aljabar Boolean Dan Gerbang Logika
http://hendroagungs.blogspot.co.id/
ALJABAR BOOLEAN DAN GERBANG LOGIKA
Sistem Digital
B. FUNGSI BOOLEAN
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
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 + X’Z dalam
Maxterm.
Jawab.
Fungsi mempunyai 3 variabel X,Y dan Z dengan menggunakan
Hk.Distributif
F = XY + X’Z = (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)
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 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
X.( X’+Y)
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)