一、異或運算(⊕、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