JP3477866B2 - 除算器の除算方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、除算器の除算方法に関
するものである。

【０００２】

【従来の技術】図１０は従来の除算器における除算例を
示している。この除算器における除算方法は、例えばａ
（＝３４）÷ｂ（＝６）＝Ｃ（＝５） 余りｄ（＝
４）なる除算を行う場合、演算ルーチン回数Ｎを求める
必要がある。この演算ルーチン回数Ｎを求める過程が図
１０（ａ）乃至（ｄ）であり、まず７ビットで表現され
た被除数ｂの最上位桁と同じ桁が”１”となるまで、除
数ａを左シフトさせる。つまり（ｂ）はＮ＝１回目であ
り、その時のａのデータは１２を示す。（ｃ）はＮ＝２
回目であり、その時のａのデータは２４を示す。（ｄ）
はＮ＝３回目を示す。このようにしてｂの最上位桁と同
じ桁が１となるまでａを左シフトする。そしてｎビット
の除算器の場合、最大ｎ−１回のシフト動作が必要とな
ってくる。

【０００３】さて上記のように演算ルーチン回数Ｎを求
めると、次に図１０（ｅ）乃至（ｌ）に示す１ビット毎
に商の演算を行う過程となる。つまり左シフトした後の
ａを用いて以下の条件で演算ｂ−ａを実行する。まず
（ｅ）のようにｂ＜ａの時、減算は行わず、次の減算の
ために被除数ｂを１回左へシフトする。商ｃを（ｆ）に
示すように左へ１回シフトさせて０ビット目に０を代入
する。

【０００４】次に（ｇ）に示すようにｂ≧ａとなると、
減算を行い減算結果を余りｄに代入し、次の減算のため
に余りｄを１回左にシフトし、被除数ｂへ代入する。そ
して商ｃを（ｈ）に示すように１回左にシフトして０ビ
ット目に１を代入する。次に（ｉ）に示すようにｂ＜ａ
となるため、減算を行わず、商ｃを（ｊ）に示すように
１回左へシフトして０を代入する。そして次の減算のた
めに被除数ｂを１回左へシフトする。

【０００５】そのため（ｋ）ではｂ≧ａとなって減算を
行い、その減算結果を余りｄに代入し、次の減算のため
に余りｄを１回左にシフトし、被除数ｂへ代入する。そ
して商ｃを（ｌ）に示すように１回左にシフトして０ビ
ット目に１を代入する。以上のような演算を行う回数が
Ｎ＋１となると演算を終了し、次の過程へ移行する。こ
こでｎビットの除算器の場合には最大ｎ回の演算が必要
であり、１回の演算では商ｃの左シフトと、ビットデー
タの代入が実行されるため最大２ｎ回のクロックに同期
した動作が必要となる。

【０００６】さて図１０（ｍ）の過程では余りの桁合わ
せが行われ、商ｃの算出後、最後に残った値が余りとな
るが、演算ルーチンにおいて、Ｎビット左へシフトされ
ているため、桁合わせのため余りｄをＮ回右シフトした
ものが余りとなる。このためｎビットの除算器の場合最
大ｎ−１のシフト動作が必要となる。従来の除算器では
ｎビットの除算において、商ｃと余りｄとを算出するた
めには最大４ｎ−２回のクロックに同期した動作が必要
となり、また除数ａ、被除数ｂ、商ｃ、余りｄ夫々にシ
フトレジスタを使用している。

【０００７】

【発明が解決しようとする課題】上記のようにまず除算
を行うのに演算ルーチンを実行する回数Ｎを求める必要
があるため、従来では被除数ｂの最上位桁と同じ桁が”
１”となるまで除数ａを左シフトし、その回数Ｎを求め
ていた。そのため回数Ｎを決定するためにはｎビットの
除算器の場合には最大ｎ−１回のクロックに同期したシ
フト動作が必要であり、除算の高速化を図るためにはク
ロックの速度を上げるしか方法がなかった。

【０００８】また１ビット毎に商ｃの演算を行う過程に
おいて、演算ルーチンの実行回数をＮ回とした場合に、
商ｃの０ビット目にビットデータを代入する従来の方法
では、演算ルーチンの実行毎に商ｃの左シフトとデータ
代入の２つの過程が必要であり、ｎビットの除算器の場
合には、最大２ｎ回のクロックに同期した動作が必要と
なり、除算の高速化を図るためには、やはりクロックの
速度を上げるしか方法がなかった。

【０００９】更に余りの桁合わせの過程では、従来方法
では、演算ルーチンにおいて左にＮ回シフトさせている
ので、桁合わせのためにはＮ回の右シフトが必要とな
り、ｎビットの除算器の場合には、けた合わせのために
最大ｎ−１回のクロックに同期したシフト動作が必要で
あり、除算器の高速化を図るためにはやはりクロックの
速度を上げるしか方法がなかった。

【００１０】本発明は上記問題点に鑑みて為されたもの
で、請求項１の発明の目的は、演算ルーチンの回数をデ
ータをシフトすることなく求めることができて除算器の
高速化が図れる除算器の除算方法を提供するにある。請
求項２の発明の目的とするところは、商の演算を行う場
合にデータをシフトすることなく商を求めることができ
て除算器の高速化が図れる除算器の除算方法を提供する
にある。

【００１１】請求項３の発明の目的とするところは余り
をデータをシフトすることなく求めることができて除算
器の高速化が図れる除算器の除算方法を提供するにあ
る。請求項４の発明の目的とするところは、ｎビットの
除算器の除算動作をｎ＋１のクロックに同期した動作で
完了させることができて、除算器の高速化が図れる除算
器の除算方法を提供するにある。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に請求項１の発明では、演算ルーチンの回数を求める過
程と、求めた演算ルーチンの回数に基づいて商を求める
過程と、余りを求める過程とからなる除算器の除算方法
において、ｎビットのデータで除数、被除数を構成し、
除数のｎビットのデータの下位にｎビットの０列を付加
して２ｎビットのデータを生成し、この２ｎビットのデ
ータから１ビットづつ左へシフトした場合のｎビットの
データを同時的に取り出し、これらのデータ中、被除数
以下で最大のデータを選択し、この選択したデータの左
シフト数を演算ルーチン回数とすることを特徴する。

【００１３】請求項２の発明では、演算ルーチンの回数
を求める過程と、求めた演算ルーチンの回数に基づいて
商を求める過程と、余りを求める過程とからなる除算器
の除算方法において、ｎビットのデータで除数、被除数
を構成し、演算ルーチンの回数だけ被除数から除数を減
算する演算を、被除数が除数以上で実行、被除数が除数
未満の場合には非実行とする過程を演算ルーチン回数だ
け行い、実行過程では商のデータ中、当該演算ルーチン
回数で示されるビット目に１を代入し、非実行の過程で
は商のデータ中、当該演算ルーチン回数で示されるビッ
ト目に０を代入して商を求めることを特徴とする。

【００１４】請求項３の発明では、演算ルーチンの回数
を求める過程と、求めた演算ルーチンの回数に基づいて
商を求める過程と、余りを求める過程とからなる除算器
の除算方法において、ｎビットのデータで除数、被除数
を構成し、演算ルーチンの回数だけ被除数から除数を減
算する演算を、被除数が除数以上で実行、被除数が除数
未満の場合には非実行とする過程を演算ルーチン回数だ
け行い、実行過程では減算結果を被除数に代入した後除
数のデータを右に１つシフトし、非実行の過程では除数
のデータを右に１つシフトする処理を行い演算ルーチン
の回数が０となったときの減算結果を余りとすることを
特徴とする。

【００１５】請求項４の発明では、演算ルーチンの回数
を求める過程と、求めた演算ルーチンの回数に基づいて
商を求める過程と、余りを求める過程とからなる除算器
の除算方法において、ｎビットのデータで除数、被除数
を構成し、除数のｎビットのデータの下位にｎビットの
０列を付加して２ｎビットのデータを生成し、この２ｎ
ビットのデータから１ビットづつ左へシフトしたｎビッ
トのデータを同時的に取り出し、これらのデータ中、被
除数以下で最大のデータを選択し、この選択したデータ
の左シフト数を演算ルーチン回数とし、演算ルーチンの
回数だけ被除数から除数を減算する演算を、被除数が除
数以上で実行、被除数が除数未満の場合には非実行とす
る過程を演算ルーチン回数だけ行い、実行過程では商の
データ中、当該演算ルーチン回数で示されるビット目に
１を代入し、非実行の過程では商のデータ中、当該演算
ルーチン回数で示されるビット目に０を代入して商を求
め、演算ルーチンの回数だけ被除数から除数を減算する
演算を、被除数が除数以上で実行、被除数が除数未満の
場合には非実行とする過程を演算ルーチン回数だけ行う
際に、実行過程では減算結果を被除数に代入した後除数
のデータを右に１つシフトし、非実行の過程では除数の
データを右に１つシフトする処理を行い演算ルーチンの
回数が０となったときの減算結果を余りとすることを特
徴とする。

【００１６】

【作用】請求項１の発明によれば、ｎビットのデータで
除数、被除数を構成し、除数のｎビットのデータの下位
にｎビットの０列を付加して２ｎビットのデータを生成
し、この２ｎビットのデータから１ビットづつ左へシフ
トしたｎビットのデータを同時的に取り出し、これらの
データ中、被除数以下で最大のデータを選択し、この選
択したデータの左シフト数を演算ルーチン回数とするの
で、データをシフトさせることなく演算ルーチン回数を
求めることができ、そのためクロックに同期した１回の
動作で完了させることができて除算器の高速化が図れ
る。

【００１７】請求項２の発明によれば、ｎビットのデー
タで除数、被除数を構成し、演算ルーチンの回数だけ被
除数から除数を減算する演算を、被除数が除数以上で実
行、被除数が除数未満の場合には非実行とする過程を演
算ルーチン回数だけ行い、実行過程では商のデータ中、
当該演算ルーチン回数で示されるビット目に１を代入
し、非実行の過程では商のデータ中、当該演算ルーチン
回数で示されるビット目に０を代入して商を求めるの
で、データビット代入、商のシフトという２つの過程が
必要であったのが、データの代入の過程のみとすること
ができ、ｎビットの除算器の場合、最大ｎ回のクロック
に同期した動作で商を算出することができて除算器の高
速化が図れる。

【００１８】請求項３の発明によれば、ｎビットのデー
タで除数、被除数を構成し、演算ルーチンの回数だけ被
除数から除数を減算する演算を、被除数が除数以上で実
行、被除数が除数未満の場合には非実行とする過程を演
算ルーチン回数だけ行い、実行過程では減算結果を被除
数に代入した後除数のデータを右に１つシフトし、非実
行の過程では除数のデータを右に１つシフトする処理を
行い演算ルーチンの回数が０となったときの減算結果を
余りとするので、除数のみをシフト可能とするだけで、
余りを最終的に得ることができ、余りを桁合わせするこ
となく算出することができるため除算器の高速化が図れ
る。

【００１９】請求項４の発明によれば、除数のｎビット
のデータの下位にｎビットの０列を付加して２ｎビット
のデータを生成し、この２ｎビットのデータから１ビッ
トづつ左へシフトしたｎビットのデータを同時的に取り
出し、これらのデータ中、被除数以下で最大のデータを
選択し、この選択したデータの左シフト数を演算ルーチ
ン回数とし、演算ルーチンの回数だけ被除数から除数を
減算する演算を、被除数が除数以上で実行、被除数が除
数未満の場合には非実行とする過程を演算ルーチン回数
だけ行い、実行過程では商のデータ中、当該演算ルーチ
ン回数で示されるビット目に１を代入し、非実行の過程
では商のデータ中、当該演算ルーチン回数で示されるビ
ット目に０を代入して商を求め、演算ルーチンの回数だ
け被除数から除数を減算する演算を、被除数が除数以上
で実行、被除数が除数未満の場合には非実行とする過程
を演算ルーチン回数だけ行う際に、実行過程では減算結
果を被除数に代入した後除数のデータを右に１つシフト
し、非実行の過程では除数のデータを右に１つシフトす
る処理を行い演算ルーチンの回数が０となったときの減
算結果を余りとするので、ｎビットの除算器においてｎ
＋１回のクロックに同期した動作で除算を完了させるこ
とができ、除算器の高速化が図れる。

【００２０】

【実施例】以下、本発明の実施例を図面を参照して説明
する。図１は本発明の請求項１に於ける演算ルーチンの
回数Ｎを求める方法を実現するブロック図を示してお
り、まずｎ（実施例では８ビット）ビットのレジスタ
１、２を備え、まず除数ａ（例えば００００１１１１＝
１５）をレジスタ１に入力し、このレジスタ１のデータ
に更に８ビットの０列をレジスタ２により図２に示すよ
うに付加して２ｎ（１６ビット）のデータを生成する。
このデータの最上位ビットから順次１ビットずつ右へず
らして８ビットデータを抽出すれば、従来のようにａの
データを１ビットづつシフトさせたときと同様なデータ
を同時的に取り出すことができる。

【００２１】セレクタ回路３はこれら８ビットデータを
選択するための回路であり、０ビット左シフトさせた場
合のデータからｎ−１ビット左シフトさせた場合のデ
ータを選択して取り出す。更にこのセレクタ回路３は
被除数ｂを入力するレジスタ４からのデータを取り込
み、データからまでと順次比較して除数ａが桁溢れ
せずｂ≧ａを満たす最大のデータを判定する比較回路を
兼ね、この判定結果に基づいてｂ≧ａを満たす最大の左
シフトデータａを抽出する。同時にその左シフトをした
数Ｎを出力するのである。

【００２２】かようにして図１ではセレクタ回路３が任
意回数左へ除数ａのデータをシフトさせた場合のｎ（＝
８）ビットのデータを１度の動作で抽出することができ
るため、演算ルーチンの回数Ｎを求める過程が１回のク
ロックに同期した動作で完了することになる。さてこの
演算ルーチンの回数Ｎ結果を従来と同様な過程に用いる
と、３ｎ回のクロックに同期した動作で除算が可能とな
るが、除算器の動作をより高速するために、商の演算過
程においては、図３に示す本発明の請求項２に於ける方
法を実現した演算ブロックを用いる。

【００２３】つまり図３においては、先ず演算ルーチン
の回数Ｎをレジスタ５にセットする。演算実行判定部６
では、被除数ｂと除数ａの比較を行ってｂ＜ａの場合に
減算を非実行、ｂ≧ａの場合には減算（ｄ＝ｂ−ａ）を
実行と判定し、実行の場合には実行演算部７により減算
実行を行い、次の代入回路８では減算実行の結果に基づ
いてレジスタ５にセットされている演算ルーチン回数Ｎ
のデータに対応して商ｃのデータのＮビット目に１を代
入して、次の減算のために余りｄの値を被除数ｂへ代入
する。次の判定部９ではＮが０であるかどうかを判定し
てＮが０でない場合には、ダウンカウンタ１１のカウン
ト値をＮー１に減算させ、その値Ｎ−１をレジスタ５に
セットする。

【００２４】同時に演算実行判定部６に対して除数ｂを
１回右シフトさせて演算実行判定を行わせる。また演算
実行判定部６が減算の非実行を判定すると、代入回路１
０は商ｃのＮビット目に０を代入して判定部９での判定
処理を行う。このようにしてレジスタ５の演算ルーチン
回数Ｎの値が０となるまで上記演算処理を繰り返し、Ｎ
＝０となったときに次の余りの桁合わせ過程へ移行す
る。

【００２５】図４（ａ）乃至（ｄ）は商ｃのＮビットへ
の１ビットデータの代入過程を示しており、図４（ａ）
は演算ルーチン回数Ｎが３で減算が実行された場合を示
し、この場合商ｃの３ビット目に１が代入されている。
次に図４（ｂ）は演算ルーチン回数Ｎが２で減算が実行
されない場合を示し、この場合商ｃの２ビット目に０が
代入されている。

【００２６】図４（ｃ）は演算ルーチン回数Ｎが１で減
算が実行された場合を示し、この場合商ｃの１ビット目
に１が代入されている。図４（ｄ）は演算ルーチン回数
Ｎが０で減算が実行されない場合を示し、この場合商ｃ
の０ビット目に０が代入されている。図５は図３の演算
ブロックの動作のフローチャートを示す。

【００２７】このように商ｃのデータをシフトすること
なく商ｃの演算結果を得ることができ、ｎビットの除算
器において、最大ｎ回のクロックに同期した動作で商ｃ
の演算が行えることになる。そしてこの過程のみを従来
の同じ過程に代えると、３ｎ−２回のクロックに同期し
た動作で除算が可能となる。さて次の余りを求める過程
においては請求項３に於ける方法を用いると更に除算器
の動作が高速化できる。

【００２８】図６は余りを求める演算ブロックを示して
おり、この演算ブロックではレジスタ１２に被除数ｂ
を、またレジスタ１３には除数ａを夫々セットし、演算
実行判定部１４によりｄ＝ａ−ｂの演算実行の要、否の
判定を行い、実行と判定した場合には演算実行部１５で
ｄ＝ｂ−ａの演算を実行し、その演算結果ｄを次の代入
部１６で被除数に代入する。また演算実行判定部１４の
判定結果が非実行の場合には演算実行を行わない。そし
てｂ≧ａを満たす最大のシフト数Ｎをセットするレジス
タ１７の値が０であるのかどうかを判定部１９で判定
し、Ｎが０でなればシフト回路１８を介してレジスタ１
３の除数ａのデータを右へ１回シフトさせる。またダウ
ンカウンタ２０の値Ｎから１減算し、その値Ｎ−１をレ
ジスタ１７にセットする。つまり演算ルーチン回数Ｎは
Ｎ−１となる。

【００２９】このようにして演算ルーチン回数Ｎが０と
なるまで上記の動作を繰り返すことにより、被除数ｂを
固定データとして除数ａのみをシフトさせることになり
最終的に余りｄを桁合わせすることなく得ることができ
るのである。図７（ａ）乃至（ｅ）は３４÷６＝５ 余
り４の除算を実際に行ったときの余りを求める過程を示
しており、この場合ｂ≧ａを満たす最大の演算ルーチン
回数Ｎ＝２と算出されている。そして（ａ）ではｂ≧ａ
であるため。ｄ＝ｂ−ａが実行されて（ｂ）のようにｄ
が求められ、この演算結果ｄを被除数ｂへ代入するとと
もに演算ルーチン回数Ｎを１減算する。次に代入後の被
除数ｂと除数ａとの関係は（ｃ）に示すようにｂ＜ａで
あるため、ｄ＝ｂ−ａの減算は行われず、除数ａのデー
タを１回右へシフトし、演算ルーチン回数Ｎを１減算す
る。

【００３０】右へ１回シフトされた除数ａと被除数ｂと
の関係は（ｄ）のようにｂ≧ａとなり、ｄ＝ｂ−ａが実
行される。ここでＮは０となっているため、余りｄは
（ｅ）に示すように（ｄ）に於ける減算結果となる。図
８は上記演算ブロックの動作フローチャートを示す。こ
のような余りを求める過程ではｎビットの除算器の場合
従来最大ｎ−１回の動作が必要であった過程が無くな
り。商を算出した時点で余りを算出することが可能とな
る。

【００３１】上記の全ての過程を組み合わせて除算器を
構築すると、ｎビットの除算器において、ｎ＋１回のク
ロックに動作で除算が可能となる。図９は全ての過程を
組み合わせて除算器を構築した場合の算過程を示してお
り、（ａ）に示すように被除数ｂが３４で、除数ａが６
の除算を行う場合に、レジスタ１に除数ａをセットし、
このレジスタ１に対応して設けたレジスタ２のデータに
より除数ａのデータの下位側に（ｂ）に示すように０を
付加する。

【００３２】そしてセレクタ回路３とレジスタ４により
セットされた被除数とを比較し、（ｃ）に示すｂ≧ａを
満たす最大のシフト回数つまり演算ルーチン回数Ｎを求
める。次に商ｃを求める過程においては（ｄ）乃至
（ｉ）に示すようにｄ＝ｂ−ａの減算実行の要、否の判
定に基づき、要の場合には減算実行と、商ｃのデータの
Ｎビット目への１の代入と、減算結果ｄの被除数ｂへの
代入と、除数ａの１回の右シフトと、Ｎから１減算する
処理とを行い、減算実行の否場合には、商ｃのデータの
Ｎビット目への０の代入と、除数ａの１回の右シフト
と、Ｎから１減算する処理とを行う。この動作はそれぞ
れ１クロックに同期する動作となる。

【００３３】そしてＮが０となって演算が終了した時の
（ｈ）に示す演算結果ｄが（ｊ）に示す余りｄとなるの
である。

【００３４】

【発明の効果】請求項１の発明は、ｎビットのデータで
除数、被除数を構成し、除数のｎビットのデータの下位
にｎビットの０列を付加して２ｎビットのデータを生成
し、この２ｎビットのデータから１ビットづつ左へシフ
トしたｎビットのデータを同時的に取り出し、これらの
データ中、被除数以下で最大のデータを選択し、この選
択したデータの左シフト数を演算ルーチン回数とするの
で、データをシフトさせることなく演算ルーチン回数を
求めることができ、クロックに同期した１回の動作で完
了させることができて除算器の高速化が図れるという効
果がある。

【００３５】請求項２の発明は、ｎビットのデータで除
数、被除数を構成し、演算ルーチンの回数だけ被除数か
ら除数を減算する演算を、被除数が除数以上で実行、被
除数が除数未満の場合には非実行とする過程を演算ルー
チン回数だけ行い、実行過程では商のデータ中、当該演
算ルーチン回数で示されるビット目に１を代入し、非実
行の過程では商のデータ中、当該演算ルーチン回数で示
されるビット目に０を代入して商を求めるので、データ
ビット代入、商のシフトという２つの過程が必要であっ
たのが、データの代入の過程のみとすることができ、ｎ
ビットの除算器の場合、最大ｎ回のクロックに同期した
動作で商を算出することができて除算器の高速化が図れ
るという効果がある。

【００３６】請求項３の発明は、ｎビットのデータで除
数、被除数を構成し、演算ルーチンの回数だけ被除数か
ら除数を減算する演算を、被除数が除数以上で実行、被
除数が除数未満の場合には非実行とする過程を演算ルー
チン回数だけ行い、実行過程では減算結果を被除数に代
入した後除数のデータを右に１つシフトし、非実行の過
程では除数のデータを右に１つシフトする処理を行い演
算ルーチンの回数が０となったときの減算結果を余りと
するので、除数のみをシフト可能とするだけで、余りを
最終的に得ることができ、余りを桁合わせすることなく
算出することができるため除算器の高速化が図れるとい
う効果がある。

【００３７】請求項４の発明は、除数のｎビットのデー
タの下位にｎビットの０列を付加して２ｎビットのデー
タを生成し、この２ｎビットのデータから１ビットづつ
左へシフトしたｎビットのデータを同時的に取り出し、
これらのデータ中、被除数以下で最大のデータを選択
し、この選択したデータの左シフト数を演算ルーチン回
数とし、演算ルーチンの回数だけ被除数から除数を減算
する演算を、被除数が除数以上で実行、被除数が除数未
満の場合には非実行とする過程を演算ルーチン回数だけ
行い、実行過程では商のデータ中、当該演算ルーチン回
数で示されるビット目に１を代入し、非実行の過程では
商のデータ中、当該演算ルーチン回数で示されるビット
目に０を代入して商を求め、演算ルーチンの回数だけ被
除数から除数を減算する演算を、被除数が除数以上で実
行、被除数が除数未満の場合には非実行とする過程を演
算ルーチン回数だけ行う際に、実行過程では減算結果を
被除数に代入した後除数のデータを右に１つシフトし、
非実行の過程では除数のデータを右に１つシフトする処
理を行い演算ルーチンの回数が０となったときの減算結
果を余りとするので、ｎビットの除算器においてｎ＋１
回のクロックに同期した動作で除算を完了させることが
でき、除算器の高速化が図れるという効果がある。

【図面の簡単な説明】

【図１】請求項１の発明の方法を実現した実施例のブロ
ック図である。

【図２】同上の説明図である。

【図３】請求項２の発明の方法を実現した実施例のブロ
ック図である。

【図４】同上の説明図である。

【図５】同上のフローチャートである。

【図６】請求項３の発明の方法を実現した実施例のブロ
ック図である。

【図７】同上の説明図である。

【図８】同上のフローチャートである。

【図９】請求項４の発明の説明図である。

【図１０】従来例の説明図である。

【符号の説明】

１、２、４ レジスタ ３ セレクタ回路

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】演算ルーチンの回数を求める過程と、求め
   た演算ルーチンの回数に基づいて商を求める過程と、余
   りを求める過程とからなる除算器の除算方法において、
   ｎビットのデータで除数、被除数を構成し、除数のｎビ
   ットのデータの下位にｎビットの０列を付加して２ｎビ
   ットのデータを生成し、この２ｎビットのデータから１
   ビットづつ左へシフトした場合のｎビットのデータを同
   時的に取り出し、これらのデータ中、被除数以下で最大
   のデータを選択し、この選択したデータの左シフト数を
   演算ルーチン回数とすることを特徴する除算器の除算方
   法。
2. 【請求項２】演算ルーチンの回数を求める過程と、求め
   た演算ルーチンの回数に基づいて商を求める過程と、余
   りを求める過程とからなる除算器の除算方法において、
   ｎビットのデータで除数、被除数を構成し、演算ルーチ
   ンの回数だけ被除数から除数を減算する演算を、被除数
   が除数以上で実行、被除数が除数未満の場合には非実行
   とする過程を演算ルーチン回数だけ行い、実行過程では
   商のデータ中、当該演算ルーチン回数で示されるビット
   目に１を代入し、非実行の過程では商のデータ中、当該
   演算ルーチン回数で示されるビット目に０を代入して商
   を求めることを特徴とする除算器の除算方法。
3. 【請求項３】演算ルーチンの回数を求める過程と、求め
   た演算ルーチンの回数に基づいて商を求める過程と、余
   りを求める過程とからなる除算器の除算方法において、
   ｎビットのデータで除数、被除数を構成し、演算ルーチ
   ンの回数だけ被除数から除数を減算する演算を、被除数
   が除数以上で実行、被除数が除数未満の場合には非実行
   とする過程を演算ルーチン回数だけ行い、実行過程では
   減算結果を被除数に代入した後除数のデータを右に１つ
   シフトし、非実行の過程では除数のデータを右に１つシ
   フトする処理を行い演算ルーチンの回数が０となったと
   きの減算結果を余りとすることを特徴とする除算器の除
   算方法。
4. 【請求項４】演算ルーチンの回数を求める過程と、求め
   た演算ルーチンの回数に基づいて商を求める過程と、余
   りを求める過程とからなる除算器の除算方法において、
   ｎビットのデータで除数、被除数を構成し、除数のｎビ
   ットのデータの下位にｎビットの０列を付加して２ｎビ
   ットのデータを生成し、この２ｎビットのデータから１
   ビットづつ左へシフトしたｎビットのデータを同時的に
   取り出し、これらのデータ中、被除数以下で最大のデー
   タを選択し、この選択したデータの左シフト数を演算ル
   ーチン回数とし、演算ルーチンの回数だけ被除数から除
   数を減算する演算を、被除数が除数以上で実行、被除数
   が除数未満の場合には非実行とする過程を演算ルーチン
   回数だけ行い、実行過程では商のデータ中、当該演算ル
   ーチン回数で示されるビット目に１を代入し、非実行の
   過程では商のデータ中、当該演算ルーチン回数で示され
   るビット目に０を代入して商を求め、演算ルーチンの回
   数だけ被除数から除数を減算する演算を、被除数が除数
   以上で実行、被除数が除数未満の場合には非実行とする
   過程を演算ルーチン回数だけ行う際に、実行過程では減
   算結果を被除数に代入した後除数のデータを右に１つシ
   フトし、非実行の過程では除数のデータを右に１つシフ
   トする処理を行い演算ルーチンの回数が０となったとき
   の減算結果を余りとすることを特徴とする除算器の除算
   方法。