비트 연산

비트 연산(bitwise operation)은 한 개 혹은 두 개의 이진수에 대해 비트 단위로 적용되는 연산이다.
NOT[편집]
NOT 연산은 각 자릿수의 값을 반대로 바꾸는 연산이다.
NOT 0111 = 1000
x = ~y;
x := not y;
이 연산은 어떤 값의 보수를 구할 때 효과적으로 사용할 수 있다.
OR[편집]
OR 연산은 두 값의 각 자릿수를 비교해, 둘 중 하나라도 1이 있다면 1을, 아니면 0을 계산한다.
비트 1 | 비트 2 | 결과 |
---|---|---|
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
0101 OR 0011 = 0111
x = y | z;
x := y or z;
XOR[편집]
XOR 연산은 두 값의 각 자릿수를 비교해, 값이 같으면 0, 다르면 1을 계산한다.
비트 1 | 비트 2 | 결과 |
---|---|---|
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
0101 XOR 0011 = 0110
x = y ^ z;
x := y xor z;
AND[편집]
AND 연산은 두 값의 각 자릿수를 비교해, 두 값 모두에 1이 있을 때에만 1을, 나머지 경우에는 0을 계산한다.
비트 1 | 비트 2 | 결과 |
---|---|---|
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
0101 AND 0011 = 0001
x = y & z;
x := y and z;
![]() |
이 글은 컴퓨터 과학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |