JPH0260004B2 - - Google Patents

Info

Publication number
JPH0260004B2
JPH0260004B2 JP59197742A JP19774284A JPH0260004B2 JP H0260004 B2 JPH0260004 B2 JP H0260004B2 JP 59197742 A JP59197742 A JP 59197742A JP 19774284 A JP19774284 A JP 19774284A JP H0260004 B2 JPH0260004 B2 JP H0260004B2
Authority
JP
Japan
Prior art keywords
signal
signals
carry
carry propagation
gate
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
Application number
JP59197742A
Other languages
English (en)
Other versions
JPS60144825A (ja
Inventor
Doobaapuuru Danieru
Jei Makureran Edowaado
Uoruritsuchi Girubaato
Yodorosukii Robaato
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.)
Digital Equipment Corp
Original Assignee
Digital Equipment 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 Digital Equipment Corp filed Critical Digital Equipment Corp
Publication of JPS60144825A publication Critical patent/JPS60144825A/ja
Priority to US06/812,972 priority Critical patent/US4658845A/en
Priority to GB8601305A priority patent/GB2185393B/en
Publication of JPH0260004B2 publication Critical patent/JPH0260004B2/ja
Granted legal-status Critical Current

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/50—Adding; Subtracting
    • G06F7/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
    • G06F7/5052—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination using carry completion detection, either over all stages or at sample stages only

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)
  • Synchronisation In Digital Transmission Systems (AREA)

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、コンピユータシステムの演算論理ユ
ニツト(ALU)部分に係り、特に、ルツク・ア
ヘツド桁上げ連鎖構成にされた同期ALUに関す
る。
従来の技術 現在、ALUを有する或る形式のコンピユータ
システムでは、システムの性能を改善し、即ち計
算速度を高めるために、ルツク・アヘツド桁上げ
連鎖構成が使用されている。簡単に述べると、従
来のルツク・アヘツド桁上げ連鎖構成体は、1つ
のグループを形成する所定数の入力ビツト対を
各々有した複数の直列スライスで構成される。各
スライスにおいては、下位の入力対から上位の入
力対へと直列に桁上げビツトが伝搬される。然し
乍ら、各次々のスライスへの桁上げ入力はこのゆ
つくりと伝搬する桁上げビツトから取り出される
のではなく、現在のスライス及びその手前の全て
のスライスに発生されたグループ桁上げ伝搬
(Pg)信号及びグループ桁上げ発生(GG)信号か
ら形成される。即ち、桁上げ連鎖は、一連のグル
ープ桁上げ信号を発生することによつてスライス
間の桁上げ情報を“ルツク・アヘツド”するもの
で、全ての入力ビツト対間に生じる桁上げビツト
の伝搬遅延を待機するものではない。この形式の
システムでは、ルツク・アヘツド桁上げ連鎖の最
悪の伝搬遅延、即ち、グループ桁上げの伝搬によ
つてシステムの性能が常に限定されるという点で
重大な問題がある。これは、同期システムの場
合、得ることのできる最小のサイクル時間が、少
なくとも、最長のグループ桁上げリツプルを生じ
た入力ビツトの組合せに対する伝搬遅延と同程度
であることを意味する。
現在、或るシステムでは、桁上げセーブ機構を
用いることによつて所要のサイクル時間を短縮す
ることが試みられている。この場合、システム
は、全ての中間和及び桁上げを得て、次のサイク
ルにこれらを組合せ、最終的な答を出す。この解
決策は、桁上げセーブALUを実施するのに必要
なハードウエアが複数であるためにシステムの価
格が増大するという問題がある。
発明の目的 本発明の目的は、ほとんどのALU作動に要す
るサイクル時間を短縮することである。
本発明の別の目的は、ハードウエアの複雑さを
増すことなく且つ必要とされる装置の個数を過剰
に追加することなく、ALUの桁上げ伝搬遅延の
影響を最小にすることである。
発明の構成 本発明は、ほとんどのALU演算が最大の桁上
げ長さを有し、即ち、1つの桁上げを伝搬する連
続した入力ビツト位置の数がALUのビツト巾よ
りも相当に短いという利点を取り入れてALUに
桁上げ長さ検出手段を用いたシステムを提供す
る。従つて、“長い”桁上げを検出して同期シス
テムに追加時間を与え、即ち追加サイクルもしく
は延長サイクルを与えて、ALUが演算のわずか
な部分に対してその作動を完了するようにするこ
とにより、本システムにおいて、大部分のALU
サイクルに対してより速いデータ路を作動させる
ことができる。
更に、本発明は、所定のクロツクサイクル中に
入力オペランドに基づいて選択された演算を実行
する手段と、連続ビツト位置の数が第1の所定数
よりも大きくなることにより桁上げ伝搬の経路を
検出する第1手段と、この第1検出手段により発
生された信号に応答して第1の所定量だけクロツ
クサイクルを延長する手段とを提供する。又、好
ましくは、連続ビツト位置の数が第1の所定数よ
り大きい第2の所定数を上回わることにより桁上
げ伝搬の経路を検出する第2手段と、第2検出手
段により発生された信号に応答して第2の所定量
だけクロツクサイクルを延長するる第2手段とが
設けられる。検出手段は、小組の全ビツト位置の
みに対して桁上げ伝搬路を検出し、予め選択され
たビツト位置がサイクル延長信号を発生しないよ
うにする。
又、本発明は、所定のクロツクサイクル中に入
力オペランド−多数のビツト位置を占有する−に
基づいて選択された演算を実行する手段と、連続
ビツト位置の数が少なくとも所定のスレツシユホ
ールドレンジと同程度であることにより桁上げ伝
搬路を検出する複数の検出セルを含む手段とを提
供し、上記のスレツシユホールドレンジは、複数
の所定の検出セルグループの1つにおける連続桁
上げ伝搬の最小数を下限として有しその少なくと
も1つのグループを設定する連続桁上げ伝搬の数
を上限として有し、そして更に、本発明は、上記
検出手段に応答してサイクルを制御する手段を提
供する。
実施例 さて、第1A図には、本発明のALUがブロツ
ク図で示されている。ALU10は、図示された
ように、2つの60ビツトオペランドを入力A0−
A59及びB0−B59として有している。これらの入
力は、一般のP及びG導出回路20へ送られる。
この回路は各入力ビツト対AiBiに対し桁上げ伝搬
Pi信号及び桁上げ発生Gi信号を発生するのに用い
られる。Pi及びGi信号は、所要の特定機能を実行
するために発生される。例えば、Ai入力とBi入力
の和を求めるために、Pi信号が排他的オアゲート
(その入力はAi及びBi信号である)の出力として
発生され、そしてGi信号がアンドゲート(その入
力もAi及びBi信号である)の出力として発生され
る。Pi及びGi信号は、次いで、5つの入力ビツト
に対応するグループ(スライスと称する)とし
て、桁上げルツク・アヘツド回路22の対応スラ
イスへ供給される。桁上げルツク・アヘツド回路
22は、1つのスライスのPi及びGi信号を用い
て、そのスライスに対するグループ桁上げ伝搬信
号PGiとグループ桁上げ発生信号GGiとを形成す
る。最初のスライス22Aの場合、ルツク・アヘ
ツド回路22は、次のようなプール方程式を解
く。
PG0=P0・P1・P2・P3・P4 GG0=G4+(P3・G3)+(P3・P2・G2)+(P3・
P2・P1・G1)+(P3・P2・P1・P0・G0) 但し、“・”はアンド機能に対応しそして“+”
はオア機能に対応する。
他のスライス22B〜22Lも、それらの対応
入力信号Pi及びGiについて同様の方程式を解く。
グループ桁上げ伝搬信号PGi及びグループ桁上
げ発生信号GGiは、次いで、グループ桁上げ連鎖
回路24の対応スライスに接続される。グループ
桁上げ連鎖の各スライスは、手前のスライスから
の桁上げ入力信号CGiを主入力として有し、或い
は最初のスライスの場合には、最初の桁上げ状態
Cioを主入力として有し、そして対応するPGi及び
GGi信号に基づいてこれを処理する。これは、PGi
が与えられた場合には手前のスライスからのCGi
信号を通すことにより行なわれ、或いはGGiが与
えられた場合にはCGiをセツトすることにより行
なわれる。
個々のPi及びGi信号並びにグループ桁上げ入力
信号CGiは局部桁上げ発生回路26の対応スライ
スに接続される。例えば、最初の段26Aは、次
のようなブール方程式を解く。
C0=CG0=Cio C1=(C0・P0)+G0 C2=(C0・P0・P1)+(G0・P1)+G1 C3=(C0・P0・P1・P2)+C0・P1・P2+G1・P2
+G2 C4=(C0・P0・P1・P2・P3)+(G0・P1・P2・
P3)+(G1・P2・P3)+(G2・P3)+G3 その他のスライスも、対応する入力信号CGi,
Pi及びGiに対し同様の方程式を解く。
このようにして発生された桁上げ信号Ciは、次
いで、演算結果回路28の対応スライスに送ら
れ、結果信号Riを発生する。例えば、Ai入力とBi
入力の和を求めるためには、Ci信号とPi信号が排
他的オアゲートに接続される。
桁上げルツク・アヘツド回路22のスライスA
−Lにより発生されたPGi信号は、桁上げ長さ検
出回路40にも供給される。桁上げ長さ検出回路
40の目的は、桁上げ伝搬路の巾がスレツシユホ
ールド値より大きいかどうかを検出することであ
る。これは、与えられた連続Pi信号の数が所定値
より大きいかどうかを検出することによつて行な
われる。もしそうならば、ALUの演算は規定サ
イクル内で終わらずに進行し、クロツクサイクル
延長即ちスタツチ(stutter)信号が発生される。
この信号は、システムの次の作動を更に1サイク
ルだけ遅延させる。これは、アンドゲート50に
おいて桁上げ長さ検出回路40からの単一信号と
スタツタ許容信号51をアンドしそしてクロツク
スタツタ信号54をクロツク制御回路70へ与え
ることによつて行なわれる。クロツク制御回路
は、クロツクサイクルを延長するために使用され
る。図示されたように、クロツク制御回路70
は、4段階クロツクに対して適当なタイミングを
与える。
ALU10のブロツク図に示されたように、
ALUを制御するオペレーシヨンコード75がデ
コード回路76に入力される。テコード回路76
は、ALUが必要とする種々の信号を発生し、そ
の値は実行さるべき演算に基づいたものとなる。
8ビツトの関数制御信号77は、入力オペランド
A及びBに対して実行すべき関数即ち演算を決定
するのに用いられる。これは、P及びG導出回路
20でのPi及びGi信号の発生と、演算結果回路2
8でのRi信号の発生とを制御することによつて行
なわれる。例えば、加算の場合、関数制御によ
り、PiはAi及びBiの排他的オア関数とされ、そし
てGiはAi及びBiのアンド関数とされ、一方、Riは
Ci及びPi信号の排他的オア関数とされる。最初の
桁上げ入力Cioは、グループ桁上げ連鎖回路の第
1スライス24Aに接続され、CG0として使用さ
れる。作動可能化二倍精度信号47は桁上げ長さ
検出回路40に送られて、以下で詳細に述べるよ
うにこの回路で使用され、単一精度演算中の未使
用ビツトが無視される。同様に、スタツタ許容位
置51は、これらの演算中に、桁上げ伝搬を無視
できる場合、例えばレジスタの内容をALUを介
してレジスタ自身へ転送する時に、スタツタ信号
の伝搬を禁止するようにゲート50に送られる。
デコード回路76は、PLA又はROMによつて実
施される。
第1B図には、桁上げ長さ検出回路40が詳細
に示されている。P及びG導出回路20によつて
発生された桁上げ伝搬信号P0−P59は、5つの群
で構成された第1レベルのアンドゲート42へ送
られ、中間のグループ伝搬信号PG0〜PG11が発生
される。従つて、P0〜P4は第1ゲート42Aへ
接続され、P5〜P9は第2ゲート42Bへ接続さ
れ、…というようにして、P55〜P59が第1レベル
ゲートの最後のゲートであるゲート42Lに接続
される。典型的にこれらのゲートは、桁上げルツ
ク・アヘツド回路22の1部分である。この第1
レベルゲートの出力、即ち中間のグループ伝搬信
号PG1〜PG10は、対にされて、第2レベルのアン
ドゲート44の対応ゲートに送られる。最初と最
後のゲート42A及び42Lの出力は、以下で明
らかとなる理由で、回路40では使用されない。
従つて、桁上げルツク・アヘツド回路22B及び
22Cにおいてゲート42B及び42Cによつて
各々発生された5ビツトのゲループ桁上げ伝搬信
号PG1及びGG2はゲート44Aに接続され、ゲート
42D及び42Eの出力PG3及びPG4はゲート44
Bに接続され、…等々となつている。
特定の2レベルのアンドゲート構成にした理由
は、第1レベルのゲート、即ちゲート42A〜4
2L及びPG0〜PG11が5ビツトのグループ桁上げ
ルツク・アヘツド論理に対して既に存在するから
である。従つて、ゲート42は、実際には、桁上
げ長さ検出回路40内に設ける必要がなく、PG0
〜PG11信号が、図示されたように桁上げルツク・
アヘツド回路22の対応スライスから直接与えら
れてもよい。2つの隣接するグループ桁上げ伝搬
信号PGiの対をアンドしたもの(論理積)を用い
て、10ビツトの対応グループの全信号Piが与えら
れたかどうかを指示する信号が発生される。
第2レベルゲート44の出力PG20〜PG24は、ゲ
ート48においてオアされ(論理和がとられ)、
伝搬スタツタ信号49が発生される。従つて、ゲ
ート44に関連した2つの5ビツト桁上げ伝搬信
号グループが与えられた場合に適当なスタツタ信
号が発生される。
伝搬スタツタ信号49は、10個程度の連続した
信号P1が与えられた場合でも、これらの連続信
号が第1レベルのゲート42の接続対内に入る場
合には、セツトされる。例えば、ゲート42H及
び42IにまたがつてP35〜P44が与えられた場合
には、両信号PG7及びPG8が与えられ、次いでゲー
ト44Dから信号PG23が与えられる。10個の連続
した信号Piがゲートの接続対内に入らない場合に
は、グループ桁上げ伝搬信号PGiは全く与えられ
ない。例えば、P36〜P45が与えられた場合には、
ゲート42Hからの信号PG7が与えられず、従つ
て、ゲート44Dからの信号PG23も与えられな
い。伝搬スタツタ信号49を常に発生する連続桁
上げ伝搬信号Piの最小数は19である。というの
は、この個数のPi信号であれば、1つのゲート接
続対を常にまたぐことができるからである。例え
ば、R35ないしP53が与えられた場合には、ゲート
42H及び42Iへの全ての入力が与えられ、信
号発生を指令する信号が与えられて、伝搬スタツ
タ信号49をセツトすることができる。最初と最
後のゲート42A及び42Lが第2レベルのゲー
ト構成に含まれない理由を明らかにしなければな
らない。回路40は、10個程度の連続したPi信号
でも伝搬スタツタ信号を49をセツトするが、最
悪の場合には、18個の連続したPi信号であつても
スタツタ信号をセツトしないように設計されてい
る。従つて、最初又は最後の5つのPi信号を監視
する必要がなくなる。
両端のゲートを使用しない場合の更に別の利点
は、2つの入力Ai及びBiの端末のビツト即ち下位
5ビツト又は上位の5ビツトが互いにランダムで
ない時に、更に性能改善が得られることである。
この場合には、これらの端末ビツトをゲートに通
さないようにすることにより、クロツクサイクル
スタツタ信号を発生する確率が減少される。
伝搬スタツタ信号49は、スタツタ許容信号5
1(通常セツトされている)と共にアンドゲート
50に通される。スタツタ許容信号51は、全て
の入力ビツトによつて桁上げ発生信号Giが発生さ
れるようなALU演算に対してはセツトされず、
桁上げの伝搬が重要でないようなALU演算に対
し不必要なスタツタサイクルを阻止する。
第2レベルの検出ゲートにおいては、信号P5
〜P34に対し二倍精度の作動可能化信号47も含
まれていて、これは単一精度の計算中に使用され
ない長い桁上げビツトの検出を排除するが、二倍
精度での作動中には60ビツト全部が作動可能にさ
れる。
本発明の原理は、60ビツトALUに限定される
ものではなく、いかなる巾のALUにも適用でき
るし、標準部品及び特注部品を用いた構成にも適
用できることが明らかであろう。グループ桁上げ
伝搬信号を形成するのに用いられるアンド機能の
最適なビツト巾は、ALUを実施する技術によつ
て左右される。
さて、第2図には、グループ桁上げ伝搬のビツ
ト巾が4ビツトであるような32ビツトALUに対
する桁上げ長さ検出回路40が示されている。ア
ンドゲート60A〜60Hは桁上げルツク・アヘ
ツド回路22の第1ゲートレベルを形成し、ゲー
ト62A〜62Cは桁上げ長さ検出回路40の第
2ゲートレベルを形成する。
オアゲート64は、第1レベルのゲート接続
対、即ち、ゲート60B−60C,60D−60
E又は60F−60Gの8個の連続した桁上げ伝
搬信号P1が全部与えられた場合に伝搬スタツタ
信号65を通す。従つて、この回路は、8個程度
の連続したPi信号であつてもこれらがそれに対応
するゲート接続対に揃つた場合にはスタツタ信号
をセツトするが、たとえ14個の連続したPi信号で
あつてもこれらがそれに対応するゲート接続対に
揃わない場合にはスタツタ信号をセツトしない。
従つて、最悪の場合、伝搬スタツタ信号65を発
生するためには、15個の連続したPi信号が必要と
される。
この実施例では、桁上げ伝搬が重要でないよう
なALU作動に対してクロツクスタツタ信号を禁
止するため、スタツタ許容信号51が前記したよ
うに使用される。
一般に、個々の桁上げ伝搬信号Piが得られない
場合には−テキサスインスツルーメント社から入
手できるALUスライス74181及び74381、或いは
Advanced Micro Device社から入手できるマイ
クロプロセツサスライスAMD2901のような標準
部品のALUスライスを用いた時には得られない
−、Pi信号のアンド動作を図示の如く行なうこと
ができる。ルツク・アヘツド桁上げ式のALUで
は、グループ桁上げ伝搬信号が予め必要とされる
ので、グループ桁上げ伝搬信号PGiを直接用いて
ルツク・アヘツド回路を構成することができ、従
つて桁上げ長さ検出回路を非常に安価に構成でき
る。
以上に述べた作動モードは、全ての作動のタイ
ミングが、クロツク信号−通常は、規則的な間隔
で生じる複数の段階の形式−によつて制御される
という点で周期的である。現在の作動がこれら時
間間隔の1つにおいて完了できない場合には、ク
ロツクスタツタ信号を用いて、新たな作動の実行
が更に1つの時間間隔だけ遅延され、この間に現
在の作動が終了される。従つて、第1図の実施例
の場合には、最悪の場合18個の連続桁上げ伝搬を
1つのクロツクサイクル内に処理するに充分な速
度であるようにALUを設計しなければならない
が、第2図の実施例の場合には、ALUが最悪の
場合1つのクロツクサイクル内に14個の連続した
桁上げ伝搬を処理しなければならない。
然し乍ら、別の作動モードも考えられる。桁上
げ伝搬頂は一定の組み合せ遅延の後に有効となる
ので、クロツクスタツタ信号54は、そのサイク
ルにおいて、システムクロツクの位相を所定量だ
け延ばすに充分な早い時期に有効となる。然し
て、上記の所定量とは、必要に応じて現在の作動
を完了させるに充分な時間的余裕をみることので
きる量である。スタツタ信号が発生された場合に
与えられるこの追加時間は、最悪の場合の連続桁
上げ伝搬を完了させるに足る長さでなければなら
ない。この作動モードにおいては、スタツタ信号
は、システムクロツクを遅らせて一定増分の遅延
を本質的に与えるように使用されるのではなく、
現在の作動を確実に終了させるのに充分な色々な
量でクロツクサイクルを遅らせるのに使用され
る。
さて、第3図には、この機能を実施する本発明
の実施例が示されている。桁上げルツク・アヘツ
ド回路22の第1レベルのゲート42は、桁上げ
長さ検出回路40の第2レベルゲート44に接続
され、次いで、オアゲート48を経てゲート50
に接続され、第1図について述ばたように第1の
クロツクスタツタ信号54が発生される。このス
タツタ信号54は、現在の作動をこの追加時間内
に完了できない場合に、システムクロツクの位相
を第1の所定量でけ延ばすように、クロツク制御
器70によつて使用される。現在の作動を完了さ
せるために更に時間が必要とされるかどころかを
決定するため、より巾の広いビツトグループを用
いた第2の桁上げ長さ検出構成体が使用され、こ
の構成体は、必要に応じて、第2の所定量のクロ
ツク伸長を与える。これを達成するため、ここで
は、対にされたグループ桁上げ伝搬信号PG20ない
しPG24が、アンドゲート120Aないし120D
で構成された第3レベルのゲートへの入力とし
て、連続した対で使用される。巾の広いグループ
桁上げ伝搬信号PG30ないしPG33は、オアゲート1
22においてオアされ、第2の伝搬スタツタ信号
123が与えられる。これは、次いで、スタツタ
許容信号51と共にアンドゲート124を通さ
れ、第2のスタツタ信号126が形成される。こ
こに示す実施例では、スタツタ信号126は、20
個程度の連続した桁上げ伝搬が与えられた場合に
はシステムクロツクの位相を第2の所定量だけ延
長するが、少なくとも29個の連続した桁上げ伝
搬信号が与えられた場合には常にセツトされる。
従つて、クロツク制御器70は、スタツタ信号5
4がセツトされた場合に少なくとも更に10個の連
続桁上げ伝搬の伝搬遅延に等しい第1の時間長さ
だけALUクロツクの位相を延ばす。スタツタ信
号126がセツトされた場合、クロツク制御器7
0は、最悪の場合の連続桁上げ伝搬を考慮する第
2の予め選択された量に等しい時間だけ更に位相
を延長する。従つて、更に別のゲート構成体を接
続することにより、現在のクロツク位相の遅延
が、現在の作動を完了するに要する実際の時間に
厳密に同調される。ほとんどの場合、先の図面に
関連して述べたように、追加時間は1つの完全な
追加クロツクサイクルよりも実質的に短い。従つ
て、ALUの性能が更に改善される。
大部分のALU作動(95%以上)では追加クロ
ツクサイクルを必要としないので単一のスタツタ
信号を用いた場合でも、性能は改善される。例え
ば、第1図に示された回路では、ランダムデータ
に対して追加サイクル即ちスタツタ信号を必要と
する確率がほゞ次の通りである。
P=((w−m)/n)(2(w-n))/2w 但し、 w=ALUのビツト巾 m=検出ゲートに含まれないビツト数 n=検出ゲートのビツト巾 これは次のように変形される。
P=((w−m)/n)(2-n) 二重精度・演算の場合には、 w=60,m=10,n=10従つてP=5/1024 単一精度・演算の場合には、 w=30,m=10,n=10従つてP=2/1024 ここで用いた方程式では、2つ以上の検出ゲー
トをセツトするデータが2回以上カウントされる
ので、確率関数は若干大きなものとなることに注
意されたい。
本発明は、単位サイクルにおいて、クロツクを
遅らせずに、スタツタ信号をセツトすることのな
い最大数の連続桁上げ伝搬を処理しなければなら
ないようなALUを提供する。例えば、この数は、
第1図の実施例では18であり、第2図の実施例で
は14である。然し乍ら、この数は、クロツクの延
長を開始させる連続桁上げ伝搬の最小数について
妥協することなく、即ちこの最小数を減少するこ
となく、より低速のALU設計を受け容れるよう
に減少できることを理解されたい。従つて、常に
クロツクを遅らせる最大桁上げ長さと、クロツク
を遅らせるかもしれない最小桁上げ長さとの差
は、連続した桁上げ伝搬信号を重畳したグループ
構成にするように、何組かのアンドゲートを追加
することによつて制御できる。これが第4図の実
施例に示されており、第1レベルのユニツト42
は前記したように使用されて、5個の桁上げ伝搬
信号Piよりなる最初のグループを構成し、グルー
プ桁上げ伝搬信号PG0ないしPG11を形成する。こ
れらのグループ伝搬信号は対にされて、対応する
第2レベルの1組のアンドゲート44′Aないし
44′Fへ送られる。この時には、第1レベルゲ
ートの最初のゲート42A及び最後のゲート42
Lは、全てのビツド位置にわたつて均一な検出を
与えるようにゲート構成体に含まれて示されてい
る。更に、第2レベルのゲートにはゲート140
Aないし140Eも使用され、第1組のグループ
と重畳するように1ゲートだけずらされた第2組
のグループが構成される。第2レベルのアンドゲ
ートの全ての出力PG13ないしPG17は、オアゲート
142を通されて、伝搬スタツタ信号143が形
成される。この構成では、伝搬スタツタ信号14
3は、最低10個の連続した桁上げ伝搬信号があれ
ばセツトされる。但し、これらの信号が第1レベ
ルのいずれか2つのゲートに揃つた場合である
(例えば、P35〜P44がゲート42H及び42Iに
送られた場合)。このような構成では、14個の連
続した桁上げ伝搬が第1レベルゲート42の入力
に生じた場合(例えば、P31ないしP44)がゲート
42G,42H及び42Iに送られた場合)に伝
搬スタツタ信号が常にセツトされる。従つて、第
4図に示した実施例のALUは、1つのクロツク
サイクル内で、クロツクを遅らせる必要なく、最
大13個の桁上げ伝搬を処理するだけでよい。
連続伝搬路を検出するように、監視される信号
の形式を変えることにより、桁上げ長さ検出回路
40を変更することができる。例えば、グループ
桁上げ伝搬信号PGiのみを使用するのではなく、
桁上げ発生信号Giも第1レベルゲートに使用し
て、Gi信号が与えられた場合に生じる桁上げ伝搬
路の切断点を検出することができる。
この場合、複数個のセルを用いた構成体(1つ
のセルが第5図に示されている)を使用し、桁上
げ長さ検出回路40への入力として用いる適当な
信号を発生することができる。各セルにおいて
は、出力信号が2段階で発生される。先ず第1
に、個々の桁上げ伝搬信号Piと、これに対応する
桁上げ発生信号Giの補数とのアンド機能がゲート
100A1ないし100A5によつて与えられる。
第2に、アンドゲート102Aを用いて、次のよ
うなブール方程式が形成される。
CP0=(P4・G 4)・(P3・G 3)・(P2・G 2)・
(P1・G 1)・(P0・G 0) 但し、CP0は、桁上げ長さ検出回路40の第1
ゲートへ入力として送られる第1信号である。従
つて、各セルは、それに対応する全てのPi信号が
セツトされ且つGi信号が全くセツトされない場合
しか与えられない信号を形成する。
当業者には、本発明の精神及び範囲から逸脱せ
ずに上記の好ましい実施例に対する他の変更が明
らかであろう。従つて、本発明は、上記の実施例
に限定されるものでなく、特許請求の範囲のみに
よつて規定されるものとする。
【図面の簡単な説明】
第1A図は、桁上げ長さと検出する手段を用い
た本発明によるALUのブロツク図、第1B図は、
グループ桁上げ伝搬信号を入力として用いた第1
A図の桁上げ長さ検出回路の第1の好ましい実施
例を示す図、第2図は、第1B図に示した5ビツ
トグループ構成ではなくて4ビツトグループ構成
を用いたALUの桁上げ長さ検出回路の第2実施
例を示す図、第3図は、多接続ゲート構成を用い
た桁上げ長さ検出回路の第3実施例を示す図、第
4図は、ビツトグループを重畳する更に別のゲー
トを用いた桁上げ長さ検出回路の第4実施例を示
す図、そして第5図は、桁上げ長さ検出回路への
別の入力を形成するのに用いられるセルを示す図
である。 10…ALU、A0−A59,B0−B59…入力、20
…P及びG導出回路、22…桁上げルツク・アヘ
ツド回路、24…グループ桁上げ連鎖回路、26
…局部桁上げ発生回路、28…演算結果回路、4
0…桁上げ長さ検出回路、50…アンドゲート、
51…スタツタ許容信号、54…クロツクスタツ
タ信号、70…クロツク制御回路。

Claims (1)

  1. 【特許請求の範囲】 1 反復する周期タイミング信号に応答して演算
    を行う手段を含み且つ並列にデータ信号を処理す
    る演算論理ユニツトを含むオペレーテイングユニ
    ツトを制御するために用いられる前記タイミング
    信号を発生させ、そして選択された処理演算を行
    うときに肯定の状態と否定の状態とを有する桁上
    げ伝搬信号を並列に発生させるタイミング信号発
    生器を制御するためのタイミング信号制御回路に
    おいて、 (A) 前記桁上げ伝搬信号を受け取り、そして前記
    肯定の状態を有する前記並列桁上げ伝搬信号の
    うち選択された数の連続信号に応答して制御信
    号を発生させるための制御信号発生手段と、 (B) 前記制御信号発生手段に接続され、そして前
    記タイミング信号発生器への接続に対して前記
    制御信号に応答して所定の時間前記タイミング
    信号発生器を作動不能にしそれによつて前記並
    列桁上げ伝搬信号のうち前記選択された数の連
    続信号が前記肯定の状態を有するときタイミン
    グ信号間の周期を延長するための作動不能手段
    と を備えることを特徴とするタイミング信号制御回
    路。 2 前記制御信号発生手段が前記並列桁上げ伝搬
    信号のうち所定数の選択された連続信号を受け取
    り且つ受け取られた信号のいずれもが否定されて
    いないならば肯定出力信号を発生させるための複
    数の一致ゲート手段、そして前記一致ゲート手段
    のすべての出力端子に接続され前記肯定出力信号
    のいずれにも応答して前記制御信号を発生させる
    ための手段を含む特許請求の範囲第1項記載のタ
    イミング信号制御回路。 3 前記オペレーテイングユニツトが作動可能信
    号を発生し、そして前記制御信号発生手段から前
    記制御信号を受け取るように接続され且つ前記作
    動可能信号を受け取るための接続に対して前記制
    御信号と前記作動可能信号との同時存在に応答し
    て前記作動不能手段を作動可能にするための一致
    ゲート手段を含む特許請求の範囲第1項記載のタ
    イミング信号制御回路。 4 (A) 前記桁上げ伝搬信号を受け取り、そして
    前記肯定の状態を有する前記並列桁上げ伝搬信
    号のうち前記第1の選択された数より大きい第
    2の選択された数の連続信号に応答して制御信
    号を発生するための第2の制御信号発生手段
    と、 (B) 前記第2の制御信号発生手段に接続され、そ
    して前記タイミング信号発生器への接続に対し
    て前記制御信号に応答して第2の選択された時
    間前記タイミング信号を作動不能にし、それに
    よつて前記並列桁上げ伝搬信号のうち前記第2
    の選択された数の連続信号が肯定の状態を有す
    るときタイミング信号間の周期を延長するため
    の第2の作動不能手段と を備える特許請求の範囲第1項記載のタイミング
    信号制御回路。
JP59197742A 1983-09-20 1984-09-20 桁上げ長さ検出式の演算論理ユニツト Granted JPS60144825A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US06/812,972 US4658845A (en) 1984-09-20 1985-12-24 Umbrella cloth mounting assembly and method
GB8601305A GB2185393B (en) 1984-09-20 1986-01-20 Umbrella cloth mounting assembly

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US534018 1983-09-20
US06/534,018 US4623981A (en) 1983-09-20 1983-09-20 ALU with carry length detection

Publications (2)

Publication Number Publication Date
JPS60144825A JPS60144825A (ja) 1985-07-31
JPH0260004B2 true JPH0260004B2 (ja) 1990-12-14

Family

ID=24128369

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59197742A Granted JPS60144825A (ja) 1983-09-20 1984-09-20 桁上げ長さ検出式の演算論理ユニツト

Country Status (5)

Country Link
US (1) US4623981A (ja)
EP (1) EP0136939B1 (ja)
JP (1) JPS60144825A (ja)
CA (1) CA1216951A (ja)
DE (1) DE3485258D1 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6143341A (ja) * 1984-08-07 1986-03-01 Nec Corp 加算回路
GB8531380D0 (en) * 1985-12-20 1986-02-05 Texas Instruments Ltd Multi-stage parallel binary adder
US4737926A (en) * 1986-01-21 1988-04-12 Intel Corporation Optimally partitioned regenerative carry lookahead adder
US4882698A (en) * 1987-10-07 1989-11-21 Harris Corporation Cell based ALU with tree structured carry, inverting logic and balanced loading
US5047974A (en) * 1987-11-24 1991-09-10 Harris Corporation Cell based adder with tree structured carry, inverting logic and balanced loading
US4858168A (en) * 1988-02-16 1989-08-15 American Telephone And Telegraph Company Carry look-ahead technique having a reduced number of logic levels
AU3289889A (en) * 1988-02-29 1989-09-22 Chopp Computer Corporation Carry generation method and apparatus
US5122982A (en) * 1988-02-29 1992-06-16 Chopp Computer Corporation Carry generation method and apparatus
US4885716A (en) * 1988-08-15 1989-12-05 Dallas Semiconductor Corporation High speed carry chain
US4905180A (en) * 1988-12-16 1990-02-27 Intel Corporation MOS adder with minimum pass gates in carry line
JPH02259926A (ja) * 1989-03-31 1990-10-22 Hitachi Ltd 加算制御方式
JPH04296933A (ja) * 1991-03-04 1992-10-21 Mitsubishi Electric Corp 半導体集積回路装置
US5257218A (en) * 1992-01-06 1993-10-26 Intel Corporation Parallel carry and carry propagation generator apparatus for use with carry-look-ahead adders
US5497343A (en) * 1993-08-05 1996-03-05 Hyundai Electronics America Reducing the number of carry-look-ahead adder stages in high-speed arithmetic units, structure and method
DE69626596T2 (de) * 1995-10-20 2003-12-18 Kabushiki Kaisha Toshiba, Kawasaki Logische Schaltung, die nach dem Carry select Prinzip arbeitet
US5926407A (en) * 1997-03-06 1999-07-20 Advanced Micro Devices, Inc. Combined add/shift structure
US6782406B2 (en) * 2001-06-07 2004-08-24 Koninklijke Philips Electronics N.V. Fast CMOS adder with null-carry look-ahead
DE10215784A1 (de) * 2002-04-10 2003-10-30 Infineon Technologies Ag Rechenwerk und Verfahren zum Subtrahieren
US7395294B1 (en) 2003-01-10 2008-07-01 Altera Corporation Arithmetic logic unit
US7237216B2 (en) * 2003-02-21 2007-06-26 Infineon Technologies Ag Clock gating approach to accommodate infrequent additional processing latencies
GB0412084D0 (en) * 2004-05-29 2004-06-30 Univ Belfast "Method of calculating a modular inverse"

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3548177A (en) 1968-01-18 1970-12-15 Ibm Computer error anticipator and cycle extender
US3983538A (en) 1974-05-01 1976-09-28 International Business Machines Corporation Universal LSI array logic modules with integral storage array and variable autonomous sequencing
IT1038941B (it) 1974-07-06 1979-11-30 Ibm Sistema di calcolo perfezionato
US4105978A (en) 1976-08-02 1978-08-08 Honeywell Information Systems Inc. Stretch and stall clock
US4099248A (en) 1977-01-28 1978-07-04 Sperry Rand Corporation One's complement subtractive arithmetic unit utilizing two's complement arithmetic circuits
US4504924A (en) 1982-06-28 1985-03-12 International Business Machines Corporation Carry lookahead logical mechanism using affirmatively referenced transfer gates

Also Published As

Publication number Publication date
EP0136939A3 (en) 1988-12-14
DE3485258D1 (de) 1991-12-19
EP0136939B1 (en) 1991-11-13
EP0136939A2 (en) 1985-04-10
CA1216951A (en) 1987-01-20
US4623981A (en) 1986-11-18
JPS60144825A (ja) 1985-07-31

Similar Documents

Publication Publication Date Title
US4623981A (en) ALU with carry length detection
US4525797A (en) N-bit carry select adder circuit having only one full adder per bit
US4723243A (en) CRC calculation machine with variable bit boundary
US5325320A (en) Area efficient multiplier for use in an integrated circuit
JPH0831802B2 (ja) Crcビット計算装置およびcrcビット計算方法
JPH0542011B2 (ja)
EP0136174B1 (en) Enhanced alu test hardware
JP3213628B2 (ja) Mを法として長い整数を乗算するための算術ユニット及びそのような乗算デバイスを具えるr.s.a.変換器
US6329838B1 (en) Logic circuits and carry-lookahead circuits
GB2196453A (en) Treatment of floating point numbers
RU2069009C1 (ru) Суммирующее устройство
US5097436A (en) High performance adder using carry predictions
EP1008033B1 (en) Digital adder circuit
US5257217A (en) Area-efficient multiplier for use in an integrated circuit
US7680874B2 (en) Adder
US7206802B2 (en) Hybrid carry look ahead/carry select adder including carry logic generating complementary hot carry signals, and method for producing the carry logic
US5754458A (en) Trailing bit anticipator
US6044063A (en) Unsigned integer comparator
WO2005086675A2 (en) Arithmetic circuit with balanced logic levels for low-power operation
EP0296344B1 (en) Parallel adder having removed dependencies
US5065353A (en) Adder control method and adder control circuit
US3371195A (en) Parallel binary adder using trans-mission lines for carry handling
US20260127135A1 (en) Signal processing and transmission in electronic circuits
JP3286793B2 (ja) キャリアウトを確定する回路及び方法
US6954773B2 (en) Providing an adder with a conversion circuit in a slack propagation path