前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >二进制异或逻辑运算的规则是_异或运算相同为1不同为0

二进制异或逻辑运算的规则是_异或运算相同为1不同为0

作者头像
全栈程序员站长
发布2022-11-04 14:55:23
7030
发布2022-11-04 14:55:23
举报
文章被收录于专栏:全栈程序员必看

大家好,又见面了,我是你们的朋友全栈君。

运算技巧

代码语言:javascript
复制
a&(a-1)    除去a二进制中最后一位1
代码语言:javascript
复制
a XOR 0 = a   a与0的异或还是a
a XOR a = 0   a与a的异或为0
a XOR b XOR a = b  可用于去重

LeetCode : 136. Single Number 单一数字

一、与

有0出0;全1出1

A

B

F=AB

0

0

0

0

1

0

1

0

0

1

1

1

二、或

有1出1;全0出0

A

B

F=A+B

0

0

0

0

1

1

1

0

1

1

1

1

三、非

用^代表事件相反

有1出0;有0出1。

A

F = ^A

0

1

1

0

四、与非

与操作相反

A

B

F = ^(A·B)

0

0

1

0

1

1

1

0

1

1

1

0

五、或非

或操作相反

A

B

F = ^(A+B)

0

0

1

0

1

0

1

0

0

1

1

0

六、与或非

A

B

C

D

F = ^(AB+CD)

七、异或

相同得0;相得1

A

B

F = ^AB + A^B

0

0

0

0

1

1

1

0

1

1

1

0

八、同或

得1;相异得0

A

B

F = AB + AB

0

0

1

0

1

0

1

0

0

1

1

1

首先记住与、或、非操作。与非、或非只需要先按照与、或判断,再非一下。异或、与或关键词在于《异:不同》为1、《与:相同》为1。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/182749.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年10月12日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 运算技巧
  • 一、与
  • 二、或
  • 三、非
  • 四、与非
  • 五、或非
  • 六、与或非
  • 七、异或
  • 八、同或
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档