Hukum De Morgan
Bentuk STANDARD
SOP (Sum of Product) Term-term AND di OR kan
contoh: AB’C + A’BC’
POS (Product of Sum) Term-term OR di AND kan
contoh: (A+B’+C).(A’+B+C’)
Bentuk KANONIK
Minterm product term yang memiliki variabel lengkap,
komplemen atau tidak komplemen.
Maxterm sum term yang memiliki variabel lengkap,
komplemen atau tidak komplemen.
Bentuk Minterm dan Maxterm
untuk 3 variabel biner
Minterm Maxterm
X Y Z
Term Nama Term Nama
0 0 0 x’y’z’ m0 x+y+z M0
0 0 1 x’y’z m1 x+y+z’ M1
0 1 0 x’yz’ m2 x+y’+z M2
0 1 1 x’yz m3 x+y’+z’ M3
1 0 0 xy’z’ m4 x’+y+z M4
1 0 1 xy’z 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 + B’C dalam
minterm
Jawab.
Fungsi mempunyai 3 variabel A,B dan C
suku pertama A = A(B+B’) (C+C’)
= ABC+ABC’+AB’C+AB’C’
suku kedua B’C = B’C (A+A’)
= AB’C + A’B’C
Jadi penulisan Minterm untuk F = A + B’C
adalah F = ABC+ABC’+AB’C+AB’C’+A’B’C
= m 7 + m6 + m5 + m 4 + m1
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 + 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)
F (XYZ) = (0,2,4,5)
Lanjutan …
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) = B’D + A’D + BD
JAWAB:
A. PENDAHULUAN
Gerbang Logika:
Persaman Logika
Y=A .B =AB
Gerbang OR
Persaman Logika
Y=A+B
Gerbang NOT
Persaman Logika
Y = A’
Gerbang NAND
Persaman Logika
Y = ( A . B )’
Gerbang NOR
Persaman Logika
Y = ( A + B )’
Gerbang XOR
Persaman Logika
Y = A.B’ + A’.B
Gerbang XNOR
Persaman Logika
Y = (A+B’) . (A’+B)
Rangkaian Terintegrasi