SU1343415A1 - Modulo three representation forming and storage device - Google Patents

Abstract

The invention relates to digital computing and can be used to control reversing shifting registers and receive-transmit paths with a shift. The device contains triggers 1 and 2, elements NOT 3 and 4, switching element 5, elements OR 6-9, elements 10-13 and the corresponding connections between them. 3 ill. 3 table. 22 with $ 23 00 SLE 4 SP

Description

one

The invention relates to digital computing and can be used to control reversing shift registers and receive-transmit paths with a shift.

The purpose of the invention is to expand the field of application by forming modulo three bgsets for reversing shift registers.

FIG. 1 shows a functional diagram of the device; FIG. 2 is a transition graph of the device in various states | in FIG. 3 - the weights of the bits of the controlled register of surrender.

The device for forming and storing deductions of my module three contains triggers 1 and 2, elements 3 and 4 switching element 5 elements OR 6-9 and AND 10-13, information 14 and 15, control 16, setting 17-20 and clock 21 device inputs, information output devices 22 and 23,

The switching element 5, in accordance with the control signal Q, commutes to its output the signals of the Xd or Xd input to the inputs 14 to 15, respectively; (Fig. 3)

The operation of the modulo-three apparatus for forming and storing residues is illustrated by a transition graph (FIG. 2). Vertex numbers correspond to modulo-three residue values. Under the vertex number are the binary codes of the device states, in which the first (left) of the python corresponds to the state of the first with a weight of 2, and the second - the state of the second with a weight of 1 flip-flops, 1

The arcs show the directions of the transitions B of the state of the device under the influence of input signals Q

and X, while the signal O "comes

. SA in

to input 1b from the shift register

and is equal to

i15 when shifting to the right j О, when shifting to the left.

The signal X from the output of the element 5 commi, and is equal to

(X, when shifting to the right; XD, when shifting to the left. The device works as follows.

Q

g

0 5

about

0

0

g

five

152

In the initial state, the reversible shift register is received parallel to the word to be shifted, and to the device the value of the modulo three of this word is taken. At the same time, the inputs 18 and 20 to the S inputs of flip-flops 1 and 2 accept the direct ones, and the inputs 17 and 19 to the R-inputs of the same flip-flops, the inverse values of the modulo three residuals information on the value of the modulo deduction of three received words

In each cycle of operation, the value of the X-bit output from the reverse register is sent to the left to input 14 of the device, and the value of the X-bit output from the register to the right of input to the 15 is received. In this case, the following values of the input signals X ,, О, QJ, O, Xd are possible equal to the value of the bit emitted from the register in the left shift mode. If the reverse register works in the shift to the right mode, Xd O, P „6 1, X is equal to the value of the bit output from the register.

Example. The device is used to form modulo-three residues for reversing registers in the right-shift mode, Qt; : 1. The number 10101100 is stored in the eight-bit register. Under the influence of the information bits of the information shifted to the right (Xf,) and the signal, the device receives successive states in accordance with Table. 1, where X, Q unit are the input signals of the device, A and A are the contents of the register in the current (before the incoming signals) and the next (after the input signals) clock cycles, respectively, g (A) g (A) are the state of the device for generating and storing modulo three deductions in the current and next ticks.

If, after receiving the eight-digit number 10101100, the reverse register operates in the left-shift mode, the device operates in accordance with the table. 2

From the analysis of the operating modes of the reverse shift register, it can be seen that in all cases the next state of the device r (A) depends on the current state r (A) and the input

31

signals X (X), and does not depend on the contents of the register. The transitions of the device to different states under the influence of input signals correspond to the graph shown in FIG. 2

Transitions triggers 1 and 2 under the influence of input signals are given in Table. 3, where) is the state in the current and next cycles of single outputs of the flip-flops 1 and

2, Q,., (Qo, Q (, 2) are variable reference values of signals at 1-inputs (K-inputs) of the first and second triggers, respectively.

From tab. 3 the following Boolean functions were obtained for the variables 0 X; Q ,, Ha V a, X Q ..; Qii V Q, g; Q ,, S, X V X. In accordance with these functions, a functional modularized, modulo-three device for the formation and storage of residues modulated in FIG. one..

Claims (1)

Formula and inventions A device for forming and storing residue modulo three, containing two flip-flops, four AND elements, four IL-elements, two NOT elements, and the direct output of the first trigger is connected to the first input of the first Element And, the second input of which is connected to the first input of the second And, the second input of which is connected to the direct output of the second trigger, the inverse output of which is connected to the first input of the third element AND, the second input of which is connected to the output of the first element NOT, the outputs of the first and second elements OR are connected to Respectively with inputs I and K of the second trigger, the synchronization input of which is connected to the synchronization input of the first trigger and is a clock input of the mouth five five about " five 154 The first installation input of which is connected to the input R of the first trigger, inputs I and K of which are connected respectively to the outputs of the third and fourth elements OR, the inverse output of the first trigger is connected to the first input of the fourth element AND, characterized in that due to the formation of modulo-three residues for reversing shift registers, a switching element is inserted into it, with the output of the switching element being connected to the input of the first element NOT and to the second input of the first element And the output d which is connected to the first input of the second OR element, the second input of which is connected to the output of the fourth AND element, the second input of which is connected to the first input of the third OR element, to the second input of the third AND element and to the first input of the first OR element, the second input of which is connected to the output of the second element is NOT and with the Third input of the first element AND, the output of the third element AND is connected to the first input of the fourth element OR, the second input of which is connected to the output of the second element AND, the third input of which is connected to the second in the third element OR, with the input of the second element NOT, with the control input of the switching element and is the control input of the device, the first and second information inputs of which are connected respectively to the first and second information inputs of the switching element d. The second installation input of the device is connected to the input S of the first flip-flop, the inputs of it s of the second flip-flop are connected to the third and fourth, respectively, setting inputs of the device, whose information outputs are connected to the direct outputs of the first and second flip-flops. // FIG. g Editor L. Geresi Compiled by I.Ivanykin Tehred L, Serdyukov Proofreader M.Matkovska Order 4824/49 Circulation 672 VNIIPI USSR State Committee for inventions and discoveries 113035, Moscow; Zh-35, Raushsk nab. 4/5 Production and printing company, Uzhgorod, st. Project, 4 FIG. Subscription