XOR 연산이란 무엇인가요?

배타적 OR(Exclusive OR)는 영어로 배타적 OR(Exclusive OR)로 약칭은 xor입니다.

배타적 OR(xor)는 수학 연산자입니다. 논리 연산에 사용됩니다. XOR의 수학 기호는 "⊕"이고 컴퓨터 기호는 "xor"입니다. 알고리즘은 다음과 같습니다.

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

두 값 a와 b가 동일하지 않은 경우 , XOR 결과는 1입니다. a와 b의 값이 같을 경우 XOR 결과는 0이다.

XOR은 반덧셈 연산이라고도 합니다. 연산 규칙은 캐리가 없는 이진 덧셈과 같습니다. 이진수에서 1은 참을 나타내고, XOR의 연산 규칙은 0⊕0 =0입니다. 1⊕0=1, 0⊕1=1, 1⊕1=0(같으면 0, 차이는 1), 이러한 규칙은 덧셈과 동일하지만 캐리가 없으므로 XOR은 종종 캐리 없이 덧셈으로 간주됩니다.

배타적 OR은 XOR, EOR, EX-OR로 축약됩니다.

프로그램에는 XOR, xor, ⊕ 세 가지 연산자가 있습니다.

사용법은 다음과 같습니다

z = x ⊕ y

z = x xor y

확장 정보

산술 규칙

1) 교환 법칙: a ^ b = b ^ a.

2) 결합법칙: a ^b ^c = a ^(b ^c) = (a ^b) ^c

d = a ^b ^c; a = d^b^c를 도출했습니다.

3) 재귀성: a ^b ^a = b.

XOR 연산은 다항식 나눗셈에서 가장 일반적으로 사용되지만 가장 중요한 속성은 재귀성입니다.

A^B^ B=A, 즉 주어진 숫자 A에 대해, 이후 동일한 작동 요소(B)를 ​​사용하는 두 개의 XOR 연산, A 자체는 여전히 얻어집니다. 이는 많은 흥미로운 응용으로 이어질 수 있는 마법의 속성입니다. 예를 들어 모든 프로그래밍 교과서에서는 초보자에게 두 변수의 값을 교환하려면 중간 변수를 도입해야 한다고 지적합니다. 하지만 XOR을 사용하면 변수의 저장 공간을 절약할 수 있습니다.

두 개의 변수 A와 B가 있고 저장된 값이 각각 a와 b라고 가정하면 다음 세 가지가 있습니다. 표현식 줄은 이를 교환합니다. 값 표현식(값):

A=A^B(a^b);

B=B^A(b^a^b=a );

p>

A=A^B (a^b^a=b).

마찬가지로 이 작업은 암호화, 데이터 전송, 검증 등 다양한 분야에 적용될 수 있습니다.

x는 이진수 0101이고,

y는 이진수 1011입니다.

결과는 x^y=1110입니다. >0 ^0=0; 0^1=1; 1^0=1; 1^1=0;

비교된 두 비트가 다른 경우에만 결과는 1이고, 그렇지 않으면 결과는 0입니다. .

즉, "같은 것은 0이고, 다른 것은 1"이다.

바이두 백과사전 - XOR 연산

바이두 백과사전 - XOR 연산