Aljabar Bolean
Aljabar Bolean
Minterm Maxterm
X Y Z
Term Designation Term Designation
0 0 0 xyz m0 x+y+z M0
0 0 1 xyz m1 x+y+z M1
0 1 0 xyz m2 x+y+z M2
0 1 1 xyz m3 x+y+z M3
1 0 0 xyz m4 x+y+z M4
1 0 1 xyz m5 x+y+z M5
1 1 0 xyz m6 x+y+z M6
1 1 1 xyz m7 x+y+z 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 + m6 + m5 + m4 + m1
Lanjutan
A B C F
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 + 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)
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
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
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)