SU1411730A1 - Universal logical module - Google Patents

Abstract

The invention relates to computing and microelectronics, and is intended to implement all the logical functions of four variables. The purpose of the invention is to increase the speed of the universal logic. module, -Put the goal is achieved in that the module contains five elements OR 1-5, one element ADDITION ON MODULE TWO 6, one information. 7 and fourteen tuning inputs 8-21, output 22. When applying to the information input variable x, to the tuning inputs of the setup signals belonging to the set {o, 1, x ",, x, x, j ,, x, the output of the module is realized the logical function of the four variables f (x, xp, determined by the tuning vector 1 or 1 tab.

Description

yy

S

with

The invention relates to computing and microelectronics and is intended to implement all the logical functions of four variables.

The purpose of the invention is to increase the speed of the universal logic module.

The drawing shows the functional diagram of the universal logic module.

The module contains elements OR 1-5, element. COMPOSITION ON MODULE TWO 6, information input 7, configuration inputs 8-21 and output 22.

The module works as follows

Information input 7 is supplied with binary variables x, for setup 1

The inputs 8–21 are the setting signals and, ..., and, respectively, whose values belong to the set {0,1,, x ,. At output 22, a logical function of the four variables f (x, x) determined by the tuning vector U (U l

Consider the algorithm settings. Let y - the value of the logical function f implemented by the device f (x, x.,) on the i-J set of variables x ,, x, i 1,16. Let's create the following tuples:

V- (V, V, ..., V,), V.y ,, А (, a, a, ...,),,, 8; B (b, b2, ..., bg), b-vav- g ,, 8 C (c, c ,, ..., Cg), with ag. , i JTS;

Universal logic module containing the COMPOSITION FOR MO element,

2. 2.2. Then by the form of the functions if and C with

using the table below we find

I ,, d2, ..., dg) ,,, ,, 8.

I Substitute, in accordance with the tuples D and C, the Boolean functions of three variables, 40, the first element OR, at-H (zGTZG) and H (x, x), respectively,. than the information input of the module connect- 1 2. 4jjgjj the first input of the first element

OR, the output of which is connected to the module settings customization signal on the realizable input of the COMPOSITION element ON the MOTION of a given function of four variables-45 TWO, the second input of which is connected to the first tuning input

module,

Table 3 shows the values of the tuning signals for 22 typical functions of three variables (settings for 50, other functions are obtained by inverting and substituting the corresponding variables). The function defines signals and., And, j and the function signals UQ, and Example.

55

Finding the output of which is connected to the output of the ADDITION ON MODULE TWO, characterized in that, in order to increase speed, it contains the second, third, fourth and fifth elements of the SHS, and the second input of the first element OR is connected to the second tuning input of the module, the third, fourth, and fifth tuning inputs of which are connected to the first, second, and third inputs of the second OR element, the output of which is connected to the third input of the element

blew on function

f () x V x; x, x jv,

The vector of values of f (x, x):

1 l

Y- / Y y (, 0,0,0,0,0,0,1,0,1,1,1,0).

Find t tuples of V, A, B, C, D;

V (O, 1,1,1,0,1,0,1,0, O, O, O, O, 0.1). A (0,1,1,1,0,1,0,1); B (0,1,1,1,0,1,0,0); C 0,1,0,1,0,0,0,1); D (l, l, 0, l, 0,0,0, l), whence

Jjv)

4.2. (2, X) - X V /.

From the settings table, it is found that, x.) Is the ninth typical function of three variables, therefore, the tuning signals are equal to:

and

;

and, 0;

Similarly, the function H (x, x) is the eighth typical function of three variables and the tuning signals determined by it are equal to:

O; L;

TT --LT.

12 3

13 2

and x,.

14

Thus, when applying to the information input 7 variable x. on the tuning inputs 8-21 - signals and (x, 0, X2, x., x, 0, x, 0,0,0, x,

3 h

at the output of the module 22, a predetermined function f (x, x) is implemented.

Claims (1)

Invention Formula Universal logic module containing the COMPOSITION FOR MO element,    the first element is OR, and the information input of the module is jjgjj the first input of the first element module, 0 five the output of which is connected to the output of the ADDITION ON MODULE TWO element, characterized in that, in order to increase speed, it contains the second, third, fourth and fifth elements of the SHS, the second input of the first OR element is connected to the second tuning input of the module, the third, fourth and fifth tuning inputs of which are connected to the first, second and third inputs of the second element OR, the output of which is connected to the third input of the element 31411730 COMPOSITION ON MODULE TWO, the fourth l is connected to the first, second and third input of which is connected to the output of the fourth element OR, the output of which is connected to the fifth input of the ADDITION ON MODULE TWO element, the sixth input of which is connected to the output of the fifth OR element, the first, second and third inputs of which are connected. the third element IL, the first, second and third inputs of which are connected to the sixth, seventh and eighth tuning inputs of the module, the information input of which is connected to even by twisting inputs of the second and third elements OR, the ninth, tenth and eleventh tuning inputs V x x x 0. 3 4 22 Yen with the twelfth, thirteenth and fourth JQ type-13 tuning inputs of the module. ABOUT 3 4 a X,