How to reverse a bitwise OR operation?

python bit-manipulation bitwise-operators bitwise-or
dopatraman picture dopatraman · Nov 4, 2014 · Viewed 11.3k times · Source

Here's what I've done:

93 | 199

which returns

223

I understand that this is because 0b1011101 | 0b11000111 is 0b11011111

However, suppose I want to do the reverse operation. How do I get 0b1011101 from a bitwise operation between 0b11000111 and 0b11011111?

Answer

jez picture jez · Nov 4, 2014

You can't get an unambiguous answer in the general case. If C=A|B, then wherever you have a 1 in C and a 1 in A, the corresponding bit of B could have been either 0 or 1.

In your example, 93|199=223, but 92|199 is also 223. So, given 223 and 199 there's no single answer (in fact, in this example there are 32 possible answers).

Related questions

Change XOR to XNOR

I am working with a XNOR encrypted file whose key is not known. I want to modify the xortool which is available here: https://github.com/hellman/xortool to work for XNOR encryption. Apparently, there are only two lines which …

Read More
Finding the exponent of n = 2**x using bitwise operations [logarithm in base 2 of n]

Is there a straightforward way to extracting the exponent from a power of 2 using bitwise operations only? EDIT: Although the question was originally about bitwise operations, the thread is a good read also if you are wondering "What's the fastest …

Read More
Bitwise operation and usage

Consider this code: x = 1 # 0001 x << 2 # Shift left 2 bits: 0100 # Result: 4 x | 2 # Bitwise OR: 0011 # Result: 3 x & 1 # Bitwise AND: 0001 # Result: 1 I can understand the arithmetic operators in Python (and other languages), but I never understood 'bitwise' operators quite well. In …

Read More