Commutative And Associative Properties Of Bitwise Operators

Overview

Two fundamental properties of Bitwise operators are commutativity and associativity.

Let's briefly review the primary bitwise operators:

1. AND (&): Compares each bit of its operands, returning 1 if both bits are 1 and 0 otherwise.

2. OR (|): Compares each bit of its operands, returning 1 if at least one bit is 1 and 0 otherwise.

3. XOR (^): Compares each bit of its operands, returning 1 if the bits are different and 0 if they are the same.

4. NOT (~): Inverts all the bits of its operand.

Commutative Property

The commutative property states that the order of the operands does not affect the result of the operation. For bitwise operators, this property applies to AND, OR, and XOR.

Commutativity of AND

The commutative property for the AND operator can be expressed as:

 𝐴 & 𝐵 = 𝐵 & 𝐴

Example

Consider A = 5 (binary: 0101) and B = 3 (binary: 0011).

𝐴 & 𝐵  =  0101 & 0011  =  0001  =  1

   𝐵 & 𝐴  =  0011 & 0101  =  0001  =  1

    Thus, 𝐴 & 𝐵 = 𝐵 & 𝐴

Commutativity of OR

The commutative property for the OR operator can be expressed as:

  𝐴 ∣ 𝐵 = 𝐵 ∣ 𝐴

Example

Using the same values 𝐴 = 5 and 𝐵 = 3:

                                          𝐴 ∣ 𝐵  =  0101 ∣ 0011  =  0111  =  7

                                          𝐵 ∣ 𝐴   =  0011 ∣ 0101  =  0111  = 7

            Thus, 𝐴 ∣ 𝐵 = 𝐵 ∣ 𝐴.

Commutativity of XOR

The commutative property for the XOR operator can be expressed as:

 𝐴 ^ 𝐵 = 𝐵 ^ 𝐴

Example

Using the same values 𝐴 = 5 and 𝐵 = 3 :

                                  𝐴 ^ 𝐵  =  0101 ^ 0011  =  0110  =  6

                                   𝐵 ^ 𝐴  =  0011 ^ 0101  =  0110  =  6

        Thus, 𝐴 ^ 𝐵 = 𝐵 ^ 𝐴.

Code Example