トップQs
タイムライン
チャット
視点

二五進法

2と5を底とし、底およびその冪を基準にして十進数一桁を表す方法 ウィキペディアから

Remove ads

二・五進法にごしんほう: bi-quinary coded decimalは、25ていとし、底およびそのを基準にして十進法の一桁を表す方法である。

数列

要約
視点

二・五進法は、桁上がりが通常のN進法とは異なり、桁上がりがの二段階になる。

以下に、二・五進法と、五が絡むN進法である六進法(5+1 = 10)と十進法(5+5 = 10)との数列の差異を表記する。

さらに見る 二・五進法, 六進法 ...
さらに見る 二・五進法, 六進法 ...
さらに見る 二・五進法, 六進法 ...
さらに見る 二・五進法, 六進法 ...
さらに見る 二・五進法, 六進法 ...
さらに見る 二・五進法, 六進法 ...

表記例として、実際のローマ数字(二・五進法)と、ローマ数字を六進法と十進法に当て嵌めた場合の差異を表記する。減算則は適用しない。

  • 1:12:12(二・五進法) = 453(六進法) = 177(十進法)
    • 二・五進法:CLXXVII
    • 六進法:XXXXVVVVVIII (62 = X、6 = V)
    • 十進法:CXXXXXXXIIIIIII (A2 = C、A = X となり、50(10)はXが5個、5もIが5個のまま)
  • 1:14:03:11(二・五進法) = 12544(六進法) = 1936(十進法)
    • 二・五進法:MCMXXXVI
    • 六進法:MCCXXXXXVVVVIIII (64 = M、63 = C)
    • 十進法:MCCCCCCCCCXXXIIIIII (A3 = M となり、500(10)はCが5個のまま)
Remove ads

コンピュータ

初期のコンピュータにおいて、ディジタル回路で直接十進法で数を扱う方法の一つとして使われた。基本となる考え方としてはそろばんと同じである。

具体的な実装方法は多岐にわたるが、ここでは一例として最上位ビットを5、そして最下位ビットに向って4、2、1という重みを与えた4ビットで0から9までのビット列を、二進数と比較しながら示す。

さらに見る 十進数, 二・五進法 ...

2桁以上については、通常の十進表現と同様に、これを複数桁並べ十の冪の重みを与える。

別のやり方として、リレー式計算機 FACOM 128 では次のような7ビットによる表現が実際に用いられた[1][2]。下位5ビットは十進法の0から4に一対一で対応し、上位2ビットで5の重みを表現する。冗長な符号構成だが、2倍・5倍・10倍が簡単に求められるので3増し符号よりも高速に乗算できた。また、2/7 の定比率符号(常に7ビットのうち2ビットが1、他は0)なので誤り検出ができ、計算機の信頼性向上に繋がった[3]

さらに見る 十進数, 二・五進法 ...

ここで示した方法はあくまで一例であり、特に下位3ビットで0~4を表す方法は他にもいろいろありうる。

Remove ads

パック十進数との変換

  • 4bit長の二進数(ニブル)に対し、5以上であれば3を足す処理は、パック10進数を二五進数に変換する処理に等しい。
  • 4bit長の二五進数が連続してレイアウトされたレジスタを考える。このレジスタを左シフトして得られるビットパターンは、二五進数による元の値を二倍してパック10進数で表したものと等しい。

0001_0100_0011_1010 (二五進数で1437)

(左シフト)

0010_1000_0111_0100 (パック10進数で2874)

  • 上記の操作の反復により二進数を十進数へと高速に変換するアルゴリズムは、「Double_dabble英語版」と呼ばれており、除算を伴わない高速な基数変換アルゴリズムとして知られている。

その他

アバカス、特に日本の近代以降の四つ珠のそろばんは一種の二・五進法である。日本最初の、また独自に開発された手回し式計算機である矢頭良一自働算盤は、他の同様の計算機は多くが「出入り歯車式」であるが、矢頭のものは独特の横移動式で、その操作の際に5個の歯をまとめて操作できるようにすることで利用の便を図った、ある種の二・五進法的な入力操作方式であった[4](そろばんを参考にしたものとも思われている。なお、これは入力についてだけで、機械的には全くの十進方式であり、同機の計算機械としての仕組みにはそろばんは全く無関係である)。

貨幣制度では、発行される硬貨・紙幣の額面は、二・五進法が主流である。例えば日本円では、あまり流通していない二千円紙幣を別にすれば、硬貨と紙幣は「1」と「5」のつく単位なので、

となっている(海外ではアメリカの25セント硬貨など1系・5系でない硬貨・紙幣が広く一般的に流通している例もある)。

Remove ads

関連項目

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads