异或运算作用 什么是异或运算 异或运算的作用

异或是一个数学运算符,它应用于逻辑运算。那么你对异或运算了解多少呢?以下是由小编整理关于什么是异或运算的内容,希望大家喜欢!

异或运算的概念

异或,英文为exclusive OR,或缩写成xor

异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:

a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。

异或运算作用 什么是异或运算 异或运算的作用

异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同为0,异为1),这些法则与加法是相同的,只是不带进位。

异或略称为XOR、EOR、EX-OR

程序中有三种演算子:XOR、xor、⊕。

使用方法如下

z = x ⊕ y

z = x xor y

异或运算的运算法则

1. a ⊕ a = 0

2. a ⊕ b = b ⊕ a

3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;

4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.

5. a ⊕ b ⊕ a = b.

6.若x是二进制数0101,y是二进制数1011

则x⊕y=1110

只有在两个比较的位不同时其结果是1,否则结果为0

即“两个输入相同时为0,不同则为1”!

异或运算的作用

在计算机中普遍运用,异或(xor)的逻辑符号一般用xor,也有用⊕的:

真⊕假=真

假⊕真=真

假⊕假=假

真⊕真=假

或者为:

True ⊕ False = True

False ⊕ True = True

False ⊕ False = False

True ⊕ True = False

异或运算的巧用

与其它语言不同,C语言和C++语言的异或不用xor,而是用“^”,键入方式为Shift+6。(而其它语言的“^”一般表示乘方)

若需要交换两个变量的值,除了通常使用的借用中间变量进行交换外,还可以利用异或,仅使用两个变量进行交换,如:

a=a^b;

b=b^a;

a=a^b;

详解:

a1=a^b

b=b^a1=b^a^b=a

//此时a1=a^b

a=a1^b=a^b^a=b

注意:

a=a^b^(b=a);//此类形式是不正确的UB行为,在不同编译器中会有不同的结果,切勿使用

这样就完成了a与b的交换。

综上:同一变量与另一变量和其异或值异或等于自身。

用例:可使用于加密算法某一环节或更多环节,使算法更复杂,不易被破解,安全性更高。

  

爱华网本文地址 » http://www.aihuau.com/a/236461/155328672.html

更多阅读

床罩的作用 什么是床罩,床罩有哪些作用

在现代家庭里,大家数家庭使用的不是过去常用的床单,而是床罩,它不仅美观,还能保证床品的清洁、干净。从设计的角度去看,就像是给床穿了一条裙子似的,不仅美观而且环保,让你可以拥有一个温馨舒适的睡眠质量!今天我们要介绍的就是床罩,什么是床

清漆的作用 什么是清漆 清漆的作用及分类

在我们的理解中,大部分的油漆都是有颜色的,用来起装饰、保护等作用。但有些漆是没有颜色的,接下来小编就给大家介绍一种无色漆-清漆及其清漆的作用和分类。猜您感兴趣:乳胶漆什么颜色好大宝油漆怎么样防火涂料价格 反射隔热涂料【点

红玛瑙的功效与作用 什么是玛瑙?玛瑙的功效及作用

玛瑙是玉髓类矿物的一种,经常是混有蛋白石和隐晶质石英的纹带状块体,有半透明或不透明的。常用做饰物或玩赏用,古代陪葬物中常可见到成串的玛瑙球。玛瑙的历史十分遥远,大约在一亿年以前,地下岩浆由于地壳的变动而大量喷出,熔岩冷却时,蒸

声明:《异或运算作用 什么是异或运算 异或运算的作用》为网友哥丶看破繁华分享!如侵犯到您的合法权益请联系我们删除