Properties of Boolean Algebra

 

v                      Associative Property

 

-       (X * Y) * Z = X * (Y * Z)

-       (X + Y) + Z = X + (Y + Z)

 

Truth Table

x

y

z

(xy)

(xy)z

(yz)

x(yz)

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

0

1

1

0

0

1

0

1

0

0

0

0

0

0

1

0

1

0

0

0

0

1

1

0

1

0

0

0

1

1

1

1

1

1

1