算术运算中的按位与

Question

按位或（|）类似于算术加法（+），即 A|B = A+B（如果 A!=B）

比如，2|4 = 6 和 2+4 = 6

这意味着有一种方法可以通过在算术上下文中进行加法来获得“或”结果。

有没有类似的方法通过算术运算得到按位“与”结果。

即A&B = aithmetic_op(A,B)

A = 2^k (k=1,2,3,4...)

B = 2^k (k=1,2,3,4...)

谢谢

Answer 1

正如OR 类似于+，AND 类似于*

0 AND 0 = 0 * 0 = 0

0 AND 1 = 0 * 1 = 0

1 AND 0 = 1 * 0 = 0

1 AND 1 = 1 * 1 = 1

请注意，由于算术进位的影响，这仅适用于单个位（就像您提到的 OR 和 + 之间的类比一样）。