State the Commutative law and prove it with the help of a truth table.

Commutative Law: The order of the operands does not change the result of the OR or AND operation. For OR: $A+B = B+A$ For AND: $A \cdot B = B \cdot A$ Proof by truth table (for OR; AND follows the same way):

A	B	A+B	B+A
0	0	0	0
0	1	1	1
1	0	1	1
1	1	1	1

The columns for $A+B$ and $B+A$ are identical in every row, so $A+B=B+A$. A similar truth table for $A.B$ and $B.A$ gives identical columns, proving $A.B=B.A$. Hence the Commutative law is verified.