[java] XOR (Exclusive OR) 연산의 활용
XOR(Exclusive OR) 연산은 두 개의 값이 서로 다를 때에만 참(true)을 반환하는 논리 연산자입니다. Java에서는 ^ 연산자를 사용하여 XOR 연산을 수행할 수 있습니다.
XOR 연산의 개념
XOR 연산은 다음의 진리표를 따릅니다.
| 입력 A | 입력 B | A XOR B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
따라서, 두 값이 다를 때에만 결과가 참이 되고, 같을 때에는 거짓이 됩니다.
XOR 연산의 활용
XOR 연산은 여러 가지 상황에서 유용하게 활용될 수 있습니다. 예를 들어, 암호화와 복호화에서 비트단위 연산에서 사용될 수 있으며, 또한 중복된 값을 제거하고 중복되지 않은 값을 찾는 데에도 사용될 수 있습니다.
아래는 XOR 연산을 사용하여 두 개의 변수를 스왑하는 예제 코드입니다.
int a = 5;
int b = 7;
a = a ^ b;
b = a ^ b;
a = a ^ b;
System.out.println("a: " + a + ", b: " + b);
위의 코드는 ^ 연산자를 이용하여 변수 a와 b의 값을 서로 바꾸는 기법을 보여줍니다.
결론
XOR 연산은 두 값이 다를 때에만 참이 되는 논리 연산자로, 암호화, 복호화 및 중복 값 제거와 같은 다양한 상황에서 유용하게 활용될 수 있습니다.
참고 문헌:
- Oracle. (n.d.). Java Tutorials. Retrieved from https://docs.oracle.com/javase/tutorial/java/nutsandbolts/op3.html