JPS60134932A - プリチヤ−ジ型の桁上げ連鎖加算回路 - Google Patents
プリチヤ−ジ型の桁上げ連鎖加算回路Info
- Publication number
- JPS60134932A JPS60134932A JP58248517A JP24851783A JPS60134932A JP S60134932 A JPS60134932 A JP S60134932A JP 58248517 A JP58248517 A JP 58248517A JP 24851783 A JP24851783 A JP 24851783A JP S60134932 A JPS60134932 A JP S60134932A
- Authority
- JP
- Japan
- Prior art keywords
- carry
- stages
- tgs
- adder
- passes
- 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
Links
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/50—Adding; Subtracting
- G06F7/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
- G06F7/506—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination with simultaneous carry generation for, or propagation over, two or more stages
-
- 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/386—Special constructional features
- G06F2207/3872—Precharge of output to prevent leakage
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Logic Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は高速加算を行なうことができるプリチャージ型
の桁上げ連鎖加算回路に関する。
の桁上げ連鎖加算回路に関する。
第1図はn型MO8FFTを用いたマンチェスタ形桁上
げ連鎖加算器の1ビット分を示す回路図である。すなわ
ち、この加算器ではプリチャージ信号3、桁上げ抹消信
号K、桁上げ伝播信号Pおよび桁上げ入力信号Carr
y −inを与えて、桁上げ伝播信号p/ 、 p/お
よび桁上げ出力信号Carry −outを出力するも
のである。
げ連鎖加算器の1ビット分を示す回路図である。すなわ
ち、この加算器ではプリチャージ信号3、桁上げ抹消信
号K、桁上げ伝播信号Pおよび桁上げ入力信号Carr
y −inを与えて、桁上げ伝播信号p/ 、 p/お
よび桁上げ出力信号Carry −outを出力するも
のである。
ところで、このような加算回路における最大の問題点は
、発生した桁上げ信号を、いかに速く上位桁へ伝播させ
るかということにある。このため、従来から種々の高速
加算方式が提案されている。しかしながら高速化を達成
すると、同時にハードウェアの増大を招く結果にもなる
。
、発生した桁上げ信号を、いかに速く上位桁へ伝播させ
るかということにある。このため、従来から種々の高速
加算方式が提案されている。しかしながら高速化を達成
すると、同時にハードウェアの増大を招く結果にもなる
。
一般的に広く用いられている、桁上げ先見型回路(Ca
rry Look Ahead )は高速性の点からは
有利であるがハードウェアは増大し、システムは扱雑化
するためにあまシ好ましいとはいえない。
rry Look Ahead )は高速性の点からは
有利であるがハードウェアは増大し、システムは扱雑化
するためにあまシ好ましいとはいえない。
またMOSFETを用いた回路、特に0M08回路で多
入力r−卜を用いることは得策ではない。
入力r−卜を用いることは得策ではない。
このためにMOSFETによる回路化に適し、構造が簡
単で高速動作の可能な加η[回路が望まれ、そのひとつ
に70リチャー−)型の桁上げ連鎖加算回路がある。こ
のような加算回路では、キャリーをn型MO8)ランス
ファーケ゛−卜で伝播するので、この際各ノードを予め
゛H#レベルにプリチャージしておくことにより、キヤ
執り一を高速で伝播することができる。しかしながらキ
ャリーが発生しない場合は、直列に接続したケ゛−トを
介して各ノードをアイスチャージしなければならない。
単で高速動作の可能な加η[回路が望まれ、そのひとつ
に70リチャー−)型の桁上げ連鎖加算回路がある。こ
のような加算回路では、キャリーをn型MO8)ランス
ファーケ゛−卜で伝播するので、この際各ノードを予め
゛H#レベルにプリチャージしておくことにより、キヤ
執り一を高速で伝播することができる。しかしながらキ
ャリーが発生しない場合は、直列に接続したケ゛−トを
介して各ノードをアイスチャージしなければならない。
したがって、最悪の場合は加算器の語長分だけケ゛−卜
を直列に接続しなければならず、語長が大きくなる程、
遅延時間も膨大になる。
を直列に接続しなければならず、語長が大きくなる程、
遅延時間も膨大になる。
本発明は上記の事情に鑑みてなされたもので、従来、n
型MO8FETで構成していたプリチャージ型桁上げ加
算器を0M08回路で構成することによシ低消費電力化
を図シ、かつ高速動作を可能として演算速度を向上する
ことを目的とするものである。
型MO8FETで構成していたプリチャージ型桁上げ加
算器を0M08回路で構成することによシ低消費電力化
を図シ、かつ高速動作を可能として演算速度を向上する
ことを目的とするものである。
すなわち本発明は、プリチャージ型桁上げ連鎖加7i1
.器の複数ビットをまとめてブロックを形成し、ブロッ
クの各ビットの桁上げ伝播関数が全てアクティブのとき
には、その前段のブロックから出力される桁上げ信号を
・ぐイノ9スを介して次段のブロックへ送ることを特徴
とするものである。
.器の複数ビットをまとめてブロックを形成し、ブロッ
クの各ビットの桁上げ伝播関数が全てアクティブのとき
には、その前段のブロックから出力される桁上げ信号を
・ぐイノ9スを介して次段のブロックへ送ることを特徴
とするものである。
以下本発明の一実施例を第2図に示す1ビット分の回路
を参照して詳細に説明する。すなわちキャリー入力11
とキャリー出力12との間にN型M08FET 13を
介挿している。そして、プリチャージ信号ψと、桁上げ
伝播信号Pの否定論理和をNORゲート14で得て上記
N型MO8FET 13のダートへ与える。そして、上
記キャリー入力1ノと桁上げ伝播信号Pの排他論理和を
EX −ORケ”−)2.5で得、和信号Sとして出力
する。また電源Vddとキャリー出力12との間にP型
MO8FKT J 6を介挿し、このキャリー出力12
と電源Vssとの間に2個のN型MO8FETI 7
。
を参照して詳細に説明する。すなわちキャリー入力11
とキャリー出力12との間にN型M08FET 13を
介挿している。そして、プリチャージ信号ψと、桁上げ
伝播信号Pの否定論理和をNORゲート14で得て上記
N型MO8FET 13のダートへ与える。そして、上
記キャリー入力1ノと桁上げ伝播信号Pの排他論理和を
EX −ORケ”−)2.5で得、和信号Sとして出力
する。また電源Vddとキャリー出力12との間にP型
MO8FKT J 6を介挿し、このキャリー出力12
と電源Vssとの間に2個のN型MO8FETI 7
。
18を直列に介挿する。そしてMO8FETI 6 。
17のダートを共通に接続し、グリテヤーノ信号ψを与
える。またMOSFET 1 Bのダートへ桁上げ抹消
信号Kを与える。なお、桁上げ伝播信号P、P、桁上げ
迷消信号には、たとえば第3図に示すような論理回路を
用いて、当該ビットの2つの入力信号At 、 Biか
ら得ることができる。
える。またMOSFET 1 Bのダートへ桁上げ抹消
信号Kを与える。なお、桁上げ伝播信号P、P、桁上げ
迷消信号には、たとえば第3図に示すような論理回路を
用いて、当該ビットの2つの入力信号At 、 Biか
ら得ることができる。
すなわち入力信号Ai 、 Biを否定論理和ケ゛−卜
19および排他論理和ダート2Oの各入力へ与える。そ
して、否定論理和ゲート19の出力に桁上げ抹消信号K
を得、排他論理和ケ゛−卜20の出力に桁上げ伝播信号
Pを得、この信号をインバータ2ノで反転して桁上げ伝
播信号Pを得ることかできる。
19および排他論理和ダート2Oの各入力へ与える。そ
して、否定論理和ゲート19の出力に桁上げ抹消信号K
を得、排他論理和ケ゛−卜20の出力に桁上げ伝播信号
Pを得、この信号をインバータ2ノで反転して桁上げ伝
播信号Pを得ることかできる。
このような構成であれば、先ずプリチャージ信号ψが“
H#レベルのときにキャリー出力12のノードを″Hル
ベルにプリチャージする。この間に当該ビットの2つの
入力信号At 、 Blから桁上げ伝播信号(関数)2
1桁上げ抹消信号(関数)Kを生成する。ここで各関数
p、には次の(1)式、(2)式で表わすことができる
。
H#レベルのときにキャリー出力12のノードを″Hル
ベルにプリチャージする。この間に当該ビットの2つの
入力信号At 、 Blから桁上げ伝播信号(関数)2
1桁上げ抹消信号(関数)Kを生成する。ここで各関数
p、には次の(1)式、(2)式で表わすことができる
。
P = A i■Bi ・・・(1)
K=Ai+Bi ・・・(2)
次にプリチャージ信号 が′°L#レベルに変化すると
、各ビットで上記関数PXKに応じて次のように動作す
る。すなわち関数Pがアクティブの場合は前段からのキ
ャリーを通過させ、関数Kがアクティブの場合は、当該
ビットから桁上げは起きないので°t Hnレベルにノ
リチャージしたノードをアイスチャージして°′L#レ
ベルとする。さらに関数P、Kが共にアイスアクティブ
であれば当該ビットから桁上げを生じさせる。
、各ビットで上記関数PXKに応じて次のように動作す
る。すなわち関数Pがアクティブの場合は前段からのキ
ャリーを通過させ、関数Kがアクティブの場合は、当該
ビットから桁上げは起きないので°t Hnレベルにノ
リチャージしたノードをアイスチャージして°′L#レ
ベルとする。さらに関数P、Kが共にアイスアクティブ
であれば当該ビットから桁上げを生じさせる。
第4図は第2図に示す加算回路の動作を説明する波形図
で、この場合、入ヵ信4AI + B rは時刻T。で
[”0″、”Q”、時刻T、 Tは”o” ”17時刻
T2では°′1”、0″、さらに時刻Tsでは°“1″
++ 1 ′tに変化している。そして上記入力信号
At 、 Blおよびキャリー入ヵの変化に応じて、桁
上げ抹消信号に1桁上げ伝播信号P1キャリー出力和信
号Sが出力される。
で、この場合、入ヵ信4AI + B rは時刻T。で
[”0″、”Q”、時刻T、 Tは”o” ”17時刻
T2では°′1”、0″、さらに時刻Tsでは°“1″
++ 1 ′tに変化している。そして上記入力信号
At 、 Blおよびキャリー入ヵの変化に応じて、桁
上げ抹消信号に1桁上げ伝播信号P1キャリー出力和信
号Sが出力される。
しかしながら第2図に示すような加算回路CGを、たと
えば第5図に示すように加算語長nだけ直列に接続する
と、最悪の場合、全ての桁で関数Pがアクティン゛でキ
ャリー人ヵがo”ならばn段の加算回路のすべての)−
ドをアイスチャージしてII L nレベルにしなけれ
ばならない。
えば第5図に示すように加算語長nだけ直列に接続する
と、最悪の場合、全ての桁で関数Pがアクティン゛でキ
ャリー人ヵがo”ならばn段の加算回路のすべての)−
ドをアイスチャージしてII L nレベルにしなけれ
ばならない。
一般的に、直列に接続した卜2ンジスタにおける遅延時
間は、その段数の増加とともに急激に増大する。
間は、その段数の増加とともに急激に増大する。
しかして本発明では1桁の加算器を適自な桁数1づつま
とめたブロックに分割し、各ブロックでブロック桁上げ
伝播関数Qを生成する。
とめたブロックに分割し、各ブロックでブロック桁上げ
伝播関数Qを生成する。
Q=P、・P、・・・・Pl ・・・(3)ただしP、
〜Piはiビットのブロックの各ビットの桁上げ伝播関
数 そしてブロック桁上げ伝播関数Qがアクティブのとき、
すなわち各ブロック内の各桁の桁上げ伝播関数がアクテ
ィブのときには前段側のブロックからの桁上げ信号をパ
スして次のブロックへ送り込む。また同時にパスしたブ
ロックの上位側から、すなわち(3)式で、桁上げ伝播
関数Piを得る側からも桁上げ伝播関数が与えられ、ブ
ロック内の伝播時間は半分になる。
〜Piはiビットのブロックの各ビットの桁上げ伝播関
数 そしてブロック桁上げ伝播関数Qがアクティブのとき、
すなわち各ブロック内の各桁の桁上げ伝播関数がアクテ
ィブのときには前段側のブロックからの桁上げ信号をパ
スして次のブロックへ送り込む。また同時にパスしたブ
ロックの上位側から、すなわち(3)式で、桁上げ伝播
関数Piを得る側からも桁上げ伝播関数が与えられ、ブ
ロック内の伝播時間は半分になる。
さらに板数ブロックのブロック桁上げ伝播関数をまとめ
て大ブロックを形成し、大ブロツク間で桁上げ信号のバ
イパスを行なうようにすれば、桁上げ信号の通過するト
ランスファーケ゛−トの数を一層、少なくできる。
て大ブロックを形成し、大ブロツク間で桁上げ信号のバ
イパスを行なうようにすれば、桁上げ信号の通過するト
ランスファーケ゛−トの数を一層、少なくできる。
第6図は本発明の一実施例を示すブロック図で32ビツ
トの加算器を示すものである。すなわち、各加算器群C
Go〜CG、はそれぞれ4桁分の加算器を有し、各加算
器は第2図に示すようなC1,7108回路による加算
器である。したがって各加算器は下位桁から順にキャリ
ー出力を次段のキャリー入力に接続している。また各加
算器群CG、−CG、毎に当該群に所属する4桁の加算
器の各桁上げ伝播信号を、それぞれNANDゲートG。
トの加算器を示すものである。すなわち、各加算器群C
Go〜CG、はそれぞれ4桁分の加算器を有し、各加算
器は第2図に示すようなC1,7108回路による加算
器である。したがって各加算器は下位桁から順にキャリ
ー出力を次段のキャリー入力に接続している。また各加
算器群CG、−CG、毎に当該群に所属する4桁の加算
器の各桁上げ伝播信号を、それぞれNANDゲートG。
〜0丁へ入力し、その否定論理積を得る。そして各NA
NDケ9〜トG。−07の出力をインバータエ。〜1、
を介して各加算器群CGo−CG、に対応するトランス
ファーグ゛−)TG、7〜TG 、8のダートへ与える
。
NDケ9〜トG。−07の出力をインバータエ。〜1、
を介して各加算器群CGo−CG、に対応するトランス
ファーグ゛−)TG、7〜TG 、8のダートへ与える
。
なお、このトランスファーゲートTGI〜TG&は直列
に接続し、下位側をキャリー入力、上位側をキャリー出
力としている。
に接続し、下位側をキャリー入力、上位側をキャリー出
力としている。
そして、NANDケ゛−トG。〜G7を2つのグループ
に分割し、NANDゲートG。−G3の出力を第1のN
ORダートG8へ与え、またNANDゲートG4〜G7
の出力を第2のNORゲートGoへ与え、それぞれ否定
11膚理和を得る。そして各否定論理和出力をトランス
フアーク゛−)TG9.TGZoのダートへ与える。な
おこのトランスファーダートTG9゜TGIOは直列に
接続し、下位側をキャリー入力、上位側をキャリー出力
としている。
に分割し、NANDゲートG。−G3の出力を第1のN
ORダートG8へ与え、またNANDゲートG4〜G7
の出力を第2のNORゲートGoへ与え、それぞれ否定
11膚理和を得る。そして各否定論理和出力をトランス
フアーク゛−)TG9.TGZoのダートへ与える。な
おこのトランスファーダートTG9゜TGIOは直列に
接続し、下位側をキャリー入力、上位側をキャリー出力
としている。
そして、このような構成の加算器において、桁上げ信号
の伝播時間が最も長くなるのは、たとえば最下位桁で桁
上げ抹消が発生し、それ以外の全ての桁は桁上げ伝播が
立っているときである。このとき、第5図に示すような
従来の加算回路では、キャリー出力を得るためには31
段のトランスファーダートを“0″レベルの信号が通過
しなければならない。
の伝播時間が最も長くなるのは、たとえば最下位桁で桁
上げ抹消が発生し、それ以外の全ての桁は桁上げ伝播が
立っているときである。このとき、第5図に示すような
従来の加算回路では、キャリー出力を得るためには31
段のトランスファーダートを“0″レベルの信号が通過
しなければならない。
これに対して第6図に示す、本発明の実施例では、上述
のように最下位桁で桁上げ抹消が発生し、それ以外の全
ての桁の桁上げ伝播が立っているときも次のような経路
でキャリーは伝播する。すなわち最下位の加算器群CG
0においてトランスファーゲートを3段通過した後、ト
ランスファーゲートTG 2 、 TGJ 、 TG
4を順次に通過し、ここで2方に分れ、一方はトランス
ファーr −卜TG5 、 TG6であり、他方はトラ
ンスファーグー)TGJ(7,TG8である。そしてト
ランスファーゲートTG7はその両側の各)−ドには同
じ段数を通過したキャリーが到達する。そして、加算器
ZCa6は下位側および上位側の両側から“′O”レベ
ルの信号を与えられトランスファーダート2段分の遅延
で各ノードの値は確定する。
のように最下位桁で桁上げ抹消が発生し、それ以外の全
ての桁の桁上げ伝播が立っているときも次のような経路
でキャリーは伝播する。すなわち最下位の加算器群CG
0においてトランスファーゲートを3段通過した後、ト
ランスファーゲートTG 2 、 TGJ 、 TG
4を順次に通過し、ここで2方に分れ、一方はトランス
ファーr −卜TG5 、 TG6であり、他方はトラ
ンスファーグー)TGJ(7,TG8である。そしてト
ランスファーゲートTG7はその両側の各)−ドには同
じ段数を通過したキャリーが到達する。そして、加算器
ZCa6は下位側および上位側の両側から“′O”レベ
ルの信号を与えられトランスファーダート2段分の遅延
で各ノードの値は確定する。
したがって、このような場合でもキャリーは合計10段
のトランスファーゲートを通過するだけでよい。この結
果、第2図に示すものに比して最悪のケースでもトラン
スファーグー1・の通過段数は31段から10段に減少
し、この場合キャリー出力はわずかに7段のトランスフ
ァーダートを通過するだけで大幅に伝播遅延時間を短縮
することができる。
のトランスファーゲートを通過するだけでよい。この結
果、第2図に示すものに比して最悪のケースでもトラン
スファーグー1・の通過段数は31段から10段に減少
し、この場合キャリー出力はわずかに7段のトランスフ
ァーダートを通過するだけで大幅に伝播遅延時間を短縮
することができる。
以上のように本発明によればCMO8回路を用いること
によって大幅に消費電力を低減でき、しかも高速動作を
行なえ、それによって演算速度を向上することができる
プリチャージ型の桁上げ連鎖加算回路を提供することが
できる。
によって大幅に消費電力を低減でき、しかも高速動作を
行なえ、それによって演算速度を向上することができる
プリチャージ型の桁上げ連鎖加算回路を提供することが
できる。
第1図はマンチェスタ形格上げ連鎖加算器を示す回路図
、第2図は本発明の一実施例に用い第2図の加算器へ与
える桁上げ伝播信号および桁上げ抹消信号を得るだめの
回路図、第4図は第2図に示す加算器の動作を説明する
波形図、第5図は第2図に示す加算器を用いた従来の加
算回路を示すブロック図、第6図は本発明の一実施例を
示すブロック図である。 CGo−CG、−・・加算器群、Go〜G7・NAND
グーI、TGJ〜TGIO・・・トランスファーゲート
、G8゜G、−NORゲート、■o〜工、インバータ。 出願人代理人 弁理士 鈴 江 武 彦第1図 Carry−in 第2図 A; B* に PP
、第2図は本発明の一実施例に用い第2図の加算器へ与
える桁上げ伝播信号および桁上げ抹消信号を得るだめの
回路図、第4図は第2図に示す加算器の動作を説明する
波形図、第5図は第2図に示す加算器を用いた従来の加
算回路を示すブロック図、第6図は本発明の一実施例を
示すブロック図である。 CGo−CG、−・・加算器群、Go〜G7・NAND
グーI、TGJ〜TGIO・・・トランスファーゲート
、G8゜G、−NORゲート、■o〜工、インバータ。 出願人代理人 弁理士 鈴 江 武 彦第1図 Carry−in 第2図 A; B* に PP
Claims (1)
- 【特許請求の範囲】 (1)語長nビットのプリチャージ型桁上げ連鎖加算器
において、nビットを複数のブロックに分割して各ブロ
ック毎に桁上げ伝播関数の論理積を生成する論理積ケ゛
−卜と、この論理積ダートの出力が活性のときに前段の
ブロックからの桁上げ信号を当該ブロックを飛越して次
段のブロックへ送り込む通過制御素子とを具備する拳 プリチャージ証桁上げ連鎖加算回路。 (2、特許請求の範囲第1項記載のものにおいて、複数
のブロックの論理積出力の論理積を得る論理ダートと、
この論理ダートの出力により鎖加算回路。 (3)特許請求の範囲第2項記載のものにおいて、複数
段のバイパスを具備するプリチャージ亭 型桁上げ連鎖加算回路。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58248517A JPS60134932A (ja) | 1983-12-24 | 1983-12-24 | プリチヤ−ジ型の桁上げ連鎖加算回路 |
EP84116153A EP0147836B1 (en) | 1983-12-24 | 1984-12-21 | Precharge-type carry chained adder circuit |
DE8484116153T DE3485323D1 (de) | 1983-12-24 | 1984-12-21 | Addierschaltung mit uebertragungskette des vorladungstyps. |
US07/294,940 US4860242A (en) | 1983-12-24 | 1989-01-05 | Precharge-type carry chained adder circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58248517A JPS60134932A (ja) | 1983-12-24 | 1983-12-24 | プリチヤ−ジ型の桁上げ連鎖加算回路 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS60134932A true JPS60134932A (ja) | 1985-07-18 |
Family
ID=17179360
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP58248517A Pending JPS60134932A (ja) | 1983-12-24 | 1983-12-24 | プリチヤ−ジ型の桁上げ連鎖加算回路 |
Country Status (4)
Country | Link |
---|---|
US (1) | US4860242A (ja) |
EP (1) | EP0147836B1 (ja) |
JP (1) | JPS60134932A (ja) |
DE (1) | DE3485323D1 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63145526A (ja) * | 1986-12-09 | 1988-06-17 | Mitsubishi Electric Corp | 桁上げ信号伝播回路 |
JPS63240624A (ja) * | 1987-03-28 | 1988-10-06 | Toshiba Corp | 加算器 |
JPS6419432A (en) * | 1987-07-15 | 1989-01-23 | Fujitsu Ltd | Predictive carrying circuit |
US4805130A (en) * | 1986-03-28 | 1989-02-14 | U.S. Philips Corporation | Arithmetic and logic circuit stage |
US4817031A (en) * | 1986-09-27 | 1989-03-28 | Kabushiki Kaisha Toshiba | Adder |
JPH0335319A (ja) * | 1989-06-30 | 1991-02-15 | Mitsubishi Electric Corp | 加算回路 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62111325A (ja) * | 1985-07-12 | 1987-05-22 | Mitsubishi Electric Corp | マンチェスタ型キャリィ伝搬回路 |
US4764887A (en) * | 1985-08-02 | 1988-08-16 | Advanced Micro Devices, Inc. | Carry-bypass arithmetic logic unit |
JP3487783B2 (ja) * | 1999-03-17 | 2004-01-19 | 富士通株式会社 | 加算回路、それを利用した積分回路、及びそれを利用した同期確立回路 |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3636334A (en) * | 1969-01-02 | 1972-01-18 | Univ California | Parallel adder with distributed control to add a plurality of binary numbers |
US3603766A (en) * | 1969-09-15 | 1971-09-07 | Matsushita Electric Ind Co Ltd | Arc-image zone-refining furnace |
DE2007353C3 (de) * | 1970-02-18 | 1973-11-29 | Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt | Vierteiliges Addierwerk |
US3675001A (en) * | 1970-12-10 | 1972-07-04 | Ibm | Fast adder for multi-number additions |
US3723715A (en) * | 1971-08-25 | 1973-03-27 | Ibm | Fast modulo threshold operator binary adder for multi-number additions |
US3767906A (en) * | 1972-01-21 | 1973-10-23 | Rca Corp | Multifunction full adder |
US3728532A (en) * | 1972-01-21 | 1973-04-17 | Rca Corp | Carry skip-ahead network |
US3843876A (en) * | 1973-09-20 | 1974-10-22 | Motorola Inc | Electronic digital adder having a high speed carry propagation line |
US4052604A (en) * | 1976-01-19 | 1977-10-04 | Hewlett-Packard Company | Binary adder |
US4152775A (en) * | 1977-07-20 | 1979-05-01 | Intel Corporation | Single line propagation adder and method for binary addition |
US4399517A (en) * | 1981-03-19 | 1983-08-16 | Texas Instruments Incorporated | Multiple-input binary adder |
US4417314A (en) * | 1981-07-14 | 1983-11-22 | Rockwell International Corporation | Parallel operating mode arithmetic logic unit apparatus |
US4425623A (en) * | 1981-07-14 | 1984-01-10 | Rockwell International Corporation | Lookahead carry circuit apparatus |
US4471454A (en) * | 1981-10-27 | 1984-09-11 | Ibm Corporation | Fast, efficient, small adder |
JPS5892036A (ja) * | 1981-11-27 | 1983-06-01 | Toshiba Corp | 加算回路 |
JPS5896347A (ja) * | 1981-12-03 | 1983-06-08 | Toshiba Corp | 全加算器 |
US4541067A (en) * | 1982-05-10 | 1985-09-10 | American Microsystems, Inc. | Combinational logic structure using PASS transistors |
JPS58211252A (ja) * | 1982-06-03 | 1983-12-08 | Toshiba Corp | 全加算器 |
US4523292A (en) * | 1982-09-30 | 1985-06-11 | Rca Corporation | Complementary FET ripple carry binary adder circuit |
US4536855A (en) * | 1982-12-23 | 1985-08-20 | International Telephone And Telegraph Corporation | Impedance restoration for fast carry propagation |
JPS59139447A (ja) * | 1983-01-28 | 1984-08-10 | Matsushita Electric Ind Co Ltd | 全加算器 |
EP0122946B1 (de) * | 1983-04-15 | 1987-09-09 | Deutsche ITT Industries GmbH | CMOS-Volladdierstufe |
US4604723A (en) * | 1983-10-17 | 1986-08-05 | Sanders Associates, Inc. | Bit-slice adder circuit |
US4563751A (en) * | 1984-04-26 | 1986-01-07 | Motorola, Inc. | Carry propagate adder circuit which differentially senses a carry input |
-
1983
- 1983-12-24 JP JP58248517A patent/JPS60134932A/ja active Pending
-
1984
- 1984-12-21 DE DE8484116153T patent/DE3485323D1/de not_active Expired - Lifetime
- 1984-12-21 EP EP84116153A patent/EP0147836B1/en not_active Expired
-
1989
- 1989-01-05 US US07/294,940 patent/US4860242A/en not_active Expired - Lifetime
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4805130A (en) * | 1986-03-28 | 1989-02-14 | U.S. Philips Corporation | Arithmetic and logic circuit stage |
US4817031A (en) * | 1986-09-27 | 1989-03-28 | Kabushiki Kaisha Toshiba | Adder |
JPS63145526A (ja) * | 1986-12-09 | 1988-06-17 | Mitsubishi Electric Corp | 桁上げ信号伝播回路 |
JPS63240624A (ja) * | 1987-03-28 | 1988-10-06 | Toshiba Corp | 加算器 |
JPS6419432A (en) * | 1987-07-15 | 1989-01-23 | Fujitsu Ltd | Predictive carrying circuit |
JPH0335319A (ja) * | 1989-06-30 | 1991-02-15 | Mitsubishi Electric Corp | 加算回路 |
Also Published As
Publication number | Publication date |
---|---|
EP0147836B1 (en) | 1991-12-04 |
US4860242A (en) | 1989-08-22 |
DE3485323D1 (de) | 1992-01-16 |
EP0147836A2 (en) | 1985-07-10 |
EP0147836A3 (en) | 1988-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5040139A (en) | Transmission gate multiplexer (TGM) logic circuits and multiplier architectures | |
US6301600B1 (en) | Method and apparatus for dynamic partitionable saturating adder/subtractor | |
US4851714A (en) | Multiple output field effect transistor logic | |
US5487025A (en) | Carry chain adder using regenerative push-pull differential logic | |
US5491653A (en) | Differential carry-save adder and multiplier | |
US4858168A (en) | Carry look-ahead technique having a reduced number of logic levels | |
JPS60134932A (ja) | プリチヤ−ジ型の桁上げ連鎖加算回路 | |
US4831578A (en) | Binary adder | |
US4709346A (en) | CMOS subtractor | |
JP2000235479A (ja) | 和・比較演算を実行するための方法および装置 | |
US7170317B2 (en) | Sum bit generation circuit | |
US4229803A (en) | I2 L Full adder and ALU | |
JPS62157943A (ja) | 3つのバイナリ・ワ−ドを加算する回路 | |
US4970677A (en) | Full adder circuit with improved carry and sum logic gates | |
US4858167A (en) | Parallel binary adder having grouped stages including dynamic logic to increase carry propagation speed | |
US6003059A (en) | Carry select adder using two level selectors | |
US6711633B2 (en) | 4:2 compressor circuit for use in an arithmetic unit | |
US7039667B1 (en) | 4-2 compressor | |
Wang et al. | Area-time analysis of carry lookahead adders using enhanced multiple output domino logic | |
US4893269A (en) | Adder cell for carry-save arithmetic | |
US4768161A (en) | Digital binary array multipliers using inverting full adders | |
Srikanth et al. | ANALYSIS OF HYBRID FULL ADDERS USING LOGICAL EFFORT | |
JP2885402B2 (ja) | 並列形全加算器の桁上げ伝搬回路 | |
US7085796B1 (en) | Dynamic adder with reduced logic | |
SU943712A1 (ru) | Одноразр дный двоичный сумматор |