Boolean commutativity

If a boolean expression is commutative, it means that we can swap the order of the values and we get the same result.

We can write this for the operation \ominus as:

A \ominus B = B \ominus A

This applies for lots of operations, including:

Links:

flashcards

Question	Answer
What does it mean for a Boolean expression to be commutative?	It means swapping the order of the values gives the same result, i.e. A \ominus B = B \ominus A.
How is Boolean commutativity written for an operation \ominus?	A \ominus B = B \ominus A
Which Boolean operations are commutative?	AND, OR, XOR, NAND, and NOR.
Write the commutative law for AND.	A \cdot B = B \cdot A
Write the commutative law for OR.	A + B = B + A
Write the commutative law for XOR.	A \oplus B = B \oplus A
Write the commutative law for NAND.	\overline{A \cdot B} = \overline{B \cdot A}
Write the commutative law for NOR.	\overline{A + B} = \overline{B + A}