JPS61177543A - 乗算装置 - Google Patents

乗算装置

Info

Publication number
JPS61177543A
JPS61177543A JP1851485A JP1851485A JPS61177543A JP S61177543 A JPS61177543 A JP S61177543A JP 1851485 A JP1851485 A JP 1851485A JP 1851485 A JP1851485 A JP 1851485A JP S61177543 A JPS61177543 A JP S61177543A
Authority
JP
Japan
Prior art keywords
multiplier
partial
carry
register
multiplicand
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
Application number
JP1851485A
Other languages
English (en)
Other versions
JPH0448252B2 (ja
Inventor
Takeshi Watanabe
毅 渡辺
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 JP1851485A priority Critical patent/JPS61177543A/ja
Publication of JPS61177543A publication Critical patent/JPS61177543A/ja
Publication of JPH0448252B2 publication Critical patent/JPH0448252B2/ja
Granted 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/533Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
    • G06F7/5334Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by using multiple bit scanning, i.e. by decoding groups of successive multiplier bits in order to select an appropriate precalculated multiple of the multiplicand as a partial product

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サイクルに何ビットかずつまとめて処理
し、高速化を図った乗算装置が知られている。産報社発
行の萱島興三著「電子計算機の方式設計」第117頁の
図2.38には、8ビツト処理の4つのキャリーセイブ
アダー(CSA)によって32ビツトの乗算を4サイク
ルで実行する例が示されている。この例では、8ビツト
の乗算に必要な被乗数の倍数が、4つのC8Aによって
和と桁上げにしぼられ、次のサイクルの入力として、8
ビツト右にシフトして1つのC3Aの入力に戻される処
理を、4サイクル繰り返した後、最終段のC3Aの出力
が桁上げ処理加算器(キャリープロパゲイトアダー)へ
送られ、積が得られる。
しかしながら、従来のこの種の乗算装置は、上記の例で
も明らかなように、倍数の加算と前回までの加算結果と
の加算を行うループアダーの出力がキャリープロパゲイ
トアダーの入力となっている。これは少量のゲート数で
乗算を実行できる反面、中間結果をラッチするために生
じるディレィ分だけ性能が劣化するという欠点がある。
〔発明の目的〕
本発明の目的は、キャリーセイブアダーを用いた乗算装
置において、より高速に乗算を実行することにある。
〔発明の概要〕
本発明は、N個の部分積の加算を行うさいに。
第1から第N−1番目の部分積の加算を行うキャリーセ
イブアダーと第N番目の部分積と第N−1番目までの部
分積の総和との加算を行うキャリーセイブアダーを各々
設けることにより、最後の部分積の加算サイクルを高速
化したことである。
〔発明の実施例〕
第1図は本発明に係る乗算装置の一実施例を示し、乗数
レジスタ11、被乗数レジスタ12、乗数セレクタ13
、乗数セレクタ13の制御ラッチ14、M L O” 
M L 7の8個の倍数発生器15、第1のC8Aトリ
ー16.第2のC8Aトリー17、第3のC3Aトリー
18.キャリープロパゲイトアダー(CPA)19、演
算結果格納用ラッチ20よりなる。各C3Aは和(サム
;S)と桁上げ(キャリー;C)を出力する。第1のC
5Aトリー16は5個のC3Aからなり、倍数MLO〜
ML7を加算して部分積を生成する。第2のC8Aトリ
ー17は第1のハーフサム(H8)とハーフキャリー(
HC)のラッチ1、第2のハーフサム(LS)とハーフ
キャリー(LC)のラッチ2、及び2個のCSAからな
り、第i番目の部分積P、と第i−1番目の部分積まで
の総和は2個のC8Aからなり、第N番目の部分積Pな
お、第1図では、第2、第3のC8Aトリー17.18
とCPA19は、部分積の加算を行うのに十分なビット
幅を有することを前提とする。
すなわち1通常は、第i番目の部分積P、と第i+1番
目の部分積P、ヤ、を加算する際に、Plは部分乗数の
ビットだけ、右シフトすることによりP、 との桁合せ
を行う。このとき、シフトアウトされた部分だけを加算
するアダーを用意しておくことにより、C3Aは、実際
に加算に参加するビット幅だけ設ける。第1図ではこれ
らを設けずに。
C3AやCPAは十分なビット幅を有するものとしてい
る。
次に第1図の動作を説明する0便宜上、乗数は4回に分
けて倍数を発生するものとする。
乗数レジスタ11に乗数を、被乗数レジスタ12に被乗
数をセットする。制御ラッチ14はセレクタ13を制御
し1乗数レジスタ11にセットされている乗数より、ま
ず最下位の4分の1を選択する。該選択された部分乗数
と被乗数レジスタ12の被乗数より倍数発生器15で倍
数を発生し。
第1(7)C8Aトリー16を通過させることにより加
算して1部分積P、を生成する。この部分積P1のハー
フサム(H5)とハーフキャリー(HC)をラッチ1に
セットする。ラッチ2のハーフサム(LS)とハーフキ
ャリー(LC)は、初期状態としてO′″にリセットさ
れている。第2のC3Aトリー17は、ラッチlのHS
、HCとラッチ2のLS、LCを加算し、結果のハーフ
サム(LS)とハーフキャリー(LC)をラッチ2にセ
ットする。この際、部分乗数のビット数だけ右l\シフ
トしておく。
次に、制御ラッチ14はセレクタ13を制御し。
乗数レジスタ11の下位から2番目の部分乗数を選択す
る。該選択された部分乗数と被乗数レジスタ12の被乗
数より倍数発生器15で倍数を発生し、第1のC3A)
−リ−16を通過させることにより部分積P2を生成し
、そのハーフサム(H3)とハーフキャリー(HC)を
ラッチlにセットする。第2のcSAhリ−17は、ラ
ッチ2にセットされている部分積P1のLS、LCとラ
ッチ1にセットされた部分積P2のH3,HCを加算し
、結果のハーフサム(LS)とハーフキャリー(LC)
をラッチ2にセットする。
次に、制御ラッチ14はセレクタ13を制御し。
乗数レジスタ11の下位から3番目の部分乗数を選択す
る。該選択された部分乗数と被乗数レジスタ12の被乗
数より倍数発器15で倍数を発生し。
第1のC8Aトリー16を通過させることにより、部分
積P3を生成する。この部分積P3のハーフサム(H8
)とハーブキャリー(HC)をラッチlにセットする。
この場合、ラッチ2のハーフサム(LS)とハーフキャ
リー(LC)は更新せずに保持しておく。
次に、制御ラッチ14はセレクタ13を制御し。
乗数レジスタ11の最後の部分乗数を選択する。
この部分乗数と被乗数レジスタ12の被乗数より倍数発
生器15で倍数を発生し、第1のC8Aトリー16を通
過させることにより、最後の部分積PJを生成する。こ
の処理と並行して、第2のC8Aトリー17では、ラッ
チ1のH5,HCとラッチ2のLS、LCを加算して、
前回までの部分積の総和Σ P、を生成する。第3のC
8Aトリに=1 −18は、第1のC8Aトリー16で生成された部分積
P、のハーフサムとハーフキャリー、および第2のC8
Aトリー17で生成されている前回ハーフサムとハーフ
キャリーを生成する。キャリープロパゲイトアダー19
は、C5Aトリー18で生成された積Pのハーフサムと
ハーブキャリーを加算して積Pのフルサムを求め、演算
結果格納ラッチ20にセットする。
第2図は1以上の動作をタイムチャートで表わしたもの
である。第2図で、0〜5はサイクル、R1−R4は各
々部分乗数を示す。
第3図は、積を2個の部分積に分けて生成する場合につ
いての実施例を表わす。
第1図との相違を中心に説明する。第3図の実施例では
積を2個の部分積に分けて生成するためのラッチ2のハ
ーフサム(L S)とハーフキャリー(LC)は不要で
ある。また、同様の理由により第2のC8Aトリー17
も不要である。他方、第1の部分積のハーフサム(LS
)とハーブキャリー(LC)を、第2の部分積との加算
に先たち。
フルサムにするためのCPA21を付加している。
また、乗数が1個の部分積で積を生成できるために十分
短い場合は、ラッチ1より生成される部分積をOにする
ためのANDゲート22を設け、ENBL信号23をO
FFにして、1回の部分積生成で演算を終了する。
なお、第1図および第3図の実施例では、積各々4個お
よび21個の部分積に分けて生成する場合について説明
したが、他の分割についても有効であることは云うまで
もない。
〔発明の効果〕
本発明によれば、最終部分積を生成した後、ループアダ
ーを介さずに、前回までの部分積の総和との加算が可能
になる。このため、従来のループアダーで中間結果をラ
ッチするために生じていたディレィの分だけ、性能が向
上する。すなわち。
この種のディレィはラッチのゲート段数とクロックのス
キュー等から成るが、本発明はこれを無視できる。また
、本発明では、最後の部分積と前回までの部分積の総和
を加算するC8Aトリーをキャリープロパゲイトアダー
と同一のLSI内に収めるようにすることにより、LS
I間のわたりが減少し、より一層の性能向上が図れる。
【図面の簡単な説明】
第1図は本発明の一実施例の構成図、第2図は第1図の
動作を説明するためのタイミング図、第3図は本発明の
他の実施例の構成図である。 1・・・乗数レジスタ、  12・・・被乗数レジスタ
、13・・・セレクタ、  14・・・制御ラッチ、1
5・・・倍数発生器、  16・・・第1キヤリーセイ
ブアダ一群、  17・・・第2キヤリーセイブアダ一
群、   18・・・第3キヤリーセイブアダ一群、1
9.21・・・キャリープロパゲイトアダー。 20・・・演算結果格納ラッチ。 第1図 第2図

Claims (2)

    【特許請求の範囲】
  1. (1)乗数をセットする乗数レジスタと、被乗数をセッ
    トする被乗数レジスタと、前記乗数レジスタの乗数を複
    数回に分けて順次選択するセレクタと、前記選択された
    部分乗数と前記被乗数レジスタの被乗数とより倍数を発
    生する倍数発生器と、前記倍数発生器で発生した倍数を
    加算して部分積を生成する第1のキャリーセイブアダー
    群と、前記第1のキャリーセイブアダー群で最後に生成
    された部分積とそれまでの部分積の総和とを加算する第
    2のキャリーセイブアダー群と、前記第2のキャリーセ
    イブアダー群で生成される積のハーフサムとハーフキャ
    リーを加算して積のフルサムを求めるキャリープロパゲ
    イトアダーとからなる乗算装置。
  2. (2)一部の部分積を強制的にゼロにする手段を設けた
    ことを特徴とする特許請求の範囲第1項記載の乗算装置
JP1851485A 1985-02-04 1985-02-04 乗算装置 Granted JPS61177543A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1851485A JPS61177543A (ja) 1985-02-04 1985-02-04 乗算装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1851485A JPS61177543A (ja) 1985-02-04 1985-02-04 乗算装置

Publications (2)

Publication Number Publication Date
JPS61177543A true JPS61177543A (ja) 1986-08-09
JPH0448252B2 JPH0448252B2 (ja) 1992-08-06

Family

ID=11973732

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1851485A Granted JPS61177543A (ja) 1985-02-04 1985-02-04 乗算装置

Country Status (1)

Country Link
JP (1) JPS61177543A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5283755A (en) * 1993-04-14 1994-02-01 International Business Machines Corporation Multiplier employing carry select or carry look-ahead adders in hierarchical tree configuration

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS588353A (ja) * 1981-07-06 1983-01-18 Nec Corp 乗算装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS588353A (ja) * 1981-07-06 1983-01-18 Nec Corp 乗算装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5283755A (en) * 1993-04-14 1994-02-01 International Business Machines Corporation Multiplier employing carry select or carry look-ahead adders in hierarchical tree configuration

Also Published As

Publication number Publication date
JPH0448252B2 (ja) 1992-08-06

Similar Documents

Publication Publication Date Title
JP2976114B2 (ja) 加算器回路
Gnanasekaran A fast serial-parallel binary multiplier
JPS6297033A (ja) 乗算装置
US6018758A (en) Squarer with diagonal row merged into folded partial product array
JPH0368416B2 (ja)
Kalaiyarasi et al. Design of an efficient high speed radix-4 booth multiplier for both signed and unsigned numbers
Rakesh et al. Design and implementation of Novel 32-bit MAC unit for DSP applications
KR100308726B1 (ko) 고속 산술 장치에서 올림수 예견가산기 스테이지의 수를 감소시키는 장치 및 방법
US4843585A (en) Pipelineable structure for efficient multiplication and accumulation operations
JPH07107664B2 (ja) 乗算回路
US4190894A (en) High speed parallel multiplication apparatus with single-step summand reduction
US5268858A (en) Method and apparatus for negating an operand
US6484193B1 (en) Fully pipelined parallel multiplier with a fast clock cycle
JPS61177543A (ja) 乗算装置
Shawl et al. Implementation of Area and Power efficient components of a MAC unit for DSP Processors
JPS58129653A (ja) 乗算方式
JPS588353A (ja) 乗算装置
JPS6259828B2 (ja)
Lu et al. Design of most-significant-bit-first serial multiplier
Karunakaran et al. VLSI Architecture of an 8-bit multiplier using Vedic mathematics in 180nm technology
Kumar et al. Efficient Design and Implementation of Matrix Multiplication
Ramya et al. Implementation of High Speed FFT using Reversible Logic Gates for Wireless DSP Applications
Sairam et al. FPGA Implementation of Area Efficient 16-Bit Vedic Multiplier Using Higher Order Compressors
Raj et al. Performance Analysis of 32-Bit Vedic Multipliers for Different Adder Configurations
MUSKAN et al. LOW POWER VLSI DESIGN AND FPGA IMPLEMENTATION OF VARIOUS MULTIPLIERS