bitwise NOT

Bitwise NOT is a bit-level operation on a single binary value that sets the bits that are off and turns off the bits that are on. For example, performing a bitwise NOT on 163 gives 92.

NOT 1 0 1 0 0 0 1 1
= 0 1 0 1 1 1 0 0

Performing a bitwise NOT on a number n has the same effect as performing a bitwise XOR on a Mersenne number of the form 2k-1 (where k is the bit size of the data type in use, e.g., 8 for bytes, 16 for words, 32 for double words, etc.) and n. Obviously a bitwise NOT on 0 gives the largest Mersenne number that can fit in the data type in use.

The Windows Calculator offers bitwise NOT in scientific calculator mode, while the Mac OS X Calculator offers it in programmer mode.

Title bitwise NOT
Canonical name BitwiseNOT
Date of creation 2013-03-22 17:02:55
Last modified on 2013-03-22 17:02:55
Owner PrimeFan (13766)
Last modified by PrimeFan (13766)
Numerical id 4
Author PrimeFan (13766)
Entry type Definition
Classification msc 11A63
Related topic BitwiseAND
Related topic BitwiseOR
Related topic BitwiseXOR