비트연산

기본적 규칙

x ^ 0s = x x & 0s = 0 x | 0s = x
x ^ 1s = ~x x & 1s = x x | 1s = 1s
x ^ x = 0 x & x = x x | x = x

알아두면 좋은 연산

산술 연산

0110 + 0110 = 1100 (0110 x 2 로써 왼쪽으로 1 shift 된 수이다.)
0110 - 0011 = 0011 (0110 으로부터 오르쪽 1 shift 된 수를 뺀 것이므로 그 결과 역시 같은 수임을 알 수 있다.)
0101 * 0011 = 1111 (1100 과 0011 을 더한 값이라 생각하면 된다.)

가장 하위에 있는 유효비트 찾기

mask & (~mask+1)

power of 2 인지 확인하기

( mask & (mask-1) == 0 )