JPH0160856B2 - - Google Patents

Info

Publication number
JPH0160856B2
JPH0160856B2 JP56502533A JP50253381A JPH0160856B2 JP H0160856 B2 JPH0160856 B2 JP H0160856B2 JP 56502533 A JP56502533 A JP 56502533A JP 50253381 A JP50253381 A JP 50253381A JP H0160856 B2 JPH0160856 B2 JP H0160856B2
Authority
JP
Japan
Prior art keywords
alu
gate
transistor
input
output
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
JP56502533A
Other languages
English (en)
Other versions
JPS57501404A (ja
Inventor
Fuiritsupu Samaasetsuto Sumisu
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.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
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 Motorola Inc filed Critical Motorola Inc
Publication of JPS57501404A publication Critical patent/JPS57501404A/ja
Publication of JPH0160856B2 publication Critical patent/JPH0160856B2/ja
Expired 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/57Arithmetic logic units [ALU], i.e. arrangements or devices for performing two or more of the operations covered by groups G06F7/483 – G06F7/556 or for performing logical operations
    • G06F7/575Basic arithmetic logic units, i.e. devices selectable to perform either addition, subtraction or one of several logical operations, using, at least partially, the same circuitry

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)
  • Logic Circuits (AREA)

Description

請求の範囲 1 複数入力から第1オペランドを選択する選択
手段、第1制御信号に応答して、第1オペランド
と第2オペランドのノア論理を表示する出力を与
えるノア論理手段、前記第1、第2オペランドの
ナンド論理を表示する出力を発生するナンド論理
手段、 前記ノア及びナンド論理手段の出力のイクスク
ルーシブ・ノア論理を表示する出力を発生する第
1のイクスクルーシブ・ノア論理手段、 前記第1イクスクルーシブ・ノア論理手段の出
力とキヤリ入力とのイクスクルーシブ・ノア論理
を表示する出力を発生する第2のイクスクルーシ
ブ・ノア論理手段、 前記第2のイクスクルーシブ・ノア論理手段の
出力をALUからの出力として出力する蓄積手段、
を具えることを特徴とするCMOSスタテイツク
ALU。
2 前記選択手段は、前記複数の入力の各々に対
して単一のトランジスタを有し、それぞれの入力
を選択することを特徴とする請求の範囲第1項記
載のCMOSスタテイツクALU。
3 前記単一トランジスタの各々は、それぞれの
制御信号によつて制御されることを特徴とする請
求の範囲第1項記載のCMOSスタテイツクALU。
4 前記ノア及びナンド論理手段の出力並びにキ
ヤリ入力からのキヤリ出力を発生するキヤリ発生
回路を具えたことを特徴とする請求の範囲第1項
記載のCMOSスタテイツクALU。
5 前記蓄積手段は、2個のインバータをバツ
ク・ツー・バツクに接続させたRAMセルを具え
たことを特徴とする請求の範囲第1項記載の
CMOSスタテイツクALU。
6 第2イクスクルーシブ・ノア手段は、 イクスクルーシブ・オアゲート及びイクスクル
ーシブ・ノアゲートから成り、 各ゲートは、その1入力を第1のイクスクルー
シブ・ノア論理手段の出力に結合させ、その他の
入力をキヤリ入力に結合させ、その出力をRAM
セルの各インバータの1つの入力に結合させたこ
とを特徴とする請求の範囲第5項記載のCMOS
スタテイツクALU。
明細書 本発明は、概括的には演算論理ユニツトに関
し、更に具体的にはCMOSスタテイツク演算論
理ユニツトに関するものである。
演算論理ユニツト(ALU)は、デイジタルコ
ンピユータ・システムにおいて汎用されている。
近年、このALUは同一のチツプ上に集積化され、
マイクロプロセツサの一部を構成するようになつ
ている。従来これらのALUは加算、減算、比較、
右シフト、左シフト及びある種の論理操作を実行
してきた。一方、このALUをマイクロプロセツ
サとして同一の回路上に集積化する場合には、こ
のALUがチツプ上の過大なシリコン領域を占有
しないように、このALUで使用する素子数を極
力少なくすることが望まれる。従つて、ALUを、
小形ではあるが連係マイクロプロセツサで要求さ
れる所望の機能を達成できるようにすることは、
大きな利点である。
従つて、本発明の一つの目的は、pチヤンネ
ル・トランジスタよりも多数のnチヤンネル・ト
ランジスタを備えたCMOSスタテイツクALUを
提供することにある。
本発明の他の目的は、単一の電界効果トランジ
スタを使用して複数入力の1つを選択することが
できるALUを提供することにある。
本発明の更に他の目的は、トランジスタ使用数
の少ない論理ゲートを備えたALUを提供するこ
とにある。
本発明の更に他の目的は、データバスのドライ
ブが可能な一時蓄積用RAMセルを備えたALUを
提供することにある。
発明の概要 本発明の上述した目的及びその他の目的を実現
するに際し、一形式として、複数入力の1つを選
択しかつこの選択した入力をオペランドと論理的
に結合できる演算論理ユニツト(ALU)が提供
される。このALUは、複数入力の1つを選択す
る手段及びこの選択された入力を第1の論理手段
にストローブする手段を備えている。この第1の
論理手段にはオペランドも入力し、これはストロ
ーブされた選択信号と論理的に結合される。この
第1の論理手段の出力は、第2の論理手段によつ
てキヤリ・イン入力と結合される。この第2の論
理手段の出力は一時蓄積手段に結合され、ここか
らクロツク・アウトされるまでここに一時的に蓄
積される。
本発明は添付した請求の範囲に記載されたとお
りのものであるが、本発明自体は図面を参照して
行なう以下の詳細な説明によつて更に良く理解さ
れよう。
【図面の簡単な説明】
第1図は、本発明を構成するALU用の1ビツ
トのデータを処理するのに必要なALU回路を例
示する。
第2図は、第1図示の回路を備えたALUで実
行可能な機能を例示する。
実施例の好適説明 第1図は、演算論理ユニツト(ALU)の1ビ
ツト用回路である。第1図示の回路は、ALUで
処理されるビツト数だけ重複して構成される。こ
のALUで4ビツトを処理する場合には、第1図
示のようなセクシヨンが4個になる。こような
ALUをマルチビツトALUと称することができる
8ビツトALUに対しては第1図示の回路が8倍
重複され、任意の所望数に対しても同様である。
第1図示のような回路を互いに積重ねて所望ビツ
ト数の処理が可能なALUを形成できることが判
ろう。
第1図示のALU部分は、データバス(DB)1
4とそのコンプリメント・データバス()1
5で例示されるデユアル・バスシステムと組合せ
て使用される。データバス14上の情報がバツフ
アされたスタテイツクな表示が信号線10上に存
在しており、データバス15上の情報がバツフア
されたスタテイツク表示が信号線11上に出現す
る。このマルチビツトALUにおいては、信号線
10上に出現するビツトの先行ビツトが信号線1
3上に出現し、一方、信号線10上に出現するビ
ツトの後続ビツトが信号線12上に出現する。こ
れは最小限4個の入力を提供し、これからALU
が第1のオペランドを選択する。これら4個の入
力は、選択ビツト(DBo)、そのコンプリメント
o)、選択ビツトの先行ビツト(o-1)、選
択ビツトの後続ビツト(o+1)である。これら
4個のビツトのいずれが選択されるかは、信号線
24乃至27のそれぞれに出現する4個の制御信
号によつて制御される。制御線24はシフトレフ
ト(S/L)信号を伝え、制御線25はA信号を伝
え、制御線26は信号を伝え、また制御線27
はシフトライト(S/R)信号を伝える。
シフトレフト制御線24がオンになると、マル
チビツトALU内の全ビツトが1ビツト左方にシ
フトされる。シフトライト制御線27がオンにな
ると、マルチビツトALU内の全ビツトが1ビツ
ト右方にシフトされる。シフトレフトやシフトラ
イト操作に対しては、信号線17上の入力Bは論
理の“0”レベルに保持され;一方、シフトアン
ド加算操作に対しては、信号線17はオペランド
Bをのせる。信号線26上の制御信号は、減算
や否定等の操作に使用される。
信号線13はNチヤンネル・トランジスタ19
の一方の主電極(current carrying electrode)
に接続され、このトランジスタのゲート電極は制
御線24に接続されている。トランジスタ19の
他方の主電極はノード23に接続されている。入
力線10はnチヤンネル・トランジスタ20の主
電極に接続され、このトランジスタのゲート電極
は制御線25に接続されている。トランジスタ2
0の他方の主電極はノード23に接続されてい
る。信号線11は、制御線26にゲート電極が接
続されたトランジスタ21の主電極に接続されて
いる。トランジスタ21の他方の主電極ノード2
3に接続されている。入力線12は、制御線27
にゲート電極が接続されたトランジスタ22の主
電極に接続されている。トランジスタ22の他方
の主電極はノード23に接続されている。制御線
24乃至27はこのALUの他のビツト・セクシ
ヨンの制御にも用いられる。例えば、このALU
の他のビツト・セクシヨンは4ビツト入力を有し
ており、これらから第1のオペランドDB1、
DB1、0(1−1)、2(1+1)が選
択される。
ノード23は、nチヤンネル・トランジスタ3
2の一方の主電極に接続されている。トランジス
タ32は、pチヤンネル・トランジスタ32と直
列接続されている。これら直列接続トランジスタ
31と32の出力は、これらの間に形成されたノ
ードから取出される。トランジスタ31と32の
ゲート電極は、φ2と図示されたタイミング制御
信号を伝える信号線28に接続されている。ノー
ド23上に出現する選択された入力は、タイミン
グ制御信号φ2によつてインバータ34の入力端
子にストローブされる。インバータ34の入力端
子から電源端子30にpチヤンネル・トランジス
タ33が接続されている。トランジスタ31の一
方の主電極も電源端子30に接続されている。イ
ンバータ34の出力は、トランジスタ33のゲー
ト電極、オアゲート36の入力端子及びナンドゲ
ート42の入力端子に供給される。インバータ3
4の出力が論理の“0”のとき、トランジスタ3
3はインバータ34とラツチを形成する。
オアゲート36の第2の入力端子は、この
ALU内に第2のオペランド(B)を伝える入力
線17に結合されている。第1のオペランドはノ
ード23に出現する選択された信号であり得よ
う。制御信号が入力線10(DBo)を選択し、
一方、制御信号Aが入力線11(o)を選択す
ることに留意されたい。入力線11上に出現する
信号は入力線10上に出現する信号のコンプリメ
ントであるが;この信号がオアゲート36の出力
端子に達する前にインバータ34を通過するの
で、所望の極性となる。第1のオペランドAと第
2のオペランドBを論理的に結合する典型的な
ALUにおいては、Aオペランドはインバータ3
4の出力端子に出現し、他方のBオペランドは入
力線17上に出現しよう。オアゲート36の出力
は、ナンドゲート37の入力端子に結合される。
ナンドゲート37の第2の入力端子は、機能選択
(S1)線38に結合される。
pチヤンネル・トランジスタ46、nチヤンネ
ル・トランジスタ44、伝達ゲート45及びイン
バータ43によつてイクスクルーシブ・オアゲー
トが形成されている。このインバータ43の入力
はナンドゲート37の出力端子、ノアゲート49
の入力端子及びトランジスタ44の主電極に接続
されている。このインバータ43の入力端子は、
伝達ゲート45の一方の制御入力端子にも結合さ
れている。インバータ43の出力端子は伝達ゲー
ト45のpチヤンネル制御電極及びトランジスタ
46の主電極に接続されている。伝達ゲート45
の出力端子は、トランジスタ46の主電極及びト
ランジスタ44の主電極に接続されている。伝達
ゲート45の入力端子は、トランジスタ44及び
46のゲート電極、並びにナンドゲート42の出
力端子に接続されている。伝達ゲート45は並列
接続されたnチヤンネル・トランジスタとpチヤ
ンネル・トランジスタから成る周知形式のもので
あり、pチヤンネル・トランジスタのゲート電極
はインバータ43の出力端子に接続され、nチヤ
ンネル・トランジスタのゲート電極はインバータ
43の入力端子に結合されている。トランジスタ
44,46、伝達ゲート45及びインバータ43
で形成されるイクスクルーシブ・オアゲートは、
オペランドAとBに関する加算結果を与える。こ
のイクスクルーシブ・オアゲートの出力は、nチ
ヤンネル・トランジスタ54,58のゲート電極
及びトランジスタ53,57の一方の主電極に接
続されている。
ナンドゲート42は、インバータ34からオペ
ランドAを受け、信号線17からオペランドBを
受け、かつ信号線39から機能制御入力(S2)
を受ける。このナンドゲート42の出力は、アン
ドゲート48の入力端子及びトランジスタ44,
46のゲート電極に供給される。ナンドゲート4
8の出力は、ノアゲート49の入力端子に供給さ
れる。ノアゲート49は、ナンドゲート37から
の出力及び信号線41からの入力も受ける。信号
線41は論理制御L信号を伝達するが、この信号
はノアゲート49で作成されたキヤリ・アウト
(COUT)信号を制御する。信号線41上の制御信
号LがローレベルのときにはALUは算術演算を
実行し、一方、信号線41上の制御信号Lがハイ
の論理レベルのときにはALUは論理機能を実行
する。アンドゲート48は、インバータ52から
の入力も受ける。このインバータ52は、信号線
51上のキヤリ・イン(CIN)信号を受ける。こ
のキヤリ・イン信号は算術演算用のものであり、
論理操作の間はローに保持される。このキヤリ・
アウトCOUTは、このマルチビツトALUの次段の
ALU部分のキヤリインCIN端子に接続される。
nチヤンネル・トランジスタ53と54からイ
クスクルーシブ・オアゲートが形成されている。
nチヤンネル・トランジスタ57,58及びイン
バータ52からイクスクルーシブ・ノアゲートが
形成されている。トランジスタ55,59は、上
記イクスクルーシブ・オアゲート、イクスクルー
シブ・ノアゲートの出力をそれぞれ後述するスト
レージ・セルに伝達する。トランジスタ53のゲ
ート電極は、キヤリ・イン信号線51に接続され
ている。トランジスタ53の主電極は、トランジ
スタ54,58のゲート電極に接続されている。
トランジスタ53の他方の主電極は、トランジス
タ54,55の主電極に接続されている。トラン
ジスタ54の第2の主電極は、キヤリ・イン信号
線51に接続されている。トランジスタ55の第
2の主電極は、このイクスクルーシブ・オアゲー
トの出力を与える。トランジスタ55のゲート電
極は信号線56に接続されており、この信号線
は、信号線28上に出現するタイミング制御信号
と同一のタイミング制御信号φ2を伝達する。ト
ランジスタ58は、トランジスタ54のゲート電
極に接続されたゲート電極、及びインバータ52
の出力端子に接続された一方の主電極を備えてい
る。トランジスタ58の他方の主電極は、トラン
ジスタ57,59の主電極に接続されている。ト
ランジスタ57の第2の主電極は、トランジスタ
54,58のゲート電極に接続されている。トラ
ンジスタ57のゲート電極は、インバータ52の
出力端子に接続されている。トランジスタ59の
第2の主電極はこのイクスクルーシブ・ノアゲー
トの出力を提供し、これは、インバータ61の入
力端子及びインバータ62の出力端子に接続され
る。インバータ61の出力端子は、インバータ6
2の入力端子及びトランジスタ55の主電極に接
続され、このトランジスタ55は、このイクスク
ルーシブ・オアゲートの出力を提供する。インバ
ータ61及び62はRAMセルを形成し、これら
は第1図示のALU部分に対する一時蓄積手段と
して用いられる。この一時蓄積手段の出力は、N
チヤンネル・トランジスタ63によつてデータバ
ス14に結合される。この一時蓄積手段は、Nチ
ヤンネル・トランジスタ64を介して、コンプリ
メンタリ・データバス15にも結合される。トラ
ンジスタ63及び64のゲート電極は、データバ
ス制御信号に対する結果又は和を伝達する制御線
65に接続されている。通常、制御線65は、
ALUでなされるべき処理が完了し、結果がRAM
セルに蓄積され、そしてこれらの結果をデータバ
ス及びそのコンプリメント・データバス上に転送
する必要が生じたときに、アクチベートされる。
このように、インバータ61及び62により形成
される一時蓄積手段がデータバス14及び15を
ドライブできる点に留意されたい。
インバータ61及び62は、nチヤンネル電界
効果トランジスタ66のゲート電極にも接続され
ている。典型的なALUにおいては、このトラン
ジスタ66は、このALUの他の部分のRAMセル
にゲート電極が接続された他のトランジスタに直
列い接続される。これら直列接続されたトランジ
スタの一端は信号源に接続され、かつこの直列接
続されたトランジスタはこれらすべてのトランジ
スタがイネーブルされたか否かを決定するために
モニタされる。これらがイネーブルされていれ
ば、各RAMセルの蓄積内容がゼロであることが
示される。これはALUの内容がすべてゼロであ
るか否かの簡単なテストであり、この情報は分岐
命令やある種の演算操作において有用である。ほ
とんどのマイクロプロセツサは、ある種の演算操
作結果がゼロの場合、状態コードレジスタ内にフ
ラグをセツトするように設計されている。
第1図示のALUは、Aオペランドを与える4
個の入力のうちの1個を選択できる。選択された
入力は、信号線28上にφ2が出現したときに第
1の論理手段にストローブされ、ここで信号線1
7上に出現する第2のオペランド入力Bと論理的
に結合される。好適実施例においては、信号線1
0上に出現する入力はデータバス14からラツチ
的に結合される。信号線11上に出現する入力に
ついても同様に、データバス15からラツチ的に
結合される。入力線10をデータバス14に直結
し、また入力線11をデータバス15に直結する
ことも可能であるが、ALU処理速度が低下し、
追加された負荷をドライブするためにインバータ
61及び62が大型になる。
第2図は、このALUで実行できるいくつかの
機能を例示した表である。この表の左側には、加
算、イクスクルーシブ・オア、アンド、データバ
ス上へのゼロの設定、左シフト、右シフトの各操
作が掲げられている。表中で用いられているX
は、該当入力が所望の機能操作に影響を与えるこ
となくどちらの状態をも取り得ることを示してい
る。
第1図示の回路は、全部で50個のトランジスタ
を含んでいる。この総数のうち、31個がnチヤン
ネル・トランジスタであり、19個がpチヤンネ
ル・トランジスタである。pチヤンネル・トラン
ジスタ数が少なく、基板面積が少くて済むので、
この回路を小型化できる。これはまた、実装効率
を向上させると共に回路の高速動作をも可能とす
る。
JP56502533A 1980-09-08 1981-07-13 Expired JPH0160856B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/185,073 US4349888A (en) 1980-09-08 1980-09-08 CMOS Static ALU

Publications (2)

Publication Number Publication Date
JPS57501404A JPS57501404A (ja) 1982-08-05
JPH0160856B2 true JPH0160856B2 (ja) 1989-12-26

Family

ID=22679463

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56502533A Expired JPH0160856B2 (ja) 1980-09-08 1981-07-13

Country Status (6)

Country Link
US (1) US4349888A (ja)
EP (1) EP0059191A1 (ja)
JP (1) JPH0160856B2 (ja)
CA (1) CA1173918A (ja)
IT (1) IT1142739B (ja)
WO (1) WO1982000907A1 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4435782A (en) 1981-06-29 1984-03-06 International Business Machines Corp. Data processing system with high density arithmetic and logic unit
US4417314A (en) * 1981-07-14 1983-11-22 Rockwell International Corporation Parallel operating mode arithmetic logic unit apparatus
US4559608A (en) * 1983-01-21 1985-12-17 Harris Corporation Arithmetic logic unit
US4752901A (en) * 1985-09-16 1988-06-21 Motorola, Inc. Arithmetic logic unit utilizing strobed gates
US4782249A (en) * 1987-08-03 1988-11-01 General Electric Company Static CMOS programmable logic array
US5475631A (en) * 1989-03-09 1995-12-12 Micron Technology, Inc. Multiport RAM based multiprocessor
US4912665A (en) * 1989-03-13 1990-03-27 Micron Technology, Inc. Arithmetic logic unit capable of having a narrow pitch
JPH06149540A (ja) * 1992-11-05 1994-05-27 Mitsubishi Electric Corp 算術論理演算回路
DE10122309A1 (de) * 2001-05-08 2002-11-21 Systemonic Ag Adressgeneriereinheit

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3588483A (en) * 1968-03-14 1971-06-28 Robert J Lesniewski Variable digital processor including a register for shifting and rotating bits in either direction
US4037094A (en) * 1971-08-31 1977-07-19 Texas Instruments Incorporated Multi-functional arithmetic and logical unit
US3767906A (en) * 1972-01-21 1973-10-23 Rca Corp Multifunction full adder
US4039858A (en) * 1976-04-05 1977-08-02 Rca Corporation Transition detector
JPS54112134A (en) * 1978-02-22 1979-09-01 Matsushita Electric Ind Co Ltd Logical operation circuit
US4229803A (en) * 1978-06-02 1980-10-21 Texas Instruments Incorporated I2 L Full adder and ALU

Also Published As

Publication number Publication date
EP0059191A1 (en) 1982-09-08
IT8149236A0 (it) 1981-09-04
IT1142739B (it) 1986-10-15
CA1173918A (en) 1984-09-04
JPS57501404A (ja) 1982-08-05
US4349888A (en) 1982-09-14
WO1982000907A1 (en) 1982-03-18

Similar Documents

Publication Publication Date Title
JP2866606B2 (ja) 命令実行順の回転式優先順位選択回路
US5991209A (en) Split sense amplifier and staging buffer for wide memory architecture
US6411980B2 (en) Data split parallel shifter and parallel adder/subtractor
US10340920B1 (en) High performance FPGA addition
EP0097779B1 (en) Logic circuit
JPH0785221B2 (ja) 補数化装置
EP0077912A1 (en) FET adder circuit
US4417314A (en) Parallel operating mode arithmetic logic unit apparatus
JPH0160856B2 (ja)
CA1286779C (en) Apparatus and method for an extended arithmetic logic unit for expediting selected floating point operations
JPS595349A (ja) 加算器
US5555202A (en) Low-power, high-performance barrel shifter
US4709346A (en) CMOS subtractor
EP0230668B1 (en) Arithmetic logic circuit
US7170317B2 (en) Sum bit generation circuit
EP0224841B1 (en) Logic arithmetic circuit
JPH06195201A (ja) 不等桁上げ方式(varied carry scheme)を用いた高速加算器とそれに関連する方法
US4677584A (en) Data processing system with an arithmetic logic unit having improved carry look ahead
US5623434A (en) Structure and method of using an arithmetic and logic unit for carry propagation stage of a multiplier
JPH11305994A (ja) データ処理装置
US5442801A (en) Arithmetic and logic unit
US6057720A (en) High speed sticky signal generator
US6732136B1 (en) Differential, low voltage swing reducer
JPH09185493A (ja) 加算器用集積回路
JP2624342B2 (ja) バレルシフタ