Fungsi Boolean PDF
Fungsi Boolean PDF
1. Definisi
Fungsi Boolean adalah sebuah fungsi yang dibentuk oleh n variabel Aljabar Boolean.
1. Fungsi konstan :
f(x1, x2, … , xn) = a
2. Fungsi Proyeksi :
f(x1, x2, … , xn) = xi , i = 1, 2, 3, … , n
3. Fungsi Komplemen :
g(x1, x2, … , xn) = (f(x1, x2, … , xn))’
4. Fungsi Gabungan :
h = f + g dan h = f . g
5. Fungsi Identitas :
f(x) = x
Oleh sebab itu maka fungsi konstan f(x) = a disebabkan oleh f(x) = f(1)x
+ f(0)x’ = ax + ax’ = a ( x + x’ ) = a . 1 = a
f(1)x + f(0)x’ = a
adalah bentuk Kanonik (berdasarkan nilai) dari fungsi konstan
f(x) = a
1. Aljabar
2. Tabel Kebenaran
f(x,y,z) = xyz’
Representasi bentuk tabel kebenaran, sebelumnya akan dibahas terlebih dahulu bentuk
tabel kebenaran dari sistem Aljabar Boolean.
Operasi (+) dan (.) pada sistem Aljabar Boolean didefinisikan sebagai berikut :
a b a+b a.b a a’
0 0 0 0 0 1
0 1 0 1 1 0
1 0 0 1
1 1 1 1
Karena fungsi Boolean dengan 3 variabel maka elemen dari tabel adalah 23 = 8 elemen.
x y z f(x,y,z)=xyz’
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0