二进制运算问题,高人帮忙看看！

[artman]

( x1 + x2 ) xor x2 = x3

现在已知 x1 和 x3 如可求得 x2的值？

[skybblue]

( x1 + x2 ) xor x2 = x3 如果是数学表达式，并且是逻辑运算，那么应该这样解释x1与（逻辑加）x2,然后再与x2进行异或运算的结果是x3,如果是这样的话SeainBlue(爱海)的算法就是错误的！

[SeainBlue]

看问题了！！！
问题问的是什么？
求解x2！

我的算法除了运算范围以外没有什么错误了

[SeainBlue]

如果是与运算，这道题就没有任何计算的意义了

楼主说对不对啊

[无敌魔仙]

拜托如果你的等号是等于的意思的话：简化后是x1*(!x2)==x3你自己可以搞定了吗

[无敌魔仙]

有这样的:
a xor b =a*(!b) + (!a)*b
!(a+b)=(!a)*(!b)
a*(!a)=0

[SeainBlue]

我的代码：
#include <stdio.h>
#include <stdlib.h>

void myXor(unsigned int x1,unsigned int x3)
{
unsigned int x2 = 0 ;
unsigned int i = 0 ;
for(x2 = 0 ; x2 < 65535 ; x2 ++)
{
if( ((x1+x2)^x2) == x3)
{
printf("%d\n",x2) ;
return ;
}
}
printf("Error!") ;
return ;

}

void main(void)
{
myXor(10,22) ;
}

[GoldenSword]

(a+b) XOR b = !((a+b)* b) = !(a+b)+!b = !a*!b+!b + !b(1+!a) = !b = c
-----> b = !c;

[SeainBlue]

a=4,b=5,c = 13

b = !c???

不对吧

[SeainBlue]

次问题好像很多无解的情况

另外还有多解的情况：x1=x3=0
很显然( x1 + x2 ) xor x2 = x3

而无论x2是什么值

[artman]

to SeainBlue(爱海):
你的方法最实际，我目前就是这么做的，可能这是最直接/最有效的办法。我需要的运算单位是字节，最大循环256次就够了，这种方法应该没问题。
这个问题不会无解吧，我只要得到一个x2的值就行了。

to DeautyFan(悲情浪子) GoldenSword(金错刀):
你们说的是逻辑运算。

[SeainBlue]

不过还是有很多情况无解的，当然实在一定范围内，比如8位或者16位

是不是所有位数以内都没有解，我现在无法确定

[HUNTON]

我解的情况是很多，比如 X1 = 0， X3 ！= 0，就肯定无解了

[artman]

我的问题不是逻辑运算。
我之前还真没注意到有无解的情况，谢谢！