SU955029A1 - Logic module - Google Patents

Description

(54) LOGICAL MODULE

The invention relates to computing and can be used to create logic devices, to implement in them all non-repetitive functions of five variables.

A logic module is known for implementing non-repetitive functions of five variables, containing AND, NOT and OR logic elements.

The disadvantages of this module are low speed and relatively high complexity.

The closest to the proposed is a multifunctional logic module, selected as a prototype and containing eight elements NOT, eighteen elements AND-NOT, three elements AND-OR-NOT and realizing non-repeatable functions of five variables}

The disadvantage of the known module is low speed and great complexity.

The purpose of the invention is to simplify the module, as well as increase its speed.

The goal is achieved by the fact that a logical module containing AND-NOT elements also contains an addition element modulo, and the outputs

the first and second elements AND-NOT connected to the first and second input of the third element AND-NOT, respectively,

from the output of which is connected to the first input of the addition modulo two element, the second input of which is connected to one of the inputs of the module, the other inputs of which are connected to the inputs of the first, second and third elements of the NAND, respectively, the output of the addition modulo two is the output module

The drawing shows the functional15 on the logic module circuit.

The first 1, second 2 and third 3 inputs of the module are connected to the inputs of the element AND-NO 4, the fourth 5 and fifth of the 6 inputs of the module are connected to the inputs of the element 20 and-AND-7, the outputs of the element AND-NO 4 and the element J-NOT 7 connected to the first two inputs of the element AND-HE 8, the third, the fourth and fifth inputs of which are connected to the sixth 9, seventh 10 and

25 eighth 11 inputs of the module, and the output is connected to the first input of the addition element modulo two 12, the second input of which is connected to the ninth 13 input of the module, and the output to the output

30 14 module

The logic module works as follows.

Variables and / or their inversions (if necessary) are fed to the inputs of the module, and the values of logical 0 and 1 are removed, and all non-repetitive functions of five variables are removed from the output of module 14.

X1-X2-HZ.H4-X5 1 1 XI

4 + 1

Х1Х2-ХЗХ4 + Х5

X1-X2.HZ + X4-X5. XI X2 X3 X4 X5

3 + 2 3 + 1 + 1 XI- X2HZ + X4 + X5 XI X2 X3 XI-X2 + XZX4 + X5 XI X2 1 2 + 2 + 1 2 + 1 + 1 + 1 X1-X2 + X3 + X4 + X5 XI X2 1 1 + 1 + 1 + 1 + 1 X1 + X2 + X3 + X4 + X5 XI 1

Using any of these combinations and the corresponding type of functions, it is easy to obtain combinations of input signals for any other type of non-repeating function of this type. If, for example, when the signal of the combination of signals, X2, X3, X4, 1, X5, 1, 1, is applied to the inputs of the logic module, about its output 14, the function f Xl-X2-X3 + X4 + X5 is implemented, then for to implement the function f XlX4X5 + Х2 + + ХЗ to the module inputs, it is necessary to provide a combination of signals, X4, X5, X2, 1, X3,1,1,0. Similarly, if the function f X1-X2XXX4 + X5 is implemented by the module when the combination K (l, l, XI, 1, X2, X3, X4, X5, is applied to its inputs, then for the output 14 of the logical module of the function f X1-X5 -X3 X4 + X2 must be applied to its inputs combined:, IU signals K (1, 1, X1, 1, X5, X3, X4, X2, X2J. The scheme of the module is quite simple.

A logical module can be implemented with ISPS; lzapapom, for example,

The table shows signal combinations, the supply of which to the module inputs ensures the formation at its output of a certain type (column 2) of a non-repetitive function of five variables, and also indicates certain types of non-repetitive functions (column 3) j which correspond to the combinations of input signals specified in the table.

3 (2 X3 X4 X5

Xi

X2 X3 X4 X5

X5

IS series 155 and 133. At the same time, its complexity will be 4 valves and the delay time of signal 3 (CL is the delay time per valve). The complexity of the known module and the delay time of the signal in it,

29 valves and bs are respectively.

A logical module allows you to get about 7-fold gain in complexity and 2-fold gain in speed compared to the known.

Claims (2)

Invention Formula A logical module containing AND-NES elements, characterized in that, for the sake of simplicity, the module contains an addition element modulo-two, with the outputs of the first and second AND-NES elements connected to the first and second inputs of the third AND-NES element, respectively. connected to the first input of the addition element modulo-willow, the second input of which is connected to one X4 1 X5 1 X3 X4 1 1 X5 X3 1 X4 X5 X2 1 X3 X4 X5 from the inputs of the module, the other inputs of which are connected to the inputs of the first, second and third elements I-H1-: respectively, the output of the adder element modulo two is the output of the module. Sources of information taken into account in the examination 1, USSR Copyright Certificate 746500, cl. G About F 7/00, 1980. 2. USSR author's certificate №746499, c. 06 F 7/00, 1980 (prototype) g356 Y / and -g