CS정리
0과 1로 숫자를 표현하는 방법
코딩 화이팅
2024. 5. 25. 14:03
비트(bit)
0과 1을 표현하는 가장 작은 정보 단위
정보 단위
- n비트로 2^n가지의 정보 표현 가능
- 프로그램은 수많은 비트로 이루어져 있음
- 평소 "이 파일은 8,920,120 비트야" 라고는 안 함
- 비트보다 더 큰 단위 사용
- 바이트, 킬로바이트, 메가바이트, 기가바이트, 테라바이트,...
워드(word)
- CPU가 한번에 처리할 수 있는 정보의 크기 단위
- 하프 워드(half word) : 워드의 절반 크기
- 풀 워드(full word) : 워드 크기
- 더블 워드(double word) : 워드의 두 배 크기
이진법(binary)
- 0과 1로 수를 표현하는 방법
- 숫자가 1을 넘어가는 시점에 자리올림
- 우리가 일상적으로 사용하는 진법은 숫자가 9를 넘어갈 때 자리올림하는 십진법(decimal)
0과 1로 음수 표현하기 : 2의 보수
- 어떤 수를 그보다 큰 2^n에서 뺀 값
- ->모든 0과 1을 뒤집고 1 더한 값
->플래그(flag)
16진법
- 이진법으로는 숫자의 길이가 너무 길어진다.
- 십진수 32==이진수 100000
- 그래서 컴퓨터의 데이터를 표현할 때 십육진법도 많이 사용
- 수가 15를 넘어가는 시점에 자리올림
- 직접 코드에 써넣는 사례도 많음