JPS5846732B2 - logic operation circuit - Google Patents
logic operation circuitInfo
- Publication number
- JPS5846732B2 JPS5846732B2 JP51053097A JP5309776A JPS5846732B2 JP S5846732 B2 JPS5846732 B2 JP S5846732B2 JP 51053097 A JP51053097 A JP 51053097A JP 5309776 A JP5309776 A JP 5309776A JP S5846732 B2 JPS5846732 B2 JP S5846732B2
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- carry
- logic operation
- section
- 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
Links
Landscapes
- Logic Circuits (AREA)
Description
【発明の詳細な説明】
本発明は、論理演算回路、特に相補形MO8のトランス
ミッション・ゲートで構成した論理演算回路に関するも
のである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a logic operation circuit, and particularly to a logic operation circuit configured with complementary MO8 transmission gates.
第1図は相補形MO8のトランスミッション・ゲートを
用いた従来公知の2進全加算回路の一例を示す。FIG. 1 shows an example of a conventionally known binary full adder circuit using complementary MO8 transmission gates.
第1図でiは任意の数であり、2通事桁加算回路におけ
る第1桁の2進全加算回路であることを示す。In FIG. 1, i is an arbitrary number and indicates a binary full adder circuit for the first digit in a two-digit adder circuit.
1ないし6は入力端子であり、入力端子1には下位桁(
i−1桁)からの桁上げ信号C1−1が印加される(こ
れを11“桁上げ信号と呼ぶ)。1 to 6 are input terminals, and input terminal 1 has lower digits (
A carry signal C1-1 from the i-1 digit) is applied (this is called the 11" carry signal).
入力端子2,3には加数、被加数信号Aj、Biが印加
され、入力端子4には下位桁からの桁上げ信号を反転し
た信号Ni−1(これをO桁上げ信号と呼ぶ)が印加さ
れる。Addend and augend signals Aj and Bi are applied to input terminals 2 and 3, and input terminal 4 receives a signal Ni-1 which is an inversion of the carry signal from the lower digit (this is called the O carry signal). is applied.
入力端子5は回路の低電圧電源端子に接続され、論理値
n On状態に固定される。Input terminal 5 is connected to the low voltage power supply terminal of the circuit and is fixed to the logic value n On state.
入力端子6は所望電圧値の電源端子に接続され、論理値
l に固定される。The input terminal 6 is connected to a power supply terminal with a desired voltage value and is fixed at a logical value l.
7ないし14はPチャネルMOSトランジスタとNチャ
ネルMOSトランジスタを並列に接続した相補形MO8
のトランスミッション・/7’−トであり、7,8で加
算回範の和出力部15を構成し、9.10で桁上げ伝播
部16を、また11ないし14で桁上げ発生部17をそ
れぞれ構成している。7 to 14 are complementary MO8s in which a P-channel MOS transistor and an N-channel MOS transistor are connected in parallel.
7 and 8 constitute the sum output unit 15 of the addition cycle, 9 and 10 constitute the carry propagation unit 16, and 11 to 14 constitute the carry generation unit 17, respectively. It consists of
18はナンド回路、19はイクスクルーシブ・オア回路
、20はノア回路、21ないし23はインバータ回路で
あり、18ないし23で和出力部15と桁上げ伝播部1
6と桁上げ発生部17とを制御するIIJIN回路24
を構成している。18 is a NAND circuit, 19 is an exclusive OR circuit, 20 is a NOR circuit, 21 to 23 are inverter circuits, and 18 to 23 are a sum output section 15 and a carry propagation section 1.
IIJIN circuit 24 that controls 6 and the carry generation section 17.
It consists of
25ないし27は出力端子であり、和出力Siは端子2
5から、上位桁への 1 桁上げ信号Ciおよび O桁
上げ信号Niはそれぞれ端子26゜27から得られる。25 to 27 are output terminals, and the sum output Si is the terminal 2.
1 carry signal Ci and O carry signal Ni from 5 to the upper digit are obtained from terminals 26 and 27, respectively.
このように構成されているので、この全加算回路の演算
時間(Ai、Biが印加されてからSi。With this configuration, the calculation time of this full adder circuit (after Ai and Bi are applied to Si.
Ci、Niが得られるまでの時間)は制御回路24での
遅延時間と和出力部15での遅延時間との和又は制御回
路24での遅延時間と桁上げ伝播部16(または桁上げ
発生部17)での遅延時間との和となる。Ci, Ni) is the sum of the delay time in the control circuit 24 and the delay time in the sum output section 15, or the delay time in the control circuit 24 and the carry propagation section 16 (or the carry generation section). 17) is the sum of the delay time.
またこの全加算回路を任意の数n個縦続接続した2進n
桁加算回路では各桁の制御回路24と桁上げ発生部15
とは同時に動作するため、演算時間は制御回路24での
遅延時間と桁上げ伝播部16での遅延時間の和(n−1
桁分)および第n桁の和出力部での遅延時間の和となる
が、桁上げ伝播部16は相補形MO8のトランスミッシ
ョン・ゲートを用いているため信号伝播時間は短り、シ
たがって加算演算の高速化が計れることを特徴としてい
た。Also, a binary n
The digit addition circuit includes a control circuit 24 for each digit and a carry generation section 15.
operate at the same time, the calculation time is the sum of the delay time in the control circuit 24 and the delay time in the carry propagation section 16 (n-1
digit) and the delay time at the sum output section of the n-th digit.However, since the carry propagation section 16 uses a complementary MO8 transmission gate, the signal propagation time is short, so the addition is It was characterized by its ability to speed up calculations.
しかし従来この種の全加算回路をデータ処理装置におけ
る論理演算回路部に用いることは考慮されていなかった
。However, conventionally, no consideration has been given to using this type of full adder circuit in a logic operation circuit section in a data processing device.
即ち、一般にデータ処理装置における論理演算回路部に
おいては、命令の演算指定部の内容にもとづいて算術演
算(加算、減算など)や各種の論理演算(アンド、オア
、イクスクルーシブ・オアなど)を行ない得るよう構成
されるが、上記算術演算と論理演算とを行ない得る論理
演算回路部に第1図図示の全加算回路を用いることは従
来考慮されていなかった。That is, in general, the logic operation circuit section of a data processing device performs arithmetic operations (addition, subtraction, etc.) and various logical operations (AND, OR, exclusive OR, etc.) based on the contents of the operation specification section of the instruction. However, it has not been considered in the past to use the full adder circuit shown in FIG. 1 as a logical operation circuit section capable of performing the arithmetic operations and logical operations.
この場合、算術演算を行なう際とそれ以外の演算を行な
う際との対応を如何に行なうかが問題となる。In this case, the problem is how to correspond between performing arithmetic operations and performing other operations.
本発明は、相補形MO8のトランスミッションゲートを
用いた2進全加算回路の出力と論理演算を行なうための
信号変換回路の出力とをワイヤード・オアして論理演算
回路の出力とし、算術演算以外の演算時に桁上げ信号を
抑止するための桁上げ抑止回路を出力部に付加したこと
を特徴とし、その目的は相補形MO8のトランスミッシ
ョン・ゲートを用いた2進全加算回路の高速性をそこな
うことなく論理演算回路として機能を拡大することにあ
る。The present invention performs a wired OR of the output of a binary full adder circuit using a complementary MO8 transmission gate and the output of a signal conversion circuit for performing logical operations, and outputs the logical operation circuit. The feature is that a carry suppression circuit is added to the output section to suppress carry signals during calculation, and its purpose is to maintain the high speed of the binary full adder circuit using complementary MO8 transmission gates. The purpose is to expand its functionality as a logic operation circuit.
第2図は本発明の実施例であって、28は第1図で示し
た相補形MO8のトランスミッション・ゲートを用いた
2進全加算回路である。FIG. 2 shows an embodiment of the present invention, and 28 is a binary full adder circuit using the complementary MO8 transmission gate shown in FIG.
本発明の場合入力端子2,3には算術および論理演算さ
れる2変数A i + B i信号が印加される。In the case of the present invention, two-variable A i + B i signals are applied to input terminals 2 and 3, which are subjected to arithmetic and logical operations.
入力端子29は算術演算か論理演算かの選択を行なうた
めの状態信号Mの印加端子であり、30は演算の種類を
決める選択信号Sの印加端子である。The input terminal 29 is a terminal for applying a state signal M for selecting an arithmetic operation or a logical operation, and 30 is a terminal for applying a selection signal S for determining the type of operation.
31゜32はナンド回路、33,36.37はインバー
タ回路である。Numerals 31 and 32 are NAND circuits, and 33, 36, and 37 are inverter circuits.
入力端子29に印加された状態信号Mはナンド回路31
および32の一端子に接続される。The status signal M applied to the input terminal 29 is sent to the NAND circuit 31
and one terminal of 32.
イクスクルーシブ・オア回路19の出力はナンド回路3
2の他の入力端子とインバータ回路33に接続され、イ
ンバータ回路33の出力はナンド回路32の他の入力端
子に接続される。The output of exclusive OR circuit 19 is NAND circuit 3
The output of the inverter circuit 33 is connected to the other input terminal of the NAND circuit 32.
31ないし33で桁上げ抑止回路34を構成する。31 to 33 constitute a carry suppression circuit 34.
インバータ回路36および37はそれぞれトランスミッ
ション・ゲート7および8のPチャネルMOSトランジ
スタとNチャネルMOSトランジスタとのゲート間に接
続され、NチャネルMOSトランジスタのゲートはイン
バータ回路の出力により駆動される。Inverter circuits 36 and 37 are connected between the gates of the P-channel MOS transistors and N-channel MOS transistors of transmission gates 7 and 8, respectively, and the gates of the N-channel MOS transistors are driven by the outputs of the inverter circuits.
桁上げ抑止回路34の1出力であるナンド回路31の出
力はトランスミッション・ゲート7のPチャネルMOS
トランジスタのゲートに接続され該トランスミッション
・ゲート7を駆動する。The output of the NAND circuit 31, which is one output of the carry suppression circuit 34, is the P-channel MOS of the transmission gate 7.
It is connected to the gate of the transistor and drives the transmission gate 7.
同様にして、桁上げ抑止回路の他の出力であるナンド回
路32の出力はトランスミッション・ゲート8を1駆動
する。Similarly, the output of the NAND circuit 32, which is the other output of the carry inhibit circuit, drives the transmission gate 8 by 1.
35は信号変換回路で選択信号Sの組み合せで決まる各
種の論理演算を行ない、その出力は加算回路の和出力端
子25でワイヤードオアされる。35 is a signal conversion circuit that performs various logical operations determined by the combination of selection signals S, and its output is wire-ORed at the sum output terminal 25 of the adder circuit.
つぎにこの論理演算回路の動作について説明する。Next, the operation of this logical operation circuit will be explained.
状態信号Mを論理値”l“とすると信号変換回路35の
出力は高インピーダンス状態となり、信号変換回路35
は和出力端子25より切離された状態となる。When the state signal M has a logical value "l", the output of the signal conversion circuit 35 becomes a high impedance state, and the signal conversion circuit 35
is disconnected from the sum output terminal 25.
従って桁上げ抑止回路34の動作により第2図は第1図
で示した2進全加算回路として動作する。Therefore, due to the operation of the carry inhibit circuit 34, the circuit shown in FIG. 2 operates as the binary full adder circuit shown in FIG.
次に状態信号MをゝO“とすると桁上げ抑止回路34の
2つの出力(ナンド回路31と32の出力)はいずれも
論理値′X1“となり、相補形MO8のトランスミッシ
ョン7および8はオフされ、2進全加算回路28は和出
力端子25から切離される。Next, when the status signal M is set to ``O'', the two outputs of the carry suppression circuit 34 (the outputs of the NAND circuits 31 and 32) both have the logical value ``X1'', and the transmissions 7 and 8 of the complementary MO8 are turned off. , the binary full adder circuit 28 is separated from the sum output terminal 25.
同時に信号変換回路35の出力が和出力端子25に現わ
れ、第2図は選択信号30の組合せにより決まる種々の
論理演算を行なうことになる。At the same time, the output of the signal conversion circuit 35 appears at the sum output terminal 25, and various logical operations determined by the combination of the selection signals 30 shown in FIG. 2 are performed.
従ってこの論理演算回路の演算時間は第1図で示した2
進全加算回路の演算時間と桁上げ抑止回路の遅延時間と
の和となる。Therefore, the operation time of this logical operation circuit is 2
This is the sum of the calculation time of the decimal full adder circuit and the delay time of the carry suppression circuit.
以上説明したように本発明によれば、桁上げ抑止回路を
2進全加算回路に付加させただけであるので、2進全加
算回路から論理演算回路へと機能を拡張したことによる
演算時間の増加は桁上げ、抑止回路の遅延時間だけであ
り、高速な論理演算回路を実現できる利点がある。As explained above, according to the present invention, the carry suppression circuit is simply added to the binary full adder circuit, so the calculation time is reduced by expanding the function from the binary full adder circuit to the logic operation circuit. The only increase is the delay time of the carry and inhibition circuits, and there is an advantage that a high-speed logic operation circuit can be realized.
例えばこの論理演算回路を任意の数n個縦続接続した並
列n桁の論理演算回路では各桁の桁上げ抑止回路は全て
同時に動作するため、並列n桁論理演算回路の演算時間
(算術演算を行なった場合が最大となる)TAは並列n
桁別算回路の演算時間TBと桁上げ抑止回路1回路分の
遅延時間TOとの和(TA=TB十Tc)となり、一般
にTB〉Tcであるから加算回路の高速性をそこなうこ
となく、論理演算回路を実現することができる。For example, in a parallel n-digit logic operation circuit in which an arbitrary number n of these logic operation circuits are connected in cascade, all the carry suppression circuits for each digit operate simultaneously. ) TA is parallel n
It is the sum of the calculation time TB of the digit-by-digit addition circuit and the delay time TO of one carry suppression circuit (TA = TB + Tc), and since TB>Tc, the logic An arithmetic circuit can be realized.
第1図は本発明の中心となる加算回路、第2図は本発明
による論理演算回路の実施を示す回路構成図である。
1〜6,29,30・・・・・・入力端子、7〜14・
・・・・・相補形MO8のトランスミッションゲート、
15・・・・・・和出力部、16・・・・・・桁上げ伝
播部、17・・・・・・桁上げ発生部、18,3L32
・・・・・・ナンド回路、19・・・・・・インスフル
ーシブオア回路、20・・・・・・ノア回路、21〜2
3,33,36゜37・・・・・・インバータ回路、2
4・・・・・・制御回路、25〜27・・・・・・出力
端子、28・・・・・・2進全加算回路、34・・・・
・・桁上げ抑止回路、35曲°・信号変換回路。FIG. 1 is a circuit configuration diagram showing an addition circuit which is the central part of the present invention, and FIG. 2 is a circuit configuration diagram showing an implementation of a logic operation circuit according to the present invention. 1 to 6, 29, 30... Input terminal, 7 to 14.
...Complementary type MO8 transmission gate,
15... Sum output section, 16... Carry propagation section, 17... Carry generation section, 18, 3L32
...NAND circuit, 19...Intrusive OR circuit, 20...NOR circuit, 21-2
3, 33, 36° 37...Inverter circuit, 2
4... Control circuit, 25-27... Output terminal, 28... Binary full adder circuit, 34...
・Carry suppression circuit, 35 songs・Signal conversion circuit.
Claims (1)
トランジスタを並列に接続した構造をもつ相補形MO8
のトランスミッション・ゲートを複数個用いて桁上げ伝
播部、桁上げ発生部、和出力部を構成する2進全加算回
路と複数の論理演算を行なう論理演算回路とを有し、両
回路の出力をワイヤードオアして出力し、算術演算以外
の演算時には桁上げ信号を抑止するための桁上げ抑止回
路を付加したことを特徴とする論理演算回路。1 P-channel MOS transistor and N-channel MOS
Complementary MO8 with a structure in which transistors are connected in parallel
It has a binary full adder circuit that uses a plurality of transmission gates to constitute a carry propagation section, a carry generation section, and a sum output section, and a logic operation circuit that performs a plurality of logic operations. A logic operation circuit that outputs a wired-OR and is further equipped with a carry suppression circuit for suppressing a carry signal during operations other than arithmetic operations.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP51053097A JPS5846732B2 (en) | 1976-05-10 | 1976-05-10 | logic operation circuit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP51053097A JPS5846732B2 (en) | 1976-05-10 | 1976-05-10 | logic operation circuit |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS52135637A JPS52135637A (en) | 1977-11-12 |
| JPS5846732B2 true JPS5846732B2 (en) | 1983-10-18 |
Family
ID=12933269
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP51053097A Expired JPS5846732B2 (en) | 1976-05-10 | 1976-05-10 | logic operation circuit |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5846732B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6231064U (en) * | 1985-08-08 | 1987-02-24 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6197745A (en) * | 1984-10-17 | 1986-05-16 | Toshiba Corp | Addition circuit |
-
1976
- 1976-05-10 JP JP51053097A patent/JPS5846732B2/en not_active Expired
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6231064U (en) * | 1985-08-08 | 1987-02-24 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS52135637A (en) | 1977-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5151875A (en) | MOS array multiplier cell | |
| US4523292A (en) | Complementary FET ripple carry binary adder circuit | |
| US3843876A (en) | Electronic digital adder having a high speed carry propagation line | |
| US4363107A (en) | Binary multiplication cell circuit | |
| US5920498A (en) | Compression circuit of an adder circuit | |
| JPH0479013B2 (en) | ||
| JPH0215088B2 (en) | ||
| US3932734A (en) | Binary parallel adder employing high speed gating circuitry | |
| US4153939A (en) | Incrementer circuit | |
| JPS61177538A (en) | Position detection for highest-order numeral | |
| US4701877A (en) | Highspeed parallel adder with clocked switching circuits | |
| US4503511A (en) | Computing system with multifunctional arithmetic logic unit in single integrated circuit | |
| JP2000235479A (en) | Method and device for executing sum and comparison arithmetic operation | |
| US5027311A (en) | Carry select multiplexer | |
| JPH0477931B2 (en) | ||
| JPS5846732B2 (en) | logic operation circuit | |
| US7284029B2 (en) | 4-to-2 carry save adder using limited switching dynamic logic | |
| JPS61120245A (en) | Carry retentionn propagation adder | |
| JP2513721B2 (en) | Adder | |
| JP3351672B2 (en) | Adder | |
| US4989174A (en) | Fast gate and adder for microprocessor ALU | |
| JPH0450614B2 (en) | ||
| US5978826A (en) | Adder with even/odd 1-bit adder cells | |
| JPH0473173B2 (en) | ||
| JP3137629B2 (en) | Adder cell for carry-save arithmetic mechanism. |