비트마스크 (BitMask)

AND ( a & b )

둘 다 1이면 1, 아니면 0

 

OR ( a | b )

둘 다 0이면 0, 아니면 1

 

XOR ( a ^ b )

둘이 다르면 1, 아니면 0

 

NOT ( ~a )

반대

 

LEFT SHIFT ( a << b )

a를 b비트만큼 왼쪽으로 shift. 빈 공간은 0으로 채움

a * 2^b 와 같음

 

RIGHT SHIFT ( a >> b )

a를 b비트만큼 오른쪽으로 shift. 빈 공간은 0으로 채움

a / 2^b 와 같음

 

집합의 표현

집합의 i 번째 요소가 존재하면 1, 아니면 0으로 표현 가능

ex) {1, 2, 5} => 10011

 

연산자 우선순위

NOT

∨

산술연산자

∨

SHIFT

∨

비교연산자

∨

AND

∨

XOR

∨

OR

∨

논리연산자