JPH044612B2 - - Google Patents
Info
- Publication number
- JPH044612B2 JPH044612B2 JP58022146A JP2214683A JPH044612B2 JP H044612 B2 JPH044612 B2 JP H044612B2 JP 58022146 A JP58022146 A JP 58022146A JP 2214683 A JP2214683 A JP 2214683A JP H044612 B2 JPH044612 B2 JP H044612B2
- Authority
- JP
- Japan
- Prior art keywords
- multiplier
- bits
- bit
- output
- input
- 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.)
- Expired - Lifetime
Links
- 238000010586 diagram Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/523—Multiplying only
- G06F7/53—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel
- G06F7/5324—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel partitioned, i.e. using repetitively a smaller parallel parallel multiplier or using an array of such smaller multipliers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
- G06F2207/3804—Details
- G06F2207/3808—Details concerning the type of numbers or the way they are handled
- G06F2207/3828—Multigauge devices, i.e. capable of handling packed numbers without unpacking them
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)
Description
〔発明の技術分野〕
本発明は、1チツプ上で2つの入力データの積
をとり、これを出力する並列乗算器に関するもの
である。 〔発明の技術的背景とその問題点〕 一般にnビツトの数同志の乗算は次のように行
なわれる。 X=o-1 〓i=0 xi2i Y=o-1 〓j=0 yj2j とするとその積Pは次式で表わされる。 P=X・Y=2o-1 〓K=0 pk2k =o-1 〓i=0 o-1 〓j=0 xi・yj2i+j これを例えば乗算ビツト幅n=4の場合につい
て行なうと次のようになる。
をとり、これを出力する並列乗算器に関するもの
である。 〔発明の技術的背景とその問題点〕 一般にnビツトの数同志の乗算は次のように行
なわれる。 X=o-1 〓i=0 xi2i Y=o-1 〓j=0 yj2j とするとその積Pは次式で表わされる。 P=X・Y=2o-1 〓K=0 pk2k =o-1 〓i=0 o-1 〓j=0 xi・yj2i+j これを例えば乗算ビツト幅n=4の場合につい
て行なうと次のようになる。
本発明は上記事情に鑑みてなされたもので、
LSI技術の進歩による乗算ビツト幅の増加に伴
い、並列乗算器におけるハードウエア面での使用
効率の向上、すなわち、入力データの有効精度に
応じて処理精度を外部から変化し得る分割型乗算
器を提供することを目的とするものである。 〔発明の概要〕 本発明の概要は上記目的を達成するために複数
ビツトの数Xと複数ビツトの数Yとを入力してそ
の積を出力するような複数個の加算器を有する並
列乗算器において前記複数の加算器を電気的に複
数ブロツクに分割し、制御入力信号により各ブロ
ツクを互に独立動作可能に構成したことを特徴と
するものである。 〔発明の実施例〕 以下、実施例にもとずいて本発明を詳細に説明
する。 第8図は、本発明による分割型乗算器の基本的
構成図である。分割型乗算器1は、X入力端子
2、Y入力端子3と、Ph出力端子4、Pl出力端子
5及び制御入力端子6を有しており、この制御入
力端子6を高レベルにした時は、第3図に示した
ような通常のnビツト×nビツトの乗算器として
動作し、逆に制御入力端子6を低いレベルにした
時は、n/2ビツト×n/2ビツトの乗算器2個
がそれぞれ独立して動作する。 第9図は乗算ビツト幅を8ビツトとした場合の
分割形乗算器の一実施例である。 第9図に示す分割型乗算器は、第10図に示す
加算器をアレイ状に並べた並列乗算器と、分割手
段を構成するゲート11−1〜11−4、ゲート
12−1〜12−4、及びセレクタ13−1〜1
3−4,14−1〜14−4とで構成される。ア
レイ状に並べられた加算器群は、大きく4つのバ
ンク(7〜10)に分かれ、バンク7では〔Xl×
Yl〕、バンク8では〔Xh×Yl〕、バンク9では
〔Xl×Yh〕バンク10では〔Xh×Yh〕のそれぞ
れ部分積を生成しており、内部計算方式は第6図
に対応する。 次に以上のように構成された分割型乗算器の動
作について説明する。 制御入力端子6を高レベルにした時に、X入力
である。X0〜X7とY入力であるY0〜Y7にそれぞ
れ8ビツトの入力信号が入力されると、バンク7
〜10においてそれぞれ生成された部分積〔Xl×
Yl〕,〔Xh×Yl〕,〔Xl×Xh〕,〔Xh×Yh〕はそのま
ま加算され、出力P(P0〜P15)には、16ビツト演
算結果が出力される。すなわち8ビツト×8ビツ
トの入力で16ビツトの出力を得る通常の並列乗算
器としての動作をする。 次に、制御入力端子6を低レベルにした時は、
ゲート11−1〜11−4の出力が「0」となる
ため、パンク8の出力は「0」となり、また、制
御入力端子6を低レベルにしたことにより、ゲー
ト12−1〜12−4の出力も同時に「0」とな
るため、バンク7の出力はバンク9へ伝達されな
い。したがつて第5図における部分積〔Xl×
Yh〕,〔Xh×Yl〕は、いずれも「0」となり、そ
のまま加算しても出力には〔Xl×Yl〕と、〔Xh×
Yh〕とがそれぞれ独立して出力される。すなわ
ちXl入力であるX0〜X3とYl入力であるY0〜Y3
に、それぞれ4ビツトの入力信号が入力される
と、バンク7によつて演算され、その結果は、
P0〜P3及びセレクタ14−1〜14−4により
選択されるバンク7からの出力信号であるP3〜
P11へ8ビツトで出力され、同様にX入力である
X4〜X7とY入力であるY4〜Y7に、それぞれ4ビ
ツトの入力信号が入力されると、バンク10で演
算され、その結果は、セレクタ13−1〜13−
4により選択されるバンク10からの出力信号で
ある。P4〜P7及びP12〜P15によつて4ビツトで出
力されるため、4ビツト×4ビツトの入力で8ビ
ツトを出力する並列乗算器が2系統、それぞれ独
立して動作する。 以上のように1個の分割型乗算器でありながら
制御入力信号に応じて、通常のnビツト×nビツ
トで2nビツトの出力を得る並列乗算器として、
またn/2ビツト×n/2ビツトでnビツトの出
力を得る2系統の並列乗算器としても動作させる
ことが可能なため、ハードウエア面での使用効率
が従来の2倍になる。 第9図に示したものは一実施例であり、制御入
力端子は6は1本に限られるものではなく例え
ば、制御入力端子6を複数本にしてn/2ビツ
ト、n/4ビツト、n/8ビツトのそれぞれの乗
算が行なえるようにしても良い。また、分割型乗
算器の内部構造も前記実施例に限定されるもので
はない。 更に、本発明の実施例の説明では正の数と正の
数との積、すなわち符号なし乗算の場合述べた
が、符号つきの数同志の乗算についても同様の考
え方が応用できる。 〔発明の効果〕 以上述べた如く、本発明によれば入力データの
有効精度に応じて、処理精度を変化させ得ると共
に、有効精度の低い入力データに対しては、電気
的に分割し、互に独立動作可能な複数の並列乗算
器としてこれに対応するというような分割型乗算
器を実現することができ、ハードウエア使用効率
の向上を図ることができる。
LSI技術の進歩による乗算ビツト幅の増加に伴
い、並列乗算器におけるハードウエア面での使用
効率の向上、すなわち、入力データの有効精度に
応じて処理精度を外部から変化し得る分割型乗算
器を提供することを目的とするものである。 〔発明の概要〕 本発明の概要は上記目的を達成するために複数
ビツトの数Xと複数ビツトの数Yとを入力してそ
の積を出力するような複数個の加算器を有する並
列乗算器において前記複数の加算器を電気的に複
数ブロツクに分割し、制御入力信号により各ブロ
ツクを互に独立動作可能に構成したことを特徴と
するものである。 〔発明の実施例〕 以下、実施例にもとずいて本発明を詳細に説明
する。 第8図は、本発明による分割型乗算器の基本的
構成図である。分割型乗算器1は、X入力端子
2、Y入力端子3と、Ph出力端子4、Pl出力端子
5及び制御入力端子6を有しており、この制御入
力端子6を高レベルにした時は、第3図に示した
ような通常のnビツト×nビツトの乗算器として
動作し、逆に制御入力端子6を低いレベルにした
時は、n/2ビツト×n/2ビツトの乗算器2個
がそれぞれ独立して動作する。 第9図は乗算ビツト幅を8ビツトとした場合の
分割形乗算器の一実施例である。 第9図に示す分割型乗算器は、第10図に示す
加算器をアレイ状に並べた並列乗算器と、分割手
段を構成するゲート11−1〜11−4、ゲート
12−1〜12−4、及びセレクタ13−1〜1
3−4,14−1〜14−4とで構成される。ア
レイ状に並べられた加算器群は、大きく4つのバ
ンク(7〜10)に分かれ、バンク7では〔Xl×
Yl〕、バンク8では〔Xh×Yl〕、バンク9では
〔Xl×Yh〕バンク10では〔Xh×Yh〕のそれぞ
れ部分積を生成しており、内部計算方式は第6図
に対応する。 次に以上のように構成された分割型乗算器の動
作について説明する。 制御入力端子6を高レベルにした時に、X入力
である。X0〜X7とY入力であるY0〜Y7にそれぞ
れ8ビツトの入力信号が入力されると、バンク7
〜10においてそれぞれ生成された部分積〔Xl×
Yl〕,〔Xh×Yl〕,〔Xl×Xh〕,〔Xh×Yh〕はそのま
ま加算され、出力P(P0〜P15)には、16ビツト演
算結果が出力される。すなわち8ビツト×8ビツ
トの入力で16ビツトの出力を得る通常の並列乗算
器としての動作をする。 次に、制御入力端子6を低レベルにした時は、
ゲート11−1〜11−4の出力が「0」となる
ため、パンク8の出力は「0」となり、また、制
御入力端子6を低レベルにしたことにより、ゲー
ト12−1〜12−4の出力も同時に「0」とな
るため、バンク7の出力はバンク9へ伝達されな
い。したがつて第5図における部分積〔Xl×
Yh〕,〔Xh×Yl〕は、いずれも「0」となり、そ
のまま加算しても出力には〔Xl×Yl〕と、〔Xh×
Yh〕とがそれぞれ独立して出力される。すなわ
ちXl入力であるX0〜X3とYl入力であるY0〜Y3
に、それぞれ4ビツトの入力信号が入力される
と、バンク7によつて演算され、その結果は、
P0〜P3及びセレクタ14−1〜14−4により
選択されるバンク7からの出力信号であるP3〜
P11へ8ビツトで出力され、同様にX入力である
X4〜X7とY入力であるY4〜Y7に、それぞれ4ビ
ツトの入力信号が入力されると、バンク10で演
算され、その結果は、セレクタ13−1〜13−
4により選択されるバンク10からの出力信号で
ある。P4〜P7及びP12〜P15によつて4ビツトで出
力されるため、4ビツト×4ビツトの入力で8ビ
ツトを出力する並列乗算器が2系統、それぞれ独
立して動作する。 以上のように1個の分割型乗算器でありながら
制御入力信号に応じて、通常のnビツト×nビツ
トで2nビツトの出力を得る並列乗算器として、
またn/2ビツト×n/2ビツトでnビツトの出
力を得る2系統の並列乗算器としても動作させる
ことが可能なため、ハードウエア面での使用効率
が従来の2倍になる。 第9図に示したものは一実施例であり、制御入
力端子は6は1本に限られるものではなく例え
ば、制御入力端子6を複数本にしてn/2ビツ
ト、n/4ビツト、n/8ビツトのそれぞれの乗
算が行なえるようにしても良い。また、分割型乗
算器の内部構造も前記実施例に限定されるもので
はない。 更に、本発明の実施例の説明では正の数と正の
数との積、すなわち符号なし乗算の場合述べた
が、符号つきの数同志の乗算についても同様の考
え方が応用できる。 〔発明の効果〕 以上述べた如く、本発明によれば入力データの
有効精度に応じて、処理精度を変化させ得ると共
に、有効精度の低い入力データに対しては、電気
的に分割し、互に独立動作可能な複数の並列乗算
器としてこれに対応するというような分割型乗算
器を実現することができ、ハードウエア使用効率
の向上を図ることができる。
第1図は並列乗算器LSIの構成図、第2図は第
1図で示す並列乗算器LSIの演算説明図、第3図
は一般的nビツト×nビツトの並列乗算器の機能
説明図、第4図は分割型乗算器に求められる機能
説明図、第5図は一般的nビツト×nビツト並列
乗算器によるn/2ビツト×n/2ビツト乗算の
実施例の説明図、第6図は第4図における分割型
乗算器の演算説明図、第7図は第5図における分
割型乗算器の演算説明図、第8図は本発明による
分割型乗算器のブロツク図、第9図は本発明によ
る分割型乗算器の一実施例ブロツク図、第10図
は第9図に示す分割型乗算器を構成する加算器の
等価回路図である。 1……分割型乗算器、2……X入力端子、3…
…Y入力端子、4……出力端子(上位)、5……
出力端子(下位)、6……制御入力端子、11−
1〜11−4……ゲート、12−1〜12−4…
…ゲート、13−1〜13−4……セレクタ、1
4−1〜14−4……セレクタ。
1図で示す並列乗算器LSIの演算説明図、第3図
は一般的nビツト×nビツトの並列乗算器の機能
説明図、第4図は分割型乗算器に求められる機能
説明図、第5図は一般的nビツト×nビツト並列
乗算器によるn/2ビツト×n/2ビツト乗算の
実施例の説明図、第6図は第4図における分割型
乗算器の演算説明図、第7図は第5図における分
割型乗算器の演算説明図、第8図は本発明による
分割型乗算器のブロツク図、第9図は本発明によ
る分割型乗算器の一実施例ブロツク図、第10図
は第9図に示す分割型乗算器を構成する加算器の
等価回路図である。 1……分割型乗算器、2……X入力端子、3…
…Y入力端子、4……出力端子(上位)、5……
出力端子(下位)、6……制御入力端子、11−
1〜11−4……ゲート、12−1〜12−4…
…ゲート、13−1〜13−4……セレクタ、1
4−1〜14−4……セレクタ。
Claims (1)
- 1 複数ビツトの数Xと複数ビツトの数Yとを入
力しての積を出力する複数個の加算器を有する並
列乗算器であつて、前記X及びYを構成するビツ
トのうち、上位ビツト同志の部分積を行う第1の
乗算器ブロツクと、下位ビツト同志の部分積を行
う第2の乗算器ブロツクと、前記Xの上位ビツト
と前記Yの下位ビツト同志の部分積及び前記Xの
下位ビツトと前記Yの上位ビツト同志の部分積を
行う第3の乗算器ブロツクと、これら第1、第2
及び第3の乗算器ブロツクから出力される各部分
積を加算して出力することによる前記XとYの1
系統の乗算、或いはこの第3の乗算器ブロツクに
入力される被乗数或いは乗数の一方を0にし、か
つ前記第1及び第2の乗算器ブロツクからの出力
を各々独立して出力することによる2系統の乗算
のいずれかを選択するように制御する制御手段と
を有することを特徴とする分割型乗算器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2214683A JPS59149540A (ja) | 1983-02-15 | 1983-02-15 | 分割型乗算器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2214683A JPS59149540A (ja) | 1983-02-15 | 1983-02-15 | 分割型乗算器 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS59149540A JPS59149540A (ja) | 1984-08-27 |
JPH044612B2 true JPH044612B2 (ja) | 1992-01-28 |
Family
ID=12074720
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2214683A Granted JPS59149540A (ja) | 1983-02-15 | 1983-02-15 | 分割型乗算器 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS59149540A (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62229440A (ja) * | 1986-03-31 | 1987-10-08 | Toshiba Corp | 配列乗算器 |
JP3139466B2 (ja) | 1998-08-28 | 2001-02-26 | 日本電気株式会社 | 乗算器及び積和演算器 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS54134943A (en) * | 1978-04-03 | 1979-10-19 | Motorola Inc | Opennended 4x8 array multiplier circuit |
-
1983
- 1983-02-15 JP JP2214683A patent/JPS59149540A/ja active Granted
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS54134943A (en) * | 1978-04-03 | 1979-10-19 | Motorola Inc | Opennended 4x8 array multiplier circuit |
Also Published As
Publication number | Publication date |
---|---|
JPS59149540A (ja) | 1984-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3757306A (en) | Computing systems cpu | |
US4153938A (en) | High speed combinatorial digital multiplier | |
US3993891A (en) | High speed parallel digital adder employing conditional and look-ahead approaches | |
US3723715A (en) | Fast modulo threshold operator binary adder for multi-number additions | |
US4168530A (en) | Multiplication circuit using column compression | |
KR940008613B1 (ko) | 캐리선견가산기와 캐리전송방법 | |
US4354249A (en) | Processing unit for multiplying two mathematical quantities including at least one complex multiplier | |
US4130878A (en) | Expandable 4 × 8 array multiplier | |
KR880006617A (ko) | 직각 변환 처리기 | |
US5122982A (en) | Carry generation method and apparatus | |
US4490805A (en) | High speed multiply accumulate processor | |
JPS62157943A (ja) | 3つのバイナリ・ワ−ドを加算する回路 | |
US4839848A (en) | Fast multiplier circuit incorporating parallel arrays of two-bit and three-bit adders | |
US3973243A (en) | Digital image processor | |
US4843585A (en) | Pipelineable structure for efficient multiplication and accumulation operations | |
JPH044612B2 (ja) | ||
EP0344226B1 (en) | High-speed digital adding system | |
WO1994012928A1 (en) | Enhanced fast multiplier | |
US5283755A (en) | Multiplier employing carry select or carry look-ahead adders in hierarchical tree configuration | |
US5327368A (en) | Chunky binary multiplier and method of operation | |
EP0328899A2 (en) | Parity generator circuit and method | |
US4223391A (en) | Parallel access alignment network with barrel switch implementation for d-ordered vector elements | |
RU2015537C1 (ru) | Умножитель на два по модулю | |
JPS6355627A (ja) | 半導体論理演算装置 | |
JP2696903B2 (ja) | 数値計算装置 |