当前位置:   article > 正文

数字逻辑电路 逻辑运算 与、或、非、与非、或非、与或非、异或、同或 二进制运算技巧

与或非

运算技巧

a&(a-1)    除去a二进制中最后一位1

  • 1
  • 2
a XOR 0 = a   a与0的异或还是a
a XOR a = 0   a与a的异或为0
a XOR b XOR a = b  可用于去重
  • 1
  • 2
  • 3

LeetCode : 136. Single Number 单一数字

一、与

有0出0;全1出1

ABF=AB
000
010
100
111

二、或

有1出1;全0出0

ABF=A+B
000
011
101
111

三、非

用^代表事件相反

有1出0;有0出1。

AF = ^A
01
10

四、与非

与操作相反

ABF = ^(A·B)
001
011
101
110

五、或非

或操作相反

ABF = ^(A+B)
001
010
100
110

六、与或非

ABCDF = ^(AB+CD)

七、异或

相同得0;相得1

ABF = ^AB + A^B
000
011
101
110

八、同或

得1;相异得0

ABF = AB + AB
001
010
100
111

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

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号