异或运算、同或运算
一、异或运算(⊕、XOR、EOR、EX-OR)
同为0,异为1
异或公式:
a ⊕ b = (¬a ∧ b) ∨ (a ∧¬b)
出现的几个数学符号的解释:
¬:非运算,¬1=0,¬0=1
∧:且运算,1∧1=1,1∧0=0,0∧1=0,0∧0=0
∨:或运算,1∨1=1,1∨0=1,0∨1=1,0∨0=0
异或例子:
0 ⊕ 0 = 0
1 ⊕ 0 = 1
0 ⊕ 1 = 1
1 ⊕ 1 = 0
二、同或运算(⊙)
同为1,异为0
同或公式:
a ⊙ b = ab + ¬a¬b
同或例子:
0 ⊙ 0 = 1
1 ⊙ 0 = 0
0 ⊙ 1 = 0
1 ⊙ 1 = 1