Bitwise AND

The bitwise AND operation, also known as the bitwise logical AND, is a binary operation performed on individual bits of two operands. It is denoted by the symbol "&". The bitwise AND operation compares the corresponding bits of the operands and produces a result bit based on the combination of the bits. It is commonly used in programming and digital logic.

Here's an explanation of how the bitwise AND operation works:

The operation compares the corresponding bits of the operands and produces a result bit based on the following rules:

If both bits are 1, the result bit is set to 1.
If either bit is 0, the result bit is set to 0.

Let's consider an example to illustrate the bitwise AND operation:


Operand 1: 10101010
Operand 2: 11001100

Result: 10001000
Explanation:
- Comparing the corresponding bits:
  - 1 AND 1 = 1
  - 0 AND 1 = 0
  - 1 AND 0 = 0
  - 0 AND 0 = 0

Therefore, the bitwise AND operation produces the result 10001000.

In programming languages, the bitwise AND operation is used to manipulate individual bits within variables or perform bitwise operations on integers. It is often used in scenarios such as masking specific bits, isolating certain flags or fields, or performing low-level operations on binary data.

It's important to note that the operands for the bitwise AND operation are typically integers or integer-like types. The operation is performed on each pair of corresponding bits from the binary representations of the operands.

In C++, the bitwise AND operator (&) is used to perform a bitwise AND operation on the corresponding bits of two operands.


#include <iostream>
using namespace std;

int main() {

    int a = 10;   // Binary representation: 1010
    int b = 6;    // Binary representation: 0110

    // Bitwise AND operation using the & operator
    int c = a & b;  // Binary representation: 0010
    cout << "a & b = " << c << endl;  // Output: a & b = 2

    a = 20;   // Binary representation: 10100
    b = 14;   // Binary representation: 01110

    c = a & b;   // Binary representation: 00100
    cout << "a & b = " << c << endl;  // Output: a & b = 4

    return 0;
}

In this code, the integer variables a and b are initialized with decimal values 10 and 6, respectively. The bitwise AND operator & is used to perform the bitwise AND operation on a and b, and the resulting value is stored in the integer variable c. The program then outputs the result of the operation using cout.

The binary representation of a and b are also shown in the comments of the code. To perform the bitwise AND operation, the corresponding bits of a and b are compared using the & operator to determine the resulting bit. The resulting integer value is the concatenation of the resulting bits.

The second section of the code demonstrates the use of the bitwise AND operator on different values of a and b. The resulting integer value is the concatenation of the resulting bits after performing the bitwise AND operation.

Bitwise AND operation can be used for a variety of applications such as clearing specific bits in a number, extracting bit fields, or masking information.

PRACTICE PROBLEMS :

Bitwise AND of Numbers Range

Power of Two