算术运算中的按位与

Question

按位 OR(|) 与算术加法 (+) 类似，即 A|B = A+B （如果 A!=B），

例如 2|4 = 6 和 2+4 = 6

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

是否有类似的方法通过进行算术运算来获得按位“AND”结果。

即 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 和 + 之间的类比），由于算术进位的影响。