101. 3초과 코드 (Excess-3 Code)

핵심 인사이트 (3줄 요약)

본질: 3초과 코드(Excess-3 Code)는 기본 BCD(Binary Coded Decimal) 코드의 각 10진수 값에 미리 $+3$ (0011)을 더해 저장하는 비가중치(Unweighted) 인코딩 방식이다.

가치: 값의 배열을 중앙으로 이동시킴으로써, 단순히 비트를 반전시키는 것(NOT 연산)만으로 10진수의 9의 보수가 생성되는 '자기 보수(Self-Complementing)' 특성을 확보한다.

판단 포인트: 복잡한 감산기 하드웨어 없이 인버터 하나로 뺄셈을 고속 처리할 수 있어 시스템 비용을 줄여주지만, 덧셈 시에는 보정 작업이 필요하므로 뺄셈 위주의 연산이나 센서 데이터 전송에 적합하다.

Ⅰ. 개요 및 필요성

3초과 코드 (Excess-3 Code)는 10진수 $0 \sim 9$를 표현하는 4비트 2진수 값에 무조건 $+3$(0011)을 더해서 사용하는 코드 체계다. 일반적인 BCD(Binary Coded Decimal) 체계에서는 뺄셈을 수행하기 위해 10진수의 '9의 보수'를 구해야 하는데, 이는 단순히 2진수 비트를 반전(NOT)한다고 얻어지지 않아 매우 복잡한 감산 회로가 별도로 필요했다.

초기 컴퓨터 아키텍트들은 하드웨어 설계 비용을 줄이고 연산 속도를 높이기 위해 고민했다. 그 결과, 숫자 배열을 인위적으로 3칸 밀어 올려 $0$을 0011로, $9$를 1100으로 매핑하면, 1과 0의 비트만 뒤집어도 정확히 9의 보수가 튀어나오는 마법 같은 대칭성이 생김을 발견했다. 이로 인해 거대하고 무거운 뺄셈 회로 모듈을 제거할 수 있게 되었다.

📢 섹션 요약 비유: 3초과 코드는 '암호화된 거울 글씨'와 같다. 원래 글자에 규칙(+3)을 더해 적어두면 평소엔 이상해 보이지만, 거울(NOT 게이트)에 비추는 순간 복잡한 계산 없이 내가 원하던 반대말(9의 보수)이 즉시 완성되어 보이는 원리다.

Ⅱ. 아키텍처 및 핵심 원리

3초과 코드의 가장 핵심적인 작동 원리는 '자기 보수(Self-Complementing)' 메커니즘이다. 이를 통해 연산 장치(ALU, Arithmetic Logic Unit) 내에서 뺄셈기가 어떻게 단순화되는지 살펴본다.

┌──────────────────────────────────────────────────────────────┐
│           Excess-3 코드의 자기 보수(Self-Complementing) 원리       │
├──────────────────────────────────────────────────────────────┤
│  [목표: 10진수 '4'의 9의 보수인 '5'를 구하라]                           │
│                                                              │
│  1. 10진수 4를 3초과 코드로 변환:                                  │
│     4 + 3 = 7 ──▶ 2진수 '0111'                               │
│                                                              │
│  2. 비트 반전 (NOT 게이트 통과, 1의 보수):                           │
│     '0111' ──▶ '1000'                                       │
│                                                              │
│  3. 결과 해석 (3초과 코드 상태이므로 -3 하여 10진수 확인):              │
│     '1000'은 10진수 8. 8 - 3 = 5 !                            │
│     ──▶ 4의 9의 보수인 '5'가 정확히 도출됨.                         │
└──────────────────────────────────────────────────────────────┘

이 다이어그램은 덧셈 연산기만으로 뺄셈을 수행할 수 있게 하는 핵심 과정을 보여준다. 단순히 비트를 반전(~)시키는 가장 가벼운 게이트 연산만으로 원래 숫자의 9의 보수를 얻어낸다. 덧셈 시에는 $A(+3) + B(+3) = A+B(+6)$이 되므로 자리올림 발생 여부에 따라 $+3$ 또는 $-3$을 보정하는 추가 논리 회로가 필요하다.

📢 섹션 요약 비유: 큐브를 맞출 때 복잡한 회전 공식을 외우지 않기 위해, 처음부터 큐브를 특수한 대칭 위치(+3)로 미리 세팅해 놓는 것과 같다. 그러면 큐브를 단순히 한 바퀴만 휙 뒤집어도(NOT 연산) 반대쪽 면의 색깔이 완벽하게 맞아떨어진다.

Ⅲ. 비교 및 연결

자기 보수라는 특성과 함께, 일반 BCD 코드와 비교하여 얻는 물리적 시스템 혜택은 명확하다.

비교 항목	BCD (8421)	Excess-3 (3초과 코드)	시스템 적용 시 차이
가중치 (Weight)	있음 (8, 4, 2, 1)	없음 (비가중치)	자릿수 계산이 불가하며 패턴 매핑으로만 동작
코드 범위	`0000` $\sim$ `1001`	`0011` $\sim$ `1100`	양 끝단(`0000`, `1111`) 미사용으로 오류 탐지율 증가
자기 보수성	불가능	가능 (NOT 연산으로 9의 보수 도출)	감산기(Subtractor) 하드웨어 설계 면적 대폭 절감
덧셈 연산	자리올림 시 +6 보정	자리올림 발생 여부에 따라 보정(+3/-3)	덧셈 보정 회로는 분기 예측이 필요하여 다소 복잡해짐

3초과 코드는 하위 0000, 0001, 0010 및 상위 1101, 1110, 1111을 사용하지 않는다. 기계적 결함으로 인해 전선이 단선되어 0V(0000)가 입력되거나 합선으로 인해 5V(1111)가 연속 입력될 때, 이를 즉각 무효 구역(Invalid)으로 인지하여 시스템의 오류를 감지할 수 있다.

📢 섹션 요약 비유: 일반 전화기는 말이 없으면 통신이 끊긴 건지 상대가 조용한 건지 알 수 없지만, 3초과 코드는 백그라운드에 항상 미세한 '백색 소음(+3)'을 틀어두어 소리가 아예 안 나면(0000) 즉시 선이 끊겼음을 알 수 있게 하는 안전장치와 같다.

Ⅳ. 실무 적용 및 기술사 판단

실무 설계에서는 연산의 종류와 데이터 무결성 요구 수준에 따라 3초과 코드의 도입 여부를 판단해야 한다.

판단 포인트 및 체크리스트

결함 허용 (Fault Tolerance) 통신 채널 설계: 열악한 환경(고온, 진동)의 산업용 센서 통신에서 단선(0V)과 데이터 '0'을 명확히 구분해야 할 때 3초과 코드를 적용한다. 0000이 수신되면 즉시 하드웨어 인터럽트를 발생시켜 시스템을 정지시키는 안전 로직을 구현할 수 있다.
연산 비율 분석: 산술 연산(ALU) 설계 시 덧셈 비중이 압도적으로 높다면 일반 2의 보수나 BCD를 사용해야 한다. 3초과 코드는 더할 때마다 오프셋이 누적($+6$, $+9$)되어 덧셈 보정 회로가 복잡해지므로, 뺄셈이나 비교 연산이 주를 이루는 특정 하드웨어 가속기(Accelerator) 모듈에 국한하여 적용하는 것이 유리하다.

안티패턴

덧셈 누산기(Accumulator) 등 범용 수학 연산 코어의 기본 인코딩으로 3초과 코드를 채택하는 것. 덧셈을 연속 수행할 때마다 생기는 잉여 오프셋을 쳐내느라 파이프라인의 성능이 급격히 저하된다.
📢 섹션 요약 비유: 3초과 코드는 키를 잴 때 항상 '3cm 굽이 있는 신발'을 신게 하는 것이다. 둘의 키 차이(뺄셈)를 잴 때는 굽이 똑같아 완벽하지만, 두 사람의 키를 합할 때(덧셈)는 총 6cm를 다시 빼줘야 하는 골칫거리가 생기는 것과 같다.

Ⅴ. 기대효과 및 결론

3초과 코드(Excess-3)는 숫자의 본래 값을 인위적으로 비틀어버리는(+3) 발상의 전환을 통해, 복잡한 하드웨어 뺄셈기를 간단한 인버터 하나로 대체하는 위대한 혁신을 보여주었다. 더불어 극단값(0000, 1111) 회피를 통한 하드웨어 에러 감지 기능까지 부수적으로 확보했다.

비록 덧셈 연산 시의 보정 오버헤드 때문에 현대의 범용 CPU에서는 주류가 되지 못했지만, "기준점을 이동시켜 시스템 설계를 단순화한다"는 이 철학은 훗날 부동소수점(IEEE 754)의 지수 편향(Bias 127) 이론 등 컴퓨터 구조 전반에 깊은 영감을 남겼다. 설계자는 데이터 표현 방식을 융통성 있게 변경하여 물리적 제약을 극복하는 전략적 무기로 이를 이해해야 한다.

📢 섹션 요약 비유: 두꺼운 나무를 자르기(뺄셈) 위해 무거운 전기톱을 개발하는 대신, 나무를 얇게 접어서(+3) 가위로 한 번만 잘라도(NOT 연산) 원하는 모양이 나오도록 문제지 자체를 바꿔버린 위대한 마술 종이접기와 같다.

📌 관련 개념 맵

개념	연결 포인트
BCD (8421 Binary Coded Decimal)	인간의 10진법을 2진수로 나타내는 기본 코드로, 3초과 코드가 +3 오프셋을 더하기 전의 원형 상태
자기 보수성 (Self-Complementing)	비트 반전(1의 보수)만으로 10진수의 9의 보수가 도출되는 특성으로, Excess-3의 핵심 존재 이유
결함 허용 (Fault Tolerance)	`0000`과 `1111`을 사용하지 않아 단선(0V) 및 합선(5V) 에러를 하드웨어 레벨에서 즉각 감지하는 능력
편향 지수 (Bias Exponent)	부동소수점 표현 시 음수를 피하기 위해 무조건 특정한 값을 더해 저장하는 방식으로, 3초과 코드의 사상과 일치함

📈 관련 키워드 및 발전 흐름도

BCD (8421) 코딩
    │
    ▼
뺄셈 연산의 복잡도 문제 직면
    │
    ▼
Excess-3 (3초과 코드) 도입 · +3 오프셋 매핑
    │
    ▼
자기 보수 (Self-Complementing) 메커니즘 완성
    │
    ▼
결함 탐지 (Fault Detection) 기능 부수적 획득
    │
    ▼
부동소수점 지수 편향 (Bias Exponent) 개념으로 사상 계승

👶 어린이를 위한 3줄 비유 설명

3초과 코드는 원래 숫자에 무조건 "3"을 몰래 더해놓고 쓰는 비밀 스파이 편지예요!
이 편지를 거울에 비추면(비트 반전) 복잡한 뺄셈 계산기를 안 쓰고도 마법처럼 정답(9의 보수)이 딱 튀어나온답니다.
또 편지에 0000 같은 빈칸이 없어서, 선이 끊어져서 아무 신호도 안 오면 "앗, 고장 났네!" 하고 금방 눈치챌 수 있게 도와줘요.