JPH034933B2 - - Google Patents
Info
- Publication number
- JPH034933B2 JPH034933B2 JP56206678A JP20667881A JPH034933B2 JP H034933 B2 JPH034933 B2 JP H034933B2 JP 56206678 A JP56206678 A JP 56206678A JP 20667881 A JP20667881 A JP 20667881A JP H034933 B2 JPH034933 B2 JP H034933B2
- Authority
- JP
- Japan
- Prior art keywords
- flip
- flops
- output
- gate
- gates
- 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 - Lifetime
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/02—Comparing digital values
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Logic Circuits (AREA)
Description
【発明の詳細な説明】
本発明は2組のデジタル入力を比較するデジタ
ル比較回路に関する。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a digital comparison circuit that compares two sets of digital inputs.
一般にI2L(集積注入論理回路)ゲートは、その
等価回路を第1図aに示すようにPNP形トラン
ジスタQ1と、NPN形トランジスタQ2との複合構
造となつている。すなわち、トランジスタQ1は、
エミツタに外部回路からインジエクタ電流Iinjが
供給され、ベースが接地され、コレクタがトラン
ジスタQ2のベースに接続される。そして、この
トランジスタQ2のベースには、上記トランジス
タQ1からのインジエクタ電流のほか入力信号IN
が供給される。このトランジスタQ2はマルチコ
レクタを有するトランジスタで、入力信号INの
反転出力が各コレクタから出力信号OUT1〜
OUT3として得られる。第1図bは上記I2L回路
を記号で表わしたもので、説明の簡略化のために
入出力信号IN,OUTのみで示し、インジエクタ
および接地電源についての説明は省略する。 Generally, an I 2 L (integrated injection logic circuit) gate has a composite structure of a PNP type transistor Q 1 and an NPN type transistor Q 2 , as the equivalent circuit thereof is shown in FIG. 1a. That is, transistor Q 1 is
The injector current Iinj is supplied to the emitter from an external circuit, the base is grounded, and the collector is connected to the base of transistor Q2 . The base of this transistor Q2 is connected to the input signal IN in addition to the injector current from the transistor Q1 .
is supplied. This transistor Q2 is a multi-collector transistor, and the inverted output of the input signal IN is output from each collector as the output signal OUT1~
Obtained as OUT3. FIG. 1b shows the above-mentioned I 2 L circuit in symbols, and to simplify the explanation, only the input/output signals IN and OUT are shown, and the explanation of the injector and the ground power supply is omitted.
ところで、このI2Lゲートを使つてフリツプフ
ロツプからの信号を入力とする排他的論理
(ExOR)回路を作成すると、2ゲートあるいは
3ゲートという少ない素子数で出来ることがわか
つている。これはI2Lゲートがオープンコレクタ
構造であり、出力端子同志を接続するとワイヤー
ドアンド機能を有することを利用している。さら
に、フリツプフロツプからの入力信号を扱う場合
には正、反転の両方の入力信号が得られるので素
子数の減少に効果がある。このようなフリツプフ
ロツプの一例として第2図にI2Lゲートを用いた
公知のT型フリツプフロツプの回路図を示す。タ
イミングパルスTを受けるゲートG1と、このゲ
ートG1からの出力信号を入力するたすきがけさ
れた2組のゲートG2,G3およびゲートG4,G5
と、これらのゲートG3,G4からの出力信号を受
け入れてフリツプフロツプ出力Q,をそれぞれ
出力するたすきがけ接続されたゲートG6,G7を
有している。 By the way, it is known that if this I 2 L gate is used to create an exclusive logic (ExOR) circuit that receives a signal from a flip-flop as input, it can be made with as few elements as 2 or 3 gates. This takes advantage of the fact that the I 2 L gate has an open collector structure and has a wired AND function when the output terminals are connected together. Furthermore, when handling input signals from flip-flops, both positive and inverted input signals can be obtained, which is effective in reducing the number of elements. As an example of such a flip-flop, FIG. 2 shows a circuit diagram of a known T-type flip-flop using an I 2 L gate. A gate G 1 that receives a timing pulse T, and two sets of crossed gates G 2 , G 3 and gates G 4 , G 5 that receive an output signal from this gate G 1 .
, and cross-connected gates G 6 and G 7 which receive output signals from these gates G 3 and G 4 and output flip-flop outputs Q, respectively.
従来、フリツプフロツプの出力信号を比較して
信号処理するデジタル比較回路として、対応する
フリツプフロツプの正転出力どおしを利用して回
路を構成する技術を示すものとして、特開昭55−
91161号公報等が知られているが、かなり多くの
素子数を必要とし、チツプ占有面積が大きくなる
といつた不都合があつた。 Conventionally, as a digital comparator circuit for comparing output signals of flip-flops and processing the signals, Japanese Patent Application Laid-Open No. 1983-1980 (1983-1999) describes a technology for configuring a circuit by using the normal outputs of corresponding flip-flops.
Publication No. 91161 is known, but it requires a considerably large number of elements and has the disadvantage of increasing the area occupied by the chip.
本発明は上記の事情に鑑みてなされたもので、
I2Lゲートで構成された2組のn個のフリツプフ
ロツプにおける異なる組の互いに対応するフリツ
プフロツプの相補出力端子同志を結線してn対の
I2Lゲートの各入力端に接続し、各対のI2Lゲート
の出力端子同志を結線し、各ゲート対の出力端子
を共通結線して出力ゲートの入力端に接続するこ
とによつて、素子数の大幅な減少と回路のコンパ
クト化を図り得るデジタル比較回路を提供するこ
とを目的とする。 The present invention was made in view of the above circumstances, and
In two sets of n flip-flops composed of I 2 L gates, the complementary output terminals of the flip-flops of different sets are connected to each other to form n pairs of flip-flops.
By connecting each input terminal of the I 2 L gate, connecting the output terminals of each pair of I 2 L gates, and connecting the output terminals of each gate pair to the input terminal of the output gate. The object of the present invention is to provide a digital comparison circuit that can significantly reduce the number of elements and make the circuit more compact.
以下、図面を参照して本発明の一実施例を説明
する。第3図に示すデジタル比較回路は、フリツ
プフロツプからの入力信号を比較して全ての信号
が一致した時のみローレベルの出力信号を出す4
ビツトのデジタル比較回路である。図において、
FF11〜FF14,FF21〜FF24は前述の第2図に示し
たようなI2Lゲートを用いて構成されたオープン
コレクタ出力形式の2組のフリツプフロツプであ
る。そして、フリツプフロツプFF11〜FF14の4
ビツトの出力信号A1〜A4とフリツプフロツプ
FF21〜FF24の4ビツトの出力信号B1〜B4を比較
するため、それぞれ対をなすI2LゲートG11,G12,
G21,G22,G31,G32,G41,G42が設けられてい
る。上記2組の4個のフリツプフロツプFF11〜
FF14,フリツプフロツプFF21〜FF24は、出力A1
と1というように異なる組の互いに対応するフ
リツプフロツプの互いに相補となる出力端同志が
それぞれ結線されてワイヤードアンド機能が持た
されている。そして、I2LゲートG11の入力信号は
A1・B1となり、ゲートG12の入力信号はA1・
1、ゲートG21の入力信号は2・B2、ゲートG22の
入力信号はA2・2、ゲートG31の入力信号は
3・B3、ゲートG32の入力信号は3・B3、ゲート
G41の入力信号は4・B4、ゲートG42の入力信号
はA4・4となる。これらのゲートのうち対をな
すゲートG11,G12、ゲートG21,G22、ゲート
G31,G32、ゲートG41,G42はそれぞれ出力端同
志が結線接続され、これらの接続点は出力端が比
較出力端子OUTに接続される出力ゲートGOUTの
入力端に共通接続されている。この出力ゲート
GOUTの入力端には各ゲート対からの論理積信号が
加わるが、出力端子OUTにはドモルガンの定理
により下記に示すような論理和の出力信号OUT
が得られる。 Hereinafter, one embodiment of the present invention will be described with reference to the drawings. The digital comparison circuit shown in Figure 3 compares input signals from flip-flops and outputs a low-level output signal only when all signals match.
This is a BIT digital comparison circuit. In the figure,
FF 11 to FF 14 and FF 21 to FF 24 are two sets of open collector output type flip-flops constructed using I 2 L gates as shown in FIG. 2 above. And flipflop FF 11 ~ FF 14 4
Bit output signals A1 to A4 and flip-flop
In order to compare the 4-bit output signals B 1 to B 4 of FF 21 to FF 24 , pairs of I 2 L gates G 11 , G 12 ,
G 21 , G 22 , G 31 , G 32 , G 41 , and G 42 are provided. The above two sets of four flip-flops FF 11 ~
FF 14 , flip-flop FF 21 ~ FF 24 , output A 1
The mutually complementary output ends of different sets of corresponding flip-flops, such as 1 and 1 , are connected to each other to provide a wired-and function. Then, the input signal of I 2 L gate G 11 becomes A 1 · B 1 , and the input signal of gate G 12 becomes A 1 ·
1 , the input signal of gate G 21 is 2・B 2 , the input signal of gate G 22 is A 2・2 , the input signal of gate G 31 is
3・B 3 , gate G 32 input signal is 3・B 3 , gate
The input signal of G 41 is 4 ·B 4 and the input signal of gate G 42 is A 4 · 4 . Among these gates, paired gates G 11 , G 12 , gates G 21 , G 22 , gates
The output ends of G 31 , G 32 and gates G 41 and G 42 are connected together, and these connection points are commonly connected to the input end of the output gate G OUT whose output end is connected to the comparison output terminal OUT. There is. This output gate
The AND signal from each gate pair is applied to the input terminal of G OUT , but the output terminal OUT receives the OR output signal OUT as shown below according to De Morgan's theorem.
is obtained.
OUT=1・B1+A1・1+2B2+A2・2+
A3・B3+A3・3+4・B4+A4・4
…(1)
上記(1)式を一般式で表わすと、
OUT=
〓i
i・Bi+ΣAi・i …(2)
となる。 OUT= 1・B 1 +A 1・1 + 2 B 2 +A 2・2 +
A 3・B 3 +A 3・3 + 4・B 4 +A 4・4
...(1) Expressing the above equation (1) as a general formula, OUT= 〓 i i・Bi+ΣAi・i (2).
(1) 上記回路において、2組のフリツプフロツプ
の出力が等しい場合、つまり出力がA1=B1,
A2=B2,A3=B3,A4=B4でAi=Biの時、出
力信号OUTは“0”となる。(1) In the above circuit, if the outputs of the two sets of flip-flops are equal, that is, the outputs are A 1 = B 1 ,
When A 2 =B 2 , A 3 =B 3 , A 4 =B 4 and Ai = Bi, the output signal OUT becomes "0".
つまり、2組のフリツプフロツプからの入力
が等しい場合には出力信号OUTはローレベル
“0”となる。 That is, when the inputs from the two sets of flip-flops are equal, the output signal OUT becomes a low level "0".
(2) 上記(1)項以外の場合、つまりAi≠Biの時、
出力信号OUTは
OUT=
〓i
(i・Bi+Ai・i) …(4)
となる。ここでi=1〜4であるが、入力Ai,
Biの内すくなくともいずれか1つが異なつてい
る場合、異なつている項の入力をAj,Bjで表わ
すと、j=Bj,Aj=jであり、
Aj・Bj+Aj・Bj
=Aj・Aj=1 …(5)
となり、異なつているj番号の項(つまりj=1
〜4のいずれか1つ)で“1”となり、出力信号
OUTはハイレベル“1”となる。(2) In cases other than the above (1), that is, when Ai≠Bi,
The output signal OUT is OUT= 〓 i (i・Bi+Ai・i) (4). Here, i=1 to 4, but the input Ai,
If at least one of Bi is different, and the inputs of the different terms are expressed as Aj and Bj, j=Bj, Aj=j, Aj・Bj+Aj・Bj=Aj・Aj=1…( 5), and terms with different j numbers (that is, j=1
~4) becomes “1” and the output signal
OUT becomes high level "1".
つまり、上記デジタル比較回路では、2組のフ
リツプフロツプからの入力A,Bが全て等しい場
合のみ出力OUTはローレベルとなり、その他の
場合には出力OUTはハイレベルとなる。 That is, in the digital comparator circuit, the output OUT is at a low level only when the inputs A and B from the two sets of flip-flops are equal, and in other cases, the output OUT is at a high level.
第4図は第3図のデジタル比較回路のI2Lゲー
ト部の具体例を示している。 FIG. 4 shows a specific example of the I 2 L gate section of the digital comparator circuit of FIG.
なお、上記実施例では、4ビツトデジタル比較
回路で説明しているが、本発明はnビツトの回路
にも適用できるものである。 Although the above embodiment is explained using a 4-bit digital comparison circuit, the present invention can also be applied to an n-bit circuit.
以上説明したように本発明よれば、I2Lゲート
で構成されたオープンコレクタ出力形式の2組の
n個のフリツプフロツプを用い、異なる組の対応
するフリツプフロツプの相補出力端子同志を結線
してn対のI2Lゲートの各入力端に接続し、各対
のI2Lゲートの出力端子同志を結線し、各ゲート
対のI2Lゲートの出力端子を共通結線して出力ゲ
ートの入力端に接続することによつて、素子数の
大幅な減少と回路のコンパクト化を図り得るデジ
タル比較回路が提供できる。 As explained above, according to the present invention, two sets of n flip-flops each having an open collector output format and configured with I 2 L gates are used, and complementary output terminals of corresponding flip-flops of different sets are connected to each other to form n pairs. Connect the output terminals of each pair of I 2 L gates to each other, connect the output terminals of each pair of I 2 L gates together, and connect the output terminals of the I 2 L gates of each gate pair to the input terminal of the output gate. By connecting them, it is possible to provide a digital comparison circuit that can significantly reduce the number of elements and make the circuit more compact.
第1図aはI2Lゲートの回路構成図、第1図b
はI2Lゲートの記号図、第2図はI2Lゲートを用い
たT型フリツプフロツプの回路構成図、第3図は
本発明の一実施例に係る4ビツトのデジタル比較
回路の構成図、第4図は第3図のI2Lゲート部の
具体例を示す回路構成図である。
FF11〜FF14,FF22〜FF24……フリツプフロツ
プ、G11,G12,G21,G22,G31,G32,G41,G42,
GOUT……I2Lゲート、OUT……出力端子。
Figure 1a is a circuit diagram of the I 2 L gate, Figure 1b
is a symbolic diagram of an I 2 L gate, FIG. 2 is a circuit configuration diagram of a T-type flip-flop using an I 2 L gate, and FIG. 3 is a configuration diagram of a 4-bit digital comparison circuit according to an embodiment of the present invention. FIG. 4 is a circuit diagram showing a specific example of the I 2 L gate section in FIG. 3. FF 11 ~ FF 14 , FF 22 ~ FF 24 ... flip-flop, G 11 , G 12 , G 21 , G 22 , G 31 , G 32 , G 41 , G 42 ,
G OUT ...I 2 L gate, OUT...Output terminal.
Claims (1)
れオープンコレクタ出力を有する2群のn個のフ
リツプフロツプにおける異なる群の互いに対応す
るフリツプフロツプ同志の相補オープンコレクタ
出力端をそれぞれ結線してワイヤードアンド接続
とし、これらワイヤードアンド接続点にその入力
端がそれぞれ接続される1組のn個のI2Lゲート
と、これら1組の対応するI2Lゲートのオープン
コレクタ出力端を結線してワイヤードノア接続と
し、これらワイヤードノア接続点が共通にその入
力端に接続され、そのオープンコレクタ出力端が
外部伝達のための出力端子に接続される反転用の
出力I2Lゲートとを具備し、前記2群の対応する
n個のフリツプフロツプのオープンコレクタ出力
を比較し、これら対応するフリツプフロツプのオ
ープンコレクタ出力が同一の時のみ前記出力端子
に所定レベルの信号を得るようにしてなることを
特徴とするデジタル比較回路。1 integrated injection logic circuit I 2 In two groups of n flip-flops having open collector outputs, the complementary open collector output terminals of mutually corresponding flip-flops of different groups are connected to form a wired AND connection. , a set of n I 2 L gates whose input terminals are respectively connected to these wired AND connection points, and the open collector output terminals of these one set of corresponding I 2 L gates are connected to form a wired NOR connection. , these wired NOR connection points are commonly connected to its input terminal, and its open collector output terminal is connected to an output terminal for external transmission. A digital comparison circuit characterized in that open collector outputs of n corresponding flip-flops are compared and a signal of a predetermined level is obtained at the output terminal only when the open collector outputs of these corresponding flip-flops are the same.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20667881A JPS58107953A (en) | 1981-12-21 | 1981-12-21 | Digital comparison circuit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20667881A JPS58107953A (en) | 1981-12-21 | 1981-12-21 | Digital comparison circuit |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58107953A JPS58107953A (en) | 1983-06-27 |
| JPH034933B2 true JPH034933B2 (en) | 1991-01-24 |
Family
ID=16527295
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20667881A Granted JPS58107953A (en) | 1981-12-21 | 1981-12-21 | Digital comparison circuit |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58107953A (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61193515A (en) * | 1985-02-21 | 1986-08-28 | Nec Corp | Coincidence detecting circuit |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4898738A (en) * | 1972-03-28 | 1973-12-14 |
-
1981
- 1981-12-21 JP JP20667881A patent/JPS58107953A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58107953A (en) | 1983-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4160173A (en) | Logic circuit with two pairs of cross-coupled nand/nor gates | |
| JPH034933B2 (en) | ||
| US4297591A (en) | Electronic counter for electrical digital pulses | |
| US4085341A (en) | Integrated injection logic circuit having reduced delay | |
| US4355246A (en) | Transistor-transistor logic circuit | |
| JPH0247135B2 (en) | ||
| US4888499A (en) | Three input exclusive OR-NOR gate circuit | |
| US5272461A (en) | Coding circuit | |
| JPS6216690Y2 (en) | ||
| JP2748765B2 (en) | Majority circuit | |
| JPS6025613Y2 (en) | Parity detection circuit | |
| JPS63261420A (en) | Digital comparator | |
| JPS58114237A (en) | Total adder | |
| JPS63293853A (en) | Integrated circuit | |
| US3509365A (en) | Anticoincidence circuit | |
| JPH0736280B2 (en) | Shift register | |
| KR900006412B1 (en) | Test Logic Circuit Using Counter | |
| JPS6390236A (en) | Alarm circuit for degradation of error rate | |
| JPS6323686B2 (en) | ||
| JPS5826697B2 (en) | ring counter | |
| JP2553568B2 (en) | Semiconductor integrated device | |
| JPS639770B2 (en) | ||
| JPS59101532U (en) | Majority logic circuit | |
| JPH01233750A (en) | Multiplexer | |
| JPS5915529B2 (en) | logic circuit |