C program to check Most Significant Bit (MSB) of a number is set or not

Bitwise operator exercises

C Basics C Programming Tutorial Basic C Exercises Bitwise Operator Exercises Conditional Operator Exercises If else Exercises Switch case Exercises Loop Exercises Star Patterns Number Patterns Functions Exercises Array Exercises String Exercises Pointer Exercises File handling Exercises Data Structures

• C Programming Exercises
• Basic C programming exercises
• Bitwise operator exercises
• Conditional operator exercises
• If else exercises
• Switch case exercises
• Loop and iteration exercises
• Star patterns exercises
• Number pattern exercises
• Functions and recursion exercises
• Array and Matrix exercises
• String exercises
• Pointer exercises
• Files handling exercises

C program to check Most Significant Bit (MSB) of a number is set or not

Write a C program to input any number from user and check whether Most Significant Bit (MSB) of given number is set (1) or not (0). How to check whether Most Significant Bit of any given number is set or not using bitwise operator in C programming. C program to get the status of the most significant bit of a number.

Required knowledge

Operators, Data Types in c, Variables in C, Basic input/output

Logic to check Most Significant Bit (MSB) of a number

We use bitwise AND & operator to check status of any bit. Bitwise AND operation evaluate each bit of resultant value as 1, if corresponding bit of operands is 1.

Step by step descriptive logic to check MSB of a number.

1. Input a number from user. Store it in some variable say num.

2. Find number of bits required to represent an integer in memory. Use sizeof() operator to find size of integer in bytes. Then multiply it by 8 to get number of bits required by integer. Store total bits in some variable say bits = sizeof(int) * 8;.

3. To get MSB of the number, move first bit of 1 to highest order. Left shift 1 bits - 1 times and store result in some variable say msb = 1 << (bits - 1).

4. If bitwise AND operation num & msb evaluate to 1 then MSB of num is set otherwise not.

Program to check Most Significant Bit (MSB) of a number

/**
 * C program to check Most Significant Bit (MSB) of a number using bitwise operator
 */

#include <stdio.h>
#define BITS sizeof(int) * 8 // Total bits required to represent integer

int main()
{
    int num, msb;

    /* Input number from user */
    printf("Enter any number: ");
    scanf("%d", &num);

    /* Move first bit of 1 to highest order */
    msb = 1 << (BITS - 1);

    /* Perform bitwise AND with msb and num */
    if(num & msb)
        printf("MSB of %d is set (1).", num);
    else
        printf("MSB of %d is unset (0).", num);

    return 0;
}

The above condition if(num & msb) is equivalent to if((num & msb) == 1).

Important note: Most Significant Bit of positive number is always 0 (in 2s complement) and negative number is 1.

Output:

Enter any number: -1
MSB of -1 is set (1).

Recommended posts

Loop programming exercises index.
Basic programming exercises index.
If else programming exercises index.
Array programming exercises index.
String programming exercises index.
Pointer programming exercises index.
Star Patterns exercises index.
Number Patterns exercises index.
alphabet Patterns exercises index.
series program exercises index.

Follow @NEWSPAPERS_NEW

C Programming