Algebra Boole
Algebra Boole
Algebra Boole
x y z (y+z) x(y+z)
1 1 1 1 1
1 1 0 1 1
1 0 1 1 1
1 0 0 0 0
0 1 1 1 0
0 1 0 1 0
0 0 1 1 0
0 0 0 0 0
2) x(y+z)=xy
x y z (y+z) x(y+z)
1 1 1 1 1
1 1 0 1 1
1 0 1 1 1
1 0 0 0 0
0 1 1 1 0
0 1 0 1 0
0 0 1 1 0
0 0 0 0 0
3) x(y+z) = xy + xz
x y z (y+z) xy
1 1 1 1 1
1 1 0 1 1
1 0 1 1 0
1 0 0 0 0
0 1 1 1 0
0 1 0 1 0
0 0 1 1 0
0 0 0 0 0
7 F(x,y,z) = x̄y + z
x y z x̄ x̄y
1 1 1 0 0
1 1 0 0 0
1 0 1 0 0
1 0 0 0 0
0 1 1 1 1
0 1 0 1 1
0 0 1 1 0
0 0 0 1 0
8 A (B´+C)
A B C B' B´+C
1 1 1 0 1
1 1 0 0 0
1 0 1 1 1
1 0 0 1 1
0 1 1 0 1
0 1 0 0 0
0 0 1 1 1
0 0 0 1 1
9 AB + B´
A B B' AB AB + B´
1 1 0 1 1
1 0 1 0 1
0 1 0 0 0
0 0 1 0 1
10 A´+B´+C
A B C A' B'
1 1 1 0 0
1 1 0 0 0
1 0 1 0 1
1 0 0 0 1
0 1 1 1 0
0 1 0 1 0
0 0 1 1 1
0 0 0 1 1
xy
1
1
0
0
0
0
0
0
xz x(y+z) xy + xz
1 1 1
0 1 1
1 1 1
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
negx.y
0
0
1
0
x̄y + z
1
0
1
0
1
1
1
0
A (B´+C)
1
0
1
1
0
0
0
0
A´+B´ A´+B´+C
0 1
0 0
1 1
1 1
1 1
1 1
1 1
1 1