JPS588352A - 除算回路 - Google Patents
除算回路Info
- Publication number
- JPS588352A JPS588352A JP56105333A JP10533381A JPS588352A JP S588352 A JPS588352 A JP S588352A JP 56105333 A JP56105333 A JP 56105333A JP 10533381 A JP10533381 A JP 10533381A JP S588352 A JPS588352 A JP S588352A
- Authority
- JP
- Japan
- Prior art keywords
- register
- circuit
- contents
- bit
- shift
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods 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/52—Multiplying; Dividing
- G06F7/535—Dividing only
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明はノン−リスドブリング方式で除算を行う除算
回路に関する。
回路に関する。
一般に、電子計算機内部モ、除算を行う方式と、してリ
ストアリング方式とノン−リストアリング方式とがある
。リストアリング方式は、「被除数−除数」なる減算を
行い、引ける場合この減算に対応する商のビットを「1
」とし、引けない場合「0」にする0次に、今のビット
−よシ1つ下の商のビット位−0r110Jを決める為
、被除数を左へ1ビツトシフトしてから、**、「被除
数−除数」なる減算、を行う、とこ・ろが、直前の減算
て引けた場合は、単にシフトして減算を行い、引けなか
つえ場合は、被除数の値を、引く前の値に戻してから、
シフトして減算を行うようKなっている。たとえば、上
記、 引けなかりた場合を式KIMゎすと次のように
なる・ 2×((ム−11)+l1)−B m 2A−B
・・・(1)但し、「ム」は被除数1.「B」は除数、
「*−n」は1回目の減算、「(ム−B)+IIJは引
けなかっ・九場合に被除数を元の値rAJに戻す式、r
2X((ム−B )+B )Jは上記元の値「ム」を左
へ1ビ、トシ7トする式、rzx((h−s )+l1
))−BJは2回目の減算をそれぞれ示してhる・この
ように、リストアリング方式は、引□きす「をhちいち
修正する方式である。
ストアリング方式とノン−リストアリング方式とがある
。リストアリング方式は、「被除数−除数」なる減算を
行い、引ける場合この減算に対応する商のビットを「1
」とし、引けない場合「0」にする0次に、今のビット
−よシ1つ下の商のビット位−0r110Jを決める為
、被除数を左へ1ビツトシフトしてから、**、「被除
数−除数」なる減算、を行う、とこ・ろが、直前の減算
て引けた場合は、単にシフトして減算を行い、引けなか
つえ場合は、被除数の値を、引く前の値に戻してから、
シフトして減算を行うようKなっている。たとえば、上
記、 引けなかりた場合を式KIMゎすと次のように
なる・ 2×((ム−11)+l1)−B m 2A−B
・・・(1)但し、「ム」は被除数1.「B」は除数、
「*−n」は1回目の減算、「(ム−B)+IIJは引
けなかっ・九場合に被除数を元の値rAJに戻す式、r
2X((ム−B )+B )Jは上記元の値「ム」を左
へ1ビ、トシ7トする式、rzx((h−s )+l1
))−BJは2回目の減算をそれぞれ示してhる・この
ように、リストアリング方式は、引□きす「をhちいち
修正する方式である。
ところで、上記リストアリング方式による結果の「2ム
−B」を得るえめには 21−B;2(ム−11)−)B 、、、−・
・−(2)でもJLい・ここで、r2(A−1)J紘、
引けなかりた場合も被除数の値を元に戻さずに左へlビ
、トシクトすることを□示し、「2(ム−B)+BJ1
は、2回目の減算の代シに加算を行えば良いことを示し
ている。これが即ち、ノン−リストアリング方式である
。
−B」を得るえめには 21−B;2(ム−11)−)B 、、、−・
・−(2)でもJLい・ここで、r2(A−1)J紘、
引けなかりた場合も被除数の値を元に戻さずに左へlビ
、トシクトすることを□示し、「2(ム−B)+BJ1
は、2回目の減算の代シに加算を行えば良いことを示し
ている。これが即ち、ノン−リストアリング方式である
。
しかしながら、上記リストアリング方式でF!。
引けなかったとき、被除数を元に戻すと−うステップが
必らず必要であったため、−ノン−リストアリング方式
に、比べ、商lピ、トにつき必ずlステップ処理が余分
に必要である。この丸め、商が8ピy)Oもので紘合計
8ステップも多く処理が必要なため、電子計算機にとっ
て、大変致命的な実行時間の損失となる。しかして、現
状では、ノン−リストアリング方式の除算回路を用りる
と、回路が複雑にな如、コスト/97オー1ンス的に問
題があったため、リストアリング方式の除算回路が用い
られている。
必らず必要であったため、−ノン−リストアリング方式
に、比べ、商lピ、トにつき必ずlステップ処理が余分
に必要である。この丸め、商が8ピy)Oもので紘合計
8ステップも多く処理が必要なため、電子計算機にとっ
て、大変致命的な実行時間の損失となる。しかして、現
状では、ノン−リストアリング方式の除算回路を用りる
と、回路が複雑にな如、コスト/97オー1ンス的に問
題があったため、リストアリング方式の除算回路が用い
られている。
この発1!#は上記事情//c、ilみてなされ丸もの
で、その目的とするところ社、簡単な回路構成で、・処
理ステップの減少をよび実行時間の改善が針れるノン−
リスとアリンダ方式の除算を行うことができる除算回路
を提供することにある。
で、その目的とするところ社、簡単な回路構成で、・処
理ステップの減少をよび実行時間の改善が針れるノン−
リスとアリンダ方式の除算を行うことができる除算回路
を提供することにある。
−この発#4は、リストアリング方式とノン−リストア
リング方式との差を見い出し、その差を簡単な回路で相
殺するという手段をとり九、そこで、この発明によ)見
出した両者の差を説明−する、すなわち、両者の差は前
記した(1)式、(2)式から明らかなよ5K「2ムー
BJと「2(A〜B)十BJとの差である。たとえば、
゛4ビット演算で考え、結果を5ピツトの範囲で見ると
(ム” A1AlAlAl sB g BsBMB、
B・とおく)、ノン−リストアリング方式の場合、次の
ようになる。
リング方式との差を見い出し、その差を簡単な回路で相
殺するという手段をとり九、そこで、この発明によ)見
出した両者の差を説明−する、すなわち、両者の差は前
記した(1)式、(2)式から明らかなよ5K「2ムー
BJと「2(A〜B)十BJとの差である。たとえば、
゛4ビット演算で考え、結果を5ピツトの範囲で見ると
(ム” A1AlAlAl sB g BsBMB、
B・とおく)、ノン−リストアリング方式の場合、次の
ようになる。
A−B z 04mAsAIAo+O−″ijBgBI
Be +0・0001これは、電子計算機内部では減算
が減数の2の補数の加算によって行われるためである・
2(A−B)畷AsAaAtAeO+BrBmBtB*
0+()00102(^−B)十BmIIAvム1ム1
ムoO+Bs−BmBxBoO、+O”00.10+O
”BxBxBIB−・・・(3)一方、リストアリング
方式の場合、次のようになる。
Be +0・0001これは、電子計算機内部では減算
が減数の2の補数の加算によって行われるためである・
2(A−B)畷AsAaAtAeO+BrBmBtB*
0+()00102(^−B)十BmIIAvム1ム1
ムoO+Bs−BmBxBoO、+O”00.10+O
”BxBxBIB−・・・(3)一方、リストアリング
方式の場合、次のようになる。
2A−Bmムl”A#ムtAoO+0113Bm’NI
B番+0・0001°−(4)これによ6、(3)式と
(4)式とを比べると、「ムトム1ムxAeOJは両式
に共通なえめ、両者の差は、下記X凰、 Xsの差であ
る。
B番+0・0001°−(4)これによ6、(3)式と
(4)式とを比べると、「ムトム1ムxAeOJは両式
に共通なえめ、両者の差は、下記X凰、 Xsの差であ
る。
x1ミBs−BmBiBoO+0・0010+O・Bs
BsBtBex1ミ0・BsBmlltB* +OΦ0
001Xs−Xs−X4−(OB1B*JBe )−0
・0O01、ここで、「O拳B、B、Bl、B・」の2
の補゛数は「1・l1all、1g11・+0・000
1 J、r 0−0001Jの2の補数は「1・III
IJである。これによ)、 Xs −Xs ” Br BmBtBeO+0・001
0+0・IIgll BI Bll+1・BmBmBt
Bo+1)0001+1@1lll ・・−(!S)
ここで、r O・BsBmBtBe、+14sB*Bt
BoJは[(1$Bs)−・JJBoOJとな〕、rl
ens−NaJよt) r BrBmBt’BoOJと
なる。また、r 0−0001 +l・IIIIJは丁
0・0000 Jとなる。シ、たがって上記(5)式は
、 0・1110 ;0・1110+Oj0010 ;1・ooo。
BsBtBex1ミ0・BsBmlltB* +OΦ0
001Xs−Xs−X4−(OB1B*JBe )−0
・0O01、ここで、「O拳B、B、Bl、B・」の2
の補゛数は「1・l1all、1g11・+0・000
1 J、r 0−0001Jの2の補数は「1・III
IJである。これによ)、 Xs −Xs ” Br BmBtBeO+0・001
0+0・IIgll BI Bll+1・BmBmBt
Bo+1)0001+1@1lll ・・−(!S)
ここで、r O・BsBmBtBe、+14sB*Bt
BoJは[(1$Bs)−・JJBoOJとな〕、rl
ens−NaJよt) r BrBmBt’BoOJと
なる。また、r 0−0001 +l・IIIIJは丁
0・0000 Jとなる。シ、たがって上記(5)式は
、 0・1110 ;0・1110+Oj0010 ;1・ooo。
となる。 □ ′
この結果、引けなかり走場合の処理では、「2回目の減
算」に相轟する演算結果の5ビ。
算」に相轟する演算結果の5ビ。
ト目が、リストアりング方式とノン−リストアリング方
式とで#1JEInに反転した関係にある。
式とで#1JEInに反転した関係にある。
一方、以下に示すように上記演算結果の5ビ、ト目は、
リストアリング方式におhては、引けるか引けないかの
判定にそのまま使えること、がわかる・これを示すため
に、(n−1)回目の減算から、m回目の減算に行く場
合のりストアリング方式を追って見る。
リストアリング方式におhては、引けるか引けないかの
判定にそのまま使えること、がわかる・これを示すため
に、(n−1)回目の減算から、m回目の減算に行く場
合のりストアリング方式を追って見る。
すなわち、演算回路の最上位ビット(4ビツト目、ビッ
ト3)をムLU 3とすると、演算結果の5ピツ1目、
84仏)は(n、−1)回目から、n回へ移行するとき
に左、へ1ビツトシフトされるため、 S 4(n) = ALU3 (II−1) eOVF
(n)(但しOVF6m):m回目の演算でのオーパラ
ロー)となる、そこで、 C(n)” ムLU3(、−息)
・・・・・・・・・ (6)を導入
すると、 ” 4(1) = C(n)690V%)
、、、 、、、 、、、 (7)(コノ場合、オーバ
7o−は、5口3からb1t4への桁上げ信号を云う、
)となる。
ト3)をムLU 3とすると、演算結果の5ピツ1目、
84仏)は(n、−1)回目から、n回へ移行するとき
に左、へ1ビツトシフトされるため、 S 4(n) = ALU3 (II−1) eOVF
(n)(但しOVF6m):m回目の演算でのオーパラ
ロー)となる、そこで、 C(n)” ムLU3(、−息)
・・・・・・・・・ (6)を導入
すると、 ” 4(1) = C(n)690V%)
、、、 、、、 、、、 (7)(コノ場合、オーバ
7o−は、5口3からb1t4への桁上げ信号を云う、
)となる。
し九がうて、次の2つの場合を考えれば、すべての場合
を盲い尽くしていることになる。すなわち、被除数:A
(ミA、AIA1A、 )、除数:B(ミBsBmBt
Bo )どすると、(1) ム(,1)=X−IAm
A1ム・の場合、〔すなわち、(n−1)iia1目の
減算結果て、シフトされる直前のデータのbit3が1
#のもの((n−1)回目の減算が引けなかった場合や
、リストアした後のもの)〕となる、そして、 A(n)= 2 Xム(、−1)==leムmAtAe
A−t a C(i−1−(8)この結果、滅X(
べ荀とBとの比較)は、5に11tの範囲で行われるか
らA(l)の5ビ、ト目が”1”、Bの5ビ、ト目が@
IO”であるため、必ず「引け′る」となる、そこでα
、−薦ミ1ムIAIム・、αn■A、A五ム・ム−1と
お(と、 αn−鳳 ≧ αn 、・・
・・・・・・・(9) 。
を盲い尽くしていることになる。すなわち、被除数:A
(ミA、AIA1A、 )、除数:B(ミBsBmBt
Bo )どすると、(1) ム(,1)=X−IAm
A1ム・の場合、〔すなわち、(n−1)iia1目の
減算結果て、シフトされる直前のデータのbit3が1
#のもの((n−1)回目の減算が引けなかった場合や
、リストアした後のもの)〕となる、そして、 A(n)= 2 Xム(、−1)==leムmAtAe
A−t a C(i−1−(8)この結果、滅X(
べ荀とBとの比較)は、5に11tの範囲で行われるか
らA(l)の5ビ、ト目が”1”、Bの5ビ、ト目が@
IO”であるため、必ず「引け′る」となる、そこでα
、−薦ミ1ムIAIム・、αn■A、A五ム・ム−1と
お(と、 αn−鳳 ≧ αn 、・・
・・・・・・・(9) 。
(・但し、C1−五<αユのためにはム廊;A1=A。
;ム−1=1てなければならずこのときαニー1;αn
)となる。ところが、Bで引いた余シであるαfi−1
は(あるいahで引けないとして元に戻された。もの) αn日〈B ・・・・・・・・・(ト)
を満たす、上記(9)、韓弐によシ α、(B ゆえKべ荀−Bを行うと、必らずオーバ7 o −トは
ならな^ため0VF(荀mOとなる。仁のため、Ji4
(n)−%)eOVF’(H)=%)=ALU3(n−
1)=i ・−・alとなplこの場合必らず「
引ける」ためs 54(n)就lとなりてbる。
)となる。ところが、Bで引いた余シであるαfi−1
は(あるいahで引けないとして元に戻された。もの) αn日〈B ・・・・・・・・・(ト)
を満たす、上記(9)、韓弐によシ α、(B ゆえKべ荀−Bを行うと、必らずオーバ7 o −トは
ならな^ため0VF(荀mOとなる。仁のため、Ji4
(n)−%)eOVF’(H)=%)=ALU3(n−
1)=i ・−・alとなplこの場合必らず「
引ける」ためs 54(n)就lとなりてbる。
(2) ム(n−1) x X−0ム#AlAlの場
合、’(n)=0”ム■ムlA@A−1ミ0・α、 、
C(n)−Q −= (IJこの場合は、(ム濡
ム五ム・ム−1)と(BIB雪BtBo)との大小関係
によ如引けるか引けないかが決まる。
合、’(n)=0”ム■ムlA@A−1ミ0・α、 、
C(n)−Q −= (IJこの場合は、(ム濡
ム五ム・ム−1)と(BIB雪BtBo)との大小関係
によ如引けるか引けないかが決まる。
引ける場合、α。≧B%したがりてα。−Bでは0VF
(n)−1となる0、この結果、84(n)” C−)
@ 0VF(1)== 0VF(1)−1引けない場合
、αユ〈B1したがってαニーBでII′10VF(n
)= 0となる。この結果、B 4(n) = 0VF
(H) = 0、 以上によル、リストアリング方式で
は、演算結果の5ビ、ト目(bit4 、8m(〜)に
着目して、となる。
(n)−1となる0、この結果、84(n)” C−)
@ 0VF(1)== 0VF(1)−1引けない場合
、αユ〈B1したがってαニーBでII′10VF(n
)= 0となる。この結果、B 4(n) = 0VF
(H) = 0、 以上によル、リストアリング方式で
は、演算結果の5ビ、ト目(bit4 、8m(〜)に
着目して、となる。
よって上記αL(至)式によ)、ノン−リストアリング
方式では、 K= %)eOv’(n) 、C65)−ALUrn−
”t )(但シ’(Q) $ 0VF(n)は4ビツト
の場合84(n)と同じ、ま九ムLgM#lは演算結果
の最上位ビット)を導入し、引けている間はりストアリ
ング方式と同じだから、K=0・・・引けない、k−1
・・・引ける、引けなくなうた時はKKli41して、
リストアリング方式と反転の関係にあるから、加算後、
K−1(K−0)−・・引はす1n、K=O(K=1)
−・・引けるで判断すれば良いことがわかる。
方式では、 K= %)eOv’(n) 、C65)−ALUrn−
”t )(但シ’(Q) $ 0VF(n)は4ビツト
の場合84(n)と同じ、ま九ムLgM#lは演算結果
の最上位ビット)を導入し、引けている間はりストアリ
ング方式と同じだから、K=0・・・引けない、k−1
・・・引ける、引けなくなうた時はKKli41して、
リストアリング方式と反転の関係にあるから、加算後、
K−1(K−0)−・・引はす1n、K=O(K=1)
−・・引けるで判断すれば良いことがわかる。
し九がって、リストアリング方式の回路に上記判断回路
を付加するだけでノン−リストアリンダ方式の除算回路
を構成できる点に着目した。
を付加するだけでノン−リストアリンダ方式の除算回路
を構成できる点に着目した。
以下、この発明の一実施例にっiて図面を参りして説明
する。
する。
III図において、1は内部パスj#cよルロード可能
でしかも左シフト機能をもったシフトレジスタ、5e4
Fi内部パス2によ)ロード可能なレジスタ、5はレジ
スタ4からのデータをその★オ出力した〕あるいは2の
補数化して出方する補数器、#はレジスタ2の内容と補
数器5の出力とを演算する演算回路(加算器′)(以後
ALU : arjtlsm@He and logj
e unjtと略称するλ7はムLU6の出力をそのま
ま出方した)あるいはシフトして出力するシフト回路、
JIFiシフト回路1からのデータをパス2に出方する
パスドライバ、9はムLU6から出力されるオーバ70
−信号とr ALU 3 J信号とにょ#) r 1i
n(H)−1Jか否かを判断する判断回路、10はルー
プカウンタ″″Cある。
でしかも左シフト機能をもったシフトレジスタ、5e4
Fi内部パス2によ)ロード可能なレジスタ、5はレジ
スタ4からのデータをその★オ出力した〕あるいは2の
補数化して出方する補数器、#はレジスタ2の内容と補
数器5の出力とを演算する演算回路(加算器′)(以後
ALU : arjtlsm@He and logj
e unjtと略称するλ7はムLU6の出力をそのま
ま出方した)あるいはシフトして出力するシフト回路、
JIFiシフト回路1からのデータをパス2に出方する
パスドライバ、9はムLU6から出力されるオーバ70
−信号とr ALU 3 J信号とにょ#) r 1i
n(H)−1Jか否かを判断する判断回路、10はルー
プカウンタ″″Cある。
上記判断回路9は、次のように一構成されて匹る。すな
わち、D形7す、デフ0.f回路(以*D−FF回路と
略称する)11のf−タ入力端りには前記ALU #か
らALU 6の転位ビット(4ビット目、ピット3)の
信号つま!6 rALU3J声号が供給され、クロ、り
信号入力1140PKは図示しない制御回路からクロ、
り信号が供給されている。上記D−FF回路11のセッ
ト出力は、排他的論理和回路(以[EORと略称する)
1jの一方の入力端に供給され、このFOR11の一方
の入力端には前記ALti #からのオーバ70−信号
が供給される。上記10RJ Jの出力はインバータ回
路14を介してセレクタIJのJlflの入力端に供給
されるとともKその1111i2の入力端に供給される
。上記市しクタ13の出力はD−FF回路15のデ、−
タ入力端DK供給され、このD−FF回路15のクロツ
ク信号入力1114Ku上記制御回路からのりC1yり
信号が供給され、!リセット端子8には制御回路からの
プリセット信号が供給される。上記D−PF’a路15
のセ、ト出力つまj)K11号は上記セレクタ13のセ
レクト端子8・・に供給されるとともに、前記シフトレ
ジスタ10入力端子に供給される。なお、上記各部は上
記制御回路によって制御されるよう“になっている。
わち、D形7す、デフ0.f回路(以*D−FF回路と
略称する)11のf−タ入力端りには前記ALU #か
らALU 6の転位ビット(4ビット目、ピット3)の
信号つま!6 rALU3J声号が供給され、クロ、り
信号入力1140PKは図示しない制御回路からクロ、
り信号が供給されている。上記D−FF回路11のセッ
ト出力は、排他的論理和回路(以[EORと略称する)
1jの一方の入力端に供給され、このFOR11の一方
の入力端には前記ALti #からのオーバ70−信号
が供給される。上記10RJ Jの出力はインバータ回
路14を介してセレクタIJのJlflの入力端に供給
されるとともKその1111i2の入力端に供給される
。上記市しクタ13の出力はD−FF回路15のデ、−
タ入力端DK供給され、このD−FF回路15のクロツ
ク信号入力1114Ku上記制御回路からのりC1yり
信号が供給され、!リセット端子8には制御回路からの
プリセット信号が供給される。上記D−PF’a路15
のセ、ト出力つまj)K11号は上記セレクタ13のセ
レクト端子8・・に供給されるとともに、前記シフトレ
ジスタ10入力端子に供給される。なお、上記各部は上
記制御回路によって制御されるよう“になっている。
次に、このような構成において、萬2図に示すフローチ
ャートを参照して動1作を説明する。
ャートを参照して動1作を説明する。
たとえば今、被除数t(0000)’A(1011)2
、lI数t−(0010)fiとすると、被除数の下位
4ビy ト(ioll)zはレジスタ1に、上位4ビy
) (0000)2はレジスタJK設定され、除数(
0010)2はレジスタ4に設定される。すると、レジ
スタ3の内容つまn r0000J祉ALU #に供給
適れ、レジスタ4のの内容は補数器5で2の補数つまD
rlllOJ K変換された後、ムLUCに供給され
る。これによル、ムLUjはrooooJとrlllO
Jの加算を行い1その加算結果がrlllOJとなる。
、lI数t−(0010)fiとすると、被除数の下位
4ビy ト(ioll)zはレジスタ1に、上位4ビy
) (0000)2はレジスタJK設定され、除数(
0010)2はレジスタ4に設定される。すると、レジ
スタ3の内容つまn r0000J祉ALU #に供給
適れ、レジスタ4のの内容は補数器5で2の補数つまD
rlllOJ K変換された後、ムLUCに供給され
る。これによル、ムLUjはrooooJとrlllO
Jの加算を行い1その加算結果がrlllOJとなる。
こQ ALUσの出力の最上位ビット(ムLU3)は「
0」であ〕、このroJ K ヨJ) D −FP F
U路J 1 ハ9 * y ) *WiKすbmこのと
き、ムLU#の出力はオーバ70−で表い友め、次のス
テ、プに進む0次に、ループカウンタ10に「4」をセ
ットし、レジスタ3の内容をそのままムLU6を介して
シフト回路IK供給する。このシフト回路7で左へ1ビ
、トシフトシ、ソのL8Bにレジスタ1内の最上位ビッ
ト「1」を設定する。そのシフト回路1の内容はパスド
ライバ8およびパス2を介してレジスタ3に供給される
。この結果、レジスタ3にはrooolJが記憶される
。このとき、図示しなh制御回路からのプリセット信号
によJ、D−FF回路15がセットシ、このD−FF回
路15のセット出力つま〕K信号が論理11”信号とな
る。また、演算結果の最上位ビットが「0」、だから、
D−FFM路1路線1位リセットる。
0」であ〕、このroJ K ヨJ) D −FP F
U路J 1 ハ9 * y ) *WiKすbmこのと
き、ムLU#の出力はオーバ70−で表い友め、次のス
テ、プに進む0次に、ループカウンタ10に「4」をセ
ットし、レジスタ3の内容をそのままムLU6を介して
シフト回路IK供給する。このシフト回路7で左へ1ビ
、トシフトシ、ソのL8Bにレジスタ1内の最上位ビッ
ト「1」を設定する。そのシフト回路1の内容はパスド
ライバ8およびパス2を介してレジスタ3に供給される
。この結果、レジスタ3にはrooolJが記憶される
。このとき、図示しなh制御回路からのプリセット信号
によJ、D−FF回路15がセットシ、このD−FF回
路15のセット出力つま〕K信号が論理11”信号とな
る。また、演算結果の最上位ビットが「0」、だから、
D−FFM路1路線1位リセットる。
ついで、レジスタ1の内容1i1ビ、ト左ヘシ′ フト
し、L8BへKgI号(論理@1#傷号)を設定する。
し、L8BへKgI号(論理@1#傷号)を設定する。
すると、レジスタJの内容は「0111」となる、この
後、レジスタ3の内容がムLUσに供給され、レジスタ
4の内容が補数器5で2の補数つまD rlllOJに
変更された後、ムLU−に供給される。これによ、9、
ALUσは「0001」とrlllOJの加算を行い、
その加算結果がrl 111Jとなル、オーバ70−で
はない、前回の演算によjl、D−FF回路11はリセ
ットされているから、これとムLUG’からのオーバ7
0−でない信号(論理“01−号)とKよp%IWR1
2の出力は「0」となっている、また、このとき、セレ
クタ13はに信号がrlJffiあるため、邸入力がセ
レクトされ、D−FF回路15をリセットせしめる。こ
れによfi、D−FF回路1sのセット出力つま9に信
号が論理″″0101信号る。トの後、ループカウンタ
10め内容がrlJでないため、ALU # (り’比
出力シフト回路1で左へ1ピツトシフトし、LSBへレ
ジスタ1の最上位ピットの「0」を設姶する。そのシフ
ト回路1の内容はパスドライバ8およびパス2Vt介し
てレジスタSに供給され名、この結果、レジスタ3には
rlllOJが記憶される。このとき、ALU#から出
力されるデータの最上位ビットが「1」のため、D−F
F回路1)がセット状態となる。また、ループカウンタ
10をカウントダウンする。
後、レジスタ3の内容がムLUσに供給され、レジスタ
4の内容が補数器5で2の補数つまD rlllOJに
変更された後、ムLU−に供給される。これによ、9、
ALUσは「0001」とrlllOJの加算を行い、
その加算結果がrl 111Jとなル、オーバ70−で
はない、前回の演算によjl、D−FF回路11はリセ
ットされているから、これとムLUG’からのオーバ7
0−でない信号(論理“01−号)とKよp%IWR1
2の出力は「0」となっている、また、このとき、セレ
クタ13はに信号がrlJffiあるため、邸入力がセ
レクトされ、D−FF回路15をリセットせしめる。こ
れによfi、D−FF回路1sのセット出力つま9に信
号が論理″″0101信号る。トの後、ループカウンタ
10め内容がrlJでないため、ALU # (り’比
出力シフト回路1で左へ1ピツトシフトし、LSBへレ
ジスタ1の最上位ピットの「0」を設姶する。そのシフ
ト回路1の内容はパスドライバ8およびパス2Vt介し
てレジスタSに供給され名、この結果、レジスタ3には
rlllOJが記憶される。このとき、ALU#から出
力されるデータの最上位ビットが「1」のため、D−F
F回路1)がセット状態となる。また、ループカウンタ
10をカウントダウンする。
ところで、上記動作は引けなか−)九場合であC1Xm
号が論j1′″01信号であるから、レジスタ1の内容
を左へ・1ビ、トシフトし、LSBへに信号を設定する
。すると、レジスタ1の内容はrl 110Jとなる。
号が論j1′″01信号であるから、レジスタ1の内容
を左へ・1ビ、トシフトし、LSBへに信号を設定する
。すると、レジスタ1の内容はrl 110Jとなる。
この後、レジスタ3の内容はALU #に供給され、レ
ジスタ4の内容がムLUσに供給される。これによfi
、ALU#はl”1110JとrooloJの加算を行
い、その加算結果がrlooooJとなり、オーバ70
−となる。前回の演算によ、9、D−FF回路11がセ
ットされている。これによjl、D−FF回路11のセ
ット出力とALU Ifからのオー1f70−信号(論
理@1′信号)とによシ、IORJ !Fで排他的論理
和が成立し、IORJ !’から論理′″OmOm信号
される。
ジスタ4の内容がムLUσに供給される。これによfi
、ALU#はl”1110JとrooloJの加算を行
い、その加算結果がrlooooJとなり、オーバ70
−となる。前回の演算によ、9、D−FF回路11がセ
ットされている。これによjl、D−FF回路11のセ
ット出力とALU Ifからのオー1f70−信号(論
理@1′信号)とによシ、IORJ !Fで排他的論理
和が成立し、IORJ !’から論理′″OmOm信号
される。
また、このとき、Kは前回の演算で@O1mとなってい
るのでセレクタISはム入力をセレクトしインバータ1
4を介して供給される前回のEOR12の出力を七にク
トすることによp、D−FF回路15をセットせしめる
。これKより、D−FF回路11のセット出力つま、9
に信号が論理”1” 4号となる。この後、ループカウ
ンタi。
るのでセレクタISはム入力をセレクトしインバータ1
4を介して供給される前回のEOR12の出力を七にク
トすることによp、D−FF回路15をセットせしめる
。これKより、D−FF回路11のセット出力つま、9
に信号が論理”1” 4号となる。この後、ループカウ
ンタi。
の内容が「1」でな込ため、ALU 6の出力をシフト
回路7で左へ1ビ、トシフトし、LsBへレジスタ1の
最上位ビットのrlJを設定する。
回路7で左へ1ビ、トシフトし、LsBへレジスタ1の
最上位ビットのrlJを設定する。
そのシフト回路7の内容はパスドライバ8およびパス2
を介してレジスタ3に供給される。この結果、レジスタ
SにはrooolJが記憶される。このとき、ムLU
6から出力されるデータの最上位ビットが「0」のため
、D−FF回路11がリセット状態となる。また、ルー
プカウンタ′10をカウントダウンする。
を介してレジスタ3に供給される。この結果、レジスタ
SにはrooolJが記憶される。このとき、ムLU
6から出力されるデータの最上位ビットが「0」のため
、D−FF回路11がリセット状態となる。また、ルー
プカウンタ′10をカウントダウンする。
以後、上記同様に動作が行われ、ループカウンタ10の
内容がrOJと、なった場合、X信号がrlJの際、レ
ジスタ」の内容を左へ1ビ。
内容がrOJと、なった場合、X信号がrlJの際、レ
ジスタ」の内容を左へ1ビ。
トシフトし、LSB K K信号を設定する。この後、
レジスタSの内容をALU 6 、シフト回路7、およ
びパスドライバ8を介してレジスタ4へ供給する。ある
いはX信号が「0」の際、レジスタ1の内容を左へ12
ビツトシフトし、LSB K: K信号を設定する。つ
いで、いジスタ3の内容およびレジスタ4の内容がAL
U 6に供給され、このALU 6で加算されるeAL
Utの加算結果はシフト回路r、パスドライバ8、およ
びパス2を介してレジスタ4に供給される。
レジスタSの内容をALU 6 、シフト回路7、およ
びパスドライバ8を介してレジスタ4へ供給する。ある
いはX信号が「0」の際、レジスタ1の内容を左へ12
ビツトシフトし、LSB K: K信号を設定する。つ
いで、いジスタ3の内容およびレジスタ4の内容がAL
U 6に供給され、このALU 6で加算されるeAL
Utの加算結果はシフト回路r、パスドライバ8、およ
びパス2を介してレジスタ4に供給される。
この結果、レジスタJK rololJが記憶され、レ
ジスタ3にl’−00014が記憶され、レジスタ4に
「000・l」が記憶される。これKより、藺はレジス
タ1に記憶されている( Q[01)2−5、。であル
、余)はレジスタ4に記憶されている(0001)2=
ltoである。
ジスタ3にl’−00014が記憶され、レジスタ4に
「000・l」が記憶される。これKより、藺はレジス
タ1に記憶されている( Q[01)2−5、。であル
、余)はレジスタ4に記憶されている(0001)2=
ltoである。
このように、被除数かつ除数の減算を順次行い、その減
算が行えたか否かを判断回路で判断し、この判断結果に
応じて引は九場合次のステ、ゾに進み、引けなかった場
合も判断回路の出力に応じて減算を加算に変えるだけで
次の藺を求めるようにし、簡単な回路構成の判断回路を
用いるだけで、ノン−リストアリング方式の加算ができ
る。
算が行えたか否かを判断回路で判断し、この判断結果に
応じて引は九場合次のステ、ゾに進み、引けなかった場
合も判断回路の出力に応じて減算を加算に変えるだけで
次の藺を求めるようにし、簡単な回路構成の判断回路を
用いるだけで、ノン−リストアリング方式の加算ができ
る。
以上詳述したよ5にこの発明によれば、簡単な回路構成
で、処理ステ、!数の減少および実行時間の改善が計れ
るノン−リストアリング方式の除算を行うことができる
除算回゛路を提供できる。。
で、処理ステ、!数の減少および実行時間の改善が計れ
るノン−リストアリング方式の除算を行うことができる
除算回゛路を提供できる。。
図面はこの発明の一実施例を示すもので、菖1図は全体
の概略構成′図、第2図は動作を説明するための70−
チャートである。 1・・・シフトレジスタ、2・φ・パス、S…レジスタ
(第2のレジスタ)、4・・・レジスタ(ailのレジ
スタ)、5・・・補数器、6・・・演算回路(加算器)
、7・・・シフト回路、9・・・判断回路、1ノ。 15・・・D−FF回路、12・・・EOR,7J・・
・セレクタ、14・・・インバータ回路。
の概略構成′図、第2図は動作を説明するための70−
チャートである。 1・・・シフトレジスタ、2・φ・パス、S…レジスタ
(第2のレジスタ)、4・・・レジスタ(ailのレジ
スタ)、5・・・補数器、6・・・演算回路(加算器)
、7・・・シフト回路、9・・・判断回路、1ノ。 15・・・D−FF回路、12・・・EOR,7J・・
・セレクタ、14・・・インバータ回路。
Claims (1)
- #紋が設定されるIIIのレジスタと、倍長データの被
除数の下位f−夕が設定されるシフトレジスタと、前記
被除数の上位データが設定され1菖2のレジスタと、ζ
−の112のレジスタの内容と前記第1のレジスタの内
容との加算あるいは減算を行うか、壕九社前記第2のレ
ジスタの内容をそのtt通過させる演算回路と、この演
算回路の出力を1ビ、ト左にシフトし、このシフトの際
シフト出力の最下位ピ、14前記シフトレジスタの最上
位ビットが設定されるシフト回路と、このシフト回路の
出力を前記第2のレジスタに記憶する手段と、前記演算
回路の演算l1II果の最上位C,トとオーバフロー信
号とに応じて前記82のレジスタの内容から前記[1の
レジスタの内容を減する減算が行え良か否かを判断する
判断回路と、この判断回路の判断結果に従うて、前記第
2のレジスタの内容と前記[1のレジスタの内容とを加
算するか減算するかを決定し、この決定に応、じて前記
演算1路を制御せしめる制御手段と、前記判断回路の判
断結果に応じて前記シフトレジ友夕の内容を1ビツト左
ヘシフトするとともに、その最下位ビットに前記判断回
路の判断結果に対応した信号を設定する手段とを具備し
たことを特徴とする除算回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56105333A JPS588352A (ja) | 1981-07-06 | 1981-07-06 | 除算回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56105333A JPS588352A (ja) | 1981-07-06 | 1981-07-06 | 除算回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS588352A true JPS588352A (ja) | 1983-01-18 |
| JPS626258B2 JPS626258B2 (ja) | 1987-02-09 |
Family
ID=14404791
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56105333A Granted JPS588352A (ja) | 1981-07-06 | 1981-07-06 | 除算回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS588352A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6032669A (ja) * | 1983-08-02 | 1985-02-19 | Canon Inc | 記録装置 |
| JPS6052349A (ja) * | 1983-09-02 | 1985-03-25 | Canon Inc | インク液量異常警報出力方法 |
| JPS60246437A (ja) * | 1984-05-21 | 1985-12-06 | Matsushita Electric Ind Co Ltd | 除算回路 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5595148A (en) * | 1979-01-10 | 1980-07-19 | Hitachi Ltd | Binary arithmetic circuit |
-
1981
- 1981-07-06 JP JP56105333A patent/JPS588352A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5595148A (en) * | 1979-01-10 | 1980-07-19 | Hitachi Ltd | Binary arithmetic circuit |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6032669A (ja) * | 1983-08-02 | 1985-02-19 | Canon Inc | 記録装置 |
| JPS6052349A (ja) * | 1983-09-02 | 1985-03-25 | Canon Inc | インク液量異常警報出力方法 |
| JPS60246437A (ja) * | 1984-05-21 | 1985-12-06 | Matsushita Electric Ind Co Ltd | 除算回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS626258B2 (ja) | 1987-02-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0472148B1 (en) | Method and apparatus for computing floating point data | |
| US6529928B1 (en) | Floating-point adder performing floating-point and integer operations | |
| US3993891A (en) | High speed parallel digital adder employing conditional and look-ahead approaches | |
| JPH01240927A (ja) | 浮動小数点演算装置 | |
| JPH04101215A (ja) | 浮動小数点演算装置 | |
| JPS61501419A (ja) | 浮動小数点演算装置及び方法 | |
| HK1007907B (en) | Method and apparatus for computing floating point data | |
| JPH0454633A (ja) | 高基数除算器 | |
| US8370415B2 (en) | Overflow detection and clamping with parallel operand processing for fixed-point multipliers | |
| JPH02112023A (ja) | 基数16除算器 | |
| TW201229890A (en) | Apparatus and method for performing effective subtraction of floating points and apparatus and method for predicting leading sign digits in negative difference | |
| JPH0479015B2 (ja) | ||
| JPS588352A (ja) | 除算回路 | |
| JPH1195982A (ja) | 演算処理回路及び演算処理方法並びに演算処理システム | |
| JPH08161152A (ja) | 浮動小数点演算装置 | |
| US7356553B2 (en) | Data processing apparatus and method for determining a processing path to perform a data processing operation on input data elements | |
| JPH0545980B2 (ja) | ||
| JP2919386B2 (ja) | 浮動小数点数検出装置および浮動小数点数検出回路 | |
| JPH06250820A (ja) | 浮動小数点加算器における指数アンダフローおよびオーバフローの検出方法および装置 | |
| JPH0553765A (ja) | 先行1検出回路および浮動小数点加減算装置 | |
| JP2537876B2 (ja) | 丸め処理回路 | |
| JPH0823812B2 (ja) | 浮動小数点データの演算方法および演算装置 | |
| JPS5960637A (ja) | 浮動小数点演算装置 | |
| JPH0368415B2 (ja) | ||
| JPH02267625A (ja) | 浮動小数点演算を用いた整数部取出し方式 |