비트란 이진 숫자(binary digit)를 뜻하는 말로, 컴퓨터에서 사용되는 데이터의 최소단위이다.
0 혹은 1을 가질 수 있으며, true/false 혹은 on/off 상태 를 나타낼 수 있다.
컴퓨터는 이 두가지 숫자만으로 표현하는 이진법을 사용한다.
비트마스크(BitMask)란 이진수를 사용하는 컴퓨터의 연산 방식을 이용하여, 정수의 이진수 표현을 자료 구조로 쓰는 기법이다.
AND 연산
a bit와 b bit 모두 켜져있는 경우 (ex: c = a & b)
OR 연산
a bit와 b bit 둘 중 하나라도 켜져있는 경우 (ex: c = a | b)
XOR 연산
a bit와 b bit 둘 중 하나만 켜져있는 경우 (ex: c = a ^ b)
NOT 연산
bit중에서 켜져있는 비트는 끄고, 꺼져있는 비트는 킨다. (ex: c = ~a)
SHIFT 연산
비트들을 왼쪽 혹은 오른쪽으로 원하는 만큼 움직인다.
빈자리는 0으로 채워진다.
1101을 오른쪽으로 1bit shift하면 0110이 된다. (ex: c = a>>1 )