📚 Reference

• 공식 문서: Bitwise XOR
• 공식 문서: Right shift
• 공식 문서: Unsigned right shift
• 공식 문서: Left shift

📜 Chapter

‣

Heap

‣

Bitwise XOR (^)

• 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가 된다. (암호화의 기초 원리)

예시

• 5 ^ 3 계산하기

  1. 10진수 5를 2진수로 변환: ...000101
  2. 10진수 3을 2진수로 변환: ...000011
  3. 각 자릿수끼리 XOR 비교

    0 1 0 1  (5)
  ^ 0 0 1 1  (3)
    ---------
      0 1 1 0  (결과)
  

  • 2진수 0110은 10진수로 6이다.
  • 따라서 JavaScript에서 console.log(5 ^ 3)을 실행하면 6이 출력된다.