정의
균형 3진법(또는 균형 삼진법)은 각 자리수가 –1, 0, +1의 세 가지 값을 가질 수 있는 진법 체계이다. 일반적으로 –1은 ‘–’, 0은 ‘0’, +1은 ‘+’ 혹은 ‘1’ 로 표기한다. 이 진법에서는 양수와 음수를 별도의 부호 없이 동일한 자리수 체계로 표현할 수 있다.
개요
균형 3진법은 3을 기반으로 하는 수 체계이지만, 전통적인 3진법(0, 1, 2)과는 달리 대칭적인 디지털 집합을 사용한다. 각 자리수는 3의 거듭제곱에 –1, 0, +1을 곱해 합산함으로써 정수를 나타낸다. 예를 들어, ‘+0–’는 $ (+1)·3^{2} + 0·3^{1} + (–1)·3^{0} = 9 – 1 = 8 $을 의미한다.
이와 같은 표현은 부호 비트를 별도로 두지 않아도 되므로, 컴퓨터 과학 및 전자공학 분야에서 부호 연산을 단순화하는 데 활용된다. 또한, 균형 3진법은 모든 정수를 유일하게 표현할 수 있다.
어원/유래
‘균형’은 ‘balance’를 뜻하는 한국어로, 자리수 집합이 양·음이 대칭을 이루어 ‘균형’을 이룬다는 의미에서 사용된다. 영문 명칭인 balanced ternary는 19세기 말~20세기 초에 수학자들이 연구한 결과로 알려져 있다. 초기 기록은 정확히 확인되지 않으며, 다양한 문화권에서 독립적으로 비슷한 개념이 제시된 것으로 추정된다.
균형 3진법을 실제 전자 장치에 적용한 최초의 사례는 1958년 소련에서 개발된 전자 컴퓨터 Setun이다. 이 외에도 현대의 일부 연구용 프로세서와 암호 이론에서 균형 3진법이 논의되었다. 정확한 최초 발명가와 연대에 대한 상세한 기록은 확인되지 않는다.
특징
- 대칭적인 자리수 – 각 자리수가 –1, 0, +1로 대칭을 이루어 부호가 별도 필요 없다.
- 유일한 표현 – 모든 정수는 하나의 균형 3진법 표기로만 표현된다.
- 연산의 단순화 – 덧셈·뺄셈에서 부호 연산이 자동으로 처리되어, 일부 알고리즘에서 캐리(carry) 횟수가 감소한다.
- 논리 회로 구현 – 세 가지 상태(–, 0, +)를 이용한 트라이스테이트 로직 설계가 가능하다.
- 정보 압축 – 3진 기반이므로 2진 대비 동일한 자리수당 더 많은 정보를 담을 수 있다.
관련 항목
- 3진법 (Ternary numeral system)
- 부호 자리수 표기법 (Signed-digit representation)
- Setun (소련의 균형 3진법 컴퓨터)
- 트라이스테이트 로직 (Tri-state logic)
- 수 체계와 진법 변환 (Number systems and base conversion)