#### Archived

This topic is now archived and is closed to further replies.

# reversed and & or operators

This topic is 5275 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

This is for people who know about the and, or, xor, etc. operators. Is there a way to reverse the effect of and & or? For example: 204 & 170 = 136 11001100 (204) & 10101010 (170) = 10001000 (136) Now can we get the number back to 204 using just 170 and 136? ----------------------------------------------- Here comes the Thnikkaman!

##### Share on other sites

Unfortunately not, let's look at the & operator:

a       b         AND1       1          11       0          00       1          00       0          0

So let's think we only know b & the result and let's try to guess what a was:

b      AND      Guess of a1       1        must be 10       0        0 or 11       0        must be 00       0        0 or 1

So we know for certain only the bits of a where the corresponding bit of b was 1. It works quite the same for OR too, but reversed.

[edited by - clb on June 6, 2004 5:30:23 AM]

##### Share on other sites
Xor can be reversed:

A xor B = C <==> C xor B = A

1. 1
Rutin
27
2. 2
3. 3
4. 4
5. 5

• 11
• 9
• 9
• 9
• 14
• ### Forum Statistics

• Total Topics
633313
• Total Posts
3011321
• ### Who's Online (See full list)

There are no registered users currently online

×