XOR(배타적 논리합, Exclusive OR)이란?

XOR(배타적 논리합, Exclusive OR) 연산은 두 개의 입력 값이 서로 다를 때 true(또는 1) 값을 반환하고, 같을 때는 false(또는 0) 값을 반환하는 논리 연산입니다.

XOR의 진리표:

      입력 A                                      입력 B                                    A XOR B (결과)

0	0	0
0	1	1
1	0	1
1	1	0

XOR 연산의 핵심 개념:

• A XOR B는 A와 B가 다를 때 1(True)을 반환하고, 같을 때 0(False)을 반환합니다.
• 예를 들어:
  • 1 XOR 0 = 1 (다르므로 1)
  • 1 XOR 1 = 0 (같으므로 0)
  • 0 XOR 0 = 0 (같으므로 0)
  • 0 XOR 1 = 1 (다르므로 1)

실생활 예시:

XOR 연산은 흔히 암호화, 해싱 알고리즘, 디지털 회로 설계 등에서 사용됩니다. 예를 들어, 두 값이 다를 때만 동작하는 경우나 데이터를 토글(바꾸기)할 때 유용합니다.

C, Java와 같은 프로그래밍 언어에서의 XOR 연산자:

• ^ 기호를 사용하여 XOR 연산을 수행합니다.
• 예를 들어:

int a = 5; // 이진수로 101
int b = 3; // 이진수로 011
int result = a ^ b; // result는 110 (즉, 6)

이처럼 XOR 연산은 입력 값이 서로 다를 때 1(True)을 반환하고, 같으면 0(False)을 반환하는 연산입니다.