riodohee

예전에 메모리가 비쌌음. 
메모리에 주소를 줄 수 있는 최소 단위가 1byte이다. 
비트단위 연산자는 메모리를 절약하고 더 빠르기 때문에 사용하였다. 

비트 단위 연산자는 6개가 있다. 

<< left shift

>> right shift 

~   not

&   and

|     or

^    xor 

비트 단위 연산자는 unsigned를 기본으로 사용한다. 

shift는 자리를 한 자리씩 민다. 

이진수 

0 
1
10 = 2^1*1 + 2^0*0 = 2
11 = 2^1*1 + 2^0*1 = 3

이진수에서 1 더하는 법 

   1
   11
+   1
---------
 100

2가 되면 자릿수를 올려준다. 

2진수 10진수로 변환하기 

7654 3210
0101 1110

2^7*0 + 2^6*1 + 2^5*0 + 2^4*1 + 2^3*1 + 2^2*1 + 2^1*1 + 2^0*0 

= 128*0 + 64*1 + 32*0 + 16*1 + 8*1 + 4*1 + 2*1 + 1*0

= 64 + 16 + 8 + 4 + 2

= 94

10진수 2진수로 

148 

148 / 2 = 74 r0 ( r = remainder ) 

74  / 2 = 37 r0

37  / 2 = 18 r1

18  / 2 = 9  r0

9    / 2 = 4  r1

4    / 2 = 2  r0

2    / 2 = 1  r0

1    / 2 = 0  r1

1001 0100

음의 정수 표현하는 방법 

-5

1. 우선 5를 이진수로 표현한다. 
0000 0101

2. 보수를 취한다. (complement)
1111 1010

3. 1을 더한다. 
1111 1011

signed(부호 정수) vs unsigned(무부호 정수) 

signed를 이진수로 표현할 때는 맨 앞에 숫자가 음수인지 양수인지를 결정한다.
unsigned를 이진수로 표현할 때는 아니다. 

(signed) int 부호정수/ 음의 정수(negative integer), 0, 양의 정수(positive integer)
unsigned int 무부호 정수/ 0, 양의 정수

<result>
2

&& 논리연산자는 왼쪽의 값이 false일 경우
오른쪽도 false로 해서 수식이 작동되지 않은 것이다. 

드모르간 법칙

XOR

false false false
false ture true
true false true
true true false

cpp에서는 XOR이 없어서 
if(x != y) 형태로 사용한다. 

<result>

1
0
1

논리 연산자 &&가 || 보다 우선순위가 높다. 
괄호를 치는 것이 중요하다. 

feed: 학습 데이터를 넣는 것