JPH0548488B2 - - Google Patents
Info
- Publication number
- JPH0548488B2 JPH0548488B2 JP59092449A JP9244984A JPH0548488B2 JP H0548488 B2 JPH0548488 B2 JP H0548488B2 JP 59092449 A JP59092449 A JP 59092449A JP 9244984 A JP9244984 A JP 9244984A JP H0548488 B2 JPH0548488 B2 JP H0548488B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- multiplier
- input
- selection control
- full adder
- 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
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/523—Multiplying only
- G06F7/533—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
- G06F7/5334—Reduction 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
- G06F7/5336—Reduction 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 overlapped, i.e. with successive bitgroups sharing one or more bits being recoded into signed digit representation, e.g. using the Modified Booth Algorithm
- G06F7/5338—Reduction 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 overlapped, i.e. with successive bitgroups sharing one or more bits being recoded into signed digit representation, e.g. using the Modified Booth Algorithm each bitgroup having two new bits, e.g. 2nd order MBA
-
- 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/499—Denomination or exception handling, e.g. rounding or overflow
- G06F7/49994—Sign extension
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)
- Complex Calculations (AREA)
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、二進数のデータをオペランドとする
並列乗算器に係り、特に変形Boothのアルゴリズ
ムに基づく並列乗算器に関するもので、データ幅
が16ビツト以上の大規模な乗算器をCMOS（相補
性絶縁ゲート型）集積回路で実現する場合に使用
されるものである。
並列乗算器に係り、特に変形Boothのアルゴリズ
ムに基づく並列乗算器に関するもので、データ幅
が16ビツト以上の大規模な乗算器をCMOS（相補
性絶縁ゲート型）集積回路で実現する場合に使用
されるものである。
従来、二進数の並列乗算を高速に実現するため
に種々の方式が提案されている。これらの方式
は、たとえば「日経エレクトロニクス」1978、
５、29号P.76〜89および「コンピユータの高速演
算方式」堀越監訳、近代科学社、1980年、P.129
〜213に詳述されている。
に種々の方式が提案されている。これらの方式
は、たとえば「日経エレクトロニクス」1978、
５、29号P.76〜89および「コンピユータの高速演
算方式」堀越監訳、近代科学社、1980年、P.129
〜213に詳述されている。
次に、乗算の高速化の一手法として知られてい
る変形Boothのアルゴリズムによる従来の並列乗
算器について説明する。ここで、変形Boothのア
ルゴリズム自体は上記文献に詳しく説明されてい
るので省略し、上記アルゴリズムを実現する並列
乗算器に使用されている基本セルについて以下説
明する。第１図は、公知の変形二次のBoothのア
ルゴリズムに基づき構成される並列乗算器に使用
されている基本セル群のうちの１個の基本セルを
示している。この基本セルにおいて、１はこの基
本セルに割り当てられるビツト位置に対応して与
えられる被乗数データＸのうちの１ビツトのデー
タXiの入力端子、２は上記データXiより１ビツ
ト下位のデータXi−1の入力端子、３および４は
選択制御信号Ｘおよび2Xの入力端子、５は前記
入力端子１および３に２入力端が接続される２入
力のアンドゲート、６は前記入力端子２および４
に２入力端が接続される２入力のアンドゲート、
７は上記アンドゲート５および６の各出力端に２
入力端が接続される２入力のオアゲート、８は反
転制御信号INVの入力端子、９は前記オアゲー
ト７の出力端および上記入力端子８に２入力端が
接続される排他的論理和ゲートであつて、その出
力端は全加算器（Ｆ・Ａ）１０の被加数入力端に
接続されており、１１および１２は各対応して前
段の同一桁に該当する基本セルにおける全加算器
の和出力および前段の１桁下位に該当する基本セ
ルにおける全加算器のキヤリ出力の入力端子であ
つて、前記全加算器１０の加数入力端およびキヤ
リ入力端に接続されており、１３および１４は前
記全加算器１０の和出力およびキヤリ出力の出力
端子である。ここで、前記アンドゲート５，６お
よびオアゲート７により反転機能を持つ２入力１
出力セレクタが形成されており、選択制御信号Ｘ
が１レベルになると入力ビツトXiが選択され、
選択制御信号２Ｘが１レベルになると入力ビツト
Xi-1が選択される。また、反転制御信号INVが
１レベルの場合に上記セレクタの出力が反転され
て出力し、上記反転制御信号INVが０レベルの
場合に上記セレクタの出力がそのまま出力する。
る変形Boothのアルゴリズムによる従来の並列乗
算器について説明する。ここで、変形Boothのア
ルゴリズム自体は上記文献に詳しく説明されてい
るので省略し、上記アルゴリズムを実現する並列
乗算器に使用されている基本セルについて以下説
明する。第１図は、公知の変形二次のBoothのア
ルゴリズムに基づき構成される並列乗算器に使用
されている基本セル群のうちの１個の基本セルを
示している。この基本セルにおいて、１はこの基
本セルに割り当てられるビツト位置に対応して与
えられる被乗数データＸのうちの１ビツトのデー
タXiの入力端子、２は上記データXiより１ビツ
ト下位のデータXi−1の入力端子、３および４は
選択制御信号Ｘおよび2Xの入力端子、５は前記
入力端子１および３に２入力端が接続される２入
力のアンドゲート、６は前記入力端子２および４
に２入力端が接続される２入力のアンドゲート、
７は上記アンドゲート５および６の各出力端に２
入力端が接続される２入力のオアゲート、８は反
転制御信号INVの入力端子、９は前記オアゲー
ト７の出力端および上記入力端子８に２入力端が
接続される排他的論理和ゲートであつて、その出
力端は全加算器（Ｆ・Ａ）１０の被加数入力端に
接続されており、１１および１２は各対応して前
段の同一桁に該当する基本セルにおける全加算器
の和出力および前段の１桁下位に該当する基本セ
ルにおける全加算器のキヤリ出力の入力端子であ
つて、前記全加算器１０の加数入力端およびキヤ
リ入力端に接続されており、１３および１４は前
記全加算器１０の和出力およびキヤリ出力の出力
端子である。ここで、前記アンドゲート５，６お
よびオアゲート７により反転機能を持つ２入力１
出力セレクタが形成されており、選択制御信号Ｘ
が１レベルになると入力ビツトXiが選択され、
選択制御信号２Ｘが１レベルになると入力ビツト
Xi-1が選択される。また、反転制御信号INVが
１レベルの場合に上記セレクタの出力が反転され
て出力し、上記反転制御信号INVが０レベルの
場合に上記セレクタの出力がそのまま出力する。
なお、前記選択制御信号Ｘ，２Ｘおよび反転制
御信号INVは、乗数データｙを以下の論理式に
基づいてデコードするデコーダ（図示せず）によ
り与えられる。ここで、乗数データの３個連続す
るデジツトデータをy2i+2，y2i+1，y2i、その反転
データを2i+2，2i+1，2iで表わす。
御信号INVは、乗数データｙを以下の論理式に
基づいてデコードするデコーダ（図示せず）によ
り与えられる。ここで、乗数データの３個連続す
るデジツトデータをy2i+2，y2i+1，y2i、その反転
データを2i+2，2i+1，2iで表わす。
Ｘ＝y2iy2i+1
2X＝2i+2・y2i+1・y2i＋y2i+2
・2i+1・2i
INV＝y2i+2
但し、論理記号，・，＋はそれぞれ排他的論理
和、論理積、論理和を表わす。
和、論理積、論理和を表わす。
ところで、前記基本セルを二次元配列すること
によつて構成される二次のBoothのアルゴリズム
に基づく並列乗算器は、単に全加算器を二次元配
列して構成される並列乗算器に比較してセル配列
の段数および使用セル数は半減するが、個々のセ
ル内の構成トランジスタ数は増加することにな
る。いま、並列乗算器を消費電力の点で有利な大
規模集積回路の実現に適する全CMOS回路で構
成する場合、前記基本セルにおける全加算器以外
の入力制御回路部（被加数入力の制御論理回路
部）での所要トランジスタ数を算出すると、18個
になる。即ち、前記排他的論理和回路９の構成は
種々の方式が提案されているが、ここでは第２図
中に示すように２入力アンドゲートと２入力ノア
ゲートとが１段として実現された複合ゲート１５
と２入力ノアゲート１６とにより構成するものと
すれば、10個のMOSトランジスタを使用するこ
とになる。また、前記２入力１出力セレクタとし
て第２図中に示すように２個の２入力アンドゲー
トと１個の２入力ノアゲートとを１段の複合ゲー
ト１７で実現するものとすれば、８個のMOSト
ランジスタを使用することになる。
によつて構成される二次のBoothのアルゴリズム
に基づく並列乗算器は、単に全加算器を二次元配
列して構成される並列乗算器に比較してセル配列
の段数および使用セル数は半減するが、個々のセ
ル内の構成トランジスタ数は増加することにな
る。いま、並列乗算器を消費電力の点で有利な大
規模集積回路の実現に適する全CMOS回路で構
成する場合、前記基本セルにおける全加算器以外
の入力制御回路部（被加数入力の制御論理回路
部）での所要トランジスタ数を算出すると、18個
になる。即ち、前記排他的論理和回路９の構成は
種々の方式が提案されているが、ここでは第２図
中に示すように２入力アンドゲートと２入力ノア
ゲートとが１段として実現された複合ゲート１５
と２入力ノアゲート１６とにより構成するものと
すれば、10個のMOSトランジスタを使用するこ
とになる。また、前記２入力１出力セレクタとし
て第２図中に示すように２個の２入力アンドゲー
トと１個の２入力ノアゲートとを１段の複合ゲー
ト１７で実現するものとすれば、８個のMOSト
ランジスタを使用することになる。
このように、個々のセル内に使用トランジスタ
数が増加することによつて、乗算器のサイズ、消
費電力の増大化を招くのみならず、セル間同志の
配線長も長くなるので信号伝搬速度の低下をもた
らす欠点がある。また、基本セル内における被加
数入力の制御論理回路部の使用トランジスタ数が
多いので、全加算器の被加数入力の速度低下をも
たらす欠点がある。
数が増加することによつて、乗算器のサイズ、消
費電力の増大化を招くのみならず、セル間同志の
配線長も長くなるので信号伝搬速度の低下をもた
らす欠点がある。また、基本セル内における被加
数入力の制御論理回路部の使用トランジスタ数が
多いので、全加算器の被加数入力の速度低下をも
たらす欠点がある。
本発明は上記の事情に鑑みてなされたもので、
基本セル内の被加数入力の制御論理回路部で使用
するMOSトランジスタ数を減少でき、基本セル
として全加算器の被加数入力の速度を向上し得る
と共にサイズの小型化および消費電力の低減化が
可能となり、全体としてサイズの小型化、消費電
力の低減化および動作の高速化を実現し得る並列
乗算器を提供するものである。
基本セル内の被加数入力の制御論理回路部で使用
するMOSトランジスタ数を減少でき、基本セル
として全加算器の被加数入力の速度を向上し得る
と共にサイズの小型化および消費電力の低減化が
可能となり、全体としてサイズの小型化、消費電
力の低減化および動作の高速化を実現し得る並列
乗算器を提供するものである。
即ち、本発明の並列乗算器は、各基本セルにそ
れぞれ対応する被乗算データのデジツトデータ
Xi、その反転データおよびこれらより１ビツ
ト下位のデジツトデータXi-1、その反転データ
Xi-1を供給し、乗数データを所定の論理式に基い
てデコードし、各基本セルに５個の選択制御信号
を択一的に供給することによつて、基本セルとし
て前記４個のデータ入力および１レベルもしくは
０レベルに固定された１個の入力を前記選択制御
入力により選択して全加算器の被加数入力とする
ように構成したことを特徴とするものである。
れぞれ対応する被乗算データのデジツトデータ
Xi、その反転データおよびこれらより１ビツ
ト下位のデジツトデータXi-1、その反転データ
Xi-1を供給し、乗数データを所定の論理式に基い
てデコードし、各基本セルに５個の選択制御信号
を択一的に供給することによつて、基本セルとし
て前記４個のデータ入力および１レベルもしくは
０レベルに固定された１個の入力を前記選択制御
入力により選択して全加算器の被加数入力とする
ように構成したことを特徴とするものである。
したがつて、上記５入力１出力セレクタとして
５個程度の少数のMOSトランジスタにより実現
でき、サイズ、消費電力、動作速度の点で有利に
なる。
５個程度の少数のMOSトランジスタにより実現
でき、サイズ、消費電力、動作速度の点で有利に
なる。
以下、図面を参照して本発明の一実施例を詳細
に説明する。第３図において、２０…は二次元的
に配列された基本セル、２１〜２６はオペランド
である二進数の被乗数データＸの各デジツトの正
転信号およびその相補信号（反転信号）…
（Xi+1，+1），（Xi，），（Xi-1，-1）…
が与
えられるデータ線、２７は乗数データｙのうち連
続する３個のデジツトづつをそれぞれ後述するよ
うな論理式に基いてデコードして選択制御信号を
生成し、これを５本の選択制御信号線２８，２９
…に出力するものである。
に説明する。第３図において、２０…は二次元的
に配列された基本セル、２１〜２６はオペランド
である二進数の被乗数データＸの各デジツトの正
転信号およびその相補信号（反転信号）…
（Xi+1，+1），（Xi，），（Xi-1，-1）…
が与
えられるデータ線、２７は乗数データｙのうち連
続する３個のデジツトづつをそれぞれ後述するよ
うな論理式に基いてデコードして選択制御信号を
生成し、これを５本の選択制御信号線２８，２９
…に出力するものである。
第４図は、第３図の並列乗算器のうち代表的に
１個の基本セル２０とこのセルに対応するビツト
位置の連続する２デジツト分のデータ線２３〜２
６および選択制御信号線２８1〜２８5を取り出し
て詳細に示している。即ち、基本セル２０におい
て、４１〜４５はそれぞれＮチヤネルMOSトラ
ンジスタからなるトランスミツシヨンゲート（以
下、TGと略記する）であり、その各ゲートは対
応して入力端子４６〜５０を介して５本の選択制
御信号線のうちの各１本２８1〜２８5に接続され
ている。そして、TG４１〜４４の各ソースは対
応して入力端子５１〜５４を介して前記データ線
２３〜２６に接続され、TG４５のソースは０レ
ベル（接地電位）に固定され、TG４５のドレイ
ンおよびTG４１〜４４の各ドレインは共通接続
されて全加算器１０の被加数入力端Xinに接続さ
れている。この全加算器１０の加数入力端Sinに
は、前段の同一桁に対応する基本セルにおける全
加算器の和出力が入力端子１１を介して入力す
る。同じく、上記全加算器１０のキヤリ入力端
Cinには、前段の１桁下位に対応する基本セルに
おける全加算器のキヤリ出力が入力端子１２を介
して入力する。なお、前段が存在しない初段の基
本セルの場合には、前段からの入力を固定の０レ
ベルとする。１３および１４は上記全加算器１０
の和出力端Soutおよびキヤリ出力端Coutに接続
された出力端である。
１個の基本セル２０とこのセルに対応するビツト
位置の連続する２デジツト分のデータ線２３〜２
６および選択制御信号線２８1〜２８5を取り出し
て詳細に示している。即ち、基本セル２０におい
て、４１〜４５はそれぞれＮチヤネルMOSトラ
ンジスタからなるトランスミツシヨンゲート（以
下、TGと略記する）であり、その各ゲートは対
応して入力端子４６〜５０を介して５本の選択制
御信号線のうちの各１本２８1〜２８5に接続され
ている。そして、TG４１〜４４の各ソースは対
応して入力端子５１〜５４を介して前記データ線
２３〜２６に接続され、TG４５のソースは０レ
ベル（接地電位）に固定され、TG４５のドレイ
ンおよびTG４１〜４４の各ドレインは共通接続
されて全加算器１０の被加数入力端Xinに接続さ
れている。この全加算器１０の加数入力端Sinに
は、前段の同一桁に対応する基本セルにおける全
加算器の和出力が入力端子１１を介して入力す
る。同じく、上記全加算器１０のキヤリ入力端
Cinには、前段の１桁下位に対応する基本セルに
おける全加算器のキヤリ出力が入力端子１２を介
して入力する。なお、前段が存在しない初段の基
本セルの場合には、前段からの入力を固定の０レ
ベルとする。１３および１４は上記全加算器１０
の和出力端Soutおよびキヤリ出力端Coutに接続
された出力端である。
一方、前記選択制御信号線２８1〜２８5には、
前記デコーダ２７から各対応して選択制御信号Ｓ
(X)，Ｓ（−Ｘ），Ｓ（2X），Ｓ（−2X），Ｓ(z)が与え
られる。これらの選択制御信号は、乗数データｙ
のうち連続する３個のデジツトy2i+2，y2i+1，y2i
を以下の論理式に基いてデコードされたものであ
り、それぞれ‘1'レベルがアクテイブである。
前記デコーダ２７から各対応して選択制御信号Ｓ
(X)，Ｓ（−Ｘ），Ｓ（2X），Ｓ（−2X），Ｓ(z)が与え
られる。これらの選択制御信号は、乗数データｙ
のうち連続する３個のデジツトy2i+2，y2i+1，y2i
を以下の論理式に基いてデコードされたものであ
り、それぞれ‘1'レベルがアクテイブである。
Ｓ(X)＝2i+2・（y2i+1y2i）
Ｓ（−Ｘ）＝y2i+2・（y2i+1y2i）
Ｓ（2X）＝2i+2・y2i+1・y2i
Ｓ（−2X）＝y2i+2・2i+1・2i
Ｓ(z)＝2i+2・2i+1・2i＋y2i+2
・ｙ2i＋１・y2i
ここで、，・，＋はそれぞれ排他的論理和、論
理積、論理和記号であり、上式から分るように５
本の選択制御信号線２８1〜２８5のうちの１本だ
けがアクテイブになる。
理積、論理和記号であり、上式から分るように５
本の選択制御信号線２８1〜２８5のうちの１本だ
けがアクテイブになる。
次に、上記基本セル２０の動作を説明する。５
個のTG４１〜４５は選択制御信号２８1〜２８5
に応じていずれか１個が選択されてオンになり、
これによつてXi，，Xi-1，-1，０レベル固
定信号のいずれかが全加算器１０の被加数入力と
なる。したがつて、たとえばy2i+2＝「１」、y2i+1＝
「０」、y2i＝「０」の組合せ「‘100'」をデコード
したときには選択制御信号Ｓ（−2X）が‘1'（ア
クテイブ）となり、TG４４がオンになつて-1
が被加数入力となる。即ち被乗数データが１ビツ
ト分だけ上位桁へシフトされることになる。以
下、同様に前記乗数データのデジツトの組合せの
デコード結果に応じて被加数入力が選択制御され
るものであり、第３図に示すような基本セル２０
…の二次元配列によつて所要の並列乗算動作が行
なわれる。
個のTG４１〜４５は選択制御信号２８1〜２８5
に応じていずれか１個が選択されてオンになり、
これによつてXi，，Xi-1，-1，０レベル固
定信号のいずれかが全加算器１０の被加数入力と
なる。したがつて、たとえばy2i+2＝「１」、y2i+1＝
「０」、y2i＝「０」の組合せ「‘100'」をデコード
したときには選択制御信号Ｓ（−2X）が‘1'（ア
クテイブ）となり、TG４４がオンになつて-1
が被加数入力となる。即ち被乗数データが１ビツ
ト分だけ上位桁へシフトされることになる。以
下、同様に前記乗数データのデジツトの組合せの
デコード結果に応じて被加数入力が選択制御され
るものであり、第３図に示すような基本セル２０
…の二次元配列によつて所要の並列乗算動作が行
なわれる。
上記した並列乗算器においては、基本セル２０
…の被加数入力の制御論理回路部（５入力１出力
セレクタ）は僅かに５個のMOSトランジスタで
構成されている。したがつて、基本セル２０…の
サイズの小型化、消費電力の低減化が可能とな
り、並列乗算器全体としてもサイズの小型化、消
費電力の低減化を実現可能となる。また、上記被
加数入力の制御論理回路部では被加数入力は単に
１個のゲートを通過するだけであつて従来例に比
べて全加算器への被加数入力の速度が向上し、全
体のサイズの小型化によつて基本セル間配線長も
短かくなるので、動作の高速化が可能になる。
…の被加数入力の制御論理回路部（５入力１出力
セレクタ）は僅かに５個のMOSトランジスタで
構成されている。したがつて、基本セル２０…の
サイズの小型化、消費電力の低減化が可能とな
り、並列乗算器全体としてもサイズの小型化、消
費電力の低減化を実現可能となる。また、上記被
加数入力の制御論理回路部では被加数入力は単に
１個のゲートを通過するだけであつて従来例に比
べて全加算器への被加数入力の速度が向上し、全
体のサイズの小型化によつて基本セル間配線長も
短かくなるので、動作の高速化が可能になる。
なお、本発明は上記実施例に限られるものでは
なく、基本セルそれぞれをたとえば第５図に示す
基本セル２０′のように変形してもよい。即ち、
この基本セル２０′は第４図を参照して前述した
基本セル２０に比べて、入力端子５１，５２とデ
ータ線２３，２４との対応関係を逆にし、入力端
子５３，５４とデータ線２５，２６との対応関係
を逆にし、TG４１〜４４の共通接続点Ｎと全加
算器１０の被加数入力端Xinとの間にCMOSイン
バータ５５を挿入し、TG４５のドレインを１レ
ベル（電源電位）に固定し、そのソースを前記共
通接続点Ｎに接続している点が異なり、その他は
第４図中と同じである。
なく、基本セルそれぞれをたとえば第５図に示す
基本セル２０′のように変形してもよい。即ち、
この基本セル２０′は第４図を参照して前述した
基本セル２０に比べて、入力端子５１，５２とデ
ータ線２３，２４との対応関係を逆にし、入力端
子５３，５４とデータ線２５，２６との対応関係
を逆にし、TG４１〜４４の共通接続点Ｎと全加
算器１０の被加数入力端Xinとの間にCMOSイン
バータ５５を挿入し、TG４５のドレインを１レ
ベル（電源電位）に固定し、そのソースを前記共
通接続点Ｎに接続している点が異なり、その他は
第４図中と同じである。
上記基本セル２０′における動作は、第４図の
基本セル２０における動作と比べて、共通接続点
Ｎではレベル関係が逆転しているけれどもこれを
インバータ５５で反転しているので、全加算器の
被加数入力端でみればレベル関係が同じになつて
いるので本質的には同じである。但し、Ｎチヤネ
ルのTGは、１レベルの信号伝送時に伝送レベル
がＮチヤネルMOSトランジスタの閾値分だけ低
下するものであり、インバータ５５を挿入するこ
とによつて上記レベル低下の回復を図ると共に全
加算器１０の被加数入力に対して駆動能力を持た
せることが可能になつている。
基本セル２０における動作と比べて、共通接続点
Ｎではレベル関係が逆転しているけれどもこれを
インバータ５５で反転しているので、全加算器の
被加数入力端でみればレベル関係が同じになつて
いるので本質的には同じである。但し、Ｎチヤネ
ルのTGは、１レベルの信号伝送時に伝送レベル
がＮチヤネルMOSトランジスタの閾値分だけ低
下するものであり、インバータ５５を挿入するこ
とによつて上記レベル低下の回復を図ると共に全
加算器１０の被加数入力に対して駆動能力を持た
せることが可能になつている。
このようにCMOSインバータ５５を追加して
も、被加数入力の制御論理回路部を７個のMOS
トランジスタで構成でき、従来例に比べて使用ト
ランジスタを著しく低減できる。
も、被加数入力の制御論理回路部を７個のMOS
トランジスタで構成でき、従来例に比べて使用ト
ランジスタを著しく低減できる。
上述したように本発明の並列乗算器によれば、
基本セル内の被加数入力の制御論理回路部で使用
するMOSトランジスタ数を減少でき、基本セル
での全加算器の被加数入力の速度を向上し得ると
共にサイズの小型化、消費電力の低減化が可能に
なるので、全体としてサイズの小型化、消費電力
の低減化および動作の高速化を実現できる。
基本セル内の被加数入力の制御論理回路部で使用
するMOSトランジスタ数を減少でき、基本セル
での全加算器の被加数入力の速度を向上し得ると
共にサイズの小型化、消費電力の低減化が可能に
なるので、全体としてサイズの小型化、消費電力
の低減化および動作の高速化を実現できる。
第１図は従来の変形二次のBoothのアルゴリズ
ムに基づく並列乗算器で使用される基本セルを示
す回路図、第２図は第１図における被加数入力制
御論理回路部を取り出して一例を示す回路図、第
３図は本発明の並列乗算器の一実施例を示す構成
説明図、第４図は第３図における基本セルの１個
を取り出して示す回路図、第５図は第４図の基本
セルの変形例を示す回路図である。 １０…全加算器、１１，１２，４６〜５４…入
力端子、１３，１４…出力端子、２０，２０′…
基本セル、２１〜２６…データ線、２７…デコー
ダ、２８（２８1〜２８5）…選択制御信号線、４
１〜４５…トランスミツシヨンゲート、５５…
CMOSインバータ。
ムに基づく並列乗算器で使用される基本セルを示
す回路図、第２図は第１図における被加数入力制
御論理回路部を取り出して一例を示す回路図、第
３図は本発明の並列乗算器の一実施例を示す構成
説明図、第４図は第３図における基本セルの１個
を取り出して示す回路図、第５図は第４図の基本
セルの変形例を示す回路図である。 １０…全加算器、１１，１２，４６〜５４…入
力端子、１３，１４…出力端子、２０，２０′…
基本セル、２１〜２６…データ線、２７…デコー
ダ、２８（２８1〜２８5）…選択制御信号線、４
１〜４５…トランスミツシヨンゲート、５５…
CMOSインバータ。
Claims (1)
- 【特許請求の範囲】 １ 被乗算データおよび乗数データに基いて二次
元的に配列される複数個の基本セルと、この各基
本セルにそれぞれ対応する被乗数データのデジツ
トデータXi、その反転データおよびこれらよ
り１ビツト下位のデジツトデータXi-1、その反
転データ-1をそれぞれ供給するデータ線と、
乗数データを所定の論理式に基いてデコードし、
各基本セルに５本の選択制御線を介して択一的に
選択制御信号を供給する乗数デコードとを具備
し、前記基本セルは５入力１出力セレクタによつ
て前記５本の選択制御線からの選択制御信号入力
に応じて前記各データ線からの４個のデータ入力
および１レベルあるいは０レベルに固定された１
個の入力のうち１個の出力を選択して全加算器の
被加数入力とし、この全加算器の加数入力および
キヤリ入力を前段の基本セル列における各々対応
する全加算器の和出力およびキヤリ出力とするこ
とを特徴とする並列乗算器。 ２ 前記乗数デコーダは、乗数データｙの連続す
る３個のデジツトデータy2i+2，y2i+1，y2iを次の
各論理式 2i+2・（y2i+1y2i） y2i+2・（y2i+1y2i） 2i+2・y2i+1・y2i y2i+2・2i+1・2i 2i+2・2i+1・2i＋y2i+2・y2i+1 ・y2i （但し、は排他的論理和信号、・は論理積記号、
＋は論理和記号）に基いてデコードすることを特
徴とする前記特許請求の範囲第１項記載の並列乗
算器。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59092449A JPS60237534A (ja) | 1984-05-09 | 1984-05-09 | 並列乗算器 |
| US06/729,661 US4748584A (en) | 1984-05-09 | 1985-05-02 | Parallel multiplier utilizing Booth's algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59092449A JPS60237534A (ja) | 1984-05-09 | 1984-05-09 | 並列乗算器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60237534A JPS60237534A (ja) | 1985-11-26 |
| JPH0548488B2 true JPH0548488B2 (ja) | 1993-07-21 |
Family
ID=14054709
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59092449A Granted JPS60237534A (ja) | 1984-05-09 | 1984-05-09 | 並列乗算器 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4748584A (ja) |
| JP (1) | JPS60237534A (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4887233A (en) * | 1986-03-31 | 1989-12-12 | American Telephone And Telegraph Company, At&T Bell Laboratories | Pipeline arithmetic adder and multiplier |
| JPS63241634A (ja) * | 1987-03-30 | 1988-10-06 | Toshiba Corp | 並列型加算回路 |
| US4887232A (en) * | 1987-05-15 | 1989-12-12 | Digital Equipment Corporation | Apparatus and method for performing a shift operation in a multiplier array circuit |
| JPH0195328A (ja) * | 1987-10-07 | 1989-04-13 | Toshiba Corp | 並列乗算器 |
| KR940002479B1 (ko) * | 1990-03-20 | 1994-03-24 | 후지쓰 가부시끼가이샤 | 고속 디지탈 병렬승산기(multiplier) |
| KR920006323B1 (ko) * | 1990-05-31 | 1992-08-03 | 삼성전자 주식회사 | 스킵(Skip)배열과 수정형 월리스(Wallace)트리를 사용하는 병렬 승산기 |
| US5291431A (en) * | 1991-06-03 | 1994-03-01 | General Electric Company | Array multiplier adapted for tiled layout by silicon compiler |
| US5268858A (en) * | 1991-08-30 | 1993-12-07 | Cyrix Corporation | Method and apparatus for negating an operand |
| US5521855A (en) * | 1991-11-29 | 1996-05-28 | Sony Corporation | Multiplying circuit |
| JPH05204609A (ja) * | 1992-01-13 | 1993-08-13 | Nec Corp | 乗算回路 |
| JPH05265715A (ja) * | 1992-03-19 | 1993-10-15 | Nec Corp | 加算乗算器 |
| DE4223999C1 (en) * | 1992-07-21 | 1993-07-08 | Andreas 3502 Vellmar De Herrfeld | Digital multiplication circuit using canonically signed digit code - has multiplexer converted and added to two's-complement value to generate reduced partial products that are added |
| US5333119A (en) * | 1992-09-30 | 1994-07-26 | Regents Of The University Of Minnesota | Digital signal processor with delayed-evaluation array multipliers and low-power memory addressing |
| WO1995025998A1 (de) * | 1994-03-21 | 1995-09-28 | Siemens Aktiengesellschaft | Multiplizierer mit geringer laufzeit |
| JP3185622B2 (ja) * | 1995-08-24 | 2001-07-11 | 松下電器産業株式会社 | 全減算器 |
| US6684236B1 (en) * | 2000-02-15 | 2004-01-27 | Conexant Systems, Inc. | System of and method for efficiently performing computations through extended booth encoding of the operands thereto |
| US8615540B2 (en) | 2009-07-24 | 2013-12-24 | Honeywell International Inc. | Arithmetic logic unit for use within a flight control system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4153938A (en) * | 1977-08-18 | 1979-05-08 | Monolithic Memories Inc. | High speed combinatorial digital multiplier |
| US4168530A (en) * | 1978-02-13 | 1979-09-18 | Burroughs Corporation | Multiplication circuit using column compression |
| US4575812A (en) * | 1984-05-31 | 1986-03-11 | Motorola, Inc. | X×Y Bit array multiplier/accumulator circuit |
-
1984
- 1984-05-09 JP JP59092449A patent/JPS60237534A/ja active Granted
-
1985
- 1985-05-02 US US06/729,661 patent/US4748584A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60237534A (ja) | 1985-11-26 |
| US4748584A (en) | 1988-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0548488B2 (ja) | ||
| US5151875A (en) | MOS array multiplier cell | |
| Radhakrishnan et al. | Low power CMOS pass logic 4-2 compressor for high-speed multiplication | |
| US4363107A (en) | Binary multiplication cell circuit | |
| EP0827069A2 (en) | Arithmetic circuit and method | |
| US6285300B1 (en) | Apparatus and method for reducing power and noise through reduced switching recording in logic devices | |
| Oklobdzija | High-speed VLSI arithmetic units: adders and multipliers | |
| JPH0310973B2 (ja) | ||
| US8429213B2 (en) | Method of forcing 1's and inverting sum in an adder without incurring timing delay | |
| US4831578A (en) | Binary adder | |
| US4709346A (en) | CMOS subtractor | |
| US7508233B2 (en) | Full-adder of complementary carry logic voltage compensation | |
| US6990508B1 (en) | High performance carry chain with reduced macrocell logic and fast carry lookahead | |
| US6711633B2 (en) | 4:2 compressor circuit for use in an arithmetic unit | |
| US7620677B2 (en) | 4:2 Carry save adder and 4:2 carry save adding method | |
| US4935892A (en) | Divider and arithmetic processing units using signed digit operands | |
| US6877022B1 (en) | Booth encoding circuit for a multiplier of a multiply-accumulate module | |
| JPH0365573B2 (ja) | ||
| Au et al. | Unified Radix-4 Multiplier for GF (p) and GF (2^ n) | |
| US6571269B1 (en) | Noise-tolerant digital adder circuit and method | |
| US7240085B2 (en) | Faster shift value calculation using modified carry-lookahead adder | |
| US5617345A (en) | Logical operation circuit and device having the same | |
| WO2023170675A1 (en) | Binary adders of low transistor count | |
| JPH04227534A (ja) | アレイ乗算器 | |
| JPS62100833A (ja) | 並列乗算器 |