(57)【特許請求の範囲】
【請求項１】
２進数を入力する入力ステップと、
前記入力した２進数を３進数に変換する変換ステップと、
前記３進数で表現されたデータの各桁毎に、各桁の係数を、２個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の組に変換する各桁ステップと、
を含むことを特徴とする２進化３進数変換方法において、
前記各桁ステップは、
所定の前記桁の係数が「０」である場合には、その桁の係数を［ＡＡ］又は［ＢＢ］に変換し、所定の前記桁の係数が「１」である場合には、その桁の係数を［ＡＢ］に変換し、所定の前記桁の係数が「２」である場合には、その桁の係数を［ＢＡ］に変換することを特徴とする２進化３進数変換方法。
【請求項２】
２進数を入力する入力ステップと、
前記入力した２進数を３進数に変換する変換ステップと、
前記３進数で表現されたデータの各桁毎に、各桁の係数を、２個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の組に変換する各桁ステップと、
を含むことを特徴とする２進化３進数変換方法において、
前記各桁ステップは、
所定の前記桁の係数が「０」である場合には、その桁の係数を［ＡＡ］又は［ＡＢ］に変換し、所定の前記桁の係数が「１」である場合には、その桁の係数を［ＢＡ］に変換し、所定の前記桁の係数が「２」である場合には、その桁の係数を［ＢＢ］に変換することを特徴とする２進化３進数変換方法。
【請求項３】
２進数を入力する入力ステップと、
前記入力した２進数を３進数に変換する変換ステップと、
前記３進数で表現されたデータの各桁毎に、各桁の係数を、２個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の組に変換する各桁ステップと、
を含むことを特徴とする２進化３進数変換方法において、
前記各桁ステップは、
所定の前記桁の係数が「０」である場合には、その桁の係数を［ＡＡ］に変換し、所定の前記桁の係数が「１」である場合には、その桁の係数を［ＡＢ］又は［ＢＡ］に変換し、所定の前記桁の係数が「２」である場合には、その桁の係数を［ＢＢ］に変換することを特徴とする２進化３進数変換方法。
【請求項４】
請求項１記載の方法で生成した２進化３進数を入力する入力ステップと、
ループ変数Ｌに１を代入する初期設定ステップと、
第Ｌ桁目の係数を、その桁の係数が同種の符号が２個並んでいる［ＡＡ］又は［ＢＢ］である場合には、その桁の係数を「０」に変換し、その桁の係数が［ＡＢ］である場合には、その桁の係数を「１」に変換し、その桁の係数が［ＢＡ］である場合には、その桁の係数を「２」に変換する変換ステップと、
前記変換ステップで変換した係数に３＾（Ｌ−１）を乗算する乗算ステップと、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した３進数の桁数より大きくない場合には、前記変換ステップと、前記乗算ステップにおける処理を繰り返す繰り返しステップと、
を含むことを特徴とする２進数変換方法。
【請求項５】
請求項２記載の方法で生成した２進化３進数を入力する入力ステップと、
ループ変数Ｌに１を代入する初期設定ステップと、
第Ｌ桁目の係数を、その桁の係数が同種の符号が２個並んでいる［ＡＡ］又は［ＡＢ］である場合には、その桁の係数を「０」に変換し、その桁の係数が［ＢＡ］である場合には、その桁の係数を「１」に変換し、その桁の係数が［ＢＢ］である場合には、その桁の係数を「２」に変換する変換ステップと、
前記変換ステップで変換した係数に３＾（Ｌ−１）を乗算する乗算ステップと、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した３進数の桁数より大きくない場合には、前記変換ステップと、前記乗算ステップにおける処理を繰り返す繰り返しステップと、
を含むことを特徴とする２進数変換方法。
【請求項６】
請求項３記載の方法で生成した２進化３進数を入力する入力ステップと、
ループ変数Ｌに１を代入する初期設定ステップと、
第Ｌ桁目の係数を、その桁の係数が同種の符号が２個並んでいる［ＡＡ］である場合には、その桁の係数を「０」に変換し、その桁の係数が［ＡＢ］又は［ＢＡ］である場合には、その桁の係数を「１」に変換し、その桁の係数が［ＢＢ］である場合には、その桁の係数を「２」に変換する変換ステップと、
前記変換ステップで変換した係数に３＾（Ｌ−１）を乗算する乗算ステップと、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した３進数の桁数より大きくない場合には、前記変換ステップと、前記乗算ステップにおける処理を繰り返し、このループ変数Ｌが前記入力した３進数の桁数より大きい場合には、前記乗算ステップで得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返しステップと、
を含むことを特徴とする２進数変換方法。
【請求項７】
２進数を入力する入力ステップと、
前記入力した２進数を３＾Ｎ進数に変換する変換ステップと、
前記３＾Ｎ進数で表現されたデータの各桁毎に、各桁の係数を、２種の符号であるＡ、Ｂを用いた表現に変換する各桁毎ステップと、
を含むことを特徴とする２進化３＾Ｎ進数変換方法において、
前記各桁毎ステップは、
前記各桁毎にＮ個のブロックを割り当てる割り当てステップと、
ループ変数Ｌに１を代入する初期設定ステップと、
所定の前記桁の係数を３で除算し、商を新たに前記係数に代入するとともに、余りが「０」である場合には、第Ｌブロックの係数を［ＡＡ］又は［ＢＢ］に変換し、前記余りが「１」である場合には、そのブロックの係数を［ＡＢ］に変換し、前記余りが「２」である場合には、そのブロックの係数を［ＢＡ］に変換する変換ステップと、
前記ループ変数Ｌをインクリメントし、ループ変数Ｌが前記Ｎ以下である場合には、前記変換ステップを繰り返し実行する繰り返しステップと、
前記初期設定ステップから、前記繰り返しステップに至る処理を、前記各桁毎に適用する各桁毎繰り返しステップと、
を含むことを特徴とする２進化３＾Ｎ進数変換方法。ここで、前記Ｎは、２以上の整数である。
【請求項８】
２進数を入力する入力ステップと、
前記入力した２進数を３＾Ｎ進数に変換する変換ステップと、
前記３＾Ｎ進数で表現されたデータの各桁毎に、各桁の係数を、２種の符号であるＡ、Ｂを用いた表現に変換する各桁毎ステップと、
を含むことを特徴とする２進化３＾Ｎ進数変換方法において、
前記各桁毎ステップは、
前記各桁毎にＮ個のブロックを割り当てる割り当てステップと、
ループ変数Ｌに１を代入する初期設定ステップと、
所定の前記桁の係数を３で除算し、商を新たに前記係数に代入するとともに、余りが「０」である場合には、第Ｌブロックの係数を［ＡＡ］又は［ＡＢ］に変換し、前記余りが「１」である場合には、そのブロックの係数を［ＢＡ］に変換し、前記余りが「２」である場合には、そのブロックの係数を［ＢＢ］に変換する変換ステップと、
前記ループ変数Ｌをインクリメントし、ループ変数Ｌが前記Ｎ以下である場合には、前記変換ステップを繰り返し実行する繰り返しステップと、
前記初期設定ステップから、前記繰り返しステップに至る処理を、前記各桁に対し適用する各桁毎繰り返しステップと、
を含むことを特徴とする２進化３＾Ｎ進数変換方法。ここで、前記Ｎは、２以上の整数である。
【請求項９】
２進数を入力する入力ステップと、
前記入力した２進数を３＾Ｎ進数に変換する変換ステップと、
前記３＾Ｎ進数で表現されたデータの各桁毎に、各桁の係数を、２種の符号であるＡ、Ｂを用いた表現に変換する各桁毎ステップと、
を含むことを特徴とする２進化３＾Ｎ進数変換方法において、
前記各桁毎ステップは、
前記各桁毎にＮ個のブロックを割り当てる割り当てステップと、
ループ変数Ｌに１を代入する初期設定ステップと、
所定の前記桁の係数を３で除算し、商を新たに前記係数に代入するとともに、余りが「０」である場合には、第Ｌブロックの係数を［ＡＡ］に変換し、前記余りが「１」である場合には、そのブロックの係数を［ＡＢ］又は［ＢＡ］に変換し、前記余りが「２」である場合には、そのブロックの係数を［ＢＢ］に変換する変換ステップと、
前記ループ変数Ｌをインクリメントし、ループ変数Ｌが前記Ｎ以下である場合には、前記変換ステップを繰り返し実行する繰り返しステップと、
前記初期設定ステップから、前記繰り返しステップに至る処理を、前記各桁に対し適用する各桁毎繰り返しステップと、
を含むことを特徴とする２進化３＾Ｎ進数変換方法。ここで、前記Ｎは、２以上の整数である。
【請求項１０】
請求項７に記載された方法で生成された２進化３＾Ｎ進数を入力する入力ステップと、
前記入力した２進化３＾Ｎ進数の各桁に含まれるブロックの個数Ｍを求めるブロック数算出ステップと、
ループ変数Ｌに１を代入する第１初期設定ステップと、
ループ変数Ｋに１を代入する第２初期設定ステップと、
第Ｌ桁目の第Ｋブロックの係数が同種の符号が２個並んでいる［ＡＡ］又は［ＢＢ］である場合には、その第Ｋブロックの係数を２進数の「０」に変換し、その第Ｋブロックの係数が［ＡＢ］である場合には、その第Ｋブロックの係数を２進数の「１」に変換し、その第Ｋブロックの係数が［ＢＡ］である場合には、その第Ｋブロックの係数を２進数の「１０」に変換する変換ステップと、前記ループ変数Ｋをインクリメントし、このループ変数Ｋが各桁に含まれるブロックの個数Ｍより大きくない場合には、前記変換ステップを繰り返す繰り返しステップと、
前記変換ステップを、前記第Ｌ桁に含まれるブロックの個数Ｎと同数回繰り返した後、前記第Ｌ桁に含まれる第Ｍブロックの係数に対して３＾（Ｍ−１）を乗算した後、前記第Ｌ桁に含まれる各ブロックの係数の合計を求めて各桁の数を算出し、この算出した数に（３＾Ｎ）＾（Ｌ−１）を乗算し、乗算結果を各桁に割り当てる各桁加算乗算ステップと、  前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した２進化３進数の桁数より大きくない場合には、前記第２初期化ステップと、変換ステップと、
繰り返しステップと、各桁加算ステップと、を繰り返す繰り返しステップと、
前記各桁に割り当てられた計算結果を、全て加算し、総和を算出する総和算出ステップと、
を含むことを特徴とする２進数変換方法。ここで、前記Ｍは、１からＮまでの整数である。
【請求項１１】
請求項８に記載された方法で生成された２進化３＾Ｎ進数を入力する入力ステップと、
前記入力した２進化３＾Ｎ進数の各桁に含まれるブロックの個数Ｍを求めるブロック数算出ステップと、
ループ変数Ｌに１を代入する第１初期設定ステップと、
ループ変数Ｋに１を代入する第２初期設定ステップと、
第Ｌ桁目の第Ｋブロックの係数が同種の符号が２個並んでいる［ＡＡ］又は［ＡＢ］である場合には、その第Ｋブロックの係数を２進数の「０」に変換し、その第Ｋブロックの係数が［ＢＡ］である場合には、その第Ｋブロックの係数を２進数の「１」に変換し、その第Ｋブロックの係数が［ＢＢ］である場合には、その第Ｋブロックの係数を２進数の「１０」に変換する変換ステップと、
前記ループ変数Ｋをインクリメントし、このループ変数Ｋが各桁に含まれるブロックの個数Ｍより大きくない場合には、前記変換ステップを繰り返す繰り返しステップ
と、
前記変換手段における変換処理を、前記第Ｌ桁に含まれるブロックの個数Ｎと同数回繰り返した後、前記第Ｌ桁に含まれる第Ｍブロックの係数に対して３＾（Ｍ−１）を乗算し、前記第Ｌ桁に含まれる各ブロックの係数の合計を求めて各桁の数を算出し、この算出した数に（３＾Ｎ）＾（Ｌ−１）を乗算し、乗算結果を各桁に割り当てる各桁加算乗算手段と、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した２進化３進数の桁数より大きくない場合には、前記第２初期化ステップと、変換ステップと、
繰り返しステップと、各桁加算ステップと、を繰り返す繰り返しステップと、
前記各桁に割り当てられた計算結果を、全て加算し、総和を算出する総和算出ステップと、
を含むことを特徴とする２進数変換方法。ここで、前記Ｍは、１からＮまでの整数である。
【請求項１２】
請求項９に記載された方法で生成された２進化３＾Ｎ進数を入力する入力ステップと、
ループ変数Ｌに１を代入する第１初期設定ステップと、
ループ変数Ｋに１を代入する第２初期設定ステップと、
第Ｌ桁目の第Ｋブロックの係数が同種の符号が［ＡＡ］である場合には、その第Ｋブロックの係数を２進数の「０」に変換し、その第Ｋブロックの係数が［ＡＢ］又は［ＢＡ］である場合には、その第Ｋブロックの係数を２進数の「１」に変換し、その第Ｋブロックの係数が［ＢＢ］である場合には、その第Ｋブロックの係数を２進数の「１０」に変換する変換ステップと、
前記ループ変数Ｋをインクリメントし、このループ変数Ｋが各桁に含まれるブロックの個数Ｎより大きくない場合には、前記変換ステップを繰り返す繰り返しステップと、
前記変換手段における変換処理を、前記第Ｌ桁に含まれるブロックの個数Ｎと同数回繰り返した後、前記第Ｌ桁に含まれる第Ｍブロックの係数に対して３＾（Ｍ−１）を乗算し、前記第Ｌ桁に含まれる各ブロックの係数の合計を求めて各桁の数を算出し、この算出した数に（３＾Ｎ）＾（Ｌ−１）を乗算し、乗算結果を各桁に割り当てる各桁加算乗算手段と、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した２進化３進数の桁数より大きくない場合には、前記第２初期化ステップと、変換ステップと、
繰り返しステップと、各桁加算ステップと、を繰り返す繰り返しステップと、
前記各桁に割り当てられた計算結果を、全て加算し、総和を算出する総和算出ステップと、
を含むことを特徴とする２進数変換方法。ここで、前記Ｍは１からＮまでの整数である。
【請求項１３】
２進数を入力する入力ステップと、
前記入力した２進数を６進数に変換する変換ステップと、
前記６進数で表現されたデータの各桁毎に、各桁の係数を、３個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の列に変換する各桁ステップと、
を含むことを特徴とする２進化６進数変換方法において、
前記各桁ステップは、
所定の前記桁の係数が「０」、「１」、「２」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ａ］と定め、所定の前記桁の係数が「３」、「４」、「５」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ｂ］と定めるとともに前記桁の係数から３を減算する上位符号決定ステップと、
所定の前記桁の係数が「０」である場合には、その桁が変換される３個の符号の下位２個を［ＡＡ］又は［ＢＢ］と定め、所定の前記桁の係数が「１」である場合には、その桁が変換される３個の符号の下位２個を［ＡＢ］と定め、所定の前記桁の係数が「２」である場合には、その桁が変換される３個の符号の下位２個を［ＢＡ］と定める下位符号決定ステップと、
を含むことを特徴とする２進化６進数変換方法。
【請求項１４】
２進数を入力する入力ステップと、
前記入力した２進数を６進数に変換する変換ステップと、
前記６進数で表現されたデータの各桁毎に、各桁の係数を、３個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の列に変換する各桁ステップと、
を含むことを特徴とする２進化６進数変換方法において、
前記各桁ステップは、
所定の前記桁の係数が「０」、「１」、「２」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ａ］と定め、所定の前記桁の係数が「３」、「４」、「５」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ｂ］と定めるとともに前記桁の係数から３を減算する上位符号決定ステップと、
各桁の３個の符号からなる表現のうち、下位２個の符号を定める下位符号決定ステップと、
所定の前記桁の係数が「０」である場合には、その桁が変換される３個の符号の下位２個を［ＡＡ］又は［ＡＢ］と定め、所定の前記桁の係数が「１」である場合には、その桁が変換される３個の符号の下位２個を［ＢＡ］と定め、所定の前記桁の係数が「２」である場合には、その桁が変換される３個の符号の下位２個を［ＢＢ］と定める下位符号決定ステップと、
を含むことを特徴とする２進化６進数変換方法。
【請求項１５】
２進数を入力する入力ステップと、
前記入力した２進数を６進数に変換する変換ステップと、
前記６進数で表現されたデータの各桁毎に、各桁の係数を、３個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の列に変換する各桁ステップと、
を含むことを特徴とする２進化６進数変換方法において、
前記各桁ステップは、
所定の前記桁の係数が「０」、「１」、「２」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ａ］と定め、所定の前記桁の係数が「３」、「４」、「５」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ｂ］と定めるとともに前記桁の係数から３を減算する上位符号決定ステップと、
各桁の３個の符号からなる表現のうち、下位２個の符号を定める下位符号決定ステップと、
所定の前記桁の係数が「０」である場合には、その桁が変換される３個の符号の下位２個を［ＡＡ］に変換し、所定の前記桁の係数が「１」である場合には、その桁が変換される３個の符号の下位２個を［ＡＢ］又は［ＢＡ］に変換し、所定の前記桁の係数が「２」である場合には、その桁が変換される３個の符号の下位２個を［ＢＢ］と定める下位符号決定ステップと、
を含むことを特徴とする２進化６進数変換方法。
【請求項１６】
請求項１３記載の方法で生成した２進化６進数を入力する入力ステップと、
ループ変数Ｌに１を代入する初期設定ステップと、
第Ｌ桁目の係数を、その係数の下位２個が同種の符号が２個並んでいる［ＡＡ］又は［ＢＢ］である場合には、その桁の係数を２進数の「０」に変換し、その桁の係数の下位２個が［ＡＢ］である場合には、その桁の係数を２進数の「１」に変換し、その桁の係数の下位２個が［ＢＡ］である場合には、その桁の係数を２進数の「１０」に変換する第１変換ステップと、
第Ｌ桁目の係数の上位１個が「Ａ」である場合には、上記第１変換ステップで変換された後の係数をそのまま変化させず、その桁の係数の上位１個が「Ｂ」である場合には、上記第１変換ステップで変換された後の係数に２進数の「１１」を加算する第２変換ステップと、
前記第１変換ステップ及び第２変換ステップを経て得られた変換後の係数に６＾（Ｌ−１）を乗算する乗算ステップと、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した６進数の桁数より大きくない場合には、前記分離ステップと、前記第１変換ステップと、前記第２変換ステップと、前記乗算ステップと、における処理を繰り返し、このループ変数Ｌが前記入力した６進数の桁数より大きい場合には、前記乗算ステップで得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返しステップと、
を含むことを特徴とする２進数変換方法。
【請求項１７】
請求項１４記載の方法で生成した２進化６進数を入力する入力ステップと、
ループ変数Ｌに１を代入する初期設定ステップと、
第Ｌ桁目の係数を上位１個と下位２個の符号に分離し、それぞれ保持する分離ステップと、
第Ｌ桁目の係数を、その桁の下位２個が同種の符号が２個並んでいる［ＡＡ］又は［ＡＢ］である場合には、その桁の係数を２進数の「０」に変換し、その桁の下位２個が［ＢＡ］である場合には、その桁の係数を２進数の「１」に変換し、その桁の係数の下位２個が［ＢＢ］である場合には、その桁の係数を２進数の「１０」に変換する第１変換ステップと、
第Ｌ桁目の係数の上位１個が「Ａ」である場合には、上記第１変換ステップで変換された後の係数をそのまま変化させず、その桁の係数の上位１個が「Ｂ」である場合には、上記第１変換ステップで変換された後の係数に２進数の「１１」を加算する第２変換ステップと、
前記第１変換ステップ及び第２変換ステップで変換した係数に６＾（Ｌ−１）を乗算する乗算ステップと、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した６進数の桁数より大きくない場合には、前記分離ステップと、第１変換ステップと、第２変換ステップと、前記乗算ステップと、における処理を繰り返し、このループ変数Ｌが前記入力した６進数の桁数より大きい場合には、前記乗算ステップで得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返しステップと、
を含むことを特徴とする２進数変換方法。
【請求項１８】
請求項１５記載の方法で生成した２進化６進数を入力する入力ステップと、
ループ変数Ｌに１を代入する初期設定ステップと、
第Ｌ桁目の係数を上位１個と下位２個の符号に分離し、それぞれ保持する分離ステップと、
第Ｌ桁目の係数を、その桁の下位２個の符号が同種の符号が２個並んでいる［ＡＡ］である場合には、その桁の係数を２進数の「０」に変換し、その桁の下位２個の符号が［ＡＢ］又は［ＢＡ］である場合には、その桁の係数を２進数の「１」に変換し、その桁の下位２個の符号が［ＢＢ］である場合には、その桁の係数を２進数の「１０」に変換する第１変換ステップと、第Ｌ桁目の上位１個の符号が「Ａ」である場合には、上記第１変換ステップで変換された後の係数をそのまま変化させず、その桁の上位１個の符号が「Ｂ」である場合には、上記第１変換ステップで変換された後の係数に２進数の「１１」を加算する第２変換ステップと、
前記第１変換ステップ及び第２変換ステップを経て得られた変換後の係数に６＾（Ｌ−１）を乗算する乗算ステップと、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した６進数の桁数より大きくない場合には、前記分離ステップと、前記第１変換ステップと、前記第２変換ステップと、前記乗算ステップと、における処理を繰り返し、このループ変数Ｌが前記入力した６進数の桁数より大きい場合には、前記乗算ステップで得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返しステップと、
を含むことを特徴とする２進数変換方法。
【請求項１９】
２進数を入力する入力手段と、
前記入力した２進数を３進数に変換する変換手段と、
前記３進数で表現されたデータの各桁毎に、各桁の係数を、２個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の組に変換する各桁手段と、
を含むことを特徴とする２進化３進数変換装置において、
前記各桁手段は、
所定の前記桁の係数が「０」である場合には、その桁の係数を［ＡＡ］又は［ＢＢ］に変換し、所定の前記桁の係数が「１」である場合には、その桁の係数を［ＡＢ］に変換し、所定の前記桁の係数が「２」である場合には、その桁の係数を［ＢＡ］に変換することを特徴とする２進化３進数変換装置。
【請求項２０】
２進数を入力する入力手段と、
前記入力した２進数を３進数に変換する変換手段と、
前記３進数で表現されたデータの各桁毎に、各桁の係数を、２個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の組に変換する各桁手段と、
を含むことを特徴とする２進化３進数変換装置において、
前記各桁手段は、
所定の前記桁の係数が「０」である場合には、その桁の係数を［ＡＡ］又は［ＡＢ］に変換し、所定の前記桁の係数が「１」である場合には、その桁の係数を［ＢＡ］に変換し、所定の前記桁の係数が「２」である場合には、その桁の係数を［ＢＢ］に変換することを特徴とする２進化３進数変換装置。
【請求項２１】
２進数を入力する入力手段と、
前記入力した２進数を３進数に変換する変換手段と、
前記３進数で表現されたデータの各桁毎に、各桁の係数を、２個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の組に変換する各桁手段と、
を含むことを特徴とする２進化３進数変換装置において、
前記各桁手段は、
所定の前記桁の係数が「０」である場合には、その桁の係数を［ＡＡ］に変換し、所定の前記桁の係数が「１」である場合には、その桁の係数を［ＡＢ］又は［ＢＡ］に変換し、所定の前記桁の係数が「２」である場合には、その桁の係数を［ＢＢ］に変換することを特徴とする２進化３進数変換装置。
【請求項２２】
請求項１９記載の装置で生成した２進化３進数を入力する入力手段と、
ループ変数Ｌに１を代入する初期設定手段と、
第Ｌ桁目の係数を、その桁の係数が同種の符号が２個並んでいる［ＡＡ］又は［ＢＢ］である場合には、その桁の係数を「０」に変換し、その桁の係数が［ＡＢ］である場合には、その桁の係数を「１」に変換し、その桁の係数が［ＢＡ］である場合には、その桁の係数を「２」に変換する変換手段と、前記変換手段で変換した係数に３＾（Ｌ−１）を乗算する乗算手段と、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した３進数の桁数より大きくない場合には、前記変換手段と、前記乗算手段における処理を繰り返す繰り返し手段と、
を含むことを特徴とする２進数変換装置。
【請求項２３】
請求項２０記載の装置で生成した２進化３進数を入力する入力手段と、
ループ変数Ｌに１を代入する初期設定手段と、
第Ｌ桁目の係数を、その桁の係数が同種の符号が２個並んでいる［ＡＡ］又は［ＡＢ］である場合には、その桁の係数を「０」に変換し、その桁の係数が［ＢＡ］である場合には、その桁の係数を「１」に変換し、その桁の係数が［ＢＢ］である場合には、その桁の係数を「２」に変換する変換手段と、
前記変換手段で変換した係数に３＾（Ｌ−１）を乗算する乗算手段と、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した３進数の桁数より大きくない場合には、前記変換手段と、前記乗算手段における処理を繰り返す繰り返し手段と、
を含むことを特徴とする２進数変換装置。
【請求項２４】
請求項２１記載の装置で生成した２進化３進数を入力する入力手段と、
ループ変数Ｌに１を代入する初期設定手段と、
第Ｌ桁目の係数を、その桁の係数が同種の符号が２個並んでいる［ＡＡ］である場合には、その桁の係数を「０」に変換し、その桁の係数が［ＡＢ］又は［ＢＡ］である場合には、その桁の係数を「１」に変換し、その桁の係数が［ＢＢ］である場合には、その桁の係数を「２」に変換する変換手段と、
前記変換手段で変換した係数に３＾（Ｌ−１）を乗算する乗算手段と、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した３進数の桁数より大きくない場合には、前記変換手段と、前記乗算手段における処理を繰り返し、このループ変数Ｌが前記入力した３進数の桁数より大きい場合には、前記乗算手段で得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返し手段と、
を含むことを特徴とする２進数変換装置。
【請求項２５】
２進数を入力する入力手段と、
前記入力した２進数を３＾Ｎ進数に変換する３＾Ｎ進数変換手段と、
前記３＾Ｎ進数で表現されたデータの各桁毎に、各桁の係数を、２種の符号であるＡ、Ｂを用いた表現に変換する各桁毎手段と、
を含むことを特徴とする２進化３＾Ｎ進数変換装置において、
前記各桁毎手段は、
前記各桁毎にＮ個のブロックを割り当てる割り当て手段と、
ループ変数Ｌに１を代入する初期設定手段と、
所定の前記桁の係数を３で除算し、商を新たに前記係数に代入するとともに、余りが「０」である場合には、第Ｌブロックの係数を［ＡＡ］又は［ＢＢ］に変換し、前記余りが「１」である場合には、そのブロックの係数を［ＡＢ］に変換し、前記余りが「２」である場合には、そのブロックの係数を［ＢＡ］に変換する変換手段と、
前記ループ変数Ｌをインクリメントし、ループ変数Ｌが前記Ｎ以下である場合には、前記変換手段における処理を繰り返し実行する繰り返し手段と、
前記初期設定手段の処理から、前記繰り返し手段に至る一連の処理を、前記各桁毎に実行する各桁毎繰り返し手段と、
を含むことを特徴とする２進化３＾Ｎ進数変換装置。ここで、前記Ｎは、２以上の整数である。
【請求項２６】
２進数を入力する入力手段と、
前記入力した２進数を３＾Ｎ進数に変換する３＾Ｎ進数変換手段と、
前記３＾Ｎ進数で表現されたデータの各桁毎に、各桁の係数を、２種の符号であるＡ、Ｂを用いた表現に変換する各桁毎手段と、
を含むことを特徴とする２進化３＾Ｎ進数変換装置において、
前記各桁毎手段は、
前記各桁毎にＮ個のブロックを割り当てる割り当て手段と、
ループ変数Ｌに１を代入する初期設定手段と、
所定の前記桁の係数を３で除算し、商を新たに前記係数に代入するとともに、余りが「０」である場合には、第Ｌブロックの係数を［ＡＡ］又は［ＡＢ］に変換し、前記余りが「１」である場合には、そのブロックの係数を［ＢＡ］に変換し、前記余りが「２」である場合には、そのブロックの係数を［ＢＢ］に変換する変換手段と、
前記ループ変数Ｌをインクリメントし、ループ変数Ｌが前記Ｎ以下である場合には、前記変換手段における処理を繰り返し実行する繰り返し手段と、
前記初期設定手段における処理から、前記繰り返し手段における処理までの一連の処理を、前記各桁に対し適用する各桁毎繰り返し手段と、
を含むことを特徴とする２進化３＾Ｎ進数変換装置。ここで、前記Ｎは、２以上の整数である。
【請求項２７】
２進数を入力する入力手段と、
前記入力した２進数を３＾Ｎ進数に変換する３＾Ｎ進数変換手段と、
前記３＾Ｎ進数で表現されたデータの各桁毎に、各桁の係数を、２種の符号であるＡ、Ｂを用いた表現に変換する各桁毎手段と、
を含むことを特徴とする２進化３＾Ｎ進数変換装置において、
前記各桁毎手段は、
前記各桁毎にＮ個のブロックを割り当てる割り当て手段と、
ループ変数Ｌに１を代入する初期設定手段と、
所定の前記桁の係数を３で除算し、商を新たに前記係数に代入するとともに、余りが「０」である場合には、第Ｌブロックの係数を［ＡＡ］に変換し、前記余りが「１」である場合には、そのブロックの係数を［ＡＢ］又は［ＢＡ］に変換し、前記余りが「２」である場合には、そのブロックの係数を［ＢＢ］に変換する変換手段と、
前記ループ変数Ｌをインクリメントし、ループ変数Ｌが前記Ｎ以下である場合には、前記変換手段における処理を繰り返し実行する繰り返し手段と、
前記初期設定手段から、前記繰り返し手段に至る一連の処理を、前記各桁に対し適用する各桁毎繰り返し手段と、
を含むことを特徴とする２進化３＾Ｎ進数変換装置。ここで、前記Ｎは、２以上の整数である。
【請求項２８】
請求項２５に記載された装置で生成された２進化３＾Ｎ進数を入力する入力手段と、
ループ変数Ｌに１を代入する第１初期設定手段と、
ループ変数Ｋに１を代入する第２初期設定手段と、
第Ｌ桁目の第Ｋブロックの係数が同種の符号が２個並んでいる［ＡＡ］又は［ＢＢ］である場合には、その第Ｋブロックの係数を２進数の「０」に変換し、その第Ｋブロックの係数が［ＡＢ］である場合には、その第Ｋブロックの係数を２進数の「１」に変換し、その第Ｋブロックの係数が［ＢＡ］である場合には、その第Ｋブロックの係数を２進数の「１０」に変換する変換手段と、
前記ループ変数Ｋをインクリメントし、このループ変数Ｋが各桁に含まれるブロックの個数Ｎより大きくない場合には、前記変換手段における変換処理を繰り返す繰り返し手段と、
前記変換手段における変換処理を、前記第Ｌ桁に含まれるブロックの個数Ｎと同数回繰り返した後、前記第Ｌ桁に含まれる第Ｍブロックの係数に対して３＾（Ｍ−１）を乗算し、前記第Ｌ桁に含まれる各ブロックの係数の合計を求めて各桁の数を算出し、この算出した数に（３＾Ｎ）＾（Ｌ−１）を乗算し、乗算結果を各桁に割り当てる各桁加算乗算手段と、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した２進化３進数の桁数より大きくない場合には、前記第２初期化手段と、変換手段と、繰り返し手段と、各桁加算手段と、を繰り返す各桁繰り返し手段と、
前記各桁に割り当てられた計算結果を、全て加算し、総和を算出する総和算出手段と、を含むことを特徴とする２進数変換装置。ここで、前記Ｍは、１からＮまでの整数である。
【請求項２９】
請求項２６に記載された装置で生成された２進化３＾Ｎ進数を入力する入力手段と、
ループ変数Ｌに１を代入する第１初期設定手段と、
ループ変数Ｋに１を代入する第２初期設定手段と、
第Ｌ桁目の第Ｋブロックの係数が同種の符号が２個並んでいる［ＡＡ］又は［ＡＢ］である場合には、その第Ｋブロックの係数を２進数の「０」に変換し、その第Ｋブロックの係数が［ＢＡ］である場合には、その第Ｋブロックの係数を２進数の「１」に変換し、その第Ｋブロックの係数が［ＢＢ］である場合には、その第Ｋブロックの係数を２進数の「１０」に変換する変換手段と、
前記ループ変数Ｋをインクリメントし、このループ変数Ｋが各桁に含まれるブロックの個数Ｎより大きくない場合には、前記変換手段を繰り返す繰り返し手段と、
前記変換手段における変換処理を、前記第Ｌ桁に含まれるブロックの個数Ｎと同数回繰り返した後、前記第Ｌ桁に含まれる第Ｍブロックの係数に対して３＾（Ｍ−１）を乗算し、前記第Ｌ桁に含まれる各ブロックの係数の合計を求めて各桁の数を算出し、この算出した数に（３＾Ｎ）＾（Ｌ−１）を乗算し、乗算結果を各桁に割り当てる各桁加算乗算手段と、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した２進化３進数の桁数より大きくない場合には、前記第２初期化手段と、変換手段と、繰り返し手段と、各桁加算手段と、を繰り返す各桁繰り返し手段と、
前記各桁に割り当てられた計算結果を、全て加算し、総和を算出する総和算出手段と、を含むことを特徴とする２進数変換装置。ここで、前記Ｍは、１からＮまでの整数である。
【請求項３０】
請求項２７に記載された装置で生成された２進化３＾Ｎ進数を入力する入力手段と、
ループ変数Ｌに１を代入する第１初期設定手段と、
ループ変数Ｋに１を代入する第２初期設定手段と、
第Ｌ桁目の第Ｋブロックの係数が同種の符号が［ＡＡ］である場合には、その第Ｋブロックの係数を２進数の「０」に変換し、その第Ｋブロックの係数が［ＡＢ］又は［ＢＡ］である場合には、その第Ｋブロックの係数を２進数の「１」に変換し、その第Ｋブロックの係数が［ＢＢ］である場合には、その第Ｋブロックの係数を２進数の「１０」に変換する変換手段と、
前記ループ変数Ｋをインクリメントし、このループ変数Ｋが各桁に含まれるブロックの個数Ｎより大きくない場合には、前記変換手段を繰り返す繰り返し手段と、
前記変換手段における変換処理を、前記第Ｌ桁に含まれるブロックの個数Ｎと同数回繰り返した後、前記第Ｌ桁に含まれる第Ｍブロックの係数に対して第３＾（Ｍ−１）を乗算し、各ブロックの係数に乗算後、前記第Ｌ桁に含まれる各ブロックの係数の合計を求めて各桁の数を算出し、この算出した数に（３＾Ｎ）＾（Ｌ−１）を乗算し、乗算結果を各桁に割り当てる各桁加算乗算手段と、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した２進化３進数の桁数より大きくない場合には、前記第２初期化手段と、変換手段と、繰り返し手段と、各桁加算手段と、を繰り返す各桁繰り返し手段と、
前記各桁に割り当てられた計算結果を、全て加算し、総和を算出する総和算出手段と、を含むことを特徴とする２進数変換装置。ここで、前記Ｍは、１からＮまでの整数。
【請求項３１】
２進数を入力する入力手段と、
前記入力した２進数を６進数に変換する変換手段と、
前記６進数で表現されたデータの各桁毎に、各桁の係数を、３個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の列に変換する各桁手段と、
を含むことを特徴とする２進化６進数変換装置において、
前記各桁手段は、  所定の前記桁の係数が「０」、「１」、「２」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ａ］と定め、所定の前記桁の係数が「３」、「４」、「５」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ｂ］と定めるとともに前記桁の係数から３を減算する上位符号決定手段と、
所定の前記桁の係数が「０」である場合には、その桁が変換される３個の符号の下位２個を［ＡＡ］又は［ＢＢ］と定め、所定の前記桁の係数が「１」である場合には、その桁が変換される３個の符号の下位２個を［ＡＢ］と定め、所定の前記桁の係数が「２」である場合には、その桁が変換される３個の符号の下位２個を［ＢＡ］と定める下位符号決定手段と、
を含むことを特徴とする２進化６進数変換装置。
【請求項３２】
２進数を入力する入力手段と、
前記入力した２進数を６進数に変換する変換手段と、
前記６進数で表現されたデータの各桁毎に、各桁の係数を、３個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の列に変換する各桁手段と、
を含むことを特徴とする２進化６進数変換装置において、
前記各桁手段は、
所定の前記桁の係数が「０」、「１」、「２」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ａ］と定め、所定の前記桁の係数が「３」、「４」、「５」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ｂ］と定めるとともに前記桁の係数から３を減算する上位符号決定手段と、
各桁の３個の符号からなる表現のうち、下位２個の符号を定める下位符号決定手段と、
所定の前記桁の係数が「０」である場合には、その桁が変換される３個の符号の下位２個を［ＡＡ］又は［ＡＢ］と定め、所定の前記桁の係数が「１」である場合には、その桁が変換される３個の符号の下位２個を［ＢＡ］と定め、所定の前記桁の係数が「２」である場合には、その桁が変換される３個の符号の下位２個を［ＢＢ］と定める下位符号決定手段と、
を含むことを特徴とする２進化６進数変換装置。
【請求項３３】
２進数を入力する入力手段と、
前記入力した２進数を６進数に変換する変換手段と、
前記６進数で表現されたデータの各桁毎に、各桁の係数を、３個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の列に変換する各桁手段と、
を含むことを特徴とする２進化６進数変換装置において、
前記各桁手段は、
所定の前記桁の係数が「０」、「１」、「２」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ａ］と定め、所定の前記桁の係数が「３」、「４」、「５」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ｂ］と定めるとともに前記桁の係数から３を減算する上位符号決定手段と、
各桁の３個の符号からなる表現のうち、下位２個の符号を定める下位符号決定手段と、
所定の前記桁の係数が「０」である場合には、その桁が変換される３個の符号の下位２個を［ＡＡ］に変換し、所定の前記桁の係数が「１」である場合には、その桁が変換される３個の符号の下位２個を［ＡＢ］又は［ＢＡ］に変換し、所定の前記桁の係数が「２」である場合には、その桁が変換される３個の符号の下位２個を［ＢＢ］と定める下位符号決定手段と、
を含むことを特徴とする２進化６進数変換装置。
【請求項３４】
請求項３１記載の装置で生成した２進化６進数を入力する入力手段と、
ループ変数Ｌに１を代入する初期設定手段と、
第Ｌ桁目の係数を、その係数の下位２個が同種の符号が２個並んでいる［ＡＡ］又は［ＢＢ］である場合には、その桁の係数を２進数の「０」に変換し、その桁の係数の下位２個が［ＡＢ］である場合には、その桁の係数を２進数の「１」に変換し、その桁の係数の下位２個が［ＢＡ］である場合には、その桁の係数を２進数の「１０」に変換する第１変換手段と、
第Ｌ桁目の係数の上位１個が「Ａ」である場合には、上記第１変換手段で変換された後の係数をそのまま変化させず、その桁の係数の上位１個が「Ｂ」である場合には、上記第１変換手段で変換された後の係数に２進数の「１１」を加算する第２変換手段と、
前記第１変換手段及び第２変換手段を経て得られた変換後の係数に６＾（Ｌ−１）を乗算する乗算手段と、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した６進数の桁数より大きくない場合には、前記分離手段と、前記第１変換手段と、前記第２変換手段と、  前記乗算手段と、における処理を繰り返し、このループ変数Ｌが前記入力した６進数の桁数より大きい場合には、前記乗算手段で得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返し手段と、
を含むことを特徴とする２進数変換装置。
【請求項３５】
請求項３２記載の装置で生成した２進化６進数を入力する入力手段と、
ループ変数Ｌに１を代入する初期設定手段と、
第Ｌ桁目の係数を上位１個と下位２個の符号に分離し、それぞれ保持する分離手段と、  第Ｌ桁目の係数を、その桁の下位２個が同種の符号が２個並んでいる［ＡＡ］又は［ＡＢ］である場合には、その桁の係数を２進数の「０」に変換し、その桁の下位２個が［ＢＡ］である場合には、その桁の係数を２進数の「１」に変換し、その桁の係数の下位２個が［ＢＢ］である場合には、その桁の係数を２進数の「１０」に変換する第１変換手段と、
第Ｌ桁目の係数の上位１個が「Ａ」である場合には、上記第１変換手段で変換された後の係数をそのまま変化させず、その桁の係数の上位１個が「Ｂ」である場合には、上記第１変換手段で変換された後の係数に２進数の「１１」を加算する第２変換手段と、
前記第１変換手段及び第２変換手段で変換した係数に６＾（Ｌ−１）を乗算する乗算手段と、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した６進数の桁数より大きくない場合には、前記分離手段と、第１変換手段と、第２変換手段と、前記乗算手段と、における処理を繰り返し、このループ変数Ｌが前記入力した６進数の桁数より大きい場合には、前記乗算手段で得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返し手段と、
を含むことを特徴とする２進数変換装置。
【請求項３６】
請求項３３記載の装置で生成した２進化６進数を入力する入力手段と、
ループ変数Ｌに１を代入する初期設定手段と、
第Ｌ桁目の係数を上位１個と下位２個の符号に分離し、それぞれ保持する分離手段と、
第Ｌ桁目の係数を、その桁の下位２個の符号が同種の符号が２個並んでいる［ＡＡ］である場合には、その桁の係数を２進数の「０」に変換し、その桁の下位２個の符号が［ＡＢ］又は［ＢＡ］である場合には、その桁の係数を２進数の「１」に変換し、その桁の下位２個の符号が［ＢＢ］である場合には、その桁の係数を２進数の「１０」に変換する第１変換手段と、
第Ｌ桁目の上位１個の符号が「Ａ」である場合には、上記第１変換手段で変換された後の係数をそのまま変化させず、その桁の上位１個の符号が「Ｂ」である場合には、上記第１変換手段で変換された後の係数に２進数の「１１」を加算する第２変換手段と、
前記第１変換手段及び第２変換手段を経て得られた変換後の係数に６＾（Ｌ−１）を乗算する乗算手段と、
前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した６進数の桁数より大きくない場合には、前記分離手段と、前記第１変換手段と、前記第２変換手段と、
前記乗算手段と、における処理を繰り返し、このループ変数Ｌが前記入力した６進数の桁数より大きい場合には、前記乗算手段で得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返し手段と、
を含むことを特徴とする２進数変換装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、２進化３進数データや２進化３＾Ｎ進数データを生成する方法及び装置に関する。特に２種の符号を用いて２進化３進数等を表現したデータを生成する方法及び装置に関する。
【０００２】
さらに、本発明は、２進化６進数データを生成する方法及び装置に関する。
【０００３】
【従来の技術】
近年ディジタル技術が発達し、種々のデータを２進数で表現することが多くなっている。社会で使用されるコンピュータは、一般に２進数によるデータを取り扱っており、また通信においても「０」と「１」からなるディジタルデータによる通信が広く活用されている。
【０００４】
【発明が解決しようとする課題】
このように、現代においては２進数による数値表現が広く利用されているが、この２進数による数値表現では、例えば３で割る等の演算を正確に実行することは困難である。そこで、３進数等を利用することが考えられるが、３進数を用いたコンピュータを新たに開発するのは大きな労力が必要であり、コストと時間が必要となってしまう。そのため、現在の２進数によるコンピュータをそのまま利用し、３進数を取り扱うことが望まれている。
【０００５】
本発明は係る課題に鑑みなされたものであり、その目的は、２種類の符号を利用して、３進数等を表現する手法を実現することである。さらに、本発明の目的は、係る手法を応用した２進数から３進数等への基数変換装置を提供することである。
【０００６】
さらに、本発明は、２種類の符号を利用して、２進数を６進数に変換、もしくは６進数から２進数へ変換する方法及び装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
２種類の符号を用いたシステム上で、３進数等の数表現を実現しようとする手段を説明する。このような２種類の符号を用いたシステムとは、典型的には２種類の位相角度を用いた位相変調や、２種の電圧で信号を送信する信号伝送系、または通常のディジタルコンピュータ等が挙げられる。本発明は、こられのシステム上で、３進数等を表現しようとしている。
【０００８】
さらに、本発明は３＾Ｎ進数も２種類の符号で表現しようとしている。ここで、Ｎは、２以上の整数であり、具体的には３＾Ｎ進数とは、９進数（Ｎ＝２）、２７進数（Ｎ＝３）、８１進数（Ｎ＝４）・・・等を意味する。
さらに、本発明は６進数も２種類の符号で表現しようとしている。
【０００９】
１．  ２種類の符号による３進数の表現
まず、３進数を２種の符号を用いて表現する手法を説明する。
【００１０】
２種の符号を本文ではＡ、Ｂで表す。以下、この２種の符号を用いてどのように３進数を表現するか説明する。
【００１１】
周知のように、３進数とは、各桁の値が「０」、「１」、「２」の３種類であり、個の３種類の値を用いて数を表現している。本文では、この３進数の１桁を「ブロック」と呼んでいる。そして、後述するように、このブロックを単位として３＾Ｎ進数も実現されている。
【００１２】
さて、本発明においては、２種の符号Ａ、Ｂを用いて、ブロックの値を表している。すなわち、Ａ、Ｂを用いて上記「０」、「１」、「２」の３種類の値を表すのである。この表し方は１対１に対応できればどのようなものでもかまわないが、例えば以下に述べるような対応によって表すのが好適である。
【００１３】
【数１】
0004041592.tif 000002
以下、ブロックの値を、［Ｘ１、Ｘ２］（Ｘ１及びＸ２は、それぞれＡ又はＢの符号のいずれかである）で表記する。本対応例１においては、上記Ｘ１は、その桁に０以外の数が入っているかいないかを表している。具体的にはＸ１が「Ａ」である場合にはその桁（ブロック）はＸ２の値に関わりなく０である。そして、Ｘ１が「Ｂ」である場合にはその桁（ブロック）は、Ｘ２の値が「Ａ」である時に１を表し、Ｘ２の値が「Ｂ」である時に２を表す。
【００１４】
なお、ＡとＢとの役割を逆にすることも勿論可能である。
【００１５】
【数２】
0004041592.tif 000003
本対応例２においては、その桁に０以外の数が入っている場合には、Ｘ１とＸ２は同一の値にはならない。したがって、「０」という数字が存在しないデータであれば、必ず「Ａ」と「Ｂ」が同数ずつ現れることになる。このことは、ＡとＢとの個数を調べることにより、データの正当性を検査することができることを意味する。すなわち、データ中の「Ａ」と「Ｂ」の個数を検査し、同数でない場合にはデータが破壊されていると判断することができる。また、同種類のデータが３個以上連続することはないことから、例えば「Ａ」（又は「Ｂ」）が３個以上連続した場合には、データが破壊されていると判断することができる。このようにして、データに誤りが生じたか否かを検査することができるのである。
【００１６】
【数３】
0004041592.tif 000004
本対応例３においては、Ｘ１＋Ｘ２が表す数字になるように対応付けがなされている。ここでは、「Ａ」が「０」を表し、「Ｂ」が「１」を表している。その結果、Ｘ１とＸ２が共に「Ａ」である場合には、Ｘ１＋Ｘ２は「０」であるため、［ＡＡ］は「０」を表す。そして、Ｘ１とＸ２のうちいずれか一方のみが「Ａ」である場合にはＸ１＋Ｘ２は「１」であるため、［ＡＢ］、及び［ＢＡ］は「１」を表す。そして、Ｘ１とＸ２が共に「Ｂ」である場合には、Ｘ１＋Ｘ２は「２」であるため、［ＢＢ］は「２」を表す。このような表現方法によれば、Ｘ１＋Ｘ２が表す数字になるため、演算が容易になる効果がある。
【００１７】
以下、１０進数と３進数と、本発明の対応例１による２種符号による２進化３進数表現と、を並べて表記する。なお、以下の例では対応例１についてのみ表示するが、対応例２や３でも同様である。
【００１８】
【数４】
0004041592.tif 000005
のようになる。なお、ここで、中括弧で囲まれた部分［，，，］は、上述したブロックを表すが、３進数の場合は、ブロック１個が３進数の１桁に対応する。
【００１９】
以上のようにして、２種類の符号を用いて、２進化３進数を表現することができる。この２種類の符号は、例えば位相変調通信における異なる位相（例えば９０度と１８０度）で表現することができる。また、電圧の値でデータを送信するシステムにおける異なる電圧に対応させることも好ましい。勿論、ディジタルコンピュータにおける「０」と「１」に対応させることも好ましい。
【００２０】
以上のようにして、本発明によれば、２進数の符号を用いて、３進数を表現することが可能となる。その結果、３倍や、３で除算する演算等を迅速に実行することが可能である。
【００２１】
２．  ２種類の符号を用いた３＾Ｎ進数の表現
次に、３＾Ｎ進数（９進数、２７進数、８１進数、、、）（Ｎは、２以上の整数）の表現方法について説明する。このような３のべき乗進数を２種類の符号で表現するには、３＾Ｎ進数の１桁を、Ｎ個のブロックで表現すればよい。ここで、ブロックとは、３進数の１桁に対応するものであり、上述したように「０」、「１」、「２」の３種類の値を取るものである。
【００２２】
本発明に置いて特徴的なことは、３＾Ｎ進数の１桁を、このブロックをＮ個用いて表現したことである。
【００２３】
例えば、９進数において、９＝３＾２であるため、２個のブロックで９進数の１桁を表現すればよい。この９進数の例が以下に示されている。なお、本文では中括弧で囲まれた部分［．．．］は上述したブロックを表し、大括弧で囲まれた部分｛．．．｝は、所定の３＾Ｎ進数の１桁を表す。したがって、３進数においては、１桁は１ブロックで表現されるため、［．．．］で囲んだ部分と、｛．．．｝で囲まれた部分とは一致していたが、これに対して以下に示すように９進数では２個のブロックが１桁に対応している。同様に、２７進数では３個のブロックが１桁に対応し、８１進数では４個のブロックが１桁に対応する。
【００２４】
さて、２種符号による９進数表現の例を、以下に示す。ここに示した例では、３進数の「０」、「１」、「２」とブロックとの対応は上記対応例２を採用したが、対応例１や３を利用することも好ましい。
【００２５】
【数５】
0004041592.tif 000006
以上のようにして、２種類の符号Ａ、Ｂを用いて、９進数を表現することができる。また、２７進数は、本発明におけるブロック３個で１桁を表すことによって表現可能である。また、８１進数は、本発明におけるブロック４個で（８１進数の）１桁を表すことによって表現可能である。
【００２６】
３．  ２種類の符号を用いた６進数の表現
上記１．２．では、３進数の１桁に対応するブロックを用いて各種の真数表現を実現した。しかし、この３進数の１桁を表すブロック１個と、２進数の１桁を表す１ビット（これを、本文ではハーフブロックと呼ぶ）とを用いて、６進数の１桁を表すことも可能である。この６進数によれば、３進数的な特徴と、２進数的な特徴とを併せ持った数値表現が可能である。
【００２７】
具体的な表現結果を以下に示す。
【００２８】
【数６】
0004041592.tif 000007
のようになる。なお、ここで、中括弧［．．．］で囲まれた２個の符号列は、上述した３進数の１桁に相当するブロックであり、中括弧［．．．］で囲まれた１個の符号は、上述した２進数の１桁に相当するハーフブロックである。また、大括弧｛．．．｝で囲まれた１個のブロックと１個のハーフブロックは、６進数の１桁に相当する。
【００２９】
このように、本発明においては、３進数の１桁と、２進数の１桁とを１個ずつ用いて、６進数の１桁を表したものである。その結果、２進数の特徴と３進数の特徴とを併せ持つことが可能である。
【００３０】
具体的には、本発明は、以下のような手段を採用したものである。
【００３１】
本発明は、２進数を入力する入力ステップと、前記入力した２進数を３進数に変換する変換ステップと、前記３進数で表現されたデータの各桁毎に、各桁の係数を、２個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の組に変換する各桁ステップと、を含むことを特徴とする２進化３進数変換方法である。
【００３２】
本発明は、前記各桁ステップは、所定の前記桁の係数が「０」である場合には、その桁の係数を［ＡＡ］又は［ＢＢ］に変換し、所定の前記桁の係数が「１」である場合には、その桁の係数を［ＡＢ］に変換し、所定の前記桁の係数が「２」である場合には、その桁の係数を［ＢＡ］に変換することを特徴とする２進化３進数変換方法である。
本発明は、前記各桁ステップは、所定の前記桁の係数が「０」である場合には、その桁の係数を［ＡＡ］又は［ＡＢ］に変換し、所定の前記桁の係数が「１」である場合には、その桁の係数を［ＢＡ］に変換し、所定の前記桁の係数が「２」である場合には、その桁の係数を［ＢＢ］に変換することを特徴とする２進化３進数変換方法である。
【００３３】
本発明は、前記各桁ステップは、所定の前記桁の係数が「０」である場合には、その桁の係数を［ＡＡ］に変換し、所定の前記桁の係数が「１」である場合には、その桁の係数を［ＡＢ］又は［ＢＡ］に変換し、所定の前記桁の係数が「２」である場合には、その桁の係数を［ＢＢ］に変換することを特徴とする２進化３進数変換方法である。
【００３４】
本発明は、２進化３進数を入力する入力ステップと、ループ変数Ｌに１を代入する初期設定ステップと、第Ｌ桁目の係数を、その桁の係数が同種の符号が２個並んでいる［ＡＡ］又は［ＢＢ］である場合には、その桁の係数を「０」に変換し、その桁の係数が［ＡＢ］である場合には、その桁の係数を「１」に変換し、その桁の係数が［ＢＡ］である場合には、その桁の係数を「２」に変換する変換ステップと、前記変換ステップで変換した係数に３＾（Ｌ−１）を乗算する乗算ステップと、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した３進数の桁数より大きくない場合には、前記変換ステップと、前記乗算ステップにおける処理を繰り返す繰り返しステップと、を含むことを特徴とする２進数変換方法である。
【００３５】
本発明は、２進化３進数を入力する入力ステップと、ループ変数Ｌに１を代入する初期設定ステップと、第Ｌ桁目の係数を、その桁の係数が同種の符号が２個並んでいる［ＡＡ］又は［ＡＢ］である場合には、その桁の係数を「０」に変換し、その桁の係数が［ＢＡ］である場合には、その桁の係数を「１」に変換し、その桁の係数が［ＢＢ］である場合には、その桁の係数を「２」に変換する変換ステップと、前記変換ステップで変換した係数に３＾（Ｌ−１）を乗算する乗算ステップと、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した３進数の桁数より大きくない場合には、前記変換ステップと、前記乗算ステップにおける処理を繰り返す繰り返しステップと、を含むことを特徴とする２進数変換方法である。
【００３６】
本発明は、２進化３進数を入力する入力ステップと、ループ変数Ｌに１を代入する初期設定ステップと、第Ｌ桁目の係数を、その桁の係数が同種の符号が２個並んでいる［ＡＡ］である場合には、その桁の係数を「０」に変換し、その桁の係数が［ＡＢ］又は［ＢＡ］である場合には、その桁の係数を「１」に変換し、その桁の係数が［ＢＢ］である場合には、その桁の係数を「２」に変換する変換ステップと、前記変換ステップで変換した係数に３＾（Ｌ−１）を乗算する乗算ステップと、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した３進数の桁数より大きくない場合には、前記変換ステップと、前記乗算ステップにおける処理を繰り返し、このループ変数Ｌが前記入力した３進数の桁数より大きい場合には、前記乗算ステップで得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返しステップと、を含むことを特徴とする２進数変換方法である。
【００３７】
本発明は、２進数を入力する入力ステップと、前記入力した２進数を３＾Ｎ進数に変換する変換ステップと、前記３＾Ｎ進数で表現されたデータの各桁毎に、各桁の係数を、２種の符号であるＡ、Ｂを用いた表現に変換する各桁毎ステップと、を含むことを特徴とする２進化３＾Ｎ進数変換方法である。
【００３８】
本発明は、前記各桁毎ステップは、前記各桁毎にＮ個のブロックを割り当てる割り当てステップと、ループ変数Ｌに１を代入する初期設定ステップと、所定の前記桁の係数を３で除算し、商を新たに前記係数に代入するとともに、余りが「０」である場合には、第Ｌブロックの係数を［ＡＡ］又は［ＢＢ］に変換し、前記余りが「１」である場合には、そのブロックの係数を［ＡＢ］に変換し、前記余りが「２」である場合には、そのブロックの係数を［ＢＡ］に変換する変換ステップと、前記ループ変数Ｌをインクリメントし、ループ変数Ｌが前記Ｎ以下である場合には、前記変換ステップを繰り返し実行する繰り返しステップと、前記初期設定ステップから、前記繰り返しステップに至る処理を、前記各桁毎に適用する各桁毎繰り返しステップと、を含むことを特徴とする２進化３＾Ｎ進数変換方法である。
【００３９】
本発明は、前記各桁毎ステップは、前記各桁毎にＮ個のブロックを割り当てる割り当てステップと、ループ変数Ｌに１を代入する初期設定ステップと、所定の前記桁の係数を３で除算し、商を新たに前記係数に代入するとともに、余りが「０」である場合には、第Ｌブロックの係数を［ＡＡ］又は［ＡＢ］に変換し、前記余りが「１」である場合には、そのブロックの係数を［ＢＡ］に変換し、前記余りが「２」である場合には、そのブロックの係数を［ＢＢ］に変換する変換ステップと、前記ループ変数Ｌをインクリメントし、ループ変数Ｌが前記Ｎ以下である場合には、前記変換ステップを繰り返し実行する繰り返しステップと、前記初期設定ステップから、前記繰り返しステップに至る処理を、前記各桁に対し適用する各桁毎繰り返しステップと、を含むことを特徴とする２進化３＾Ｎ進数変換方法である。
【００４０】
本発明は、前記各桁毎ステップは、前記各桁毎にＮ個のブロックを割り当てる割り当てステップと、ループ変数Ｌに１を代入する初期設定ステップと、所定の前記桁の係数を３で除算し、商を新たに前記係数に代入するとともに、余りが「０」である場合には、第Ｌブロックの係数を［ＡＡ］に変換し、前記余りが「１」である場合には、そのブロックの係数を［ＡＢ］又は［ＢＡ］に変換し、前記余りが「２」である場合には、そのブロックの係数を［ＢＢ］に変換する変換ステップと、前記ループ変数Ｌをインクリメントし、ループ変数Ｌが前記Ｎ以下である場合には、前記変換ステップを繰り返し実行する繰り返しステップと、前記初期設定ステップから、前記繰り返しステップに至る処理を、前記各桁に対し適用する各桁毎繰り返しステップと、を含むことを特徴とする２進化３＾Ｎ進数変換方法である。
【００４１】
本発明は、２進化３＾Ｎ進数を入力する入力ステップと、前記入力した２進化３＾Ｎ進数の各桁に含まれるブロックの個数Ｍを求めるブロック数算出ステップと、ループ変数Ｌに１を代入する第１初期設定ステップと、ループ変数Ｋに１を代入する第２初期設定ステップと、第Ｌ桁目の第Ｋブロックの係数が同種の符号が２個並んでいる［ＡＡ］又は［ＢＢ］である場合には、その第Ｋブロックの係数を２進数の「０」に変換し、その第Ｋブロックの係数が［ＡＢ］である場合には、その第Ｋブロックの係数を２進数の「１」に変換し、その第Ｋブロックの係数が［ＢＡ］である場合には、その第Ｋブロックの係数を２進数の「１０」に変換する変換ステップと、前記ループ変数Ｋをインクリメントし、このループ変数Ｋが各桁に含まれるブロックの個数Ｍより大きくない場合には、前記変換ステップを繰り返す繰り返しステップと、前記変換ステップを、前記第Ｌ桁に含まれるブロックの個数Ｎと同数回繰り返した後、前記第Ｌ桁に含まれる第Ｍブロックの係数に対して３＾（Ｍ−１）を乗算した後、前記第Ｌ桁に含まれる各ブロックの係数の合計を求めて各桁の数を算出し、この算出した数に（３＾Ｎ）＾（Ｌ−１）を乗算し、乗算結果を各桁に割り当てる各桁加算乗算ステップと、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した２進化３進数の桁数より大きくない場合には、前記第２初期化ステップと、変換ステップと、繰り返しステップと、各桁加算ステップと、を繰り返す繰り返しステップと、前記各桁に割り当てられた計算結果を、全て加算し、総和を算出する総和算出ステップと、を含むことを特徴とする２進数変換方法である。ここで、前記Ｍは、１からＮまでの整数である。
【００４２】
本発明は、２進化３＾Ｎ進数を入力する入力ステップと、前記入力した２進化３＾Ｎ進数の各桁に含まれるブロックの個数Ｍを求めるブロック数算出ステップと、ループ変数Ｌに１を代入する第１初期設定ステップと、ループ変数Ｋに１を代入する第２初期設定ステップと、第Ｌ桁目の第Ｋブロックの係数が同種の符号が２個並んでいる［ＡＡ］又は［ＡＢ］である場合には、その第Ｋブロックの係数を２進数の「０」に変換し、その第Ｋブロックの係数が［ＢＡ］である場合には、その第Ｋブロックの係数を２進数の「１」に変換し、その第Ｋブロックの係数が［ＢＢ］である場合には、その第Ｋブロックの係数を２進数の「１０」に変換する変換ステップと、前記ループ変数Ｋをインクリメントし、このループ変数Ｋが各桁に含まれるブロックの個数Ｍより大きくない場合には、前記変換ステップを繰り返す繰り返しステップと、前記変換手段における変換処理を、前記第Ｌ桁に含まれるブロックの個数Ｎと同数回繰り返した後、前記第Ｌ桁に含まれる第Ｍブロックの係数に対して３＾（Ｍ−１）を乗算し、前記第Ｌ桁に含まれる各ブロックの係数の合計を求めて各桁の数を算出し、この算出した数に（３＾Ｎ）＾（Ｌ−１）を乗算し、乗算結果を各桁に割り当てる各桁加算乗算手段と、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した２進化３進数の桁数より大きくない場合には、前記第２初期化ステップと、変換ステップと、繰り返しステップと、各桁加算ステップと、を繰り返す繰り返しステップと、前記各桁に割り当てられた計算結果を、全て加算し、総和を算出する総和算出ステップと、を含むことを特徴とする２進数変換方法である。ここで、前記Ｍは、１からＮまでの整数である。
【００４３】
本発明は、２進化３＾Ｎ進数を入力する入力ステップと、ループ変数Ｌに１を代入する第１初期設定ステップと、ループ変数Ｋに１を代入する第２初期設定ステップと、第Ｌ桁目の第Ｋブロックの係数が同種の符号が［ＡＡ］である場合には、その第Ｋブロックの係数を２進数の「０」に変換し、その第Ｋブロックの係数が［ＡＢ］又は［ＢＡ］である場合には、その第Ｋブロックの係数を２進数の「１」に変換し、その第Ｋブロックの係数が［ＢＢ］である場合には、その第Ｋブロックの係数を２進数の「１０」に変換する変換ステップと、前記ループ変数Ｋをインクリメントし、このループ変数Ｋが各桁に含まれるブロックの個数Ｎより大きくない場合には、前記変換ステップを繰り返す繰り返しステップと、前記変換手段における変換処理を、前記第Ｌ桁に含まれるブロックの個数Ｎと同数回繰り返した後、前記第Ｌ桁に含まれる第Ｍブロックの係数に対して３＾（Ｍ−１）を乗算し、前記第Ｌ桁に含まれる各ブロックの係数の合計を求めて各桁の数を算出し、この算出した数に（３＾Ｎ）＾（Ｌ−１）を乗算し、乗算結果を各桁に割り当てる各桁加算乗算手段と、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した２進化３進数の桁数より大きくない場合には、前記第２初期化ステップと、変換ステップと、繰り返しステップと、各桁加算ステップと、を繰り返す繰り返しステップと、前記各桁に割り当てられた計算結果を、全て加算し、総和を算出する総和算出ステップと、を含むことを特徴とする２進数変換方法である。ここで、前記Ｍは１からＮまでの整数である。
【００４４】
本発明は、２進数を入力する入力ステップと、前記入力した２進数を６進数に変換する変換ステップと、前記６進数で表現されたデータの各桁毎に、各桁の係数を、３個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の列に変換する各桁ステップと、を含むことを特徴とする２進化６進数変換方法である。
【００４５】
本発明は、前記各桁ステップは、所定の前記桁の係数が「０」、「１」、「２」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ａ］と定め、所定の前記桁の係数が「３」、「４」、「５」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ｂ］と定めるとともに前記桁の係数から３を減算する上位符号決定ステップと、所定の前記桁の係数が「０」である場合には、その桁が変換される３個の符号の下位２個を［ＡＡ］又は［ＢＢ］と定め、所定の前記桁の係数が「１」である場合には、その桁が変換される３個の符号の下位２個を［ＡＢ］と定め、所定の前記桁の係数が「２」である場合には、その桁が変換される３個の符号の下位２個を［ＢＡ］と定める下位符号決定ステップと、を含むことを特徴とする２進化６進数変換方法である。
【００４６】
本発明は、前記各桁ステップは、所定の前記桁の係数が「０」、「１」、「２」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ａ］と定め、所定の前記桁の係数が「３」、「４」、「５」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ｂ］と定めるとともに前記桁の係数から３を減算する上位符号決定ステップと、各桁の３個の符号からなる表現のうち、下位２個の符号を定める下位符号決定ステップと、所定の前記桁の係数が「０」である場合には、その桁が変換される３個の符号の下位２個を［ＡＡ］又は［ＡＢ］と定め、所定の前記桁の係数が「１」である場合には、その桁が変換される３個の符号の下位２個を［ＢＡ］と定め、所定の前記桁の係数が「２」である場合には、その桁が変換される３個の符号の下位２個を［ＢＢ］と定める下位符号決定ステップと、を含むことを特徴とする２進化６進数変換方法である。
【００４７】
本発明は、前記各桁ステップは、所定の前記桁の係数が「０」、「１」、「２」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ａ］と定め、所定の前記桁の係数が「３」、「４」、「５」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ｂ］と定めるとともに前記桁の係数から３を減算する上位符号決定ステップと、各桁の３個の符号からなる表現のうち、下位２個の符号を定める下位符号決定ステップと、所定の前記桁の係数が「０」である場合には、その桁が変換される３個の符号の下位２個を［ＡＡ］に変換し、所定の前記桁の係数が「１」である場合には、その桁が変換される３個の符号の下位２個を［ＡＢ］又は［ＢＡ］に変換し、所定の前記桁の係数が「２」である場合には、その桁が変換される３個の符号の下位２個を［ＢＢ］と定める下位符号決定ステップと、を含むことを特徴とする２進化６進数変換方法である。
【００４８】
本発明は、２進化６進数を入力する入力ステップと、ループ変数Ｌに１を代入する初期設定ステップと、第Ｌ桁目の係数を、その係数の下位２個が同種の符号が２個並んでいる［ＡＡ］又は［ＢＢ］である場合には、その桁の係数を２進数の「０」に変換し、その桁の係数の下位２個が［ＡＢ］である場合には、その桁の係数を２進数の「１」に変換し、その桁の係数の下位２個が［ＢＡ］である場合には、その桁の係数を２進数の「１０」に変換する第１変換ステップと、第Ｌ桁目の係数の上位１個が「Ａ」である場合には、上記第１変換ステップで変換された後の係数をそのまま変化させず、その桁の係数の上位１個が「Ｂ」である場合には、上記第１変換ステップで変換された後の係数に２進数の「１１」を加算する第２変換ステップと、前記第１変換ステップ及び第２変換ステップを経て得られた変換後の係数に６＾（Ｌ−１）を乗算する乗算ステップと、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した６進数の桁数より大きくない場合には、前記分離ステップと、前記第１変換ステップと、前記第２変換ステップと、前記乗算ステップと、における処理を繰り返し、このループ変数Ｌが前記入力した６進数の桁数より大きい場合には、前記乗算ステップで得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返しステップと、を含むことを特徴とする２進数変換方法である。
【００４９】
本発明は、２進化６進数を入力する入力ステップと、ループ変数Ｌに１を代入する初期設定ステップと、第Ｌ桁目の係数を上位１個と下位２個の符号に分離し、それぞれ保持する分離ステップと、第Ｌ桁目の係数を、その桁の下位２個が同種の符号が２個並んでいる［ＡＡ］又は［ＡＢ］である場合には、その桁の係数を２進数の「０」に変換し、その桁の下位２個が［ＢＡ］である場合には、その桁の係数を２進数の「１」に変換し、その桁の係数の下位２個が［ＢＢ］である場合には、その桁の係数を２進数の「１０」に変換する第１変換ステップと、第Ｌ桁目の係数の上位１個が「Ａ」である場合には、上記第１変換ステップで変換された後の係数をそのまま変化させず、その桁の係数の上位１個が「Ｂ」である場合には、上記第１変換ステップで変換された後の係数に２進数の「１１」を加算する第２変換ステップと、前記第１変換ステップ及び第２変換ステップで変換した係数に６＾（Ｌ−１）を乗算する乗算ステップと、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した６進数の桁数より大きくない場合には、前記分離ステップと、第１変換ステップと、第２変換ステップと、前記乗算ステップと、における処理を繰り返し、このループ変数Ｌが前記入力した６進数の桁数より大きい場合には、前記乗算ステップで得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返しステップと、を含むことを特徴とする２進数変換方法である。
【００５０】
本発明は、２進化６進数を入力する入力ステップと、ループ変数Ｌに１を代入する初期設定ステップと、第Ｌ桁目の係数を上位１個と下位２個の符号に分離し、それぞれ保持する分離ステップと、第Ｌ桁目の係数を、その桁の下位２個の符号が同種の符号が２個並んでいる［ＡＡ］である場合には、その桁の係数を２進数の「０」に変換し、その桁の下位２個の符号が［ＡＢ］又は［ＢＡ］である場合には、その桁の係数を２進数の「１」に変換し、その桁の下位２個の符号が［ＢＢ］である場合には、その桁の係数を２進数の「１０」に変換する第１変換ステップと、第Ｌ桁目の上位１個の符号が「Ａ」である場合には、上記第１変換ステップで変換された後の係数をそのまま変化させず、その桁の上位１個の符号が「Ｂ」である場合には、上記第１変換ステップで変換された後の係数に２進数の「１１」を加算する第２変換ステップと、前記第１変換ステップ及び第２変換ステップを経て得られた変換後の係数に６＾（Ｌ−１）を乗算する乗算ステップと、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した６進数の桁数より大きくない場合には、前記分離ステップと、前記第１変換ステップと、前記第２変換ステップと、前記乗算ステップと、における処理を繰り返し、このループ変数Ｌが前記入力した６進数の桁数より大きい場合には、前記乗算ステップで得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返しステップと、を含むことを特徴とする２進数変換方法である。
【００５１】
本発明は、２進数を入力する入力手段と、前記入力した２進数を３進数に変換する変換手段と、前記３進数で表現されたデータの各桁毎に、各桁の係数を、２個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の組に変換する各桁手段と、を含むことを特徴とする２進化３進数変換装置である。
【００５２】
本発明は、前記各桁手段は、所定の前記桁の係数が「０」である場合には、その桁の係数を［ＡＡ］又は［ＢＢ］に変換し、所定の前記桁の係数が「１」である場合には、その桁の係数を［ＡＢ］に変換し、所定の前記桁の係数が「２」である場合には、その桁の係数を［ＢＡ］に変換することを特徴とする２進化３進数変換装置である。
本発明は、前記各桁手段は、所定の前記桁の係数が「０」である場合には、その桁の係数を［ＡＡ］又は［ＡＢ］に変換し、所定の前記桁の係数が「１」である場合には、その桁の係数を［ＢＡ］に変換し、所定の前記桁の係数が「２」である場合には、その桁の係数を［ＢＢ］に変換することを特徴とする２進化３進数変換装置である。
【００５３】
本発明は、前記各桁手段は、所定の前記桁の係数が「０」である場合には、その桁の係数を［ＡＡ］に変換し、所定の前記桁の係数が「１」である場合には、その桁の係数を［ＡＢ］又は［ＢＡ］に変換し、所定の前記桁の係数が「２」である場合には、その桁の係数を［ＢＢ］に変換することを特徴とする２進化３進数変換装置である。
【００５４】
本発明は、２進化３進数を入力する入力手段と、ループ変数Ｌに１を代入する初期設定手段と、第Ｌ桁目の係数を、その桁の係数が同種の符号が２個並んでいる［ＡＡ］又は［ＢＢ］である場合には、その桁の係数を「０」に変換し、その桁の係数が［ＡＢ］である場合には、その桁の係数を「１」に変換し、その桁の係数が［ＢＡ］である場合には、その桁の係数を「２」に変換する変換手段と、前記変換手段で変換した係数に３＾（Ｌ−１）を乗算する乗算手段と、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した３進数の桁数より大きくない場合には、前記変換手段と、前記乗算手段における処理を繰り返す繰り返し手段と、を含むことを特徴とする２進数変換装置である。
【００５５】
本発明は、２進化３進数を入力する入力手段と、ループ変数Ｌに１を代入する初期設定手段と、第Ｌ桁目の係数を、その桁の係数が同種の符号が２個並んでいる［ＡＡ］又は［ＡＢ］である場合には、その桁の係数を「０」に変換し、その桁の係数が［ＢＡ］である場合には、その桁の係数を「１」に変換し、その桁の係数が［ＢＢ］である場合には、その桁の係数を「２」に変換する変換手段と、前記変換手段で変換した係数に３＾（Ｌ−１）を乗算する乗算手段と、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した３進数の桁数より大きくない場合には、前記変換手段と、前記乗算手段における処理を繰り返す繰り返し手段と、を含むことを特徴とする２進数変換装置である。
【００５６】
本発明は、２進化３進数を入力する入力手段と、ループ変数Ｌに１を代入する初期設定手段と、第Ｌ桁目の係数を、その桁の係数が同種の符号が２個並んでいる［ＡＡ］である場合には、その桁の係数を「０」に変換し、その桁の係数が［ＡＢ］又は［ＢＡ］である場合には、その桁の係数を「１」に変換し、その桁の係数が［ＢＢ］である場合には、その桁の係数を「２」に変換する変換手段と、前記変換手段で変換した係数に３＾（Ｌ−１）を乗算する乗算手段と、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した３進数の桁数より大きくない場合には、前記変換手段と、前記乗算手段における処理を繰り返し、このループ変数Ｌが前記入力した３進数の桁数より大きい場合には、前記乗算手段で得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返し手段と、を含むことを特徴とする２進数変換装置である。
【００５７】
本発明は、２進数を入力する入力手段と、前記入力した２進数を３＾Ｎ進数に変換する３＾Ｎ進数変換手段と、前記３＾Ｎ進数で表現されたデータの各桁毎に、各桁の係数を、２種の符号であるＡ、Ｂを用いた表現に変換する各桁毎手段と、を含むことを特徴とする２進化３＾Ｎ進数変換装置である。
【００５８】
本発明は、前記各桁毎手段は、前記各桁毎にＮ個のブロックを割り当てる割り当て手段と、ループ変数Ｌに１を代入する初期設定手段と、所定の前記桁の係数を３で除算し、商を新たに前記係数に代入するとともに、余りが「０」である場合には、第Ｌブロックの係数を［ＡＡ］又は［ＢＢ］に変換し、前記余りが「１」である場合には、そのブロックの係数を［ＡＢ］に変換し、前記余りが「２」である場合には、そのブロックの係数を［ＢＡ］に変換する変換手段と、前記ループ変数Ｌをインクリメントし、ループ変数Ｌが前記Ｎ以下である場合には、前記変換手段における処理を繰り返し実行する繰り返し手段と、前記初期設定手段の処理から、前記繰り返し手段に至る一連の処理を、前記各桁毎に実行する各桁毎繰り返し手段と、を含むことを特徴とする２進化３＾Ｎ進数変換装置である。
【００５９】
本発明は、前記各桁毎手段は、前記各桁毎にＮ個のブロックを割り当てる割り当て手段と、ループ変数Ｌに１を代入する初期設定手段と、所定の前記桁の係数を３で除算し、商を新たに前記係数に代入するとともに、余りが「０」である場合には、第Ｌブロックの係数を［ＡＡ］又は［ＡＢ］に変換し、前記余りが「１」である場合には、そのブロックの係数を［ＢＡ］に変換し、前記余りが「２」である場合には、そのブロックの係数を［ＢＢ］に変換する変換手段と、前記ループ変数Ｌをインクリメントし、ループ変数Ｌが前記Ｎ以下である場合には、前記変換手段における処理を繰り返し実行する繰り返し手段と、前記初期設定手段における処理から、前記繰り返し手段における処理までの一連の処理を、前記各桁に対し適用する各桁毎繰り返し手段と、を含むことを特徴とする２進化３＾Ｎ進数変換装置である。
【００６０】
本発明は、前記各桁毎手段は、前記各桁毎にＮ個のブロックを割り当てる割り当て手段と、ループ変数Ｌに１を代入する初期設定手段と、所定の前記桁の係数を３で除算し、商を新たに前記係数に代入するとともに、余りが「０」である場合には、第Ｌブロックの係数を［ＡＡ］に変換し、前記余りが「１」である場合には、そのブロックの係数を［ＡＢ］又は［ＢＡ］に変換し、前記余りが「２」である場合には、そのブロックの係数を［ＢＢ］に変換する変換手段と、前記ループ変数Ｌをインクリメントし、ループ変数Ｌが前記Ｎ以下である場合には、前記変換手段における処理を繰り返し実行する繰り返し手段と、前記初期設定手段から、前記繰り返し手段に至る一連の処理を、前記各桁に対し適用する各桁毎繰り返し手段と、を含むことを特徴とする２進化３＾Ｎ進数変換装置である。
【００６１】
本発明は、２進化３＾Ｎ進数を入力する入力手段と、ループ変数Ｌに１を代入する第１初期設定手段と、ループ変数Ｋに１を代入する第２初期設定手段と、第Ｌ桁目の第Ｋブロックの係数が同種の符号が２個並んでいる［ＡＡ］又は［ＢＢ］である場合には、その第Ｋブロックの係数を２進数の「０」に変換し、その第Ｋブロックの係数が［ＡＢ］である場合には、その第Ｋブロックの係数を２進数の「１」に変換し、その第Ｋブロックの係数が［ＢＡ］である場合には、その第Ｋブロックの係数を２進数の「１０」に変換する変換手段と、前記ループ変数Ｋをインクリメントし、このループ変数Ｋが各桁に含まれるブロックの個数Ｎより大きくない場合には、前記変換手段における変換処理を繰り返す繰り返し手段と、前記変換手段における変換処理を、前記第Ｌ桁に含まれるブロックの個数Ｎと同数回繰り返した後、前記第Ｌ桁に含まれる第Ｍブロックの係数に対して３＾（Ｍ−１）を乗算し、前記第Ｌ桁に含まれる各ブロックの係数の合計を求めて各桁の数を算出し、この算出した数に（３＾Ｎ）＾（Ｌ−１）を乗算し、乗算結果を各桁に割り当てる各桁加算乗算手段と、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した２進化３進数の桁数より大きくない場合には、前記第２初期化手段と、変換手段と、繰り返し手段と、各桁加算手段と、を繰り返す各桁繰り返し手段と、前記各桁に割り当てられた計算結果を、全て加算し、総和を算出する総和算出手段と、を含むことを特徴とする２進数変換装置である。ここで、前記Ｍは、１からＮまでの整数である。
【００６２】
本発明は、２進化３＾Ｎ進数を入力する入力手段と、ループ変数Ｌに１を代入する第１初期設定手段と、ループ変数Ｋに１を代入する第２初期設定手段と、
第Ｌ桁目の第Ｋブロックの係数が同種の符号が２個並んでいる［ＡＡ］又は［ＡＢ］である場合には、その第Ｋブロックの係数を２進数の「０」に変換し、その第Ｋブロックの係数が［ＢＡ］である場合には、その第Ｋブロックの係数を２進数の「１」に変換し、その第Ｋブロックの係数が［ＢＢ］である場合には、その第Ｋブロックの係数を２進数の「１０」に変換する変換手段と、前記ループ変数Ｋをインクリメントし、このループ変数Ｋが各桁に含まれるブロックの個数Ｎより大きくない場合には、前記変換手段を繰り返す繰り返し手段と、前記変換手段における変換処理を、前記第Ｌ桁に含まれるブロックの個数Ｎと同数回繰り返した後、前記第Ｌ桁に含まれる第Ｍブロックの係数に対して３＾（Ｍ−１）を乗算し、前記第Ｌ桁に含まれる各ブロックの係数の合計を求めて各桁の数を算出し、この算出した数に（３＾Ｎ）＾（Ｌ−１）を乗算し、乗算結果を各桁に割り当てる各桁加算乗算手段と、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した２進化３進数の桁数より大きくない場合には、前記第２初期化手段と、変換手段と、繰り返し手段と、各桁加算手段と、を繰り返す各桁繰り返し手段と、前記各桁に割り当てられた計算結果を、全て加算し、総和を算出する総和算出手段と、を含むことを特徴とする２進数変換装置である。ここで、前記Ｍは、１からＮまでの整数である。
【００６３】
本発明は、２進化３＾Ｎ進数を入力する入力手段と、ループ変数Ｌに１を代入する第１初期設定手段と、ループ変数Ｋに１を代入する第２初期設定手段と、第Ｌ桁目の第Ｋブロックの係数が同種の符号が［ＡＡ］である場合には、その第Ｋブロックの係数を２進数の「０」に変換し、その第Ｋブロックの係数が［ＡＢ］又は［ＢＡ］である場合には、その第Ｋブロックの係数を２進数の「１」に変換し、その第Ｋブロックの係数が［ＢＢ］である場合には、その第Ｋブロックの係数を２進数の「１０」に変換する変換手段と、前記ループ変数Ｋをインクリメントし、このループ変数Ｋが各桁に含まれるブロックの個数Ｎより大きくない場合には、前記変換手段を繰り返す繰り返し手段と、前記変換手段における変換処理を、前記第Ｌ桁に含まれるブロックの個数Ｎと同数回繰り返した後、前記第Ｌ桁に含まれる第Ｍブロックの係数に対して第３＾（Ｍ−１）を乗算し、各ブロックの係数に乗算後、前記第Ｌ桁に含まれる各ブロックの係数の合計を求めて各桁の数を算出し、この算出した数に（３＾Ｎ）＾（Ｌ−１）を乗算し、乗算結果を各桁に割り当てる各桁加算乗算手段と、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した２進化３進数の桁数より大きくない場合には、前記第２初期化手段と、変換手段と、繰り返し手段と、各桁加算手段と、を繰り返す各桁繰り返し手段と、前記各桁に割り当てられた計算結果を、全て加算し、総和を算出する総和算出手段と、を含むことを特徴とする２進数変換装置である。ここで、前記Ｍは、１からＮまでの整数である。
【００６４】
本発明は、２進数を入力する入力手段と、前記入力した２進数を６進数に変換する変換手段と、前記６進数で表現されたデータの各桁毎に、各桁の係数を、３個の符号であって、各符号はＡ又はＢの２種類のうちいずれかである符号の列に変換する各桁手段と、を含むことを特徴とする２進化６進数変換装置である。
【００６５】
本発明は、前記各桁手段は、所定の前記桁の係数が「０」、「１」、「２」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ａ］と定め、所定の前記桁の係数が「３」、「４」、「５」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ｂ］と定めるとともに前記桁の係数から３を減算する上位符号決定手段と、所定の前記桁の係数が「０」である場合には、その桁が変換される３個の符号の下位２個を［ＡＡ］又は［ＢＢ］と定め、所定の前記桁の係数が「１」である場合には、その桁が変換される３個の符号の下位２個を［ＡＢ］と定め、所定の前記桁の係数が「２」である場合には、その桁が変換される３個の符号の下位２個を［ＢＡ］と定める下位符号決定手段と、を含むことを特徴とする２進化６進数変換装置である。
【００６６】
本発明は、前記各桁手段は、所定の前記桁の係数が「０」、「１」、「２」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ａ］と定め、所定の前記桁の係数が「３」、「４」、「５」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ｂ］と定めるとともに前記桁の係数から３を減算する上位符号決定手段と、各桁の３個の符号からなる表現のうち、下位２個の符号を定める下位符号決定手段と、所定の前記桁の係数が「０」である場合には、その桁が変換される３個の符号の下位２個を［ＡＡ］又は［ＡＢ］と定め、所定の前記桁の係数が「１」である場合には、その桁が変換される３個の符号の下位２個を［ＢＡ］と定め、所定の前記桁の係数が「２」である場合には、その桁が変換される３個の符号の下位２個を［ＢＢ］と定める下位符号決定手段と、を含むことを特徴とする２進化６進数変換装置である。
【００６７】
本発明は、前記各桁手段は、所定の前記桁の係数が「０」、「１」、「２」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ａ］と定め、所定の前記桁の係数が「３」、「４」、「５」のいずれかである場合には、その桁が変換される３個の符号の上位１個の符号を［Ｂ］と定めるとともに前記桁の係数から３を減算する上位符号決定手段と、各桁の３個の符号からなる表現のうち、下位２個の符号を定める下位符号決定手段と、所定の前記桁の係数が「０」である場合には、その桁が変換される３個の符号の下位２個を［ＡＡ］に変換し、所定の前記桁の係数が「１」である場合には、その桁が変換される３個の符号の下位２個を［ＡＢ］又は［ＢＡ］に変換し、所定の前記桁の係数が「２」である場合には、その桁が変換される３個の符号の下位２個を［ＢＢ］と定める下位符号決定手段と、を含むことを特徴とする２進化６進数変換装置である。
【００６８】
本発明は、２進化６進数を入力する入力手段と、ループ変数Ｌに１を代入する初期設定手段と、第Ｌ桁目の係数を、その係数の下位２個が同種の符号が２個並んでいる［ＡＡ］又は［ＢＢ］である場合には、その桁の係数を２進数の「０」に変換し、その桁の係数の下位２個が［ＡＢ］である場合には、その桁の係数を２進数の「１」に変換し、その桁の係数の下位２個が［ＢＡ］である場合には、その桁の係数を２進数の「１０」に変換する第１変換手段と、第Ｌ桁目の係数の上位１個が「Ａ」である場合には、上記第１変換手段で変換された後の係数をそのまま変化させず、その桁の係数の上位１個が「Ｂ」である場合には、上記第１変換手段で変換された後の係数に２進数の「１１」を加算する第２変換手段と、前記第１変換手段及び第２変換手段を経て得られた変換後の係数に６＾（Ｌ−１）を乗算する乗算手段と、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した６進数の桁数より大きくない場合には、前記分離手段と、前記第１変換手段と、前記第２変換手段と、前記乗算手段と、における処理を繰り返し、このループ変数Ｌが前記入力した６進数の桁数より大きい場合には、前記乗算手段で得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返し手段と、を含むことを特徴とする２進数変換装置である。
【００６９】
本発明は、２進化６進数を入力する入力手段と、ループ変数Ｌに１を代入する初期設定手段と、第Ｌ桁目の係数を上位１個と下位２個の符号に分離し、それぞれ保持する分離手段と、第Ｌ桁目の係数を、その桁の下位２個が同種の符号が２個並んでいる［ＡＡ］又は［ＡＢ］である場合には、その桁の係数を２進数の「０」に変換し、その桁の下位２個が［ＢＡ］である場合には、その桁の係数を２進数の「１」に変換し、その桁の係数の下位２個が［ＢＢ］である場合には、その桁の係数を２進数の「１０」に変換する第１変換手段と、第Ｌ桁目の係数の上位１個が「Ａ」である場合には、上記第１変換手段で変換された後の係数をそのまま変化させず、その桁の係数の上位１個が「Ｂ」である場合には、上記第１変換手段で変換された後の係数に２進数の「１１」を加算する第２変換手段と、前記第１変換手段及び第２変換手段で変換した係数に６＾（Ｌ−１）を乗算する乗算手段と、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した６進数の桁数より大きくない場合には、前記分離手段と、第１変換手段と、第２変換手段と、前記乗算手段と、における処理を繰り返し、このループ変数Ｌが前記入力した６進数の桁数より大きい場合には、前記乗算手段で得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返し手段と、を含むことを特徴とする２進数変換装置である。
【００７０】
本発明は、２進化６進数を入力する入力手段と、ループ変数Ｌに１を代入する初期設定手段と、第Ｌ桁目の係数を上位１個と下位２個の符号に分離し、それぞれ保持する分離手段と、第Ｌ桁目の係数を、その桁の下位２個の符号が同種の符号が２個並んでいる［ＡＡ］である場合には、その桁の係数を２進数の「０」に変換し、その桁の下位２個の符号が［ＡＢ］又は［ＢＡ］である場合には、その桁の係数を２進数の「１」に変換し、その桁の下位２個の符号が［ＢＢ］である場合には、その桁の係数を２進数の「１０」に変換する第１変換手段と、第Ｌ桁目の上位１個の符号が「Ａ」である場合には、上記第１変換手段で変換された後の係数をそのまま変化させず、その桁の上位１個の符号が「Ｂ」である場合には、上記第１変換手段で変換された後の係数に２進数の「１１」を加算する第２変換手段と、前記第１変換手段及び第２変換手段を経て得られた変換後の係数に６＾（Ｌ−１）を乗算する乗算手段と、前記ループ変数Ｌをインクリメントし、このループ変数Ｌが前記入力した６進数の桁数より大きくない場合には、前記分離手段と、前記第１変換手段と、前記第２変換手段と、前記乗算手段と、における処理を繰り返し、このループ変数Ｌが前記入力した６進数の桁数より大きい場合には、前記乗算手段で得られた各桁の結果を全て加算し、最終的な変換結果である２進数を出力する繰り返し手段と、を含むことを特徴とする２進数変換装置である。
【００７１】
【発明の実施の形態】
以下、本発明の好適な実施の形態を図面に基づいて説明する。
【００７２】
１．  実施の形態１
本実施の形態１は、３進数を２種符号で表現した場合の実施の形態である。具体的に本実施の形態においては、２種符号として、「０」と「１」とを用いている。すなわち、本発明における２種の符号Ａ、Ｂの例として、本実施の形態においては「０」と「１」とを用いているのである。
【００７３】
その結果、本実施の形態によれば、上記「課題を解決するための手段」で述べた結果のＡ、Ｂを「０」、「１」に置き換えた結果が得られ、「０」、「１」のみを用いたディジタルコンピュータ上で３進数を取り扱うことができる。
【００７４】
（１．１）２進化３進数変換装置及び方法
本実施の形態に係る２進数から２進化３進数への変換装置の構成ブロック図が図１に示されている。この図に示されているように、まず、入力手段１０が外部から２進数を入力する。次に変換手段１２が、この２進数を３進数に変換する。この変換アルゴリズムは従来の種々のアルゴリズムが適用可能である。最後に各桁手段１４が、３進数の各桁毎に上記「手段」で述べたような対応関係で、２進化３進数に変換する。
【００７５】
入力手段１０、変換手段１２、各桁手段１４は、ハードウェアで構成することも好ましいが、ソフトウェアで構成することも好適である。
【００７６】
本実施の形態に係る変換装置の動作を表すフローチャートが図２に示されている。まず、入力ステップＳ２−１において、外部から２進数が変換装置に入力される。この動作は入力手段１０が行う。次に変換ステップＳ２−２において、この２進数が３進数に変換される。この変換動作は変換手段１２において実行される。最後に各桁ステップＳ２−３において、３進数の各桁毎に上記「手段」で述べたような対応関係で、２進化３進数への変換動作が実行される。この処理は各桁手段１４が実行する。
【００７７】
（１．２）２進数変換装置及び方法
本実施の形態に係る２進化３進数から２進数への変換装置の構成ブロック図が図３に示されている。この図に示されているように、まず、入力手段２０が外部から２進化３進数を入力する。この２進化３進数は上記（１．１）で作成した２進化３進数である。次に初期設定手段２２が、桁数を表す変数の初期化を行っている。この変数は桁数を表す変数でその初期値は１である。そして、後述するように、この変数は１桁処理する度にインクリメントされ、全ての桁について処理が終了するまでインクリメントは続けられる。
【００７８】
次に変換手段２４が、この２進化３進数の各桁毎に２進数への変換を行う。そして、各桁毎に、その桁が表す位の数を乗算する。例えば、１００（Ｓ進数表記）の位であればその桁の数を２進数に変換した後、１００（Ｓ進数表記）を乗算し、その桁が表す実際の数に変換しておくのである。この乗算は乗算手段２６が行う。最後に、繰り返し手段２８が、上記変数を検査することにより１桁が終了したか否かを検査し、終了していなければ処理を繰り返し、終了していれば各桁毎に得られた数を合計し、最終的な２進数が得られる。
【００７９】
入力手段２０、初期設定手段２２、変換手段２４、乗算手段２６、繰り返し手段２８は、ハードウェアで構成することも好ましいが、ソフトウェアで構成することも好適である。
【００８０】
本実施の形態に係る変換装置の動作を表すフローチャートが図４に示されている。まず、入力ステップＳ４−１において、外部から２進化３進数が変換装置に入力される。この動作は入力手段２０が行う。次に初期設定ステップＳ４−２において、桁数を表す変数の初期化が行われる。この変数は桁数を表す変数であり、実際の処理は初期設定手段２２が実行する。
【００８１】
次に変換ステップＳ４−３においては、変換手段２４が、この２進化３進数の各桁毎に２進数への変換を行う。この変換自体は、上記「手段」で説明した対応例１〜３のいずれかの対応規則に基づいて行われる。
【００８２】
そして、乗算ステップＳ４−４においては、乗算手段２６が各桁毎に、その桁が表す位の数を乗算する。最後に、繰り返しステップＳ４−４においては、繰り返し手段２８が、上記変数を検査することにより全桁が終了したか否かを検査し、終了していなければ処理を繰り返し、終了していれば各桁毎に得られた数を合計し、最終的な２進数が外部に出力される。
【００８３】
２．  実施の形態２
本実施の形態２は、３＾Ｎ進数を２種符号で表現した場合の実施の形態である。具体的に本実施の形態においても、上記実施の形態１と同様に２種符号として、「０」と「１」とを用いている。
【００８４】
その結果、本実施の形態によれば、上記「課題を解決するための手段」で述べた結果のＡ、Ｂを「０」、「１」に置き換えた結果が得られ、「０」、「１」のみを用いたディジタルコンピュータ上で３＾Ｎ進数を取り扱うことができる。
【００８５】
（２．１）２進化３＾Ｎ進数変換装置及び方法
本実施の形態に係る２進数から２進化３＾Ｎ進数への変換装置の構成ブロック図が図５に示されている。この図に示されているように、まず、入力手段３０が外部から２進数を入力する。次に３＾Ｎ進数変換手段３２が、この２進数を３＾Ｎ進数に変換する。この変換アルゴリズムは従来の種々のアルゴリズムが適用可能である。最後に各桁毎手段３４が、３＾Ｎ進数の各桁毎に、上記「手段」で述べたような対応関係で、各桁の数を２進化３＾Ｎ進数に変換する。
【００８６】
入力手段３０、３＾Ｎ進数変換手段３２、各桁手段３４は、ハードウェアで構成することも好ましいが、ソフトウェアで構成することも好適である。
【００８７】
上述したように、２進化３＾Ｎ進数においては、１桁当たりＮ個のブロックが使用されている。したがって、３＾Ｎ進数変換手段３２は、Ｎ個のブロックのそれぞれについて変換処理を行う。
【００８８】
３＾Ｎ進数変換手段３２のより詳細な構成を表す構成ブロック図が図６に示されている。この図に示されているように、まず、割り当て手段３６が各桁にＮ個のブロックを割り当てる。このＮ個のブロックで３＾Ｎ進数の１桁の数を表すものである。
【００８９】
次に初期設定手段３８が変数に初期値を代入する。この変数はブロック数を表すものであり、その初期値は１である。
【００９０】
そして、変換手段４０がその桁に対応するブロックに設定すべき数を求めていく。この数は、基本的には、３でその桁の数を除していく処理を繰り返し、その除算においてえられた余りを順次下位のブロックから上位のブロックに設定していくものである。この各ブロックに設定された数は、「０」、「１」、「２」のいずれかであり、上記「手段」で説明した対応関係に基づき、２個の符号による表現に変換する。
【００９１】
繰り返し手段４２は、所定の１桁に対する全ブロックに対して上記変換手段４０による変換を繰り返すものである。
【００９２】
３＾Ｎ進数のある１つの桁に対する処理が終了すると、次に、各桁毎繰り返し手段４４が、３＾Ｎ進数の全ての桁に対して処理が終了したか否かを検査し、終了していない場合は、再び初期設定手段３８における初期値の設定から、変換手段４０、繰り返し手段４２に至る一連の処理が繰り返される。
【００９３】
このようにして全ての桁の処理が終了すると最終的に２進化３＾Ｎ進数が得られるのである。
【００９４】
割り当て手段３６や、初期設定手段３８、変換手段４０、繰り返し手段４２、各桁毎繰り返し手段４４は、ハードウェアで構成することも好ましいが、勿論ソフトウェアで構成することも好適である。
【００９５】
本実施の形態に係る２進数から２進化３＾Ｎ進数への変換装置の動作を表すフローチャートが図７に示されている。この図に示されているように、まず、入力ステップＳ７−１において、外部から２進数を入力する。この入力動作は入力手段３０によって実行される。
【００９６】
次に３＾Ｎ進数変換ステップＳ７−２において、入力した２進数が３＾Ｎ進数に変換される。この変換動作は、３＾Ｎ進数変換手段３２が実行する。最後に各桁毎ステップＳ７−３においては、３＾Ｎ進数の各桁毎に、上記「手段」で述べたような対応関係で、各桁の数を２進化３＾Ｎ進数に変換する処理が実行される。
【００９７】
３＾Ｎ進数変換ステップＳ７−２のより詳細な動作を表すフローチャートが図８に示されている。この図に示されているように、まず、割り当てステップＳ８−１においては、各桁にＮ個のブロックが割り当てられる。このＮ個のブロックで３＾Ｎ進数の１桁の数を表すものである。この割り当ては、割り当て手段３６によって実行される。次に初期設定ステップにおいては、所定の変数に初期値が代入される。この変数はブロック数を表すものであり、その初期値は１である。後述するように、この変数はインクリメントされ、ある１個の桁に対応するブロックの全てについて処理が終了したか否かを検査するのに利用される。
【００９８】
そして、変換ステップＳ８−３においては、その桁に対応するブロックに設定すべき数が求められていく。この数は、基本的には、「１０」（３進数表記）でその桁の数を除していく処理を繰り返し、その除算において得られた余りを順次下位のブロックから上位のブロックに設定していくものである。そして、除算で得られた商は再び「１０」（３進数表記）で除す対象となる。
【００９９】
この各ブロックに設定された数は、「０」、「１」、「２」のいずれかであり、上記「手段」で説明した対応関係に基づき、２個の符号による表現に変換する。
【０１００】
繰り返しステップＳ８−４においては、所定の１桁に対する全ブロックに対して上記変換ステップＳ８−３における変換処理を繰り返す処理が実行され、もし、全ブロックに対する処理が終了していれば、次の各桁毎繰り返しステップＳ８−５に処理が移行する。
【０１０１】
３＾Ｎ進数のある１つの桁に対する処理が終了すると、次に、各桁毎繰り返しステップＳ８−５において、３＾Ｎ進数の全ての桁に対して処理が終了したか否かが検査され、終了していない場合は、再び初期設定ステップＳ８−２に処理が移行する。
【０１０２】
このようにして全ての桁の処理が終了すると最終的に２進化３＾Ｎ進数が得られるのである。
【０１０３】
（２．２）２進数変換装置及び方法
本実施の形態に係る２進化３＾Ｎ進数から２進数への変換装置の構成ブロック図が図９に示されている。この図に示されているように、まず、入力手段５０が外部から２進化３＾Ｎ進数を入力する。この２進化３＾Ｎ進数は上記（２．１）で作成した２進化３＾Ｎ進数である。
【０１０４】
次に第１初期設定手段５４が、桁数を表す変数の初期化を行っている。この変数は桁数を表す変数でその初期値は１である。そして、後述するように、この変数は１桁処理する度にインクリメントされ、全ての桁について処理が終了するまでインクリメントは続けられる。
【０１０５】
次に第２初期設定手段５６が、ブロック数を表す変数の初期化を行っている。この変数はブロック数を表す変数でその初期値は１である。そして、後述するように、この変数は１ブロック処理する度にインクリメントされ、全てのブロックについて処理が終了するまでインクリメントは続けられる。
【０１０６】
次に変換手段５８が、この２進化３＾Ｎ進数の各桁の各ブロック毎に２進数への変換を行う。そして、繰り返し手段６０が、上記変数をインクリメントすると共にその値を検査する。これによってある桁に含まれている全てのブロックについて処理が終了したか否かを知ることができる。終了していなければ変換手段５８における変換処理を繰り返し、終了していれば、その桁に含まれる各ブロック毎に得られた数を合計するために、各桁加算乗算手段６２に結果を出力する。
【０１０７】
そして、各桁加算乗算手段６２は、各桁に含まれるブロックに対して、そのブロックが表す位の数を乗算する。例えば、１００（３進数表記）を表すブロックであれば、そのブロックの数に１００（３進数表記）を乗算し、そのブロックが表す実際の数に変換しておくのである。同様に、１０００（３進数表記）を表すブロックであれば、そのブロックの数に１０００（３進数表記）を乗算し、そのブロックが、表す実際の数に変換しておくのである。
【０１０８】
さらに、各桁加算乗算手段６２はこのようにして変換した各ブロックの数を加算し、各桁が表す数を２進数で求める。
【０１０９】
最後に、各桁繰り返し手段６４が、上記変数をインクリメントすると共に、その値を検査する。これによって全ての桁についての処理が終了したか否かを知ることができる。終了していなければ処理を繰り返し、終了していれば各桁毎に得られた数を合計し、最終的な２進数が得られる。なお、処理を繰り返す場合には、上記第２初期設定手段５６における処理に戻る。
【０１１０】
また、入力手段５０、第１初期設定手段５４、第２初期設定手段５６、変換手段５８、繰り返し手段６０、各桁加算乗算手段６２、各桁繰り返し手段６４、はハードウェアで構成することも好ましいが、ソフトウェアで構成することも好適である。
【０１１１】
本実施の形態に係る変換装置の動作を表すフローチャートが図１０に示されている。まず、入力ステップＳ１０−１において、外部から２進化３＾Ｎ進数が入力される。この動作は入力手段５０が行う。次に第１初期設定ステップＳ１０−２において、桁数を表す変数の初期化が行われる。実際の処理は上記第１初期設定手段５４が実行する。次に第２初期設定ステップＳ１０−３において、１桁に含まれるブロック数を表す変数の初期化が行われる。実際の処理は上記第２初期設定手段５６が実行する。
【０１１２】
変換ステップＳ１０−４においては、変換手段５８が、この２進化３＾Ｎ進数の各桁の各ブロック毎に２進数への変換を行う。この変換は、上記「手段」で説明した対応規則に従って行われる。
【０１１３】
そして、繰り返しステップＳ１０−５においては、上記ブロック数を表す変数をインクリメントすると共に、その値を検査する。これによってある桁に含まれている全てのブロックについて処理が終了したか否かを知ることができる。１桁に含まれる全ブロックに対する処理が終了していなければ変換手段５８における変換処理が繰り返し実行される。また、１桁中の全ブロックに対する処理が全部終了していれば、その桁に含まれる各ブロック毎に得られた数を合計するために、各桁加算乗算ステップＳ１０−６に処理が移行する。
【０１１４】
各桁加算乗算ステップＳ１０−６においては、各桁加算乗算手段６２が各桁に含まれるブロックに対して、そのブロックが表す位の数を乗算し、そのブロックが、表す実際の数に変換しておく。さらに、各桁加算乗算ステップＳ１０−６においては、各桁加算乗算手段６２が、こうして変換した各ブロックの数を加算し、各桁が表す数を２進数で求める。
【０１１５】
最後に、各桁繰り返しステップＳ１０−７において、桁数を表す上記変数がインクリメントされ、その値を検査することによって、全ての桁についての処理が終了したか否かが判別される。終了していなければ処理を繰り返し、終了していれば各桁毎に得られた数を合計し、最終的な２進数が得られる。なお、処理を繰り返す場合には、上記第２初期設定ステップＳ１０−３に処理が移行する。
【０１１６】
３．  実施の形態３
本実施の形態２は、６進数を２種符号で表現した場合の実施の形態である。具体的に本実施の形態においても、２種符号として、「０」と「１」とを用いている。
【０１１７】
その結果、本実施の形態によれば、上記「課題を解決するための手段」で述べた結果のＡ、Ｂを「０」、「１」に置き換えた結果が得られ、「０」、「１」のみを用いたディジタルコンピュータ上で６進数を取り扱うことができる。
【０１１８】
（３．１）２進化６進数変換装置及び方法
本実施の形態に係る２進数から２進化６進数への変換装置の構成ブロック図が図１１に示されている。この図に示されているように、まず、入力手段７０が外部から２進数を入力する。次に６進数変換手段７２が、この２進数を６進数に変換する。この変換アルゴリズムは従来の種々のアルゴリズムが適用可能である。最後に各桁手段７４が、６進数の各桁毎に、上記「手段」で述べたような対応関係で、各桁の数を２進化６進数に変換する。
【０１１９】
入力手段７０、６進数変換手段７２、各桁手段７４は、ハードウェアで構成することも好ましいが、ソフトウェアで構成することも好適である。
【０１２０】
上述したように、２進化６進数においては、１桁当たり１個の「ブロック」と、１個の「ハーフブロック」とが使用されている。したがって、各桁手段７４は、６進数１桁当たり、１個のブロックと１個のハーフブロックとを作成する。
【０１２１】
各桁手段７４のより詳細な構成を表す構成ブロック図が図１２に示されている。この図に示されているように、まず、上位符号決定手段７６が、入力された６進数の桁の数を観察し、その数が「０」、「１」、「２」、である場合には、上位の１個の符号を［０］と定める。上述したように、本実施の形態においては、「手段」で説明した符号Ａ，Ｂの例として０、１を示している。従って、この符号［０］は、上述した［Ａ］に相当する。上位符号決定手段７６は、入力された６進数の桁の数が「３」、「４」、「５」、である場合には、上位の１個の符号を［１］と定める。さらに、入力された桁の数から３を減算する。すなわち上述した「３」、「４」、「５」は、それぞれ「０」、「１」、「２」に変換される。
【０１２２】
次に、各桁手段７４には、図１２に示されているように、下位符号決定手段７８も備えられている。下位符号決定手段７８は、上位符号決定手段７６が上位符号を決定した後に２個の下位符号を決定する。したがって、下位符号決定手段７８に供給される上記桁の数は「０」、「１」、「２」の３種類である。
【０１２３】
そして、この桁の数が「０」、「１」、「２」の何れの値であるかに従って、下位符号決定手段７８は下位の符号２個を決定するのである。この変換規則は上記「手段」において述べた種々の変換規則に従って下位の２個の符号がそれぞれ決定される。
【０１２４】
上位符号決定手段７６や、下位符号決定手段７８は、ハードウェアで構成することも好ましいが、勿論ソフトウェアで構成することも好適である。
【０１２５】
本実施の形態に係る２進数から２進化６進数への変換装置の動作を表すフローチャートが図１３に示されている。この図に示されているように、まず、入力ステップＳ１３−１において、外部から２進数を入力する。この入力動作は入力手段７０によって実行される。
【０１２６】
次に６進数変換ステップＳ１３−２において、入力した２進数が６進数に変換される。この変換動作は、６進数変換手段７２が実行する。最後に各桁ステップＳ１３−３においては、６進数の各桁毎に、上記「手段」で述べたような対応関係で、各桁の数を２進化６進数に変換する処理が実行される。
【０１２７】
６進数変換ステップＳ１３−２のより詳細な動作を表すフローチャートが図１４に示されている。この図に示されているように、まず、上位符号決定ステップＳ１４−１において、入力された６進数の桁の数を観察し、その数が「０」、「１」、「２」、である場合には、上位の１個の符号を［０］と定める。
【０１２８】
一方、入力された６進数の桁の数が「３」、「４」、「５」、である場合には、上位符号決定ステップＳ１４−１においては、上位の１個の符号を［１］と定め、さらに、入力された桁の数から３を減算する。すなわち上述した「３」、「４」、「５」は、それぞれ「０」、「１」、「２」に変換される。
【０１２９】
次に、下位符号決定手段Ｓ１４−２においては、上位符号決定ステップＳ１４−１における処理が終了して上位の符号が決定した後に、２個の下位符号が決定される。したがって、下位符号決定ステップＳ１４−２における処理が実行されるときには上記桁の数は「０」、「１」、「２」の３種類である。
【０１３０】
そして、この桁の数が「０」、「１」、「２」の何れの値であるかに従って、下位符号決定ステップＳ１４−２は下位の符号２個を決定するのである。この変換規則は上記「手段」において述べた種々の変換規則のうち、いずれかが選択される。選択された変換規則に基づき、下位の２個の符号が決定されるのである。
【０１３１】
このようにして全ての桁に対して変換が終了すると最終的に２進化６進数が得られるのである。
【０１３２】
（３．２）２進数変換装置及び方法
本実施の形態に係る２進化６進数から２進数への変換装置の構成ブロック図が図１５に示されている。この図に示されているように、まず、入力手段８０が外部から２進化６進数を入力する。この２進化６進数は上記（３．１）で作成した２進化６進数である。
【０１３３】
次に初期設定手段８２が、桁数を表す変数Ｌの初期化を行っている。この変数Ｌは桁数を表す変数でその初期値は１である。そして、後述するように、この変数Ｌは１桁処理する度にインクリメントされ、全ての桁について処理が終了するまでインクリメントは続けられる。
【０１３４】
次に２進化６進数の各桁の係数が、第１変換手段８４と、第２変換手段８６によって２進数に変換される。
【０１３５】
第１変換手段８４は、第Ｌ桁目の係数の下位２個を観察し、その内容によって２進数の「００」、「０１」、「１０」を生成する。この変換規則は、上記「手段」で述べた種々の規則が適用可能である。
【０１３６】
第２変換手段８６は、第Ｌ桁目の係数の上位１個を観察し、その内容が「０」である場合には、上記第１変換手段が生成した２進数をそのまま、その第Ｌ桁目の変換結果とする。その一方、第Ｌ桁目の係数の上位１個の内容が「１」である場合には、上記第１変換手段が生成した２進数に２進数の「１１」を加算する。この「１１」が加算されることによって、上記第１変換手段が生成した２進数の「００」、「０１」、「１０」は、それぞれ「０１１」、「１００」、「１０１」に変換される。
【０１３７】
そして、乗算手段８８は、変換後の各桁の係数に対して、その桁が表す位の数を乗算する。例えば、Ｌ桁目の位の数は、３＾Ｌである。したがって、Ｌ桁目の係数に３＾Ｌを乗算し、その桁が表す実際の数に変換しておくのである。
【０１３８】
最後に、繰り返し手段９０が、上記変数Ｌをインクリメントすると共に、その値を検査する。これによって全ての桁についての処理が終了したか否かを知ることができる。終了していなければ処理を繰り返し、各桁における係数を上述したように２進数に変換すると共に、位の数を乗算することによって実際の数に変換しておく。一方、変数Ｌを検査した結果、全ての桁の変換処理が終了していれば各桁毎に得られた数を合計し、最終的な２進数をえる。
【０１３９】
なお、処理を繰り返す場合には、上記第１変換手段８４から始まる処理を繰り返すのである。
【０１４０】
また、入力手段８０、初期設定手段８２、第１変換手段８４、第２変換手段８６、乗算手段８８、繰り返し手段９０、はハードウェアで構成することも好ましいが、ソフトウェアで構成することも好適である。
【０１４１】
本実施の形態に係る変換装置の動作を表すフローチャートが図１６に示されている。まず、入力ステップＳ１６−１において、外部から２進化６進数が入力される。この動作は入力手段８０が行う。次に初期設定ステップＳ１６−２において、桁数を表す変数Ｌの初期化が行われる。実際の処理は上記初期設定手段８２が実行する。
【０１４２】
第１変換ステップＳ１６−３においては、第１変換手段８４が、この２進化６進数の各桁の下位２個の符号に基づき、先ず基本となる２進数を生成する。この２個の符号から２進数への変換は、上記「手段」で説明した種々の対応規則に従って行われる。例えば、下位２個の符号が「００」、「１１」である場合には、２進数の「００」を生成し、下位２個の符号が「０１」である場合には、２進数の「０１」を生成し、下位２個の符号が「１０」である場合には、２進数の「１０」を生成する、等の処理が行われる。
【０１４３】
第２変換ステップＳ１６−４においては、第２変換手段８６が、この２進化６進数の各桁の上位１個の符号に基づき、前記第１変換手段８４が生成した２進数に対して所定の数の加算が行われる。具体的には、２進化６進数の所定の桁の上位１個の符号が「０」である場合には、「０」の加算が行われる。これは、上記第１変換手段８４が生成した数をそのまま維持することを意味する。一方、２進化６進数の所定の桁の上位１個の符号が「１」である場合には、「１１」の加算が行われる。これは、上記第１変換手段８４が生成した数の「００」、「０１」、「１０」を、それぞれ「０１１」、「１００」「１０１」に変換することを意味する。
【０１４４】
乗算ステップＳ１６−５においては、乗算手段８８が、変換後の２進数に対して、その桁が表す位の数を乗算し、その桁の係数が表す実際の数に変換しておく。
【０１４５】
最後に、繰り返しステップＳ１６−６において、桁数を表す上記変数Ｌがインクリメントされ、その値を検査することによって、全ての桁についての処理が終了したか否かが判別される。終了していなければ処理を繰り返し、終了していれば各桁毎に得られた数を合計し、最終的な２進数が得られる。なお、処理を繰り返す場合には、上記第１変換ステップＳ１６−３に処理が移行する。
【０１４６】
【発明の効果】
以上述べたように、本発明によれば、２種類の符号で３進数を表す２進化３進数を実現できるので、３倍や１／３倍等の演算を高速に行うことが可能である。また、２種類の符号で３＾２進数を表す２進化３＾２進数を実現できるので、同様に、３倍や１／３倍等の演算を高速に行うことが可能である。
【０１４７】
また、２種類の符号で６進数を表す２進化６進数を実現できるので、６倍や１／６倍等の演算を高速に行うことができ、かつ、６だけでなく２や３を基準とした演算も高速に行うことが可能である。
【図面の簡単な説明】
【図１】  本発明の好適な実施の形態に係る２進数から２進化３進数への変換装置の構成ブロック図である。
【図２】  本実施の形態における２進数から２進化３進数への変換装置の動作を表すフローチャートである。
【図３】  本実施の形態に係る２進化３進数から２進数への変換装置の構成ブロック図である。
【図４】  本実施の形態における２進化３進数から２進数への変換装置の動作を表すフローチャートである。
【図５】  本発明の好適な実施の形態に係る２進数から２進化３＾Ｎ進数への変換装置の構成ブロック図である。
【図６】  ３＾Ｎ進数変換手段の詳細な構成を表す構成ブロック図である。
【図７】  本実施の形態における２進数から２進化３＾Ｎ進数への変換装置の動作を表すフローチャートである。
【図８】  ３＾Ｎ進数変換ステップの詳細な動作を表すフローチャートである。
【図９】  本実施の形態に係る２進化３＾Ｎ進数から２進数への変換装置の構成ブロック図である。
【図１０】  本実施の形態における２進化３＾Ｎ進数から２進数への変換装置の動作を表すフローチャートである。
【図１１】  本発明の好適な実施の形態に係る２進数から２進化６進数への変換装置の構成ブロック図である。
【図１２】  各桁手段の詳細な構成を表す構成ブロック図である。
【図１３】  本実施の形態における２進数から２進化６進数への変換装置の動作を表すフローチャートである。
【図１４】  ６進数変換ステップの詳細な動作を表すフローチャートである。
【図１５】  本実施の形態に係る２進化６進数から２進数への変換装置の構成ブロック図である。
【図１６】  本実施の形態における２進化６進数から２進数への変換装置の動作を表すフローチャートである。
【符号の説明】
１０  入力手段、１２  変換手段、１４  各桁手段、２０  入力手段、２２  初期設定手段、２４  変換手段、２６  乗算手段、２８  繰り返し手段、３０  繰り返し手段、３２  ３＾Ｎ進数変換手段、３４  各桁毎手段、３６  割り当て手段、３８  初期設定手段、４０  変換手段、４２  繰り返し手段、４４  各桁毎繰り返し手段、５０  入力手段、５２  ブロック数算出手段、５４  第１初期設定手段、５６  第２初期設定手段、５８  変換手段、６０  繰り返し手段、６２  各桁加算乗算手段、６４  各桁繰り返し手段、７０  入力手段、７２  ６進数変換手段、７４  各桁手段、７６  上位符号決定手段、７８  下位符号決定手段、８０  入力手段、８２  初期設定手段、８４  第１変換手段、８６  第２変換手段、８８  乗算手段、９０  繰り返し手段。
【図１】
0004041592.tif 000008
【図２】
0004041592.tif 000009
【図３】
0004041592.tif 000010
【図４】
0004041592.tif 000011
【図５】
0004041592.tif 000012
【図６】
0004041592.tif 000013
【図７】
0004041592.tif 000014
【図８】
0004041592.tif 000015
【図９】
0004041592.tif 000016
【図１０】
0004041592.tif 000017
【図１１】
0004041592.tif 000018
【図１２】
0004041592.tif 000019
【図１３】
0004041592.tif 000020
【図１４】
0004041592.tif 000021
【図１５】
0004041592.tif 000022
【図１６】
0004041592.tif 000023