×
热搜词

QQ登录

只需一步,快速开始

二进制数的逻辑运算

二进制数的逻辑运算有四种:“与”运算AND、“或”运算OR、 “非”运算NOT、“异或”运算XOR。
其中“或”运算又称逻辑加法、“与”运算又称逻辑乘法、“非”运算又称逻辑否定,“异或”运算又称逻辑半加法。二进制数1和0在逻辑上可以代表“真”与“假”、“是”与“否”、“有”与“无”。二进制数的逻辑运算算术运算是截然不同的,二进制数的逻辑运算是位对位的运算,本位运算结果不会对其他位产生任何影响,即不会出现算术运算中的进位或者借位。
1、“或”运算OR(逻辑加法)
通常用符号“+”或“∨”或“|”来表示。
运算规则如下:0+0=0 ,0+1=1 ,1+0=1 ,1+1=1
0∨0=0,0∨1=1,1∨0=1,1∨1=1
0|0=0, 0|1=1, 1|0=1, 1|1=1
表示两者只要有一个1,其逻辑或的结果就为1。
简单总结为:“遇1得1”,也类似于并联电路。
例如:求51 | 5

深入扩展用法:
(1)与0相“或”可保留原值,与1相“或”可将对应位置1。
例如:将X=10100000的高四位不变,低四位置1的操作为 x| 00001111 = 10101111。
例如:将x的第1、2位置1的操作为x | 00000110B
(2)可以给二进制特定位上的数无条件赋值,比如把二进制最末位强行变成1,或者把二进制最末位变成0。
例如:把A=4(二进制为100)末位变为1的操作为 A|1= (100|001=101);
把A=7(二进制为111)末位变为0的操作为 A|1-1= (111|001-1=110)。
(3)可以判断二进制数的奇偶。二进制的最末为0,表示该数为偶数,最末尾为1表示该数为奇数。例如:如果x|0=0,则x为偶数。


2、“与”运算AND(逻辑乘法)通常用符号“×”或“∧”或“·”或“&”来表示。
运算规则如下:
0×0=0,0×1=0,1×0=0,1×1=1
0∧0=0,0∧1=0,1∧0=0,1∧1=1
0·0=0,0·1=0,1·0=0,1·1=1
0&0=0 ,0&1=0 ,1&0=0 ,1&1=1
表示只有当两者同时为1时,其逻辑与的结果才能等于1。
简单总结为:“遇0得0”,类似于串联电路。
例如:求51 & 5


深入扩展用法:
(1)与0相“与”可清零。例如:对x的第0、3位清零的操作为 x & 11110110B。
(2)与1相“与”可保留原值,例如:取x中的后两位的操作为 x & 00000011B。
(3)可以判断二进制数的奇偶。如果x&1=0,则x为偶数。
(4)可以清除掉二进制整数最右边的1,操作为 x & (x – 1)



3、“非”运算NOT(逻辑否定)
通常用符号“~”、“!”或者上方加一横线来表示。
运算规则如下:

例如:求~51
~ 00110011=11001100
简单总结为:“取反”。非开即关,非关即开。


4、“异或”运算XOR(逻辑半加运算)通常用符号“^”、“⊕”来表示,
运算规则为:0⊕0=0,0⊕1=1,1⊕0=1,1⊕1=0
0^0=0, 0^1=1, 1^0=1, 1^1=0表示只有当两者不相同时,结果才为1,两者相同时结果为0。
简单总结为:“异1同0” ,直观意思即判断“是不是不一样”。
例如:求51 ^ 5

深入扩展用法:
(1)与0相”异或“可保留原值,与1相”异或“可将对应位置取反。例如:对x的3、7位取反的操作为 x^ 10001000B
(2)异或运算的逆运算是他本身,也就是说一个数经过两次异或后还是它本身。
(3)一个数和0异或是它的本身,和自身异或为0。即x^0=x ,x^x=0 。
(4)异或运算可以用于交换两个整数,不使用中间变量。
交换方法为:
A = A ^ B
B = A ^ B
A = A ^ B
证明:
已知 a=51,b=5
那么:
a=a^b=51^5
b=a^b=(51^5)^5=51^5^5=51^0=51
a=a^b=(51^5)^51=51^51^5=0^5=5
得到:a=5,b=51



本文转载自博客园:https://www.cnblogs.com/huigui-mint/p/17280508.html




度仙门网 - 论坛版权1、本主题所有言论和图片纯属会员个人意见,与本论坛立场无关
2、本站所有主题由该帖子作者发表,该帖子作者与度仙门网享有帖子相关版权
3、其他单位或个人使用、转载或引用本文时必须同时征得该帖子作者和度仙门网的同意
4、帖子作者须承担一切因本文发表而直接或间接导致的民事或刑事法律责任
5、本帖部分内容转载自其它媒体,但并不代表本站赞同其观点和对其真实性负责
6、如本帖侵犯到任何版权问题,请立即告知本站,本站将及时予与删除并致以最深的歉意
7、度仙门网管理员和版主有权不事先通知发贴者而删除本文

帖子地址: 

玄元一墨

写了 246 篇文章,拥有下品灵石 9544 枚,中品灵石 11421 枚,上品灵石 10002 枚,被 4 人关注

欢迎访问度仙门网!请在论坛右上角的个人设置中修改你的个性签名!
踩
回复

使用道具

您需要登录后才可以回帖 登录 | 立即注册
B Color Link Quote Code Smilies

成为第一个吐槽的人

Copyright © 2018-, Duxian studio.

返回顶部