JPH0315942A - 除算器 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は，情報処理装置の除算器に関し，特に除数が２
の巾乗である場合の除算を実行する除算器に関する。

［従来の技術］ 従来．固定小数点の除算を行なう方法として第４図のフ
ローに示すような方法が用いられている。

この方法は，被除数から除数を引いて，その差が除数よ
り大ならば，その差より除数を引くという減算を繰り返
し．その結果が除数よりも小さくなった時点で処理を終
了し，結果として被除数から除数を引いた回数を商とし
て出力するという方法である。

一方．演算器が浮動小数点除算器を備えている場合は，
一度被除数，除数を正規化して浮動小数点除算器を利用
して商をもとめる等の手法が用いられている。

［発明が解決しようとする課題コ しかしながら．上述した従来の方法によると．前者の場
合は，減算を複数回繰り返すから，その実行サイクルは
．被除数や除数の大小によって幅はあるものの数サイク
ルから数１０サイクルといった実行サイクルが必要であ
る。

一方．後者の手段においても．前処理（正規化）中処理
（引き戻し法や引き放し法等による）．後処理というよ
うに数サイクルを必要とする。

いずれにしても，従来の除算器の場合，一般的に多くの
実行サイクルを要する。このため除算を含む演算処理は
時間がかかるという問題点がある。

本発明は，除数が２の巾乗の場合の除算の高速化を目的
とする。

［課題を解決するための手段］ 本発明の除算器は．与えられた被除数と除数とから商及
び剰余を算出する除算回路と前記除数が２の巾乗である
ことを検出する２の巾乗検出回路と，前記被除数を前記
除数に対応するビット数右シフトするシフト回路と，前
記２の巾乗検出回路の出力に応じて前記除算回路の出力
と前記シフト回路の出力のどちらか一方を選択する選択
回路を有していることを特徴とする。

〔実施例］ 第１図は，本発明の一実施例を示したブロック図である
。レジスタ１は外部から入力された被除数を保持するレ
ジスタである。レジスタ２は外部から入力される除数を
保持するレジスタである。

除算回路３はレジスタ１とレジスタ２とからそれぞれ出
力される被除数と除数とを受け，除算を行なう除算回路
である。この除算回路３は固定小数点，浮動小数点を問
わず処理が行なわれ，通常その処理に数マシンサイクル
を要する。

シフト回路４は，レジスタ１に保持されている被除数を
もう一方の人力であるシフトカウント数だけ右シフトし
た値を出力する回路である。これは除数が２の巾乗であ
れば２進数で表わされた数値の除算は，右シフトするこ
とで行なえるということに基づいている。

シフトカウント生戊回路５はレジスタ２に保持されてい
る除数のビット数からシフトカウントを生成し出力する
回路である。

２の巾乗検出回路６はレジスタ２に保持されている除数
が２の巾乗であるかどうかを判定しその結果を出力する
回路である。

セレクタ７は除算回路３からの人力とシフタ５からの人
力のどちらか一方を２の巾乗検出回路６の出力に基づき
出力する機能を持つ。

レジスタ８はセレクタ７の出力を保持する。

ここで．動作の説明の前に，まずシフトカウント生成回
路５と２の巾乗検出回路６の説明を行なつ〇 第２図（ａ）はシフトカウント生成回路５の人力値と出
力値の関係を示している。ここでは，人力（除数）が，
２の巾乗かどうかにかかわらず，出力として入力のＬ　
Ｓ　Ｂ　（ｌｅａｓｔ　ｓｌｇｎｌｆｌｃａｎｔ　ｂｉ
ｔ）からの連続した“Ｏ″の個数を出力としている。

第２図（ｂ）は２の巾乗検出回路６の入力値と出力値の
関係を示している。ここでは，入力（除数）が２の巾乗
か否かを判定しその結果を２の巾乗であれば“１“，２
の巾乗でなければ“Ｏ”として出力している。

次に，第１図を再び参照してこの除算器の動作を説明す
る。

外部から被除数及び除数が入力されると，レジスタ１及
び２はそれぞれ彼数算及び除数を保持する。レジスタ１
に保持された被除数は除算回路３及びシフト回路４に入
力される。また，レジスタ２に保持された除数は除算回
路３，シフトカウンタ生成回路５，及び２の巾乗検出回
路に人力される。

除算回路３は被除数と除数が人力されると従来と同じ方
法で除算を開始し，商及び余りを算出する。この除算は
数サイクルから数サイクルを必要とする。除算の結果は
セレクタ７に入力される。

除算回路３の除算開始と同時にシフトカウント生成回路
５は除数からシフト数を生成しシフト回路４に出力する
。また，２の巾乗検出回路６は除数が２の巾乗か否かを
検出し，濱算回路３の出力と，シフト回路４の出力のど
ちらかを商とするかセレクタ７に指示を出す。

シフト回路４はシフトカウント生成回路５から入力され
たシフト数だけ被除数の右シフトを行い，シフトされた
被除数をセレクタ７に出力する。この場合．演算サイク
ルは１サイクルですむ。

除数が２の巾染の場合は，２の巾乗検出回路からの信号
により，セレクタ７はシフト回路４から受けたシフトさ
れた被除数を商としてレジスタ８へ入力する。

除数が２の巾乗でない場合は，除算回路３の出力を商と
してレジスタ８へ入力する。

一例として被除数が２１，除数が４及び５の場合の入力
出力パターンを第３図に示す。

［発明の効果］ 本発明によれば，除算器を除算回路と，除数が２の巾乗
であることを検出する２の巾乗検出回路と，被除数を右
シフト回路と，除算回路の出力と，シフト回路の出力と
のどちらか一方を選択回路で構成することにより除数が
２の巾乗の場合に，？７ｊＬ算サイクルを１サイクルに
短縮できる，即ち演算時間を短縮できる。

２の巾乗検出回路の入出力関係を説明するための図，第
３図は第１図の構成の除算器を用いた場合の結果を説明
するための図，第４図は従来の除算方法の一例を示すフ
ローチャートである。

１，２．８・・・レジスタ．３・・・除算回路，４・・
・シフト回路，５・・・シフトカウント生成回路，６・
・・２の巾乗検出回路，７・・・セレクタである。

【図面の簡単な説明】

第１図は本発明の一実施例の構成図を示すブロック図，
蒲２図はシフトカウント生成回路および第１図 第２図 （ａ）　　シフトカウント生成回路 （ｂ）　２の巾乗検出回路 第３図 ０内はＩＯＪ表記 第４図

Claims (1)

【特許請求の範囲】
1. （１）２進除算命令を処理する除算器において、与えら
   れた被除数と除数とから商及び剰余を算出する除算回路
   と、前記除数が２の巾乗であることを検出する２の巾乗
   検出回路と、前記被除数を前記除数に対応するビット数
   右シフトするシフト回路と、前記除算回路の出力と前記
   シフト回路の出力を受け、前記２の巾乗検出回路によっ
   て前記除数が２の巾乗であることが検出されると前記シ
   フト回路の出力を選択する選択回路とを有することを特
   徴とする除算器。