HOME » WIKI » 컴퓨터시스템구조

컴퓨터시스템구조

• 데이터 표현 및 연산
  • BCD 표기법(2진화 10진수 표기법)
  • 2의 보수 ^{Two’s Complement}

데이터 표현 및 연산

BCD 표기법(2진화 10진수 표기법)

• 가중치 방식 코드^{Weighted Code}: 각 자리 마다 가중치를 두어 10진 digit을 얻게 한 코드
  • 8421 코드(또는 BCD 코드^{Binary Coded Decimal Code})
    e.g. 324 → 0011 0010 0100
• 비 가중치 방식: 자리값이 없는 코드
  • 3 초과 코드 ^Excess-3
    8421에 각 자리 값에 3(0011)을 더하여 얻음
  • 그레이 코드
• EBCDIC: IBM에서 사용

BCD, EBCDIC 코드는 ASCII 코드가 광범위하게 사용됨에 따라 거의 사라짐¹

2의 보수 ^{Two’s Complement}

(파이썬 알고리즘 인터뷰, 2020)

0에서 시계방향으로 회전. 4비트 경우 양수는 최대값 0111, 음수는 1000이 최대값. 가장 높은 비트를 자리수로 사용하며, 음수 최대값의 2의 보수는 같다. 양수 최대 \(2^3-1\), 음수 \(-2^3\)