逻辑运算

C语言学的时候位运算什么的都没怎么好好学,有时间就整理整理,再深刻梳理一下对这些运算的理解

异或

异或运算的数学特性

  1. 自反性:a ^ a = 0(任何数与自身异或结果为0)
  2. 恒等性:a ^ 0 = a(任何数与0异或结果为自身)
  3. 交换律:a ^ b = b ^ a
  4. 结合律:(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(异或运算的逆运算仍是异或)

posted @ 2025-06-30 14:46  芋圆院长  阅读(37)  评论(0)    收藏  举报