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
Application number
JP58248517A
Other languages
English (en)
Inventor
Noriyuki Ikumi
幾見 宣之
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP58248517A priority Critical patent/JPS60134932A/ja
Priority to EP84116153A priority patent/EP0147836B1/en
Priority to DE8484116153T priority patent/DE3485323D1/de
Publication of JPS60134932A publication Critical patent/JPS60134932A/ja
Priority to US07/294,940 priority patent/US4860242A/en
Pending 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/50Adding; Subtracting
    • G06F7/505Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
    • G06F7/506Adding; 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/38Indexing scheme relating to groups G06F7/38 - G06F7/575
    • G06F2207/3804Details
    • G06F2207/386Special constructional features
    • G06F2207/3872Precharge 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を出力するも
のである。
ところで、このような加算回路における最大の問題点は
、発生した桁上げ信号を、いかに速く上位桁へ伝播させ
るかということにある。このため、従来から種々の高速
加算方式が提案されている。しかしながら高速化を達成
すると、同時にハードウェアの増大を招く結果にもなる
一般的に広く用いられている、桁上げ先見型回路(Ca
rry Look Ahead )は高速性の点からは
有利であるがハードウェアは増大し、システムは扱雑化
するためにあまシ好ましいとはいえない。
またMOSFETを用いた回路、特に0M08回路で多
入力r−卜を用いることは得策ではない。
このためにMOSFETによる回路化に適し、構造が簡
単で高速動作の可能な加η[回路が望まれ、そのひとつ
に70リチャー−)型の桁上げ連鎖加算回路がある。こ
のような加算回路では、キャリーをn型MO8)ランス
ファーケ゛−卜で伝播するので、この際各ノードを予め
゛H#レベルにプリチャージしておくことにより、キヤ
執り一を高速で伝播することができる。しかしながらキ
ャリーが発生しない場合は、直列に接続したケ゛−トを
介して各ノードをアイスチャージしなければならない。
したがって、最悪の場合は加算器の語長分だけケ゛−卜
を直列に接続しなければならず、語長が大きくなる程、
遅延時間も膨大になる。
〔発明の目的〕
本発明は上記の事情に鑑みてなされたもので、従来、n
型MO8FETで構成していたプリチャージ型桁上げ加
算器を0M08回路で構成することによシ低消費電力化
を図シ、かつ高速動作を可能として演算速度を向上する
ことを目的とするものである。
〔発明の概要〕
すなわち本発明は、プリチャージ型桁上げ連鎖加7i1
.器の複数ビットをまとめてブロックを形成し、ブロッ
クの各ビットの桁上げ伝播関数が全てアクティブのとき
には、その前段のブロックから出力される桁上げ信号を
・ぐイノ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 
18を直列に介挿する。そしてMO8FETI 6 。
17のダートを共通に接続し、グリテヤーノ信号ψを与
える。またMOSFET 1 Bのダートへ桁上げ抹消
信号Kを与える。なお、桁上げ伝播信号P、P、桁上げ
迷消信号には、たとえば第3図に示すような論理回路を
用いて、当該ビットの2つの入力信号At 、 Biか
ら得ることができる。
すなわち入力信号Ai 、 Biを否定論理和ケ゛−卜
19および排他論理和ダート2Oの各入力へ与える。そ
して、否定論理和ゲート19の出力に桁上げ抹消信号K
を得、排他論理和ケ゛−卜20の出力に桁上げ伝播信号
Pを得、この信号をインバータ2ノで反転して桁上げ伝
播信号Pを得ることかできる。
このような構成であれば、先ずプリチャージ信号ψが“
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が共にアイスアクティブ
であれば当該ビットから桁上げを生じさせる。
第4図は第2図に示す加算回路の動作を説明する波形図
で、この場合、入ヵ信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レベルにしなけれ
ばならない。
一般的に、直列に接続した卜2ンジスタにおける遅延時
間は、その段数の増加とともに急激に増大する。
しかして本発明では1桁の加算器を適自な桁数1づつま
とめたブロックに分割し、各ブロックでブロック桁上げ
伝播関数Qを生成する。
Q=P、・P、・・・・Pl ・・・(3)ただしP、
〜Piはiビットのブロックの各ビットの桁上げ伝播関
数 そしてブロック桁上げ伝播関数Qがアクティブのとき、
すなわち各ブロック内の各桁の桁上げ伝播関数がアクテ
ィブのときには前段側のブロックからの桁上げ信号をパ
スして次のブロックへ送り込む。また同時にパスしたブ
ロックの上位側から、すなわち(3)式で、桁上げ伝播
関数Piを得る側からも桁上げ伝播関数が与えられ、ブ
ロック内の伝播時間は半分になる。
さらに板数ブロックのブロック桁上げ伝播関数をまとめ
て大ブロックを形成し、大ブロツク間で桁上げ信号のバ
イパスを行なうようにすれば、桁上げ信号の通過するト
ランスファーケ゛−トの数を一層、少なくできる。
第6図は本発明の一実施例を示すブロック図で32ビツ
トの加算器を示すものである。すなわち、各加算器群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のダートへ与える
なお、このトランスファーゲートTGI〜TG&は直列
に接続し、下位側をキャリー入力、上位側をキャリー出
力としている。
そして、NANDケ゛−トG。〜G7を2つのグループ
に分割し、NANDゲートG。−G3の出力を第1のN
ORダートG8へ与え、またNANDゲートG4〜G7
の出力を第2のNORゲートGoへ与え、それぞれ否定
11膚理和を得る。そして各否定論理和出力をトランス
フアーク゛−)TG9.TGZoのダートへ与える。な
おこのトランスファーダートTG9゜TGIOは直列に
接続し、下位側をキャリー入力、上位側をキャリー出力
としている。
そして、このような構成の加算器において、桁上げ信号
の伝播時間が最も長くなるのは、たとえば最下位桁で桁
上げ抹消が発生し、それ以外の全ての桁は桁上げ伝播が
立っているときである。このとき、第5図に示すような
従来の加算回路では、キャリー出力を得るためには31
段のトランスファーダートを“0″レベルの信号が通過
しなければならない。
これに対して第6図に示す、本発明の実施例では、上述
のように最下位桁で桁上げ抹消が発生し、それ以外の全
ての桁の桁上げ伝播が立っているときも次のような経路
でキャリーは伝播する。すなわち最下位の加算器群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段のトランスフ
ァーダートを通過するだけで大幅に伝播遅延時間を短縮
することができる。
〔発明の効果〕
以上のように本発明によれば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

Claims (1)

  1. 【特許請求の範囲】 (1)語長nビットのプリチャージ型桁上げ連鎖加算器
    において、nビットを複数のブロックに分割して各ブロ
    ック毎に桁上げ伝播関数の論理積を生成する論理積ケ゛
    −卜と、この論理積ダートの出力が活性のときに前段の
    ブロックからの桁上げ信号を当該ブロックを飛越して次
    段のブロックへ送り込む通過制御素子とを具備する拳 プリチャージ証桁上げ連鎖加算回路。 (2、特許請求の範囲第1項記載のものにおいて、複数
    のブロックの論理積出力の論理積を得る論理ダートと、
    この論理ダートの出力により鎖加算回路。 (3)特許請求の範囲第2項記載のものにおいて、複数
    段のバイパスを具備するプリチャージ亭 型桁上げ連鎖加算回路。
JP58248517A 1983-12-24 1983-12-24 プリチヤ−ジ型の桁上げ連鎖加算回路 Pending JPS60134932A (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (6)

* Cited by examiner, † Cited by third party
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) Одноразр дный двоичный сумматор