Sabtu, 02 November 2013

fungsi boolean





-          B ={0,1}.
-          X adalah variabel Boolean yang nilainya dari B.
-          Bn adalah himpunan beranggotakan pasangan terurut ganda-n di dalam B.
Ex.
-          f(x,y,z) = xyz + x’y + y’z , fungsi f merupakan pasangan terurut ganda-3 (x,y,z) ke {0,1}. Jika f(1,0,1) tentukan nilai f(x,y,z).
penyelesaian :
jika f(1,0,1) maka x = 1, y = 0, dan z = 1.
f(x,y,z)             = 1.0.1 + 1’.0 + 0’.1
= 1.0.1 + 0.0 + 1.1
= 0 + 0 + 1
= 1
-          tentukan nilai fungsi Boolean dari f(x,y,z) = xy + z’
penyelesaian :
x
y
Z
z’
xy
xy + z’
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1