[프로그래밍 입문] 1주차 - 화상강의

제 1장 데이터의 표현

디지털 데이터의 표현 방법

•  기수법과 진법 (정수를 나타내는 법)
  • 10진법 → 2진법 - 2로 나머지 연산
  • 2진법 → 8진법 - 2진법을 3자리씩 끊어서 8진수로 변환
  • 2진법 → 16진법 - 2진법을 4자리씩 끊어서 8진수로 변환
  • 2진수의 덧셈
  • 2진수에서 음수를 나타내는 방법
    • 부호 절대값 표현법
      • 최상위 비트값이 0이면 양수, 1이면 음수로 약속을 정하고 나머지 비트를 원래 값을 절대값으로 표현
    • 보수 표현법과 2의 보수, 1의 보수
      • 보수는 '보충해주는 수'를 의미
      • 보수가 보충하는 대상이 되는 것은 어떤 수를 만들기 위해 보조적으로 필요한 수
      • 보수는 2진수에만 사용하는 것이 아니며 모든 n진법마다 존재
      • 2진법에서 1의 보수를 만들기 위한 방법 - 보수를 만들기 위한 수를 반전 (그다지 좋은방법이 아니다)
      • 2진법에서 2의 보수를 만들기 위한 방법 - 1의 보수에 1을 더한다.
      • 2의 보수의 특징
        
        • 음수 0이 없음
        • 뺄셈연산을 간단히 수행할 수 있다.
  • 실수를 나타내는 법
    • 부동 소수점
      • 부호부, 지수부, 가수부로 나누어진 32또는 64비트로 표현
      • 부호부(s) 지수부(E) 가수부(F)
      • 정규화 : 가수의 첫째 자리가 밑수보다 작은 한자리 자연수가 되도록 바꿈
        1. 실수의 부호를 표현
        2. 절대값을 이진법으로 표현
        3. 정규화처리 ( m * b^e ) m:가수 b:밑 e:지수
        4. 위의 결과에서 가수의 가장 앞의 1을 제외한 나머지를 가수부 bit에 채움 (남는 비트는 0으로 채움)
    • 고정 소수점