三進法

任意の正の数は次のように表すことが出来る。

${\displaystyle a_{N}3^{N}+a_{N-1}3^{N-1}+\cdots +a_{1}3+a_{0}+{a_{-1} \over 3}+{a_{-2} \over 3^{2}}+\cdots }$

（ a_m は0,1,2のどれか）このとき、

${\displaystyle a_{N}a_{N-1}\ldots a_{1}a_{0}.a_{-1}a_{-2}\ldots }$

と書くのが三進法である。

コンピュータなどの計算機械で、N進記数法で一桁を表現・記憶するコストがNに比例すると仮定する。すると、最大値Mまでを表現・記憶できるようにするためのコストは、一桁分のコストに必要な桁数を掛けたものとなり、具体的には N × log_NM である。この値が極小になるのはNがネイピア数eの時であるが、e進法は通常の数の表現には全く適さない。前後の整数では、二進と四進の場合が同じで、三進の場合が若干だが小さな値となる。よって前述の仮定の下では三進法の採用が最も経済的ということになるが、三値素子といったようなものは、特に電子的には二値素子の扱いやすさとは比べるべくもなく、稀である。が、後述する平衡三進法を使っていたソ連のコンピュータ「Setun」など、全く例がないわけでもない。

以上の計算では、仮定としてN進の場合にはN個の素子が必要としているわけだが、実際には一つの素子で、二つの状態（オン・オフ）や三つの状態（実用例のある三値素子としては、二方向の磁化と無磁化など）のものを使うことが専らのため、そもそも仮定が実際とは異なる（十進法の計算機などで、十個の素子を使うものもないわけではないが、それではたいへんに効率が悪く、たいていは2状態の素子4個〜6個をうまく利用して十種類の値を表現している）。

重みを持つ各桁の値を負の側にも振る、平衡位取り記数法の最も単純な方式である（同様の考え方を拡張すれば、平衡五進法や平衡七進法が考えられる）。a_mの値を-1,0,1とする。位取り記数法の内に負数も含めて綺麗に表現できるという性質があり、ドナルド・クヌースのように「おそらく、あらゆる記数法の中で最も美しい」と言う者もいる[1][2]。しかし、二進法などと比べて応用も多くないため、ほとんど使われていない。ここでは-1を${\displaystyle {\bar {1}}}$と表示することとする。また、この表記法は天秤で「1g,3g,9g,27gの分銅を用いて1～40gの質量を量る方法」とも似ている。

平衡三進法の演算

平衡三進法では通常と若干異なる演算が必要である。加算、乗算の結果は次のようになる。

加算

+	${\displaystyle {\bar {1}}}$	${\displaystyle 0}$	${\displaystyle 1}$
${\displaystyle {\bar {1}}}$	${\displaystyle {\bar {1}}1}$	${\displaystyle {\bar {1}}}$	${\displaystyle 0}$
${\displaystyle 0}$	${\displaystyle {\bar {1}}}$	${\displaystyle 0}$	${\displaystyle 1}$
${\displaystyle 1}$	${\displaystyle 0}$	${\displaystyle 1}$	${\displaystyle 1{\bar {1}}}$

乗算

×	${\displaystyle {\bar {1}}}$	${\displaystyle 0}$	${\displaystyle 1}$
${\displaystyle {\bar {1}}}$	${\displaystyle 1}$	${\displaystyle 0}$	${\displaystyle {\bar {1}}}$
${\displaystyle 0}$	${\displaystyle 0}$	${\displaystyle 0}$	${\displaystyle 0}$
${\displaystyle 1}$	${\displaystyle {\bar {1}}}$	${\displaystyle 0}$	${\displaystyle 1}$

上の位に影響を及ぼすのは加算の2つだけである。二進と同様に乗算では上の位に影響を及ぼさない。減算は複雑そうに思えるが、加算の結果を知っていれば難しくない。減算では${\displaystyle {\bar {1}}}$と${\displaystyle 1}$を入れ替えたものを加算する方法も有効である。ただし、除算は厄介である。

通常のN進法との差異

十進法	六進法	通常の三進法	平衡三進法
			正の数	負の数
0	0	0	${\displaystyle 0}$
1	1	1	${\displaystyle 1}$	${\displaystyle {\bar {1}}}$
2	2	2	${\displaystyle 1{\bar {1}}}$	${\displaystyle {\bar {1}}1}$
3	3	10	${\displaystyle 10}$	${\displaystyle {\bar {1}}0}$
4	4	11	${\displaystyle 11}$	${\displaystyle {\bar {1}}{\bar {1}}}$
5	5	12	${\displaystyle 1{\bar {1}}{\bar {1}}}$	${\displaystyle {\bar {1}}11}$
6	10	20	${\displaystyle 1{\bar {1}}0}$	${\displaystyle {\bar {1}}10}$
7	11	21	${\displaystyle 1{\bar {1}}1}$	${\displaystyle {\bar {1}}1{\bar {1}}}$
8	12	22	${\displaystyle 10{\bar {1}}}$	${\displaystyle {\bar {1}}01}$
9	13	100	${\displaystyle 100}$	${\displaystyle {\bar {1}}00}$

多値論理の一種で、それらのうちもっとも単純なものともいえる3値論理と三進法は、ある意味で関連があるとも言えるが、同一視するのは誤りである。3値論理には3値論理としての各種の論理演算が提案されているが、それらは必ずしも記数法としての三進法（通常の、あるいは平衡三進法）と対応するとは限らないし、対応させなければならない、というものでもない。論理素子・回路として3状態の方式を使い、数の表現と数値計算に三進法を採用したコンピュータがあったとして、そのコンピュータが論理演算として3値論理の論理演算を持つか否か（あるいはそれがどのような論理体系を実装したものか）も設計次第である（前述のソ連のSetunに関して、三進法の回路方式を、すなわち3値論理であると解釈したものと思われる解説などが見られることがある）。

1. 『The Art of Computer Programming』日本語版（アスキー）2巻 p. 194
2. Donald E. Knuth (1998). The Art of Computer Programming. 2 (3 ed.). Addison Wesley Longman. p. 207. ISBN 0-201-89684-2. "Perhaps the prettiest number system of all is the balanced ternary notation"

• 二進法
• 六進法
• 九進法
• 十二進法
• 広義の記数法

• ヘンリー・S・ウォーレン・ジュニア『ハッカーのたのしみ』 ISBN 4434046683