📚 진법변환 & 비트연산

📌 진법변환

진법이란? 수를 셀 때 자리수가 올라가는 단위를 기준으로 하는 셈법의 총칭 사용하는 숫자의 개수가 진법의 숫자를 의미합니다.
진법을 왜 사용할까? CPU는 2진법을 사용하기 때문입니다.

• bin(10진수) : 10진수를 2진수으로 변환해주는 함수
• oct(10진수) : 10진수를 8진수로 변환해주는 함수
• hex(10진수) : 10진수를 16진수로 변환해주는 함수(16진수에서는 10은 a, 11은 b, ... , 15는 f로 사용)
• int(값) : 값을 10진수로 변환해주는 함수

📌 비트연산

1. 비트연산의 종류
   • & (AND) : 각 자릿수를 비교하여 둘다 1일 경우 1, 아니면 0을 반환

a	b	return
0	0	0
1	0	0
0	1	0
1	1	1

• | (OR) : 각 자릿수를 비교하여 둘 중 하나가 1일 경우 1, 아니면 0을 반환

a	b	return
0	0	0
1	0	1
0	1	1
1	1	1

• ^ (XOR) : 각 자릿수를 비교하여 다르면 1, 같으면 0을 반환

a	b	return
0	0	0
1	0	1
0	1	1
1	1	0

• ~ (NOT) : 비트 반전 연산자. 1은 0으로, 0은 1로 변환
• <<, >> (SHIFT) : 비트 이동 연산자
• << : 왼쪽으로 주어진 수만큼 옮김
• >> : 오른쪽으로 주어진 수만큼 옮김

📌 비트연산과 10진법

: 35 | 5 → 100011 | 101 → 100111 → 39

📌 비트연산 활용

1) 컴퓨터 연산을 위한 비트 필드
2) 데이터의 압축 및 암호화
3) 유한 상태 기계
4) 컴퓨터 통신을 위한 포트 및 소켓