３進コンピュータ - Log of ROYGB
２進数よりも３進数の方が効率がいいとして、計算なども同じように３進数の方が効率がいいのかについて考えてみたいと思います。 まず、８つのユニット◆を使って、２進数３桁、３進数２桁に割り振ります。２進数３桁だと０から７まで、３進数２桁だと０から８までの数を扱うことができます。３進数の方が少し有利です。 足し算の場合、２進数だと４種類の足し算があればいいようです。 ０＋０＝ ０ ０＋１＝ １ １＋０＝ １ １＋１＝１０ 最初の桁の計算はこれでいいのですが、次の桁からは繰り上がりを考える必要があります。繰り上がりが無い場合は０を足す、繰り上がりがある場合は１を足すと考えられます。 ０＋０＋０＝ ０ ０＋０＋１＝ １ ０＋１＋０＝ １ ０＋１＋１＝１０ １＋０＋０＝ １ １＋０＋１＝１０ １＋１＋０＝１０ １＋１＋１＝１１ 計算の種類を１計算ユニットとすると、２進数３桁の場合は最初の桁に４個、２桁目
ｅ進数ふたたび - Log of ROYGB
はじめに 数を表記するのに効率の良いのはどういう方法かということについて考えて見ます。 １、２、３、４、５…といった自然数を基本とした数が多くの場面で使われています。十進数以外には、二進数や十六進数などもコンピュータとの整合性の良さから使われています。 これ以外の方法はあまりなさそうではあるのですが、数の表記というよりも何かの大きさを表す方法と考えると何か見つかるかもしれません。 等差数列と等比数列 次の表を見てください。上は通常の自然数の表記で、１から等間隔で並んでいます。 下の段は別の意味で等間隔に並べた表記です。 １２３４５６７８９１０ １．３１．６２．０２．５３．２４．０５．０６．３７．９１０ グラフにするとわかりやすいと思います。まず、通常の方法のグラフ。 これを見ると、自然数が等間隔で並んでいることが見た目で理解できます。もうひとつの方がが等間隔で無いことも。 では、こちらのグ
ｅ進数 - Log of ROYGB
人力検索はてなのhttp://q.hatena.ne.jp/1137045651の質問に関して。 以下は２ＣＨの書き込みです。 「1桁あたりの複雑度と、ある数値を表現するのに必要な桁数とを考えると、自然対数の底e=2.7進数が一番効率が良いことは数学的に証明されてる。 」 どのように証明されているか、わかりやすく説明しているＨＰがあれば教えてください http://pc8.2ch.net/test/read.cgi/tech/1016362068/ 回答はe進数についてではなく、ｅそのものについてのようでした。 ｅ進数の効率が高いことについては、その２ｃｈの書き込みの中ほどに書いてありました。以下に引用します。 661 ：デフォルトの名無しさん ：03/04/20 12:42 > 660 こんな証明だったと思うけど、 N 進数で 数値 x を表のに必要な桁数は以下の d のようになる。 d
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
