비트 연산

위키백과 ― 우리 모두의 백과사전.

비트 연산(Bitwise operation)은 한 개 혹은 두 개의 이진수에 대해 비트 단위로 적용되는 연산이다.

목차 1 NOT 2 OR 3 XOR 4 AND

[편집] NOT

NOT 연산은 각 자릿수의 값을 반대로 바꾸는 연산이다.

NOT 0111
  = 1000

C나 C++에는 ~ 연산을 통해 이 값을 구할 수 있다.

x = ~y;

이 연산은 어떤 값의 보수를 구할 때 효과적으로 사용할 수 있다.

[편집] OR

OR 연산은 두 값의 각 자릿수를 비교해, 둘 중 하나라도 1이 있다면 1을, 아니면 0을 계산한다.

   0101
OR 0011
 = 0111

C/C++에는 | 연산자가 이 기능을 제공한다.

x = y | z;

[편집] XOR

XOR 연산은 두 값의 각 자릿수를 비교해, 둘 중 하나에 1이 있으면 1을, 아니면 0을 계산한다.

    0101
XOR 0011
  = 0110

C/C++에는 ^ 연산자가 이 기능을 제공한다.

x = y ^ z;

[편집] AND

AND 연산은 두 값으 ㅣ각 자릿수를 비교해, 두 값 모두에 1이 있을 때에만 1을, 나머지 경우에는 0을 계산한다.

    0101
AND 0011
  = 0001

C/C++에는 & 연산자가 이 기능을 제공한다.

x = y & z;

이 문서는 컴퓨터에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다.