[JAVA] 비트 논리 연산자

비트 연산자는 피연산자를 비트단위로 논리 연산하는것입니다.

	& (AND 연산자)				| (OR 연산자)				^ (XOR연산자)
x	1	1	0	0	1	1	0	0	1	1	0	0
y	1	0	1	0	1	0	1	0	1	0	1	0
결과값	1	0	0	0	1	1	1	0	0	1	1	0

&(AND 연산자) : 피연산자 양 쪽이 모두 1이어야만 1을 결과로 얻는다. 그외에는 0을 얻는다.
| (OR 연산자)    : 피연산자 중 한 쪽의 값이 1이면, 1을 결과로 얻는다. 그 외에는 0을 얻는다.
^ (XOR연산자) : 피연산자의 값이 서로 다를 때만 1을 결과로 얻는다. 같을 때는 0을 얻는다.

/* * @Author : wookTire * * @Title : 비트논리연산자 */ public class BitWiseOper { public static void main(String[] args) { int x = 0xAB; //1010 1011 int y = 0xF; //0000 1111 System.out.printf("x = %#X \t%s%n", x, toBinaryString(x)); System.out.printf("y = %#X \t%s%n", y, toBinaryString(y)); //AND연산자 System.out.printf("x & y = %#X \t%s%n", x&y, toBinaryString(x&y)); //OR연산자 System.out.printf("x | y = %#X \t%s%n", x|y, toBinaryString(x|y)); //XOR연산자 System.out.printf("x ^ y = %#X \t%s%n", x^y, toBinaryString(x^y)); System.out.printf("x^y^y = %#X \t%s%n", x^y^y, toBinaryString(x^y^y)); } //약식으로 10진 정수를 2진수로 변환한 메서드(원래는 정수는 32bit[4byte]이다. 간단한 예를 위해 8bit로 약식 표현) private static String toBinaryString(int x) { String preBinary = "00000000"; String tmp = preBinary.concat(Integer.toBinaryString(x)); return tmp.substring(tmp.length() - 8, tmp.length()-4)+" "+tmp.substring(tmp.length() - 4); } }

연산 결과

비트AND 연산자는 주로 특정 비트의 값을 뽑아낼 때 사용합니다.
위의 코드에서 0xF는 마지막 4bit가 1111이므로
0xAB & 0xF 계산 결과 0xAB의 마지막 4bit가 1011임을 알 수있습니다.

비트OR 연산자는 주로 특정 비트의 값을 변경할 때 사용합니다.
0xAB | 0xF 연산결과 0xAB의 마지막 4 bit가 1111. 즉, F로 변경된 것을 확인 할 수 있습니다.

비트 XOR연산자는 두 피연산자의 비트가 다를 때만 1이 됩니다.
즉, 같은값을 두고 XOR연산을 수행하면 원래의 값으로 돌아오는 특징이 있습니다.

이상 비트 논리 연산자에 대해 알아보았습니다.
알고리즘 문제를 푸는데도 사용되니 꼭 이해를 해야합니다.