RU2249844C2 - Logic module - Google Patents

Abstract

FIELD: computers.

SUBSTANCE: logic module has And element, first, second majority elements, OR element, three data inputs and two adjustment inputs.

EFFECT: broader functional capabilities.

1 dwg

Description

The invention relates to computer technology and can be used to build automation, functional units of control systems, etc.

зависящую от трех аргументов - входных двоичных сигналов х₁, х₂, х₃ ∈ {0, 1}.Logic modules are known (see, for example, Fig. 3.3 on page 39 in the book by EA Yakubaitis Asynchronous Logic Automata. Riga: Zinatne, 1966) that implement a simple symmetric Boolean function

depending on three arguments - input binary signals x ₁ , x ₂ , x ₃ ∈ {0, 1}.

и τ ₃=х₁х₂х₃, зависящих от трех аргументов - входных двоичных сигналов х₁, х₂, х₃ ∈ {0, 1}.The reason that impedes the achievement of the technical result indicated below when using known logical modules is limited functionality due to the fact that the implementation of the remaining simple symmetric Boolean functions is not performed

and τ ₃ = x ₁ x ₂ x ₃ , depending on three arguments — the input binary signals x ₁ , x ₂ , x ₃ ∈ {0, 1}.

The closest device of the same purpose to the claimed invention in terms of features is the logical module adopted for the prototype (see Fig. 18.2a on page 315 in the book by A. Kayatskas, Fundamentals of Radio Electronics. M.: Higher School., 1988) which contains the element "AND" and implements a simple symmetric Boolean function

и τ ₃=x₁x₂x₃.The reason that impedes the achievement of the technical result indicated below when using the prototype is limited functionality due to the fact that the implementation of simple symmetric Boolean functions is not performed

and τ ₃ = x ₁ x ₂ x ₃ .

The technical result of the invention is the expansion of functionality by providing the implementation of any of the three simple symmetric Boolean functions, depending on three arguments - input binary signals.

The specified technical result in the implementation of the invention is achieved by the fact that in the logic module containing the element "AND", the peculiarity lies in the fact that the first, second majority elements and the element "OR" are introduced into it, the output and the first, second inputs of the element "OR" "are connected respectively to the third input of the first majority element and the first, second inputs of the" And "element, connected by the output to the third input of the second majority element, the first and second inputs of which are connected respectively to the second tuning the course of the logic module and the output of the first majority element connected by the first and second inputs respectively to the first tuning and first information inputs of the logic module, the second, third information inputs and the output of which are formed respectively by the first, second inputs of the "OR" element and the output of the second majority element.

The drawing shows a diagram of the proposed logical module.

The logic module contains the element "AND" 1, the element "OR" 2, the first and second majority elements 3 ₁ and 3 ₂ , and the output and the first, second inputs of the element 2 are connected respectively to the third input of the element 3 ₁ and the first, second inputs of the element 1 connected by the output to the third input of element 3 ₂ , the first and second inputs of which are connected respectively to the second training input of the logic module and the output of element 3 ₁ , connected by the first and second inputs respectively to the first training and first information inputs of the logical mode For, the second, third information inputs and the output of which are formed respectively by the first, second inputs of element 2 and the output of element 3 ₂ .

The work of the proposed logical module is as follows. The binary signals x ₁ , x ₂ , x ₃ ∈ {0, 1} and y ₁ , y ₂ ∈ {0, 1}, respectively, are fed to its first, second, third information and first, second tuning inputs. The signal at the output of the majority element 3 _i (i∈ {1, 2}) is equal to "1"("0") only when signals equal to "1"("0") act on two or all inputs of this element. Therefore, if “1” (“0”) is present at the first input of element 3 _i , then this element will perform the “OR” (“AND”) operation on signals acting on its second and third inputs. Thus, the operation reproduced by the proposed module is determined by the expression

и · обозначены соответственно операции "ИЛИ" и "И".where symbols

and · the operations “OR” and “AND” are indicated respectively.

The above information allows us to conclude that the proposed logic module has wider functionality compared to the prototype, as it provides the implementation of any of the three simple symmetric Boolean functions τ ₁ = x ₁ ∨ x ₂ ∨ x ₃ , τ ₂ = x ₁ x ₂ ∨ x ₁ x ₃ ∨ x ₂ x ₃ , τ ₃ = x ₁ x ₂ x ₃ , depending on three arguments - input binary signals.

Claims (1)

A logic module designed to implement any of the three simple symmetric Boolean functions, depending on three arguments - input binary signals, containing an "AND" element, characterized in that the first, second majority elements and the "OR" element are introduced into it, and the output and the first, second inputs of the OR element are connected respectively to the third input of the first majority element and the first, second inputs of the AND element connected to the third input of the second majority element, the first and second inputs of which are connected respectively with the second tuning input of the logic module and the output of the first majority element connected by the first and second inputs respectively to the first tuning and first information inputs of the logical module, the second, third information inputs and output of which are formed respectively by the first, second inputs of the OR element and the output second majority element.