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
1 0 1 xyz x+y+z M4
m5
1 1 0 xyz x+y+z M5
m6
1 1 1 xyz x+y+z M6
m7
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 + m 6 + m 5 + m 4 + m 1
Atau dapat ditulis dengan notasi
F (ABC) = (1,4,5,6,7)
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
Soal latihan.
1 1 1 1
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)