Sistem Digital
B. FUNGSI BOOLEAN
Tabel
No 3-1 Rumus
AND –2 pada aljabar Boolean
OR KETERANGAN
1 (A.B).C = A.(B.C) (A+B)+C=A+(B+C) Hk.Asosiatif
2 A .B = B .A A+B=B+A Hk.Komutatif
3 (A+B).(A+C)=A+(B.C) (A.B)+(A.C)=A(B+C) Hk.Distributif
4 A.O = O A+1= 1 Hk.Identitas
5 A.A = A A+A=A Hk.Idempoten
6 A.A= O A+ A=1 Hk.Inversi/Negasi
7 A = A A=A Hk.Negasi Ganda
8 A.O= O A+ O =A Hk.Hubungan Dgn
A .1 = A A+1=1 Suatu Konstanta
9 A.(A + B ) = A A + (A.B) = A Hk.Absorbsi
CONTOH
1. X + X’ .Y = (X + X’).(X +Y) = X+Y
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)