본문 바로가기

Library/Computer System

Excess System

컴퓨터에서 양수(positive)와 음수(negative) 모두를 저장할 수 있는 다른 표현 방법으로, 익세스 시스템(Excess System)이 있다. 이 방법은, 십진수와 이진수를 변환이 간단하지만, 수의 계산 방법은 복잡하다. 지금은, 분수의 지수값을 저장하는데에만 사용한다.

익세스 변환에서, 매직 넘버라 불리는 양수값이 변환 과정에서 사용된다. 매직 넘버는 보통 2^(N - 1) 또는 2^(N-1) - 1이며, N은 할당된 비트이다. 예를 들어 N이 8이라면, 매직 넘버는 128 아니면 127이다. 첫 번째 경우, 이것을 익세스_128(Excess_128) 표현이라 부리고, 두 번째 경우를 익세스_127(Excess_127) 표현이라 부른다.

익세스 방식으로 수를 표현하려면, 다음의 과정을 따른다.

1. 정수에 매직 넘버를 더한다.
2. 결과를 이진수로 바꾸고, 전체 N 비트를 맞추기 위해 0을 넣어준다.

예를 들어, -25를 8비트 할당을 사용하는 익세스_127 방법으로 표현한다면, 먼저 127을 -25에 더해서 102를 얻는다. 그리고 이것을 이진수로 바꾸는데, 결과는 1100110이다. 그리고, 이것을 8 비트로 맞추기 위해 0을 하나 추가해주면 01100110이며, 이것이 익세스_127 표현 방법으로 -25를 표현한 것이다.

만약, 이렇게 저장된 수를 다시 수로 표현하고 싶다면, 다음의 과정을 따른다.

1. 수를 십진수로 변환한다.
2. 변환된 수에서 매직 넘버를 빼준다.


Copy from
Behrouz A. Forouzan, Foundations of Computer Science, Thomson Books / Cole