6. 비트 논리 연산자

비트 논리 연산자는 연산 대상을 2진수로 변환한 후에 비트 별로 연산합니다. 양쪽의 연산 대상은 정수형이어야 합니다.

 

연산자

기 능

사용 예

우선 순위

~

비트를 반전시킨다(1→0, 0→1)

re = ~a

1

&

두 비트가 모두 1이면 참(1)

하나라도 0이면 거짓(0)

re = a & b

2

^

두 비트가 서로 다르면 1

같으면 0 (exclusive OR)

re = a ^ b

3

|

두 비트가 모두 0이면 거짓(0)

 하나라도 1이면 참(1)

re = a | b

4

 

【소스 프로그램】

// File Name : ex057_bit01.c

#include <stdio.h>

int main(void){

  int a=10, b=5, c=3, re1, re2, re3, re4, re5;

  re1 = ~a;   

  re2 = a & b; 

  re3 = a ^ b; 

  re4 = a | b;  

  re5 = a | b & c;  

  printf("re1=%d,  re2=%d,  re3=%d,  re4=%d,  re5=%d", re1, re2, re3, re4, re5);

}

 

【실행 결과】

re1=-11,  re2=0,  re3=15,  re4=15,  re5=11

 

위 프로그램에서 a와 b와 c에 대한 비트 연산을 수행하기 위하여 2진수로 변환하면 a=00001010, b=00000101, c= 00000011이 된다. 각 문장의 수행 과정을 보면 다음과 같다.

 

 

변수와 식

2진수

10진수

a

0000 1010

10

b

0000 0101

5

c

0000 0011

3

re1=~a

1111 0101

-11

re2=a & b

0000 0000

0

re3=a^b

0000 1111

15

re4= a | b

0000 1111

15

re5=a|b&c

b&c

a

a |  b&c

 

0000 0001

0000 1010

0000 1011

 

 

 

11

 

re5는 연산의 우선 순위가 &가 높으므로 b&c 먼저 수행되고 그 결과인 0000 0001

에   |  연산이 수행되어 11이 출력됩니다.

 

 

 

 

1111 0101이 어떻게 -11이 되는지 살펴봅시다. 앞의  【한걸음 더】에서 설명한 것처럼 음수는 -1에서 1씩 빼갑니다.

 

1

1

1

1

0

1

0

1

-11

1

1

1

1

0

1

1

0

-10

1

1

1

1

0

1

1

1

-9

1

1

1

1

1

0

0

0

-8

1

1

1

1

1

0

0

1

-7

1

1

1

1

1

0

1

0

-6

1

1

1

1

1

0

1

1

-5

1

1

1

1

1

1

0

0

-4

1

1

1

1

1

1

0

1

-3

1

1

1

1

1

1

1

0

-2

1

1

1

1

1

1

1

1

-1

 

계산으로 하면 %FontSize=11 %TeXFontSize=11 \documentclass{article} \pagestyle{empty} \begin{document} \[ 1111 1111 - 1111 0101 = 1010 \] \end{document}

1010을 10진수로 바꾸면 10입니다.

따라서 %FontSize=11 %TeXFontSize=11 \documentclass{article} \pagestyle{empty} \begin{document} \[ -1-10=-11 \] \end{document}