쥐스킨트의 작은 서재

Secure Indexes, 2003

Eu-Jin Goh

ePrint Archive

Practical Techniques for Searches on Encrypted Data, 2000

In IEEE Computer Society, Washington, DC

안녕하세요, C 프로그래밍 언어 열다섯번째 강의입니다.

지난 강의는 컴퓨터가 정수형 변수와 실수형 변수를 어떻게 저장하는 지 이진법 단위에서 살펴보았습니다.

이번 시간은 이와 관련한 비트 연산자에 대해 다루어보겠습니다. 

연산자 강의 때 한번 보았던 비트 연산자 목록입니다.

비트 연산자는 NOT 연산자, AND 연산자, OR 연산자, XOR 연산자, 좌우 시프트로 구성되어있습니다.

NOT 연산자란 모든 비트를 반전시킵니다.

0은 1로, 1은 0으로 바꾸어줍니다.

AND 연산자는 말 그대로 AND 연산을 합니다.

AND 연산이란 두 항이 모두 1인 경우 결과값으로 1을 반환합니다.

그 이외의 경우 결과값으로 0을 반환합니다.

OR 연산자는 말 그래도 OR 연산을 합니다.

OR 연산이란 두 항 중 최소 하나라도 1인 경우 결과값으로 1을 반환합니다.

만약 두 항 모두 0인 경우 결과값으로 0을 반환합니다.

XOR 연산자는 배타적 논리합인 Exclusive or의 약어입니다.

XOR 연산이란 두 항 중 단 하나만 1인 경우 결과값으로 1을 반환합니다.

만약 두 항이 같은 수인 경우 결과값으로 0을 반환합니다.

시프트 연산은 비트의 열을 그대로 좌우로 움직입니다.

비트 왼쪽 시프트 연산자는 정해진 숫자만큼 피연산자를 왼쪽으로 이동시킵니다.

왼쪽으로 이동시키면서 가장 오른쪽 비트는 0으로 채워집니다.

기존에 있던 가장 왼쪽 비트는 왼쪽으로 밀려나가면서 사라집니다.

비트 오른쪽 시프트 연산자는 정해진 숫자만큼 피연산자를 오른쪽으로 이동시킵니다.

오른쪽으로 이동시키면서 가장 왼쪽 비트는 0으로 채워집니다.

기존에 있던 가장 오른쪽 비트는 오른쪽으로 밀려나가면서 사라집니다.

비트 연산자는 보통의 연산자들보다 사용 빈도수가 매우 떨어집니다.

어쩌면 앞으로 한번도 안쓸수도 있습니다.

하지만 컴퓨터는 2진법과 매우 가깝다는 점에 있어 꼭 알아야할 연산자이며, 추후에 복잡한 계산을 간단하게 만들 수 있습니다.

컴퓨터에서 모든 연산은 이 비트 연산자에 기초를 두고 있으며 컴퓨터의 원리를 파악하기에도 좋은 비트 연산자입니다.

그러니 꼭 복습하시고 익히시길 바랍니다.