math - 按位与 x&y=z, x =?

Question

只是一个关于按位运算符 & 的快速问题。

如果知道x & y == z并且我知道的值，y有z没有办法可以计算的值x？

score 10 · Accepted Answer

如果您被告知x是唯一的，那么不，对于y的任意值，没有办法做到这一点。否则，该方程有 2 ^{n 个}不同的解，其中n是y的零位数。

例如，让我们考虑一位数字。如果y为 1，则x的值必须与z相同（1&1 = 1；0&1 = 0）。如果y为零，z也将为零，x可以是 1 或 0 (0&0 = 0; 1&0 = 0)。

在多位数上，y上的每个零位使x的可能值的数量加倍，因此 2 ⁿ

score 5 · Accepted Answer

5

不，简单的例子

0&0 = 0
1&0 = 0

于 2012-11-19T17:10:32.920 回答

2 回答 2