问一个问题
  • 板块学术版
  • 楼主CQ_Alice
  • 当前回复38
  • 已保存回复38
  • 发布时间2024/11/4 17:04
  • 上次更新2024/11/4 17:58:50
查看原帖
问一个问题
816310
CQ_Alice楼主2024/11/4 17:04

刚刚做了一道异或的题目,于是我很好奇为什么异或运算具有结合律和交换律。

可以发现异或运算每位互相独立,所以只需要考虑一位是否满足即可。

因此交换律是可以满足的

0^1 = 0^1 = 1

1^0 = 0^1 = 1

但是这只是针对两位,比如说我想证明

a^b^c = a^c^b

正常的运算是从左往右,所以上面的等式就应该是

(a^b)^c = (a^c)^b

在没有证明 异或运算具有结合率的情况下,能直接交换不是从左往右运算,且相邻的两变量吗? ( 个人感觉不行,当然这个是我的问题 1 )

如果一个运算 满足 交换律,但 不满足 结合律的话,是不是就只能按照从左往右 ,且相邻的规则来进行交换(问题2)?

还有就是对于下面的式子:

a^b^c = (a^b)^c = c^(a^b)

这是在满足上述提到的交换律的情况下可以得到的,此时能把括号拆开吗?(我还是感觉不行,问题 3 )

肥肠迷惑,求助大佬(给关注)!

2024/11/4 17:04
加载中...