Bit inversion

Last updated

In computing and telecommunications, bit inversion refers to the changing of the state of a bit or binary number to the opposite state, for example changing a 0 bit to 1 or vice versa. [1] [2] [3] It is often represented with a tilde (~). [4] It also refers to the changing of a state representing a given bit to the opposite state.

Contents

Usage in computing

Many popular programming languages implement bit inversion as an operation. For example, in JavaScript, bit inversion is known as a 'bitwise NOT' and is implemented as seen below:

vara=2;varb=~a;

In this example, a is a 32-bit signed integer and in binary would be 00000000000000000000000000000010. Variable b is the bit inversion of variable a and equals 11111111111111111111111111111101 (−3 in decimal).

In Python:

>>> a=2>>> b=~a>>> b-3

References

  1. "Bitwise NOT (~) - JavaScript | MDN". developer.mozilla.org. 2023-08-15. Retrieved 2023-10-17.
  2. "%BITNOT (Invert Bits)". www.ibm.com. 2023-04-11. Retrieved 2023-10-17.
  3. "Invert actual bits of a number". GeeksforGeeks. 2018-05-18. Retrieved 2023-10-17.
  4. "~ - Arduino Reference". www.arduino.cc. Retrieved 2023-10-17.

See also