JPS60134343A - 除算方式 - Google Patents

除算方式

Info

Publication number
JPS60134343A
JPS60134343A JP24286183A JP24286183A JPS60134343A JP S60134343 A JPS60134343 A JP S60134343A JP 24286183 A JP24286183 A JP 24286183A JP 24286183 A JP24286183 A JP 24286183A JP S60134343 A JPS60134343 A JP S60134343A
Authority
JP
Japan
Prior art keywords
quotient
register
value
divisor
multiple 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
Application number
JP24286183A
Other languages
English (en)
Inventor
Mari Ara
荒 真理
Masaharu Fukuda
福田 雅晴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP24286183A priority Critical patent/JPS60134343A/ja
Publication of JPS60134343A publication Critical patent/JPS60134343A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/491Computations with decimal numbers radix 12 or 20.
    • G06F7/4915Multiplying; Dividing
    • G06F7/4917Dividing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、ル桁(tLはル≧2なる整数)の商予測テー
ブルを用いたγ進数(γは整数)の除算方式に関する。
〔発明の背景〕
従来よシ、2進数除算の場合には商予測テーブルを用い
ることによシ演算の萬速化を図っている〇2進化10進
数除算においても、商予測テーブルを用いる方式が提案
されている。
第1図は商予測テーブルを用い、2進化10進数で表わ
される商を1桁ずつめる除算方式のブロック図である。
第1図において、被除数レジスタ1と除数レジスタ3の
各位は、除数の倍数値レジスタ7の選択された値ととも
に10進加減真器8に入力される。一方、被除数レジス
タlと除数レジスタ3の各上位ビットからなるビット列
は商予測テーブル4に入力され、予測された商は予測商
レジスタ5に格納され、商決定回路11によシ決定され
た商が商レジスタ2に格納される。商予測テーブル4は
、被除数の値と除数の値の組み合わせによシ決定される
2進化10進数1桁の予測商、つまシ正しい商に等しい
値か、あるいはその値よシ1だけ大きい値を記憶してい
る。ここで、実際に被除数から除数の倍数値を減算して
桁上シが生ずれば正しい商に等しい値であシ、桁上l)
が生じなければ引き過ぎであることが判る。引き過ぎの
場合には、1倍数だけ足し戻してやる。
以下、第1図の動作を詳細に説明する。演算に先立って
、予め除数レジスタ3中の除数の倍数値(2倍数から9
倍数)を倍数値レジスタ7に格納しておく。さて、被除
数レジスタlの値と除数レジスタ3の値から2進化10
進数1桁の商をめるには、先ず被除数レジスフ1中の被
除数の上位数ビットと除数レジスタ3中の除数の上位数
ビットから作成されるビット列をアドレスとして、商予
測テーブル4から2進化10進数1桁(4ピツト)の予
測商を読み出し、予測商レジスタ5に格納する。次に請
求めた予測商4ビツトを予測商変換回路9によシ、倍数
値レジスタ7の選択信号(3ビツト)に変換し、それに
よって選択されたレジスタ7に格納されている除数の倍
数値を10進加減算器8に入力し、被除数レジスタ1に
記憶されている被除数の値から減算する。結果が負にな
らずに減算できた場合には、10進加減算器8の出力、
つまシ中間剰余を被除数レジスタ1に転送し格納する。
同時に、量決定回路11によシ予測商レジスタ5の内容
をそのまま商レジスタ2に転送して格納する。商と中間
剰余を格納した後、被除数レジスタ1と閤レジスタ2を
2進化10進数1桁分だけ左方向にシフトする。
一方、上記減算において結果が負になった場合、つまり
引き過ぎた場合は、10進加減算器8の出力を被除数レ
ジス、り1に転送して格納した後、さらにその値を10
進加減算器8に入力して除数レジスタ3中の除数の値(
1倍数)を加算し、この結果を中間剰余として被除数レ
ジスタ1に転送し格納する。同時に、量決定回路11の
一1回路6により予測間レジスタ5の内容から1を減じ
た値をセレクタ10で選択して圏レジスタ2に転送して
格納する。これによって、中間剰余として引き過ぎた値
(除数の1倍数)を足し戻しそ、同時に商を正しい値に
修正することができる。中間剰争と商を格納した後は、
被除数レジスタ1と商レジスタ2を2進化10進数1桁
分だけ左にシフトする。
以後、上記動作を必要な回数だけ縁シ返して2進化10
進数で表わされた商を1桁ずつ問レジスタ2に格納して
いく。
第2図は商予測テーブル4でめた予測商4ビツトと変換
回路9によp得られる3ビツトの選択信号、及び、除数
の倍数値レジスタ7との関係を示したものである。
第1図は2進化10進数で弄わされる閾を1桁ずつめる
例でちるが、よシ演算の高速化を図るため、商予測テー
ブルを用いて、一般にγ進数(γは整数)の商をル桁(
nはル〉2なる整数)ずつめることが要求される。
第3図は商予測テーブルを用いて、2進化10進数で表
わされる商を2桁ずつめる従来の除算方式のブロック図
でちる。第3図において、間予側テーブル4には、2進
化10進数2桁からなる予測商が格納されている。この
商予測テーブル4から2進化10進数2桁の予測間を読
み出すまでは、前述第1図と同じ手ノ1である。この続
出された2進化10進数2桁の予測商を予測商レジスタ
5に格納する。次にめた予測商を予測#3変換回路9に
よシ倍数値レジスタ7の選択信号に変換し、それによっ
て選択されたレジスタ7に格納されている除数の倍数値
を10進加減算器8に入力し、被除数レジスタ1に記憶
されている被除数の値から減算する。倍数値レジスタ7
には予め、除数レジスタ3中の除数の倍数値(2倍数か
ら99倍数)を格納しておく。
以下、10進加減算器8の出力の正負によって前述した
第1図の方式と同様の動作をおこなう。
ただし、被除数レジスタ1と商レジスタ2は2進化10
進数2桁分だけ左方向にシ゛フ卜する。このようにして
、2進化10進数で表わされた曲を2桁ずつ商レジスタ
2に格納していく。
ところで、第3図の従来方式では、2進化10進数2桁
の藺をめるためには、倍数値レジスタとして98個のレ
ジスタ(2〜99倍数に対応すネレジスタ)が必要で、
物理が太きくなシ、また、該倍数値レジスタに除数の倍
数値を予めセットするのに時間がか\る欠点を有してい
る。そして、これは商予測テーブルを用いて、一般にγ
進数の商をル桁ずつめる場合、ルが大になるほど増大す
る。
〔発明の目的〕
本発明の目的は、商予測テーブルを用いてル桁(rLは
ル≧2なる整数)ずつ商をめる場合、除数の倍数値レジ
スタの個数を1桁ずつ商をめる場合と同等にして、除算
の高速化と物量の節約を企った除算方式を提供すること
にある。
〔発明の概要〕
本発明は、ル桁(rLはル〉2なる整数)の予測商に対
し、予測商の1桁毎に倍数値レジスタを選択してル個の
倍数値を得て、(ル+1)入力加減算器によシ被除数か
ら該ル個の倍数値を一度に減じることを特徴とする。
〔発明の実施例〕
第4図は商予測テーブルを用いて、2進化10進数で辰
わされる商を2桁ずつめる本発明除算力感の一実施例の
ブロック図である。
第4図において、演算に先立って、予め除数レジスタ3
中の除数の倍数値(2〜9倍数)が倍数値レジスタ7に
格納される。被除数レジスタ1と除数レジスタ3の各上
位ビットからなるピット列をアドレスとして、商予測テ
ーブル4がら2進化10進数2桁(8ビツト)の予測商
を読出す。この読み出した2進化10進数予測商の10
の位の値(4ビツト)を予測商変換回路9−1にょシ、
倍数値レジスタ7の選択信号(3ビツト)に変換し、そ
れによって選択されたレジスタ7に格納されている除数
の倍数値(2倍数〜9倍数)を左方向へ4ビツトシフト
して1o進加減算器8のbに入力する。予測商の10の
位の値が1のときは、 ゛−除数レジスタ3に格納され
ている除数の値を左へ4ビツトシフトした値(10倍数
)を10進加減算器8のbに入力する。同じようにして
、読み出した2進化10進数予測闇の1の位の値(4ビ
ツト)から変換回路9−2によって選択されたレジスタ
7に格納されている除数の倍数値を10進加減算器8の
Cに入力する。予測商の1の位の値が1のときは、除数
レジスタ3の値をそのま\10進加減算器8のCに入力
する。これらの動作と同時に、予測商テーブル4から読
み出した2桁の予測商を予測商レジスタ5−1.5−2
に格納しておく。
次に、10進加減算器8のaに入力される被除数・レジ
スタ1の被除数の値からす、cに入力された値を減する
。この時、結果が負に彦らずに減算できた場合には、1
0進加減算器8の出力、つまシ中間剰余を被除数レジス
タ1に転送し格納する。
同時に、閤決定回路11によシ予測商レジスタ5の内容
(8ビツト)をそのまtmレジスタ2に転送して格納す
る。商と中間剰余を格納した後、被除数レジスタ1と商
レジスタ2を2進化10進数2桁分だけ左方向にシフト
する。一方、結果が負になった場合、つ′=!シ引き過
ぎた場合は、10進加減算器8の出力を被除数レジスタ
1に転送して格納した後、さらにその値を10進加減算
器8のαに入力するとともに、除数レジスタ3中の除数
の値(1倍数)をCに入力して加算する。この゛とき1
0進加減算器8のbには0を入力する。この結果を中間
剰余として被除数レジスタ1に転送し格納する。同時に
、商決定回路11の一1回路6によシ予測商レジスタ5
の内容から1を減じた値をセレクタ10で選択して商レ
ジスタ2に転送して格納す□る。これによって、中間剰
余として引き過ぎた値(除数の1倍数)を足し戻して、
同時に商を正しい値に修正することができる。中間剰余
と商を格納した後は、被除数レジスタ1と商レジスタ2
を2進化10進数2桁分だけ左にシフトする0 以後、上記動作を必要な回数だけ繰シ返して2進化10
進数で表わされた商を2桁ずつ曲レジスタ2に格納して
いく。
なお、以上の実施例では、2進化10進数2桁(8ビツ
ト)を予測商として読み出す2進化10進数の除算方式
を説明したが、これがγ進数(γは任意の基数)dピッ
)(dは任意の整数)としても、本発明は同様に適用可
能である。
〔発明の効果〕
本発明によれば、1桁の予測商に対する倍数値レジスタ
と同じ個数の倍数値レジスタで、かつ1回の減算回数で
、中間剰余を得てル(ルはル≧2なる整数)桁ずつ商を
めることができるので、除算の高速化と物量の節約の効
果がある。
【図面の簡単な説明】
第1図は2進化10進数1桁の商予測テーブルを用いた
2進化10進数除算方式のブロック図、第2図は倍数値
レジスタ選択信号作成の説明図、第3図は従来の2進化
10進数で2桁の商予測テーブルを用いた2進化10進
数除算方式のブロック図、第4図は本発明の一実施例の
ブロック図である。 1・・・被除数レジスタ、2・・・商レジスタ、3・・
・除数レジスタ、4・・・商予測テーブル、5−1.5
−2・・・予測商レジスタ、6・・・−1回路、7・・
・倍数値レジスタ、8・・・10進加減算器、9−1.
9−2・・・予測商変換回路、10・・・セレクタ、1
1・・・商予測決定回路。 第2図

Claims (1)

    【特許請求の範囲】
  1. (1) 除数と被除数の上位ビットから予測されるn桁
    (nは ル≧2なる整数)の商(予測商)を記憶部に格
    納しておき、除算時に除数と被除数の所定ビットからな
    るビット列をアドレスとして前記記憶部から予測商を読
    み出し、除数に乗じ、それを被除数から減算することに
    よって商をめるγ進数(γは整数)の除算方式におい、
    て、除数の1桁分の倍数値を予め格納する倍数値レジス
    タを設け、前記予測商の各桁ごとに前記倍数値レジスタ
    を選択してn桁分の倍数値を得、被除数から前記n桁分
    の倍数値を減じることを特徴とする除算方式0
JP24286183A 1983-12-22 1983-12-22 除算方式 Pending JPS60134343A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP24286183A JPS60134343A (ja) 1983-12-22 1983-12-22 除算方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP24286183A JPS60134343A (ja) 1983-12-22 1983-12-22 除算方式

Publications (1)

Publication Number Publication Date
JPS60134343A true JPS60134343A (ja) 1985-07-17

Family

ID=17095347

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24286183A Pending JPS60134343A (ja) 1983-12-22 1983-12-22 除算方式

Country Status (1)

Country Link
JP (1) JPS60134343A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6362035A (ja) * 1986-08-28 1988-03-18 ノーザン・テレコム・リミテッド バイナリ処理装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6362035A (ja) * 1986-08-28 1988-03-18 ノーザン・テレコム・リミテッド バイナリ処理装置

Similar Documents

Publication Publication Date Title
KR850007899A (ko) 비회복형 디바이더
KR940008615B1 (ko) 고기수제산기
JPS59149539A (ja) 固定小数点−浮動小数点変換装置
JPH0368416B2 (ja)
JPS6315619B2 (ja)
JPH053614B2 (ja)
JPS60134343A (ja) 除算方式
JPH0234054B2 (ja)
JPH10283164A (ja) 除算回路
JPS6226723B2 (ja)
JPS6054045A (ja) 除算装置
JPS56123038A (en) Division control system
JPH0326114A (ja) 乗算剰余演算器
JP2569330B2 (ja) 乗算回路
JP3259489B2 (ja) 10進除算器
JP2551111B2 (ja) 二乗演算回路
US4141077A (en) Method for dividing two numbers and device for effecting same
JP2699358B2 (ja) デコーダ回路
JP3093564B2 (ja) 乗算装置
JPS58119047A (ja) 10進乗算又は除算装置
JPH01191231A (ja) 不連続2進数値データの演算処理方式
JPH0690176A (ja) 2進10進変換回路
JP2928027B2 (ja) 十進二進変換回路
JPS6115232A (ja) 乗算装置
JPH0754458B2 (ja) 乗算回路