SU1259242A1 - Universal logic - Google Patents

Abstract

The invention relates to the field of automation and computer technology and is intended to implement logical functions of an arbitrary number of variables by tuning. The universal logic module contains a PN-sequence generator, a code-to-number converter, a logic unit, and a control unit. The values of logical variables are applied to informational flows of the code converter to the number of pulses. The converter outputs the corresponding number of clock pulses that arrive at the synchronous input of the generator of PN sequences. After issuing the entire series of clock pulses at the outputs of the generator, the required elements of PN sequences appear, which are converted by the logic block into the value of the corresponding logic function. When a signal is applied to the gate input of the module, the value of the logic function appears at the output of the module. 6 ill., 2 tab. (L to ate; o y 4 to

Description

one

The invention relates to automation and computing technology and is intended to implement logical functions of an arbitrary number of variables by tuning.

The aim of the invention is to simplify the universal logic module.

The essence of the method of implementing logical functions is that with the help of binary PN sequences one can obtain any binary sequence of the same length. Considering such a sequence as values of a logic function on successive variables, one can obtain the value of a logic function by tuning the PN sequence generator to the desired sequences and applying to it a certain number of shift pulses corresponding to a set of input variables. As a generator of PN-sequences, g shift registers are usually used. With modulo-two adders in a feedback circuit. The number r is determined by the formula

 F. (n

where F (x) is the Euler function;

.p - the number of input variables

The register size is also equal to p. Thus, a part of the module's tuning inputs is connected to the inputs of the PN-sequence generator, the outputs of which are connected to the inputs of the logic unit. In it, one sequence is formed from incoming PN-sequences. It is a ring with logical function values. The information inputs of the universal logic module are the inputs of a code-to-pulse converter, the output of which is connected to a synchronous input of a PN-sequence generator. This linkage shifts the PN sequences by the number of terms, uniquely corresponding to a set of variables. The formation of the logic function value takes place in the logic block, for which its inputs are connected to two tuning and 1 all information inputs of the device module. To match the operation of the code into the number of pulses and the generator of PN sequences, the synchronous inputs and inputs of the initial installation of the module are connected

39242J

via the Olok control unit, the synchronous code converter to the number of MMiiyJEbs and the inputs of the initial setup of the converter and the PN-sequence generator. In addition, the logic block contains a gate input, which allows to eliminate changes in the output signal during the operation of the PN-sequence generator.

Figure 1 shows the functional diagram of the universal logical logic; FIG. 2 shows one possible implementation variant of the conversion of 5 l of the code into the number of pulses; FIG. 3 is a diagram of a logic block forming a function; Fig. 4 is a control block diagram; Fig. 5 is a timing diagram for explaining the operation of the module;

0 in FIG. 6 is an example of a universal logic module for implementing any function of three variables.

The module contains a converter 1 of the code into the number of pulses, informational inputs 2, output 3 of the converter 1, generator 4 of PN sequences, synchronous input 5 of generator 4, group of configuration inputs 6, synchronous input 7, input 8 of the initial installation, block

 9 controls, output 10 of the control unit, inputs P and 12 of the initial installation of converter 1 and generator 4, respectively, output 13 of the control unit, synchronous input 4 of converter

35 1, the logic unit 15 of forming the function, the groups of outputs 16 of the generator 4, the tuning inputs 17 and 18, the gate input 19 and the output 20.

Converter 1 code in the number of 40 pulses contains a counter 21, the element OR 22 and the element And 23.

Block 15 contains an adder 24 modulo two, the element And 25, the element ShShch 26, the element NOT 27, the element And 28

45 and the element OR 29.

The control unit 9 contains an element And 30 and an element NOT 31.

The generator 4 in the case of the implementation of the functions of the three variables (Fig.6) Co50 holds the registers 32 and 33 of the shift, the tuning inputs 34 and 35 and the adders 36 and 37 modulo two.

The module works as follows.

55 In the initial state, information variables are fed to inputs 2 (for example, from the memory elements of some controlled object), to the inputs

6, 17 and 18 - tuning code (fixed, for example, on the external gistre). Rectangular clocks arrive at input 7, the strobing signal is one, and a high level signal is found at the output of the device. The operation of the module is explained in a timing diagram (FIG. 5). When a start signal appears at input 8 (for example, a temporary key closure), the clock pulses at input 14 of converter 1 are blocked and initial setup signals appear at inputs 11 and 12. These signals record information from inputs 2 to converter 1 and inputs 6, to block 4. After the start signal is removed (for example, by opening the key), the converter 1 outputs clock pulses to the generator 4, at the outputs 16 of which in each clock cycle there appear elements of FN-sequences. Block 15 thus forms the value of the logic function. After entering all the pulses corresponding to a set of variables, converter I at the outputs of block 4 finds the necessary members of the PN-sequences, from which block 15 forms the value of the logic function. When a low-level signal is input to the building input 19, the result will appear at the output of the 20 module.

Converter 1 operates as follows.

When the power is turned on and the clock arrives (it is assumed that there is no initial setting signal at input 11), two cases are possible at input 14.

The contents of the counter are not zero. In this case, the element OR 22 produces a unit that permits the passage of clock pulses; on - clock input of counter 21. This continues until counter 2 is reset. Then the low level signal from the output of the element OR 22 blocks the clock pulses at the counting input of the counter 21.

The contents of the counter is zero. Then the passage of clock pulses is blocked, as in the previous case.

Thus, after power is turned on, there is a certain transient process, which ends by stopping the code converter into the pulse clock. Maximum length2592424

its strength is 2, where n is the counter size; T is the period of the following clock pulses. When the initial setup signal is applied to input 11, a code (set of variables) is written to the counter. In this state, the counter remains until the trigger signal is removed. Thereafter, the clock pulses are started at the input 14, which are simultaneously passed to the output of the converter 1 until the counter 21 is reset. It is obvious that at zero value of variables, the converter 1 will not generate a single pulse.

Block 15 works as follows.

Adder 24 summarizes the members of the PN-20 sequences and the contents of the setup input 17. As a result, the value of the logic function appears at its output. If the set of variables is non-zero, then the unit signal from the 25 output of the OR 26 element allows the output of the result through the AND 25 element to the input of the OR 29 element. If the input variables are zero, then the output of the adder is blocked by zero 0 from the output of the OR 26 element, and the receipt is allowed the contents of input 18 to the input of the element OR 29. At a low strobe level signal at output 20, the contents of the accumulator 24 or input 18 appear, depending on the value of the input variables.

In a universal logic module, aims are determined by any logical function of three variables (Fig. 6), generator 0 contains two registers 32 and 33 with reverse connections. Let it be necessary to calculate the value of the logical function given by table 1. Then, the 1P code is supplied to the setup inputs 34, to the 5 inputs 35 - the code 100 to the input 17 - the code 1, to the input 18 - the code 0.

Table 2 in column 1 shows the possible values of the variables XI, X2, short-circuit, in column 2 - the number of pulses generated by the code-to-pulse converter, in columns 3 and 4 - the contents of registers 32 and 33, respectively, in column 5 - signal at the output of the module. When combining 5 info.xlx variable 1000, the output is the value from setup input 8, i.e. 0. In the remaining cases, the output signal is the sum modulo two contents of input 17 and the last bits of registers 32 and 33.

Invention Formula

A universal logic module containing a code to pulse number converter and a control unit containing an element AND, the synchronization input and the initial installation input of the module are connected to the first and second inputs of the control unit, respectively, the first input of the control unit is connected to the first input of the AND element of the control unit, the sync input and input of the initial setup of the code converter in the number of pulses are connected to the First and Second outputs of the control unit, respectively, differing in that, for the purpose of simplification, the gene The PN sequence selector and the logic block for forming the function contain AND, OR, NOT elements and the modulo two adder, and the control unit contains the element NOT, the second input of the control unit is connected to the second output of the control unit and the input of the element NE of the control unit, the output which is connected to the second input of the control unit AND, the output of which is connected to the first output of the control unit, the second output of the control unit is connected to the input of the initial installation of the PN-sequence generator, the synchronous input of which Inen with the output of the code converter into the number of pulses, the group of information inputs of which is connected to the group of information inputs of the module and the inputs of the first element OR of the logical block forming the function, the group of tuning inputs of the sequence generator RK is connected to the first group of tuning inputs of the module the function forming unit is connected to the input of the NOT element of the logical unit forming the function and the first; the stroke of the first element AND the logical unit forming the function tsii5 second input coupled to an output of the adder modulo two logic block generating function, which outputs are connected to the outputs of the generator PN- sequences and the first input of a second group of inputs tuning mo2592426

blew, the output of the first element AND the logical unit forming the function is connected to the first input of the second element OR logical unit forming the function, the output of which is connected to the output of the module, the second and third Bxofljj of the second element OR logical form forming the function the input of the module and the output of the second element AND the logical unit forming the function, the inputs of which are connected to the output of the element NOT the logical unit forming the function

5 and the second input of the second group of configuration inputs of the module. Table 1

Xi

X2

HZ

40

Table 2 3 4 5

Tf

/

21

It

1

20

Fig.Z

t3 Yu

Claims (3)

Claim A universal logic module containing a code-to-pulse converter and a control unit comprising an AND element, the clock input and the initial installation input of the module being connected to the first and second inputs of the control unit, respectively, the first input of the control unit is connected to the first input of the AND element of the control unit, the sync input and the input of the initial installation of the code converter into the number of pulses is connected to the first and second outputs of the control unit, respectively, which differs in that, in order to simplify, a generator is introduced into it PN sequences and a logical unit for generating a function containing AND, OR, NOT elements and an adder modulo two, and the control unit contains an NOT element, the second input of the control unit being connected to the second output of the control unit and the input of the NOT element of the control unit, the output of which is connected to the second input of the AND element of the control unit, the output of which is connected to the first output of the control unit, the second output of the control unit is connected to the input of the initial setting of the sequence generator, the sync input of which is connected to the code to pulses converter, the group of information inputs of which is connected to the group of information inputs of the module and the inputs of the first element of the OR logical unit of formation of the function, the group of tuning inputs of the generator of PN sequences is connected to the first group ^{45 of the} tuning inputs of the module, the output of the first element OR of the logical formation block function is connected to the input of the element NOT of the logical block of the formation of the function and the first input of the first element AND of the logical block of the formation of the function, the second the input of which is connected to the output of the adder modulo two logical blocks of the formation of the function, the outputs of which are connected to the outputs of the generator ΡΝ sequences and the first input ’of the second group of tuning inputs mo10 Xi X2 HZ F 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 ⁰ 1 1 1 0 Table 2 1 2 3 4 5 Ltd 0 111 100 0 001 1 011 I0 0 010 2 001 111 1 011 3 100 011 0 100 4 010 101 0 101 5 101 010 1 o 110 6 110 001 0 111 7 111 100 0 1,259,242 οο · 2 ' > 7 V ίΖ> 9 _ν ΤΊΪΓ * ~ ΊΓ ^ I " Π 18 19 Fig. 1 Fig. 3 Login Entrance 7 Entrance 14 Fie 5 Order 5121/45 Circulation. 671. Subscription VNIIIPI of the USSR State Committee for Inventions and Discoveries 4/5, Zh-35, Raushskaya nab., 5/30, 113035, “Production and printing enterprise, Uzhgorod, 4, Projectnaya st.