Aljabar Bolean
Aljabar Bolean
1 2 3 4 5 6 7 8 9
(A+B)+C=A+(B+C) A+B=B+A (A.B)+(A.C)=A(B+C) A+1= 1 A+A=A A+ A=1 A=A A+O=A A+1=1 A + (A.B) = A
Hk.Asosiatif Hk.Komutatif Hk.Distributif Hk.Identitas Hk.Idempoten Hk.Inversi/Negasi Hk.Negasi Ganda Hk.Hubungan Dgn Suatu Konstanta Hk.Absorbsi
CONTOH
= X.Y + X.Z
C.
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 + m6 + m5 + m4 + m1
Lanjutan
Dan tabel kebenaran adalah sebagai berikut.
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 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 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 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 0 1 0 1 0 0 1 1
Soal latihan. 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
(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 2. Buktikan X+X.Y = X+Y (X+Y).(X+Z).(Y+Z) = X+Y).(X+Z)