Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JPH034933B2 - - Google Patents
[go: Go Back, main page]

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
Application number
JP56206678A
Other languages
Japanese (ja)
Other versions
JPS58107953A (en
Inventor
Katsumi Nagano
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
Tokyo Shibaura Electric Co Ltd
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 Tokyo Shibaura Electric Co Ltd filed Critical Tokyo Shibaura Electric Co Ltd
Priority to JP20667881A priority Critical patent/JPS58107953A/en
Publication of JPS58107953A publication Critical patent/JPS58107953A/en
Publication of JPH034933B2 publication Critical patent/JPH034933B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/02Comparing 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の入力信号は
1・B1となり、ゲートG12の入力信号はA1
、ゲートG21の入力信号は2・B2、ゲートG22
入力信号はA22、ゲートG31の入力信号は
・B3、ゲートG32の入力信号は3・B3、ゲート
G41の入力信号は4・B4、ゲートG42の入力信号
はA44となる。これらのゲートのうち対をな
すゲート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 22 , 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+A112B2+A22
3・B3+A334・B4+A44
…(1) 上記(1)式を一般式で表わすと、 OUT= 〓i i・Bi+ΣAi・i …(2) となる。
OUT= 1・B 1 +A 11 + 2 B 2 +A 22 +
A 3・B 3 +A 33 + 4・B 4 +A 44
...(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.

【図面の簡単な説明】[Brief explanation of the drawing]

第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)

【特許請求の範囲】[Claims] 1 集積注入論理回路I2Lゲートを用いて形成さ
れオープンコレクタ出力を有する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.
JP20667881A 1981-12-21 1981-12-21 Digital comparison circuit Granted JPS58107953A (en)

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)

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

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4898738A (en) * 1972-03-28 1973-12-14

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