BIT 연산

From CS Wiki

~ (NOT)[edit | edit source]

  • 비트를 반전시킨다.
  • ex) 0000 -> 1111

& (AND)[edit | edit source]

  • 대응되는 비트가 모두 1일 때 1이다.
  • ex) 비교한 둘이 모두 1인 경우에만 1로 남긴다.
    1111  
AND 0101
--------
    0101

| (OR)[edit | edit source]

  • 대응되는 비트가 모두 0일 때 0이다.
  • ex) 즉 둘 중 하나라도 1이면 1이다.
   1111
OR 0101
-------
   1111

^ (XOR)[edit | edit source]

  • 두 개의 비트가 달라야 1이다.
  • ex)
    1110
XOR 0100
--------
    1010

<<, >> (SHIFT)[edit | edit source]

  • <<
    • 지정한 수만큼 왼쪽으로 비트들을 이동시킨다.
    • ex) 0000 1110에 대하여 << 2 수행시 0011 1000
  • >>
    • 지정한 수만큼 오른쪽으로 비트들을 이동시킨다.
    • ex) 0000 1110에 대하여 >> 2 수행시 0000 0011