How to do bitwise ANDING in c using just ~ and |

Question

I need to make a function using just ~ and |, such that function f(6, 5) will return 4 as the answer.

Answer 1

By De Morgan's law, ~(a | b) equals ~a & ~b. By the same law, a & b equals ~(~a | ~b).

Answer 2

~(~a|~b)

Interpretation:

~a : bits which are 0 in a

~b : bits which are 0 in b

~a|~b: bits which are 0 in either a or b

~ of ~a|~b: bits which are not 0 in either a or b, that is they are 1 in both

Answer 3

int f(int a, int b)
{
    return ~(~a|~b);
}

De Morgan's Theorem

Answer 4

Check out the

http://en.wikipedia.org/wiki/De_Morgan%27s_laws

so the below line will help you to achieve adding using negation and bitwise OR

~(~a | ~b)