SU1162019A1 - Multiinput flip-flop - Google Patents

Description

The invention relates to computing and can be used

Vano to indicate end points

parallel transients.

The G-flip-flop is known, containing $ two NZ-flip-flops on the AND-NOT and OR-NOT elements, respectively, the AND-NOT element and the OR-NOT element, as well as to where the number of G-trigger inputs, AND elements and to the OR elements whereby the output of the NAND element is connected to the input of the K5-flip-flop installation on the NAND elements and the first input of the first And element, the second input of which is connected ₁₅ to the direct output of this flip-flop, and the output to the G-flip-flop output, the output of the OR- element NOT connected to the installation input of the P5 trigger on the OR-NOT elements and the first input of the first OR element, the second input of which is oedinen direct output of the flip-flop, and an output - to the input of the reset latch for Κϋ AND-NO elements, first inputs of AND-NO element and OR-NO soedi- _{February 5} yen to a first input of D-flip-flop and the second input - to the outputs of the second elements AND and OR respectively ^ the first inputs of every 7th, where 7 = 2,

3, ...., k, the elements AND and OR 'are connected to the ίth input of the G-flip-flop, and the second inputs of these elements, except the last ones, are connected to the outputs of the next element AND and OR, respectively, the second inputs of the last (kx ) AND and 'OR elements are connected to inverse- - ^ 5 m outputs of H5-triggers on the AND-NOT and OR-NOT elements, respectively, while the reset input of the K5-trigger on the OR elements is NOT connected to the —th input of the G- trigger ⁴⁰

The disadvantage of this G-trigger is the redundancy of its equipment: to implement the K-input Gtrigger requires 6 + 2 to the two-input elements, ⁴⁵

The closest to the proposed is a multiple-input G-trigger with a number of inputs equal to or greater than four, containing a K5-trigger on the 50 first and second AND-NOT elements, an auxiliary AND-NOT element, the coincidence element and the first AND element, as well as the OR elements and AND, whose number is respectively equal to the number of inputs and one less than the number of inputs; the first inputs of each of the elements OR are connected to the corresponding

the inputs of the G-flip-flop, each of which, except the first, is connected to the first input of the corresponding element AND, the output of each element OR, except the first, is connected to the second input of the previous element OR, the first input of the G-flip-flop is connected to the first. the input of the auxiliary element AND-NOT, the output of which is connected to the second input of the first element AND-NOT H5 ~ trigger, the second input of the second element AND-NOT and the output of the first element AND-NOT of which are connected respectively to the output of the first element OR and the first input of the match element, the second input of which is connected to the output of the auxiliary element AND-NOT, the output of the second element AND-NOT of the βϋ-trigger, is connected to the second input of the last element AND (2}

The disadvantage of this G-flip-flop is the redundancy of its equipment, since for the implementation of the k-input G-flip-flop, Zk of two-input elements is required.

The purpose of the invention is the simplification of the multi-input G-trigger.

! .

This goal is achieved by the fact that in the multi-input G-trigger with the number of inputs equal to or greater than four, containing -trigger, on the first and second elements AND-NOT, the auxiliary element H-NOT, the coincidence element and the first element AND, as well as the elements OR And AND, whose number is respectively the number of inputs' and one less than the number of inputs, the first inputs of each of the OR elements are connected to the corresponding inputs of the G-trigger, each of which, except the first one, is connected to the first input of the corresponding element AND, the output of each element OR , In the first one, connected to the second input of the previous element OR, the first input of the G-flip-flop is connected to the first input of the auxiliary element NAND, the output of which is connected to the second input of the first element of the EPE P9 flip-flop, the second input of the second element NAND and the output of the first element The X-NO of which is connected respectively to the output of the first element OR and the first input of the coincidence element, the second input of which is connected to the output of the auxiliary element ^ G-NOT, the output of the second element AND-NOT βδ-trigger is connected to the second

1162019

the input of the last element And, the coincidence element is made with an inverse output that is connected to the first input of the first element AND and the second input of the last element OR, the output of the first element OR is connected to the second input of the first element AND,. the output of which is the output of Gtrigger, the output of each element And, except the first and second, is connected to the second input of the previous element AND, and the output of the second element AND is connected to the second input of the auxiliary element AND NONE.

The drawing shows the structural

multi-input G-trigger scheme.

ι

The multi-pass G-flip-flop with the number of inputs equal to or greater than four, contains -trigger 1 on the first 2 and second 3 elements AND-NOT, auxiliary element AND-NOT 4, element 5 matches and the first element and 6, as well as elements OR 7 = 1-7-к and И 8- = 1-8- (к - 1), the number of which is equal to the number of inputs to and one less than the number of inputs to -1, the first inputs of each of the UTI elements are 7-1-7. -K are connected to the corresponding inputs 9-1-9-to the G-flip-flop, each of which, except the first one .9.-1, is connected to the first'input of the corresponding element AND 8—1—8— (k — 1), output each item UTI 7-1-7-k, except the first connected to the second input of the previous element OR, the first input 9-1 of the G-flip-flop is connected to the first input of the auxiliary element I-HE 4, the output of which is connected to the second. NOT '2 1? 5 trigger 1, the second input of the first element AND-NO 3 and the output of the first element AND-NO 2 of which are connected respectively with the output of the first element of UTI 7-1 and the first input of the coincidence element 5, the second input of which is connected to the output auxiliary element AND-NOT 4. Element 5 match is made with inverse output, which is connected to the first input of the first element AND 6 and the second input of the last element OR 7-k, the output of the first element OR

7-1 is connected to the second input of the first element And 6, the output of which is the Output of 10 G-flip-flop, the output of each element And 8-2-8- (k-1), except the first and second, is connected to the second input of the previous element And, output

the second element AND 8-1 is connected to the second input of the auxiliary element AND-NOT 4, and the output of the second element AND-NOT 3 т -trigger 1 is connected to the second input of the last element AND 8- (k-1).

Multi-input G-trigger works as follows.

Suppose that in the initial state at the inputs 9-1, 9-2, ..., 9-k of the G-flip-flop there is a zero logic signal, while at the outputs of elements 8-18 (kt1) a zero logic signal is set, at the outputs of the elements 3,4,5,6,7-1-7 - single, and at the output of element 2 - zero, 't. e. ί? 5 trigger 1 is in the zero state.

When switching signals at the inputs 9-1 - 9-K of the G-trigger, the sequential switching of the elements 8- (k — 1) -8-T and 4 begins, and

first a single logical signal appears at the output of the element

8- (k-1); then 8- (k-2) and. etc, and lastly, at the output of element 4, a zero logic signal appears, which causes the installation of the Trigger 1 to one state, while first at the output of the element

2 a single logical signal appears, and then at the output of the element

3 - zero. This causes a new sequential switching of elements 8- (k-1) - 8-1 and 4, and at the output of elements 8— (k — 1) - 8-1 a zero logical signal is set, and at the output of element 4 - a single signal, after which at the output of element 5, and then element 6, a zero logic signal appears.

With the reverse switching of the signals at inputs 9-1 to 9-k of the G-flip-flop, the sequential switching of elements 7-k - 7-1 begins, and first a zero logical signal appears at the output of the 7-k element, then 7— (k — 1) and etc. and lastly, at the output of the element 7-1, which causes the reset of the Kb-trigger 1 to the zero state, first a single logic signal appears at the output of element 3, and then a zero signal at the output of element 2, resulting in the output of element 5 a single logical signal appears. This causes a new sequential switching elements 7-to ·

I

5 1162019

“7-1, as a result of which a single logical signal appears at the output of element 7-1 last, after which a single logical signal appears at the output of element 5. At the same time, the G-trigger is again in the initial state.

In both phases of the proposed G-flip-flop, regardless of the order of switching signals at its Yu inputs, all its elements are switched sequentially, with the latter switching, element 6, i.e. the output signal is 10 G-flip-flop, which ensures reliable operation of the G-15 flip-flop, regardless of the magnitude of the delay of its elements and their ratio. ··

The invention allows to realize K-input G-flip-flop on 2k + 4 two-input elements, whereas K-input G-flip-flop 02] requires Qc of two-input elements, and K-input G-flip-flop 03 ~ 2k + 6 two-input elements. Thus, the invention saves equipment compared with the known device 0] for any k, and compared with the prototype for any k greater than 4, and this saving with a sufficiently large k reaches 33.3%.

"3-ί

about zd

"Fx

Claims (2)

A MULTI-INPUTED G-TRIGGER with a number of inputs equal to or greater than four, containing a CZ-trigger on the first and second AND-NOT elements, an auxiliary AND-NOT element, a matching element and the first AND element, as well as the OR and AND elements, the number of which equal to the number of inputs and one less than the number of inputs, the first inputs of each of the OR elements are connected to the corresponding inputs of the G-flip-flop, each of which, except the first, is connected to the first input of the corresponding element AND, the output of each element OR, except the first, is connected to the second input of the previous element OR, the first input of the G-flip-flop is connected to the first input of the auxiliary element NAND, the code of which is connected to the second the input of the first element AND-NOT KZ-trigger, the second input of the second element AND-NOT and the code of the first element AND-NOT of which are connected respectively to the code of the first element OR and the first input of the match element, the second input of which is connected to the code of the help The main element AND-NOT, the code of the second element AND-NOT · K 2 -trigger is connected to the second input of the last element AND, characterized in that, for the purpose of simplification, the coincidence element is made with an inverse output that is connected to the first input of the first element AND the second input of the last OR element, the output of the first OR element is connected to the second input of the first AND element, the code of which is the code. The G-flip-flop, the code of each element AND, except the first and second, is connected to the second input of the previous element AND, and the code of the second element AND is connected to the second input of the auxiliary element NAND. 1162019 > one 1162019 2