JPS60144826A - 演算処理装置 - Google Patents

演算処理装置

Info

Publication number
JPS60144826A
JPS60144826A JP42284A JP42284A JPS60144826A JP S60144826 A JPS60144826 A JP S60144826A JP 42284 A JP42284 A JP 42284A JP 42284 A JP42284 A JP 42284A JP S60144826 A JPS60144826 A JP S60144826A
Authority
JP
Japan
Prior art keywords
multiplier
register
output
selector
stored
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
JP42284A
Other languages
English (en)
Inventor
Ikuo Yamada
郁夫 山田
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.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric Co 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 NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP42284A priority Critical patent/JPS60144826A/ja
Publication of JPS60144826A publication Critical patent/JPS60144826A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/52Multiplying; Dividing
    • G06F7/523Multiplying only
    • G06F7/527Multiplying only in serial-parallel fashion, i.e. one operand being entered serially and the other in parallel
    • G06F7/5272Multiplying only in serial-parallel fashion, i.e. one operand being entered serially and the other in parallel with row wise addition of partial products
    • G06F7/5275Multiplying only in serial-parallel fashion, i.e. one operand being entered serially and the other in parallel with row wise addition of partial products using carry save adders

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

【発明の詳細な説明】 発明の属する技術分野 本発明は乗数をリコードして複数回に分けて乗算処理を
行うよう圧したいわゆるリコード型乗算機能を有する演
算処理装置に関する。
従来技術 演算処理装置にあっては、演算データ幅が太きくなると
、ハードウェア等の容量に依存して一度に乗算を実行す
ることが困難となり、そのために乗数をリコードして複
数回に分けて乗算を行う構成をとる必要が生じる。例え
ば、被乗数(nビット)X乗数(mビット)の演算を考
えるに、乗算能力nxtビット(25m)の乗算器を使
用する場合、乗算器では一度にnxtビットの値しか生
成することができない。そこで、mビットの乗数を複数
回に分けてリコードし乗a器に与える必要が生じること
になる。
か\るリコード型の乗算器の構成のブロック図が第1図
に示されており、図示せぬメモリ等からの被乗数Aおよ
び乗数Bは夫々被乗数レジスタ1および乗数レジスタ2
に格納さnる。被乗数レジ 。
スタ1の格納出力Aは直接に乗算器(マルチプライヤ)
3に供給され、乗数レジスタ2の格納信号Bは、セレク
タ4によって部分乗数4〜t4にそ九ぞれリコードされ
分割されて順次乗算器3に供給される。乗算器3による
演算出力であるキャリイとサム(8号はアダーツリ一部
5においてキャリイシ7夕6およびサムシフタ7の各出
力とともに馴初処理される。この加算処理結果のキャリ
イとサム信号はそれぞれキャリイレジスタ8およびサム
レジスタ9に格納され、先のキャリイシフタ6およびサ
ムシフタ7にそれぞれ供給きれるとともにキャリイ伝播
アダ一部10に印加される。このアダ一部10における
演算結果が乗算結果レジスタ11に格納されて、nxm
ビットの乗算結果が得られるようになっている。
乗算動作につき説明するに、乗算命令開始1丁目(1ク
ロツク目)すなわち第1ステツプ目では、被乗算数Aお
よび乗算数Bがそれぞれ各レジスタ1および2に格納セ
ットされる。第2ステツプ目(2丁目)では、AX4.
=αなる演算が行われ、第3ステップ目(3丁目)では
、AX4+、(αを右へtビットシフトしたもの)=β
なる演算が行われる。第4ステップ目(4丁目)でU、
AX4+(βを右へtビットシフトしたもの)=γなる
演算が行われ、第5ステツプ目(5丁目)では、A×4
+(γを右へtビットシフトしまたもの)=δなる演算
が行われる。そして、第6ステツプ目(6丁目)では、
キャリイレジスタ8の内容Cとサムレジスタ9の内容り
との2人力加算が行われ、この結果Eがレジスタ11に
セットさrLることになり、乗算処理がすべて終了する
のである、。
か\る構成では乗数リコードのケースが増大するに従っ
て乗数セレクタ40入力数が増えるという欠点がある。
この乗数セレクタ4を用いない方式を採用すれば、演算
に要する時間が増大して演算処理速度が遅くなるという
点がちる。
本発明の目的は、リコードされた部分乗数を複斂り−ス
に分けて乗算器に供給するようにして演n実行T数(ク
ロック数)のロスなく演算処理を行うようにした演詐処
理装置fl−緋砒す入/″kにある。
発明の構成 本発明による演算処理速度R,は、被乗数を格納する第
1格納手段と、 乗初動作開始の第1クロツク目にて必要な乗数の一部を
格納する第2格納手段と、 当該乗数全体を格納する第3格納手段と、この第3格納
手段の格納乗数から乗許、央行中に必をな乗数リコード
を第1クロツクに続くクロックに順次応答して行いつつ
このリコードにより得られfc部分乗数を柁2格納手段
に順次供給するりコード手段とを有シ2、第1格納手段
の被乗数と第2格納手段の部分乗数との演算処理をクロ
ックに応答して順次行うようにしたことを特徴とす−る
発明の実施例 以下に本発明の一実施例について図面を参照しつつ述べ
る。
第2図しL本発明の一実施例のブロック図であり、第1
図と同等部分灯同−符号により示されている。
レジスタ12U演算実行命令開始1丁目において必要な
乗数Bの1部(4)を格納するためのレジスタであり、
レジスタ2は図示せぬメモリ等からの乗数Bの全体を格
納するための乗数レジスタである。この乗数レジスタ2
の格納乗aBから、任意T数(クロック数ンにて必要な
乗数リコードを生成すべくリコードシフタ13が設けら
れており、このリコードシフタ13のリコード出力がリ
コードシフタ出力レジスタ14へ格納11する。このレ
ジスタ14のリコード出力と来斂レジスタ2の部分乗数
出力とが乗数セレクタ15へ供給されており、このセレ
クタ15によって、演算実行命令開始2丁目(2クロツ
ク目)で必要な乗数レジスタ2からの部分乗数(4)出
力とレジスタ14のリコード出力とが択一的に導出され
る。この乗数セレクタ15による選択出力は乗数Bと共
にセレクタ16へ入力されており、このセレクタ16に
よって、命令開始1丁目にて必要な部分乗数(4)とセ
レクタ15の選択出力とか択一的に専出さ九、この選択
出力が乗宥0、器3の乗算入力となるのである。
他の回路構成については第1図の例と同一であるから、
七のW明は省略する。
ここで、乗算器3の演算能力をnXtビット、被乗数デ
ータ長7knヒツト、乗数データ長を01ビツト(rn
≧t)とし、て第4図のタイムチャートを用いて第2図
の装置の動作について説明する。乗シ器3の乗詣−能力
はnxzビット/T″′cあるから、乗数リコードを第
3図に示すように4* /!−211s及びt4と分(
ハ)て来鞠を実行するものとする。
先ず、第1ステップ目(命余所!妬I丁目)でり、被乗
数Aがレジツク1へ格糾1され以降3Tの1ド](r諷
l−第4ステツグ目まで)ホールドさflる。
徒た、乗数B7)・レジスタ2へ格納され以降J′Fの
間(第1〜第2ステツプロまで)ホー/Lドされる。
そして、レジスタ12にはfi令li+ #; l ’
1.’目にて必要なりコード乗数1.がセットされる。
次の第2ステツフ゛目(2T目)又は、レジスタ2から
2T目で必要なりコード乗数t2出力がレジスタ12ヘ
セントされると共に、レジスタ2の出力がリコードシフ
タ13によシシフトされてレジスタ14に3T目に必要
なりコード乗数t3がセットされる。そして、キャリイ
レジスタ8及びサムレジスタ9へi、I、’ A x 
t、=αのキャリイ俄分αC及びサム取分αSが夫々セ
ントさ才Iる。尚、キャリイシフタ6及びサムシフタ7
の出力は九・初″′0”がサプレスされており、以降、
キャリイレジスタ8及びサムレジスタ9の各出力データ
を右へ国別的にtビットシフトするものとする。
第3ステップ111 (3T目)においてに11、レジ
スタ14の出力13がレジスタ12ヘセツトGn−、レ
ジスタ12の出力がリコードンフタ13によりシフトさ
iてこれがレジスタ14へt4としてセットされる。ギ
ヤリイレジスタ8及びサムレジスタ9には、AXt2+
(αC9αSを石へtビットフット(,たもの)=βの
キャリイ成分βCかびサム取分βSが夫々セットさ才り
る。
第4ステツプ目(4T目)では、レジスタ14の出力t
4がレジスタ12ヘセツトされ、ギヤリイレジスタ8及
びサムレジスタ9には、AX4+(βC1βSf石へt
ビットシフトしたものン=γのキャリイ成分子C及びサ
ム成分子Sが夫々セットされる。
第5ステツン゛目(5T目ンては、キャリイレジスタ8
及びサムレジスタ9には、A x 4+ (rc。
γSを右へtビットシフトしたものン=δのキャリイ成
分δC及びサム成分δSが夫々セットされる。
第6ステツプ目(61′目)において、キャリイレジス
タ8及びサムレジスタ9のδC及びδSがアダーIOに
て加算され七の結果がレジスタ11へ格納さハ1、とう
[、て演算が終了するのである。
本例では、命令笑行′丁数は41゛となっており、命令
実行T数のロスは全くなくディレィタイムが軽減さiz
て演算の高速化が図れることが判る。
叙上の如く、本発明によれば、リコードされた゛部分乗
数金夫々複数り−スに分けて乗算器へ供給するようにし
ているので、従来例における乗数セレクタの構成菓子数
の増大を阻止することができると共に、演算実行′r数
のロスもなくよって演算の高速化が可能となる利点がお
る。
【図面の簡単な説明】
第1図は従来のりコード型乗算装置のブロック図、第2
図は本発明の実施例のブロック図、第3図及び第4図は
第2図の装置の動作を読切するための図である。 主要部分の符号の説明 l・・・・・・被乗数レジスタ、2・・・・・・乗数レ
ジスタ、3・・・・・・乗算器、12・・・・・・レジ
スタ、13・・・・・・リコードシ7り、14・・・・
・・リコードシフタ出力レジスタ、15・・・・・・セ
レクタ。 。

Claims (1)

  1. 【特許請求の範囲】 被乗数を格納する第1格納手段と、 乗算動作開始の第1クロツク目にて必要な乗数の一部を
    格納する第2格納手段と、 前記乗数全体を格納する第3格納手段と、前記第3格納
    手段9格納乗数から乗鋳実行中に必要な部分乗数を前記
    第1クロツクに続くクロックに順次応答して導出しこの
    部分乗数を前記第2格納手段に供給する手段と、 前記第1格納手段の被乗数と前記第2格納手段、の部分
    乗数との演算処理をクロックに応答して順次行う演算処
    理手段とを含むことを特徴とする演算処理装置。
JP42284A 1984-01-05 1984-01-05 演算処理装置 Pending JPS60144826A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP42284A JPS60144826A (ja) 1984-01-05 1984-01-05 演算処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP42284A JPS60144826A (ja) 1984-01-05 1984-01-05 演算処理装置

Publications (1)

Publication Number Publication Date
JPS60144826A true JPS60144826A (ja) 1985-07-31

Family

ID=11473362

Family Applications (1)

Application Number Title Priority Date Filing Date
JP42284A Pending JPS60144826A (ja) 1984-01-05 1984-01-05 演算処理装置

Country Status (1)

Country Link
JP (1) JPS60144826A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62182924A (ja) * 1986-02-07 1987-08-11 Nec Corp 乗数供給回路
JPS62274426A (ja) * 1986-05-23 1987-11-28 Daikin Ind Ltd 座標変換装置
JPH03256117A (ja) * 1990-03-07 1991-11-14 Fujitsu Ltd 乗算器

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS56135240A (en) * 1980-03-25 1981-10-22 Toshiba Corp Multiplying circuit
JPS57199044A (en) * 1981-06-03 1982-12-06 Fujitsu Ltd Multiplying device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS56135240A (en) * 1980-03-25 1981-10-22 Toshiba Corp Multiplying circuit
JPS57199044A (en) * 1981-06-03 1982-12-06 Fujitsu Ltd Multiplying device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62182924A (ja) * 1986-02-07 1987-08-11 Nec Corp 乗数供給回路
JPS62274426A (ja) * 1986-05-23 1987-11-28 Daikin Ind Ltd 座標変換装置
JPH03256117A (ja) * 1990-03-07 1991-11-14 Fujitsu Ltd 乗算器

Similar Documents

Publication Publication Date Title
JP3479438B2 (ja) 乗算回路
US4754421A (en) Multiple precision multiplication device
US4694416A (en) VLSI programmable digital signal processor
KR950033804A (ko) 결합 멀티플라이어/시프터 및 이를 위한 방법
JPS60144826A (ja) 演算処理装置
JPH09114647A (ja) 高基数乗算器アーキテクチャー
US5781462A (en) Multiplier circuitry with improved storage and transfer of booth control coefficients
US7260711B2 (en) Single instruction multiple data processing allowing the combination of portions of two data words with a single pack instruction
JPWO2007094047A1 (ja) 演算装置および演算方法
US4862405A (en) Apparatus and method for expediting subtraction procedures in a carry/save adder multiplication unit
JPS63136710A (ja) デイジタル信号処理回路
JP2531759B2 (ja) デ―タ処理装置
JP2825255B2 (ja) 半導体集積回路装置
JPH10333883A (ja) 乗算方法および乗算回路
JP3166781B2 (ja) 加算回路
JPS6236255B2 (ja)
JP3428334B2 (ja) デジタル信号処理装置
JPH0368415B2 (ja)
JP3528334B2 (ja) データセレクト回路
JPS6115232A (ja) 乗算装置
JPH05224889A (ja) 乗算装置
JPH0588893A (ja) 並列演算処理装置
JPS6074812A (ja) デイジタルフイルタ
JPS6386027A (ja) 乗算器
FR2625577A1 (fr) Dispositif de correlation comportant n entrees et ensemble de tels dispositifs