[Algorithm] 진수

한결·2023년 4월 2일
0

Algorithm

목록 보기
19/23

진수

  • 2진수, 8진수, 10진수, 16진수
  • 10진수 -> 타진수 변환
    • 원하는 타진법의 수로 나눈 뒤 나머지를 거꾸로 읽는 방법이 있음
    • 149(10진법) = 10010101(2진법)

컴퓨터에서의 음의 정수 표현 방법

  • 1의 보수 : 부호와 절대값으로 표현된 값을 부호 비트를 제외한 나머지 비트들을 0은 1로, 1은 0으로 변환한다

    • 부호와 절대값 표현

      -6: 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0
      -> 표현할 수 있는 수의 범위는 줄어들 겠지만 한 비트만 떼내서 +,-를 표현하는 데에 쓰자

    • 1의 보수 표현

      -6 : 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1
      -> 반전 시킨걸(각 자리를 합하면 1임) 음수라고 하자 (6 : 0 1 1 0)

  • 2의 보수 : 1의 보수 방법으로 표현된 값(반전시킨 것)의 최하위 비트에 1을 더한다

    -6: 1 1 1 1 1 1 1 1 1 1 0 1 0

    • 2의 보수는 -5 + 3 그냥 더해버리면 결과가 바로 나옴 -> 하드웨어, 소프트웨어적인 부담을 덜어줌
      • -5 : 1 1 1 1 1 0 1 1
      • 3 : 0 0 0 0 0 0 1 1
      • -5 + 3 = 1 1 1 1 1 1 1 0 == -2

0개의 댓글