SU1343550A1 - Logical element - Google Patents

Abstract

The invention relates to computing and can be used in computing devices, engineering techniques that use threshold elements (PE) in their work, and in various automatic control devices, pattern recognition, in which it is necessary to quickly calculate the value of a Boolean function from input signals. The purpose of the invention is to expand the functionality by generating both threshold and boolean functions. The device contains a weight assignment block 1, a weighted cjTMMbi calculation block 2, and a Boolean function value calculation block 3. To achieve this goal, four AND elements, three inverters, and an element were introduced into the block 3 for calculating the Boolean function; OR. 5 ill., 1 tab. with (L s / :) 4: oh ate

Description

The invention relates to computing and can be used in computing devices that use in their work threshold elements (PEs) and schemes made of PE to replace them, as well as in various devices for automatic control, recognition, patterns, which are required by input signals. Llamas quickly calculate the value of some Boolean function,

The purpose of the invention is to expand the functionality due to the possibility of forming all the Boolean functions.

FIG. 1 shows a functional diagram of the proposed device; FIG. 2 is a diagram of a scale assignment unit; Fig. 3 is a block diagram of the calculation of a weighted sum; in fig. 4 is a diagram of the modulo-eight adder (a component of the weighted sum calculation unit;); in fig. 5 is a block diagram of a Boolean function

of

The device includes a balance assignment unit, a weighted sum calculation unit 2, and a weighted function calculation unit 3. .

The weight assignment unit 1 contains three groups (according to the number of variables) three each (according to the number of binary digits of the weights) of the two input elements AND 4, each 1 ruppa having three inputs and three outputs | (according to the number of binary digits dov weights). One inputs of each group of elements And are connected to the corresponding information input of the entire device for a signal representing the value of the corresponding Boolean variable, the other inputs of each group of elements And with the corresponding control inputs

 3

devices (for scales W, V „, W. of this function).

The outputs of the three sets of elements And are the outputs of the scale assignment unit. They are connected to the corresponding groups I, II of the III inputs of the weighted sum calculation unit.

The weighted sum calculation unit 2 (FIG. 3) contains three adders modulo eight. The inputs of the element are connected to the zero and first groups of inputs of the weighted sum calculation block, the inputs of the elements

. d

five

0 5

about

0

five

five

that is with the 2nd and 3rd groups of inputs of the weighted sum calculator,). The outputs of the elements and are connected to the inputs of the element whose outputs are connected to the outputs of the weighing sum calculator. Groups I, II, and III of the weighted sum calculation unit are connected to groups I, II, III of the weights assignment unit. The group O of the inputs of the weighted computing unit is connected to the control inputs of the device for signals corresponding to the weight WP for the function.

Modulo eight (Fig. 4) Designed to calculate the value of the sum Z (V + Y) by -module eight, where V, Y, Z are the numbers from zero to seven. The numbers V, Y., Z are represented as three-bit binary chains (V,, V, Vj; (Y,, Yj, Yj) and (Z, Z, Zj), respectively. The inputs V-,, Y, and VY are connected with the inputs of the first half adder 6 (EXCLUSIVE SHI element) and the first two-input element I, the output of the first half adder connected to the output Z, the adder, the output of the first element I to the input of the second half adder and the input of the second two-input element I, the inputs of the third half adder and the third two-input element And with the inputs V, Yj of the adder, the output of the third half-adder - with E in the course of the second half-sum o and with the input of the second element I, the output of the second half adder - with the output Z, the adder, the outputs of the second and third elements I - with the inputs of the two-input element OR 7, the inputs of the fourth semi-consummator with the inputs W, Yj of the adder, and the output - with the input polusu1- {mator, the other input of which is connected to the output of the element OR, the output of the nth half-adder is connected to the output of the adder. V, Ul, V, Y,, Y,, Y, adder correspond JJ E - 5

 YT Slagamm 3 outputs Z, Zj,

L- -ixim

V and Y, modulo eight.

g The block for calculating the value of a Boolean function (Fig. 5) consists of one four-input element OR S, four three-input elements AND 8 ,. and three inverters 9, while the inverters and elements And are connected in such a way that they form a decoder circuit constants 011, - 101, .110, 111, and the inputs of the block are connected to inverters and three-input elements And,

the outputs of the AND element are with the inputs of the OR element, and the output of the OR element is the fourth coincidence circuit. The inputs of the four coincidence circuits are connected to the inputs of the OR element, the output of the block and the device as a whole.

The device works as follows.

The signals corresponding to the Boolean variables X, X, X are sent to the information inputs of the device, and from the i-th information input they go to the i-th group of two-input elements AND the weights assignment unit. The control inputs of the device are supplied in the form of three-digit binary weight numbers corresponding to this function, and the signals corresponding to the weights W,, W, V7j are fed to the corresponding groups of elements AND of the weight assignment unit, the signals corresponding to the weight W , - to the group O of the inputs of the computing unit of the weighted sum,

The set of weights W, W ,, W, W that implements this function can be specified for any function of three variables. From each group of elements AND the weight assignment block, SIG signals corresponding to the weighted variables are removed (from the first), (from: the second) , W, Xj (with the third.), Moreover, W, X. is a three-bit binary number. These signals are sent to the corresponding inputs of the weighted sum block. On the accumulator of this block, the sum W + on the accumulator is calculated — the sum WjXj + of the accumulator 5-3 — the weighted sum of W + + + WjXj + WjX., Which is also a three-digit binary number.

Signals that represent a weighted sum are fed to the inputs to the inputs of a block for calculating the value of a boolean function, in which the weighted sum is compared with the constants (011), (101), (PO) and (111), which decrypt this block, If weighted the sum is equal to one of these constants, at the output of the device according to I111I

the signal is G, otherwise it is O, the indicated constants are standard for all functions of the three variables.

An example, on the control inputs of the element is fed a follow-up set

weights: W (001); W, (010); W, (101); Wj (100), The operation of an element is characterized by a table.

Thus, with the specified control signals, the element implements the function f (X, X, Xj) (01 Oil 00):

Claims (1)

Invention Formula A logical element containing a weight assignment unit, a weighted sum calculation unit and a Boolean function value calculation unit, the inputs of which are connected to the outputs of the weighted sum calculation unit, the first, second and third groups of inputs of which are connected to the first, second and third groups of outputs of the unit The first, second and third groups of inputs are, respectively, the first, second and third groups of inputs for assigning the weights of a logic element, three information inputs of the logic element and the left the group of inputs for assigning weights of a logic element are connected respectively to the information inputs of the weighing assignment unit and the zero input group of the weighting sum calculating unit; the weighing assignment unit contains the first, second and third groups of three AND elements whose outputs are the outputs of the corresponding output output unit group of weights, The first inputs of the AND elements of each group are the inputs of the corresponding group of inputs of the balance assignment unit, the i-th information input of which 1 1, 2, 3, is connected to the second inputs The elements of the i-th group, the block of calculation of the weighted sum contains the first, second and third adders modulo eight, the inputs of the zero and first groups of inputs of the block of calculation of the weighted sum are connected to the inputs of the first modulo eight, the inputs of the second and third groups of inputs of the block the weighted sum calculations are connected to the inputs of the second modulo-eight adder; the outputs of the weighted sum calculating unit are connected to the outputs of the third modulo-eight whose inputs are connected to the outputs of the first and second adders by means of There are eight ways to do this, so that in order to expand the functionality due to the possibility of forming all Boolean functions, the calculation unit of the Boolean function contains four AND elements, three inverters and the OR element, whose output is the output of the Boolean function calculation block, the inputs of the OR element are connected to the outputs of the AND elements, and the first, second and third inputs of the calculation block of the Boolean function are connected to the input of the first, second and third inverters, respectively, whose outputs are connected to the first inputs of pervo.go respectively, the second and third AND gates, and each of the inputs of inverters connected to the inputs of AND gates which are not connected to the swing of the inverter BL. Compiled by O. Skvortsov Editor P. Gereshi Tehred M.DndykCorrector I.Musk 4836/56 Circulation 901 Subscription VNIIPI USSR State Committee for inventions and discoveries 113035, Moscow, M-35, Raushsk nab. 4/5 Production and printing company, Uzhgorod, st. Design, 4 , 2, Xj FIG. five