Python Program to Clear the Rightmost Set Bit of a Number

When it is required to clear the rightmost bit of a number which was previously set, the ‘&’ operator can be used.

Below is the demonstration of the same −

Example

 Live Demo

def clear_right_bit(my_val):
   return my_val & (my_val-1)
n_val = 6
print("The vlaue of n is :")
print(n_val)
print("The number after unsetting the rightmost set bit is ")
print(clear_right_bit(n_val))

Output

The vlaue of n is :
6
The number after unsetting the rightmost set bit is
4

Explanation

• A method is defined that takes an integer as a parameter.

• It computes the ‘&’ operation between the number and the number decremented by 1.

• Outside the method, an integer is defined, and the method is called by passing the parameter.

• The output is displayed on the console.

AmitDiwan

Published on 19-Apr-2021 10:42:32

• Related Questions & Answers
• Golang Program to find the position of the rightmost set bit
• Position of rightmost set bit in C++
• Clear/Set a specific bit of a number in Arduino
• Position of rightmost different bit in C++
• Program to find number of bit 1 in the given number in Python
• 8085 program to find the set bit of accumulator
• set clear() in python
• Position of rightmost common bit in two numbers in C++
• How do you set, clear, and toggle a bit in C/C++?
• Position of the K-th set bit in a number in C++
• 8085 Program to Divide a 16-bit number by an 8-bit number
• 8086 program to divide a 16 bit number by an 8 bit number
• Find most significant set bit of a number in C++
• Clear a bit in a BigInteger in Java
• 8085 program to find square of a 8 bit number