JP2000293360A - 定数変換処理装置および定数変換処理プログラムを記録した媒体 - Google Patents
定数変換処理装置および定数変換処理プログラムを記録した媒体Info
- Publication number
- JP2000293360A JP2000293360A JP11094661A JP9466199A JP2000293360A JP 2000293360 A JP2000293360 A JP 2000293360A JP 11094661 A JP11094661 A JP 11094661A JP 9466199 A JP9466199 A JP 9466199A JP 2000293360 A JP2000293360 A JP 2000293360A
- Authority
- JP
- Japan
- Prior art keywords
- constant
- pattern
- digit
- binary
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 34
- 238000006243 chemical reaction Methods 0.000 claims description 141
- 238000010586 diagram Methods 0.000 description 9
- 238000007792 addition Methods 0.000 description 6
- 230000014509 gene expression Effects 0.000 description 5
- 238000004904 shortening Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Abstract
(57)【要約】
【課題】 検索と変換の繰り返し処理に時間がかかると
ともに、検索と変換のステップをそれぞれ２種類用意し
なければならないため、処理構成が複雑になるといった
課題があった。 【解決手段】 冗長２進定数中に存在する２桁以上連続
して値が１であるパターンのうち最も最下位桁側にある
ものを１つだけ検出するパターン検索ステップと、この
検出したパターンを変換するパターン変換ステップとを
交互に繰り返すことで、既検索部分に新たな変換対象を
生成しないようにすることができるため、検索時間を短
縮できるとともに、変換回数を減らすことが可能にな
る。
ともに、検索と変換のステップをそれぞれ２種類用意し
なければならないため、処理構成が複雑になるといった
課題があった。 【解決手段】 冗長２進定数中に存在する２桁以上連続
して値が１であるパターンのうち最も最下位桁側にある
ものを１つだけ検出するパターン検索ステップと、この
検出したパターンを変換するパターン変換ステップとを
交互に繰り返すことで、既検索部分に新たな変換対象を
生成しないようにすることができるため、検索時間を短
縮できるとともに、変換回数を減らすことが可能にな
る。
Description
【０００１】
【発明の属する技術分野】本発明は、定数変換処理装置
および定数変換処理プログラムを記録した媒体に関し、
特に、論理回路を設計する自動設計システムにおいて、
変数と定数との乗算が含まれている論理回路の設計を最
適にする定数変換処理装置および定数変換処理プログラ
ムを記録した媒体に関する。
および定数変換処理プログラムを記録した媒体に関し、
特に、論理回路を設計する自動設計システムにおいて、
変数と定数との乗算が含まれている論理回路の設計を最
適にする定数変換処理装置および定数変換処理プログラ
ムを記録した媒体に関する。
【０００２】
【従来の技術】従来、この種の定数変換処理装置は、変
数と定数との乗算を行う最適な定数乗算器を実現する特
開平６−２４３１９４号公報または特許第２５８０４１
３号に開示されているものが知られている。ここで、変
数ａと定数Ｃとの乗算を行う定数乗算は、通常、変数ａ
の定数シフトと加算で実現することができる。例えば、
変数ａと定数１０７（１０進数）との乗算の場合を次式
（１）に示す。
数と定数との乗算を行う最適な定数乗算器を実現する特
開平６−２４３１９４号公報または特許第２５８０４１
３号に開示されているものが知られている。ここで、変
数ａと定数Ｃとの乗算を行う定数乗算は、通常、変数ａ
の定数シフトと加算で実現することができる。例えば、
変数ａと定数１０７（１０進数）との乗算の場合を次式
（１）に示す。
【０００３】
【数１】 （ａ＜＜６）＋（ａ＜＜５）＋（ａ＜＜３）＋（ａ＜＜１）＋ａ・・・（１）
【０００４】このように、定数シフト４つと加算４つで
実現される。式（１）は定数１０７（１０進数）を「１
０７＝２6＋２5＋２3＋２1＋２0」と、２のべき乗に展
開した場合に対応する。一方、定数１０７（１０進数）
を「１０７＝２7−２4−２2−２0」と、展開することも
可能であり、この場合における、変数ａと定数１０７
（１０進数）との乗算を次式（２）に示す。
実現される。式（１）は定数１０７（１０進数）を「１
０７＝２6＋２5＋２3＋２1＋２0」と、２のべき乗に展
開した場合に対応する。一方、定数１０７（１０進数）
を「１０７＝２7−２4−２2−２0」と、展開することも
可能であり、この場合における、変数ａと定数１０７
（１０進数）との乗算を次式（２）に示す。
【０００５】
【数２】 （ａ＜＜７）−（ａ＜＜４）−（ａ＜＜２）−ａ ・・・（２）
【０００６】このように、定数シフト３つと加減算３つ
で実現される。ここで、「２6＋２5＋２3＋２1＋２0」
を２進表現に変換すると、［１，１，０，１，０，１，
１］となる。同様に、「２7−２4−２2−２0」を
「１」、「０」、「−１」の有限長列で表される冗長２
進表現に変換すると、［１，０，０，−１，０，−１，
０，−１］となる。従って、非０である桁が少ないほ
ど、定数シフトと加減算の数が少なくて済むことが分か
る。
で実現される。ここで、「２6＋２5＋２3＋２1＋２0」
を２進表現に変換すると、［１，１，０，１，０，１，
１］となる。同様に、「２7−２4−２2−２0」を
「１」、「０」、「−１」の有限長列で表される冗長２
進表現に変換すると、［１，０，０，−１，０，−１，
０，−１］となる。従って、非０である桁が少ないほ
ど、定数シフトと加減算の数が少なくて済むことが分か
る。
【０００７】上述したように２進定数を元の２進定数と
同じ値を表しつつ、元の２進定数よりも非０である桁の
数が少ない冗長２進定数へ変換する処理を定数変換処理
として、変換態様を図５に示す。同図においては、非０
である桁の数が５つから４つに減っていることが分か
る。
同じ値を表しつつ、元の２進定数よりも非０である桁の
数が少ない冗長２進定数へ変換する処理を定数変換処理
として、変換態様を図５に示す。同図においては、非０
である桁の数が５つから４つに減っていることが分か
る。
【０００８】次に、この従来の定数変換処理の処理内容
について、図６にフローチャートを示すとともに、図７
に２進定数の一例を示す。図６において、入力された２
進定数から図７に示す２桁以上連続して値が１であるす
べてのパターンを検索し（ステップＳ２０１）、検出さ
れたすべてのパターンを、図８に示すようにパターン中
の最上位桁の１つ上の桁を１に、パターン中の最下位桁
を−１に、パターン中の最上位桁と最下位桁に挟まれた
すべての桁とパターン中の最上位桁を０に変換し、冗長
２進定数を生成する（ステップＳ２０２）。
について、図６にフローチャートを示すとともに、図７
に２進定数の一例を示す。図６において、入力された２
進定数から図７に示す２桁以上連続して値が１であるす
べてのパターンを検索し（ステップＳ２０１）、検出さ
れたすべてのパターンを、図８に示すようにパターン中
の最上位桁の１つ上の桁を１に、パターン中の最下位桁
を−１に、パターン中の最上位桁と最下位桁に挟まれた
すべての桁とパターン中の最上位桁を０に変換し、冗長
２進定数を生成する（ステップＳ２０２）。
【０００９】次に、ステップＳ２０２にて生成した冗長
２進定数から図９に示すように、隣り合う桁の値が
「１、１」であるすべてのパターンの検索を行い（ステ
ップＳ２０３）、該当するパターンが検出されると、ス
テップＳ２０２に戻り、パターン中の最上位桁の１つ上
の桁を１に、パターン中の最下位桁を−１に、パターン
中の最上位桁と最下位桁に挟まれたすべての桁とパター
ン中の最上位桁を０に変換する。
２進定数から図９に示すように、隣り合う桁の値が
「１、１」であるすべてのパターンの検索を行い（ステ
ップＳ２０３）、該当するパターンが検出されると、ス
テップＳ２０２に戻り、パターン中の最上位桁の１つ上
の桁を１に、パターン中の最下位桁を−１に、パターン
中の最上位桁と最下位桁に挟まれたすべての桁とパター
ン中の最上位桁を０に変換する。
【００１０】このようにステップＳ２０２，Ｓ２０３の
動作を隣り合う桁の値が「１、１」であるパターンがな
くなるまで繰り返し実行し、隣り合う桁の値が「１、
１」であるパターンがなくなったら、図１０に示すよう
に隣り合う桁の値が「−１、１」であるすべてのパター
ンの検索を行い（ステップＳ２０４）、検出されたすべ
てのパターンを、「０、−１」に変換する（ステップＳ
２０５）。なお、以下では、冗長２進定数、あるいは、
そのパターンについては、図８，図９および図１０に示
すベクトル表現を用いる。
動作を隣り合う桁の値が「１、１」であるパターンがな
くなるまで繰り返し実行し、隣り合う桁の値が「１、
１」であるパターンがなくなったら、図１０に示すよう
に隣り合う桁の値が「−１、１」であるすべてのパター
ンの検索を行い（ステップＳ２０４）、検出されたすべ
てのパターンを、「０、−１」に変換する（ステップＳ
２０５）。なお、以下では、冗長２進定数、あるいは、
そのパターンについては、図８，図９および図１０に示
すベクトル表現を用いる。
【００１１】例えば、定数０１１０１０１１（２進数）
を変換する場合、ステップＳ２０１およびＳ２０２の処
理により、［１，０，−１，０，１，１，０，−１］に
示す冗長２進定数が生成される。次に、ステップＳ２０
３およびＳ２０２の処理により、［１，０，−１，１，
０，−１，０，−１］に示す冗長２進定数が生成され
る。さらに、ステップＳ２０４およびＳ２０５の処理に
より、［１，０，０，−１，０，−１，０，−１］に示
す冗長２進定数が生成されて、定数変換処理が終了す
る。
を変換する場合、ステップＳ２０１およびＳ２０２の処
理により、［１，０，−１，０，１，１，０，−１］に
示す冗長２進定数が生成される。次に、ステップＳ２０
３およびＳ２０２の処理により、［１，０，−１，１，
０，−１，０，−１］に示す冗長２進定数が生成され
る。さらに、ステップＳ２０４およびＳ２０５の処理に
より、［１，０，０，−１，０，−１，０，−１］に示
す冗長２進定数が生成されて、定数変換処理が終了す
る。
【００１２】従って、この定数変換処理によって、「２
6＋２5＋２3＋２1＋２0＝２7−２4−２2−２0」となる
ことが分かるので、変数ａと定数０１１０１０１１（２
進数）との乗算は「ａ＊０１１０１０１１＝ａ＊２6＋
ａ＊２5＋ａ＊２3＋ａ＊２1＋ａ＊２0＝ａ＊２7−ａ＊
２4−ａ＊２2−ａ＊２0＝（ａ＜＜７）−（ａ＜＜４）
−（ａ＜＜２）−ａ」となり、定数変換処理を行わない
場合、定数シフト４つと加減算４つであったのに対し
て、定数変換処理を行った場合、定数シフト３つと加減
算３つになるため、乗算回路の面積を低減することが可
能になっている。
6＋２5＋２3＋２1＋２0＝２7−２4−２2−２0」となる
ことが分かるので、変数ａと定数０１１０１０１１（２
進数）との乗算は「ａ＊０１１０１０１１＝ａ＊２6＋
ａ＊２5＋ａ＊２3＋ａ＊２1＋ａ＊２0＝ａ＊２7−ａ＊
２4−ａ＊２2−ａ＊２0＝（ａ＜＜７）−（ａ＜＜４）
−（ａ＜＜２）−ａ」となり、定数変換処理を行わない
場合、定数シフト４つと加減算４つであったのに対し
て、定数変換処理を行った場合、定数シフト３つと加減
算３つになるため、乗算回路の面積を低減することが可
能になっている。
【００１３】
【発明が解決しようとする課題】上述した従来の定数変
換処理においては、検索と変換の繰り返し処理に時間が
かかるとともに、検索と変換のステップをそれぞれ２種
類用意しなければならないため、処理構成が複雑になる
といった課題があった。
換処理においては、検索と変換の繰り返し処理に時間が
かかるとともに、検索と変換のステップをそれぞれ２種
類用意しなければならないため、処理構成が複雑になる
といった課題があった。
【００１４】本発明は、上記課題にかんがみてなされた
もので、処理構成を簡易にすることができるとともに、
定数変換処理の処理時間を短縮することが可能な定数変
換処理装置および定数変換処理プログラムを記録した媒
体の提供を目的とする。
もので、処理構成を簡易にすることができるとともに、
定数変換処理の処理時間を短縮することが可能な定数変
換処理装置および定数変換処理プログラムを記録した媒
体の提供を目的とする。
【００１５】
【課題を解決するための手段】上記目的を達成するた
め、請求項１にかかる発明は、所定の２進定数を入力す
る定数入力手段と、この定数入力手段が入力する２進定
数、または、下記パターン変換手段が生成する「１」、
「０」、「−１」にて形成される冗長２進定数を格納す
る冗長２進定数格納手段と、この冗長２進定数格納手段
に格納された冗長２進定数を最下位桁から上位桁へ向か
って２桁以上連続して値が１であるパターンを検索する
パターン検索手段と、上記パターンが検出された場合、
上記冗長２進定数格納手段に格納された冗長２進定数を
上記パターンの終了位置より１桁上の値を１に変換し、
上記パターンの開始位置の値を−１に変換し、上記パタ
ーンの開始位置と終了位置とに挟まれた桁と上記パター
ンの終了位置の値を０に変換し、冗長２進定数を生成す
るとともに、上記冗長２進定数格納手段に格納するパタ
ーン変換手段と、上記冗長２進定数格納手段に格納され
た冗長２進定数を出力する冗長２進定数出力手段とを具
備する構成としてある。
め、請求項１にかかる発明は、所定の２進定数を入力す
る定数入力手段と、この定数入力手段が入力する２進定
数、または、下記パターン変換手段が生成する「１」、
「０」、「−１」にて形成される冗長２進定数を格納す
る冗長２進定数格納手段と、この冗長２進定数格納手段
に格納された冗長２進定数を最下位桁から上位桁へ向か
って２桁以上連続して値が１であるパターンを検索する
パターン検索手段と、上記パターンが検出された場合、
上記冗長２進定数格納手段に格納された冗長２進定数を
上記パターンの終了位置より１桁上の値を１に変換し、
上記パターンの開始位置の値を−１に変換し、上記パタ
ーンの開始位置と終了位置とに挟まれた桁と上記パター
ンの終了位置の値を０に変換し、冗長２進定数を生成す
るとともに、上記冗長２進定数格納手段に格納するパタ
ーン変換手段と、上記冗長２進定数格納手段に格納され
た冗長２進定数を出力する冗長２進定数出力手段とを具
備する構成としてある。
【００１６】上記のように構成した請求項１にかかる発
明において、定数入力手段は、所定の２進定数を入力す
る。そして、冗長２進定数格納手段は、定数入力手段が
入力した２進定数、または、パターン変換手段が生成し
た「１」、「０」、「−１」にて形成される冗長２進定
数を格納する。この冗長２進定数格納手段に格納された
冗長２進定数を最下位桁から上位桁へ向かって２桁以上
連続して値が１であるパターンをパターン検索手段は検
索し、パターン変換手段は、パターンが検出された場
合、冗長２進定数格納手段に格納された冗長２進定数を
パターンの終了位置より１桁上の値を１に変換し、パタ
ーンの開始位置の値を−１に変換し、パターンの開始位
置と終了位置とに挟まれた桁とパターンの終了位置の値
を０に変換し、冗長２進定数を生成するとともに、冗長
２進定数格納手段に格納する。そして、冗長２進定数出
力手段は、冗長２進定数格納手段に格納された冗長２進
定数を出力する。すなわち、検索および変換処理の順序
を規定し、既検索部分に新たな変換処理対象が生成され
ないようにする。
明において、定数入力手段は、所定の２進定数を入力す
る。そして、冗長２進定数格納手段は、定数入力手段が
入力した２進定数、または、パターン変換手段が生成し
た「１」、「０」、「−１」にて形成される冗長２進定
数を格納する。この冗長２進定数格納手段に格納された
冗長２進定数を最下位桁から上位桁へ向かって２桁以上
連続して値が１であるパターンをパターン検索手段は検
索し、パターン変換手段は、パターンが検出された場
合、冗長２進定数格納手段に格納された冗長２進定数を
パターンの終了位置より１桁上の値を１に変換し、パタ
ーンの開始位置の値を−１に変換し、パターンの開始位
置と終了位置とに挟まれた桁とパターンの終了位置の値
を０に変換し、冗長２進定数を生成するとともに、冗長
２進定数格納手段に格納する。そして、冗長２進定数出
力手段は、冗長２進定数格納手段に格納された冗長２進
定数を出力する。すなわち、検索および変換処理の順序
を規定し、既検索部分に新たな変換処理対象が生成され
ないようにする。
【００１７】ここで、定数入力手段は、２進数以外の定
数を入力する場合がある。かかる場合の好適な定数入力
手段の一例として、請求項２にかかる発明は、請求項１
に記載の定数変換処理装置において、上記定数入力手段
は、入力した定数が２進数でない場合、この定数を２進
数に変換する構成としてある。上記のように構成した請
求項２にかかる発明において、定数入力手段は、入力し
た定数が２進数でない場合、この定数を２進数に変換す
る。
数を入力する場合がある。かかる場合の好適な定数入力
手段の一例として、請求項２にかかる発明は、請求項１
に記載の定数変換処理装置において、上記定数入力手段
は、入力した定数が２進数でない場合、この定数を２進
数に変換する構成としてある。上記のように構成した請
求項２にかかる発明において、定数入力手段は、入力し
た定数が２進数でない場合、この定数を２進数に変換す
る。
【００１８】さらに、請求項３にかかる発明は、請求項
１または請求項２のいずれかに記載の定数変換処理装置
において、上記パターン変換手段は、上記パターンの終
了位置より１桁上の位置を上記パターン検索手段へ通知
し、このパターン検索手段は、パターン変換手段より通
知された位置から上位桁へ向かって検索を行う構成とし
てある。
１または請求項２のいずれかに記載の定数変換処理装置
において、上記パターン変換手段は、上記パターンの終
了位置より１桁上の位置を上記パターン検索手段へ通知
し、このパターン検索手段は、パターン変換手段より通
知された位置から上位桁へ向かって検索を行う構成とし
てある。
【００１９】上記のように構成した請求項３にかかる発
明において、パターン変換手段は、パターンの終了位置
より１桁上の位置をパターン検索手段へ通知し、このパ
ターン検索手段は、パターン変換手段より通知された位
置から上位桁へ向かって検索を行う。
明において、パターン変換手段は、パターンの終了位置
より１桁上の位置をパターン検索手段へ通知し、このパ
ターン検索手段は、パターン変換手段より通知された位
置から上位桁へ向かって検索を行う。
【００２０】さらに、請求項４にかかる発明は、請求項
３に記載の定数変換処理装置において、上記定数入力手
段は、最下位桁の位置を上記パターン検索手段へ通知
し、このパターン検索手段は、定数入力手段、または、
上記パターン変換手段より通知された位置から上位桁へ
向かって検索する構成としてある。
３に記載の定数変換処理装置において、上記定数入力手
段は、最下位桁の位置を上記パターン検索手段へ通知
し、このパターン検索手段は、定数入力手段、または、
上記パターン変換手段より通知された位置から上位桁へ
向かって検索する構成としてある。
【００２１】上記のように構成した請求項４にかかる発
明において、定数入力手段は、最下位桁の位置をパター
ン検索手段へ通知し、このパターン検索手段は、定数入
力手段、または、上記パターン変換手段より通知された
位置から上位桁へ向かって検索する。
明において、定数入力手段は、最下位桁の位置をパター
ン検索手段へ通知し、このパターン検索手段は、定数入
力手段、または、上記パターン変換手段より通知された
位置から上位桁へ向かって検索する。
【００２２】ところで、このような入力した定数を所定
の変換手法に基づいて変換し、冗長２進定数を生成する
定数変換処理装置は単独で存在する場合もあるし、ある
機器に組み込まれた状態で利用されることもあるなど、
発明の思想としてはこれに限らず、各種の態様を含むも
のである。従って、ソフトウェアであったりハードウェ
アであったりするなど、適宜変更可能である。発明の思
想の具現化例として入力した定数を所定の変換手法に基
づいて変換し、冗長２進定数を生成する定数変換処理装
置のソフトウェアとなる場合には、かかるソフトウェア
を記録した記録媒体上においても当然に存在し、利用さ
れることになる。
の変換手法に基づいて変換し、冗長２進定数を生成する
定数変換処理装置は単独で存在する場合もあるし、ある
機器に組み込まれた状態で利用されることもあるなど、
発明の思想としてはこれに限らず、各種の態様を含むも
のである。従って、ソフトウェアであったりハードウェ
アであったりするなど、適宜変更可能である。発明の思
想の具現化例として入力した定数を所定の変換手法に基
づいて変換し、冗長２進定数を生成する定数変換処理装
置のソフトウェアとなる場合には、かかるソフトウェア
を記録した記録媒体上においても当然に存在し、利用さ
れることになる。
【００２３】その一例として、請求項５にかかる発明
は、入力した２進定数を所定の変換手法に基づいて変換
し、冗長２進定数を生成するコンピュータ読取り可能な
定数変換処理プログラムを記録した媒体であって、所定
の２進定数を入力する定数入力ステップと、上記定数入
力ステップが入力した２進定数を最下位桁から上位桁へ
向かって２桁以上連続して値が１であるパターンを検索
する第１検索ステップと、上記第１検索ステップまたは
下記第２検索ステップによってパターンが検索された場
合に、上記２進定数または下記冗長２進定数をパターン
の終了位置より１桁上の値を１に変換し、パターンの開
始位置の値を−１に変換し、パターンの開始位置と終了
位置に挟まれた桁とパターンの終了位置の値を０に変換
して冗長２進定数を生成するパターン変換ステップと、
上記パターン変換ステップによって生成された冗長２進
定数を、上記パターンの終了位置より１つ上の桁から上
位桁へ向かって２桁以上連続して値が１であるパターン
を検索する上記第２検索ステップとを具備する構成とし
てある。
は、入力した２進定数を所定の変換手法に基づいて変換
し、冗長２進定数を生成するコンピュータ読取り可能な
定数変換処理プログラムを記録した媒体であって、所定
の２進定数を入力する定数入力ステップと、上記定数入
力ステップが入力した２進定数を最下位桁から上位桁へ
向かって２桁以上連続して値が１であるパターンを検索
する第１検索ステップと、上記第１検索ステップまたは
下記第２検索ステップによってパターンが検索された場
合に、上記２進定数または下記冗長２進定数をパターン
の終了位置より１桁上の値を１に変換し、パターンの開
始位置の値を−１に変換し、パターンの開始位置と終了
位置に挟まれた桁とパターンの終了位置の値を０に変換
して冗長２進定数を生成するパターン変換ステップと、
上記パターン変換ステップによって生成された冗長２進
定数を、上記パターンの終了位置より１つ上の桁から上
位桁へ向かって２桁以上連続して値が１であるパターン
を検索する上記第２検索ステップとを具備する構成とし
てある。
【００２４】また、このようにコンピュータ読取り可能
な媒体に記録された定数変換処理プログラムの他の一例
として、請求項６にかかる発明は、入力した２進定数を
所定の変換手法に基づいて変換し、冗長２進定数を生成
するコンピュータ読取り可能な定数変換処理プログラム
を記録した媒体であって、所定の２進定数を入力する定
数入力ステップと、上記定数入力ステップが入力した２
進定数または下記パターン変換ステップが生成した冗長
２進定数を最下位桁から上位桁へ向かって２桁以上連続
して値が１であるパターンを検索するパターン検索ステ
ップと、上記パターン検索ステップによってパターンが
検索されたかどうか判断する判定ステップと、上記判定
ステップによってパターンが存在すると判定された場
合、上記２進定数または下記冗長２進定数をパターンの
終了位置より１桁上の値を１に変換し、パターンの開始
位置の値を−１に変換し、パターンの開始位置と終了位
置に挟まれた桁とパターンの終了位置の値を０に変換し
冗長２進定数を生成するパターン変換ステップとを具備
する構成としてある。
な媒体に記録された定数変換処理プログラムの他の一例
として、請求項６にかかる発明は、入力した２進定数を
所定の変換手法に基づいて変換し、冗長２進定数を生成
するコンピュータ読取り可能な定数変換処理プログラム
を記録した媒体であって、所定の２進定数を入力する定
数入力ステップと、上記定数入力ステップが入力した２
進定数または下記パターン変換ステップが生成した冗長
２進定数を最下位桁から上位桁へ向かって２桁以上連続
して値が１であるパターンを検索するパターン検索ステ
ップと、上記パターン検索ステップによってパターンが
検索されたかどうか判断する判定ステップと、上記判定
ステップによってパターンが存在すると判定された場
合、上記２進定数または下記冗長２進定数をパターンの
終了位置より１桁上の値を１に変換し、パターンの開始
位置の値を−１に変換し、パターンの開始位置と終了位
置に挟まれた桁とパターンの終了位置の値を０に変換し
冗長２進定数を生成するパターン変換ステップとを具備
する構成としてある。
【００２５】さらに、コンピュータ読取り可能な媒体に
記録された定数変換処理プログラムの他の一例として、
請求項７にかかる発明は、入力した２進定数を所定の変
換手法に基づいて変換し、冗長２進定数を生成するコン
ピュータ読取り可能な定数変換処理プログラムを記録し
た媒体であって、所定の２進定数を入力する定数入力ス
テップと、上記定数入力ステップが入力した２進定数の
最下位桁の位置を探索開始位置格納変数に格納する探索
開始位置初期化ステップと、上記定数入力ステップが入
力した２進定数または下記パターン変換ステップが生成
した冗長２進定数を上記探索開始位置格納変数に格納さ
れた位置から上位桁へ向かって２桁以上連続して値が１
であるパターンを検索するパターン検索ステップと、上
記パターン検索ステップによってパターンが検索された
かどうか判定する判定ステップと、上記判定ステップに
よってパターンが存在すると判定された場合に、上記２
進定数または下記冗長２進定数をパターンの終了位置よ
り１桁上の値を１に変換し、パターンの開始位置の値を
−１に変換し、パターンの開始位置と終了位置に挟まれ
た桁とパターンの終了位置の値を０に変換し冗長２進定
数を生成するとともに、パターンの終了位置より１桁上
の位置を上記探索開始位置格納変数に格納するパターン
変換ステップとを具備する構成としてある。
記録された定数変換処理プログラムの他の一例として、
請求項７にかかる発明は、入力した２進定数を所定の変
換手法に基づいて変換し、冗長２進定数を生成するコン
ピュータ読取り可能な定数変換処理プログラムを記録し
た媒体であって、所定の２進定数を入力する定数入力ス
テップと、上記定数入力ステップが入力した２進定数の
最下位桁の位置を探索開始位置格納変数に格納する探索
開始位置初期化ステップと、上記定数入力ステップが入
力した２進定数または下記パターン変換ステップが生成
した冗長２進定数を上記探索開始位置格納変数に格納さ
れた位置から上位桁へ向かって２桁以上連続して値が１
であるパターンを検索するパターン検索ステップと、上
記パターン検索ステップによってパターンが検索された
かどうか判定する判定ステップと、上記判定ステップに
よってパターンが存在すると判定された場合に、上記２
進定数または下記冗長２進定数をパターンの終了位置よ
り１桁上の値を１に変換し、パターンの開始位置の値を
−１に変換し、パターンの開始位置と終了位置に挟まれ
た桁とパターンの終了位置の値を０に変換し冗長２進定
数を生成するとともに、パターンの終了位置より１桁上
の位置を上記探索開始位置格納変数に格納するパターン
変換ステップとを具備する構成としてある。
【００２６】ここで、各定数入力ステップは、２進数以
外の定数を入力する場合がある。かかる場合の好適な定
数入力ステップの一例として、請求項８にかかる発明
は、請求項５〜請求項７のいずれかに記載のコンピュー
タ読取り可能な定数変換処理プログラムを記録した媒体
において、上記定数入力ステップは、入力した定数が２
進数でない場合、２進数に変換する２進定数変換ステッ
プを具備する構成としてある。上記のように構成した請
求項８にかかる発明において、定数入力ステップは、入
力した定数が２進数でない場合、２進定数変換ステップ
にて、この定数を２進数に変換する。
外の定数を入力する場合がある。かかる場合の好適な定
数入力ステップの一例として、請求項８にかかる発明
は、請求項５〜請求項７のいずれかに記載のコンピュー
タ読取り可能な定数変換処理プログラムを記録した媒体
において、上記定数入力ステップは、入力した定数が２
進数でない場合、２進数に変換する２進定数変換ステッ
プを具備する構成としてある。上記のように構成した請
求項８にかかる発明において、定数入力ステップは、入
力した定数が２進数でない場合、２進定数変換ステップ
にて、この定数を２進数に変換する。
【００２７】もちろん、請求項５〜請求項８のいずれか
に記載の記録媒体は、磁気記録媒体であってもよいし光
磁気記録媒体であってもよいし、今後開発されるいかな
る記録媒体においても全く同様に考えることができる。
また、一次複製品、二次複製品などの複製段階について
は全く問う余地無く同等である。その他、供給方法とし
て通信回線を利用して行う場合でも本発明が利用されて
いることにはかわりない。さらに、一部がソフトウェア
であって、一部がハードウェアで実現されている場合に
おいても発明の思想において全く異なるものではなく、
一部を記録媒体上に記憶しておいて必要に応じて適宜読
み込まれるような形態のものとしてあってもよい。
に記載の記録媒体は、磁気記録媒体であってもよいし光
磁気記録媒体であってもよいし、今後開発されるいかな
る記録媒体においても全く同様に考えることができる。
また、一次複製品、二次複製品などの複製段階について
は全く問う余地無く同等である。その他、供給方法とし
て通信回線を利用して行う場合でも本発明が利用されて
いることにはかわりない。さらに、一部がソフトウェア
であって、一部がハードウェアで実現されている場合に
おいても発明の思想において全く異なるものではなく、
一部を記録媒体上に記憶しておいて必要に応じて適宜読
み込まれるような形態のものとしてあってもよい。
【００２８】
【発明の実施の形態】以下、図面にもとづいて本発明の
実施形態を説明する。図１は、本発明の第一の実施形態
にかかる定数変換処理装置を含む定数変換システムをブ
ロック図により示している。同図において、本定数変換
システムは、入力装置１と、定数変換処理装置２と、出
力装置３とから構成されている。また、定数変換処理装
置２は、入力手段２１と、検索手段２２と、パターン変
換手段２３と、出力手段２４と、「１」、「０」、「−
１」から形成される有限長の列を格納する冗長２進定数
格納手段２５とから構成される。
実施形態を説明する。図１は、本発明の第一の実施形態
にかかる定数変換処理装置を含む定数変換システムをブ
ロック図により示している。同図において、本定数変換
システムは、入力装置１と、定数変換処理装置２と、出
力装置３とから構成されている。また、定数変換処理装
置２は、入力手段２１と、検索手段２２と、パターン変
換手段２３と、出力手段２４と、「１」、「０」、「−
１」から形成される有限長の列を格納する冗長２進定数
格納手段２５とから構成される。
【００２９】上述した構成において、入力手段２１は入
力装置１より与えられた定数を２進表現に変換して冗長
２進定数格納手段２５へ格納し検索手段２２へ通知す
る。検索手段２２は、入力手段２１またはパターン変換
手段２３からの通知を受けると、冗長２進定数格納手段
２５に格納された冗長２進定数を最下位桁またはパター
ン変換手段２３から通知された位置から上位桁へ向かっ
て２桁以上連続して値が１であるパターンを検索する。
力装置１より与えられた定数を２進表現に変換して冗長
２進定数格納手段２５へ格納し検索手段２２へ通知す
る。検索手段２２は、入力手段２１またはパターン変換
手段２３からの通知を受けると、冗長２進定数格納手段
２５に格納された冗長２進定数を最下位桁またはパター
ン変換手段２３から通知された位置から上位桁へ向かっ
て２桁以上連続して値が１であるパターンを検索する。
【００３０】そして、２桁以上連続して値が１であるパ
ターンを検出した場合には検出したパターンの開始位置
と終了位置をパターン変換手段２３へ通知しパターンを
検出しなかった場合には出力手段２４へ通知する。ここ
で、パターン変換手段２３は、検索手段２２からの通知
を受けると冗長２進定数格納手段２５に格納された冗長
２進定数に対してパターンの終了位置より１桁上の値を
１にパターンの開始位置の値を−１に、パターンの開始
位置と終了位置に挟まれた桁とパターンの終了位置の値
を０に、それぞれ変換する。この変換処理を行った後
に、パターンの終了位置より１桁上の位置を検索手段２
２へ通知する。出力手段２４は、検索手段２２からの通
知を受けると、冗長２進定数格納手段２５に格納されて
いる冗長２進定数を出力装置３に出力する。
ターンを検出した場合には検出したパターンの開始位置
と終了位置をパターン変換手段２３へ通知しパターンを
検出しなかった場合には出力手段２４へ通知する。ここ
で、パターン変換手段２３は、検索手段２２からの通知
を受けると冗長２進定数格納手段２５に格納された冗長
２進定数に対してパターンの終了位置より１桁上の値を
１にパターンの開始位置の値を−１に、パターンの開始
位置と終了位置に挟まれた桁とパターンの終了位置の値
を０に、それぞれ変換する。この変換処理を行った後
に、パターンの終了位置より１桁上の位置を検索手段２
２へ通知する。出力手段２４は、検索手段２２からの通
知を受けると、冗長２進定数格納手段２５に格納されて
いる冗長２進定数を出力装置３に出力する。
【００３１】次に、上述した構成からなる本実施形態の
動作を説明する。図２は、定数変換処理の処理内容を示
すフローチャートである。同図において、入力手段２１
は、入力装置１より定数が入力されると、この定数を２
進表現に変換し、冗長２進定数格納手段２５に格納しつ
つ、検索手段２２へ通知する。そして、検索手段２２
は、入力手段２１から通知を受けると、冗長２進定数格
納手段２５に格納されている冗長２進定数を、最下位桁
から上位桁へ向かって、２桁以上連続して値が１である
パターンを検索する（ステップＳ１０１）。
動作を説明する。図２は、定数変換処理の処理内容を示
すフローチャートである。同図において、入力手段２１
は、入力装置１より定数が入力されると、この定数を２
進表現に変換し、冗長２進定数格納手段２５に格納しつ
つ、検索手段２２へ通知する。そして、検索手段２２
は、入力手段２１から通知を受けると、冗長２進定数格
納手段２５に格納されている冗長２進定数を、最下位桁
から上位桁へ向かって、２桁以上連続して値が１である
パターンを検索する（ステップＳ１０１）。
【００３２】２桁以上連続して値が１であるパターンが
検出された場合は（ステップＳ１０２）、パターン変換
手段２３へパターンの開始位置と終了位置を通知する。
パターン変換手段２３は、検索手段２２より受け取った
パターンの開始位置および終了位置をもとに、冗長２進
定数格納手段２５に格納されている冗長２進定数に対し
て、検出されたパターン［１，１，・・・，１，１］を
［１，０，０，・・・，０，−１］に置換し、検索手段
２２へパターンの終了位置の１桁上の位置を通知する
（ステップＳ１０３）。
検出された場合は（ステップＳ１０２）、パターン変換
手段２３へパターンの開始位置と終了位置を通知する。
パターン変換手段２３は、検索手段２２より受け取った
パターンの開始位置および終了位置をもとに、冗長２進
定数格納手段２５に格納されている冗長２進定数に対し
て、検出されたパターン［１，１，・・・，１，１］を
［１，０，０，・・・，０，−１］に置換し、検索手段
２２へパターンの終了位置の１桁上の位置を通知する
（ステップＳ１０３）。
【００３３】検索手段２２は、冗長２進定数格納手段２
５に格納されている冗長２進定数を、パターン変換手段
２３より受け取った位置から上位桁へ向かって、２桁以
上連続して値が１であるパターンを検索する（ステップ
Ｓ１０４）。ステップＳ１０４にて２桁以上連続して値
が１であるパターンが検出された場合は、パターン変換
手段２３へパターンの開始位置と終了位置を通知する。
５に格納されている冗長２進定数を、パターン変換手段
２３より受け取った位置から上位桁へ向かって、２桁以
上連続して値が１であるパターンを検索する（ステップ
Ｓ１０４）。ステップＳ１０４にて２桁以上連続して値
が１であるパターンが検出された場合は、パターン変換
手段２３へパターンの開始位置と終了位置を通知する。
【００３４】一方、ステップＳ１０２におけるパターン
が検出されたかを判断する検索手段２２の処理におい
て、２桁以上連続して値が１であるパターンが検出され
なかった場合、検索手段２２は、出力手段２４へ通知す
る。通知を受けた出力手段２４は、冗長２進定数格納手
段２５に格納されている冗長２進定数を出力装置３に出
力する（ステップＳ１０５）。
が検出されたかを判断する検索手段２２の処理におい
て、２桁以上連続して値が１であるパターンが検出され
なかった場合、検索手段２２は、出力手段２４へ通知す
る。通知を受けた出力手段２４は、冗長２進定数格納手
段２５に格納されている冗長２進定数を出力装置３に出
力する（ステップＳ１０５）。
【００３５】なお、本実施形態においては、パターン変
換手段２３から検索手段２２へパターンの終了位置より
１桁上の位置の通知を行う構成を採用した、むろん、こ
の構成に限定されるものではなく、この処理を省くとと
もに、ステップＳ１０４の処理をステップＳ１０１に統
合した処理とする構成を採用してもよい。
換手段２３から検索手段２２へパターンの終了位置より
１桁上の位置の通知を行う構成を採用した、むろん、こ
の構成に限定されるものではなく、この処理を省くとと
もに、ステップＳ１０４の処理をステップＳ１０１に統
合した処理とする構成を採用してもよい。
【００３６】従って、入力手段２１が本発明にかかる定
数入力手段を構成し、検索手段２２が本発明にかかるパ
ターン検索手段を構成し、パターン変換手段２３が本発
明にかかるパターン変換手段を構成する。また、出力手
段２４が本発明にかかる冗長２進定数出力手段を構成
し、冗長２進定数格納手段２５が本発明にかかる冗長２
進定数格納手段を構成する。
数入力手段を構成し、検索手段２２が本発明にかかるパ
ターン検索手段を構成し、パターン変換手段２３が本発
明にかかるパターン変換手段を構成する。また、出力手
段２４が本発明にかかる冗長２進定数出力手段を構成
し、冗長２進定数格納手段２５が本発明にかかる冗長２
進定数格納手段を構成する。
【００３７】次に、具体的な一例、例えば、定数１０７
（１０進数）が入力された場合について具体的に説明す
る。かかる場合、最初に、入力装置１より定数１０７
（１０進数）が入力手段２１に入力されると、入力手段
２１は定数値１０７（１０進数）を２進表現［０，１，
１，０，１，０，１，１］に変換して、冗長２進定数格
納手段２５に格納しつつ、検索手段２２へ通知する。
（１０進数）が入力された場合について具体的に説明す
る。かかる場合、最初に、入力装置１より定数１０７
（１０進数）が入力手段２１に入力されると、入力手段
２１は定数値１０７（１０進数）を２進表現［０，１，
１，０，１，０，１，１］に変換して、冗長２進定数格
納手段２５に格納しつつ、検索手段２２へ通知する。
【００３８】入力手段２１より通知を受けた検索手段２
２は、冗長２進定数格納手段２５に格納されている冗長
２進定数の最下位桁から上位桁へ向かって２桁以上連続
して値が１であるパターンを検索する。冗長２進定数の
１桁目から２桁目まで連続して値が１であるパターンが
検出されるので、検索手段２２はパターンの開始位置が
１桁目、終了位置が２桁目という情報をパターン変換手
段２３へ通知する。
２は、冗長２進定数格納手段２５に格納されている冗長
２進定数の最下位桁から上位桁へ向かって２桁以上連続
して値が１であるパターンを検索する。冗長２進定数の
１桁目から２桁目まで連続して値が１であるパターンが
検出されるので、検索手段２２はパターンの開始位置が
１桁目、終了位置が２桁目という情報をパターン変換手
段２３へ通知する。
【００３９】パターン変換手段２３は、検索手段２２よ
り通知されたパターンの開始位置および終了位置をもと
に、冗長２進定数格納手段２５に格納されている冗長２
進定数の３桁目の値を１に、１桁目の値を−１に、その
間の桁の値を０に置換し、検索手段２２へパターンの終
了位置の１桁上の位置が３桁目という情報を通知する。
なお、この時点で冗長２進定数格納手段２５に格納され
ている値は、［０，１，１，０，１，１，０，−１］と
なっている。
り通知されたパターンの開始位置および終了位置をもと
に、冗長２進定数格納手段２５に格納されている冗長２
進定数の３桁目の値を１に、１桁目の値を−１に、その
間の桁の値を０に置換し、検索手段２２へパターンの終
了位置の１桁上の位置が３桁目という情報を通知する。
なお、この時点で冗長２進定数格納手段２５に格納され
ている値は、［０，１，１，０，１，１，０，−１］と
なっている。
【００４０】次に、検索手段２２は、パターン変換手段
２３より通知されたパターンの終了位置の１桁上の位置
をもとに、冗長２進定数格納手段２５に格納されている
冗長２進定数の３桁目から上位桁へ向かって２桁以上連
続して値が１であるパターンを検索する。冗長２進定数
の３桁目から４桁目まで連続して値が１であるパターン
が検出されるので、検索手段２２は、パターンの開始位
置が３桁目、終了位置が４桁目という情報をパターン変
換手段２３へ通知する。パターン変換手段２３は、検索
手段２２より通知されたパターンの開始位置および終了
位置をもとに、冗長２進定数格納手段２５に格納されて
いる冗長２進定数の５桁目の値を１に、３桁目の値を−
１に、その間の桁の値を０に置換し、検索手段２２へパ
ターンの終了位置の１桁上の位置が５桁目という情報を
通知する。なお、この時点で冗長２進定数格納手段２５
に格納されている値は［０，１，１，１，０，−１，
０，−１］となっている。
２３より通知されたパターンの終了位置の１桁上の位置
をもとに、冗長２進定数格納手段２５に格納されている
冗長２進定数の３桁目から上位桁へ向かって２桁以上連
続して値が１であるパターンを検索する。冗長２進定数
の３桁目から４桁目まで連続して値が１であるパターン
が検出されるので、検索手段２２は、パターンの開始位
置が３桁目、終了位置が４桁目という情報をパターン変
換手段２３へ通知する。パターン変換手段２３は、検索
手段２２より通知されたパターンの開始位置および終了
位置をもとに、冗長２進定数格納手段２５に格納されて
いる冗長２進定数の５桁目の値を１に、３桁目の値を−
１に、その間の桁の値を０に置換し、検索手段２２へパ
ターンの終了位置の１桁上の位置が５桁目という情報を
通知する。なお、この時点で冗長２進定数格納手段２５
に格納されている値は［０，１，１，１，０，−１，
０，−１］となっている。
【００４１】再び、検索手段２２は、パターン変換手段
２３より通知されたパターンの終了位置の１桁上の位置
をもとに、冗長２進定数格納手段２５に格納されている
冗長２進定数の５桁目から上位桁へ向かって２桁以上連
続して値が１であるパターンを検索する。冗長２進定数
の５桁目から７桁目まで連続して値が１であるパターン
が検出されるので、検索手段２２は、パターンの開始位
置が５桁目、終了位置が７桁目という情報をパターン変
換手段２３へ通知する。
２３より通知されたパターンの終了位置の１桁上の位置
をもとに、冗長２進定数格納手段２５に格納されている
冗長２進定数の５桁目から上位桁へ向かって２桁以上連
続して値が１であるパターンを検索する。冗長２進定数
の５桁目から７桁目まで連続して値が１であるパターン
が検出されるので、検索手段２２は、パターンの開始位
置が５桁目、終了位置が７桁目という情報をパターン変
換手段２３へ通知する。
【００４２】パターン変換手段２３は、検索手段２２よ
り通知されたパターンの開始位置および終了位置をもと
に、冗長２進定数格納手段２５に格納されている冗長２
進定数の８桁目の値を１に、５桁目の値を−１に、その
間の桁の値を０に置換し、検索手段２２へパターンの終
了位置の１桁上の位置が８桁目という情報を通知する。
なお、この時点で冗長２進定数格納手段２５に格納され
ている値は［１，０，０，−１，０，−１，０，−１］
となっている。
り通知されたパターンの開始位置および終了位置をもと
に、冗長２進定数格納手段２５に格納されている冗長２
進定数の８桁目の値を１に、５桁目の値を−１に、その
間の桁の値を０に置換し、検索手段２２へパターンの終
了位置の１桁上の位置が８桁目という情報を通知する。
なお、この時点で冗長２進定数格納手段２５に格納され
ている値は［１，０，０，−１，０，−１，０，−１］
となっている。
【００４３】さらに、検索手段２２は、パターン変換手
段２３より通知されたパターンの終了位置の１桁上の位
置をもとに、冗長２進定数格納手段２５に格納されてい
る冗長２進定数の８桁目から上位桁へ向かって、２桁以
上連続して値が１であるパターンを検索する。しかし、
２桁以上連続して値が１であるパターンが検出されない
ので、検索手段２２は、出力手段２４へ通知する。通知
を受けた出力手段２４は、冗長２進定数格納手段２５に
格納されている値［１，０，０，−１，０，−１，０，
−１］を出力装置３に出力する。
段２３より通知されたパターンの終了位置の１桁上の位
置をもとに、冗長２進定数格納手段２５に格納されてい
る冗長２進定数の８桁目から上位桁へ向かって、２桁以
上連続して値が１であるパターンを検索する。しかし、
２桁以上連続して値が１であるパターンが検出されない
ので、検索手段２２は、出力手段２４へ通知する。通知
を受けた出力手段２４は、冗長２進定数格納手段２５に
格納されている値［１，０，０，−１，０，−１，０，
−１］を出力装置３に出力する。
【００４４】このように、ステップＳ１０１およびＳ１
０４の検索処理において、冗長２進定数中に存在する２
桁以上連続して値が１であるパターンのうち最も最下位
桁側にあるものを１つだけ検出すればよいので、パター
ンが１つ検出された時点で検索処理を終了することがで
き、また、一度検索した部分は二度と検索を行わないた
め、定数変換処理全体で冗長２進定数の全桁を１回の走
査のみにすることが可能になる。従って、具体例で示し
た定数０１１０１０１１（２進数）の定数変換処理の場
合、パターン変換が３つであるから、定数変換処理全体
で、検索処理にかかる時間は３分の１、パターン変換処
理にかかる時間は４分の３とすることが可能になる。ま
た、「−１、１」というパターンを検索する必要がない
ため、定数乗算最適化処理における定数変換処理の構成
を簡素化することが可能になる。
０４の検索処理において、冗長２進定数中に存在する２
桁以上連続して値が１であるパターンのうち最も最下位
桁側にあるものを１つだけ検出すればよいので、パター
ンが１つ検出された時点で検索処理を終了することがで
き、また、一度検索した部分は二度と検索を行わないた
め、定数変換処理全体で冗長２進定数の全桁を１回の走
査のみにすることが可能になる。従って、具体例で示し
た定数０１１０１０１１（２進数）の定数変換処理の場
合、パターン変換が３つであるから、定数変換処理全体
で、検索処理にかかる時間は３分の１、パターン変換処
理にかかる時間は４分の３とすることが可能になる。ま
た、「−１、１」というパターンを検索する必要がない
ため、定数乗算最適化処理における定数変換処理の構成
を簡素化することが可能になる。
【００４５】次に、本発明の第二の実施形態にかかる定
数変換処理装置を図３のブロック図に示す。同図におい
て、本定数変換処理装置は、入力装置１００と、定数変
換処理装置２００と、出力装置３００とから構成されて
いる。また、定数変換処理装置２００は、入力手段２０
１と、検索手段２０２と、パターン変換手段２０３と、
出力手段２０４と、「１」、「０」、「−１」から形成
される有限長の列を格納する冗長２進定数格納手段２０
５と、探索開始位置を格納する探索開始位置格納手段２
０６とから構成される。
数変換処理装置を図３のブロック図に示す。同図におい
て、本定数変換処理装置は、入力装置１００と、定数変
換処理装置２００と、出力装置３００とから構成されて
いる。また、定数変換処理装置２００は、入力手段２０
１と、検索手段２０２と、パターン変換手段２０３と、
出力手段２０４と、「１」、「０」、「−１」から形成
される有限長の列を格納する冗長２進定数格納手段２０
５と、探索開始位置を格納する探索開始位置格納手段２
０６とから構成される。
【００４６】上述した構成において、入力手段２０１は
入力装置１００より与えられた定数を２進表現に変換し
て冗長２進定数格納手段２０５へ格納し、探索開始位置
格納手段２０６へ最下位桁を格納し、検索手段２０２へ
通知する。検索手段２０２は、入力手段２０１またはパ
ターン変換手段２０３からの通知を受けると、冗長２進
定数格納手段２０５に格納された冗長２進定数を探索開
始位置格納手段２０６に格納されている位置から上位桁
へ向かって２桁以上連続して値が１であるパターンを検
索する。２桁以上連続して値が１であるパターンを検出
した場合には、検出したパターンの開始位置と終了位置
をパターン変換手段２０３へ通知し、パターンを検出し
なかった場合には、出力手段２０４へ通知する。
入力装置１００より与えられた定数を２進表現に変換し
て冗長２進定数格納手段２０５へ格納し、探索開始位置
格納手段２０６へ最下位桁を格納し、検索手段２０２へ
通知する。検索手段２０２は、入力手段２０１またはパ
ターン変換手段２０３からの通知を受けると、冗長２進
定数格納手段２０５に格納された冗長２進定数を探索開
始位置格納手段２０６に格納されている位置から上位桁
へ向かって２桁以上連続して値が１であるパターンを検
索する。２桁以上連続して値が１であるパターンを検出
した場合には、検出したパターンの開始位置と終了位置
をパターン変換手段２０３へ通知し、パターンを検出し
なかった場合には、出力手段２０４へ通知する。
【００４７】パターン変換手段２０３は、検索手段２０
２からの通知を受けると、冗長２進定数格納手段２０５
に格納された冗長２進定数に対して、上記パターンの終
了位置より１桁上の値を１に、上記パターンの開始位置
の値を−１に、上記パターンの開始位置と終了位置に挟
まれた桁と上記パターンの終了位置の値を０に、それぞ
れ置換する。上記置換処理を行った後に、上記パターン
の終了位置より１桁上の位置を探索開始位置格納手段２
０６に格納し、検索手段２０２へ通知する。出力手段２
０４は、検索手段２０２からの通知を受けると、冗長２
進定数格納手段２０５に格納されている冗長２進定数を
出力装置３００に出力する。
２からの通知を受けると、冗長２進定数格納手段２０５
に格納された冗長２進定数に対して、上記パターンの終
了位置より１桁上の値を１に、上記パターンの開始位置
の値を−１に、上記パターンの開始位置と終了位置に挟
まれた桁と上記パターンの終了位置の値を０に、それぞ
れ置換する。上記置換処理を行った後に、上記パターン
の終了位置より１桁上の位置を探索開始位置格納手段２
０６に格納し、検索手段２０２へ通知する。出力手段２
０４は、検索手段２０２からの通知を受けると、冗長２
進定数格納手段２０５に格納されている冗長２進定数を
出力装置３００に出力する。
【００４８】次に、上述した構成からなる本実施形態の
動作を説明する。図４は、定数変換処理の処理内容を示
すフローチャートである。同図において、入力手段２０
１は、入力装置１００より定数が入力されると、定数を
２進表現に変換し、冗長２進定数格納手段２０５に格納
する。さらに、探索開始位置格納手段２０６に１を格納
し、検索手段２０２へ通知する（ステップＳ３０１）。
検索手段２０２は、入力手段２０１から通知を受ける
と、冗長２進定数格納手段２０５に格納されている冗長
２進定数を、前記探索開始位置格納手段２０６に格納さ
れている位置から上位桁へ向かって、２桁以上連続して
値が１であるパターンを検索する（ステップＳ３０
２）。
動作を説明する。図４は、定数変換処理の処理内容を示
すフローチャートである。同図において、入力手段２０
１は、入力装置１００より定数が入力されると、定数を
２進表現に変換し、冗長２進定数格納手段２０５に格納
する。さらに、探索開始位置格納手段２０６に１を格納
し、検索手段２０２へ通知する（ステップＳ３０１）。
検索手段２０２は、入力手段２０１から通知を受ける
と、冗長２進定数格納手段２０５に格納されている冗長
２進定数を、前記探索開始位置格納手段２０６に格納さ
れている位置から上位桁へ向かって、２桁以上連続して
値が１であるパターンを検索する（ステップＳ３０
２）。
【００４９】２桁以上連続して値が１であるパターンが
検出された場合は（ステップＳ３０３）、パターン変換
手段２０３へパターンの開始位置と終了位置を通知す
る。パターン変換手段２０３は、検索手段２０２より受
け取ったパターンの開始位置および終了位置をもとに、
冗長２進定数格納手段２０５に格納されている冗長２進
定数に対して、検出されたパターン［１，１，…，１，
１］を［１，０，０，…，０，−１］に置換する。さら
に、上記探索開始位置格納手段２０６にパターンの終了
位置の１桁上の位置を格納し、検索手段２０２へ通知す
る（ステップＳ３０４）。
検出された場合は（ステップＳ３０３）、パターン変換
手段２０３へパターンの開始位置と終了位置を通知す
る。パターン変換手段２０３は、検索手段２０２より受
け取ったパターンの開始位置および終了位置をもとに、
冗長２進定数格納手段２０５に格納されている冗長２進
定数に対して、検出されたパターン［１，１，…，１，
１］を［１，０，０，…，０，−１］に置換する。さら
に、上記探索開始位置格納手段２０６にパターンの終了
位置の１桁上の位置を格納し、検索手段２０２へ通知す
る（ステップＳ３０４）。
【００５０】一方、ステップＳ３０３のパターンが検出
されたかを判断する検索手段２０２の処理において、２
桁以上連続して値が１であるパターンが検出されなかっ
た場合、検索手段２０２は、出力手段２０４へ通知す
る。通知を受けた出力手段２０４は、冗長２進定数格納
手段２０５に格納されている冗長２進定数を出力装置３
００に出力する（ステップＳ３０５）。
されたかを判断する検索手段２０２の処理において、２
桁以上連続して値が１であるパターンが検出されなかっ
た場合、検索手段２０２は、出力手段２０４へ通知す
る。通知を受けた出力手段２０４は、冗長２進定数格納
手段２０５に格納されている冗長２進定数を出力装置３
００に出力する（ステップＳ３０５）。
【００５１】次に、具体的な一例、例えば、定数１０７
（１０進数）が入力された場合について具体的に説明す
る。最初に、入力装置１００より定数１０７（１０進
数）が入力手段２０１に入力されると、入力手段２０１
は、定数値１０７（１０進数）を２進表現［０，１，
１，０，１，０，１，１］に変換して、冗長２進定数格
納手段２０５に格納する。さらに、探索開始位置格納手
段２０６に１桁目という情報を格納し、検索手段２０２
へ通知する。
（１０進数）が入力された場合について具体的に説明す
る。最初に、入力装置１００より定数１０７（１０進
数）が入力手段２０１に入力されると、入力手段２０１
は、定数値１０７（１０進数）を２進表現［０，１，
１，０，１，０，１，１］に変換して、冗長２進定数格
納手段２０５に格納する。さらに、探索開始位置格納手
段２０６に１桁目という情報を格納し、検索手段２０２
へ通知する。
【００５２】入力手段２０１より通知を受けた検索手段
２０２は、探索開始位置格納手段２０６に格納されてい
る情報をもとに、冗長２進定数格納手段２０５に格納さ
れている冗長２進定数を、１桁目から上位桁へ向かっ
て、２桁以上連続して値が１であるパターンを検索す
る。冗長２進定数の１桁目から２桁目まで連続して値が
１であるパターンが検出されるので、検索手段２０２
は、パターンの開始位置が１桁目、終了位置が２桁目と
いう情報をパターン変換手段２０３へ通知する。
２０２は、探索開始位置格納手段２０６に格納されてい
る情報をもとに、冗長２進定数格納手段２０５に格納さ
れている冗長２進定数を、１桁目から上位桁へ向かっ
て、２桁以上連続して値が１であるパターンを検索す
る。冗長２進定数の１桁目から２桁目まで連続して値が
１であるパターンが検出されるので、検索手段２０２
は、パターンの開始位置が１桁目、終了位置が２桁目と
いう情報をパターン変換手段２０３へ通知する。
【００５３】パターン変換手段２０３は、検索手段２０
２より通知されたパターンの開始位置および終了位置を
もとに、冗長２進定数格納手段２０５に格納されている
冗長２進定数の３桁目の値を１に、１桁目の値を−１
に、その間の桁の値を０に置換する。さらに、探索開始
位置格納手段２０６へパターンの終了位置の１桁上の位
置である３桁目という情報を格納し、検索手段２０２へ
通知する。なお、この時点で冗長２進定数格納手段２０
５に格納されている値は［０，１，１，０，１，１，
０，−１］となっている。
２より通知されたパターンの開始位置および終了位置を
もとに、冗長２進定数格納手段２０５に格納されている
冗長２進定数の３桁目の値を１に、１桁目の値を−１
に、その間の桁の値を０に置換する。さらに、探索開始
位置格納手段２０６へパターンの終了位置の１桁上の位
置である３桁目という情報を格納し、検索手段２０２へ
通知する。なお、この時点で冗長２進定数格納手段２０
５に格納されている値は［０，１，１，０，１，１，
０，−１］となっている。
【００５４】次に、検索手段２０２は、探索開始位置格
納手段２０６に格納されている情報をもとに、冗長２進
定数格納手段２０５に格納されている冗長２進定数の３
桁目から上位桁へ向かって、２桁以上連続して値が１で
あるパターンを検索する。冗長２進定数の３桁目から４
桁目まで連続して値が１であるパターンが検出されるの
で、検索手段２０２は、パターンの開始位置が３桁目、
終了位置が４桁目という情報をパターン変換手段２０３
へ通知する。
納手段２０６に格納されている情報をもとに、冗長２進
定数格納手段２０５に格納されている冗長２進定数の３
桁目から上位桁へ向かって、２桁以上連続して値が１で
あるパターンを検索する。冗長２進定数の３桁目から４
桁目まで連続して値が１であるパターンが検出されるの
で、検索手段２０２は、パターンの開始位置が３桁目、
終了位置が４桁目という情報をパターン変換手段２０３
へ通知する。
【００５５】パターン変換手段２０３は、検索手段２０
２より通知されたパターンの開始位置および終了位置を
もとに、冗長２進定数格納手段２０５に格納されている
冗長２進定数の５桁目の値を１に、３桁目の値を−１
に、その間の桁の値を０に置換する。さらに、探索開始
位置格納手段２０６へパターンの終了位置の１桁上の位
置である５桁目という情報を格納し、検索手段２０２へ
通知する。なお、この時点で冗長２進定数格納手段２０
５に格納されている値は［０，１，１，１，０，−１，
０，−１］となっている。
２より通知されたパターンの開始位置および終了位置を
もとに、冗長２進定数格納手段２０５に格納されている
冗長２進定数の５桁目の値を１に、３桁目の値を−１
に、その間の桁の値を０に置換する。さらに、探索開始
位置格納手段２０６へパターンの終了位置の１桁上の位
置である５桁目という情報を格納し、検索手段２０２へ
通知する。なお、この時点で冗長２進定数格納手段２０
５に格納されている値は［０，１，１，１，０，−１，
０，−１］となっている。
【００５６】再び、検索手段２０２は、探索開始位置格
納手段２０６に格納されている情報をもとに、冗長２進
定数格納手段２０５に格納されている冗長２進定数の５
桁目から上位桁へ向かって、２桁以上連続して値が１で
あるパターンを検索する。冗長２進定数の５桁目から７
桁目まで連続して値が１であるパターンが検出されるの
で、検索手段２０２は、パターンの開始位置が５桁目、
終了位置が７桁目という情報をパターン変換手段２０３
へ通知する。
納手段２０６に格納されている情報をもとに、冗長２進
定数格納手段２０５に格納されている冗長２進定数の５
桁目から上位桁へ向かって、２桁以上連続して値が１で
あるパターンを検索する。冗長２進定数の５桁目から７
桁目まで連続して値が１であるパターンが検出されるの
で、検索手段２０２は、パターンの開始位置が５桁目、
終了位置が７桁目という情報をパターン変換手段２０３
へ通知する。
【００５７】パターン変換手段２０３は、検索手段２０
２より通知されたパターンの開始位置および終了位置を
もとに、冗長２進定数格納手段２０５に格納されている
冗長２進定数の８桁目の値を１に、５桁目の値を−１
に、その間の桁の値を０に置換する。さらに、探索開始
位置格納手段２０６へパターンの終了位置の１桁上の位
置である８桁目という情報を格納し、検索手段２０２へ
通知する。なお、この時点で冗長２進定数格納手段２０
５に格納されている値は［１，０，０，−１，０，−
１，０，−１］となっている。
２より通知されたパターンの開始位置および終了位置を
もとに、冗長２進定数格納手段２０５に格納されている
冗長２進定数の８桁目の値を１に、５桁目の値を−１
に、その間の桁の値を０に置換する。さらに、探索開始
位置格納手段２０６へパターンの終了位置の１桁上の位
置である８桁目という情報を格納し、検索手段２０２へ
通知する。なお、この時点で冗長２進定数格納手段２０
５に格納されている値は［１，０，０，−１，０，−
１，０，−１］となっている。
【００５８】さらに、検索手段２０２は、探索開始位置
格納手段２０６に格納されている情報をもとに、冗長２
進定数格納手段２０５に格納されている冗長２進定数の
８桁目から上位桁へ向かって、２桁以上連続して値が１
であるパターンを検索する。しかし、２桁以上連続して
値が１であるパターンが検出されないので、検索手段２
０２は、出力手段２０４へ通知する。通知を受けた出力
手段２０４は、冗長２進定数格納手段２０５に格納され
ている値［１，０，０，−１，０，−１，０，−１］を
出力装置３００に出力する。
格納手段２０６に格納されている情報をもとに、冗長２
進定数格納手段２０５に格納されている冗長２進定数の
８桁目から上位桁へ向かって、２桁以上連続して値が１
であるパターンを検索する。しかし、２桁以上連続して
値が１であるパターンが検出されないので、検索手段２
０２は、出力手段２０４へ通知する。通知を受けた出力
手段２０４は、冗長２進定数格納手段２０５に格納され
ている値［１，０，０，−１，０，−１，０，−１］を
出力装置３００に出力する。
【００５９】
【発明の効果】以上説明したように本発明は、処理構成
を簡易にすることができるとともに、定数変換処理の処
理時間を短縮することが可能な定数変換処理装置を提供
することができる。また、請求項２にかかる発明によれ
ば、２進数以外の定数が入力されても本定数変換処理装
置を適用することが可能になる。さらに、請求項３にか
かる発明によれば、検索処理にかかる時間を短縮するこ
とが可能になる。さらに、請求項４にかかる発明によれ
ば、簡易な手法により検索を行うことが可能になる。さ
らに、請求項５にかかる発明によれば、処理構成を簡易
にすることができるとともに、定数変換処理の処理時間
を短縮することが可能な定数変換処理プログラムを記録
した媒体を提供することができる。
を簡易にすることができるとともに、定数変換処理の処
理時間を短縮することが可能な定数変換処理装置を提供
することができる。また、請求項２にかかる発明によれ
ば、２進数以外の定数が入力されても本定数変換処理装
置を適用することが可能になる。さらに、請求項３にか
かる発明によれば、検索処理にかかる時間を短縮するこ
とが可能になる。さらに、請求項４にかかる発明によれ
ば、簡易な手法により検索を行うことが可能になる。さ
らに、請求項５にかかる発明によれば、処理構成を簡易
にすることができるとともに、定数変換処理の処理時間
を短縮することが可能な定数変換処理プログラムを記録
した媒体を提供することができる。
【００６０】さらに、請求項６にかかる発明によれば、
他の構成に基づいて、処理構成を簡易にすることができ
るとともに、定数変換処理の処理時間を短縮することが
可能な定数変換処理プログラムを記録した媒体を提供す
ることができる。さらに、請求項７にかかる発明によれ
ば、さらに他の構成に基づいて、処理構成を簡易にする
ことができるとともに、定数変換処理の処理時間を短縮
することが可能な定数変換処理プログラムを記録した媒
体を提供することができる。さらに、請求項８にかかる
発明によれば、２進数以外の定数が入力されても本定数
変換処理プログラムを適用することが可能になる。
他の構成に基づいて、処理構成を簡易にすることができ
るとともに、定数変換処理の処理時間を短縮することが
可能な定数変換処理プログラムを記録した媒体を提供す
ることができる。さらに、請求項７にかかる発明によれ
ば、さらに他の構成に基づいて、処理構成を簡易にする
ことができるとともに、定数変換処理の処理時間を短縮
することが可能な定数変換処理プログラムを記録した媒
体を提供することができる。さらに、請求項８にかかる
発明によれば、２進数以外の定数が入力されても本定数
変換処理プログラムを適用することが可能になる。
【図１】本発明の第１の実施の形態の構成を示すブロッ
ク図である。
ク図である。
【図２】本発明の第１の実施の形態の実施例における定
数変換処理の処理内容を示すフローチャートである。
数変換処理の処理内容を示すフローチャートである。
【図３】本発明の第２の実施の形態の構成を示すブロッ
ク図である。
ク図である。
【図４】本発明の第２の実施の形態の実施例における定
数変換処理の処理内容を示すフローチャートである。
数変換処理の処理内容を示すフローチャートである。
【図５】定数変換処理の例を示す説明図である。
【図６】従来の技術の定数変換処理の処理内容を示すフ
ローチャートである。
ローチャートである。
【図７】検索処理の例を示す説明図である。
【図８】パターン変換処理の例を示す説明図である。
【図９】検索処理とパターン変換処理の例を示す説明図
である。
である。
【図１０】検索処理とパターン変換処理の例を示す説明
図である。
図である。
１ 入力装置 ２ 定数変換処理装置 ２１ 入力手段 ２２ 検索手段 ２３ パターン変換手段 ２４ 出力手段 ２５ 冗長２進定数格納手段 ３ 出力装置 １００ 入力装置 ２００ 定数変換処理装置 ２０１ 入力手段 ２０２ 検索手段 ２０３ パターン変換手段 ２０４ 出力手段 ２０５ 冗長２進定数格納手段 ２０６ 探索開始位置格納手段 ３００ 出力装置
Claims (8)
- 【請求項１】 所定の２進定数を入力する定数入力手段
と、 上記定数入力手段が入力する２進定数、または、下記パ
ターン変換手段が生成する「１」，「０」，「−１」に
て形成される冗長２進定数を格納する冗長２進定数格納
手段と、 上記冗長２進定数格納手段に格納された冗長２進定数を
最下位桁から上位桁へ向かって２桁以上連続して値が１
であるパターンを検索するパターン検索手段と、 上記パターンが検出された場合、上記冗長２進定数格納
手段に格納された冗長２進定数を上記パターンの終了位
置より１桁上の値を１に変換し、上記パターンの開始位
置の値を−１に変換し、上記パターンの開始位置と終了
位置とに挟まれた桁と上記パターンの終了位置の値を０
に変換し、冗長２進定数を生成するとともに、上記冗長
２進定数格納手段に格納するパターン変換手段と、 上記冗長２進定数格納手段に格納された冗長２進定数を
出力する冗長２進定数出力手段とを具備することを特徴
とする定数変換処理装置。 - 【請求項２】 上記請求項１に記載の定数変換処理装置
において、 上記定数入力手段は、入力した定数が２進数でない場
合、この定数を２進数に変換することを特徴とする定数
変換処理装置。 - 【請求項３】 上記請求項１または請求項２に記載の定
数変換処理装置において、 上記パターン変換手段は、上記パターンの終了位置より
１桁上の位置を上記パターン検索手段へ通知し、このパ
ターン検索手段は、パターン変換手段より通知された位
置から上位桁へ向かって検索を行うことを特徴とする定
数変換処理装置。 - 【請求項４】 上記請求項３に記載の定数変換処理装置
において、 上記定数入力手段は、最下位桁の位置を上記パターン検
索手段へ通知し、このパターン検索手段は、定数入力手
段より通知された位置から上位桁へ向かって検索するこ
とを特徴とする定数変換処理装置。 - 【請求項５】 入力した２進定数を所定の変換手法に基
づいて変換し、冗長２進定数を生成するコンピュータ読
取り可能な定数変換処理プログラムを記録した媒体であ
って、 所定の２進定数を入力する定数入力ステップと、 上記定数入力ステップが入力した２進定数を最下位桁か
ら上位桁へ向かって２桁以上連続して値が１であるパタ
ーンを検索する第１検索ステップと、 上記第１検索ステップまたは下記第２検索ステップによ
ってパターンが検索された場合に、上記２進定数をパタ
ーンの終了位置より１桁上の値を１に変換し、パターン
の開始位置の値を−１に変換し、パターンの開始位置と
終了位置に挟まれた桁とパターンの終了位置の値を０に
変換して冗長２進定数を生成するパターン変換ステップ
と、 上記パターン変換ステップによって生成された冗長２進
定数を、上記パターンの終了位置より１つ上の桁から上
位桁へ向かって２桁以上連続して値が１であるパターン
を検索する上記第２検索ステップとを具備することを特
徴とするコンピュータ読取り可能な定数変換処理プログ
ラムを記録した媒体。 - 【請求項６】 入力した２進定数を所定の変換手法に基
づいて変換し、冗長２進定数を生成するコンピュータ読
取り可能な定数変換処理プログラムを記録した媒体であ
って、 所定の２進定数を入力する定数入力ステップと、 上記定数入力ステップが入力した２進定数または下記パ
ターン変換ステップが生成した冗長２進定数を最下位桁
から上位桁へ向かって２桁以上連続して値が１であるパ
ターンを検索するパターン検索ステップと、 上記パターン検索ステップによってパターンが検索され
たかどうか判断する判定ステップと、 上記判定ステップによってパターンが存在すると判定さ
れた場合、上記２進定数または下記冗長２進定数をパタ
ーンの終了位置より１桁上の値を１に変換し、パターン
の開始位置の値を−１に変換し、パターンの開始位置と
終了位置に挟まれた桁とパターンの終了位置の値を０に
変換し冗長２進定数を生成するパターン変換ステップと
を具備することを特徴とするコンピュータ読取り可能な
定数変換処理プログラムを記録した媒体。 - 【請求項７】 入力した２進定数を所定の変換手法に基
づいて変換し、冗長２進定数を生成するコンピュータ読
取り可能な定数変換処理プログラムを記録した媒体であ
って、 所定の２進定数を入力する定数入力ステップと、 上記定数入力ステップが入力した２進定数の最下位桁の
位置を探索開始位置格納変数に格納する探索開始位置初
期化ステップと、 上記定数入力ステップが入力した２進定数または下記パ
ターン変換ステップが生成した冗長２進定数を上記探索
開始位置格納変数に格納された位置から上位桁へ向かっ
て２桁以上連続して値が１であるパターンを検索するパ
ターン検索ステップと、 上記パターン検索ステップによってパターンが検索され
たかどうか判定する判定ステップと、 上記判定ステップによってパターンが存在すると判定さ
れた場合に、上記２進定数または下記冗長２進定数をパ
ターンの終了位置より１桁上の値を１に変換し、パター
ンの開始位置の値を−１に変換し、パターンの開始位置
と終了位置に挟まれた桁とパターンの終了位置の値を０
に変換し冗長２進定数を生成するとともに、パターンの
終了位置より１桁上の位置を上記探索開始位置格納変数
に格納するパターン変換ステップとを具備することを特
徴とするコンピュータ読取り可能な定数変換処理プログ
ラムを記録した媒体。 - 【請求項８】 上記請求項５〜請求項７のいずれかに記
載のコンピュータ読取り可能な定数変換処理プログラム
を記録した媒体において、 上記定数入力ステップは、入力した定数が２進数でない
場合、２進数に変換する２進定数変換ステップを具備す
ることを特徴とするコンピュータ読取り可能な定数変換
処理プログラムを記録した媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11094661A JP2000293360A (ja) | 1999-04-01 | 1999-04-01 | 定数変換処理装置および定数変換処理プログラムを記録した媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11094661A JP2000293360A (ja) | 1999-04-01 | 1999-04-01 | 定数変換処理装置および定数変換処理プログラムを記録した媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000293360A true JP2000293360A (ja) | 2000-10-20 |
Family
ID=14116445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11094661A Pending JP2000293360A (ja) | 1999-04-01 | 1999-04-01 | 定数変換処理装置および定数変換処理プログラムを記録した媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000293360A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8341203B2 (en) | 2004-11-08 | 2012-12-25 | Zhizhong Li | Computer technical solution of the digital engineering method of hybrid numeral carry system and carry line |
-
1999
- 1999-04-01 JP JP11094661A patent/JP2000293360A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8341203B2 (en) | 2004-11-08 | 2012-12-25 | Zhizhong Li | Computer technical solution of the digital engineering method of hybrid numeral carry system and carry line |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06222903A (ja) | 文字データを圧縮し圧縮済みデータを展開するための静的辞書構造を提供する方法および手段 | |
| JPH02202267A (ja) | 符号化装置及び符号化方法 | |
| KR100498457B1 (ko) | 메모리를 감소시키는 개선된 룩업 테이블 압축방법 및이를 이용하여 압축된 룩업 테이블을 가지는 비선형 함수발생장치 및 그 발생방법 | |
| US7213243B2 (en) | Program optimization by unused data item | |
| US7051060B2 (en) | Operand conversion optimization | |
| US7478363B2 (en) | Method for translating a given source program into an object program containing computing expressions | |
| US7307453B1 (en) | Method and system for parallel state machine implementation | |
| JP2001222410A (ja) | 除算器 | |
| JP2000293360A (ja) | 定数変換処理装置および定数変換処理プログラムを記録した媒体 | |
| JP5157534B2 (ja) | 動作合成装置、および、プログラム | |
| JP5175983B2 (ja) | 演算装置 | |
| JP2000148442A (ja) | 提供媒体、並びにデータ処理装置およびデータ処理方法 | |
| US20230259365A1 (en) | Computer-readable recording medium storing conversion program and conversion method | |
| JPH10162008A (ja) | 情報検索方法及び装置 | |
| US20240281645A1 (en) | Method and apparatus for accelerating gnn pre-processing | |
| JP2000187607A (ja) | 名前変換装置および記録媒体 | |
| CN112764713A (zh) | 随机数的生成方法和装置 | |
| US5381380A (en) | Divide circuit having high-speed operating capability | |
| KR102271489B1 (ko) | 정규표현식 패턴의 탐지를 위한 아호코라식 오토마타 구축 장치 및 방법 | |
| JP3339408B2 (ja) | データ変換装置およびデータ変換装置のデータ変換方法 | |
| JP4791205B2 (ja) | 差分生成装置及び差分適用装置及び差分生成プログラム及び差分適用プログラム | |
| JP2000010763A (ja) | 除算回路 | |
| CN110532577B (zh) | 数字逻辑电路编译方法及装置 | |
| KR100846485B1 (ko) | 하다마드 트랜스폼 방법 및 장치 | |
| JPH0637592A (ja) | ディジタルフィルタ設計法 |