精华内容
下载资源
问答
  • 在学习计算机网络的时候,有用到对二进制数进行异或(符号:⊕)和同(符号:⊙)运算,所以在这里简单记录一下。 在数学中异或和同常用于命题的判断,而在计算机中则常用于二进制数之间的运算, 异或运算 ...

    “异或”的数学运算符表示为“⊕”,“同或”的数学运算符表示为“⊙”,在计算机网络中“1”表示“真”,“0”表示“假”

    目录

    异或运算

    多异或连续运算

    同或运算

    多同或连续运算


    Hello!你好哇,我是灰小猿!

    在学习计算机网络的时候,有用到对二进制数进行异或(符号:⊕)和同或(符号:⊙)运算,所以在这里简单记录一下。

    在数学中异或和同或常用于命题的判断,而在计算机中则常用于二进制数之间的运算,

     

    异或运算

    关于异或运算有以下的规定:

    0⊕0=0 0同0异或,结果为0

    0⊕1=1 0同1异或,结果为1

    1⊕0=1 1同0异或,结果为1

    1⊕1=0 1同1异或,结果为0

    即两个逻辑变量相异,输出才为1

    也可以用两句话表示:“异为1,同为0

     

    多异或连续运算

    而在计算机网络中真正对其进行使用的时候,两个二进制数之间的简单异或运算并不多见,更多的则是多异或连续运算。

    首先看几个多异或连续运算的式子:

    1⊕0⊕1⊕1⊕1=0

    1⊕0⊕1⊕0⊕1=1

    0⊕0⊕1⊕0=1

    0⊕1⊕1⊕0=0

    关于这种多异或连续运算,通常的思路是:

    多个异或连续运算,就类似数学上的连加、连乘运算:将前两个数的运算结果,与第三个数继续运算;再将结果与第四个运算;直到最后得出结果,其中的每一步都要按照相应运算的规则进行;

    但是也还有另外一种比较简单的判断方法:

    多个命题(或命题变量)的“异或”运算:其结果依赖于参与运算的所有量中,取值为“真(1)”的量的“个数”的“奇偶性”:

      若含“奇数”个“真命题(1)”,则结果为“真(1)”;

      若含“偶数”个“真命题(1)”,则结果为“假(0)”;(注:零个也是偶数个)

    所以这样看来,上面的式子中:

    第一个有偶数个“1”则结果为“0”,

    第二个有奇数个“1”则结果为“1”,

    换句话说:命题表达式 A⊕B⊕C⊕D 结果为“真”,当且仅当 A、B、C、D 中有奇数个(即 1 个或 3 个)变量的取值为“真”;

    而至于其中“假命题”的个数,则对结果“无任何影响”。关于这一点的证明,可以从下面两个恒等式中找到思路:

    p ⊕ 1 = 非p;——增加一个“真命题”参与运算,总会将“原命题”变成其“反命题”;

    p ⊕ 0 = p;——增加一个“假命题”参与运算,对“原命题”永远没影响;

     

    同或运算

    关于同或运算有以下几点要注意:

    1.“同或”是一个数学运算符,应用于逻辑运算。 其运算法则为a同或b=ab+a‘b’(a'为非a)。

    真“同或”假的结果是假,假“同或”真的结果也是假,真“同或”真的结果是真,假“同或”假的结果是真。

    换句话说就是:两个值相同,则同或结果为真。反之,为假。——简称同真,异假。即,同或:相同为一,不同为零。

    2. 同或符号为⊙。(圆圈内为点)

    3. 同或和异或互为非运算。

    4. 同或公式:

    a⊙b=ab+a'b'(a'为非a,b'为非b);

    5. 同或真值表

    a

    b

    a⊙b

    0

    0

    1

    1

    1

    1

    0

    1

    0

    1

    0

    0

    6.同或运算只有交换律和结合律

    a ⊙ b = b ⊙ a; (a ⊙ b) ⊙ c = a ⊙ (b ⊙ c);
     

    多同或连续运算

    对于多个输入的同或可以这样理解:

    a ⊙ 1 = a; a⊙ 0⊙ 0 = a;

    即a与任意个1或偶数个0的同或,结果是a本身

    例如:

    1⊙ 1⊙ 0⊙ 1⊙ 0⊙ 0的运算方法为:

    1)根据交换律,可以把输入中的 1 全部向右靠在一起得

    0⊙ 0⊙ 0⊙ 1 ⊙1⊙ 1,然后根据结合律

    0⊙ 0⊙ 0⊙ (1⊙1⊙ 1),消去所有 1,得

    0⊙ 0⊙ 0

    2)消去偶数个 0,得结果为:0

    如果步骤 1)将得到偶数个 0 则少消除一个 1 作为结果

    简而言之,同或运算就是观察输入中 0 的个数。奇数个 0 则结果为 0 ,偶数个 0 则结果为 1

     

    觉得有用记得点赞关注哟!

    大灰狼陪你一起进步!

    展开全文
  • 二进制异或运算与二进制数中1个的奇偶性联系,也就是说有三种情况,1.拥有奇数个1的二进制数与拥有奇数个1的二进制数的异或运算。2.拥有奇数个1的二进制数与拥有偶数个1的二进制数的异或运算。3.拥有偶数个1的...

    二进制下异或运算与二进制数中1个数的奇偶性联系,也就是说有三种情况,1.拥有奇数个1的二进制数与拥有奇数个1的二进制数的异或运算。2.拥有奇数个1的二进制数与拥有偶数个1的二进制数的异或运算。3.拥有偶数个1的二进制数与拥有偶数个1的二进制数的异或运算。

    假设前提:总位数为w,数一拥有x个0,数二拥有y个0,数一中0匹配了数二中k个1(k<=x)。

    因为异或运算产生1只有两种情况:数一的0与数二的1,数一的1与数二的0.

    第一种情况1的个数:k.

    第二种情况1的个数:数一中0与数二中0匹配的个数为x-k,这不会产生1,这时1的个数应为:y-(x-k)

    故1的总个数为:k+y-(x-k)=2*k+y-x

    此时可以分三种情况讨论:

    1.拥有奇数个1的二进制数与拥有奇数个1的二进制数的异或运算:应为w为偶数位,所以x,y均为奇数,此时y-x结果为偶数。

    2.拥有奇数个1的二进制数与拥有偶数个1的二进制数的异或运算:同上,此时x为奇数,y为偶数,y-x结果为奇数。

    3.拥有偶数个1的二进制数与拥有偶数个1的二进制数的异或运算:此时x为偶数,y为偶数,y-x为偶数或0.


    展开全文
  • 在数学中异或和同常用于命题的判断,而在计算机中则常用于二进制数之间的运算, 异或运算 ==== 关于异或运算有以下的规定: 0⊕0=0 0同0异或,结果为0 0⊕1=1 0同1异或,结果为1 1⊕0=1 1同0异或,结果为1 1⊕1=0 ...

    在数学中异或和同或常用于命题的判断,而在计算机中则常用于二进制数之间的运算,

    异或运算

    ====

    关于异或运算有以下的规定:

    0⊕0=0 0同0异或,结果为0

    0⊕1=1 0同1异或,结果为1

    1⊕0=1 1同0异或,结果为1

    1⊕1=0 1同1异或,结果为0

    即两个逻辑变量相异,输出才为1

    也可以用两句话表示:“异为1,同为0

    多异或连续运算

    =======

    而在计算机网络中真正对其进行使用的时候,两个二进制数之间的简单异或运算并不多见,更多的则是多异或连续运算。

    首先看几个多异或连续运算的式子:

    1⊕0⊕1⊕1⊕1=0

    1⊕0⊕1⊕0⊕1=1

    0⊕0⊕1⊕0=1

    0⊕1⊕1⊕0=0

    关于这种多异或连续运算,通常的思路是:

    多个异或连续运算,就类似数学上的连加、连乘运算:将前两个数的运算结果,与第三个数继续运算;再将结果与第四个运算;直到最后得出结果,其中的每一步都要按照相应运算的规则进行;

    但是也还有另外一种比较简单的判断方法:

    多个命题(或命题变量)的“异或”运算:其结果依赖于参与运算的所有量中,取值为“真(1)”的量的“个数”的“奇偶性”:

    若含“奇数”个“真命题(1)”,则结果为“真(1)”;

    若含“偶数”个“真命题(1)”,则结果为“假(0)”;(注:零个也是偶数个)

    所以这样看来,上面的式子中:

    第一个有偶数个“1”则结果为“0”,

    第二个有奇数个“1”则结果为“1”,

    换句话说:命题表达式 A⊕B⊕C⊕D 结果为“真”,当且仅当 A、B、C、D 中有奇数个(即 1 个或 3 个)变量的取值为“真”;

    **而至于其中“假命题”的个数,则对结果“无任何影响”。**关于这一点的证明,可以从下面两个恒等式中找到思路:

    p ⊕ 1 = 非p;——增加一个“真命题”参与运算,总会将“原命题”变成其“反命题”;

    p ⊕ 0 = p;——增加一个“假命题”参与运算,对“原命题”永远没影响;

    同或运算

    ====

    关于同或运算有以下几点要注意:

    1.“同或”是一个数学运算符,应用于逻辑运算。 其运算法则为a同或b=ab+a‘b’(a’为非a)。

    真“同或”假的结果是假,假“同或”真的结果也是假,真“同或”真的结果是真,假“同或”假的结果是真。

    换句话说就是:两个值相同,则同或结果为真。反之,为假。——简称同真,异假。即,同或:相同为一,不同为零。

    2. 同或符号为⊙。(圆圈内为点)

    3. 同或和异或互为非运算。

    4. 同或公式:

    a⊙b=ab+a’b’(a’为非a,b’为非b);

    5. 同或真值表

    a

    b

    a⊙b

    0

    0

    1

    1

    1

    1

    0

    1

    0

    1

    0

    0

    最后

    这份文档从构建一个键值数据库的关键架构入手,不仅带你建立起全局观,还帮你迅速抓住核心主线。除此之外,还会具体讲解数据结构、线程模型、网络框架、持久化、主从同步和切片集群等,帮你搞懂底层原理。相信这对于所有层次的Redis使用者都是一份非常完美的教程了。

    image

    快速入手通道:(戳这里,免费下载)诚意满满!!!

    整理不易,觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

    你的支持,我的动力;祝各位前程似锦,offer不断!!!

    中…(img-LFSZ12lQ-1628320194913)]

    快速入手通道:(戳这里,免费下载)诚意满满!!!

    整理不易,觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

    你的支持,我的动力;祝各位前程似锦,offer不断!!!

    展开全文
  • 二进制 异或运算

    万次阅读 多人点赞 2019-07-31 11:59:30
  • 计算机基础,知识点总结 ,谁上0,都得到0 ,谁上1,都得到1 异或,两个相等异或为0,两个不相等,异或为1
  • 二进制与异或运算法则

    千次阅读 2020-03-15 13:52:21
    1、 (&) 0 & 0 = 0、0 & 1 = 0、1 & 0 = 0、1 & 1 = 1 2、(|) 0 | 0 = 0、0 | 1 = 1、1 | 0 = 1、1 | 1 = 1 3、异或(^) 0 ^ 0 = 0、0 ^ 1 = 1、1 ^ 0 = 1、1 ^ 1 = 1 ...
  • 异或运算的原理可以简单理解为将两个都变为二进制数,对相同的位数进行的计算,两个之间,位数相同的如果数值也相同,那么对应的位数变为0,如果数值不同则为1. 如果两个不同,那么高位不变,等待位数...
  • 二进制位 : 异或 操作

    万次阅读 2012-08-30 18:44:05
    & 按位 | 按位 ^ 按位异或 1. 按位与运算 按位运算符"&"是双目运算符。...例如:9&5可写算式如下: 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。 按位与运算
  • 因为自带的方法在进行十六进制转为二进制的时候,精度在13位字符后就会出现丢失,为了让精度不丢失就自己根据16进制转换2进制的原理写了两个两个方法 如果长度没有超过13位,可以用parseInt("125adf8",...
  • 计算机里的数字表示方式和存储格式就是二进制的,所以用二进制,速度很快 2.十进制转二进制 参考:...
  • 网上见到一道题目,要求用与或非等逻辑运算实现计算a+b的题目。这里我想借着这道题,记录一下自己的思路,留作以后温故。 假设 整数 a 、b都是正数 a = 6,二进制表示为 0110 b = 4 ,二进制表示为 0100 我们需要...
  • JavaScript进制转化十进制数字向其他进制转化十进制转二进制十进制转八进制其他进制向十进制转化八进制转化为十进制二进制转化为十进制 十进制数字向其他进制转化 十进制转二进制 var num=2 var a=num.toString(2) ...
  • 案例一 ...首先,a=10,转换为二进制是1010,b=15,转换为二进制是1111,取异或为0101,它的十进制是5,所以c=5,其中异或结果“1”的位数为2,也就是不相同的位数是2,即:     10^15=5     ...
  • 参加运算的两个对象,按二进制位进行运算。 进制转换地址:http://tool.oschina.net/hexconvert/ 一:运算符(&) 预算规则: 0&0=0;0&1=0;1&0=0;1&1=1 即:两个同时为1,结果为1,...
  • 负数的二进制表示: 实例-7 的二进制:1111 1001 0000 0111 反码:1111 1000 补码:在反码的基础上 +1:1111 1001 ...异或运算7^4=3 相同为0,不同为1 7的二进制:0000 0111;4的二进制:0000 0100 7^
  • 异或运算可以理解为,两个相同为0,不同为1。 负数以正数的补码表示 二进制中负数的计算 原码:一个整数按照绝对值的大小转化成二进制 反码:将二进制数按位取反 补码:反码加 1 求负数的二进制数 以-14 举例 ...
  • 二进制原码的最高位前补一个0(正常人的书写方法下就是最左边补一个0)(这个操作的最终结果实际上就是让原码最高位保持原样),然后再从最低位开始,和前一个进行异或,并将异或结果放到当前位上,最终再去掉补的...
  • Think: 1知识点:【进制转换+异或运算】 ...(1):先将a[i]和a[i+1]转换为二进制,然后通过异或运算相同为零不同为一的性质和(a[i] xor S) vjudge题目链接 以下为Accepted代码 #include #include #inc
  • 1.运算(&) 规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即: 两位同时为“1”,结果才为“1”,否则为0 2.运算(|) 运算规则:0|0=0;...4.异或运算(^) 运算规则:0^0=0; 0^1=1;
  • 异或运算又称XOREOR 二进制中为对应位进行运算,若相同则为0,不同则为1. 简单性质: 0x(任何异或运算得x 可以使用交换律和结合律 应用1:判断两个是否相等  根据异或运算的定义,当两个相同...
  • 2019独角兽企业重金招聘Python工程师标准>>> ...
  • 二进制的【运算:遇1得1 参加运算的两个对象,按二进制位进行“运算运算规则:0|0=0; 0|1=1; 1|0=1; 1|1=1; 参加运算的两个对象只要有一个为1,其值为1。 例如:3|5 0000 0011 0000 0101 0000 0111 ...
  • 运算二进制数有n个,只知道其中x个1,n-x个0,如何求异或
  • 与运算运算符号为 & ,运算法则为遇0得0。也就是说只要有0,结果即为0。 举例:1001 & 1100     1 0 0 1       &     1 1 0 0     ————     1 0 0 0 或运算运算符号...
  • 运算(&):同1为1 0&0=0;0&1=0;1&0=0;1&1=1 运算(|):有1为1 0|0=0;0|1=1;1|0=1;1|1=1; 异或运算(^):不同为1 0^0=0;0^1=1;1^0=1;1^1=0;
  • 二进制与异或

    2021-04-12 19:30:35
    :遇0得0 运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; :遇1得1 运算规则:0|0=0; 0|1=1; 1|0=1; 1|1=1; 异或:相同为0,不同为1 运算规则:0^0=0; 0^1=1; 1^0=1; 1^1=0;
  • 二进制数运算方法

    万次阅读 多人点赞 2017-08-29 14:12:13
    1.二进制数的算术运算 二进制数的算术运算包括:加、减、乘、除四则运算,下面分别予以介绍。 (1)二进制数的加法 根据“逢二进一”规则,二进制数加法的法则为: 0+0=0 0+1=1+0=1 1+1=0 (进位为1)...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 64,197
精华内容 25,678
关键字:

二进制数与或异或运算