비트 연산 & | ^ ~ [언제나 C언어]

안녕하세요. 언제나 휴일에 언휴예요.

이번 강의는 비트 연산입니다.

비트 연산은 같은 자리의 비트끼리 논리 연산을 수행합니다.

그리고 C언어의 비트 연산의 피 연산자는 정수 형식이예요.

1. 비트 연산 & | ^ ~
2. 비트 and mask

1. 비트 연산 & | ^ ~

예를 들어 정수 6과 5의 비트 연산을 알아봅시다.

정수 6은 이진수로 0000 0000 0000 0110이고 5는 0000 0000 0000 0101 입니다.

만약 비트&(and)를 수행하면 다음 그림처럼 끝에서 세 번째 자리만 모두 1입니다.

이진수로 0000 0000 0000 0100입니다.

따라서 6&5의 결과는 4입니다.

[그림] 6&5의 결과는 4

만약 비트|(or)를 수행하면 다음 그림처럼 끝에서 세 자리는 둘 중 하나는 1입니다.

이진수로 0000 0000 0000 0111입니다.

따라서 6|5의 결과는 7입니다.

[그림] 6|5 결과는 7

만약 비트^(xor, 서로 다르면1, 같으면 0)를 수행하면 다음 그림처럼 서로 다른 곳은 끝에서 두 번째와 처 번째 자리입니다.

이진수로 0000 0000 0000 0011입니다.

따라서 6^5의 결과는 3입니다.

[그림] 6^5 결과는 3

비트 ~(not) 연산은 1인 자리는 0, 0인 자리는 1로 바꾸는 것을 말합니다.

예를 들어 16진수 0x11FF0000 의 부정을 예로 들게요.

이진수로 0001 0001 1111 1111 0000 0000 0000 0000 입니다.

부정은 1110 1110 0000 0000 1111 1111 1111 1111 이죠.

16진수로 0xEE00FFFF 입니다.

/* https://ehpub.co.kr                                                                                 언제나 C언어                                                                                       비트 연산
*/
#include 

int main()
{
    int i = 0x11FF0000;
    printf("6&5:%d\n", 6 & 5);
    printf("6|5:%d\n", 6 | 5);
    printf("6^5:%d\n", 6 ^ 5);
    printf("%#X\n", ~i);
    return 0;
}

실행 결과는 다음과 같습니다.

6&5:4
6|5:7
6^5:3
0xEE00FFFF

2. 비트 and mask

전산에서 데이터를 특정 키로 비트 연산을 수행하는 것을 비트 마스크라고 부릅니다.

마스킹하는 것이죠.

비트 & 마스크는 원하는 자리의 값을 추출할 때 자주 사용합니다.

다음은 0xFFFF0000으로 하위 2바이트 값을 0으로 clear시키고 상위 2바이트 값만 가져오는 예입니다.

그리고 0x0000FFFF로 상위 2바이트 값을 0으로 clear시키고 하위 2바이트 값만 가져오는 예입니다.

/* https://ehpub.co.kr                                                                                 언제나 C언어                                                                                       비트 and mask
*/
#include 

int main()
{
    int a = 0x12345678;
    int b = 0xFFFF0000;
    int c = 0x0000FFFF;

    printf("%#x\n", a & b);
    printf("%#x\n", a & c);
    return 0;
}

실행 결과는 다음과 같습니다.

0x12340000
0x5678

비트 and mask는 IP 주소 중에 네트워크 주소를 추출하거나 호스트 주소를 추출할 때도 사용합니다.