정보처리기능사 12. 보수

컴퓨터에서 사용하는 보수(Complement) 정리

컴퓨터는 기본적으로 덧셈 연산을 수행하므로, 보수(Complement)를 이용하여 뺄셈을 처리합니다.

1. 보수의 개념

어떤 수 N에 대해,

• N + N' = r 을 만족하는 **N'**을 N에 대한 r의 보수라고 합니다.
• r진법에서는 r의 보수와 r-1의 보수가 존재합니다.

2. 10진법에서의 보수

• 9의 보수 (r-1의 보수):
  • 각 자리 숫자를 9에서 뺀 값으로 변환
  • 예: 234 → (999 - 234) = 765
• 10의 보수 (r의 보수):
  • 9의 보수 + 1
  • 예: 234의 10의 보수 → 765 + 1 = 766

3. 2진법에서의 보수

• 1의 보수 (r-1의 보수):
  • 각 비트를 반전 (0 ↔ 1)
  • 예: 1010 → 0101
• 2의 보수 (r의 보수):
  • 1의 보수 + 1
  • 예: 1010의 2의 보수 → 0101 + 1 = 0110

4. 보수의 특징

• r-1의 보수: 각 자리 숫자를 최대값(9 또는 1)에서 뺀 값
• r의 보수: r-1의 보수 + 1
• 컴퓨터에서는 2의 보수를 사용하여 뺄셈을 수행 (덧셈으로 뺄셈 효과)

이러한 원리를 이용하면 덧셈만으로 뺄셈을 처리할 수 있습니다.

12. 보수.pdf

0.24MB