How does the bitwise complement operator (~ tilde) work?

by

Remember that negative numbers are stored as the two’s complement of the positive counterpart. As an example, here’s the representation of -2 in two’s complement: (8 bits)

1111 1110

The way you get this is by taking the binary representation of a number, taking its complement (inverting all the bits) and adding one. Two starts as 0000 0010, and by inverting the bits we get 1111 1101. Adding one gets us the result above. The first bit is the sign bit, implying a negative.

So let’s take a look at how we get ~2 = -3:

Here’s two again:

0000 0010

Simply flip all the bits and we get:

1111 1101

Well, what’s -3 look like in two’s complement? Start with positive 3: 0000 0011, flip all the bits to 1111 1100, and add one to become negative value (-3), 1111 1101.

So if you simply invert the bits in 2, you get the two’s complement representation of -3.

The complement operator (~) JUST FLIPS BITS. It is up to the machine to interpret these bits.

More Related Contents:

  1. How does Python’s bitwise complement operator (~ tilde) work?
  2. What is the difference between & and && in Java?
  3. How does !!~ (not not tilde/bang bang tilde) alter the result of a ‘contains/included’ Array method call?
  4. Understanding the bitwise AND Operator
  5. Understanding PHP & (ampersand, bitwise and) operator
  6. Why does a shift by 0 truncate the decimal?
  7. How does !!~ (not not tilde/bang bang tilde) alter the result of a ‘contains/included’ Array method call?
  8. Recognizing when to use the modulus operator
  9. == Operator and operands
  10. What does |= (single pipe equal) and &=(single ampersand equal) mean
  11. Difference between some operators “|”, “^”, “&”, “&^”. Golang
  12. Logic behind sizeof operator [duplicate]
  13. a pythonic way of doubling consecutive binary bits [closed]
  14. What is the JavaScript >>> operator and how do you use it?
  15. What does the question mark character (‘?’) mean in C++?
  16. Why doesn’t Ruby support i++ or i–​ (increment/decrement operators)?
  17. What’s the difference between equal?, eql?, ===, and ==?
  18. What is the instanceof operator in JavaScript?
  19. What is the meaning of three dots (…) in PHP?
  20. No increment operator (++) in Ruby? [duplicate]
  21. What is the “??” operator for? [duplicate]
  22. The copy constructor and assignment operator
  23. Can I use chained comparison operator syntax? [duplicate]
  24. What is the difference between ‘+=’ and ‘=+’? [duplicate]
  25. Ampersand (&) operator in a SQL Server WHERE Clause
  26. Global operator overloading in F#
  27. What characters are permitted for Haskell operators?
  28. Why use ++i instead of i++ in cases where the value is not used anywhere else in the statement?
  29. What is the difference between += and =+?
  30. Why should I use operator.itemgetter(x) instead of [x]?

Leave a Comment