2019년 11월 5일 화요일

비트 연산 : 논리합, 논리곱, XOR, NOT



비트 연산을 이해하는 것은
컴퓨터의 세계를 이해하기 위해서 1+1, 1-1을 배우는 것과 같다.

비트연산에 대해서 간단하게 알아보자.

1. 논리곱 (&) : 곱하기와 같음
1&1 = 1
1&0 = 0
0&1 = 0
0&0 = 0

2. 논리합 (|) : 더하기와 같음
1 | 1 = 1
1 | 0 = 1
0 | 1 = 1
0 | 0 = 0

3. 배타적 논리합(^,  XOR) : 두 비트가 같으면 0, 다르면 1
1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 1 = 1
0 ^ 0 = 0

4. 오른쪽이동 ( >>) : 오른쪽으로 이동시키고 남는 자리수에는 0을 채운다
100110 >> 3
= *** 100
= 000100

5. 왼쪽이동 ( <<) : 오른쪽 이동의 반대
100110 << 3
= 110***
= 110000

6. 부정(~, NOT) : 반대
~0 = 1
~1 = 0

댓글 없음:

댓글 쓰기