[Java] 정수형 비트 연산

정수형 비트 연산

 

비트 연산을 잘 사용하지 않다보니 기억이 나지 않는 이슈로 인해 정리하게 되었습니다,,

---

a가 13이고, b가 4일 때 정수형 비트 연산을 해보겠습니다.

 

System.out.println(a & b)

 

a는 이진수로 표현하면 1101, b는 이진수로 표현하면 0100 입니다.

a와 b의 이진수를 비교하여 두 비트가 모두 1일 때만 1을 반환합니다.

이때, 0100 결과값을 도출할 수 있고 이는 10진수로 변환하면 4가 됩니다.

 

System.out.println(a | b)

 

a와 b의 이진수를 비교하여 한 비트라도 1이면 1을 반환합니다.

이때, 1101 결과값을 도출할 수 있고 이는 10진수로 변환하면 13이 됩니다.

 

System.out.println(a ^ b)

 

XOR 연산으로 a와 b의 이진수를 비교하여 서로 다르면 1, 같으면 0을 반환합니다.

1001 결과값을 도출할 수 있고 10진수로 변환하면 9입니다.

 

System.out.println(~a)

 

a의 모든 비트를 뒤집고 2의 보수(음수)를 반환합니다.

0000 1101 의 비트를 반전하여 1111 0010 을 만들어서 10진수로 변환하면 -14입니다.

 

System.out.println(a << 2)

 

a를 왼쪽으로 2비트 이동하면 2^2을 곱한 것과 같습니다.

0000 1101을 0011 0100으로 계산하여 10진수로 변환하면 52가 됩니다.

 

System.out.println(a >> 1)

 

a를 오른쪽으로 1비트 이동하면 2^1을 나눈 것과 같습니다.

0000 1101을 0000 0110으로 계산하여 10진수로 변환하면 6이 됩니다. 

---

참고 사이트

[코딩 테스트 Java] 코딩 테스트 필수 문법 - 골든래빗

 

문제가 있으면 댓글 남겨주세요 !

피드백은 언제나 환영입니다 <3