JP2887038B2 - 除算処理装置 - Google Patents
除算処理装置Info
- Publication number
- JP2887038B2 JP2887038B2 JP5035246A JP3524693A JP2887038B2 JP 2887038 B2 JP2887038 B2 JP 2887038B2 JP 5035246 A JP5035246 A JP 5035246A JP 3524693 A JP3524693 A JP 3524693A JP 2887038 B2 JP2887038 B2 JP 2887038B2
- Authority
- JP
- Japan
- Prior art keywords
- comparison
- divisor
- value
- remainder
- numerical 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 15
- 230000000052 comparative effect Effects 0.000 claims description 9
- ZCTJIMXXSXQXRI-KYJUHHDHSA-N thalicarpine Chemical compound CN1CCC2=CC(OC)=C(OC)C3=C2[C@@H]1CC1=C3C=C(OC)C(OC2=C(C[C@H]3C4=CC(OC)=C(OC)C=C4CCN3C)C=C(C(=C2)OC)OC)=C1 ZCTJIMXXSXQXRI-KYJUHHDHSA-N 0.000 description 32
- 238000010586 diagram Methods 0.000 description 7
- 230000011218 segmentation Effects 0.000 description 1
Description
【０００１】
【産業上の利用分野】本発明は，除算処理装置，特に除
数が限定されている場合において除算により商と余りを
算出する除算処理装置に関する。
数が限定されている場合において除算により商と余りを
算出する除算処理装置に関する。
【０００２】
【従来の技術】数値データを転送する際，転送中に生じ
る誤りに対処するために，数値データの末尾にチェック
ディジィットを付して転送している。
る誤りに対処するために，数値データの末尾にチェック
ディジィットを付して転送している。
【０００３】チェックデジットには，代表的なものとし
て，次の方法がある。 ａ．モジュラス７ ｂ．モジュラス９ ｃ．モジュラス１０ ｄ．モジュラス１１ これらの方法では，数値データを７，９，１０，または
１１で 除算した結果得られる余りを利用してチェック
デジットを作成する。
て，次の方法がある。 ａ．モジュラス７ ｂ．モジュラス９ ｃ．モジュラス１０ ｄ．モジュラス１１ これらの方法では，数値データを７，９，１０，または
１１で 除算した結果得られる余りを利用してチェック
デジットを作成する。
【０００４】例えば，数値データ「１２３４５６７８
９」に対してモジュラス７方法によりチェックデジット
を作成する場合，次のように行う。１２３４５６７８９
÷７＝１７６３６６８４余り１したがって，チェックデ
ジットは１となり，転送データは，１２３４５６７８９
１のようになる。
９」に対してモジュラス７方法によりチェックデジット
を作成する場合，次のように行う。１２３４５６７８９
÷７＝１７６３６６８４余り１したがって，チェックデ
ジットは１となり，転送データは，１２３４５６７８９
１のようになる。
【０００５】また，数値データの受信側では，チェック
デジットチェックを行って，受信した数値データの誤り
の有無を確認している。チェックデジットチェックに
は，代表的なものとして，次の方法がある。
デジットチェックを行って，受信した数値データの誤り
の有無を確認している。チェックデジットチェックに
は，代表的なものとして，次の方法がある。
【０００６】ａ．モジュラス７チェック ｂ．モジュラス９チェック ｃ．モジュラス１０チェック ｄ．モジュラス１１チェック これらの方法においても，受信データを７，９，１０，
または１１で除算した結果得られる余りを利用する。
または１１で除算した結果得られる余りを利用する。
【０００７】このように，数値データ処理においては，
限定された除数（上記の場合，７，９，１０，または１
１）を使用する除算が頻繁に行われている。従来は，上
述したような限定された除数を使用する除算も，通常の
除算と同じく，ＸＸ÷ｘｘ（被除数÷除数）という処理
の繰り返しによって，結果である商と余りを算出してい
た。
限定された除数（上記の場合，７，９，１０，または１
１）を使用する除算が頻繁に行われている。従来は，上
述したような限定された除数を使用する除算も，通常の
除算と同じく，ＸＸ÷ｘｘ（被除数÷除数）という処理
の繰り返しによって，結果である商と余りを算出してい
た。
【０００８】
【発明が解決しようとする課題】上述したように，従来
は，限定された除数を使用する除算も，通常の除算と同
じく，ＸＸ÷ｘｘ（被除数÷除数）という処理の繰り返
しによって，結果である商と余りを算出していたので，
処理速度が遅い，という問題があった。
は，限定された除数を使用する除算も，通常の除算と同
じく，ＸＸ÷ｘｘ（被除数÷除数）という処理の繰り返
しによって，結果である商と余りを算出していたので，
処理速度が遅い，という問題があった。
【０００９】本発明は，上記の問題点を解決して，除算
の高速化を実現することのできる除算処理装置，特に除
数が限定されている場合において除算により商と余りを
算出する除算処理装置を提供することを目的とする。
の高速化を実現することのできる除算処理装置，特に除
数が限定されている場合において除算により商と余りを
算出する除算処理装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】上記の目的を達成するた
めに，本発明に係る除算処理装置は，次のように構成す
る。
めに，本発明に係る除算処理装置は，次のように構成す
る。
【００１１】（１）被除数を上位桁から順次除数で除算
して商および余りを算出する除算処理装置であって，整
数１〜９から成るインデックスの各々ごとに、除数のイ
ンデックス倍の比較数値を対応づけた除数テーブルと、
除数テーブルから比較数値を選択する比較数値設定部
と、 被除数の先頭から１桁ずつ切りだした数値と，前回
算出された余りとを合成して次の比較対象数値を生成す
る比較対象数値生成部と、 生成された比較対象数値ごと
に、該比較対象数値と除数テーブルから選択された比較
数値とを比較し、比較対象数値よりも小さくかつもっと
も比較対象数値に近い比較数値を決定する比較演算処理
部と、 決定された比較数値に対応するインデックスを商
として出力する商同定処理部と、 比較対象数値から上記
決定された比較数値を減算して余りを算出する余り算出
部とを備え、比較演算処理部は，除数テーブルのインデ
ックスの中央値に対応する、除数の倍数の数値を比較数
値の初期値として選択して設定し、その後、比較演算処
理部により比較対象数値と該比較数値の初期値との比較
演算結果の大小関係に応じて、現在選択されているイン
デックスを中心としてその上側領域あるいは下側領域に
おけるいずれかの中央値の除数の倍数を次の比較数値と
して選択して設定し、以下同様にして比較演算結果に応
じて比較数値の設定を行うように構成する。
して商および余りを算出する除算処理装置であって，整
数１〜９から成るインデックスの各々ごとに、除数のイ
ンデックス倍の比較数値を対応づけた除数テーブルと、
除数テーブルから比較数値を選択する比較数値設定部
と、 被除数の先頭から１桁ずつ切りだした数値と，前回
算出された余りとを合成して次の比較対象数値を生成す
る比較対象数値生成部と、 生成された比較対象数値ごと
に、該比較対象数値と除数テーブルから選択された比較
数値とを比較し、比較対象数値よりも小さくかつもっと
も比較対象数値に近い比較数値を決定する比較演算処理
部と、 決定された比較数値に対応するインデックスを商
として出力する商同定処理部と、 比較対象数値から上記
決定された比較数値を減算して余りを算出する余り算出
部とを備え、比較演算処理部は，除数テーブルのインデ
ックスの中央値に対応する、除数の倍数の数値を比較数
値の初期値として選択して設定し、その後、比較演算処
理部により比較対象数値と該比較数値の初期値との比較
演算結果の大小関係に応じて、現在選択されているイン
デックスを中心としてその上側領域あるいは下側領域に
おけるいずれかの中央値の除数の倍数を次の比較数値と
して選択して設定し、以下同様にして比較演算結果に応
じて比較数値の設定を行うように構成する。
【００１２】（２）前記（１）の除算処理装置におい
て、除数テーブルは，予め除算処理装置内のメモリに格
納されているように構成する。
て、除数テーブルは，予め除算処理装置内のメモリに格
納されているように構成する。
【００１３】（３）前記（１）の除算処理装置におい
て，除数テーブルは、入力された除数に基づいて，メモ
リ上に作成されるように構成する。
て，除数テーブルは、入力された除数に基づいて，メモ
リ上に作成されるように構成する。
【００１４】図１は，本発明の基本構成を示す図であ
る。図中，１１は除数設定部，１２は被除数入力部，１
３は除算処理装置，１４は除数テーブル，１５は被除数
保持部，１６は比較数値設定部，１７は比較対象数値生
成部，１８は比較演算処理部，１９は商同定処理部，２
０は余り算出部，２１は結果出力部である。
る。図中，１１は除数設定部，１２は被除数入力部，１
３は除算処理装置，１４は除数テーブル，１５は被除数
保持部，１６は比較数値設定部，１７は比較対象数値生
成部，１８は比較演算処理部，１９は商同定処理部，２
０は余り算出部，２１は結果出力部である。
【００１５】除数設定部１１は，除数を設定するための
ものである。被除数入力部１２は，被除数を入力するた
めのものである。除算処理装置１３は，入力された被除
数と除数とから商および余りを算出するものであり，除
数テーブル１４，被除数保持部１５，比較数値設定部１
６，比較対象数値生成部１７，比較演算処理部１８，商
同定処理部１９，および余り算出部２０が設けられてい
る。
ものである。被除数入力部１２は，被除数を入力するた
めのものである。除算処理装置１３は，入力された被除
数と除数とから商および余りを算出するものであり，除
数テーブル１４，被除数保持部１５，比較数値設定部１
６，比較対象数値生成部１７，比較演算処理部１８，商
同定処理部１９，および余り算出部２０が設けられてい
る。
【００１６】除数テーブル１４は，整数１〜９から成る
インデックスに，除数の１倍の数値，除数の２倍の数
値，除数の３倍の数値，除数の４倍の数値，除数の５倍
の数値，除数の６倍の数値，除数の７倍の数値，除数の
８倍の数値，および除数の９倍の数値が対応されたもの
から成る。
インデックスに，除数の１倍の数値，除数の２倍の数
値，除数の３倍の数値，除数の４倍の数値，除数の５倍
の数値，除数の６倍の数値，除数の７倍の数値，除数の
８倍の数値，および除数の９倍の数値が対応されたもの
から成る。
【００１７】被除数保持部１５は，被除数入力部１２か
ら入力された被除数を保持する。比較数値設定部１６
は，初期値としてインデックス５に対応する，除数の５
倍の数値を比較数値として設定し，その後，比較演算処
理部１８の処理結果に応じて所定のインデックスに対応
する除数の倍数を比較数値として設定する。
ら入力された被除数を保持する。比較数値設定部１６
は，初期値としてインデックス５に対応する，除数の５
倍の数値を比較数値として設定し，その後，比較演算処
理部１８の処理結果に応じて所定のインデックスに対応
する除数の倍数を比較数値として設定する。
【００１８】比較対象数値生成部１７は，被除数保持部
１５が保持している被除数を先頭から１桁ずつ切りだし
たものと，余り算出部２０が算出する余りとから，比較
対象数値を生成する。
１５が保持している被除数を先頭から１桁ずつ切りだし
たものと，余り算出部２０が算出する余りとから，比較
対象数値を生成する。
【００１９】比較演算処理部１８は，比較対象数値生成
部１７が生成する比較対象数値と，比較数値設定部１６
が設定する比較数値とを比較演算処理し，その比較演算
処理結果に応じて，商同定処理部１９または比較数値設
定部１６に制御を移す。
部１７が生成する比較対象数値と，比較数値設定部１６
が設定する比較数値とを比較演算処理し，その比較演算
処理結果に応じて，商同定処理部１９または比較数値設
定部１６に制御を移す。
【００２０】結果出力部２１は，除算処理装置１３が算
出した商および余りを出力する。
出した商および余りを出力する。
【００２１】
【作用】図２は，図１に示す除算処理装置１３内に設け
られた比較演算処理部１８の動作フローを示す図であ
る。
られた比較演算処理部１８の動作フローを示す図であ
る。
【００２２】以下，図１および図２を用いて，本発明に
係る除算処理装置１３の動作を説明する。まず，除数設
定部１１に除数７（ｓｅｖｅｎ）を設定する。すると，
除算処理装置１３内に，図１に示す除数テーブル１４が
設定される。
係る除算処理装置１３の動作を説明する。まず，除数設
定部１１に除数７（ｓｅｖｅｎ）を設定する。すると，
除算処理装置１３内に，図１に示す除数テーブル１４が
設定される。
【００２３】除数テーブル１４は，整数１〜９から成る
インデックスＩに，除数７の１倍の数値（７），除数７
の２倍の数値（１４），除数７の３倍の数値（２１），
除数７の４倍の数値（２８），除数７の５倍の数値（３
５），除数７の６倍の数値（４２），除数７の７倍の数
値（４９），除数７の８倍の数値（５６），および除数
７の９倍の数値（６３）が対応されたものから成る。
インデックスＩに，除数７の１倍の数値（７），除数７
の２倍の数値（１４），除数７の３倍の数値（２１），
除数７の４倍の数値（２８），除数７の５倍の数値（３
５），除数７の６倍の数値（４２），除数７の７倍の数
値（４９），除数７の８倍の数値（５６），および除数
７の９倍の数値（６３）が対応されたものから成る。
【００２４】以下では，煩瑣を避けて，インデックスＩ
に対応する除数をＴＢＬ［Ｉ］と表すことにする。（例
えば，除数テーブル１４において，除数７の３倍の数値
は，ＴＢＬ［３］と表される。）除数テーブル１４の設
定には，次の方式がある。
に対応する除数をＴＢＬ［Ｉ］と表すことにする。（例
えば，除数テーブル１４において，除数７の３倍の数値
は，ＴＢＬ［３］と表される。）除数テーブル１４の設
定には，次の方式がある。
【００２５】（１）予め除算処理装置１３内のメモリに
複数個の除数に対応する除数テーブルを格納しておき，
その中から除数７（ｓｅｖｅｎ）に対応するものを選択
する方式。
複数個の除数に対応する除数テーブルを格納しておき，
その中から除数７（ｓｅｖｅｎ）に対応するものを選択
する方式。
【００２６】（２）除数設定部１１から入力された除数
７（ｓｅｖｅｎ）に基づいて，除算処理装置１３がその
内部メモリ上に除数テーブル１４を作成する方式。除数
テーブル１４が設定された除算処理装置１３に，被除数
入力部１２から被除数Ｈ＝Ｈ1 Ｈ2 Ｈ3 ・・・Ｈn が入
力される。入力された被除数Ｈは，被除数保持部１５に
「Ｈ＝Ｈ1 Ｈ2 Ｈ3 ・・・Ｈn 」のように格納される。
７（ｓｅｖｅｎ）に基づいて，除算処理装置１３がその
内部メモリ上に除数テーブル１４を作成する方式。除数
テーブル１４が設定された除算処理装置１３に，被除数
入力部１２から被除数Ｈ＝Ｈ1 Ｈ2 Ｈ3 ・・・Ｈn が入
力される。入力された被除数Ｈは，被除数保持部１５に
「Ｈ＝Ｈ1 Ｈ2 Ｈ3 ・・・Ｈn 」のように格納される。
【００２７】初期値として，比較数値設定部１６は，Ｔ
ＢＬ［５］を設定する。比較対象数値生成部１７は，被
除数保持部１５が保持する被除数Ｈの始めの１桁Ｈ
1 と，余り算出部２０が算出する余りＡ（＝０，初期
値）とを合成して，比較対象数値Ｋ＝ＡＨ1 を生成す
る。
ＢＬ［５］を設定する。比較対象数値生成部１７は，被
除数保持部１５が保持する被除数Ｈの始めの１桁Ｈ
1 と，余り算出部２０が算出する余りＡ（＝０，初期
値）とを合成して，比較対象数値Ｋ＝ＡＨ1 を生成す
る。
【００２８】以下，本発明に係る除算処理装置１３は，
次のように動作する。 比較演算処理部１８が，比較対象数値Ｋと，ＴＢＬ
［５］とを比較する。両者が等しい場合，その結果を商
同定処理部１９に通知する。商同定処理部１９は，商Ｓ
1 が５であることを結果出力部２１へ出力し，余り算出
部２０は，余りＡが０であることを算出し，その結果を
比較対象数値生成部１７へ通知する。
次のように動作する。 比較演算処理部１８が，比較対象数値Ｋと，ＴＢＬ
［５］とを比較する。両者が等しい場合，その結果を商
同定処理部１９に通知する。商同定処理部１９は，商Ｓ
1 が５であることを結果出力部２１へ出力し，余り算出
部２０は，余りＡが０であることを算出し，その結果を
比較対象数値生成部１７へ通知する。
【００２９】前者が後者より小さい場合，の処理を行
う。前者が後者より大きい場合，の処理を行う。 比較演算処理部１８が，比較対象数値Ｋと，ＴＢＬ
［３］とを比較する。
う。前者が後者より大きい場合，の処理を行う。 比較演算処理部１８が，比較対象数値Ｋと，ＴＢＬ
［３］とを比較する。
【００３０】両者が等しい場合，その結果を商同定処理
部１９に通知する。商同定処理部１９は，商Ｓ1 が３で
あることを結果出力部２１へ出力し，余り算出部２０
は，余りＡが０であることを算出し，その結果を比較対
象数値生成部１７へ通知する。
部１９に通知する。商同定処理部１９は，商Ｓ1 が３で
あることを結果出力部２１へ出力し，余り算出部２０
は，余りＡが０であることを算出し，その結果を比較対
象数値生成部１７へ通知する。
【００３１】前者が後者より小さい場合，の処理を行
う。前者が後者より大きい場合，の処理を行う。 比較演算処理部１８が，比較対象数値Ｋと，ＴＢＬ
［２］とを比較する。
う。前者が後者より大きい場合，の処理を行う。 比較演算処理部１８が，比較対象数値Ｋと，ＴＢＬ
［２］とを比較する。
【００３２】両者が等しいか，または前者が後者より大
きい場合，その結果を商同定処理部１９へ通知する。商
同定処理部１９は，商Ｓ1 が２であることを結果出力部
２１へ出力し，余り算出部２０は，余りＡを算出し，そ
の結果を比較対象数値生成部１７へ通知する。
きい場合，その結果を商同定処理部１９へ通知する。商
同定処理部１９は，商Ｓ1 が２であることを結果出力部
２１へ出力し，余り算出部２０は，余りＡを算出し，そ
の結果を比較対象数値生成部１７へ通知する。
【００３３】前者が後者より小さい場合，の処理を行
う。 比較演算処理部１８が，比較対象数値Ｋと，ＴＢＬ
［１］とを比較し，その結果を商同定処理部１９へ通知
する。
う。 比較演算処理部１８が，比較対象数値Ｋと，ＴＢＬ
［１］とを比較し，その結果を商同定処理部１９へ通知
する。
【００３４】商同定処理部１９は，前者と後者が等しい
か，前者より後者が大きい場合，商Ｓ1 が１であること
を結果出力部２１へ通知し，前者が後者より小さい場
合，商Ｓ1 が０であることを結果出力部２１へ出力し，
余り算出部２０は，余りＡを算出し，その結果を比較対
象数値生成部１７へ通知する。
か，前者より後者が大きい場合，商Ｓ1 が１であること
を結果出力部２１へ通知し，前者が後者より小さい場
合，商Ｓ1 が０であることを結果出力部２１へ出力し，
余り算出部２０は，余りＡを算出し，その結果を比較対
象数値生成部１７へ通知する。
【００３５】 比較演算処理部１８が，比較対象数値
Ｋと，ＴＢＬ［４］とを比較し，その結果を商同定処理
部１９へ通知する。商同定処理部は，前者と後者が等し
いか，前者より後者が大きい場合，商Ｓ1が４であるこ
とを結果出力部２１へ通知し，前者が後者より小さい場
合，商Ｓ1が３であることを結果出力部２１へ出力し，
余り算出部２０は，余りＡを算出し，その結果を比較対
象数値生成部１７へ通知する。
Ｋと，ＴＢＬ［４］とを比較し，その結果を商同定処理
部１９へ通知する。商同定処理部は，前者と後者が等し
いか，前者より後者が大きい場合，商Ｓ1が４であるこ
とを結果出力部２１へ通知し，前者が後者より小さい場
合，商Ｓ1が３であることを結果出力部２１へ出力し，
余り算出部２０は，余りＡを算出し，その結果を比較対
象数値生成部１７へ通知する。
【００３６】 比較演算処理部１８が，比較対象数値
Ｋと，ＴＢＬ［７］とを比較する。両者が等しい場合，
その結果を商同定処理部１９へ通知する。商同定処理部
１９は，商Ｓ1 が７であることを結果出力部２１へ出力
し，余り算出部２０は，余りＡが０であることを算出
し，その結果を比較対象数値生成部１７へ通知する。
Ｋと，ＴＢＬ［７］とを比較する。両者が等しい場合，
その結果を商同定処理部１９へ通知する。商同定処理部
１９は，商Ｓ1 が７であることを結果出力部２１へ出力
し，余り算出部２０は，余りＡが０であることを算出
し，その結果を比較対象数値生成部１７へ通知する。
【００３７】前者が後者より小さい場合，の処理を行
う。前者が後者より大きい場合，の処理を行う。 比較演算処理部１８が，比較対象数値Ｋと，ＴＢＬ
［６］とを比較し，その結果を商同定処理部１９へ通知
する。
う。前者が後者より大きい場合，の処理を行う。 比較演算処理部１８が，比較対象数値Ｋと，ＴＢＬ
［６］とを比較し，その結果を商同定処理部１９へ通知
する。
【００３８】商同定処理部１９は，前者と後者が等しい
か，前者より後者が大きい場合，商Ｓ1 が６であること
を結果出力部２１へ出力し，前者が後者より小さい場
合，商Ｓ1 が５であることを結果出力部２１へ出力し，
余り算出部２０は，余りＡを算出し，その結果を比較対
象数値生成部１７へ通知する。
か，前者より後者が大きい場合，商Ｓ1 が６であること
を結果出力部２１へ出力し，前者が後者より小さい場
合，商Ｓ1 が５であることを結果出力部２１へ出力し，
余り算出部２０は，余りＡを算出し，その結果を比較対
象数値生成部１７へ通知する。
【００３９】 比較演算処理部１８が，比較対象数値
Ｋと，ＴＢＬ［９］とを比較する。両者が等しいか，ま
たは前者が後者より大きい場合，その結果を商同定処理
部１９へ通知し，商同定処理部１９は，商Ｓ1 が９であ
ることを結果出力部２１へ出力し，余り算出部２０は，
余りＡを算出し，その結果を比較対象数値生成部１７へ
通知する。
Ｋと，ＴＢＬ［９］とを比較する。両者が等しいか，ま
たは前者が後者より大きい場合，その結果を商同定処理
部１９へ通知し，商同定処理部１９は，商Ｓ1 が９であ
ることを結果出力部２１へ出力し，余り算出部２０は，
余りＡを算出し，その結果を比較対象数値生成部１７へ
通知する。
【００４０】前者が後者より小さい場合，の処理を行
う。 比較演算処理部１８が，比較対象数値Ｋと，ＴＢＬ
［８］とを比較し，その結果を商同定処理部１９へ通知
する。
う。 比較演算処理部１８が，比較対象数値Ｋと，ＴＢＬ
［８］とを比較し，その結果を商同定処理部１９へ通知
する。
【００４１】商同定処理部１９は，前者と後者が等しい
か，前者より後者が大きい場合，商Ｓ1 が８であること
を結果出力部２１へ出力し，前者が後者より小さい場
合，商Ｓ1 が７であることを結果出力部２１へ出力し，
余り算出部２０は，余りＡを算出し，その結果を比較対
象数値生成部１７へ通知する。
か，前者より後者が大きい場合，商Ｓ1 が８であること
を結果出力部２１へ出力し，前者が後者より小さい場
合，商Ｓ1 が７であることを結果出力部２１へ出力し，
余り算出部２０は，余りＡを算出し，その結果を比較対
象数値生成部１７へ通知する。
【００４２】以上で，被除数Ｈの始めの１桁Ｈ1 に対す
る除算が終了する。上述のように，文章にすると長くな
るが，〜の処理は，最大限４段階の比較処理である
ので，従来の繰り返し除算に比べると，はるかに短時間
で処理が終了する。
る除算が終了する。上述のように，文章にすると長くな
るが，〜の処理は，最大限４段階の比較処理である
ので，従来の繰り返し除算に比べると，はるかに短時間
で処理が終了する。
【００４３】以下同様に，被除数Ｈの２桁目以降（Ｈ2
Ｈ3 ・・・Ｈn ）の除算を行い，結果出力部２１に，商
Ｓ＝Ｓ1 Ｓ2 Ｓ3 ・・・，および余りＡを得る。 （具体例）８５１÷７ １．１桁目 Ａ＝０ → Ｋ＝８ Ｋ＝８ ＜ ＴＢＬ［５］＝３５ Ｋ＝８ ＜ ＴＢＬ［３］＝２１ Ｋ＝８ ＜ ＴＢＬ［２］＝１４ Ｋ＝８ ＞ ＴＢＬ［１］＝７ ∴ 商Ｓ1 ＝１，余りＡ＝８−７＝１ ２．２桁目 Ａ＝１ → Ｋ＝１５ Ｋ＝１５ ＜ ＴＢＬ［５］＝３５ Ｋ＝１５ ＜ ＴＢＬ［３］＝２１ Ｋ＝１５ ＞ ＴＢＬ［２］＝１４ ∴ 商Ｓ2 ＝２，余りＡ＝１５−１４＝１ ３．３桁目 Ａ＝１ → Ｋ＝１１ Ｋ＝１１ ＜ ＴＢＬ［５］＝３５ Ｋ＝１１ ＜ ＴＢＬ［３］＝２１ Ｋ＝１１ ＜ ＴＢＬ［２］＝１４ Ｋ＝１１ ＞ ＴＢＬ［１］＝７ ∴ 商Ｓ3 ＝１，余りＡ＝１１−７＝４ 以上の結果から， ８５１÷７＝Ｓ1 Ｓ2 Ｓ3 ＝１２１余り４ が算出された。
Ｈ3 ・・・Ｈn ）の除算を行い，結果出力部２１に，商
Ｓ＝Ｓ1 Ｓ2 Ｓ3 ・・・，および余りＡを得る。 （具体例）８５１÷７ １．１桁目 Ａ＝０ → Ｋ＝８ Ｋ＝８ ＜ ＴＢＬ［５］＝３５ Ｋ＝８ ＜ ＴＢＬ［３］＝２１ Ｋ＝８ ＜ ＴＢＬ［２］＝１４ Ｋ＝８ ＞ ＴＢＬ［１］＝７ ∴ 商Ｓ1 ＝１，余りＡ＝８−７＝１ ２．２桁目 Ａ＝１ → Ｋ＝１５ Ｋ＝１５ ＜ ＴＢＬ［５］＝３５ Ｋ＝１５ ＜ ＴＢＬ［３］＝２１ Ｋ＝１５ ＞ ＴＢＬ［２］＝１４ ∴ 商Ｓ2 ＝２，余りＡ＝１５−１４＝１ ３．３桁目 Ａ＝１ → Ｋ＝１１ Ｋ＝１１ ＜ ＴＢＬ［５］＝３５ Ｋ＝１１ ＜ ＴＢＬ［３］＝２１ Ｋ＝１１ ＜ ＴＢＬ［２］＝１４ Ｋ＝１１ ＞ ＴＢＬ［１］＝７ ∴ 商Ｓ3 ＝１，余りＡ＝１１−７＝４ 以上の結果から， ８５１÷７＝Ｓ1 Ｓ2 Ｓ3 ＝１２１余り４ が算出された。
【００４４】以上の説明から分かるように，数値データ
をパック１０進数で表すと，比較対象数値生成部１７
が，被除数保持部１５が保持する被除数Ｈの各桁Ｈ
i と，余り算出部２０が算出する余りＡとを合成して，
比較対象数値Ｋ＝ＡＨi を生成する処理が極めて簡単化
されるので，除算の処理速度がより向上する。
をパック１０進数で表すと，比較対象数値生成部１７
が，被除数保持部１５が保持する被除数Ｈの各桁Ｈ
i と，余り算出部２０が算出する余りＡとを合成して，
比較対象数値Ｋ＝ＡＨi を生成する処理が極めて簡単化
されるので，除算の処理速度がより向上する。
【００４５】
【実施例】上述したように， 除数テーブル１４の設定
には，次の方式がある。 （１）予め除算処理装置１３内のメモリに複数個の除数
に対応する除数テーブルを格納しておき，その中から除
数に対応するものを選択する方式。
には，次の方式がある。 （１）予め除算処理装置１３内のメモリに複数個の除数
に対応する除数テーブルを格納しておき，その中から除
数に対応するものを選択する方式。
【００４６】（２）除数設定部１１から入力された除数
に基づいて，除算処理装置１３がその内部メモリ上に除
数テーブル１４を作成する方式。図３は，上記（１）に
示す方式の除数テーブルの例を示す図である。同図は，
７の倍数から成る除数テーブル，９の倍数から成る除数
テーブル，１０の倍数から成る除数テーブル，および１
１の倍数から成る除数テーブルが，図１に示す除算処理
装置１３内に設けられたメモリ内に格納されている様子
を示している。
に基づいて，除算処理装置１３がその内部メモリ上に除
数テーブル１４を作成する方式。図３は，上記（１）に
示す方式の除数テーブルの例を示す図である。同図は，
７の倍数から成る除数テーブル，９の倍数から成る除数
テーブル，１０の倍数から成る除数テーブル，および１
１の倍数から成る除数テーブルが，図１に示す除算処理
装置１３内に設けられたメモリ内に格納されている様子
を示している。
【００４７】図３では，４個の除数テーブルが格納され
ている場合を示したが，除数テーブル記憶部に格納され
る除数テーブルは，これらのうちの一つでも，二つで
も，適当な個数でよい。また，図示した除数（７，９，
１０，１１）以外の除数の倍数から成る除数テーブルを
格納してもよい。
ている場合を示したが，除数テーブル記憶部に格納され
る除数テーブルは，これらのうちの一つでも，二つで
も，適当な個数でよい。また，図示した除数（７，９，
１０，１１）以外の除数の倍数から成る除数テーブルを
格納してもよい。
【００４８】以下，具体例を基に，本発明に係る除算処
理装置の動作を説明する。図４は，１２３４５６７８９
０÷７を本発明に係る除算処理装置が実行する際の具体
的な動作を説明する図である。図１に示す除算処理装置
１３内に設けられた比較演算処理部１８の動作フローを
示す図３と共に上記の除算をステップごとに順を追って
説明する。
理装置の動作を説明する。図４は，１２３４５６７８９
０÷７を本発明に係る除算処理装置が実行する際の具体
的な動作を説明する図である。図１に示す除算処理装置
１３内に設けられた比較演算処理部１８の動作フローを
示す図３と共に上記の除算をステップごとに順を追って
説明する。
【００４９】使用する除数テーブルは，次のものであ
る。 seven ＝｛7,14,21,28,35,42,49,56,63 ｝ この場合も，以前と同じく，第Ｉ番目（インデックス＝
Ｉ）の数値を ＴＢＬ［Ｉ］ と表す。
る。 seven ＝｛7,14,21,28,35,42,49,56,63 ｝ この場合も，以前と同じく，第Ｉ番目（インデックス＝
Ｉ）の数値を ＴＢＬ［Ｉ］ と表す。
【００５０】なお，図４の左下に記載したように，数
１，数２，および数３は，次のように定義されている。
数１は，前の繰り越しの数，すなわち前ステップの余り
である。
１，数２，および数３は，次のように定義されている。
数１は，前の繰り越しの数，すなわち前ステップの余り
である。
【００５１】数２は，被除数から取り出した数である。
数３は，比較対象として生成された数，すなわち，図１
において，比較対象数値生成部１７が生成する数であ
る。
数３は，比較対象として生成された数，すなわち，図１
において，比較対象数値生成部１７が生成する数であ
る。
【００５２】（ステップ１） 数１＝０，数２＝１ → 数３＝１ 数３ ＜ ＴＢＬ［５］ 数３ ＜ ＴＢＬ［３］ 数３ ＜ ＴＢＬ［２］ 数３ ＜ ＴＢＬ［１］ ∴ 商Ｓ1 ＝０，余りＡ＝１ （ステップ２） 数１＝１，数２＝２ → 数３＝１２ 数３ ＜ ＴＢＬ［５］ 数３ ＜ ＴＢＬ［３］ 数３ ＜ ＴＢＬ［２］ 数３ ＞ ＴＢＬ［１］ ∴ 商Ｓ2 ＝１，余りＡ＝５ （ステップ３） 数１＝５，数２＝３ → 数３＝５３ 数３ ＞ ＴＢＬ［５］ 数３ ＞ ＴＢＬ［７］ 数３ ＜ ＴＢＬ［９］ 数３ ＜ ＴＢＬ［８］ ∴ 商Ｓ3 ＝７，余りＡ＝４ （ステップ４） 数１＝４，数２＝４ → 数３＝４４ 数３ ＞ ＴＢＬ［５］ 数３ ＜ ＴＢＬ［７］ 数３ ＞ ＴＢＬ［６］ ∴ 商Ｓ4 ＝６，余りＡ＝２ （ステップ５） 数１＝２，数２＝５ → 数３＝２５ 数３ ＞ ＴＢＬ［５］ 数３ ＜ ＴＢＬ［７］ 数３ ＞ ＴＢＬ［６］ ∴ 商Ｓ5 ＝３，余りＡ＝４ （ステップ６） 数１＝４，数２＝６ → 数３＝４６ 数３ ＞ ＴＢＬ［５］ 数３ ＜ ＴＢＬ［７］ 数３ ＞ ＴＢＬ［６］ ∴ 商Ｓ6 ＝６，余りＡ＝４ （ステップ７） 数１＝４，数２＝７ → 数３＝４７ 数３ ＞ ＴＢＬ［５］ 数３ ＜ ＴＢＬ［７］ 数３ ＞ ＴＢＬ［６］ ∴ 商Ｓ7 ＝６，余りＡ＝５ （ステップ８） 数１＝５，数２＝８ → 数３＝５８ 数３ ＞ ＴＢＬ［５］ 数３ ＞ ＴＢＬ［７］ 数３ ＜ ＴＢＬ［９］ 数３ ＞ ＴＢＬ［８］ ∴ 商Ｓ8 ＝８，余りＡ＝２ （ステップ９） 数１＝２，数２＝９ → 数３＝２９ 数３ ＜ ＴＢＬ［５］ 数３ ＞ ＴＢＬ［３］ 数３ ＞ ＴＢＬ［４］ ∴ 商Ｓ9 ＝４，余りＡ＝１ （ステップ１０） 数１＝１，数２＝０ → 数３＝１０ 数３ ＜ ＴＢＬ［５］ 数３ ＜ ＴＢＬ［３］ 数３ ＜ ＴＢＬ［２］ 数３ ＞ ＴＢＬ［１］ ∴ 商Ｓ10＝１，余りＡ＝３ 以上の各ステップを経て， １２３４５６７８９０÷７ の結果は，次の通りになる。
【００５３】 本発明に係る除算処理装置には，種々の用途が考えられ
るが，ＯＣＲ装置によって読み込んだ数値データにチェ
ックデジットを付与する際のパック除算に適用したとこ
ろ，従来の装置に比べて処理速度が大幅に向上した。
るが，ＯＣＲ装置によって読み込んだ数値データにチェ
ックデジットを付与する際のパック除算に適用したとこ
ろ，従来の装置に比べて処理速度が大幅に向上した。
【００５４】
【発明の効果】本発明によれば，除算処理装置，特に除
数が限定されている場合において除算により商と余りを
算出する除算処理装置において，除算の高速化を実現す
ることができる。
数が限定されている場合において除算により商と余りを
算出する除算処理装置において，除算の高速化を実現す
ることができる。
【００５５】その結果，例えば，本発明に係る除算処理
装置を，ＯＣＲ装置によって読み込んだ数値のパック除
算に適用すると，従来の装置に比べて処理速度の大幅な
向上が実現する。
装置を，ＯＣＲ装置によって読み込んだ数値のパック除
算に適用すると，従来の装置に比べて処理速度の大幅な
向上が実現する。
【図１】本発明の基本構成を示す図である。
【図２】比較演算処理部の動作フローを示す図である。
【図３】除数テーブルの例を示す図である。
【図４】除算の例を示す図である。
１１ 除数設定部 １２ 被除数入力部 １３ 除算処理装置 １４ 除数テーブル １５ 被除数保持部 １６ 比較数値設定部 １７ 比較対象数値生成部 １８ 比較演算処理部 １９ 商同定処理部 ２０ 余り算出部 ２１ 結果出力部
Claims (3)
- 【請求項１】 被除数を上位桁から順次除数で除算して
商および余りを算出する除算処理装置であって，整 数１〜９から成るインデックスの各々ごとに、除数の
インデックス倍の比較数値を対応づけた除数テーブル
と、 除数テーブルから比較数値を選択する比較数値設定部
と、 被除数の 先頭から１桁ずつ切りだした数値と，前回算出
された余りとを合成して次の比較対象数値を生成する比
較対象数値生成部と、 生成された比較対象数値ごとに、該比較対象数値と除数
テーブルから選択された比較数値とを比較し、比較対象
数値よりも小さくかつもっとも比較対象数値に近い比較
数値を決定する比較演算処理部と、 決定された比較数値に対応するインデックスを商として
出力する商同定処理部と、 比較対象数値から上記決定された比較数値を減算して余
りを算出する余り算出部とを備え、 比較数値設定部は，除数テーブルのインデックスの中央
値に対応する、除数の倍数の数値を比較数値の初期値と
して選択して設定し、その後、比較演算処理部により比
較対象数値と該比較数値の初期値との比較演算結果の大
小関係に応じて、現在選択されているインデックスを中
心としてその上側領域あるいは下側領域におけるいずれ
かの中央値の除数の倍数を次の比較数値として選択して
設定し、以下同様にして比較演算結果に応じて比較数値
の設定を行うものであることを特徴とする除算処理装
置。 - 【請求項２】 請求項１において， 除数テーブルは，予め除算処理装置内のメモリに格納さ
れていることを特徴とする除算処理装置。 - 【請求項３】 請求項１において，除数テーブルは、 入力された除数に基づいて，メモリ上
に作成されるものであることを特徴とする除算処理装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5035246A JP2887038B2 (ja) | 1993-02-24 | 1993-02-24 | 除算処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5035246A JP2887038B2 (ja) | 1993-02-24 | 1993-02-24 | 除算処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06250826A JPH06250826A (ja) | 1994-09-09 |
| JP2887038B2 true JP2887038B2 (ja) | 1999-04-26 |
Family
ID=12436484
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5035246A Expired - Fee Related JP2887038B2 (ja) | 1993-02-24 | 1993-02-24 | 除算処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2887038B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6049920B1 (ja) * | 2016-01-15 | 2016-12-21 | 株式会社 ディー・エヌ・エー | 情報処理装置及び情報処理プログラム |
-
1993
- 1993-02-24 JP JP5035246A patent/JP2887038B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06250826A (ja) | 1994-09-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8793300B2 (en) | Montgomery multiplication circuit | |
| US6490608B1 (en) | Fast parallel multiplier implemented with improved tree reduction schemes | |
| JP2003288013A (ja) | 楕円曲線演算装置及び楕円曲線演算方法 | |
| EP1475699B1 (en) | Multiplier | |
| US6018758A (en) | Squarer with diagonal row merged into folded partial product array | |
| EP3614257B1 (en) | Float division by constant integer | |
| JP3551113B2 (ja) | 除算器 | |
| KR100756137B1 (ko) | 제산 및 제곱근 연산 유닛 | |
| US7543008B1 (en) | Apparatus and method for providing higher radix redundant digit lookup tables for recoding and compressing function values | |
| JP2887038B2 (ja) | 除算処理装置 | |
| US5289399A (en) | Multiplier for processing multi-valued data | |
| JPH0317132B2 (ja) | ||
| JPS58129653A (ja) | 乗算方式 | |
| US6938064B1 (en) | Method for computing fast Fourier transform and inverse fast Fourier transform | |
| JP2737933B2 (ja) | 除算装置 | |
| JPH10111791A (ja) | 除算装置 | |
| JP5072558B2 (ja) | データ処理装置 | |
| JPH0468656B2 (ja) | ||
| JP2781658B2 (ja) | アドレス生成回路とそれを用いたｃｄ―ｒｏｍ装置 | |
| US6701499B2 (en) | Effective approximated calculation of smooth functions | |
| JP3136709B2 (ja) | べき積演算装置 | |
| JP3074910B2 (ja) | 除算装置 | |
| JP2835366B2 (ja) | 高速フーリエ変換用アドレス情報発生装置 | |
| JPS63254525A (ja) | 除算装置 | |
| JP2708625B2 (ja) | 均質ハッシング処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313532 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |