JPS61220028A - 乗算装置 - Google Patents

乗算装置

Info

Publication number
JPS61220028A
JPS61220028A JP60060558A JP6055885A JPS61220028A JP S61220028 A JPS61220028 A JP S61220028A JP 60060558 A JP60060558 A JP 60060558A JP 6055885 A JP6055885 A JP 6055885A JP S61220028 A JPS61220028 A JP S61220028A
Authority
JP
Japan
Prior art keywords
tree circuit
stage
wallace
circuit
partial products
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
JP60060558A
Other languages
English (en)
Inventor
Masafumi Nakamura
雅文 中村
Nobuo Nakai
伸郎 中井
Toshifumi Shibuya
渋谷 敏文
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 JP60060558A priority Critical patent/JPS61220028A/ja
Publication of JPS61220028A publication Critical patent/JPS61220028A/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/52Multiplying; Dividing
    • G06F7/523Multiplying only
    • G06F7/53Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel
    • G06F7/5318Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel with column wise addition of partial products, e.g. using Wallace tree, Dadda counters

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、ディジタル・フィルタなどのディジタル信号
処理回路に用いて好適な乗算装置に関する。
〔発明の背景〕
乗数と被乗数の積を計算する方法としては、例えば、特
開昭57−199044号公報に示されるように、Bo
othのアルゴリズムによって部分積を生成し、生成し
た部分積を、Wallaceの方法により、加算してキ
ャリー(桁上げ)とサム(和)に絞り、最後に、キャリ
ーとサムを加算器で加算して求める形式のものが知られ
ている。部分積の加算を行なう方法には、部分積を順次
生成して部分積を累加算する方法と、同時に部分積を生
成してその部分積を同時に加算する方法があり、前者は
、小入力加算器で済む為に、回路規模は小さくて済むが
、積の計算時間が多くかかり、乗算速度は低速であり又
、後者は、槓の計算時間が少なく、乗算速度は高速であ
るが、部分積の数及び、bat長が大きくなると、多入
力かつ多bitの加算器を必要とし、回路規模が大きく
なるという、長所、短所をそれぞれ持りている。
最近、ディジタル・フィルタ等のディジタル信号処理回
路に乗算器をLSI化して使用する例が増えてきており
、その処理速度面からの制約から、上記後者の乗算方法
を使用しているが、その回路規模を低減する方法が望ま
れている。
〔発明の目的〕
本発明の目的は、かかる要望忙応じたものであって、同
時に部分積を生成し、これらを同時忙加算して積を求め
る方式でもって、演算速度を低下させることなく、回路
規模を低減可能とした乗算装置を提供するにある。
〔発明の概要〕
この目的を達成するために、本発明は、n個の部分積を
’a(α−1,2,5−・・、m)個づつのm個のグル
ープに分け、夫々のグループで才1段目のWallac
eのトリー回路によって4.入力を加算してm個の中間
和を生成し、これらの中間和を、互いに桁合わせを行な
った後、矛2段目の(2Xm)入力のWallaceの
トリー回路で加算するようKした点に%徴がある。
〔発明の実施例〕
以下、本発明の実施例を図面によって説明する。
才1図は本発明による乗算装置の一実施例を示すブロッ
ク図であって、1,2は被乗算X。
乗算Yを演算時に記憶するレジスタ、5は部分積生成器
、4,5.6は札入力の才1段目のWallaceのト
リー回路、7はm入力の才2段目のWallaceのト
リー回路、8は加算器、9は積Zを記憶するレジスタで
ある。
同図において、ここでは、説明を簡単にするために、才
1段目のWallaceのトリー回路4゜5.6の入力
数’Iv ’l ”’*  ’mは互いに等しく、Aで
あるものとする。
レジスタ1.2にセットした被乗数X1乗数Yを部分積
生成器3に入力して、n個の部分積な生成する。これら
の部分積は、4個づつ才1段目のWallaceのトリ
ー回路4.5.6に入力されて加算される。才1段目の
Wallaceのトリー回路4,5.6のm個のサムS
、〜smとm個のキャIJ + C,〜伽は、桁合わせ
を行なった後、(2×m)入力の才2段目のWalli
ceのトリー回路7によってサムS、キャリーCに絞り
、加算器8により、これらサムSとキャリーCを加算し
て積zをレジスタ9にセットする。
以上の動作を、10ピツ)XIOビットの乗算装置とし
てさらに詳しく説明する。
矛2図は被乗数Xおよび乗数Yがともに10ビツトの2
の補数表示の乗算過程を示すものである。
同図において、乗数Yを2次のBoothのアルゴリズ
ムを用いて2ビツトづつデコードし、部分積A、B、C
,D、B及び2つの補数補正項TCを生成する。これら
A、B、C,D、E、TCを全て加算したものが積であ
るので、通常は、各部分積A、B、C,Dの符号ビット
に、部分積Eと桁が揃うよう忙、A’、 B、 C’、
 D’を追加し、又、π°忙は0を入れて、6人力のW
allaceのトリー回路を用いて加算を行なう。この
場合、積2のビット数が19ビツトであるので、6人力
のWallaceのトリー回路は19個必要となる。こ
のために、回路規模は大型になるのである。なお、才3
図は6人力のWallaceのトリー回路の1単位(i
行目)を示したものであり、100゜101 、 10
2 、 103は全加算器である。
これに対し、本発明の加算方法を才4,5゜6図を用い
て説明する。
まず、才4図において、A、B、C,D、Eは才2図に
示した部分積であり、TCは同じく才2図で示した2の
補数補正項である。また、4゜5は才1図における才1
段目のWallaceのトリー回路を示し、4−0〜4
@2.及び、5−4〜5−18は3人力のWallac
eのトリー回路で、6って夫々全加算器1個により噴成
する。才1段目のWallaceのトリー回路4により
、部分子jFA。
B、及び2の補数補正項TCを各ビット毎に加算し、1
3ビツトのサム(So〜S4)及び13ピツトの* ヤ
’I  (Ct〜Cts)を得る。同時罠1部分子fr
CD、Eを矛1段目のWallaceのトリー回路5に
より、各ビット毎に加算して15ビツトのサム(S;〜
S、−)及び15ビツトのキャリー(C;〜C8°。)
を得る。これら2種類のサム及びキャリーを、次に、才
2段目の4人力のWallaceのトリー回路で加算す
る。
次に1才1段目のWallaceのトリー回路からのサ
ムとキャリーを才2段目のWallaceのトリー回路
で加算する方法を、才5図およびオ6図によって説明す
る。なお、矛5図において、7−4〜7−18は4人力
のWallaceのトリー回路の1単位であり、矛1図
および才4図忙対応する部分には同一符号をつけている
。また、オ6図はこの4人力のWallaceのトリー
回路の1琳位(i桁目)の−具体例を示し、10.11
は全加算器である。
才5図において、才1段目のWallaceのトリー回
路4.5から才2段目のWallaceのトリー回路7
に入力する際に、才1段目のWallaceのトリー回
路4の出力styと81.を用いて才1段目のWall
aceのトリー回路5の出力との桁合わせを行ない、矛
2段目のWallaceのトリー回路7に入力する。
このように、才1段目のWallaceのトリー回路の
出力について桁合わせを行ない、矛2段目のWalli
ceのトリー回路で加算することにより、6人力のWa
llaceのトリー回路を用いて、その入力である部分
積で桁合わせをする場合に比べて、矛5図の5人力のW
allaceのトリー回路12〜21及び4人力のWa
llaceのトリー回路22−5−25が省略できる。
したがって、同一ビット数の演算を行なう場合、従来技
術に比べてこの実施例は回路規模が低減される。この実
施例では、乗数、被乗数ともに110ビツトの場合につ
いて示したが、さらに、乗数、被乗数のビット数が大ぎ
(なるにつれて、省略できる全加算器の数は多くなる。
又、乗数、被乗数のビット数が大きくなり、部分積の数
が増大した場合には、2段階のWallaCeのトリー
回路を用いるだけでな(,3段階、4段階・・・多段の
Wallaceのトリー回路により部分積の加算を行な
うことができる。
オフ図は本発明による乗算装置の他の実施例の一部を示
すブロック図であって、26はオア回路、27はアンド
ゲート、28はオア回路26の出力。
29はアンドゲート27の出力であり、才5図忙対応す
る部分には同一符号をつけている。
才5図においては、3人力のWallaceのトリー回
路4−12のサム5Illキヤ’)  etaを用いて
桁合わせを行なったが1,4’7図忙示すこの実施例は
、オア回路26およびアンドゲート27を用いて桁合わ
せをしたものである。サム5ll−キャリー C,、の
とりうるすべての状態に対して、オア回路26の出力2
8及びアンドゲート27の出力29は、次表で示す真理
となり、次段のWallaceの加算器の入力としては
等しい値となる。
〔表〕
このために、才1段目のWallaceのトリー回路の
出力SI! I C1mを用いて直接桁合わせを行なわ
ず、ゲートを用いてこれらをデコードした値によって桁
合わせを行なうことができる。
〔発明の効果〕
以上説明したように、本発明によれば、複数の部分積を
グループに分けて小数入力のWallaceのトリー回
路で加算を行ない、次罠、この才1段目のWallac
eのトリー回路の出力を、さらに、才2段目のWall
aceのトリー回路によって加算する際に、桁合わせを
行なうこと罠より、多入力Wallaceのトリー回路
1段で加算を行なう上記従来技術に比べて、部分績の符
号ビットを加算する加算器を省略でき、よって回路規模
を低減してLSI化に適した乗算装置を提供することが
できる。
【図面の簡単な説明】
才1図は不発明による乗算装置の一実施例を示すブロッ
ク図0才2図は従来の乗算@置の乗算手順を示す説明図
1才3図はその従来の乗算装置における6人力のWal
laceのトリー回路の1単位を示すブロック図1才4
図は矛1図における″!t’1段目のWallaceの
トリー回路の演算処理動作説明図2才5図は才1図にお
ける才1段目のWallaceのトリー回路の出力を才
2段目のWallaceのトリー回路へ入力する方法を
示した説明図、矛6図は矛5図の、?2段目のWall
aceのトリー回路の1単位を示すブロック図、オフ図
は本発明による乗算装置の他の他の実施例の一部を示す
ブロック図である。 1・・・被乗数を記憶するレジスタ、2・・・乗数を記
憶するレジスタ、3・・・部分積生成器、4,5゜6・
・・才1段目のWallaceのトリー回路、7・・・
才2段目のWallaceのトリー回路、8・・・加算
器、9・・・積を記憶するレジスタ。

Claims (1)

    【特許請求の範囲】
  1. 乗数を複数ビットずつのn(但し、自然数)個のグルー
    プに分割し該グループ毎に被乗数と乗算してn個の部分
    積を生成する部分積生成器と、該n個の部分積から該乗
    数と該被乗数との積を生成する手段とを備えた乗算装置
    において、該手段は、該n個の部分積をkα(但し、α
    =1、2、3、・・・・・・、m)ずつ加算するkα入
    力の第1段目のWallaceのトリー回路と、該第1
    段目のWallaceのトリー回路の出力が桁合わせを
    された入力される(2×m)入力の第2段目のWall
    aceのトリー回路と、該第2段目のWallaceの
    トリー回路の出力を加算する加算器とからなることを特
    徴とする乗算装置。
JP60060558A 1985-03-27 1985-03-27 乗算装置 Pending JPS61220028A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60060558A JPS61220028A (ja) 1985-03-27 1985-03-27 乗算装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60060558A JPS61220028A (ja) 1985-03-27 1985-03-27 乗算装置

Publications (1)

Publication Number Publication Date
JPS61220028A true JPS61220028A (ja) 1986-09-30

Family

ID=13145723

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60060558A Pending JPS61220028A (ja) 1985-03-27 1985-03-27 乗算装置

Country Status (1)

Country Link
JP (1) JPS61220028A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5138574A (en) * 1986-09-17 1992-08-11 Fujitsu Limited Method and device for obtaining sum of products using integrated circuit

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5138574A (en) * 1986-09-17 1992-08-11 Fujitsu Limited Method and device for obtaining sum of products using integrated circuit

Similar Documents

Publication Publication Date Title
Gnanasekaran A fast serial-parallel binary multiplier
JPS6375932A (ja) ディジタル乗算器
JPH0831025B2 (ja) 乗算回路
US5164724A (en) Data format converters for use with digit-serial signals
JPH04205026A (ja) 除算回路
US5016011A (en) Increased performance of digital integrated circuits by processing with multiple-bit-width digits
US5034908A (en) Digit-serial transversal filters
US4190894A (en) High speed parallel multiplication apparatus with single-step summand reduction
JPS61220028A (ja) 乗算装置
Shawl et al. Implementation of Area and Power efficient components of a MAC unit for DSP Processors
JPS6086671A (ja) 除算回路
JPS6222178A (ja) 2つの複素数の乗算のための乗算器
JP3098648B2 (ja) 乗算器
JPS6259828B2 (ja)
JP2635696B2 (ja) 乗算命令処理方式
JP2953918B2 (ja) 演算装置
JPS5911939B2 (ja) フゴウツキカケザンロンリソウチ
JPS63201825A (ja) 演算処理装置
SU594502A1 (ru) Конвейерное множительное устройство
JPH1049347A (ja) 乗算器
EP0213854A2 (en) Fixed-Coefficient serial multiplication and digital circuits therefor
JPH0784762A (ja) 乗算回路
JPH0833815B2 (ja) 高桁乗算装置
JPS61177544A (ja) 直列乗算装置
JPH0368415B2 (ja)