ソビエトロシアの3進コンピュータ｜Rui Ueyama

ロシア人の同僚に、ロシアには3進コンピュータがあったらしいよね、という話をしたら、僕の大学の教授がそのコンピュータの発明者と一緒に仕事してたよ、と言われたことがあった。ソビエト連邦には3進数のコンピュータが実際にあったのだ。その奇妙な機械についてちょっと書いてみよう。 普通の2進コンピュータでは、数の1桁を1ビットといって、1ビットで2つのパターンを表すことができる。同じように、3進コンピュータでは、数の1桁をトリット(trit)といって、1トリットで3つのパターンを表すことができる。 3進コンピュータで最も興味深いのは、負の数を表すための特別な符号ビットがいらないことだ。2進コンピュータでは最上位ビットが1なら数全体が負を表している、みたいな特別なルールが必要なのだが、3進コンピュータでは、各桁が-1, 0, 1のどれかを表していることにすれば、自然と負の数が表現できてしまう。 説明をコ

[den8]

ネイピア数に近いほど記録の効率が上がるので3進はある点では2進より優れてるって昔のCマガに書いてあった https://ja.wikipedia.org/wiki/%E4%B8%89%E9%80%B2%E6%B3%95#%E7%B5%8C%E6%B8%88%E6%80%A7

[ystt]

平衡三進法はクヌースが推していたね。 / （「コンピュータ」と呼べるかは微妙だけど）ENIAC は十進数を採用していた。

[richard_raw]

3進だと符号ビットが要らない！

[nagaminew]

学生の頃、情報を表すには本当は2.7..数が効率がいいと聞いたことかるな ネピア数とかなんたら

[tsekine]

桁上がりの発生が抑えられる分、巨大な数同士の足し算が少し速そう ※1999頃から知識が更新されてません

[NoahOrberg]

興味深い👀

[lovevoiceryu]

符号ビットが「特別なルール」というのは意外だった。2進数は補数を使うことで減算が加算として処理できるのでとても美しいと思っていた。でも10進数でマイナス記号を使うのもかなり特別なルールだよね。

[dgen]

そんなのあったんだ。最終的には実用的じゃないみたいだけど頭良い人は考えることが違うね。２次元世界から３次元世界に飛び出したような衝撃。量子コンピューターが完成したら見直されるかも！？

[koogawa]

引き算をする時には1と~を逆にして足せば良いのでシンプルにできそうだけど、やはり回路が複雑になってしまうんだな

[ROYGB]

回路が複雑になるのではなかったかな。１ケタの足し算で２進は４パターンなのに対して、３進は９パターンなのでそれに対応する回路が必要になる。

[nanakoso]

2より3の方がネイピア数に近い云々は昔情報理論かなんかの講義で聞いたことあったが、理論上の話で実際のハード作られたことがあったとは初めて聞いた

[paulownia]

このコンピュータのboolean型は３値論理になるのかな？

[knjname]

“3進コンピュータでは、各桁が-1, 0, 1のどれかを表していることにすれば、自然と負の数が表現できてしまう。”