📚 Reference

📜 Chapter

‣

Heap

Bitwise XOR (^)

• 공식 문서 1
• Bitwise XOR(배타적 논리합) 연산자 (^)
• 이 연산자는 프로그래밍, 특히 하드웨어 제어나 암호학, 알고리즘 풀이에서 매우 독특하고 유용하게 쓰인다.
• JavaScript에서 ^ 연산자를 사용하면, 숫자를 32비트 2진수로 변환한 뒤 각 자리마다 연산을 수행하고 다시 10진수로 결과를 내놓는다.

진리표 (Truth Table)

• 각 비트 자리에서 다음과 같은 규칙이 적용된다.

특징

• 자기 자신과 연산하면 무조건 0이 된다.
  • A ^ A === 0 (비트가 모두 같으므로)
• 0과 연산하면 원래 값이 나온다.
  • A ^ 0 === A
• 순서를 바꿔도 결과가 같다 (교환법칙).
  • A ^ B === B ^ A
• 역연산이 가능하다.
  • A ^ B = C라면, C ^ B = A가 된다. (암호화의 기초 원리)

예시