#4-1 The Art of Computer Programming - 준수치적 알고리즘

4장의 '산술'에 대한 내용이다.

보통 수학과 산술을 헷갈리는 경우가 많은데

수학보다는 단순 연산을 주로 산술이라고 한다.

 

첫 번째 절은 수 체계에 대한 설명이다.

2진수, 8진수, 10진수, 16진수에 대해서만 알고 있었는데

해당 수 체계에 대한 히스토리 설명 및 다른 수 체계도 소개하고 있다.

 

특히 균형 3진 체계의 수 표현이 특이하다.

3진이면 0, 1, 2로 이루어진 수 체계인데

균형 3진은 1, 0, -1로 이루어져 아래와 같은 특별한 특징이 있다.

 

1. 한 수의 1과 -1을 교환하면 그 수의 음수가 된다.

2. 한 수의 부호는 최상위의 0이 아닌 트리트에 의해 결정된다.

3. 가장 가까운 정수로의 반올림 연산은 소수부 버림과 동일하다. 다시 말해 그냥 기수점 오른쪽의 모든 것을 없애면 반올림이 된다.

 

생각보다 유용하게 쓸 수 있는 수 체계인 것 같다.