COA 03 A AljabarBoolean
COA 03 A AljabarBoolean
ALJABAR BOOLEAN
Maret 2008
Pokok Bahasan
Fungsi Boolean Prinsip dualitas Konversi fungsi Boolean Bentuk standar/kanonik Penyederhanaan fungsi Boolean:
Dengan aljabar Dengan Peta Karnough Dengan MEV
29032008 #1
29032008 #2
Prinsip Dualitas
Teorema 1 (Idempoten) Untuk setiap elemen a, berlaku: a + a = a dan a . a = a Teorema 2 Untuk setiap elemen a, berlaku: a + 1 = 1 dan a.0 = 0 Teorema 3 (Hukum Penyerapan) Untuk setiap elemen a dan b, berlaku: a + a . b = a dan a . (a+b) = a Teorema 4 (Hukum de Morgan) Untuk setiap elemen a dan b, berlaku : (a . b) = a + b dan (a+b) = ab Teorema 5 0 = 1 dan 1 = 0 Teorema 6 Jika suatu Aljabar Boolean berisi paling sedikit dua elemen yang berbeda, maka 0 1 29032008 #3
Fungsi Boolean
Misalkan x1, x2, x3, , xn merupakan variabel-variabel aljabar Boolean Fungsi Boolean dengan n variabel adalah fungsi yang dapat dibentuk dari aturan-aturan berikut:
fungsi konstan f(x1, x2, x3, , xn) = a fungsi proyeksi f(x1, x2, x3, , xn) = xi i = 1, 2, 3, , n fungsi komplemen g(x1, x2, x3, , xn) = (f(x1, x2, x3, , xn)) fungsi gabungan h(x1, x2, x3, , xn) = f(x1, x2, x3, , xn) + g(x1, x2, x3, , xn) h(x1, x2, x3, , xn) = f(x1, x2, x3, , xn) . g(x1, x2, x3, , xn)
29032008 #4
f1 dan f2 merupakan bentuk fungsi boolean yang sama, yaitu dengan menggunakan Hukum De Morgan
29032008 #5
Nilai Fungsi
Fungsi Boolean dinyatakan nilainya pada setiap variabel yaitu pada setiap kombinasi (0,1) Contoh: Fungsi Boolean f(x,y) = xy + xy + y
29032008 #6
Cara Representasi
1. Dengan Aljabar Representasi secara aljabar adalah f(x,y,z) = xyz 2. Dengan menggunakan tabel kebenaran
29032008 #7
F = m1 + m 4 + m7 = M0 . M2 . M3 . M5 . M6
29032008 #8
F = m0 + m1 + m2 + m3 + m4 + m6 = M5 . M7
29032008 #9
F = m2 + m3 + m6 + m7 = M0 . M1 . M4 . M5
29032008 #10
Bentuk Standar/Kanonik
Jika f adalah fungsi Boolean satu variabel maka untuk semua nilai x berlaku: f (x) = f (0) . x + f (1) . x Jika f adalah fungsi Boolean dua variabel maka untuk semua nilai x berlaku: f(x,y) = f(0,0) . xy + f(0,1) . xy + f(1,0) . xy + f(1,1) . xy Jika f adalah fungsi Boolean tiga variabel maka untuk semua nilai x berlaku: f(x,y,z) = f(0,0,0) . xy z + f(0,0,1) . xyz + f(0,1,0) . xyz + f(0,1,1) . xyz + f(1,0,0) . xyz + f(1,0,1) . xyz + f(1,1,0) . xyz + f(1,1,1) . xyz
29032008 #11
29032008 #12
29032008 #13
bentuk SOP
bentuk POS
29032008 #14
29032008 #15
29032008 #16
29032008 #17
29032008 #18
29032008 #21
29032008 #22
x Y = XY + XY Prinsip dualitas:
X X X X XOR 0=X 1 = X X=0 X = 1 X X X X
x
EQV 1=X 0 = X X=1 X = 0
Y = XY + XY
Hukum Komutatif:
X Y Z = X Z Y = Z X Y = ... X Y Z=X Z Y=Z X Y = ...
Hukum Pemfaktoran:
(X . Y) (X . Z) = X . (Y Z)
Hukum Distributif:
(X + Y) (X + Z) = X + (Y Z)
Hukum Absortif:
X . (X Y) = X . Y X.X X.Y = 0 X.Y = X.Y X + (X Y) = X + Y X+X X+Y = 1 X+Y = X+Y
COA/Endro Ariyanto/29032008 #24
Relasi lainnya:
X Y = X Y = (X Y) = X Y X Y=X Y = (X Y) = X Y F = X Y Z F = X Y Z =X Y Z = X Y Z = X Y Z =XY Z = X Y Z =X YZ ...... ......
29032008 #27
29032008 #28
29032008 #29
29032008 #31
29032008 #32
29032008 #33
29032008 #34
29032008 #36
z y x
29032008 #37
29032008 #38
wy
29032008 #39
29032008 #40
29032008 #41
29032008 #42
F = C + B' D'+A' BD
F = ( A'+B' )(A'+C + D' )(B'+C + D)
29032008 #43
29032008 #44
01 11 10 1 1
13 15 14
19
11 10
21
1 29
31 30
125
27 26
3 2
1 1
19 18
23
16
1 22
Dengan model planar: f(A,B,C,D,E) = ABD + ABD + ABDE + ABDE + ABCD = BD + BDE + ABCD
29032008 #45
11
12
10
8
0 1 3 2
BC 00 DE 00 16 01 11 10
17
01
20 21
11
28
10 124 125
27 26
13 15 14
19
11 10
1 29
31 30
1 1
19 18
23
16 A=0
1 22 A=1
01 11 10
AB=00
10
AB=01
EF 00 01 11 10
CD 00 1
AB=10
10
AB=11
29032008 #47
29032008 #48
29032008 #49
29032008 #50
29032008 #51
29032008 #52
B A
29032008 #53
f(A,B,C) = AC + BC
(SOP)
atau
ABC AB ABC BC
AB
29032008 #55
29032008 #56