逻辑运算
C语言学的时候位运算什么的都没怎么好好学,有时间就整理整理,再深刻梳理一下对这些运算的理解
异或
异或运算的数学特性
- 自反性:a ^ a = 0(任何数与自身异或结果为0)
- 恒等性:a ^ 0 = a(任何数与0异或结果为自身)
- 交换律:a ^ b = b ^ a
- 结合律:(a ^ b) ^ c = a ^ (b ^ c)
问题:原始等式:a ^ b = c。已知 b 和 c 求 a 的推导过程
推导步骤:
对等式两边同时异或 b:
(a ^ b) ^ b = c ^ b
根据结合律简化:
a ^ (b ^ b) = c ^ b
应用自反性(b ^ b = 0):
a ^ 0 = c ^ b
应用恒等性(a ^ 0 = a):
a = c ^ b
最终结论:
a = b ^ c(异或运算的逆运算仍是异或)

浙公网安备 33010602011771号