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를 넘어가는 시점에 자리올림
  • 직접 코드에 써넣는 사례도 많음